确定电子地图中孤立道路的方法、相关设备及存储介质

授权

摘要

本发明公开了确定电子地图中孤立道路的方法、相关设备及存储介质，该方法包括：获取电子地图中各图幅标识的目标图幅数据；根据所述目标图幅数据构建待检查路网；从切分规则序列提取目标切分规则，所述目标切分规则为切分规则序列中未被提取到的切分粒度最小的切分规则；根据所述目标切分规则切分所述待检查路网得到切分结果；确定切分结果中的孤立道路，删除切分结果中的孤立道路，对删除孤立道路后的切分结果进行合并，根据合并结果更新所述待检查路网；重复执行所述提取目标切分规则的步骤，直至切分规则序列中各切分规则均被提取。本发明在确保对于孤立道路检查的准确率的同时大大提高了检查效率，降低了检查过程对于内存空间的占用。

基本信息

专利标题：

确定电子地图中孤立道路的方法、相关设备及存储介质

专利标题（英）：

暂无

公开（公告）号：

CN112685530A

申请号：

CN202110025983.4

公开（公告）日：

2021-04-20

申请日：

2021-01-08

授权号：

CN112685530B

授权日：

2022-04-05

发明人：

王志浩文胜开陈恩龙

申请人：

腾讯科技（深圳）有限公司

申请人地址：

广东省深圳市南山区高新区科技中一路腾讯大厦35层

代理机构：

广州三环专利商标代理有限公司

代理人：

熊永强

优先权：

CN202110025983.4

主分类号：

G06F16/29

IPC分类号：

G06F16/29 G06F16/26 G06F16/23 G06F16/22