A New Train Timetable Optimization Model Using a Lagrangian Relaxation Guided Heuristic for a Real-World High-Speed Railway Line

DOI

10.2991/meici-18.2018.13How to use a DOI?

Keywords

Train timetabling; Lagrangian relaxation; Shortest-path problem; Train service plan

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  -