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

高速铁路网列车运行径路搜索是列车运行组织、计划编制、应急指挥工作中的重要基础,提升径路搜索的精细化程度有着重要意义。目前有关径路搜索的研究主要以车站或车场作为节点,在枢纽等连通关系复杂的地区径路搜索更容易产生误差,径路搜索精细化程度有待提升。针对大规模复杂高速铁路网,根据线路区间信息、车站站场结构以及站内列车进路信息,构建基于车站进出口的复杂拓扑网络及多维度路径信息表示方法,设计基于启发式A~*算法的考虑精细化站场结构的多径路搜索算法。实例验证表明,该方法可以实现复杂路网条件下高速铁路列车网运行径路的精细化求解,且相比中观路网的径路搜索精细程度更高,可以为高速铁路列车运输组织工作提供技术支持。