A rolling horizon-based decomposition algorithm for the railway network train timetabling problem

Qiyuan Peng, Jun Zhao and Chao Wen

International Journal of Rail Transportation, 2013, vol. 1, issue 3, 129-160

Abstract: This article presents the train timetabling problem in the complex railway network (including single-track line, double-track line, mixed-track line and terminal) and a solution algorithm. The problem is to determine the arrival, departure or through time of each train at each station on its predetermined route to satisfy several operational and safety requirements and minimise multiple objectives corresponding to train and engine time. The problem is formulated as a large-scale mixed integer nonlinear programming model with multiple objectives to simultaneously minimise the total train travel time, the total train connection time and the total engine turnaround time with several practical constraints. The model can be easily modified to simulate different scenarios of train timetabling problems. By aggregating the objectives and simplifying some constraints, a rolling horizon-based decomposition algorithm is developed based on the unique structure of the railway network and the characteristic of the train timetable. The algorithm decomposes the network into several single lines and progressively adds the train timetable of a new line into the current partial network train timetable until a complete network train timetable is obtained. The rolling horizon method is designed to determine the train timetable of each single line in iterations. Each iteration is restricted into a subregion of the feasible region, and the feasible solution to that subregion is determined by a timetable evaluation procedure and a boundary detection procedure. Lastly, computational test on real-world data shows that the presented approach can produce high-quality solutions for large-scale problems within a reasonable computation time.

Date: 2013
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/21650349.2013.808419 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjrtxx:v:1:y:2013:i:3:p:129-160

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjrt20

DOI: 10.1080/21650349.2013.808419

Access Statistics for this article

International Journal of Rail Transportation is currently edited by Wanming Zhai and Kelvin C. P. Wang

More articles in International Journal of Rail Transportation from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().