城市轨道交通网络时变路径搜索算法
周玮腾
韩宝明
1.北京交通大学交通运输学院,北京,1000442.北京交通大学交通运输学院,北京,100044
摘要：为求解时变路径搜索问题,设计并实现了城市轨道交通大规模网络条件下的时变k短路径搜索算法.算法可分为两部分:首先基于深度优先的边删除法搜索网络的静态k短路径,然后将静态k短路径按照列车到发时刻进行扩展并排序获得时变k短路径.将算法应用于北京地铁网络路径搜索实例中,通过与既有算法对比,证明本文算法具有较优的效率,并能够获取基于列车时刻表的有效的时变k短路径集,为城市轨道交通网络路径搜索和管理提供辅助技术支持.
关键词：城市轨道交通路径搜索k短路径时变路径时刻表扩展
分类号：U293(铁路运输管理工程)
资助基金：北京市自然科学基金(8162033)北京交通大学实验室研究课题(16010206)Beijing Municipal Natural Science Foundation(8162033)Beijing Jiaotong University Laboratory Research Project(16010206)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 115-122 )
英文信息