基于改进果蝇算法的智能车辆路径规划研究
DOI:
CSTR:
作者:
作者单位:

广西财经学院信息与统计学院

作者简介:

通讯作者:

中图分类号:

TP242??

基金项目:

广西壮族自治区科技厅资助项目(KFQR2019436);


Research on intelligent vehicle path planning based on improved fruit fly algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    To solve the problems of poor path search direction, slow convergence speed, and easy to fall into local optimum in intelligent vehicle path planning, and improve the optimization ability of intelligent vehicle path planning, a path planning method based on improved fruit fly optimization algorithm was proposed. Firstly, the digital map required for path planning is modeled by grid method, and the objective function of path planning evaluation is constructed with the shortest path as the goal. Secondly, by improving the update method of the fruit fly position in the fruit fly optimization algorithm, an improved fruit fly algorithm is proposed, so as to avoid falling into the local optimum and obtain the optimal driving path of the intelligent vehicle. Finally, a comparative analysis with the other Four methods is carried out in simple and complex environments to verify the excellent performance of the proposed method. The experimental results show that the proposed method has good randomness and extensiveness, it is not easy to fall into local optimum, and has better optimization ability. It has good advantages in terms of performance and can obtain comprehensive optimal path planning performance.

    参考文献
    相似文献
    引证文献
引用本文
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-03-24
  • 最后修改日期:2022-04-14
  • 录用日期:2022-04-20
  • 在线发布日期:
  • 出版日期:
文章二维码