摘要
本发明公开了一种基于信息素增强蚁群算法的路径规划方法,具体涉及路径规划技术领域;通过构建初始信息素矩阵,计算路径起点与路径终点之间的直线欧几里得距离与路径起点至候选网格位置及路径终点至候选网格位置欧几里得距离之和的比值,实现初始信息素浓度按理论最优路径附近分布;采用精英解信息素强化策略,在每轮迭代中对全部生成路径依路径质量排序,选取高质量路径复制后与全局最优路径联合用于更新信息素矩阵;利用前瞻性转向优化策略,在搜索过程中对冗余转弯施加惩罚,通过路径长度与转弯次数决定信息素更新量;经过多轮迭代,实现信息素分布稳定,从而获得最终优化路径,提高了搜索效率,适用于复杂环境下的路径规划任务。
技术关键词
路径规划方法
蚁群算法
蚂蚁
终点
路径规划技术
初始化方法
判定算法
矩阵
策略
冗余
网格
副本
距离信息
数值
基准
高浓度
直线
地图
系统为您推荐了相关专利信息
滑块验证码
强化学习模型
高斯模糊方法
终点
生成轨迹
罗盘
生成环境地图
避障路径规划方法
鸽群算法
深度图
多智能体协作
终点
历史订单数据
处理器
大语言模型