IGSNRR OpenIR
顾及转向延误的时间依赖A*最短路径算法
郑年波1; 陆锋1; 李清泉2; 段滢滢1
2010
Source Publication测绘学报
ISSN1001-1595
Volume000Issue:005Pages:534
Abstract建立基于路段的时间依赖网络模型,将转向延误时间引入到FIFO(先进先出)条件的定义中,并给出满足FIFO条件的路段到达时间和转向延误时间计算式。通过将时间因子引入到启发式评价函数中,发展了基于路段标号的时间依赖A*最短路径算法。试验表明,所提出的算法能预测并回避即将发生的交通拥堵,有效节省用户的出行时间。而其平均计算时间仅比传统算法增加10%左右。由于不再需要进行频繁的路径重优化,该算法能提高路径规划的整体效率。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/125202
Collection中国科学院地理科学与资源研究所
Affiliation1.中国科学院地理科学与资源研究所
2.武汉大学
First Author Affilication中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
郑年波,陆锋,李清泉,等. 顾及转向延误的时间依赖A*最短路径算法[J]. 测绘学报,2010,000(005):534.
APA 郑年波,陆锋,李清泉,&段滢滢.(2010).顾及转向延误的时间依赖A*最短路径算法.测绘学报,000(005),534.
MLA 郑年波,et al."顾及转向延误的时间依赖A*最短路径算法".测绘学报 000.005(2010):534.
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
[李清泉]'s Articles
Baidu academic
Similar articles in Baidu academic
[郑年波]'s Articles
[陆锋]'s Articles
[李清泉]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[郑年波]'s Articles
[陆锋]'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.