Research On Interlocking Route Selection System Based On Genetic Annealing Algorithm

In China's railway system,the path of train going through at the station throat is decided by the route information of the interlocking system,while the work of train route selection is accomplished by the station stuff,which means that the decision of a train route selection work is closely connected with the experience of the station stuffs.Better train route selection work can help train get through the station throat area effectively,avoiding bad conditions such as avoidance waiting for other trains.The addition of the station route selection to be more automatic and intelligent can help reducing the working pressure of the station stuffs,as well as reducing the possibility to make mistakes in the route selection work,and optimizing the situation of the use of the station transportation resources,reducing the risk taken by the lacking experience stuffs' work,helping making an majorization for trains' driving through the stations'throut,reducing the pressure of the station stuffs.An optimization model has been built in this paper to calculate the best train route selection plan,which obey the principles like reducing the selection conflicts of the train approaching route,making rational using plans for station throat route resources,reducing the total traveling time of trains travel at the station throat,and reducing the waiting time and avoiding long time waiting.In this paper,a station throat undirected graph model has been built,and the DFS(Depth First Search)algorithm as well as the WFS(Width First Search)algorithm has been used to realize the function of refreshing the information of station route,evaluating dynamically the route selection plan by combining with the route selection optimization model.A genetic annealing algorithm code has been designed for train station route selection plan.Combining with the genetic annealing altorithm as well as the evaluating function for train station route selection,a dynamic evaluation function to make train route selections automactically has been made.In this paper,the Shan Haiguan railway station interlocking simulation system has been used as the experiment object,to test the above theoretical design,and find it possible to realize the goal to search the statin throat dynamically.The system has the ability to reduce the conflicts between the route selection works for station train plan effectively,and make available driving route selection plan for driving plan.