IGSNRR OpenIR
K则最短路径算法效率与精度评估
高松; 陆锋
2009
Source Publication中国图象图形学报
ISSN1006-8961
Volume014Issue:008Pages:1677
Abstract精度和效率是决定最短路径算法实用价值的重要依据。对于K则最短路径问题,各种理论严密算法和有损算法的实用性分析是目前研究的薄弱环节。理论严密算法的实际运行效率比较及其有损算法的精度损耗与效率提高幅度的定量化一直未得到深入研究。针对这一问题,在对K则最短路径算法进行系统分类的基础上,分析了各种经典的理论严密算法和精度有损算法的特征与时间复杂度,结合实际城市路网数据对各种K则最短路径算法的运行效率和精度进行了测试和比较。结果显示,与有损算法相比,理论严密的K则最短路径算法普遍缺乏实用性,只有多重标号算法适合于某些要求精度无损的应用;而一些有损K则最短路径算法以较小的精度损失换取了较大幅度的效率提高,尤以双向搜索算法最具应用推广价值。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/128766
Collection中国科学院地理科学与资源研究所
Affiliation中国科学院地理科学与资源研究所
First Author Affilication中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
高松,陆锋. K则最短路径算法效率与精度评估[J]. 中国图象图形学报,2009,014(008):1677.
APA 高松,&陆锋.(2009).K则最短路径算法效率与精度评估.中国图象图形学报,014(008),1677.
MLA 高松,et al."K则最短路径算法效率与精度评估".中国图象图形学报 014.008(2009):1677.
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.