It brings a challenge to solve the passenger service-like railway container transportation optimization, because it is NP-hard. A mixed-integer linear programming (MILP) model as well as an improved column generation algorithm with comprehensive using column and row generation techniques is proposed to optimize the train route, frequency, stop schedule simultaneously. A real-world instance of the backhaul railway network between China and Europe for China Railway Express is used to test our model and algorithm. Computational results show that our approach can solve these problems within reasonable solution time and small optimality gaps.
Improved Column Generation Algorithm for Passenger Service-Like Railway Container Transportation Optimization
Smart Innovation, Systems and Technologies
International Conference on Smart Vehicular Technology, Transportation, Communication and Applications ; 2024 ; Kaohsiung City, Taiwan April 16, 2024 - April 18, 2024
Advances in Smart Vehicular Technology, Transportation, Communication and Applications ; Kapitel : 2 ; 15-31
22.06.2025
17 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
Taylor & Francis Verlag | 2023
|Optimization of Railway Empty Container Transportation
ASCE | 2013
|Electric railway passenger and freight transportation
Engineering Index Backfile | 1919
|Railway passenger transportation vital to ultimate victory
Engineering Index Backfile | 1942