一种基于信息素增强蚁群算法的路径规划方法

AITNT
正文
推荐专利
一种基于信息素增强蚁群算法的路径规划方法
申请号:CN202510555059
申请日期:2025-04-29
公开号:CN120403685A
公开日期:2025-08-01
类型:发明专利
摘要
本发明公开了一种基于信息素增强蚁群算法的路径规划方法,具体涉及路径规划技术领域;通过构建初始信息素矩阵,计算路径起点与路径终点之间的直线欧几里得距离与路径起点至候选网格位置及路径终点至候选网格位置欧几里得距离之和的比值,实现初始信息素浓度按理论最优路径附近分布;采用精英解信息素强化策略,在每轮迭代中对全部生成路径依路径质量排序,选取高质量路径复制后与全局最优路径联合用于更新信息素矩阵;利用前瞻性转向优化策略,在搜索过程中对冗余转弯施加惩罚,通过路径长度与转弯次数决定信息素更新量;经过多轮迭代,实现信息素分布稳定,从而获得最终优化路径,提高了搜索效率,适用于复杂环境下的路径规划任务。
技术关键词
路径规划方法 蚁群算法 蚂蚁 终点 路径规划技术 初始化方法 判定算法 矩阵 策略 冗余 网格 副本 距离信息 数值 基准 高浓度 直线 地图
系统为您推荐了相关专利信息
1
路径规划方法、装置、手部机器人及介质
路径规划方法 三次样条曲线 行程 弯曲 关节
2
一种针对图像信息生成滑块验证码轨迹的方法
滑块验证码 强化学习模型 高斯模糊方法 终点 生成轨迹
3
高速水流泄槽变坡过渡结构与设计方法
陡坡 过渡段 过渡结构 平抛运动轨迹 水流
4
无人机及其避障路径规划方法、装置
罗盘 生成环境地图 避障路径规划方法 鸽群算法 深度图
5
一种多智能体协作的众包任务处理方法及系统
多智能体协作 终点 历史订单数据 处理器 大语言模型
添加客服微信openai178,进AITNT官方交流群
驱动智慧未来:提供一站式AI转型解决方案
沪ICP备2023015588号