【出 处】：《 计算机仿真 》 CSCD 2013年第30卷第5期 349-353页,共5页

【作 者】： 陈廷斌 ; 张奇松

【摘 要】 对LBS动态目标查找的研究，是为用户提供最短路径。通过对基础人工势场法进行改进，提出一种改进式人工势场法，构造出虚拟的引力场和斥力场，生成用户避障和移动的综合信息，同时将与蚁群算法相结合，从而寻找用户至目标的最短路线。改进算法有效的将改进式人工势场法和蚁群算法紧密结合在一起，通过对比，提高了普通蚁群算法的收敛速度。仿真证明所提算法在LBS最短路径应用中的有效性，同时该算法与传统蚁群算法相对比，证明算法有效的提高了搜索效率。