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: OR2019, Annual International Conference of the German Operations Research Society, Dresden, 3-4 September 2019
Issue Date: 5-Sep-2019
License (according to publishing contract) : Licence according to publishing contract
Type of review: Peer review (abstract)
Language : English
Subjects : Flexible PESP; Track choice; Mesoscopic infrastructure; Service intention; Public transport; Timetabling; Mobility
Subject (DDC) : 380: Communications and 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.
Departement: School of Engineering
Organisational Unit: Institute of Data Analysis and Process Design (IDP)
Publication type: Conference other
URI: https://digitalcollection.zhaw.ch/handle/11475/18284
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.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.