国际学术期刊
按分类检索
国际学术期刊
An overview of recovery models and algorithms for real-time railway rescheduling
发布时间:2014-3-1316:43:33来源:作者:Valentina Cacchiani, Dennis Huisman, Martin Kidd, Leo Kroon, Paolo Toth, Lucas Veelenturf, Joris Wagenaar点击量:2074   

Valentina Cacchiania,
Dennis Huismanb,
Martin Kidda,
Leo Kroonb,
Paolo Totha,
Lucas Veelenturfb,
Joris Wagenaarb,



Keywords

Railway rescheduling; Real-time; Optimization models and algorithms; Disturbances and disruptions; Review paper



Abstract

This paper presents an overview of recovery models and algorithms for real-time railway disturbance and disruption management. This area is currently an active research area in Operations Research, including real-time timetable rescheduling and real-time rescheduling of the rolling stock and crew duties. These topics are addressed in this paper. Also research dealing with the integration of more than one rescheduling phase is discussed. Currently, the developed methods have been tested mainly in an experimental setting, thereby showing promising results, both in terms of their solution quality and in terms of their computation times. The application of these models and algorithms in real-life railway systems will be instrumental for increasing the quality of the provided railway services, leading to an increased utilization of the involved railway systems.



Article Outline

1. Introduction
2. Background information
2.1. Timetable, rolling stock, and crew
2.2. Disturbances and disruptions
2.3. Rescheduling

3. Train timetable rescheduling
3.1. Timetable rescheduling: mathematical formulation
3.2. Timetable rescheduling: literature
3.2.1. Disturbances – microscopic approach
3.2.2. Disturbances – macroscopic approach
3.2.2.1. Train orientation
3.2.2.2. Passenger orientation

3.2.3. Disruptions – microscopic and macroscopic approaches
3.2.3.1. Microscopic approach
3.2.3.2. Macroscopic approach



4. Rolling stock rescheduling
4.1. Rolling stock rescheduling: mathematical formulation
4.2. Rolling stock rescheduling: literature

5. Crew rescheduling
5.1. Crew rescheduling: mathematical formulation
5.2. Crew rescheduling: literature

6. Integrated approaches
6.1. Timetable and rolling stock rescheduling
6.2. Timetable and crew rescheduling

7. Conclusions and future research
References



Tables

Table 1. Classification of the recent literature on train timetable rescheduling.