基于弧段标记的交通网络时间最短路径算法

• 作者: 陆锋 高松
• 来源期刊: 地球信息科学
• 学科: 交通运输
• 关键词: 标号算法 弧段标记 时间最短 转弯延迟
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 地学信息模型与算法研究
• 页码范围: 604-610
• 页数: 7页
• 分类号: U4
• 字数: 5571字
• 语种: 中文
• DOI: 10.3969/j.issn.1560-8999.2008.05.009

摘要

标号算法是经典的最短路径算法之一,在交通领域中具有广泛的应用.在交通领域中,时间最短路径比距离最短路径更有意义,而时间最短路径不仅与道路的时间权值有关,还与道路之间的转弯阻抗有关.在传统的交通路网抽象方式下,道路抽象为平面图中的弧段,道路间的交叉口抽象为节点.本文介绍了一种适用于传统交通路网模型的弧段标记时间最短路径算法,详细阐述了该算法的原理、数据基础与运行结构.通过分析和实例测试表明,该算法可以顾及城市路网在路口的交通限行与转弯延迟的影响,并且时间复杂度低,具有一定的实际应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆锋	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	91	3249	28.0	56.0
2	高松	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	11	97	5.0	9.0