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

• 作者: 张奇松 杨晓光 陈廷斌
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 改进式人工势场 人工鱼群算法 路径修正
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 算 法
• 页码范围: 259-262
• 页数: 4页
• 分类号: TP393
• 字数: 4516字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.06.064

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈廷斌	大连东软信息学院信息技术与商务管理系	13	31	4.0	4.0
2	张奇松	大连东软信息学院信息技术与商务管理系	15	20	2.0	3.0
3	杨晓光	大连东软信息学院信息技术与商务管理系	10	21	3.0	4.0