一种路径查询方法、装置和电子设备、存储介质.pdfVIP

  • 3
  • 0
  • 约1.95万字
  • 约 17页
  • 2023-06-26 发布于四川
  • 举报

一种路径查询方法、装置和电子设备、存储介质.pdf

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

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 116303519 A (43)申请公布日 2023.06.23 (21)申请号 202310300399.4 (22)申请日 2023.03.24 (71)申请人 智道网联科技(北京)有限公司 地址

文档评论(0)

1亿VIP精品文档

相关文档