[发明专利]一种路径规划方法、系统及设备有效
申请号: | 201811397418.5 | 申请日: | 2018-11-22 |
公开(公告)号: | CN109540164B | 公开(公告)日: | 2021-05-25 |
发明(设计)人: | 邢锦江;杨洁明 | 申请(专利权)人: | 广州小狗机器人技术有限公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 王宝筠 |
地址: | 510623 广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 路径 规划 方法 系统 设备 | ||
1.一种路径规划方法,其特征在于,所述方法包括:
确定由标记后的节点和边构成的路网,其中,所述标记的过程包括标记节点和边的类型属性;
基于所述路网中标记的节点、标记的边和标准路径规划算法,规划确定的出发节点和目标节点之间的路径;
其中,获取所述出发节点和目标节点之间的节点和边的类型属性,以及所述类型属性所对应的值;
将所述节点和所述边的类型属性所对应的值作为标准路径规划算法中的参考变量;
基于所述参考变量,调整预设的变换公式;
基于调整后的变换公式和所述标准路径规划算法,规划所述出发节点和目标节点之间的路径;
或者,
获取所述出发节点和目标节点之间的节点和边的类型属性,以及所述类型属性所对应的值;
将所述节点和所述边的类型属性所对应的值作为标准路径规划算法中的参考变量;
基于预设的路径搜索规则和所述参考变量,利用所述标准路径规划算法规划所述出发节点和目标节点之间的路径。
2.根据权利要求1所述的方法,其特征在于,所述对节点和边进行标记的过程,包括:
识别构成所述路网的节点和边;
基于预先采集的兴趣点POI信息、地理信息系统和高精地图的逻辑模型,确定所述节点和所述边的类型属性;
对具有相同所述类型属性的节点做相同类型属性标记,对具有相同所述类型属性的边做相同类型属性标记,获取标记后的所述节点和所述边。
3.一种路径规划系统,其特征在于,所述系统包括:
规划单元,用于确定由标记后的节点和边构成的路网,基于所述路网中标记的节点、标记的边和标准路径规划算法,规划确定的出发节点和目标节点之间的路径,其中,所述标记的过程包括标记节点和边的类型属性;
其中,所述规划单元包括:
获取模块,用于获取所述出发节点和目标节点之间的节点和边的类型属性,以及所述类型属性所对应的值,将所述节点和所述边的类型属性所对应的值作为标准路径规划算法中的参考变量;
变换公式规划模块,用于基于所述参考变量,调整预设的变换公式,并基于调整后的变换公式和所述标准路径规划算法,规划所述出发节点和目标节点之间的路径;
或者,
获取模块,用于获取所述出发节点和目标节点之间的节点和边的类型属性,以及所述类型属性所对应的值,将所述节点和所述边的类型属性所对应的值作为标准路径规划算法中的参考变量;
规则规划模块,用于基于预设的路径搜索规则和所述参考变量,利用所述标准路径规划算法规划所述出发节点和目标节点之间的路径。
4.根据权利要求3所述的系统,其特征在于,还包括:标记单元;
所述标记单元,用于识别构成所述路网的节点和边,基于预先采集的兴趣点POI信息、地理信息系统和高精地图的逻辑模型,确定所述节点和所述边的类型属性,对具有相同所述类型属性的节点做相同类型属性标记,对具有相同所述类型属性的边做相同类型属性标记,获取标记后的所述节点和所述边。
5.一种路径规划设备,其特征在于,所述路径规划设备包括权利要求3-4中任一项所述的路径规划系统。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广州小狗机器人技术有限公司,未经广州小狗机器人技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811397418.5/1.html,转载请声明来源钻瓜专利网。