摘要
高速铁路网列车运行径路搜索是列车运行组织、计划编制、应急指挥工作中的重要基础,提升径路搜索的精细化程度有着重要意义。目前有关径路搜索的研究主要以车站或车场作为节点,在枢纽等连通关系复杂的地区径路搜索更容易产生误差,径路搜索精细化程度有待提升。针对大规模复杂高速铁路网,根据线路区间信息、车站站场结构以及站内列车进路信息,构建基于车站进出口的复杂拓扑网络及多维度路径信息表示方法,设计基于启发式A~*算法的考虑精细化站场结构的多径路搜索算法。实例验证表明,该方法可以实现复杂路网条件下高速铁路列车网运行径路的精细化求解,且相比中观路网的径路搜索精细程度更高,可以为高速铁路列车运输组织工作提供技术支持。
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.
作者
李靖
王涛
李博
刘明玮
LI Jing;WANG Tao;LI Bo;LIU Mingwei(China Railway Train Working Diagram Technology Center,China Academy of Railway Science Corporation Limited,Beijing 100081,China;Transportation&Economics Research Institute,China Academy of Railway Sciences Corporation Limited,Beijing 100081,China;Transportation Department,China State Railway Group Co.,Ltd.,Beijing 100844,China)
出处
《铁道运输与经济》
北大核心
2024年第2期1-9,共9页
Railway Transport and Economy
基金
中国国家铁路集团有限公司科技研究开发计划课题(P2021X008)
中国铁道科学研究院集团有限公司科研项目(2022YJS02,2021YJ312)。
关键词
高速铁路网
径路搜索
车站站场结构
车站进路
A~*算法
High Speed Railway Network
Route Search
Railway Station Structure
Station Route
A*Algorithm
