-
题名基于轨道交通网络特点的K最短路算法研究
被引量：3
- 1
-
-
作者
钟璧樯
楼栋
周一威
-
机构
杭州市交通规划设计研究院
-
出处
《都市快轨交通》
北大核心
2019年第1期72-77,共6页
-
文摘
城市轨道交通网络发展带来出行路径选择的复杂性,为了科学掌握线路客流,组织运输,合理引导乘客路径选择,需要开展轨道多路径算法研究;同时,随着生活节奏加快,要求算法高效,注重路径获取的实时性。针对轨道网络特征,将站点之间K最短路搜索转化为线路换乘组合搜索,降低搜索空间复杂度,并利用杭州轨道交通网络进行案例验证。算法明显提升轨道网络K最短路搜索效率,能够更快速响应轨道交通实际运行变化,有助于提升今后轨道交通出行服务应用。
-
关键词
轨道交通
K最短路
轨道网络
路径搜索
-
Keywords
rail transit
K shortest path
rail network
path search
-
分类号
U293.5
[交通运输工程—交通运输规划与管理]
-
