专利摘要

本发明提供了一种基于A星优化算法的寻路方法，给出地图的网格图，并确定相应障碍点的位置坐标，确定起始点和目标点坐标；构建起始点和目标点之间的直线函数，求出直线与网格相交的关键点，再求出相关毗邻的节点，判断这些节点中是否有与障碍点重合的节点；若节点与障碍节点不重合，则寻找的最佳路径就是汽车起始点和目标点之间的一条直线；若遇到障碍点，就内部调用A星算法，将该点周围非障碍节点放入open列表中；判断open列表是否为空；从open列表中取出一个f值最小的点，作为寻找路径的下一步；判断该点是否是目标点，如果是，则寻路成功，算法结束；否则继续寻路，将该点设为当前点，继续如上的寻路过程。本发明通过一个对障碍物的预处理，进行算法的优化，减少节点的搜索时间和计算内存。

专利附图

一种基于A星优化算法的寻路方法专利购买费用说明

Q：办理专利转让的流程及所需资料

A：专利权人变更需要办理著录项目变更手续，有代理机构的，变更手续应当由代理机构办理。

1：专利变更应当使用专利局统一制作的“著录项目变更申报书”提出。

2：按规定缴纳著录项目变更手续费。

3：同时提交相关证明文件原件。

4：专利权转移的，变更后的专利权人委托新专利代理机构的，应当提交变更后的全体专利申请人签字或者盖章的委托书。

Q:专利著录项目变更费用如何缴交

A：（1）直接到国家知识产权局受理大厅收费窗口缴纳,（2）通过代办处缴纳，（3）通过邮局或者银行汇款,更多缴纳方式

Q：专利转让变更，多久能出结果

A：著录项目变更请求书递交后，一般1-2个月左右就会收到通知，国家知识产权局会下达《转让手续合格通知书》。