Construction of Urban Rail Transit Dispatching System Based on Shortest Path Algorithm

In recent years, with the improvement of economic level, the expansion of city scale and the increase of population, the dependence on transportation is getting higher and higher, but the traffic congestion caused by the increase of passenger flow and insufficient transportation capacity is still serious. On the basis of fully considering the structure of rail transit network and the actual travel characteristics of passengers, the lines and stations of rail transit network are processed in sequence, and each line is represented in the form of "unit interval". A series of problems require speeding up the development of urban rail transit (URT). Only by studying URT can we enrich and expand the traffic organization and dispatching strategy of URT and provide theoretical basis for the development of URT. This paper studies the intelligent consultation system of URT based on the shortest path algorithm. Firstly, the mathematical model of URT network diagram is established; Then, the database establishment method and corresponding algorithm design based on the above mathematical model are studied, and the algorithm of the urban rail line query system based on Dijkstra algorithm for the shortest ride and the least transfer optimal ride path is studied.