10.16668/j.cnki.issn.1003-1421.2021.05.16
基于铁路客运运营条件信息的径路算法研究
为进一步提升铁路客运运营条件信息管理的智能化关联能力,在规范铁路客运运营条件信息的基础上,分析DFS,Dijkstra,A*等经典图论算法的径路搜索算法适应性,对比确定以DFS算法作为铁路客运运营条件径路搜索算法的基础,并从简化搜索节点、限定搜索区域、结合列车开行、控制递归深度等方面对DFS算法进行优化,该优化算法可以为不同站间径路的搜索需求提供全面、高效的站间合理径路查找工具,为票价计算提供支撑信息,对提升径路搜索效率,提高铁路客运运营条件信息的管理水平,促进路网基础信息管理与路网规模相适应有重要意义.
铁路客运运营条件、径路搜索、算法、深度优先搜索DFS、递归
43
U293.1(铁路运输管理工程)
中国国家铁路集团有限公司科技研究开发计划J2019X003
2021-06-29(万方平台首次上网日期,不代表论文的发表时间)
共7页
103-108,116