| 基于改进人工蚁群算法的LBS最短路径研究 |
| |
| 引用本文： | 陈廷斌,张奇松.基于改进人工蚁群算法的LBS最短路径研究[J].计算机仿真,2013,30(5). |
| |
| 作者姓名： | 陈廷斌 张奇松 |
| |
| 作者单位： | 大连东软信息学院,辽宁大连,116023 |
| |
| 摘 要： | 对LBS动态目标查找的研究,是为用户提供最短路径.通过对基础人工势场法进行改进,提出一种改进式人工势场法,构造出虚拟的引力场和斥力场,生成用户避障和移动的综合信息,同时将与蚁群算法相结合,从而寻找用户至目标的最短路线.改进算法有效的将改进式人工势场法和蚁群算法紧密结合在一起,通过对比,提高了普通蚁群算法的收敛速度.仿真证明所提算法在LBS最短路径应用中的有效性,同时该算法与传统蚁群算法相对比,证明算法有效的提高了搜索效率.
|
| 关 键 词： | 改进式人工势场 蚁群算法 最短路径 |
Ant Colony Algorithm with Improved Potential Field for Shortest Path of LBS |
| |
| CHEN Ting-bin
,
ZHANG Qi-song.Ant Colony Algorithm with Improved Potential Field for Shortest Path of LBS[J].Computer Simulation,2013,30(5). |
| |
| Authors: | CHEN Ting-bin ZHANG Qi-song |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
