Collision detection method for operation route scheme in centralized control system of EMU depot (EMU running shed)

The Centralized Control System (CCS) of EMU depot (EMU running shed) determines the execution orders of the operation plans according to the time order and priority of reception-departure trains and shunting operation plans, and it generates the corresponding route plans and route instruction sets from operation plan. CCS chooses reasonable route scheme by the collision detection on the route scheme of each operation plan, deliveries route instructions timely in accordance to the execution order of operation plan, and monitors the execution status of operation plan. For two operation plans with execution time overlap (time conflict), CCS uses traversal method to generate collision matrix, and accordingly does collision detection on the route schemes of two operation plans in space dimension. For three operation plans with time conflict, CCS uses traversal method to generate collision matrix first, and then does collision detection by matrix multiplication on the route schemes of three operation plans in space dimension. For three and more than three operation plans with time conflict, CCS can combine the adjustment of execution time for operation plan with route scheme adjustment to resolve the collision among various route schemes of operation plans. The collision detection program for operation route is written in C++. The correctness and practicability of the collision detection method have been verified by practical application results.