顾及转向延误的时间依赖A*最短路径算法 | |
郑年波1; 陆锋1; 李清泉2; 段滢滢1 | |
刊名 | 测绘学报
![]() |
2010 | |
卷号 | 000期号:005页码:534 |
ISSN号 | 1001-1595 |
英文摘要 | 建立基于路段的时间依赖网络模型,将转向延误时间引入到FIFO(先进先出)条件的定义中,并给出满足FIFO条件的路段到达时间和转向延误时间计算式。通过将时间因子引入到启发式评价函数中,发展了基于路段标号的时间依赖A*最短路径算法。试验表明,所提出的算法能预测并回避即将发生的交通拥堵,有效节省用户的出行时间。而其平均计算时间仅比传统算法增加10%左右。由于不再需要进行频繁的路径重优化,该算法能提高路径规划的整体效率。 |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.igsnrr.ac.cn/handle/311030/125201] ![]() |
专题 | 中国科学院地理科学与资源研究所 |
作者单位 | 1.中国科学院地理科学与资源研究所 2.武汉大学 |
推荐引用方式 GB/T 7714 | 郑年波,陆锋,李清泉,等. 顾及转向延误的时间依赖A*最短路径算法[J]. 测绘学报,2010,000(005):534. |
APA | 郑年波,陆锋,李清泉,&段滢滢.(2010).顾及转向延误的时间依赖A*最短路径算法.测绘学报,000(005),534. |
MLA | 郑年波,et al."顾及转向延误的时间依赖A*最短路径算法".测绘学报 000.005(2010):534. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论