Railway dispatchers are in charge of rescheduling trains during operations in order to limit propagation of disturbances occurring in real-time. To help the dispatchers in such task, an advanced decision support system, ROMA (Railway traffic Optimization by Means of Alternative graphs), has been recently implemented to optimize railway traffic within a single dispatching area. This paper presents a novel distributed optimization system to control trains running in a Dutch railway network that is divided into two complex dispatching areas with dense traffic, each one controlled by a single dispatcher with the support of a local ROMA. A coordination level is introduced in order to manage the interaction among the two local ROMAs. An extensive computational assessment of the centralized and distributed systems is performed by using simple and advanced train scheduling algorithms, including dispatching rules adopted during operations. The effectiveness of the distributed system is shown in terms of computation time and delay minimization for practical statistical entrance delay distributions and in presence of an increasing number of blocked platforms in the main station area.

Corman, F., D'Ariano, A., Pacciarelli, D., Pranzo, M. (2010). Centralized versus distributed systems to reschedule trains in two dispatching areas. PUBLIC TRANSPORT, 30(7), 219-247 [10.1007/s12469-010-0032-7].

Centralized versus distributed systems to reschedule trains in two dispatching areas

PRANZO, MARCO
2010-01-01

Abstract

Railway dispatchers are in charge of rescheduling trains during operations in order to limit propagation of disturbances occurring in real-time. To help the dispatchers in such task, an advanced decision support system, ROMA (Railway traffic Optimization by Means of Alternative graphs), has been recently implemented to optimize railway traffic within a single dispatching area. This paper presents a novel distributed optimization system to control trains running in a Dutch railway network that is divided into two complex dispatching areas with dense traffic, each one controlled by a single dispatcher with the support of a local ROMA. A coordination level is introduced in order to manage the interaction among the two local ROMAs. An extensive computational assessment of the centralized and distributed systems is performed by using simple and advanced train scheduling algorithms, including dispatching rules adopted during operations. The effectiveness of the distributed system is shown in terms of computation time and delay minimization for practical statistical entrance delay distributions and in presence of an increasing number of blocked platforms in the main station area.
2010
Corman, F., D'Ariano, A., Pacciarelli, D., Pranzo, M. (2010). Centralized versus distributed systems to reschedule trains in two dispatching areas. PUBLIC TRANSPORT, 30(7), 219-247 [10.1007/s12469-010-0032-7].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/28126
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo