高速铁路网列车运行径路精细化搜索算法研究OA

The search for train operation routes in high speed railway networks is an important foundation for train operation organization,planning,and emergency command.It is of significance to improve the route search refinement.The current research mainly focuses on stations or yards as nodes,and route search in areas with complex connectivity such as hubs is more prone to errors,with the route search refinement to be improved.For large-scale and complex high speed railway networks,this paper constructed a complex topology network based on station entrances and exits and proposed a multi-dimensional route information representation method.Meanwhile,a multi-route search algorithm that considers refined station structures based on a heuristic A* algorithm was put forward.Example verification shows that this method can achieve refined solutions for train operation routes in complex high speed railway networks,and has a higher degree of precision in route search compared to the mesoscopic railway network.Finally,technical support can be provided for organizing high speed railway train transportation.