|Table of Contents|

Robust optimization on distributing routes of hazardous materials based on bi-level programming(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2018年05期
Page:
165-175
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Robust optimization on distributing routes of hazardous materials based on bi-level programming
Author(s):
MA Chang-xi;  HE Rui-chun;  XIONG Rui-qi
(School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China)
Keywords:
traffic planning;  hazardous material;  distributing route;  bi-level programming;  robust model;  multi-objective optimization;  hybrid algorithm
PACS:
U492.3
DOI:
-
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 upper-level 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 upper-level 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 crossover operation 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 with 3 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 two-stage 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. 6 tabs, 9 figs, 34 refs.

References:


[1] 胡大伟,陈希琼,高 扬.定位路径问题综述[J].交通运输工程学报,2018,18(1):111-129. HU Da-wei, CHEN Xi-qiong, GAO Yang. Review on location-routing problem[J]. Journal of Traffic and Transportation Engineering, 2018, 18(1): 111-129.(in Chinese)
[2] VERMA M. A cost and expected consequence approach to planning and managing railroad transportation of hazardous materials[J]. Transportation Research Part D: Transport and Environment, 2009, 14(5): 300-305.
[3] JASSBI J, MAKVANDI P. Route selection based on soft MODM framework in transportation of hazardous materials[J]. Applied Mathematical Sciences, 2010, 4(63): 3121-3132.
[4] BIANCO L, CARAMIA M, GIORDANI S. A bilevel flow model for hazmat transportation network design[J]. Transportation Research Part C: Emerging Technologies, 2009, 17(2): 175-196.
[5] MINCIARDI R, ROBBA M. A bi-level approach for the decentralized optimal control of dangerous goods fleets flowing through a tunnel[C]∥IFAC. Preprints of the 18th IFAC World Congress. Laxenburg: IFAC, 2011: 9788-9793.
[6] KHEIRKHAH A, NAVIDI H, BIDGOLI M M. A bi-level network interdiction model for solving the hazmat routing problem[J]. International Journal of Production Research, 2017, 54(2): 459-471.
[7] CHIOU S W. A risk-averse signal setting policy for regulating hazardous material transportation under uncertain travel demand[J]. Transportation Research Part D: Transport and Environment, 2017, 50: 446-472.
[8] DU Jiao-man, LI Xiang, YU Le-an, et al. Multi-depot vehicle routing problem for hazardous materials transportation: a fuzzy bilevel programming[J]. Information Sciences, 2017, 399: 201-218.
[9] XIN C L, QINGGE L, WANG J M, et al. Robust optimization for the hazardous materials transportation network design problem[J]. Journal of Combinatorial Optimization, 2015, 30: 320-334.
[10] 贾红梅.公路危险品运输决策策略研究[D].长春:吉林大学,2006. JIA Hong-mei. The study of road hazmat transportation strategies[D]. Changchun: Jilin University, 2006.(in Chinese)
[11] 帅 斌,种鹏云.基于决策者风险偏好的危险货物运输路径优化问题研究[J].铁道货运,2011,28(1):7-13. SHUAI Bin, ZHONG Peng-yun. Research on routing optimization of hazardous material transportation based on risk preference of decision maker[J]. Railway Freight Transport, 2011, 28(1): 7-13.(in Chinese)
[12] 王云鹏,孙文财,李世武,等.基于ArcGIS的危险品城市运输路径优化模型[J].吉林大学学报:工学版,2009,39(1):45-49. WANG Yun-peng, SUN Wen-cai, LI Shi-wu, et al. Route optimization model for urban hazardous material transportation based on ArcGIS [J]. Journal of Jilin University: Engineering and Technology Edition, 2009, 39(1): 45-49.(in Chinese)
[13] 马昌喜,广晓平,吴 芳,等.发达运输网络环境下危险品公路运输路径决策[J].交通运输系统工程与信息,2009,9(4):134-139. MA Chang-xi, GUANG Xiao-ping, WU Fang, et al. Highway transportation route decision-making of hazardous material in developed transportation network[J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(4): 134-139.(in Chinese)
[14] 熊瑞琦,马昌喜.多配送中心危险货物配送路径鲁棒优化[J].计算机应用,2017,37(5):1485-1490. XIONG Rui-qi, MA Chang-xi. Robust vehicle route optimization for multi-depot hazardous materials transportation[J]. Journal of Computer Applications, 2017, 37(5): 1485-1490.(in Chinese)
[15] 马昌喜.危险品道路运输网络优化设计研究[D].兰州:兰州交通大学,2013. MA Chang-xi. Study on the optimization design of hazardous materials road transportation network[D]. Lanzhou: Lanzhou Jiaotong University, 2013.(in Chinese)
[16] 代存杰,李引珍,马昌喜,等.考虑风险分布特征的危险品运输路径优化[J].中国公路学报,2018,31(4):330-342. DAI Cun-jie, LI Yin-zhen, MA Chang-xi, et al.Transportation path optimization for hazardous materials considering characteristics of risk distribution[J]. China Journal of Highway and Transport, 2018, 31(4): 330-342.(in Chinese)
[17] MA Chang-xi, LI Yin-zhen, HE Rui-chun, et al. Route optimisation models and algorithms for hazardous materials transportation under different environments[J]. International Journal of Bio-Inspired Computation, 2013, 5(4): 252-264.
[18] 陆 键,刘禹杰,马晓丽.基于博弈论的危险品运输网络选线[J].中国公路学报,2018,31(4):322-329. LU Jian, LIU Yu-jie, MA Xiao-li. Game-theory-based hazardous materials transport network routing[J]. China Journal of Highway and Transport, 2018, 31(4): 322-329.(in Chinese)
[19] 张逊逊,许宏科,于加晴.融合PM2.5排放量和运输路程的区域[J].长安大学学报:自然科学版,2017,37(2):99-106. ZHANG Xun-xun, XU Hong-ke, YU Jia-qing. Path decision-making of regional agricultural products distribution with fusion of PM2.5 emissions and transportation distance[J]. Journal of Chang'an University: Natural Science Edition, 2017, 37(2): 99-106.(in Chinese)
[20] MA Chang-xi, HAO Wei, PAN Fu-quan, et al. Road screening and distribution route multi-objective robust optimization for hazardous materials based on neural network and genetic algorithm[J]. Plos One, 2018, 13(6): 1-22.
[21] BERTSIMAS D, SIM M. The price of robustness[J]. Operations Research, 2004, 52(1): 35-53.
[22] 王秋平,丁 猛.历史街区交通微循环优化的双层规划模型[J].交通运输工程学报,2016,16(3):125-132. WANG Qiu-ping, DING Meng. Bi-level programming model for traffic microcirculation optimization in historic districts[J]. Journal of Traffic and Transportation Engineering, 2016, 16(3): 125-132.(in Chinese)
[23] MA Chang-xi, HAO Wei, HE Rui-chun, et al. Distribution path robust optimization of electric vehicle with multiple distribution centers[J]. Plos One, 2018, 13(3): 1-16.
[24] 代存杰,李引珍,马昌喜,等.时间依赖需求下多车型快速公交发车频率优化[J].交通运输工程学报,2017,17(1):129-139. DAI Cun-jie, LI Yin-zhen, MA Chang-xi, et al. Optimization of departure frequency for bus rapid transit with multi-type vehicles under time-dependent demand[J]. Journal of Traffic and Transportation Engineering, 2017, 17(1): 129-139.(in Chinese)
[25] MA Chang-xi, HE Rui-chun, ZHANG Wei. Path optimization of taxi carpooling[J]. Plos One, 2018, 13(8): 1-15.
[26] 杨临涧,赵祥模,贺冰花,等.随机用户均衡交通分配问题的蚁群优化算法[J].交通运输工程学报,2018,18(3):189-198. YANG Lin-jian, ZHAO Xiang-mo, HE Bing-hua, et al. An ant colony optimization algorithm of stochastic user equilibrium traffic assignment problem[J]. Journal of Traffic and Transportation Engineering, 2018, 18(3): 189-198.(in Chinese)
[27] 杨忠振,穆 雪,朱晓聪.交通流变化下的多配送中心-多需求点配送网络优化模型[J].交通运输工程学报,2015,15(1):100-107. YANG Zhong-zhen, MU Xue, ZHU Xiao-cong. Optimization model of distribution network with multiple distribution centers and multiple demand points considering traffic flow change[J]. Journal of Traffic and Transportation Engineering, 2015, 15(1): 100-107.(in Chinese)
[28] TANG Jin-jun, YANG Yi-fan, QI Yong. A hybrid algorithm for urban transit schedule optimization[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 512: 745-755.
[29] 贺韵竹,杨忠振.自营货车与公交车协同快件配送优化[J].交通运输工程学报,2017,17(6):97-103. HE Yun-zhu, YANG Zhong-zhen. Optimization of express distribution by cooperatively using private trucks and buses[J]. Journal of Traffic and Transportation Engineering, 2017, 17(6): 97-103.(in Chinese)
[30] 汪宏晨,张 霞,唐炉亮,等.时段交通限行的时空动态建模与路径优化方法[J].长安大学学报:自然科学版,2017,37(5):89-96. WANG Hong-chen, ZHANG Xia, TANG Lu-liang, et al. Time and space dynamic modeling and route optimization method of time-dependent traffic restriction[J]. Journal of Chang'an University: Natural Science Edition, 2017, 37(5): 89-96.(in Chinese)
[31] 郭咏梅,胡大伟,陈 翔.改进蚁群算法求解带时间窗的应急物流开环车辆路径问题[J].长安大学学报:自然科学版,2017,37(6):105-112. GUO Yong-mei, HU Da-wei, CHEN Xiang. Solution of emergency logistics open-loop vehicle routing problem with time window based on improved ant colony algorithm[J]. Journal of Chang'an University: Natural Science Edition, 2017, 37(6): 105-112.(in Chinese)
[32] 叶 清.危险品运输车辆鲁棒调度模型与算法研究[D].兰州:兰州交通大学,2016. YE Qing.Research on model and algorithm for hazardous materials transport vehicle robust scheduling[D]. Lanzhou: Lanzhou Jiaotong University, 2016.(in Chinese)
[33] SUWANSIRIKUL C, FRIESZ T L, TOBIN R L. Equilibrium decomposed optimization: a heuristic for the continuous equilibrium network design problem[J]. Transportation Science, 1987, 21(4): 254-263.
[34] 于 滨,靳鹏欢,杨忠振.两阶段启发式算法求解带时间窗的多中心车辆路径问题[J].系统工程理论与实践,2012,32(8):1793-1800. YU Bin, JIN Peng-huan, YANG Zhong-zhen. Two-stage heuristic algorithm for multi-depot vehicle routing problem with time windows[J]. Systems Engineering—Theory and Practice, 2012, 32(8): 1793-1800.(in Chinese)

Memo

Memo:
-
Last Update: 2018-05-30