基于改进果蝇算法的智能车辆路径规划研究

作者：龙娟

来源：国外电子测量技术, 2022, 41(07): 89-95.

DOI：10.19652/j.cnki.femt.2203771

• 智能车辆
• 路径规划
• 果蝇算法
• 栅格法
• 局部最优

为解决智能车辆路径规划中路径搜索方向性较差、收敛速度慢、易陷入局部最优等问题，提升智能车辆路径规划的寻优能力，提出了一种基于改进果蝇优化算法的路径规划方法。首先，通过栅格法对路径规划所需的数字地图进行建模，并以最短路径为目标构建路径规划评价的目标函数。其次，通过改进果蝇优化算法中果蝇位置的更新方法，提出了改进型果蝇算法，从而避免陷入局部最优，获得智能车辆最优行驶路径。最后，分别在简单及复杂环境下与其他3种方法进行了比较分析，以验证所提方法的优良性能。实验结果表明，所提方法具有良好的随机性和广泛性，不容易陷入局部最优，具有较好的寻优能力，且与其他对比方法相比，所提方法在搜索速度、路径长度、稳定性方面均具有良好优势，能够获得综合最优的路径规划性能。

• 单位
  广西财经学院