IGSNRR OpenIR
交通网络最短路径标号算法的实现与效率分析
陈洁; 陆锋
2005
ISSN1006-8961
Volume010Issue:009Pages:1134
Abstract标号算法是交通网络最短路径算法族中应用最广泛的算法,其中以各种Dijkstra算法为核心的标号设定算法是各种商用GIS平台网络分析算法的首选。然而,同样隶属于标号算法的标号改正算法在交通网络路径分析中却罕有应用。为了将标号改正算法应用于交通网络路径分析,首先讨论了标号算法的基本结构;然后分析了标号设定算法和标号改正算法的实现过程、复杂度、运行特点和适用性,进而选择了标号设定和标号改正算法中公认的几种优秀算法——基于逼近桶结构和改进四叉堆的Dijkstra算法(DIKBA与DIKQH)以及Pallottino算法(TWO_Q),并结合交通网络邻接链表结构予以实现;最后采用城市交通网络数据,对几种算法的实际运行效率进行了对比试验,试验结果表明,标号改正算法和标号设定算法优点各异;由于交通网络路径算法的应用越来越强调动态性和网络适用性,而且标号改正算法较之标号设定算法具有更大的适用范围,因此其在交通网络路径分析中具有极大的应用潜力。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/116378
Collection中国科学院地理科学与资源研究所
Affiliation中国科学院地理科学与资源研究所
First Author Affilication中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
陈洁,陆锋. 交通网络最短路径标号算法的实现与效率分析[J],2005,010(009):1134.
APA 陈洁,&陆锋.(2005).交通网络最短路径标号算法的实现与效率分析.,010(009),1134.
MLA 陈洁,et al."交通网络最短路径标号算法的实现与效率分析".010.009(2005):1134.
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.