基于轨道交通网络特点的K最短路算法研究

论文摘要

城市轨道交通网络发展带来出行路径选择的复杂性,为了科学掌握线路客流,组织运输,合理引导乘客路径选择,需要开展轨道多路径算法研究;同时,随着生活节奏加快,要求算法高效,注重路径获取的实时性。针对轨道网络特征,将站点之间K最短路搜索转化为线路换乘组合搜索,降低搜索空间复杂度,并利用杭州轨道交通网络进行案例验证。算法明显提升轨道网络K最短路搜索效率,能够更快速响应轨道交通实际运行变化,有助于提升今后轨道交通出行服务应用。

论文目录

• 1 研究现状
• 2 算法思路
• 3 算法实现
• 4 案例分析
•   4.1 案例基础数据
•   4.2 路径搜索结果对比
• 5 结论

文章来源

类型: 期刊论文

作者: 钟璧樯,楼栋,周一威

关键词: 轨道交通,最短路,轨道网络,路径搜索

来源: 都市快轨交通 2019年01期

年度: 2019

分类: 工程科技Ⅱ辑

专业: 铁路运输

单位: 杭州市交通规划设计研究院

分类号: U293.5

页码: 72-77

总页数: 6

文件大小: 1421K

下载量: 334