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

龙图腾网获悉智道网联科技(北京)有限公司申请的专利一种路径查询方法、装置和电子设备、存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116303519B 。

龙图腾网通过国家知识产权局官网在2026-04-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310300399.4，技术领域涉及：G06F16/24；该发明授权一种路径查询方法、装置和电子设备、存储介质是由张跃;贺伟伟;郑旭;刘胜平设计研发完成，并于2023-03-24向国家知识产权局提交的专利申请。

本一种路径查询方法、装置和电子设备、存储介质在说明书摘要公布了：本申请公开了一种路径查询方法、装置和电子设备、存储介质。本申请的方法包括：获取目标区域的网格填充结果，所述网格填充结果包括多个网格层级下的填充网格；按照网格层级从高到低顺序查询预先构建的路径数据库，获取与所述填充网格存在共同网格节点的目标网格路径，所述路径数据库包括多个设备路径，每个设备路径包括多个预设网格层级下的网格路径；根据所述目标网格路径获得经过所述目标区域的设备路径。本申请的技术方案能够降低点在多边形内的判定计算的复杂度，快速实现路径查询。

本发明授权一种路径查询方法、装置和电子设备、存储介质在权利要求书中公布了：1.一种路径查询方法，其特征在于，所述方法包括： 获取目标区域的网格填充结果，所述网格填充结果包括多个网格层级下的填充网格； 按照网格层级从高到低顺序查询预先构建的路径数据库，获取与所述填充网格存在共同网格节点的目标网格路径，所述路径数据库包括多个设备路径，每个设备路径包括多个预设网格层级下的网格路径； 根据所述目标网格路径获得经过所述目标区域的设备路径； 所述多个网格层级包括可填充最高网格层级至预设最低网格层级之间的多个层级，所述可填充最高网格层级是指能成功填充到目标区域内的最大内接正六边形所对应的网格层级； 其中，高网格层级下的网格数量低于低网格层级下的网格数量，所述按照网格层级从高到低顺序查询预先构建的路径数据库，获取与所述填充网格存在共同网格节点的目标网格路径包括： 从所述可填充最高网格层级开始查询所述路径数据库中的同等网格层级下的网格路径； 若同等网格层级下的网格路径与所述可填充最高网格层级的填充网格不存在共同网格节点，则按照从高到低的查询顺序查询下一网格层级下的填充网格与同等网格层级下的网格路径与是否存在共同网格节点，直至获得目标网格路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人智道网联科技(北京)有限公司，其通讯地址为：100029 北京市东城区北三环东路36号1号楼B601；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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