Railway conflict detection and resolution is the daily task faced by dispatchers and consists of adjusting train schedules whenever disturbances make the timetable infeasible. The main objective pursued by dispatchers in this task is the minimization of train delays, while train operating companies are also interested in other indicators of passenger dissatisfaction. The two objectives are conflicting whenever train delay reduction requires cancellation of some connected services, causing extra waiting times to transferring passengers. In fact, the infrastructure company and the train operating companies discuss on which connection to keep or drop in order to reach a compromise solution.This paper considers the bi-objective problem of minimizing train delays and missed connections in order to provide a set of feasible non-dominated schedules to support this decisional process. We use a detailed alternative graph model to ensure schedule feasibility and develop two heuristic algorithms to compute the Pareto front of non-dominated schedules. Our computational study, based on a complex and densely occupied Dutch railway network, shows that good coordination of connected train services is important to achieve real-time efficiency of railway services since the management of connections may heavily affect train punctuality. The two algorithms approximate accurately the Pareto front in a limited computation time.

Corman, F., D'Ariano, A., Pacciarelli, D., Pranzo, M. (2012). Bi-objective conflict detection and resolution in railway traffic management. TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES, 20(1), 79-94 [10.1016/j.trc.2010.09.009].

Bi-objective conflict detection and resolution in railway traffic management

PRANZO, MARCO
2012-01-01

Abstract

Railway conflict detection and resolution is the daily task faced by dispatchers and consists of adjusting train schedules whenever disturbances make the timetable infeasible. The main objective pursued by dispatchers in this task is the minimization of train delays, while train operating companies are also interested in other indicators of passenger dissatisfaction. The two objectives are conflicting whenever train delay reduction requires cancellation of some connected services, causing extra waiting times to transferring passengers. In fact, the infrastructure company and the train operating companies discuss on which connection to keep or drop in order to reach a compromise solution.This paper considers the bi-objective problem of minimizing train delays and missed connections in order to provide a set of feasible non-dominated schedules to support this decisional process. We use a detailed alternative graph model to ensure schedule feasibility and develop two heuristic algorithms to compute the Pareto front of non-dominated schedules. Our computational study, based on a complex and densely occupied Dutch railway network, shows that good coordination of connected train services is important to achieve real-time efficiency of railway services since the management of connections may heavily affect train punctuality. The two algorithms approximate accurately the Pareto front in a limited computation time.
2012
Corman, F., D'Ariano, A., Pacciarelli, D., Pranzo, M. (2012). Bi-objective conflict detection and resolution in railway traffic management. TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES, 20(1), 79-94 [10.1016/j.trc.2010.09.009].
File in questo prodotto:
File Dimensione Formato  
2012-TRC.pdf

non disponibili

Tipologia: PDF editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 1.06 MB
Formato Adobe PDF
1.06 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/22047