危险品运输路径优化问题研究综述

doi:10.16265/j.cnki.issn1003-3033.2018.03.018

摘要/Abstract

摘要： 为使危险品运输路径优化问题更加贴近现实,通过梳理危险品运输路径优化领域的相关理论和研究方法,从运输方式的视角总结危险品在单式运输、多式联运和选址-选线问题等3方面的研究成果,深入分析国内外在关键因素选取以及建模和设计算法上的差异,指出现有研究中存在的不足,并提出下一步研究方向。结果表明:单式运输研究由单目标优化向多目标优化问题发展,多式运输研究从多式联运向多式联运选址-选线问题发展,研究方法也从精确算法到启发式算法或进化算法求解转变,研究方向可从时变网络和有限理性等方面展开。

关键词: 危险品运输, 多目标规划, 多式联运, 选址-选线模型, 路径优化

Abstract: In order to make the hazardous material transportation problem closer to the reality, the relevant theories and research methods are discussed in this paper. From the perspective of transportation method, this article summarizes the significance of hazardous material transportation in single-type transportation, multi-modal transportation and location-path optimization and other aspects of the results and research progress, analyzes the differences between China and other countries in key factors selection and modeling and design algorithms. At the same time, the paper presents the deficiency of existing literature and propose the next research direction. The next step can be studied from the perspective of time-varying network and bounded rationality. The results show that single-model transportation research is developed from single objective to multi-objective optimization problem, and multi-modal transport research from multi-modal transport to multi-modal location-routing transport problem, and that the research methods also vary from using exact algorithm to heuristics or evolution algorithm. The nest step can be studied from the perspective of time-varying network and bounded rationality.

Key words: hazardous materials transportation, multi-objective programming, multi-modal transportation, location-routing model, routing optimization

中图分类号:

X951

辛春林, 孟佳, 张建文, 冯倩茹. 危险品运输路径优化问题研究综述[J]. 中国安全科学学报, 2018, 28(3): 102-107.

XIN Chunlin, MENG Jia, ZHANG Jianwen, FENG Qianru. A review of researches on optimization ofhazardous materials transportation route[J]. China Safety Science Journal, 2018, 28(3): 102-107.

参考文献

