Abstract: 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.