Abstract
In the project smartrail 4.0 Swiss Federal Railways (SBB) aims for a higher degree in automatization of the railway value chain (e.g. line planning, timetabling and vehicle scheduling, etc.). In the context of an applied research project together with SBB, we have developed an extension of the Periodic Event Scheduling Problem (PESP) model. On one hand the extension is based on using a finer resolution of the track infrastructure, the so-called mesoscopic topology. The mesoscopic topology allows creating timetables with train lines assigned to track paths. On the other hand, we use a known, flexible PESP formulation (FPESP), i.e. we calculate time intervals instead of time points for the arrival resp. departures times at operating points. Both extensions (mesoscopic topology and flexibility) should enhance feasibility of the timetables on the microscopic infrastructure. We will call our model therefore track-choice, flexible PESP model (TCFPESP).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jordi, J., Toletti, A., Caimi, G., Schüpbach, K.: Applied timetabling for railways: experiences with several solution approaches. In: Planning, Simulation and Optimisation Approaches, 8th International Conference on Railway Operations Modelling and Analysis Norrköping, Sweden. Conference Proceedings (accepted submission). http://www.railnorrkoping2019.org (2019)
Völcker, M.: Der Weg zur automatisierten Kapazitätsplanung und Steuerung. Eisenbahningenieur. 4, 22–25 (2019)
Wüst, R.M., Bütikofer, S., Ess, S., Gomez, C., Steiner A., Laumanns, M., Szabo, J.: Periodic timetabling with ‘Track Choice’-PESP based on given line concepts and mesoscopic infrastructure. In: Operations Research Proceedings 2018. Springer, Berlin (in press)
Wüst, R.M., Bütikofer, S., Ess, S., Gomez, C., Steiner, A.: Improvement of maintenance timetable stability based on iteratively assigning event flexibility in FPESP. In: Planning, Simulation and Optimisation Approaches, 8th International Conference on Railway Operations Modelling and Analysis Norrköping, Sweden. Conference Proceedings (accepted submission). http://www.railnorrkoping2019.org (2019)
Bešinović, N., Goverde, R.M.P., Quaglietta, E., Roberti, R.: An integrated micro-macro approach to robust railway timetabling. Transp. Res. B Methodol. 87, 14–32 (2016)
de Fabris, S., Longo, G., Medeossi, G., Pesenti, R.: Automatic generation of railway timetables based on a mesoscopic infrastructure model. J. Rail Transp. Plann. Manag. 4, 2–13 (2014)
Howald, P., Künzi, Th., Wild, P., Wieland, Th.: Grobkonzept «Linienplanung» Version 0.7. SBB Smart Rail 4.0 TMS-PAS, project document repository (2017)
Wüst, R.M., Laube, F., Roos, S., Caimi, G.: Sustainable global service intention as objective for controlling railway network operations in real time. In: Proceedings of the WCRR, Seoul (2008)
Caimi, G.: Algorithmic decision support for train scheduling in a large and highly utilized railway network. Dissertation, ETH Zürich Nr. 18581 (2009)
Liebchen, C., Möhring, R.H.: The modeling power of the periodic event scheduling problem: railway timetables – and beyond. In: Geraets, F., Kroon, L., Schoebel, A., Wagner, D., Zaroliagis, C. (eds.) Algorithmic Methods for Railway Optimization. Lecture Notes in Computer Science, vol. 4359, pp. 3–40. Springer, Berlin (2007)
Caimi, G., Fuchsberger, M., Laumanns, M., Schüpbach, K.: Periodic railway timetabling with event flexibility. Networks. 57(1), 3–18 (2011)
Wüst, R.M., Bütikofer, S., Köchli, J., Ess, S.: Generation of the transport service offer with application to timetable planning considering constraints due to maintenance work. In: IRSA 2019, 2nd International Railway Symposium, Aachen. Conference Proceedings (accepted submission) (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bütikofer, S., Steiner, A., Wüst, R. (2020). Periodic Timetabling with Flexibility Based on a Mesoscopic Topology. In: Neufeld, J.S., Buscher, U., Lasch, R., Möst, D., Schönberger, J. (eds) Operations Research Proceedings 2019. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-48439-2_96
Download citation
DOI: https://doi.org/10.1007/978-3-030-48439-2_96
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-48438-5
Online ISBN: 978-3-030-48439-2
eBook Packages: Business and ManagementBusiness and Management (R0)