启发式算法在铁路换乘的应用

随着中国铁路的建设与发展,如何更加充分地利用铁路客运能力、提高列车上座率是铁路亟待解决的问题。本文针对复杂的客运路网下最短路径算法计算效率低下的问题,对比分析了常用的Dijkstra算法及启发式A*算法,择优选取启发式A*算法进行策略改进;并基于优化的客运路网结构及铁路实际业务,对其进行效率优化。实验证明,改进后的算法模型高效准确,具有明显的现实意义。

Application of Heuristic Algorithm in railway transfer

With the construction and development of China railway, how to take full advantages of railway passenger transport capacity and improve occupancy rate became urgent problems, so that the research of railway transfer based on railway network was with important theoretical and practical significance. In order to solve the low computational efficiency of common Shortest Path Algorithm, compared Dijkstra Algorithm with Heuristic A * Algorithm, this article selected the Heuristic A* Algorithm to optimize the efficiency based on the optimization of the railway network and rail services. Experiments showed that the improved algorithm model was efficient, accurate, and significance obviously.