Citation

Sasso VD, Lamorgese L, Mannino C, Onofri A, Ventura P. J. Rail. Transp. Plan. Manag. 2021; 17: e100239.

Copyright

(Copyright © 2021, Elsevier Publishing)

DOI

10.1016/j.jrtpm.2021.100239

PMID

unavailable

Abstract

Wrong dispatching decisions may lead to deadlocks, where trains reciprocally block resources necessary to reach their destinations. It is crucial to develop tools to detect such potential deadlocks on time, in order to reverse the decisions previously taken by dispatchers or to take recovery actions. In this paper we present a new 0,1 linear formulation for detecting deadlocks and optimally park the involved trains to reduce congestion around the affected area. We discuss computational results on some realistic randomly generated instances to show the validity of the approach, as well as its limits.

Language: en

Keywords

Deadlock detection; Linear integer programming; Railways networks; Tick formulation