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

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

论文摘要

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

论文目录

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

    类型: 期刊论文

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

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

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

    年度: 2019

    分类: 工程科技Ⅱ辑

    专业: 铁路运输

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

    分类号: U293.5

    页码: 72-77

    总页数: 6

    文件大小: 1421K

    下载量: 334

    相关论文文献

    标签:;  ;  ;  ;  

    基于轨道交通网络特点的K最短路算法研究
    下载Doc文档

    猜你喜欢