大规模复杂路网条件下的快速径路搜索算法研究

摘要：

我国铁路建设规模日益扩大,路网连接关系错综复杂,在满足铁路运营条件基础上,快速制定出合理、有效的列车行车径路方案变得更加困难.传统径路搜索方法如深度优先算法、广度优先算法和A*搜索算法等已不能满足大规模复杂路网条件下径路的快速搜索.为了解决大规模复杂路网条件下最优径路的快速搜索问题,对比分析传统的径路搜索方法优缺点,选择基于双向搜索算法的基础上,引入限定车站属性搜索、优化车站节点搜索、向量限定搜索、限定节点分支递归深度、建立现行列车径路库等优化策略来提升搜索算法的执行效率,双向搜索优化算法能够快速规划列车径路方案,保证算法的良好性能,为开行方案、运行图计划提供理论支撑,对优化运力资源配置、提升路网管理水平具有重要意义.

关键词：行车径路、搜索算法、优化、递归、径路库

所属期刊栏目：44

分类号：U292.3+5;U292.4+1(铁路运输管理工程)

资助基金：中国国家铁路集团有限公司科技研究开发计划;中国铁道科学研究院集团有限公司科研项目

在线出版日期：2022-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：123-129