An iterative optimization framework for delay management and train scheduling
- 672 Downloads
Delay management determines which connections should be maintained in case of a delayed feeder train. Recent delay management models incorporate the limited capacity of the railway infrastructure. These models introduce headway constraints to make sure that safety regulations are satisfied. Unfortunately, these headway constraints cannot capture the full details of the railway infrastructure, especially within the stations. We therefore propose an optimization approach that iteratively solves a macroscopic delay management model on the one hand, and a microscopic train scheduling model on the other hand. The macroscopic model determines which connections to maintain and proposes a disposition timetable. This disposition timetable is then validated microscopically for a bottleneck station of the network, proposing a feasible schedule of railway operations. We evaluate our iterative optimization framework using real-world instances around Utrecht in the Netherlands.
KeywordsPublic transportation Railway operations Event–activity network Alternative graph
We acknowledge the partial support by the State Key Laboratory of Rail Traffic Control and Safety (Contract No. RCS2012K004), Beijing Jiaotong University.
- Bauer R, Schöbel A (2011) Rules of thumb—practical online-strategies for delay management. Technical report, Institut für Numerische und Angewandte MathematikGoogle Scholar
- Berger A, Blaar C, Gebhardt A, Müller-Hannemann M, Schnee M (2011) Passenger flow-oriented train disposition. In: Demetrescu C, Halldórsson MM (eds) Algorithms—ESA 2011. Lecture notes in computer science, vol 6942. Springer, Berlin, pp 227–238Google Scholar
- Caimi G (2009) Algorithmic decision support for train scheduling in a large and highly utilised railway network. PhD thesis, ETH Zurich, SwitzerlandGoogle Scholar
- Dollevoet T, Huisman D (2013) Fast heuristics for delay management with passenger rerouting. Pub Transport. doi: 10.1007/s12469-013-0076-6
- Dollevoet T, Schmidt M, Schöbel A (2011) Delay management including capacities of stations. In: Caprara A, Kontogiannis S (eds) 11th workshop on algorithmic approaches for transportation modelling, optimization, and systems. OpenAccess series in informatics (OASIcs), vol 20. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, pp 88–99Google Scholar
- Gatto M, Jacob R, Peeters L, Widmayer P (2007) On-line delay management on a single train line. In: Algorithmic methods for railway optimization, vol 4359. Lecture notes in computer science. Springer, Berlin, pp 306–320Google Scholar
- Hansen, IA, Pachl, J (eds) (2008) Railway timetable and traffic: analysis, modelling and simulation. Eurailpress, HamburgGoogle Scholar
- Kettner M, Sewcyk B, Eickmann C (2003) Integrating microscopic and macroscopic models for railway network evaluation. In: Proceedings of the European transport conference 2003Google Scholar
- Schöbel A (2007) Integer programming approaches for solving the delay management problem. In: Algorithmic methods for railway optimization. Lecture notes in computer science, vol 4359. Springer, Berlin, pp 145–170Google Scholar
- Schrijver A, Steenbeek A (1994) Dienstregelontwikkeling voor railned. Technical report, Center for Mathematics and Computer Science, AmsterdamGoogle Scholar
- Suhl L, Biederbick C, Kliewer N (2001) Design of customer-oriented dispatching support for railways. In: Voss S, Daduna JR (eds) Computer-aided scheduling of public transport. Lecture notes in economics and mathematical systems, vol 505. Springer, Berlin, pp 365–386. ISBN: 978-3-540-42243-3Google Scholar