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

作     者：龙娟 Long Juan

作者机构：广西财经学院信息与统计学院南宁530003 

出 版 物：《国外电子测量技术》 (Foreign Electronic Measurement Technology)

年 卷 期：2022年第41卷第7期

页      面：89-95页

学科分类：08[工学] 080202[工学-机械电子工程] 0802[工学-机械工程] 

基　　金：广西壮族自治区科技厅项目(KFQR2019436)资助。 

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

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