Path Model for Hazmat Rail-road Intermodal Transportation in Spatiotemporal Service Network

被引:0
|
作者
Jia X. [1 ,2 ]
He R. [1 ]
Chai H. [1 ]
Zhang C. [1 ]
Zhang T. [3 ]
Huang Z. [1 ]
Li H. [1 ]
Fang Y. [1 ]
机构
[1] School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou
[2] Key Laboratory of Railway Industry on Plateau Railway Transportation Intelligent Management and Control, Lanzhou Jiaotong University, Lanzhou
[3] Department of Science, Technology and Information, China Railway Lanzhou Group Co., Ltd., Lanzhou
来源
关键词
0-1 integer programming model; hazmat; improved Dijkstra algorithm; road-rail intermodal transport; spatiotemporal service network;
D O I
10.3969/j.issn.1001-8360.2023.07.003
中图分类号
学科分类号
摘要
Hazmat road-rail intermodal transport (HRRIT) combines the advantages of both railway safety and road flexibility. The weights of railway and road arcs keep changing with time in the HRRIT network, so virtual nodes and virtual arcs were introduced to present transferring time, risk and cost causing in nodes. Besides, time-dimension was added in the HRRIT network to express time-varying weights. A dynamic HRRIT spatiotemporal service network was then built, and a 0-1 integer programming model was established, with the objective of the minimum hazmat transport risk and main constraints of limited costs and running time, which transformed the problem from HRRIT scheme into the spatiotemporal shortest path with dynamic weights. By improving the Dijkstra algorithm, the weights of the remaining nodes in the HRRIT spatiotemporal service network were dynamically updated according to the starting time of the permanent nodes in the arc segment. The forward direction was searched according to the principle of minimizing the risk value, and the HRRIT shortest path with time-varying weights was solved. Finally, an HRRIT network example was used to prove the model and the algorithm. © 2023 Science Press. All rights reserved.
引用
收藏
页码:20 / 28
页数:8
相关论文
共 28 条
  • [1] GOFORTH E, EZZELDIN M, EL-DAKHAKHNI W, Et al., Network-of-networks Framework for Multimodal Hazmat Transportation Risk Mitigation
  • [2] Application to Used Nuclear Fuel in Canada [J], Journal of Hazardous, Toxic, and Radioactive Waste, 24, 3, (2020)
  • [3] VERMA M, VERTER V, ZUFFEREY N., A Bi-objective Model for Planning and Managing Rail-truck Intermodal Transportation of Hazardous Materials, Transportation Research Part E
  • [4] Logistics and Transportation Review, 48, 1, pp. 132-149, (2012)
  • [5] VERMA M, VERTER V., A Lead-time Based Approach for Planning Rail-truck Intermodal Transportation of Dangerous Goods [J J, European Journal of Operational Research, 202, 3, pp. 696-706, (2010)
  • [6] CUI Yao, ZHOU Xiaoye, HE Liang, Location-routing Problem of Dynamic Distribution Based on Subway-truck Combined Transport [J], Journal of the China Railway Society, 45, 1, pp. 9-19, (2023)
  • [7] GZARA F., A Cutting Plane Approach for Bilevel Hazardous Material Transport Network Design [J], Operations Research Letters, 41, 1, pp. 40-46, (2013)
  • [8] FENG Xuesong, ZHANG Lukai, Tolling of Expressway Transportation Networks for Hazardous Materials Based on Bi-level Programming [J], Journal of Tongji University (Natural Science), 48, 5, pp. 710-715, (2020)
  • [9] FONTAINE P, MINNER S., Benders Decomposition for the Haz-mat Transport Network Design Problem [J J, European Journal of Operational Research, 267, 3, pp. 996-1002, (2018)
  • [10] KE GY, ZHANG H W, BOOKBINDER J H., A Dual Toll Policy for Maintaining Risk Equity in Hazardous Materials Transportation with Fuzzy Incident Rate [J], International Journal of Production Economics, 227, (2020)