Multi-modal transport route optimization of emergency relief materials

doi:10.16265/j.cnki.issn1003-3033.2019.12.024

Abstract

Abstract: This research is conducted for the sake of optimizing multi-modal transport routes of emergency relief materials, highway, railway and airway, so as to transport them to disaster-stricken areas in the shortest time. In light of actual situation of multi-modal transport network, firstly, an optimization model of it under time-varying network was constructed with factors taken into consideration, like variation of transshipment time, time limit of railway dispatch, and prohibition time of flight due to weather conditions. Then, an ant colony algorithm was designed. Finally, a case study was carried out. The results show that this model and algorithm can quickly select a transportation plan that will deliver emergency relief materials to disaster-stricken areas in the shortest possible time according to requirements of decision-makers, thus providing necessary support for them.

Key words: emergency relief materials, multimodal transportation, route optimization, ant colony algorithm, single objective programming model

CLC Number:

X913.1

LIU Song, SHAO Yiming, PENG Yong, XIAO Yunpeng. Multi-modal transport route optimization of emergency relief materials[J]. China Safety Science Journal, 2019, 29(12): 152-157.

References

[1] 李卓,李引珍,李文霞.考虑有限理性的震后应急路径选择模型[J].中国安全科学学报,2019,29(2): 184-190.
LI Zhuo,LI Yinzhen,LI Wenxia.Post-earthquake emergency path selection model considering limited rationality[J]. China Safety Science Journal, 2019,29(2): 184-190.
[2] HU Zhihua. A container multimodal transportation scheduling approach based on immune affinity model for emergency relief[J]. Expert Systems with Applications,2011,38: 2 632-2 639.
[3] LIU Song,PENG Yong,SONG Qiankun,et al.The robust shortest path problem for multimodal transportation considering timetable with interval data[J]. Systems Science & Control Engineering, 2018,6(2): 68-78.
[4] 谭国真,高文.时间依赖的网络中最小时间路径算法[J].计算机学报,2002,25(2): 165-172.
TAN Guozhen,GAO Wen. Shortest path algorithm in time-dependent networks[J]. Chinese Journal Computers,2002,25(2): 165-172.
[5] 辛春林,冯倩茹,张建文.时变条件下多式联运危险品路径优化研究[J].中国安全科学学报,2016,26(6): 104-110.
XIN Chunlin, FENG Qianru,ZHANG Jianwen. Routing optimization for multi-modal hazardous materials transportation under a time-varying condition[J]. China Safety Science Journal, 2016,26(6): 104-110.
[6] RUAN Junhu, WANG Xuping, CHAN F T S, et al. Optimizing the intermodal transportation of emergency medical supplies using balanced fuzzy clustering[J]. International Journal of Production Research,2016,54(14): 4 368-4 386.
[7] 刘平.建立民航独立的航空救援系统: 对汶川地震航空救援的反思及建议[J].中国民用航空,2008(7): 16-18.
LIU Ping.Building an independent aviation rescue system in civil aviation industry: reflections and suggestions on air rescue in Wenchuan earthquake [J].China Civil Aviation,2008(7): 16-18.
[8] 李海鹏,李桂进,谢智辉,等.通用航空救灾启示录(一): 从南方暴风雪灾到汶川大地震[J].中国民用航空, 2008(6): 22-26.
LI Haipeng,LI Guijin,XIE Zhihui,et al.Revelations of the disaster relief by general aviation (I): from the southern snowstorm to Wenchuan earthquake [J].China Civil Aviation,2008(6): 22-26.
[9] SUNG K,BELL M G H,SEONG M,et al.Shortest paths in a network with time -dependent flow speeds[J].European Journal of Operational Research,2000,121(1):32-39.
[10] 李梅霞,单锡泉,车海涛.基于层次分析和不确定决策的应急调度路线决策模型[J].数学的实践与认识,2015,45(24): 45-50.
LI Meixia,SHAN Xiquan,CHE Haitao.Decision-making model of emergency dispatching route based on analytic hierarchy process and uncertain decision[J]. Mathemathics in Practice and Theory, 2015,45(24): 45-50.
[11] 王茹,周磊,刘俊.基于改进蚁群算法的元胞自动机疏散模型研究[J].中国安全科学学报,2018,28(1): 38-43.
WANG Ru,ZHOU Lei, LIU Jun. Study on cellular automation evacuation model based on improved ant colony optimization algorithm[J]. China Safety Science Journal, 2018,28(1): 38-43.
[12] DORIGO M,GAMBARDELLA L M.Ant colony system: a cooperative learning approach to the traveling salesman problem[J]. IEEE Transactions on Evolutionary Computation,1997,1(1): 53-66.
[13] 张兰霞,秦勇,孟学雷,等.突发事件条件下列车运行k-最短路模糊蚁群算法[J].模糊系统与数学,2016,30(4): 159-168.
ZHANG Lanxia,QIN Yong, MENG Xuelei,et al.Fuzzy ant colony algorithm for solving the k-shortest paths of train operation in emergency[J].Fuzzy Systems and Mathematics, 2016,30(4): 159-168.
[14] SOLOMON M M. Algorithms for the vehicle routing and scheduling problems with time window constraints[J].Operations Research,1987,35(2):254-265.
[15] 李根,李航,张帅阳,等.基于蚁群算法的最优路径规划及参数研究[J].中国科技论文,2018,13(16): 1 909-1 914.
LI Gen,LI Hang,ZHANG Shuaiyang,et al.Optimal path planning and parameter analysis based on ant colony algorithm[J].China Science Paper,2018,13(16): 1 909-1 914.