动态交通网络中最优路径查找算法

• 作者: 于澜洋 孙焕良 宋晓宇
• 来源期刊: 计算机应用研究
• 关键词: 最优路径 速度模式 道路网络 A*算法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2066-2069
• 页数: 4页
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.06.020

摘要

在真实交通网络中,可能出现某高速公路在某一时刻内通过的车辆过多,从而改变了该时刻道路的即时速度,这就需要对道路的交通流量进行监控.针对这一问题,通过建立交通网络的速度模式库,根据道路可达速度的变化更新速度模式.基于A*算法与速度模式库,提出针对动态交通网络的最短路径查询算法.采用真实数据集对算法进行测试,结果表明,应用该方法能够有效地解决在速度模式发生变化的情况下最优路径的查找,使交通网络中的最优路径查询更为准确有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙焕良	沈阳建筑大学信息与控制工程学院	60	414	10.0	17.0
2	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0
3	于澜洋	沈阳建筑大学信息与控制工程学院	2	10	2.0	2.0