Abstract:
Dijkstra algorithm is an important fundamental methodologies to implement the computerized decisionmaking of railway transportation route. Taking Dijkstra as the shortest route algorithm and considering the current situation of railway transportation in China, this paper designed a description language for specific route parameters, and implemented the intelligent judgment of railway transportation route by computer. The calculating speed of transportation route can reach more than 50 000/s, and the accuracy rate can reach 100%. It meets the needs of different services for routing, and is the result of transforming computer theory knowledge into railway transportation productivity.