买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉云控智行科技有限公司申请的专利一种导航路径生成方法、装置、设备和计算机可读介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114812596B 。

龙图腾网通过国家知识产权局官网在2025-10-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210487784.X，技术领域涉及：G01C21/34；该发明授权一种导航路径生成方法、装置、设备和计算机可读介质是由邓晨;廖田志浩;郭晓野;阿拉坦套力古拉;杨轩;常雪阳设计研发完成，并于2022-05-06向国家知识产权局提交的专利申请。

本一种导航路径生成方法、装置、设备和计算机可读介质在说明书摘要公布了：本说明书实施例公开了一种导航路径生成方法、装置、设备和计算机可读介质。方案可以包括：获取用户导航需求，确定导航需求对应的导航起点和导航终点；判断导航起点和导航终点是否均为节点位置列表中的节点，得到第一判断结果；当第一判断结果表示导航起点和导航终点均为节点位置列表中的节点时，根据节点邻接矩阵，确定导航起点到导航终点的导航路径；节点邻接矩阵用于表示节点位置列表中各个节点之间的道路通行信息。本说明书实施例提供的导航路径生成方法充分发挥了地图缩小空间复杂度的能力，减少了地图数据的存储空间，降低了路径生成需要处理的数据量。

本发明授权一种导航路径生成方法、装置、设备和计算机可读介质在权利要求书中公布了：1.一种导航路径生成方法，其特征在于，包括： 获取用户导航需求，确定所述导航需求对应的导航起点和导航终点； 判断所述导航起点和导航终点是否均为节点位置列表中的节点，得到第一判断结果；所述节点位置列表中的节点包含表示道路交汇点、道路起点、道路终点中至少一种节点； 当所述第一判断结果表示所述导航起点和导航终点均为节点位置列表中的节点时，根据节点邻接矩阵，确定所述导航起点到所述导航终点的导航路径；所述节点邻接矩阵用于表示所述节点位置列表中各个节点之间的道路通行信息； 所述方法还包括： 当所述第一判断结果表示所述导航起点和导航终点未全部包含于所述节点位置列表中时，基于未包含在所述节点位置列表中的所述导航起点和或所述导航终点更新所述节点位置列表和所述节点邻接矩阵，得到更新后的节点位置列表和更新后的节点邻接矩阵； 根据更新后的节点邻接矩阵，确定所述导航起点到所述导航终点的导航路径； 所述方法还包括： 确定转向关系数组集合，所述转向关系数组集合中的转向关系数组用于表示所述节点位置列表或所述更新后的节点位置列表中任意三个节点之间的道路通行关系； 根据所述转向关系数组集合，确定所述导航路径； 其中，所述转向关系数组记为W，所述任意三个节点记为节点i、节点j和节点k时，所述转向关系数组与所述任意三个节点之间的道路通行关系如下： Wi,j,k＝INF表示从节点i经过节点j到达节点k是不可能的；Wi,j,k＝1表示从节点i可以经过节点j到达节点k且节点j为有交通信号灯的十字丁字路口；Wi,j,k＝0表示从节点i可以经过节点j到达节点k且节点j处无交通信号灯。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人云控智行科技有限公司，其通讯地址为：100176 北京市大兴区北京经济技术开发区凉水河二街8号院5号楼B座5层502单元；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。