Periodic timetabling with flexibility based on a mesoscopic topology

Bütikofer, Stephan; Wüst, Raimond Matthias; Ess, Severin

Publication type:	Conference other
Type of review:	Peer review (abstract)
Title:	Periodic timetabling with flexibility based on a mesoscopic topology
Authors:	Bütikofer, Stephan Wüst, Raimond Matthias Ess, Severin
et. al:	No
Conference details:	Annual International Conference of the German Operations Research Society (GOR), Dresden, Germany, 4-6 September 2019
Issue Date:	5-Sep-2019
Language:	English
Subjects:	Flexible PESP; Track choice; Mesoscopic infrastructure; Service intention; Public transport; Timetabling; Mobility
Subject (DDC):	380: Transportation
Abstract:	Many railway companies operate with periodic schedules. The periodic event scheduling problem (PESP) was investigated by many different authors and was applied to real word instances. It has proven is practicability in different case studies. The Swiss Railway Company (SBB) seeks in the project Smart Rail 4.0 a coordination 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 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 uses in addition to the operation points and their connections, the concrete number of tracks and the allowed track switches. 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). A preliminary version of this model was shown last year at the OR 2018 conference in Brussel. In the presentation, we will show the embedding of the model TCFPESP briefly in the overall context of the research project. Then, we discuss the mathematical formulation of TCFPESP as mixed integer linear program in detail and show numerical results of a small case study.
URI:	https://digitalcollection.zhaw.ch/handle/11475/18284
Fulltext version:	Published version
License (according to publishing contract):	Licence according to publishing contract
Departement:	School of Engineering
Organisational Unit:	Institute of Data Analysis and Process Design (IDP)
Published as part of the ZHAW project:	SBB-Forschungsfonds 'Automatisierte Fahrplanplanung'
Appears in collections:	Publikationen School of Engineering

Files in This Item:

There are no files associated with this item.

Show full item record

Bütikofer, S., Wüst, R. M., & Ess, S. (2019, September 5). Periodic timetabling with flexibility based on a mesoscopic topology. Annual International Conference of the German Operations Research Society (GOR), Dresden, Germany, 4-6 September 2019.

Bütikofer, S., Wüst, R.M. and Ess, S. (2019) ‘Periodic timetabling with flexibility based on a mesoscopic topology’, in Annual International Conference of the German Operations Research Society (GOR), Dresden, Germany, 4-6 September 2019.

S. Bütikofer, R. M. Wüst, and S. Ess, “Periodic timetabling with flexibility based on a mesoscopic topology,” in Annual International Conference of the German Operations Research Society (GOR), Dresden, Germany, 4-6 September 2019, Sep. 2019.

BÜTIKOFER, Stephan, Raimond Matthias WÜST und Severin ESS, 2019. Periodic timetabling with flexibility based on a mesoscopic topology. In: Annual International Conference of the German Operations Research Society (GOR), Dresden, Germany, 4-6 September 2019. Conference presentation. 5 September 2019

Bütikofer, Stephan, Raimond Matthias Wüst, and Severin Ess. 2019. “Periodic Timetabling with Flexibility Based on a Mesoscopic Topology.” Conference presentation. In Annual International Conference of the German Operations Research Society (GOR), Dresden, Germany, 4-6 September 2019.

Bütikofer, Stephan, et al. “Periodic Timetabling with Flexibility Based on a Mesoscopic Topology.” Annual International Conference of the German Operations Research Society (GOR), Dresden, Germany, 4-6 September 2019, 2019.