Point-routing Problem of Dynamic Distribution Based on Subway-freight Truck Intermodal Transportation

被引：0
|
作者：
Cui Y. [1 ,2 ]
Zhou X. [1 ]
He L. [3 ]
机构：
[1] School of Management, Shenyang University of Technology, Shenyang
[2] Liaoning Institute of Science and Technology, School of Management, Benxi
[3] Department of Mechanical and Electronic Engineering, Liaoning Provincial College of Communications, Shenyang
来源：
Tiedao Xuebao/Journal of the China Railway Society | 2023年 / 45卷 / 01期
关键词：
bi-level heuristic integration algorithm; dynamic distribution; intermodal transportation; point-routing problem; subway;
D O I：
10.3969/j.issn.1001-8360.2023.01.002
中图分类号：
学科分类号：
摘要：
To deal with the high cost and poor timeliness of the single transportation mode in urban terminal vehicle distribution under the traditional dynamic demand, integrating subway network into the urban terminal vehicle distribution system by sharing the surplus capacity of subway to transport freight is an effective way. The overall optimization model of two-stage dynamic point-routing problem for subway transfer point selection, truck scheduling and pickup and distribution routes was established to minimize distribution cost, considering the factors of dynamic demand, customer service time window, multi-transit point pick-up and delivery. According to the characteristics of the model, a two-stage heuristic algorithm including initial stage and real-time stage was designed to find the initial solution combining the Mark-sweep algorithm and ant colony algorithm. A bi-level heuristic integration algorithm with matrix coding structure plus the key-value coding structure was designed to find the real-time solution. To improve the solution quality and efficiency, the outer tier genetic algorithm with matrix coding structure improved the crossover mutation operators by intercepting masks. The inner tier ant colony algorithm with key value coding structure improved the multi-point pickup and delivery probability selection operation. The integrated optimization of point selection and routing was realized through the interaction of inner and outer tier information. Different examples were designed to verify the rationality and effectiveness of the model and algorithm. The results show that the timeliness and accuracy of the intermodal transportation model in this paper are better than the single transportation model, with a reduction of 18% of the distribution cost. © 2023 Science Press. All rights reserved.
引用
收藏
页码：9 / 19
页数：10
相关论文
共 25 条
  • [1] ZHOU Xiancheng, WANG Li, ZHOU Kaijun, Et al., Research Progress and Development Trend of Dynamic Vehicle Routing Problem [J], Control and Decision, 34, 3, pp. 449-458, (2019)
  • [2] TRENTINI A, MALHENE N., Flow Management of Passengers and Goods Coexisting in the Urban Environment: Conceptual and Operational Points of View, Procedia-social and Behavioral Sciences, 39, pp. 807-817, (2012)
  • [3] ABDALLAH A M F M, ESSAM D L, SARKER R A., On Solving Periodic Re-optimization Dynamic Vehicle Routing Problems [J], Applied Soft Computing, 55, pp. l-12, (2017)
  • [4] DE ARMAS J, MELlAN-BATISTA B., Variable Neighborhood Search for a Dynamic Rich Vehicle Routing Problem with Time Windows [J], Computers & Industrial Engineering, 85, pp. 120-131, (2015)
  • [5] CHEN S F, CHEN R, WANG G G, Et al., An Adaptive Large Neighborhood Search Heuristic for Dynamic Vehicle Routing Problems, Computers & Electrical Engineering, 67, pp. 596-607, (2018)
  • [6] Xianlong GE, Guiqin XUE, Two-echelon Distribution Routing Problem Based on Scenes Dynamic Degree [J], Control and Decision, 34, 6, pp. 1195-1202, (2019)
  • [7] ZHANG Wenbo, SU Qin, CHENG Guanglu, Vehicle Routing Problem with Time Windows Based on Dynamic Demands [J], Industrial Engineering and Management, 21, 6, pp. 68-74, (2016)
  • [8] ZHANG Jingling, WANG Wanliang, ZHAO Yanwei, Modeling and Optimization for Dynamic Requests Multi-depot Vehicle Routing Problem with Replenishment on the Way [J], Computer Integrated Manufacturing Systems, 19, 4, pp. 869-878, (2013)
  • [9] TRENTINI A, MAHLENE N., Toward a Shared Urban Transport System Ensuring Passengers & Goods Cohabitation [ J ], TeMA-Journal of Land Use Mobility and Environment, 3, 2, pp. 37-44, (2010)
  • [10] MASSON R, TRENTINI A, LEHUEDE F, Et al., Optimization of a City Logistics Transportation System with Mixed Passengers and Goods [ J ], EURO Journal on Transportation and Logistics, 6, 1, pp. 81-109, (2017)
123