咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
著 录 项 目:
专利/申请号: | CN202010182339.3 | 专利名称: | 一种基于A星优化算法的寻路方法 |
申请日: | 2020-03-16 | 申请/专利权人 | 江苏理工学院 |
专利类型: | 发明 | 地址: | 江苏省常州市中吴大道1801号 |
专利状态: | 已下证 查询审查信息 | IPC分类号: | G01C21/34 分类检索 |
公开/公告日: | 2020-06-16 | 转让价格: | 【平台担保交易】 |
公开/公告号: | CN111289005A | 交易状态: | 等待洽谈 搜索相似专利 |
浏览量: | 9 | 所属领域: | 计算机软件 优化算法专利转让搜索 |
摘 要:本发明提供了一种基于A星优化算法的寻路方法,给出地图的网格图,并确定相应障碍点的位置坐标,确定起始点和目标点坐标;构建起始点和目标点之间的直线函数,求出直线与网格相交的关键点,再求出相关毗邻的节点,判断这些节点中是否有与障碍点重合的节点;若节点与障碍节点不重合,则寻找的最佳路径就是汽车起始点和目标点之间的一条直线;若遇到障碍点,就内部调用A星算法,将该点周围非障碍节点放入open列表中;判断open列表是否为空;从open列表中取出一个f值最小的点,作为寻找路径的下一步;判断该点是否是目标点,如果是,则寻路成功,算法结束;否则继续寻路,将该点设为当前点,继续如上的寻路过程。本发明通过一个对障碍物的预处理,进行算法的优化,减少节点的搜索时间和计算内存。
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |
申请号 | 专利名称 | 发布日期 |
202211318943X | 【发明】一种用于小型地面载体的实时位姿估计系统 | 2025/09/02 |
2021114079165 | 【发明】定位方法、装置、设备及存储介质 | 2025/08/25 |
2021107002718 | 【发明】基于多传感器融合的无人机位姿估计方法 | 2025/08/22 |
2021106755715 | 【发明】基于多传感器松紧耦合的无人机位姿估计方法 | 2025/08/22 |
2018104159354 | 【发明】基于操作员认知负荷的无人机航路规划方法 | 2025/08/22 |
2021109933536 | 【发明】一种基于文化基因算法的旅游路线规划方法 | 2025/08/19 |
2018101880933 | 【发明】一种实时模拟导航方法 | 2025/08/08 |
2020113510370 | 【发明】基于动量梯度下降法的水下机器人姿态采集方法 | 2025/07/23 |
2017112615509 | 【发明】一种依托动作捕捉的智能辅助锻炼系统 | 2025/07/17 |
2014101218418 | 【发明】基于人工后台服务的导航系统和方法 | 2025/07/16 |