KNITTING ALGORITHM TO COMPILE MAGLEV TRAIN WORKING DIAGRAM

摘要

The paper analyzes the difference of operation control system between railway and maglev trains. Based on the construction of the train working diagram of railways, the model and knitting algorithm to compile the maglev train working diagram are put forward. The compilation model aims at the maximum running capacity of the lines and is solved using knitting algorithm. The knitting algorithm regards the stations, regions, switches and the tracks as critical resources, and goes along according to the step of "drawing-check-just-redrawing-readjust" at every station and region acting on two adjacent trains. The algorithm resolves the train conflicts by adapting the train routings and enlarging the train departing time interval.At last, the system gets the feasible and optimal maglev train working diagram. The computational examples indicate that the proposed knitting algorithm is able to work out the maglev train working diagram schemes quickly and effectively, the algorithm has the better effectiveness and practicability.