| 基于弧段标记的交通网络时间最短路径算法 |
| |
| 引用本文： | 高松,陆锋.基于弧段标记的交通网络时间最短路径算法[J].地球信息科学,2008,10(5):604-610. |
| |
| 作者姓名： | 高松 陆锋 |
| |
| 作者单位： | 1. 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室, 北京 100101;
2. 中国科学院研究生院, 北京 100049 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，中国科学院基金，中国科学院知识创新工程项目 |
| |
| 摘 要： | 标号算法是经典的最短路径算法之一,在交通领域中具有广泛的应用。在交通领域中,时间最短路径比距离最短路径更有意义,而时间最短路径不仅与道路的时间权值有关,还与道路之间的转弯阻抗有关。在传统的交通路网抽象方式下,道路抽象为平面图中的弧段,道路间的交叉口抽象为节点。本文介绍了一种适用于传统交通路网模型的弧段标记时间最短路径算法,详细阐述了该算法的原理、数据基础与运行结构。通过分析和实例测试表明,该算法可以顾及城市路网在路口的交通限行与转弯延迟的影响,并且时间复杂度低,具有一定的实际应用价值。
|
| 关 键 词： | 标号算法 弧段标记 时间最短 转弯延迟 |
| 收稿时间： | 2008-02-22; |
An Arc-labeling Shortest Time Path Algorithm |
| |
| GAO Song,LU Feng.An Arc-labeling Shortest Time Path Algorithm[J].Geo-information Science,2008,10(5):604-610. |
| |
| Authors: | GAO Song LU Feng |
| |
| Institution: | 1. State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China;
2. Graduate University of Chinese Academy of Sciences, Beijing 100049, China |
| |
| Abstract: | |
| |
| Keywords: | label-setting algorithm arc-labeling time shortest path turning delay |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《地球信息科学》浏览原始摘要信息 |
| 点击此处可从《地球信息科学》下载免费的PDF全文 |
|