[1] JOY D S, JOHNSON P E, CLARKE D B, et al. Predicting transportation routes for radioactive wastes [J]. Waster Management, 1981,1: 415-425.
[2] BATTA R S, CHIU S S. Optimal obnoxious path on a network: transportation of hazardous materials [J]. Operations Research, 1988,36: 84-92.
[3] CLICKMAN T S. Rerouting railroad shipments of hazardous to avoid populated areas [J]. Accident Analysis & Prevention, 1983,15(5): 329-335.
[4] KESSLER D. Establishing hazardous materials truck routes for shipments through the Dallas-Fort Worth area [J]. Transportation Research Record, 1986,1021: 79-87.
[5] KARKAZIS J, BOFFEY T B. Optimal location of routes for vehicles transporting hazardous materials [J]. European Journal of Operational Research, 1995,86(2): 201-215.
[6] AKGUN V, BATTA A R, RUMP C. M. Routing of a hazmat truck in the presence of weather systems [J]. Computers & Operations Research, 2007,34(5): 1 351-1 373.
[7] 麻存瑞, 马昌喜.不确定环境中危险品运输路径鲁棒优化[J]. 中国安全科学学报, 2014,24(3): 91-96.
MA Cunrun, MA Changxi. Robust optimization of hazardous materials transportation route in uncertain environment [J]. China Safety Science Journal, 2014,24(3): 91-96.
[8] KARA B Y, VERTER V. Designing a road network for hazardous materials transportation [J]. Transportation Science, 2004,38(2): 188-196.
[9] ERKUT E, ALP O. Designing a road network for hazardous materials shipments [J]. Computers & Operations Research, 2007,34(5): 1 389-1 405.
[10] ERKUT E, GZARA F. Solving the hazmat transport network design problem [J]. Computers & Operations Research, 2008,35(7): 2 234-2 247.
[11] VERTER V, KARA B Y. A path-based approach for hazmat transport network design [J]. Management Science, 2008,54(1): 29-40.
[12] 刘浩学, 周珣, 杨俊儒. 危险货物运输路线模糊综合评判模型[J]. 交通运输工程学报, 2006,6(2): 80 -82.
LIU Haoxue, ZHOU Xun, YANG Junru. Fuzzy synthetic evaluation model of transportation routes of dangerous goods [J]. Journal of Traffic and Transportation Engineering, 2006,6(2): 80-82.
[13] 马昌喜, 文娟娟, 李创红. 确定环境下危险品公路运输路径多属性决策[J]. 兰州交通大学学报, 2009,28(3): 115-118.
MA Changxi, WEN Juanjuan, LI Chuanghong. Highway transportation route multiple attribute decision-making of hazardous material under the certain environment [J]. Journal of Lanzhou Jiaotong University, 2009,28(3): 115-118.
[14] 马昌喜, 广晓平, 吴芳,等. 发达运输网络环境下危险品公路运输路径决策[J]. 交通运输系统工程与信息, 2009,9(4): 134-139.
MA Changxi, GUANG Xiaoping, 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.
[15] 吴宗之, 任常兴. 危险品道路运输风险评价与优化选线的研究进展[J]. 安全与环境学报, 2007,7(3): 127-131.
WU Zhongzhi, REN Changxing. Progress of risk assessment and optical routing for hazardous materials transportation by road [J]. Journal of Safety and Environment,2007,7(3): 127-131.
[16] 任常兴, 吴宗之. 危险品道路安全运输路径优化方法探讨[J]. 中国安全科学学报, 2006,16(6): 129-134.
REN Changxing, WU Zhongzhi. Probe into methods of optimal road transportation routing for hazardous materials [J]. China Safety Science Journal,2006,16(6): 129-134.
[17] 魏航, 李军. 时变条件下的有害物品运输的人口风险分析[J]. 中国安全科学学报, 2004,14(10): 95-98.
WEI Hang,LI Jun. Analysis of population risk in hazardous material transportation as time varies [J]. China Safety Science Journal, 2004,14(10): 95-98.
[18] 魏航,李军,王浩. 有害物品运输的总风险分析[J]. 中国安全科学学报,2005,15(12): 97-101.
WEI Hang, LI Jun, WANG Hao. Analysis of total risk of hazardous materials during transportation [J]. China Safety Science Journal, 2005,15(12): 97-101.
[19] 宋洋, 徐桢, 王燕青. 基于蚂蚁算法的危险品运输路径优化研究[J]. 安全与环境工程,2014,21(1): 148-152.
SONG Yang, XU Zhen, WANG Yanqing. Route optimization for dangerous goods transportation based on ant colony algorithm [J]. Journal of Safety and Environment,2014,21(1): 148-152.
[20] 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.
[21] REDDY V R, KASILINGAM R G. Intermodal transportation considering transfer costs [C]. Proceedings of the 1995 Global Trends Conference of the Academy of Business Administration,1995: 509-520.
[22] DUIN R, HAM H. A three-stage modeling approach for the design and organization of intermodal transportation services[C].Proceedings of 1998 IEEE International Conference on Systems, Man, and Cybernetics,1998: 4 051-4 056.
[23] VERMA M, VERTER V. A lead-time based approach for planning rail-truck intermodal transportation of dangerous goods [J]. European Journal of Operational Research, 2010,202(3): 696-706.
[24] VERMA M, VERIER V, ZUFFEREY N. A bi-objective model for planning and managing rail-truck intermodal transportation of hazardous materials [J]. Transportation Research Part E, 2012,48(1): 132-149.
[25] ASSADIPOUR G, KE G Y, VERMA M. Planning and managing intermodal transportation of hazardous materials with capacity selection and congestion [J]. Transportation Research Part E: Logistics and Transportation Review, 2015,76: 45-57.
[26] ASSADIPOUR G, KE G Y, VERMA M. A toll-based bi-level programming approach to managing hazardous materials shipments over an intermodal transportation network [J]. Transportation Research Part D: Transport and Environment, 2016,47: 208-221.
[27] LAM S K, SRIKANTHAN T. Accelerating the k-shortest paths computation in multimodal transportation networks [C]. Proceedings of the IEEE 5^th International Conference on Intelligent Transportation System, 2002: 491-495.
[28] ZILIASKOPOULOS A, WARDELL W. An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays [J]. European Journal of Operational Research, 2000, 125(3): 486-502.
[29] LOZANO A, STORCHI G, Shortest viable path algorithm in multimodal networks [J].Transportation Research Part A: Policy and Practice, 2001,35(3):225-241.
[30] LOZANO A, STORCHI G. Shortest viable hyperpath in multimodal networks [J].Transportation Research Part B: Methodological, 2002,36(10):853-874.
[31] BIELLI M, BOULMAKOUL A, MOUNCIF H. Object modeling and path computation for multimodal travel system [J]. European Journal of Operational Research, 2006,175: 1 705-1 730.
[32] MARIE S, DIDIER A, DANIEL R. Reducing intermodal transportation impacts on society and environment by path selection: a multiobjective shortest path approach [J]. IFAC Proceedings Volumes, 2012,45(6): 505-513.
[33] BRAEKERS K, CARIS A, JANSSENS G K. Bi-objective optimization of drayage operations in the service area of intermodal terminals [J]. Transportation Research Part E: Logistics and Transportation Review, 2012,65: 50-69.
[34] 辛春林, 冯倩茹, 张建文. 时变条件下多式联运危险品路径优化研究[J]. 中国安全科学学报, 2016,26(6): 104-110.
XIN Chunlin, FENG Qianru, ZHANG Jianwen, Routing optimization for multi-modal hazardous materials transportation in time varies situation [J]. China Safety Science Journal, 2016, 26(6): 104-110.
[35] LENSTRA J, KAN A. Complexity of vehicle routing and scheduling problems [J]. Network, 1981, 11(2): 221-227.
[36] XIE Yuanchang, WEI Lu, WEI Wang, et al. A multimodal location and routing model for hazardous materials transportation [J]. Journal of Hazardous Materials, 2012,227/228: 135-141.
[37] 辛春林, 冯倩茹, 张建文. 危险品配送选址-多式联运路径优化[J]. 中国安全科学学报, 2016,26(9): 73-78.
XIN Chunlin, FENG Qianru, ZHANG Jianwen, Problem of distribution center location-routing optimization for multi-modal hazardous materials transportation [J]. China Safety Science Journal, 2016,26(9): 73-78.