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

摘要：

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

关键词：轨道交通、K最短路、轨道网络、路径搜索

所属期刊栏目：32

分类号：U231.1(特种铁路)

在线出版日期：2019-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：72-77