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

doi:10.3778/j.issn.1002-8331.1904-0462

计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (14): 250-256.DOI: 10.3778/j.issn.1002-8331.1904-0462

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

彭露，陈淮莉

上海海事大学物流科学与工程研究院，上海 201306

出版日期:2020-07-15 发布日期:2020-07-14

Optimization of Collection Path of Dry Port Under Improved Genetic Algorithm

PENG Lu, CHEN Huaili

Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China

Online:2020-07-15 Published:2020-07-14

摘要/Abstract

摘要：

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

关键词: 无水港集货, 车辆共享, 改进的遗传算法（IGA）, 车辆路径优化

Abstract:

When exporting e-commerce enterprises to concentrate goods in the inland dry ports, considering the problems of low efficiency and high cost encountered in the transportation process, the article proposes a practical solution, that is, through the form of vehicle sharing, it reduces the cost of the shipper and makes the management of the dry port more convenient. After the improvement of the traditional cargo transportation mode, a mathematical model is established to minimize the total transportation distance of all trucks. The shipping points are first grouped by scanning method, and then the Improved Genetic Algorithm（IGA） is used for path optimization. IGA is used to solve the model and compare it with the results of traditional Genetic Algorithm（GA） and Particle Swarm Optimization（PSO） for different delivery points and the size of the collection vehicle. After MATLAB analysis of small-scale experiments, the total number of improved vehicles is 3, and the total cost of distribution is 5, 548.67 yuan. Compared with the other two traditional modes of transportation, the superiority of the method described in the article is proved.

Key words: dry port collection, vehicle sharing, Improved Genetic Algorithm（IGA）, Capacitated Vehicle Routing Problem（CVRP）

彭露，陈淮莉. 改进遗传算法下的无水港集货路径优化研究[J]. 计算机工程与应用, 2020, 56(14): 250-256.

PENG Lu, CHEN Huaili. Optimization of Collection Path of Dry Port Under Improved Genetic Algorithm[J]. Computer Engineering and Applications, 2020, 56(14): 250-256.

[1]	姚坤，杨斌，朱小林. 考虑时变交通状况的低碳车辆路径优化[J]. 计算机工程与应用, 2019, 55(3): 231-237.
[2]	邓烨，朱万红，王凤山，刘华丽. 应急物流车辆调度多目标鲁棒优化研究[J]. 计算机工程与应用, 2019, 55(1): 248-255.
[3]	高贵兵，张红波，张道兵，岳文辉. 混流制造车间物料配送路径优化[J]. 计算机工程与应用, 2014, 50(15): 228-234.
[4]	朱长征1，李艳玲2. 碳排量最小的车辆路径优化问题研究[J]. 计算机工程与应用, 2013, 49(22): 15-18.
[5]	王铁君1，邬开俊2. 带时间窗的多车场车辆路径优化的粒子群算法[J]. 计算机工程与应用, 2012, 48(27): 27-30.
[6]	何小年^1，2，谢小良^1，2. 带装载量约束的物流配送车辆路径优化研究[J]. 计算机工程与应用, 2009, 45(34): 236-238.

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

Optimization of Collection Path of Dry Port Under Improved Genetic Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics