| 一种基于并发奖赏蚁群系统的A*算法 |
| |
| 引用本文： | 林娜,霍志胜.一种基于并发奖赏蚁群系统的A*算法[J].公路交通科技,2011(10):80-85,101. |
| |
| 作者姓名： | 林娜 霍志胜 |
| |
| 作者单位： | 沈阳航空航天大学计算机学院; |
| |
| 基金项目： | 辽宁省自然科学基金项目(20102175); 辽宁“百千万人才工程”入选项目(2010921080,2009921089); 辽宁省教育厅科研项目(L2010423); 辽宁省研究生教育创新计划项目 |
| |
| 摘 要： | 为优化出行者在动态路径诱导系统中进行路径选择,提出一种基于并发奖赏蚁群系统的A*算法,利用A*算法的成熟性和蚁群算法的动态性,用蚁群算法对A*算法估价函数f(x)=g(x)+h(x)中的h(x)进行研究,考虑了交通路况中的各种动态因素,使A*算法具有动态性；为了提高算法的效率,基于在最优路径附近往往存在更优路径这一原理...
|
| 关 键 词： | 交通工程 智能交通 路径诱导 并发奖赏蚁群系统 A*算法 |
An A~* Algorithm Based on Concurrent Reward Ant Colony System |
| |
| LIN Na,HUO Zhisheng.An A~* Algorithm Based on Concurrent Reward Ant Colony System[J].Journal of Highway and Transportation Research and Development,2011(10):80-85,101. |
| |
| Authors: | LIN Na HUO Zhisheng |
| |
| Institution: | LIN Na,HUO Zhisheng(School of Computer,Shenyang Aerospace University,Shenyang Liaoning 110136,China) |
| |
| Abstract: | For the sake of optimizing travelers' route choice in the dynamic route guidance system,an algorithm called A* algorithm based on concurrent reward ant colony system was proposed.By making use of the maturity of the A* algorithm and the dynamic nature of ant colony algorithm,the h(x) of the evaluation function f(x)=g(x)+h(x) belongs to the A* algorithm was researched with ant colony algorithm to make A* algorithm to be dynamic considering the various road traffic dynamic elements.In order to improve the eff... |
| |
| Keywords: | traffic engineering intelligent transport route guidance concurrent reward ant colony system A* algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
