An optimized, automatic TMS in operations in Roma Tiburtina and Monfalcone stations

Abstract

Abstract A remarkable number of works on automatic train dispatching have recently appeared in the scientific literature, many of which also exploiting some exact or heuristic optimization. Despite of this blooming, very few automatic dispatching systems are actually in operations in main line or mass transit networks, mostly devoted to simple tasks in small lines. In this work we describe a recent implementation of a real time dispatching system monitoring and controlling trains in two large stations, namely Roma Tiburtina and Monfalcone. The system exploits optimization in order to take and implement crucial dispatching decisions. In particular, the algorithm finds suitable routes and schedules for the movements of trains in the station, so as to minimize costs and delays. The resulting trains movement is conflictfree, and respects safety and specific traffic rules. Also, it computes, exploits and provides accurate traffic forecast information based on the trains and railway real time status. A heuristic and an exact optimization algorithm, the latter based on Mixed Integer Linear Programming, are developed and run independently to introduce redundancy and increase safety. Computational experience on real-life instances shows that both methods are able to provide either good or optimal solutions in very short time (less than a second). A first release of the system is in operation since February 2014; the final release is scheduled to be operational by December 2014

    Similar works