How TMS Railway Traffic Management Works
TMS System and Communication Scheme
TMS works together with a railway simulator (InControl FRISO since 2005) or with the railway control center in real-life applications.
The simulator sends train information at the beginning of a simulation, including journeys (represented by a list of timing points), routes, timetables and acceleration/deceleration models.
The optimization routine starts with the simulator sending a journey profile request, providing train positions and the reaching times of timing points as each train would run alone in the network.
TMS updates its internal network model and runs the Conflict Resolution System (CRS) that performs global railway traffic optimization. TMS then sends back the list of timing points along with the associated optimal times calculated by CRS. These times minimize delays and grant a feasible speed profile for each train.
After the optimization the Speed Regulation module (SR) uses the optimal times to send advisory speeds to trains and manage the route setting, while monitoring if the optimal plan provided is still feasible. Whenever the plan becomes unfeasible (e.g. disturbances on the network or new trains entering the area) SR requests an updated optimization to CRS.
Until 2019 TMS included both the CRS and the SR modules. Since 2019 the SR module has been implemented into FRISO in order to simulate an ATO compliant Railway System.
The Conflict Resolution System (CRS) is based on the Alternative Graph, which supports efficient modeling of complex railway scheduling problems. The graph contains the running train journeys and all the conflicts between journeys (shared parts of the infra between two trains). Read More about Alternative Graph
The optimization process is based on a greedy heuristic approach that selects one conflict at a time and simulates both alternatives (train A passes before train B and vice versa). Each simulation ensures plan feasibility, speed profile feasibility and red signal avoidance by putting some distance between the two trains.
Then the different results are compared and the best one is chosen. If the two results are too close the choice can be postponed.
After all conflicts are solved the final times are collected and sent to the simulator.
Conflict Resolution Routine