基于改进人工势场-鱼群算法的LBS最短路径修正研究

LBS(Location Based Service),即基于位置的服务,是通过无线通信设施或是外部定位方式取得移动终端用户位置信息,在GIS系统的支持下,为用户提供相应位置服务的一种增值服务。以LBS系统中动态目标的追踪为研究对象,通过对基础人工势场法进行研究,提出一种改进人工势场法:在引力场中加入速度因素,使其能追踪动态目标。同时,由于复杂环境的多变性,将改进人工势场法与人工鱼群算法相结合,对路径进行评估和修正,获得最优路径。仿真实验显示,该算法在LBS系统中的有效性,同时与一般智能算法相比,基于改进人工势场-鱼群算法到达目标时间明显缩短,提高了搜索效率。