典型文献
大规模复杂路网条件下的快速径路搜索算法研究
文献摘要：
我国铁路建设规模日益扩大,路网连接关系错综复杂,在满足铁路运营条件基础上,快速制定出合理、有效的列车行车径路方案变得更加困难.传统径路搜索方法如深度优先算法、广度优先算法和A*搜索算法等已不能满足大规模复杂路网条件下径路的快速搜索.为了解决大规模复杂路网条件下最优径路的快速搜索问题,对比分析传统的径路搜索方法优缺点,选择基于双向搜索算法的基础上,引入限定车站属性搜索、优化车站节点搜索、向量限定搜索、限定节点分支递归深度、建立现行列车径路库等优化策略来提升搜索算法的执行效率,双向搜索优化算法能够快速规划列车径路方案,保证算法的良好性能,为开行方案、运行图计划提供理论支撑,对优化运力资源配置、提升路网管理水平具有重要意义.
文献关键词：
行车径路;搜索算法;优化;递归;径路库
中图分类号：
作者姓名：
范家铭;李博;贺俊源
作者机构：
中国铁道科学研究院集团有限公司运输及经济研究所,北京 100081
文献出处：
引用格式：
[1]范家铭;李博;贺俊源-.大规模复杂路网条件下的快速径路搜索算法研究)[J].铁道运输与经济,2022(08):123-129
A类：
行车径路,径路库,运力资源配置
B类：
复杂路网,搜索算法,算法研究,国铁,铁路建设,建设规模,错综复杂,铁路运营,列车,车行,搜索方法,深度优先算法,广度优先算法,双向搜索,车站,节点搜索,量限,递归,立现,行列,执行效率,搜索优化,好性,开行方案,运行图,网管
AB值：
0.285875
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
