10.3969/j.issn.1006-9348.2013.05.080
基于改进人工蚁群算法的LBS最短路径研究
对LBS动态目标查找的研究,是为用户提供最短路径.通过对基础人工势场法进行改进,提出一种改进式人工势场法,构造出虚拟的引力场和斥力场,生成用户避障和移动的综合信息,同时将与蚁群算法相结合,从而寻找用户至目标的最短路线.改进算法有效的将改进式人工势场法和蚁群算法紧密结合在一起,通过对比,提高了普通蚁群算法的收敛速度.仿真证明所提算法在LBS最短路径应用中的有效性,同时该算法与传统蚁群算法相对比,证明算法有效的提高了搜索效率.
改进式人工势场、蚁群算法、最短路径
30
TP393(计算技术、计算机技术)
2013-07-18(万方平台首次上网日期,不代表论文的发表时间)
共5页
349-353