改进遗传算法下的无水港集货路径优化研究

• 作者: 彭露 陈淮莉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 无水港集货 车辆共享 改进的遗传算法(IGA) 车辆路径优化
• 年，卷（期）: 2020,（14）
• 所属期刊栏目: 工程与应用
• 页码范围: 250-256
• 页数: 7页
• 分类号: TP302
• 字数: 5569字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1904-0462

摘要

在出口电商企业向内地无水港进行货物集中时,考虑其交通运输过程中遇到的效率低、成本高等问题,提出了一种切实可行的解决办法,即通过车辆共享的形式,既降低了发货商的成本,也使得无水港的管理更加便捷.在对传统的集货运输模式改进后,建立以最小化所有货车总运输路程的数学模型,先使用扫描法对发货点进行分组,后使用改进的遗传算法(IGA)进行路径优化.针对不同数量的发货点以及集货车辆规模,使用IGA对模型求解并与传统遗传算法(GA)以及粒子群算法(PSO)所得结果对比.经MATLAB对小规模实验进行算例分析,得到改进后的车辆需求总数为3辆,配送总成本为5485.67元,与另外两种传统运输方式对比,证明了所述方法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈淮莉	上海海事大学物流科学与工程研究院	61	174	6.0	9.0
2	彭露	上海海事大学物流科学与工程研究院	1	0	0.0	0.0