The Application Research Of Ant Colony Optimization Algorithm On Urban Rail Transit Train Operation Adjustment

Urban rail transit due to the characteristics of large capacity, less pollution, high safety coefficient, convenient and quick, more and more large or medium-sized cities choose to develop urban rail transit to release the pressure of public transportation in the city. In general, the urban rail transit train operation complies with the arranged timetable strictly, but due to random passengers, equipment failures, weather and other reasons, it is usual that the train deflects from the planned schedule, then it is need to adjust the train running to make the train deflected from the planned schedule as soon as possible to run punctually, so as not to interfere with the normal operation order.The train operation regulation system is a subsystem of Automatic Train Supervision (ATS). By taking advantage of train numbers and train positions, ATS will analyze the train’s running state. When the train delays, ATS will automatically generate the corresponding corrective measures, the schedule will be corrected timely. In this paper, on the basis of referring to the related literatures at home and abroad, we establish the urban rail transit train operation regulation model. The model is solved by using Ant Colony Optimization (ACO) algorithm, and the feasibility of applying ACO to the model is verified.First, the paper introduces the elements of urban rail transit train operation diagram and technical indicators. Then the paper analyses the train operation characteristic of urban rail transit and the effect of late, and describes the optimization goals, constraints and adjust methods on the train operation regulation problem. On this basis, a multi constraints condition’s train operation regulation model whose optimization goal is minimizing the total delay time is been established.Then, on the basis of the urban rail transit operation diagram editing system of the laboratory, we design and implement the train operation regulation module based on ACO. To solve the train operation regulation problem, we give the application steps of ACO such as establishing a construction graph, updating pheromone, updating heuristic information and so on.Finally, taking Shenzhen Metro Line 6 as an example, we simulate and verify the urban rail transit train operation regulation system. And by comparing some operation indexes of before and after the adjustment, we can analysis the effect of the adjustment results. The result shows that after ACO adjusted, can reduce the deviation between actual train schedules and planned schedule, and make the train restore punctually as soon as possible. And the feasibility and effectiveness of the train operation regulation plan by using ACO algorithm is proved.