基于改进NSGA-Ⅱ的多式联运协同优化  

Collaborative optimization of multimodal transport based on improved NSGA-Ⅱ

作　　者：尹传忠[1] 彭海红 陶学宗[1] 张子昂 YIN Chuanzhong;PENG Haihong;TAO Xuezong;ZHANG Zi’ang(School of Transport&Communications,Shanghai Maritime University,Shanghai 201306,China;Yang Yang Company Management Department,Nanjing Tanker Corporation,Nanjing 210000,Jiangsu,China)

机构地区：[1]上海海事大学交通运输学院,上海201306 [2]招商局南京油运股份有限公司扬洋公司经营部,江苏南京210000

出　　处：《上海海事大学学报》2023年第4期39-44,116,共7页Journal of Shanghai Maritime University

基　　金：国家自然科学基金(72074141);教育部人文社会科学研究规划基金(23YJA630120);中国国家铁路集团有限公司科技研究重点课题(N2023X023)。

摘　　要：针对货物运输结构不合理的问题,在系统分析长江经济带三大经济圈多式联运网络现状的基础上,构建以运输成本、运输时间和碳排放量最小为目标的多目标规划数学模型。运用带精英策略的非支配排序遗传算法(elitist non-dominated sorting genetic algorithm,NSGA-Ⅱ)与理想点结合的算法进行求解,获得问题的Pareto最优解集,并采用逼近理想解排序法(technique for order preference by similarity to an ideal solution,TOPSIS)从Pareto最优解集中选出最优方案。选择长江经济带上的港口城市为起讫点和中转节点,构建包括公路、铁路、水路等3种运输方式的多式联运网络。以宜宾至上海的货流为例,验证模型和算法的有效性。求解结果表明:使用改进NSGA-Ⅱ与TOPSIS结合的求解方法得到的优化方案与仅使用改进的NSGA-II得到的方案相比,平均运输成本降低了16.98%,平均碳排放量减少了2.39%,平均运输时间缩短了5.79%,平均重要程度增加了7.85%。研究可以为多式联运网络规划与优化设计提供借鉴。To address the problem of unreasonable cargo transportation structure,a multi-objective programming mathematical model with the objectives of minimizing transportation cost,transportation time and carbon emission is constructed on the basis of systematic analysis on the current situation of multimodal transportation networks in the three economic zones of the Yangtze River Economic Belt.The elitist non-dominated sorting genetic algorithm(NSGA-Ⅱ)combined with ideal points is applied to solve the model to obtain the Pareto optimal solution set,and the technique for order preference by similarity to an ideal solution(TOPSIS)is used to select the optimal solution from the Pareto optimal solution set.Port cities on the Yangtze River Economic Belt are selected as the origin and destination points and transit nodes,and a multimodal transport network comprising three modes of transport,namely highway,railway and waterway,is constructed.The effectiveness of the model and algorithm is verified by taking the cargo flow from Yibin to Shanghai as an example.The results show that,the optimization solution obtained by the improved NSGA-Ⅱcombined with TOPSIS has transport cost of 16.98%less,carbon emission of 2.39%less,transport time of 5.79%less and importance of 7.85%more than that by the improved NSGA-Ⅱ.The study can provide reference for multimodal transport network planning and optimization design.

关 键 词：多式联运 多目标优化 改进NSGA-Ⅱ TOPSIS 长江经济带 

分 类 号：U116[交通运输工程]