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

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