论文摘要
城市轨道交通网络票务清分和客流分配都需要以路径搜索作为基础。由于城市轨道交通网络拓扑结构图不适用标记点的路径搜索算法,如对其拓展将导致路径搜索时间延长。为此,基于标记边的思想,考虑进出站时间对路径选择的影响,提出适用于城市轨道交通网络的K最短路径(KSP)搜索算法,以实现无须拓展网络的KSP搜索。在北京城市轨道交通网络上的应用结果表明,与传统的标记点Yen算法相比,该算法计算效率显著提高,在搜索同一OD对之间的KSP时能够节省至少一半时间。
论文目录
文章来源
类型: 期刊论文
作者: 唐继孟,孙全欣,杜鹏,陈志杰
关键词: 城市轨道交通,最短路径,标记边,路径搜索,无环路径
来源: 计算机工程 2019年01期
年度: 2019
分类: 信息科技,工程科技Ⅱ辑
专业: 铁路运输,计算机软件及计算机应用
单位: 北京交通大学城市交通复杂系统理论与技术教育部重点实验室,北京交通大学交通运输学院
基金: 国家自然科学基金重大项目(71390332),国家自然科学基金青年基金(71001006)
分类号: TP301.6;U292
DOI: 10.19678/j.issn.1000-3428.0049057
页码: 292-296+302
总页数: 6
文件大小: 1111K
下载量: 255