顾及转向延误的时间依赖A*最短路径算法

• 作者: 李清泉 段滢滢 郑年波 陆锋
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 路径规划 最短路径 A*算法 时间依赖网络 转向延误
• 年，卷（期）: 2010,（5）
• 页码范围: 534-539
• 分类号: P208
• 字数: 4405字
• 语种: 中文

摘要

建立基于路段的时间依赖网络模型,将转向延误时间引入到FIFO(先进先出)条件的定义中,并给出满足FIFO条件的路段到达时间和转向延误时间计算式.通过将时问因子引入到启发式评价函数中,发展了基于路段标号的时间依赖A*最短路径算法.试验表明,所提出的算法能预测并回进即将发生的交通拥堵,有效节省用户的出行时间.而其平均计算时间仅比传统算法增加10%左右.由于不再需要进行频繁的路径重优化,该算法能提高路径规划的整体效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李清泉	武汉大学交通研究中心	248	4052	37.0	53.0
2	郑年波		2	39	2.0	2.0
3	陆锋		4	50	4.0	4.0
4	段滢滢		1	22	1.0	1.0