论文部分内容阅读
随着科技的发展，人类活动的范围越来越广阔，越来越不具有确定性，这种范围的扩大和目的的不确定性为基于位置的服务（location—based service，LBS）带了无限商机，针对LBS系统中动态目标进行路径规划研究，在进行连通性分析的基础上提出一种改进式人工势场法。首先，对障碍物的连通性进行分析，根据几何拓扑学得到可行解域；其次，在可行解域中进行路径预规划，可以防止传统人工势场法容易陷入局部最优解而无法跳出的问题发生；随后，在传统人工势场法的势场函数中加入速度因子，使用户可以躲避动态障碍物并到达动态目