计算机应用 ›› 2017, Vol. 37 ›› Issue (5): 1485-1490.DOI: 10.11772/j.issn.1001-9081.2017.05.1485

• 应用前沿、交叉与综合 • 上一篇    下一篇

多配送中心危险货物配送路径鲁棒优化

熊瑞琦, 马昌喜   

  1. 兰州交通大学 交通运输学院, 兰州 730070
  • 收稿日期:2016-10-31 修回日期:2016-12-30 出版日期:2017-05-10 发布日期:2017-05-16
  • 通讯作者: 马昌喜
  • 作者简介:熊瑞琦(1992-),男,湖北襄阳人,硕士研究生,主要研究方向:物流系统优化与仿真;马昌喜(1979-),男,湖北汉川人,副教授,博士,主要研究方向:交通运输系统优化。
  • 基金资助:
    国家自然科学基金资助项目(51408288);陇原青年创新创业人才项目(2016-43)。

Robust vehicle route optimization for multi-depot hazardous materials transportation

XIONG Ruiqi, MA Changxi   

  1. School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou Gansu 730070, China
  • Received:2016-10-31 Revised:2016-12-30 Online:2017-05-10 Published:2017-05-16
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (51408288), the Longyuan Youth Innovation and Entrepreneurship Project (2016-43).

摘要: 针对危险货物配送路径对不确定因素敏感度较高的问题,提出了鲁棒性可调的多配送中心危险货物配送路径鲁棒优化方法。首先,以最小化运输风险和最小化运输成本为目标,根据Bertsimas鲁棒离散优化理论,建立鲁棒优化模型;然后,在改进型强度Pareto进化算法(SPEA2)的基础上设计一种三段式编码的多目标遗传算法进行求解,在遗传操作中对不同染色体段分别采用不同的交叉和变异操作,有效避免了种群进化过程中不可行解的产生;最后,以庆阳市西峰区部分路网为例进行实证研究,并将配送方案落实到运输过程的路段中,形成具体的运输路径。研究结果表明:在多配送中心下,运用该鲁棒优化模型及算法,能快速得到具有较好鲁棒性的危险货物配送路径。

关键词: 危险货物, 鲁棒优化, 多配送中心, 改进型强度Pareto进化算法, 多目标遗传算法

Abstract: Focused on the issue that the sensitivity of hazardous materials transportation routes to uncertain factors is excessively high, a robust vehicle route optimization method for multi-depot hazardous materials transportation was proposed. Firstly, a robust optimization model was designed under the Bertsimas robust discrete optimization theory with the objective function of minimizing transportation risks and minimizing transportation costs. Secondly, on the basis of Strength Pareto Evolutionary Algorithm 2 (SPEA2), a multi-objective genetic algorithm with three-stage encoding was designed for the model. Then, different crossover and mutation operations were performed on the different segments of chromosomes during genetic manipulation,which effectively avoided the generation of infeasible solutions during population evolution. Finally, part of Qingyang Xifeng district road network was chosen as an empirical research example. Distribution plan was carried out at transportation process to form some specific transportation routes. The results show that better robust hazardous materials transportation routes can be quickly obtained by using the robust model and algorithm under multi-depot situation.

Key words: hazardous materials, robust optimization, multi-depots, Strength Pareto Evolutionary Algorithm 2 (SPEA2), multiple objectives genetic algorithm

中图分类号: