IGSNRR OpenIR
基于弧段标记的交通网络时间最短路径算法
高松; 陆锋
2008
Source Publication地球信息科学
ISSN1560-8999
Volume010Issue:005Pages:604
Abstract标号算法是经典的最短路径算法之一,在交通领域中具有广泛的应用。在交通领域中,时间最短路径比距离最短路径更有意义,而时间最短路径不仅与道路的时间权值有关,还与道路之间的转弯阻抗有关。在传统的交通路网抽象方式下,道路抽象为平面图中的弧段,道路间的交叉口抽象为节点。本文介绍了一种适用于传统交通路网模型的弧段标记时间最短路径算法,详细阐述了该算法的原理、数据基础与运行结构。通过分析和实例测试表明,该算法可以顾及城市路网在路口的交通限行与转弯延迟的影响,并且时间复杂度低,具有一定的实际应用价值。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/115743
Collection中国科学院地理科学与资源研究所
Affiliation中国科学院地理科学与资源研究所
First Author Affilication中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
高松,陆锋. 基于弧段标记的交通网络时间最短路径算法[J]. 地球信息科学,2008,010(005):604.
APA 高松,&陆锋.(2008).基于弧段标记的交通网络时间最短路径算法.地球信息科学,010(005),604.
MLA 高松,et al."基于弧段标记的交通网络时间最短路径算法".地球信息科学 010.005(2008):604.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[高松]'s Articles
[陆锋]'s Articles
Baidu academic
Similar articles in Baidu academic
[高松]'s Articles
[陆锋]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[高松]'s Articles
[陆锋]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.