基于动态混合遗传算法的配送路径优化

作     者：程元栋 潘文龙 CHENG Yuandong;PAN Wenlong

作者机构：安徽理工大学经济与管理学院安徽淮南232000 

出 版 物：《黑龙江工程学院学报》 (Journal of Heilongjiang Institute of Technology)

年 卷 期：2024年第38卷第2期

页      面：37-43,49页

学科分类：12[管理学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 

基　　金：国家自然科学基金项目(71473001) 安徽省哲学社会科学规划项目(AHSKY2017D35) 安徽省高校省级自然科学研究重点项目(KJ2018A0088) 

主　　题：应急医疗 动态混合遗传算法 路径优化 碳排放 VRP 

摘      要：随着越来越多的突发性卫生事件爆发,人们对应急医疗物资的需求量与日俱增,但应急医疗物资配送效率低下等问题依旧存在。文中研究建立多配送点配送模型,该模型对多个应急医疗物资配送中心到多个配送点的配送路径进行有效地优化,并在计算过程中考虑客户时间窗与交通拥堵情况,达到提高客户满意度、节约成本、减少配送过程中所产生的碳排放量的目标,如同此类问题都归类为VRP问题(车辆路径规划问题)。在该模型的计算过程中采用动态混合遗传算法(DHGA),在改进的遗传算法中加入大规模领域搜索算法,解决遗传算法求解精确度过低、易陷入局部最优循环的缺点。最后将计算结果与传统遗传算法(GA)、粒子群算法(ACO)以及蚁群算法(ACO)进行对比,结果表明该算法相对于其他算法的各项指标都得到明显提升。