改进人工人群搜索算法在基于LBS物流配送中的应用 |
| |
引用本文: | 张奇松,杨晓光,陈倩.改进人工人群搜索算法在基于LBS物流配送中的应用[J].内蒙古大学学报(自然科学版),2018(2). |
| |
作者姓名: | 张奇松 杨晓光 陈倩 |
| |
作者单位: | 大连东软信息学院; |
| |
摘 要: | 以基于LBS物流系统的物流车辆路径规划为研究对象,将一种改进人工势场法与人群搜索算法相结合,对LBS系统中物流车辆的路径规划进行优化.该算法首先利用LBS系统获取环境信息,包括车辆、目标和障碍物的位置和速度信息,其次在基本人工势场法的基础上加入速度因子,使配送车辆初步形成能躲避障碍物并追踪动态物流对象的可行性路径,随后利用人群搜索算法,在可行性路径中搜索最短路径,进而生成物流车辆至动态物流对象的最优路径.该算法有效的将改进式人工势场法和人群搜索算法紧密结合在一起,通过仿真实验证明了该算法在基于LBS的物流系统中物流配送路径规划的有效性,同时将该算法与传统路径规划A*算法进行对比,证明该算法有效的提高了系统中的整体搜索效率.
|
本文献已被 CNKI 等数据库收录! |
|