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

doi:10.3778/j.issn.1002-8331.2212-0379

摘要/Abstract

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

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

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

侯雨婕, 梁承姬. 基于地下物流系统的集装箱多式联运网络优化[J]. 计算机工程与应用, 2024, 60(2): 314-325.

HOU Yujie, LIANG Chengji. Optimization of Container Multimodal Transport Network Based on Underground Logistics System[J]. Computer Engineering and Applications, 2024, 60(2): 314-325.

参考文献

[1] VERNIMMEN B, DULLAERT W, GEENS E, et al. Underground logistics systems: a way to cope with growing internal container traffic in the port of antwerp?[J]. Transportation Planning and Technology, 2007, 30(4): 391-416.
[2] CHENG L M, XUE C Y, JIN Z W, et al. Functional area layout method of underground logistic terminal based on genetic algorithm and automod simulation platform[J]. Information Technology Journal, 2013, 12(19): 4977-4984.
[3] JIA B L, YUE W, MENDES A B. Modelling of integrated vehicle scheduling and container storage problems in unloading process at an automated container terminal[J]. Computers & Industrial Engineering, 2016, 4(94): 32-44.
[4] 张同辉, 丁一, 林国龙. 地下集装箱物流系统协同指派问题研究[J]. 计算机应用与软件, 2018, 35(10): 55-61.
ZHANG T H, DING Y, LIN G L. Study on collaborative assignment of underground container logistics system[J]. Computer Applications and Software, 2018, 35(10): 55-61.
[5] WEI H R, LI A L, JIA N N. Research on optimization and design of sustainable urban underground logistics network framework[J]. Sustainability, 2020, 12(21): 9147.
[6] CRAIG A J, BLANCO E E, SHEFFI Y. Estimating the CO2 intensity of intermodal freight transportation[J]. Transportation Research Part D: Transport and Environment, 2013, 7(22): 49-53.
[7] 蒋玲茜, 张培林, 陈沿伊. 基于碳排放考量的集装箱海陆多式联运模式选择[J]. 水运管理, 2018, 40(1): 7-10.
JIANG L X, ZHANG P L, CHEN Y Y. Selection of container sea-land multimodal transport mode based on carbon emission considerations[J]. Shipping Management, 2018, 40(1): 7-10.
[8] HONG X, HUA P Y. The study of multimodal transport path in low carbon environment[J]. Journal of Residuals Science & Technology, 2016, 13(8): 1203.
[9] 程兴群, 金淳. 低碳政策下考虑道路拥堵的多式联运路径选择问题[J]. 运筹与管理, 2019, 28(4): 67-77.
CHENG X Q, JIN C. Route selection problem in multimodal transportation with traffic congestion considered under low-carbon policies[J]. Operations Research & Management Science, 2019, 28(4): 67-77.
[10] 降亚迪. 需求不确定下集装箱低碳多式联运路径优化研究[D]. 秦皇岛: 燕山大学, 2020.
JIANG Y D. Research on optimization of container low-carbon multimodal transport path under uncertain demand[D]. Qinhuangdao: Yanshan University. 2020.
[11] MARLER R T, ARORA J S. Survey of multi-objective optimization methods for engineering[J]. Structural & Multidisciplinary Optimization, 2004, 26(6): 369-395.
[12] KONAK A, COIT D W, SMITH A E. Multi-objective optimization using genetic algorithms: a tutorial[J]. Reliability Engineering & System Safety, 2006, 91(9): 992-1007.
[13] LI H, ZHAN G Q. Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2009, 13(2): 284-302.
[14] DEB K, AGRAWAL S, PRATAP A, et al. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II[C]//International Conference on Parallel Problem Solving from Nature. Cham: Springer, 2000.
[15] DEB K, JAIN H. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: solving problems with box constraints[J]. IEEE Transactions on Evolutionary Computation, 2013, 18(4): 577-601.
[16] JIAO R, ZENG S, LI C, et al. Handling constrained many-objective optimization problems via problem transformation[J]. IEEE Transactions on Cybernetics, 2020, 51(10): 4834-4847.
[17] JANBAZ S, SHAHANDASHTI M, NAJAFI M. Life cycle cost analysis of an underground freight transportation (UFT) system in Texas[M]//Pipelines 2017, 2017: 134-143.
[18] 王文渊, 张颖超, 唐国磊, 等. 港口集装箱装卸作业的碳排放量计算方法[J]. 港工技术, 2013, 50(4): 6-7.
WANG W Y, ZHANG Y C, TANG G L, et al. Calculation of carbon emission during container load/unload operation[J]. Port Engineering Technology, 2013, 50(4): 6-7.
[19] CHEN Y C, GUO D J, CHEN Z L, et al. Using a multi-objective programming model to validate feasibility of an underground freight transportation system for the Yangshan port in Shanghai-sciencedirect[J]. Tunnelling and Underground Space Technology, 2018, 81: 463-471.
[20] 母柏松. 单OD对间集装箱多式联运最优路径选择研究[J]. 铁道运输与经济, 2019, 41(7): 99-105.
MU B S. A research on the optimal path selection between single od pairs for multi-modal container transportation[J]. Railway Transport and Economy, 2019, 41(7): 99-105.
[21] 黄桁. 集装箱码头装卸作业成本分析[J]. 中国港口, 2017(8): 53-55.
HUANG H. Cost analysis of container terminal loading and unloading operation[J]. China Ports , 2017(8): 53-55.
[22] 刘浩学, 李华强. 中国多式联运节能减排效应测算研究[J]. 公路交通科技, 2018, 35(11): 153-158.
LIU H X, LI H Q. Study on energy saving and emission reduction effects of multimodal transport in china[J]. Journal of Highway and Transportation Research and Development, 2018, 35(11): 153-158.