A New Train Timetable Optimization Model Using a Lagrangian Relaxation Guided Heuristic for a Real-World High-Speed Railway Line
- 10.2991/meici-18.2018.13How to use a DOI?
- Train timetabling; Lagrangian relaxation; Shortest-path problem; Train service plan
High-speed railway (HSR) systems have been developing rapidly in China and other countries throughout the past decade. A high-quality train timetable should satisfy transportation demands with the best possible benefit. This paper presents a scheduling model for double-track HSR lines based on a train service plan for timetable optimization. First, we construct a space-time network and assign each resource a usage cost at every discrete instant of time to maximize the total profit of a train timetable as a whole. Second, we propose a heuristic method based on the Lagrangian relaxation (LR) algorithm to solve the model by updating the resource usage costs according to the conflicts caused by trains in each iteration. Finally, we consider the Beijing-Shanghai HSR line as a real-world application of the methodology. The results show that the proposed model and heuristic offer an efficient and promising means of addressing HSR timetable problems.
- © 2018, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Xuecheng Yan AU - Yixiang Yue AU - Deyi Li PY - 2018/12 DA - 2018/12 TI - A New Train Timetable Optimization Model Using a Lagrangian Relaxation Guided Heuristic for a Real-World High-Speed Railway Line BT - Proceedings of the 2018 8th International Conference on Management, Education and Information (MEICI 2018) PB - Atlantis Press SP - 61 EP - 67 SN - 1951-6851 UR - https://doi.org/10.2991/meici-18.2018.13 DO - 10.2991/meici-18.2018.13 ID - Yan2018/12 ER -