TY - JOUR
T1 - Multi-objective periodic railway timetabling on dense heterogeneous railway corridors
AU - Yan, Fei
AU - Bešinović, Nikola
AU - Goverde, Rob
N1 - Accepted Author Manuscript
PY - 2019
Y1 - 2019
N2 - 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.
AB - 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.
KW - Flexible overtaking
KW - Multi-objective optimization
KW - Periodic timetable
KW - Timetable robustness
KW - ε-constraint
UR - http://www.scopus.com/inward/record.url?scp=85065163079&partnerID=8YFLogxK
U2 - 10.1016/j.trb.2019.05.002
DO - 10.1016/j.trb.2019.05.002
M3 - Article
VL - 125
SP - 52
EP - 75
JO - Transportation Research. Part B: Methodological
JF - Transportation Research. Part B: Methodological
SN - 0191-2615
ER -