摘要
基于多式联运网络,考虑不同运输方式的能力以及工作时间窗和发车班期,并且根据货主的具体货运需求,构建了运输成本最小、运输时间最少的多目标0-1整数规划模型。通过决策运输路线、运输方式来优化运输路径,采用非支配排序遗传算法(NSGA-Ⅱ)以及二阶段编码的方式求解模型,经过多次种群进化和非支配解筛选,获得多式联运运输路线的Pareto非劣解集。最后以20个节点、39条运输弧、3种运输方式的多式联运网络为例进行算例分析,验证了算法和模型的可行性和有效性。
Based on a multimodal transport network,a multi-objective 0-1 integer programming model with the lowest transportation cost and the smallest transportation time is constructed considering the capacity of different modes of transport,the working time window,the departure schedule,and the client’s specific cargo demand.Transportation routes are optimized by determining transportation routes and modes.The non-dominated sorting genetic algorithm Ⅱ(NSGA-Ⅱ)and the two-stage coding method are used to solve the model.After multiple population evolution and non-dominated solution screening,the Pareto non-inferior solution set of multimodal transport route is obtained.Finally,a multimodal transport network with 20 nodes,39 transport arcs,and 3 modes of transport is taken as an example to analyze the feasibility and effectiveness of the algorithm and model.
作者
汤银英
戴炜东
陈思
TANG Yin-ying;DAI Wei-dong;CHEN Si(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 611756,China;National United Engineering Laboratory of Integrated and Intelligent Transportation,Chengdu 611756,China)
出处
《交通运输工程与信息学报》
2020年第1期34-42,共9页
Journal of Transportation Engineering and Information
基金
中国铁路总公司科技研究开发计划重点课题（2018BX15）
教育部人文社会科学研究西部青年基金项目（16XJCZH001）
四川省农村发展研究中心项目（CR1716）
西南交通大学双一流学科建设项目（YX1300112601801-2532）
四川民族山地经济发展研究中心项目（SDJJ1812）
关键词
多目标规划
路径选择
时间窗
multi-objective planning
path selection
time window
