基于蚁群算法的栅格路径规划方法、系统、设备和存储介质
公开
摘要
本发明提供了基于蚁群算法的栅格路径规划方法、系统、设备和存储介质，给蚂蚁提供周围障碍点的信息，以提高蚁群搜索路径节点的效率，避免无效搜索，同时在蚁群一次搜索得到最优路径后，利用模拟退火算法在此次最优路径节点集合中随机取一个点添加扰动，判断新路径是否优于原始路径，并以Mertopolis接受准则接受一部分差于原始解的节点，有效的避免了蚁群陷入局部最优的情况，在蚁群得到八邻域最优路径解之后，判断不相邻两节点是否可视，若可视则连接两节点并更新路径点集合，减少八邻域节点搜索导致的路径弯折损耗，得到更短更平滑的搜索结果，本申请更加适应复杂环境下的路径寻优，算法前距离更短、时间也更少，性能大大提高。
基本信息
专利标题 ：
基于蚁群算法的栅格路径规划方法、系统、设备和存储介质
专利标题（英）：
暂无
公开（公告）号 ：
CN114296444A
申请号 ：
CN202111408592.7
公开（公告）日 ：
2022-04-08
申请日 ：
2021-11-24
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
李静王娇娇杨旭朝韩笑
申请人 ：
西安工业大学
申请人地址 ：
陕西省西安市未央区学府中路2号
代理机构 ：
西安通大专利代理有限责任公司
代理人 ：
张宇鸽
优先权 ：
CN202111408592.7
主分类号 ：
G05D1/02
IPC分类号 ：
G05D1/02
IPC结构图谱
G
G部——物理
G05
控制；调节
G05D
非电变量的控制或调节系统
G05D1/00
陆地、水上、空中或太空中的运载工具的位置、航道、高度或姿态的控制，例如自动驾驶仪
G05D1/02
二维的位置或航道控制
法律状态
2022-04-08 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
