The Tick Formulation for deadlock detection and avoidance in railways traffic control
Peer reviewed, Journal article
Accepted version
Permanent lenke
https://hdl.handle.net/11250/2995283Utgivelsesdato
2021Metadata
Vis full innførselSamlinger
- Publikasjoner fra CRIStin - SINTEF AS [5638]
- SINTEF Digital [2381]
Originalversjon
Journal of Rail Transport Planning & Management. 2021, 17, 100239. 10.1016/j.jrtpm.2021.100239Sammendrag
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.