基于标记边的城市轨道交通网络KSP算法

• 作者: 唐继孟 孙全欣 杜鹏 陈志杰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 城市轨道交通 K最短路径 标记边 路径搜索 无环路径
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 292-296,302
• 页数: 6页
• 分类号: TP29
• 字数: 4556字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0049057

摘要

城市轨道交通网络票务清分和客流分配都需要以路径搜索作为基础.由于城市轨道交通网络拓扑结构图不适用标记点的路径搜索算法,如对其拓展将导致路径搜索时间延长.为此,基于标记边的思想,考虑进出站时间对路径选择的影响,提出适用于城市轨道交通网络的K最短路径(KSP)搜索算法,以实现无须拓展网络的KSP搜索.在北京城市轨道交通网络上的应用结果表明,与传统的标记点Yen算法相比,该算法计算效率显著提高,在搜索同一OD对之间的KSP时能够节省至少一半时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙全欣	北京交通大学城市交通复杂系统理论与技术教育部重点实验室	37	481	13.0	20.0
5	杜鹏	北京交通大学城市交通复杂系统理论与技术教育部重点实验室	35	392	11.0	19.0
9	陈志杰	北京交通大学城市交通复杂系统理论与技术教育部重点实验室	9	90	6.0	9.0
13	唐继孟	北京交通大学城市交通复杂系统理论与技术教育部重点实验室	4	29	3.0	4.0