[发明专利]一种自动寻路方法、装置和设备有效
| 申请号： | 201810726203.7 | 申请日： | 2018-07-04 |
| 公开（公告）号： | CN109011575B | 公开（公告）日： | 2019-07-02 |
| 发明（设计）人： | 邹黎盛;宋大伟 | 申请（专利权）人： | 苏州玩友时代科技股份有限公司 |
| 主分类号： | A63F13/56 | 分类号： | A63F13/56;A63F13/822 |
| 代理公司： | 广州三环专利商标代理有限公司 44202 | 代理人： | 贾允;肖丁 |
| 地址： | 215006 江苏省苏州市*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种自动寻路方法、装置和设备，具体地，所述方法包括：获取地图信息；根据所述起始点和第一节点集合的中间节点，得到多个第一路径；删除与所述多边形阻挡物存在重叠的第一路径对应的中间节点，得到第二节点集合；根据所述第二节点集合中的中间节点与目标点，得到多个第二路径；删除与所述多边形阻挡物存在重叠的第二路径对应的中间节点，得到第三节点集合；根据所述第三节点集合中的中间节点对应的第一路径和第二路径，得到最短路径距离；由所述最短路径距离，得到所述起始点到所述目标点之间的最佳路径。本发明减少了节点运算的大量消耗，提升了最优路径的获取效率。 | ||
| 搜索关键词： | 节点集合 中间节点 最短路径距离 目标点 起始点 阻挡物 寻路 删除 地图信息 最佳路径 最优路径 运算 消耗 | ||
【主权项】：
1.一种自动寻路方法，其特征在于，所述方法包括：获取地图信息，所述地图信息包括起始点的信息、目标点的信息和多边形阻挡物的信息，所述多边形阻挡物的信息包括由多个中间节点组成的第一节点集合；根据所述起始点和第一节点集合的中间节点，得到多个第一路径；判断所述多个第一路径中与所述多边形阻挡物存在重叠的第一路径；删除与所述多边形阻挡物存在重叠的第一路径对应的中间节点，得到第二节点集合；根据所述第二节点集合中的中间节点与目标点，得到多个第二路径；删除与所述多边形阻挡物存在重叠的第二路径对应的中间节点，得到第三节点集合；根据所述第三节点集合中的中间节点对应的第一路径和第二路径，得到最短路径距离；由所述最短路径距离，得到所述起始点到所述目标点之间的最佳路径；其中，所述判断所述多个第一路径中与所述多边形阻挡物存在重叠的第一路径包括：获取当前第一路径对应的起始点坐标和对应的中间节点的坐标；确定所述起始点坐标和中间节点的坐标之间的所有小节点的坐标；比较所述小节点的坐标对应的小节点在地图上的原始像素值和呈现出来的像素值；根据所述原始像素值和呈现出来的像素值的比较结果，确定所述多个第一路径中与所述多边形阻挡物存在重叠的第一路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于苏州玩友时代科技股份有限公司，未经苏州玩友时代科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810726203.7/，转载请声明来源钻瓜专利网。
