Rescheduling models for railway traffic management in large-scale networks
- PDF / 1,274,757 Bytes
- 29 Pages / 439.37 x 666.142 pts Page_size
- 90 Downloads / 238 Views
Rescheduling models for railway traffic management in large-scale networks Pavle Kecman · Francesco Corman · Andrea D’Ariano · Rob M.P. Goverde
Published online: 12 March 2013 © Springer-Verlag Berlin Heidelberg 2013
Abstract In the last decades of railway operations research, microscopic models have been intensively studied to support traffic operators in managing their dispatching areas. However, those models result in long computation times for large and highly utilized networks. The problem of controlling country-wide traffic is still open since the coordination of local areas is hard to tackle in short time and there are multiple interdependencies between trains across the whole network. This work is dedicated to the development of new macroscopic models that are able to incorporate traffic management decisions. Objective of this paper is to investigate how different levels of detail and number of operational constraints may affect the applicability of models for network-wide rescheduling in terms of quality of solutions and computation time. We present four different macroscopic models and test them on the Dutch national timetable. The macroscopic models are compared with a state-of-theart microscopic model. Trade-off between computation time and solution quality is discussed on various disturbed traffic conditions. Keywords Alternative graph · Delay propagation · Macroscopic modeling · Railway traffic management · Timed event graph P. Kecman () · R.M.P. Goverde Department of Transport and Planning, Delft University of Technology, Delft, The Netherlands e-mail: [email protected] R.M.P. Goverde e-mail: [email protected] F. Corman Center for Industrial Management, Catholic University Leuven, Leuven, Belgium e-mail: [email protected] A. D’Ariano Dipartimento di Informatica e Automazione, Università degli Studi Roma Tre, Rome, Italy e-mail: [email protected]
96
P. Kecman et al.
1 Introduction Railway traffic usually operates according to a timetable. Disturbances originating from external factors (weather, number of passengers and their behavior, etc.) as well as from internal entities from within a railway system (reliability of infrastructure and vehicle equipment, behavior of personnel, etc.) create primary delays, deviations from the operational plans defined in the timetable. In heavily utilized networks, a deviation of one train from its schedule can affect other trains in the network and create secondary delay chains in a domino effect (Goverde 2010). Therefore, decisions are made in order to minimize the possible effect of those deviations on the system, both in the stage of timetable construction and in real-time during railway operation. Dynamic traffic management is necessary as a complementary real-time direction to maintain the punctuality of railway operations (D’Ariano 2008). The concept of dynamic traffic management has so far been widely understood as a reactive set of actions with the purpose of minimizing the consequences of actual delays. It is performed by
Data Loading...
