| 基于双层规划的危险货物配送路径鲁棒优化 |
| |
| 引用本文： | 马昌喜,何瑞春,熊瑞琦.基于双层规划的危险货物配送路径鲁棒优化[J].交通运输工程学报,2018,18(5):165-175. |
| |
| 作者姓名： | 马昌喜 何瑞春 熊瑞琦 |
| |
| 作者单位： | 兰州交通大学交通运输学院, 甘肃 兰州 730070 |
| |
| 基金项目： | 国家自然科学基金项目71861023 |
| |
| 摘 要： | 针对不确定环境下带时间窗的多配送中心危险货物配送路径优化问题, 提出一种含鲁棒控制参数的鲁棒优化方法; 综合考虑危险货物运输风险、运输费用和服务时间窗, 构建了危险货物配送路径多目标双层鲁棒优化模型, 上层模型追求运输风险和运输费用最小化, 下层模型采用用户均衡交通分配模型; 根据Bertsimas-Sim鲁棒优化理论, 对含有不确定参数的上层模型进行鲁棒对等转化; 联合增强型Pareto遗传算法和Frank-Wolfe算法构建了求解多目标双层鲁棒优化模型的混合算法, 采用3段式编码和解码方法、等位匹配交叉操作以及翻转变异等遗传操作方法求解上层模型, 采用Frank-Wolfe算法求解下层用户均衡模型; 以经典的Sioux-Falls交通网络为例, 对含有3个配送中心、7个需求点的危险货物配送路径优化问题进行案例分析, 以验证模型及其算法的合理性。研究结果表明: 当鲁棒控制参数分别为0、30和60时, 构建的混合算法能分别快速得到3、2和3组鲁棒最优解, 且所有解均为包含具体运输路段和发车时刻的配送方案, 而非配送顺序; 该混合算法与传统两阶段启发式算法相比, 运算时间能节省54.74%。可见, 该混合算法无论是在求解效率上, 还是在解的表达形式上均优于两阶段启发式算法, 能较好地完成不确定环境下危险货物配送路径多目标双层鲁棒优化任务。
|
| 关 键 词： | 交通规划 危险货物 配送路径 双层规划 鲁棒模型 多目标优化 混合算法 |
| 收稿时间： | 2018-03-26 |
Robust optimization on distributing routes of hazardous materials based on bi-level programming |
| |
| MA Chang-xi,HE Rui-chun,XIONG Rui-qi.Robust optimization on distributing routes of hazardous materials based on bi-level programming[J].Journal of Traffic and Transportation Engineering,2018,18(5):165-175. |
| |
| Authors: | MA Chang-xi HE Rui-chun XIONG Rui-qi |
| |
| Affiliation: | School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China |
| |
| Abstract: | To solve the optimization problem for the hazardous materials distributing routes (HMDR) with multi-distribution centers and time windows in uncertain environments, a robust optimization method with robust control parameters was proposed.Comprehensively considering the transportation risk, transportation cost and service time window in hazardous materials distributing routes, a multi-objective bi-level optimization model was constructed.The upperlevel model was used to minimize the transportation risk and transportation cost.The lower-level model was constructed as the user equilibrium traffic distribution model.With the Bertsimas-Sim robust optimization theory, the robust peer-to-peer transformation was performed on the upperlevel model with uncertain parameters.The enhanced Pareto genetic algorithm and Frank-Wolfe algorithm were combined to form a hybrid algorithm to solve the multi-objective bi-level robust optimization model.The three-stage coding and decoding method, equipotent matching crossoveroperation and flipping mutation operation were used to solve the upper-level model, and the Frank-Wolfe algorithm was used to solve the lower-level model.Taking the classical Sioux-Falls transportation network as an example, a case study was conducted to verify the rationality of the model and its algorithm for the optimization on the distributing routes of hazardous materials with3 distribution centers and 7 demand points.Research result shows that when the robust control parameters are set as 0, 30 and 60, respectively, the hybrid algorithm can obtain 3, 2 and 3 robust optimal solutions, respectively, and all solutions are delivered with the specific road sections and departure times but not the distribution order.Comparing with the traditional twostage heuristic algorithm, the hybrid algorithm can save 54.74%of the runtime.It can clearly be seen that the hybrid algorithm is superior to the two-stage heuristic algorithm both in the algorithmic efficiency and expression of the solution, and can complete the multi-objective bi-level robust optimization on the hazardous materials distributing routes in uncertain environments. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《交通运输工程学报》浏览原始摘要信息 |
|
点击此处可从《交通运输工程学报》下载全文 |
|
