The Tick Formulation for deadlock detection and avoidance in railways traffic control

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 the authors present a new 0,1 linear formulation for detecting deadlocks and optimally park the involved trains to reduce congestion around the affected area. The authors discuss computational results on some realistic randomly generated instances to show the validity of the approach, as well as its limits.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01769239
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Feb 17 2021 3:39PM