Route Decisions on Container Multimodal Transportation Considering Transportation Network Risk

doi:10.3969/j.issn.1007-7375.2023.02.016

Abstract

Abstract: Considering the risk of transportation network, the route decision of container multimodal transportation is studied. By using risk factors and the dynamic programming method to analyze the reliability of a transportation network, a route decision objective programming model for container multimodal transportation is established by comprehensively considering the transportation network risk, transportation time, transportation cost and cargo damage. To solve this model, a hybrid algorithm of genetic and ant colony algorithms is designed. Multiple initial routes including set nodes and edges are found through a route selection model. Then, dynamic programming combined with risk factors is used to obtain the alternative solutions at key nodes and edges of each route. Finally, the optimal route is found by using a multi-objective multimodal transportation model to maximize the resistance to transportation network risk. A container export case from Xiamen to Almaty is taken as an example to prove the effectiveness of the proposed model and algorithm, which can provide a reference for route decisions by comprehensively taking the economy, timeliness and safety of container multimodal transportation into consideration.

Key words: transportation network risk, multimodal transport, hybrid algorithm, dynamic programming

CLC Number:

PEI Yingmei, LIU Lihui. Route Decisions on Container Multimodal Transportation Considering Transportation Network Risk[J]. Industrial Engineering Journal, 2023, 26(2): 141-147.

References

[1] 任刚, 刘畅, 高智源, 等. 考虑多周期和混合时间窗的中欧电子产品多式联运路径选择优化[J]. 系统工程, 2019, 37(6): 67-73
REN Gang, LIU Chang, GAO Zhiyuan, et al. The route selection optimization of China-Europe electronic products multi modal transport considering multicycle and mixedtime windows[J]. Systems Engineering, 2019, 37(6): 67-73
[2] 冯芬玲, 孔祥光, 吴庆芳. 考虑风险的国际集装箱多式联运路径选择研究[J]. 铁道科学与工程学报, 2021, 18(10): 2761-2768
FENG Fenling, KONG Xiangguang, WU Qingfang. Research on the route selection of international container multi mo- dal transportation considering risk[J]. Journal of Railway Science and Engineering, 2021, 18(10): 2761-2768
[3] 央视网. 全球港口面临65年来最大危机货轮排队等卸货[EB/OL]. (2021-08-18). https://tv.cctv.com/2021/08/18/VIDEZFXDOJyJynqmBCRTSIhU210818.shtml.
[4] DUAN L, TAVASSZY L A, REZAEI J. Freight service network design with heterogeneous preferences for transport time and reliability[J]. Transportation Research Part E:Logistics and Transportation Review, 2019, 24: 1-12
[5] 熊桂武, 王勇. 带时间窗的多式联运作业整合优化算法[J]. 系统工程学报, 2011, 26(3): 379-386
XIONG Guiwu, WANG Yong. Integrated optimization algorithm for multimodal transportation operation with time window[J]. Journal of Systems Engineering, 2011, 26(3): 379-386
[6] 荣朝和, 李星潺, 王学成, 等. 论分布式供给的转型趋势[J]. 北京交通大学学报, 2020, 19(3): 18-31
RONG Chaohe, LI Xingchan, WANG Xuecheng, et al. On the transformation trend of distributed transport supply[J]. Journal of Beijing Jiaotong University, 2020, 19(3): 18-31
[7] 裴骁, 芦有鹏, 张长泽. 基于综合满意度的多式联运路径模型及其算法[J]. 交通信息与安全, 2020, 38(1): 136-144
PEI Xiao, LU Youpeng, ZHANG Changze. A model of multi-modal transport path based on hybrid algorithm considering comprehensive satisfaction[J]. Traffic Information and Safety, 2020, 38(1): 136-144
[8] VERGA J, SILVA R C, YAMAKAMI A. Multimodal transport network problem: classical and innovative approaches[M/OL] // CRUZ CORONA C. Soft Computing for Sustainability Science. Springer, 2018: 299-332(2017-07-14). https: //doi.org110.1007/978-3-319-62359-7-14.
[9] HAO C L, YUE Y X. Optimization on combination of transport routes and modes on dynamic programming fora con- tainer multimodal transport system[J]. Procedia Engineering, 2016, 137: 382-390
[10] 黄英艺, 刘文奇. 物流网络级联失效下的抗毁性分析[J]. 计算机工程与应用, 2015, 51(21): 12-17
HUANG Yingyi, LIU Wenqi. Survivability analysis of logistics network based on cascading failure[J]. Computer Engineering and Applications, 2015, 51(21): 12-17
[11] 陈汨梨, 赵孝进, 邓夕贵, 等. 不确定条件下的多式联运路径优化[J]. 公路交通科技, 2021, 38(1): 143-150
CHEN MiLi, ZHAO Xiaojin, DENG Xigui, etal. Multi-modal transport path optimization under uncertain conditions[J]. Jour-nal of Highway Traffic Science and Technology, 2021, 38(1): 143-150
[12] BARADARAN V, SHAFAEI A, HOSSEINIAN A H. Stochastic vehicle routing problem with heterogeneous vehicles and multiple prioritized time windows: mathematical modeling and solution approach[J]. Computers & Industrial Engineering, 2019, 131: 187-199
[13] 宗康, 胡志华. 基于复杂网络的海运航线网络连通性分析[J]. 大连海事大学学报, 2017, 43(1): 79-84
ZONG Kang, HU Zhihua. Research on the connectivety of shipping route network based on complex network[J]. Journal of Dalian Maritime University, 2017, 43(1): 79-84
[14] 谢本凯, 黄龚迪, 李琴, 等. 基于节点状态的中南地区民航网络级联失效[J]. 科学技术与工程, 2021, 21(3): 1097-1102
XIE Benkai, HUANG Gongdi, LI Qin, et al. The robu-stness of civil aviation network cascade failure in central and southern China based on node state[J]. Science Technology and Engineering, 2021, 21(3): 1097-1102
[15] 万杰, 魏爽. 基于混合算法的多目标多式联运路径选择问题研究[J]. 天津大学学报 (自然科学与工程技术版), 2019, 52(3): 286-292
WAN Jie, WEI Shuang. Multi-objective multimodal transportation path selection based on hybrid algorithm[J]. Journal of Tianjin University (Natural Science & Engineering), 2019, 52(3): 286-292