一种基于并发奖赏蚁群系统的A*算法

• 作者: 林娜 霍志胜
• 来源期刊: 公路交通科技
• 学科: 交通运输
• 关键词: 交通工程 智能交通 路径诱导 并发奖赏蚁群系统 A*算法
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 智能运输系统与交通工程
• 页码范围: 80-85,101
• 分类号: U491
• 字数: 5980字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2011.10.015

摘要

为优化出行者在动态路径诱导系统中进行路径选择,提出一种基于并发奖赏蚁群系统的A*算法,利用A*算法的成熟性和蚁群算法的动态性,用蚁群算法对A*算法估价函数f(x)=g(x)+h(x)中的h(x)进行研究,考虑了交通路况中的各种动态因素,使A*算法具有动态性；为了提高算法的效率,基于在最优路径附近往往存在更优路径这一原理,提出了并发奖赏蚁群系统,采用对当前最优路径周围的路径奖赏额外信息素,能够有效地避免算法陷入局部最优,从而找到更优路径；采用并发原理用多路蚂蚁同时搜索,提高了算法的收敛速度.采用两种试验方法对算法进行了验证,在Oliver30问题中,本算法与其他算法相比可以得到更优的解；在MapX环境下模拟真实交通状况,运用本算法寻找最佳路径,试验结果表明本算法能够在实际的道路状况中找到满足出行者需求的道路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林娜	沈阳航空航天大学计算机学院	19	149	9.0	11.0
2	霍志胜	沈阳航空航天大学计算机学院	2	14	2.0	2.0