国家教育部博士点基金(20100041110024)
- 作品数：6 被引量：65H指数：5
- 相关作者：金淳黄英艺饶卫振荣莉莉陆林涛更多>>
- 相关机构：大连理工大学中国人民解放军山东科技大学更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：自然科学总论经济管理自动化与计算机技术更多>>
- 考虑运输有向性的物流网络级联失效模型被引量：9
- 2015年
- 为提高突发事件级联失效对物流网络破坏程度的评估的可信性,基于物流运输的有向性及网络边权结构构建相应的级联失效模型。数值仿真结果表明,该模型对于边失效后的负载分流准则的制定以及对级联失效破坏性的评估结果更具合理性。通过该模型可更加全面地掌握并了解网络结构对于级联失效破坏的抵御能力,为物流应急管理提供理论支持。
- 黄英艺金淳荣莉莉
- 关键词：级联失效突发事件
- 考虑节点综合重要度的物流网络级联失效模型被引量：8
- 2014年
- 为提高突发事件级联失效对物流网络破坏程度的评估的可信性,提出一个考虑物流网络边权特征的节点重要度的综合度量方法,并在此基础上构建相应的级联失效模型。数值仿真结果表明:该模型对于物流节点重要度的衡量更为完善,所制定的失效负载分流准则及其对于级联失效破坏性的评估结果更具合理性。通过该模型可更加全面地掌握了解网络结构对于级联失效破坏的抵御能力,为物流应急管理提供理论支持。
- 黄英艺金淳荣莉莉
- 关键词：物流网络级联失效重要度突发事件
- 综合节点邻域信息下的物流网络级联失效模型构建及分析被引量：4
- 2013年
- 级联失效对物流网络的安全运作具有重要影响。基于节点领域信息构建相应的级联失效模型,分析研究物流网络的级联失效问题。数值仿真结果表明:较低的安全负载能力配置可很大程度上抵御级联失效的破坏;重要度越大的节点的失效对网络的平均破坏程度越大;节点平均度越大的网络结构对级联失效的抵御能力越强。这可为物流网络应急规划及应急控制研究提供理论指导。
- 黄英艺金淳
- 关键词：物流网络级联失效邻域信息重要度突发事件
- 考虑边位置信息的求解ETSP问题改进贪婪算法被引量：20
- 2013年
- 分析了贪婪算法(Greedy algorithm,GRA)求解欧几里德旅行商问题(Euclidean Traveling SalesmanProblem,ETSP)的求解质量和求解耗时的特点,发现边位置信息是影响GRA的求解质量和求解耗时的主要因素,在Michael模型基础上提出了一种考虑添加边所在位置信息的改进贪婪算法(Improved Greedy algorithm,IMGRA),并阐述了IMGRA的设计思想和相应的构造方法.分别采用IMGRA和GRA求解了90个算例,结果表明:固定参数下的IMGRA平均求解质量较GRA提高55%,求解耗时降低20%.为此,对IMGRA比GRA求解质量更高和求解耗时更短的原因进行了分析.
- 饶卫振金淳陆林涛
- 关键词：贪婪算法
- 求解大规模CVRP问题的快速贪婪算法被引量：22
- 2014年
- 为求解大规模具有能力约束的车辆路径问题(Capacitated Vehicle Routing Problem,CVRP),提出了一种快速改进贪婪算法CVRP-IMGR。基于贪婪算法思想设计了求解CVRP问题的贪婪算法CVRP-GR,在此基础上进一步采用K-d tree法和Held Karp模型改进了CVRP-GR的求解速度和求解质量,从而得到CVRP-IMGR。CVRPIMGR的复杂度可以达到O(nlogn),能够快速求解大规模(顾客数量大于500)CVRP问题。为验证CVRP-IMGR的有效性,分别采用CVRP-GR、CVRP-IMGR和经典构建型算法Savings求解了当前24个最大规模的CVRP算例,结果表明:CVRP-IMGR的求解速度远快于复杂度为O(n2logn)的CVRP-GR和Savings;CVRP-IMGR对所有算例的求解质量优于CVRP-GR,并且对18个算例的求解质量优于Savings。
- 饶卫振金淳
- 关键词：贪婪算法K-D树HELD
- 物流基础设施网络级联失效下的抗毁性分析被引量：8
- 2014年
- 根据节点负载能力制定失效负载的重分配规则,结合物流基础设施网络结构特征构建网络级联失效模型,并分别从参数α、失效节点类型以及网络结构等角度对网络级联失效抗毁性展开分析.仿真结果表明:中转型节点的失效所带来的破坏性较一般类型节点大;增大α值以及增加网络结构的复杂程度均可加强网络的抗毁性.
- 黄英艺金淳
- 关键词：物流基础设施网络级联失效抗毁性突发事件
