To main content

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

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.
Read the publication

Category

Academic article

Language

English

Author(s)

  • Veronica Dal Sasso
  • Leonardo Lamorgese
  • Carlo Mannino
  • Andrea Onofri
  • Paolo Ventura

Affiliation

  • SINTEF Digital / Mathematics and Cybernetics
  • Italy
  • University of Oslo

Year

2021

Published in

Journal of Rail Transport Planning & Management

ISSN

2210-9706

Volume

17

View this publication at Norwegian Research Information Repository