Proceedings of the 2018 8th International Conference on Management, Education and Information (MEICI 2018)

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

Authors
Xuecheng Yan, Yixiang Yue, Deyi Li
Corresponding Author
Xuecheng Yan
Available Online December 2018.
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)

Volume Title
Proceedings of the 2018 8th International Conference on Management, Education and Information (MEICI 2018)
Series
Advances in Intelligent Systems Research
Publication Date
December 2018
ISBN
10.2991/meici-18.2018.13
ISSN
1951-6851
DOI
10.2991/meici-18.2018.13How to use a DOI?
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/).

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  -