Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - An experimental comparison of periodic timetabling models
AU - Siebert, Michael
AU - Goerigk, Marc
PY - 2013/10
Y1 - 2013/10
N2 - In the Periodic Timetabling Problem, vehicle arrivals and departures need to be scheduled over a periodically repeating time horizon. Its relevance and applicability have been demonstrated by several real-world implementations, including the Netherlands railways and the Berlin subway. In this work, we consider the practical impact of two possible problem variations: firstly, how passenger paths are handled, and secondly, how line frequencies are included. In computational experiments on real-world and close-to real-world networks, we can show that passenger travel times can significantly benefit from extended models.
AB - In the Periodic Timetabling Problem, vehicle arrivals and departures need to be scheduled over a periodically repeating time horizon. Its relevance and applicability have been demonstrated by several real-world implementations, including the Netherlands railways and the Berlin subway. In this work, we consider the practical impact of two possible problem variations: firstly, how passenger paths are handled, and secondly, how line frequencies are included. In computational experiments on real-world and close-to real-world networks, we can show that passenger travel times can significantly benefit from extended models.
KW - Event activity networks
KW - Integrated passenger routing
KW - Iterative timetabling
KW - Periodic timetabling
U2 - 10.1016/j.cor.2013.04.002
DO - 10.1016/j.cor.2013.04.002
M3 - Journal article
AN - SCOPUS:84878116476
VL - 40
SP - 2251
EP - 2259
JO - Computers and Operations Research
JF - Computers and Operations Research
SN - 0305-0548
IS - 10
ER -