Computer Engineering and Applications ›› 2024, Vol. 60 ›› Issue (2): 314-325.DOI: 10.3778/j.issn.1002-8331.2212-0379

• Engineering and Applications • Previous Articles     Next Articles

Optimization of Container Multimodal Transport Network Based on Underground Logistics System

HOU Yujie, LIANG Chengji   

  1. Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China
  • Online:2024-01-15 Published:2024-01-15

基于地下物流系统的集装箱多式联运网络优化

侯雨婕,梁承姬   

  1. 上海海事大学 物流科学与工程研究院,上海 201306

Abstract: In order to reduce the adverse impact of road transportation on urban traffic and environment, a new sustainable transportation mode——underground logistics system is gradually proposed to solve the common problems faced by the current development of port cities. Aiming at the layout scheme of underground logistics system in the Yangtze River Delta city agglomeration, a comprehensive transportation network optimization model is established from three perspectives:carbon emissions, time and cost, so as to analyze the rationality of implementing underground logistics system in port city agglomeration. The NSGA-III algorithm is used to solve the results that the introduction of underground logistics can reduce costs, and achieve the purpose of energy saving, emission reduction and alleviation of traffic congestion. Furthermore, NSGA-III algorithm is based on NSGA-II to optimize the crowding ranking, by introducing widely distributed reference points to maintain the diversity of the population. However, NSGA-III always deals with conflicting goals by prioritizing satisfying constraints, thus neglecting to maintain population diversity. Aiming at the problem that the population is trapped in the local optimal solution of the high-dimensional objective space, an improved NSGA-III algorithm is proposed to help the population span the large and discrete infeasible region by simultaneously dealing with the optimization objective and constraints. For this problem, “minimizing the shipping costs” “minimizing the vehicle waiting time” and “minimizing the carbon emissions” are selected as the objective functions, and the improved dynamic constrained NSGA-III is used for simulation analysis. The optimization results of the improved NSGA-III are compared with NSGA-III to verify the effectiveness of the algorithm. At the same time, it is proved that it can be applied to the practical logistics scheduling scheme.

Key words: NSGA-III, dynamic constrained, underground logistics, multi-objective optimization, multimodal transport

摘要: 为减少以公路运输为主的港口群公路集疏运给城市交通和环境带来的不良影响,现提出一种新的可持续发展运输模式——地下物流系统,以解决当前港口城市发展面临的共性问题。针对长三角城市群的地下物流系统布局方案,从碳排放、时间、成本3个角度,建立综合运输网络优化模型,以此分析在港口城市群实行地下物流系统的合理性;利用NSGA-III算法求解,得到地下物流系统能够降低成本支出的结果,同时达到节能减排和缓解交通拥堵的目的。此外,NSGA-III算法是在NSGA-II的基础上引入参考点对拥挤度排序进行了优化,但是NSGA-III总是会优先满足约束条件来处理相互冲突的目标,从而忽略了维持种群多样性。针对种群陷入高维目标空间局部最优解等问题,提出改进NSGA-III算法,通过同时处理优化目标和约束条件,来帮助种群跨越大而离散的不可行区域。针对该问题,选择“最小化运输成本”“最小化任务完成时间”和“最小化碳排放量”作为多目标优化的目标函数,运用改进动态约束NSGA-III算法进行模拟仿真分析,比较了算法改进前后的优化结果,验证了改进算法的优越性和可靠性,最后证明了地下物流系统可以有效节能减排和缓解交通拥堵,具有一定的实际参考价值。

关键词: NSGA-III, 动态约束, 地下物流, 多目标优化, 多式联运