IGSNRR OpenIR
一种基于双端队列的交通网络最短路径pallottino优化算法
陈洁; 陆锋
2006
ISSN1006-8961
Volume011Issue:003Pages:419
Abstract最短路径算法是计算机科学与地理信息科学领域的研究热点,而标号算法则是最短路径算法中的重要一族。长期以来,对于最短路径的算法实现,绝大多数都是围绕以Dijkstra算法为核心的标号设定算法来展开,而对标号改正算法的研究与应用却非常少见。为了对交通网络最短路径进行更有效、更快速的计算,通过对标号改正算法思想的深入分析,针对其中最具代表性的Pallottino算法,从存储结构和运行结构两方面进行了算法的优化改进,同时分析了该算法的时间复杂度和空间复杂度,并利用实际的大规模城市交通网络进行了效率测试。结果显示,与目前公认最优的标号设定算法中基于逼近桶结构的Dijkstra算法相比,该改进的标号改正Pallottino算法具有更好的适用性和更高的运行效率,因此在交通网络最短路径分析应用中具有很高的应用价值。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/124450
Collection中国科学院地理科学与资源研究所
Affiliation中国科学院地理科学与资源研究所
First Author Affilication中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
陈洁,陆锋. 一种基于双端队列的交通网络最短路径pallottino优化算法[J],2006,011(003):419.
APA 陈洁,&陆锋.(2006).一种基于双端队列的交通网络最短路径pallottino优化算法.,011(003),419.
MLA 陈洁,et al."一种基于双端队列的交通网络最短路径pallottino优化算法".011.003(2006):419.
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.