铁道运输与经济2024，Vol.46Issue(2)：1-9,9.DOI:10.16668/j.cnki.issn.1003-1421.2024.02.01
高速铁路网列车运行径路精细化搜索算法研究
Refined Search Algorithm for Train Routing in High Speed Railway Network
摘要
Abstract
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.关键词
高速铁路网/径路搜索/车站站场结构/车站进路/A*算法Key words
High Speed Railway Network/Route Search/Railway Station Structure/Station Route/A* Algorithm分类
交通工程引用本文复制引用
李靖,王涛,李博,刘明玮..高速铁路网列车运行径路精细化搜索算法研究[J].铁道运输与经济,2024,46(2):1-9,9.基金项目
中国国家铁路集团有限公司科技研究开发计划课题(P2021X008) （P2021X008）
中国铁道科学研究院集团有限公司科研项目(2022YJS02,2021YJ312) （2022YJS02,2021YJ312）
