Multi-objective periodic railway timetabling on dense heterogeneous railway corridors

Fei Yan, Nikola Bešinović and Rob M.P. Goverde

Transportation Research Part B: Methodological, 2019, vol. 125, issue C, 52-75

Abstract: This paper proposes a new multi-objective periodic railway timetabling (MOPRT) problem with four objectives to be minimized: train journey time, timetable regularity deviation, timetable vulnerability and the number of overtakings. The aim is to find an efficient, regular and robust timetable that utilizes the infrastructure capacity as good as possible. Based on the Periodic Event Scheduling Problem, we formulate the MOPRT problem as a Mixed Integer Linear Program (MILP). The ε-constraint method is applied to deal with the multi-objective property, and algorithms are designed to efficiently create the Pareto frontier. By solving the problem for different values of ε, the four-dimensional Pareto frontier is explored to uncover the trade-offs among the four objectives. The optimal solution is obtained from the Pareto-optimal set by using standardized Euclidean distance, while capacity utilization is used as an additional indicator to chose between close solutions. Computational experiments are performed on a theoretical instance and a real instance in one direction of a Dutch railway corridor, demonstrating the efficiency of the model and approach.

Keywords: Periodic timetable; Multi-objective optimization; Timetable robustness; Flexible overtaking; ε-constraint (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261518308488
Full text for ScienceDirect subscribers only

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:eee:transb:v:125:y:2019:i:c:p:52-75

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2019.05.002

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().