[发明专利]一种地图质检方法、装置、电子设备及存储介质

权利要求书

1.一种地图质检方法，所述方法包括：

获取当前版本的道路地图和前一版本的道路地图；

将所述当前版本的道路地图和所述前一版本的道路地图进行对比，得到所述当前版本的道路地图相对于所述前一版本的道路地图的路网差分数据；

基于所述当前版本的道路地图相对于所述前一版本的道路地图的路网差分数据，对所述当前版本的道路地图进行质检；

其中，所述基于所述当前版本的道路地图相对于所述前一版本的道路地图的路网差分数据，对所述当前版本的道路地图进行质检，包括：

在所述路网差分数据中提取出至少一个元素级别的差分数据；

将所述至少一个元素级别的差分数据进行聚合处理，得到所述路网差分数据中的至少一个凸包；

基于所述至少一个凸包对所述当前版本的道路地图进行质检；

其中，所述基于所述至少一个凸包对所述当前版本的道路地图进行质检，包括：

计算所述至少一个凸包中的各个凸包的最大外包框；

按照预定尺寸对各个凸包的最大外包框进行切割，得到各个凸包的最大外包框的至少一个切割单元；

对各个凸包的最大外包框的各个切割单元进行过滤处理，得到各个凸包的最大外包框的各个有效切割单元；

基于各个凸包的最大外包框的各个有效切割单元，对所述当前版本的道路地图进行质检。

2.根据权利要求1所述的方法，其中，所述将所述当前版本的道路地图和所述前一版本的道路地图进行对比，得到所述当前版本的道路地图相对于所述前一版本的道路地图的路网差分数据，包括：

将所述当前版本的道路地图和所述前一版本的道路地图分别划分为至少一个网格单元，得到所述当前版本的道路地图的至少一个网格单元和所述前一版本的道路地图的至少一个网格单元；

将所述当前版本的道路地图的各个网格单元与所述前一版本的道路地图的各个网格单元进行对比，得到所述路网差分数据。

3.根据权利要求1所述的方法，其中，所述将所述至少一个元素级别的差分数据进行聚合处理，得到所述路网差分数据中的至少一个凸包，包括：

将所述至少一个元素级别的差分数据添加至空间索引树中；

在所述空间索引树中提取出一个元素作为当前元素，基于所述当前元素在所述空间索引树中查找在预定范围内的差分数据；若在所述空间索引树中查找到在所述预定范围内的至少一个差分数据，则将所述至少一个差分数据和所述当前元素构建一个凸包，作为所述当前元素对应的凸包；重复执行上述提取所述当前元素的操作，直到得到路网差分数据中的各个凸包。

4.根据权利要求1所述的方法，其中，所述对各个凸包的最大外包框的各个切割单元进行过滤处理，得到各个凸包的最大外包框的各个有效切割单元，包括：

在各个凸包的最大外包框的至少一个切割单元中提取出一个切割单元作为当前切割单元；

若所述当前切割单元中存在数据内容，则将所述当前切割单元作为有效切割单元；重复执行上述提取所述当前切割单元的操作，直到得到各个凸包的最大外包框的各个有效切割单元。

5.根据权利要求1所述的方法，其中，所述基于各个凸包的最大外包框的各个有效切割单元，对所述当前版本的道路地图进行质检，包括：

计算各个凸包的最大外包框的各个有效切割单元的截图点；

基于各个凸包的最大外包框的各个有效切割单元的截图点，对所述当前版本的道路地图进行截图，得到至少一个待质检的截图区域；

基于所述至少一个待质检的截图区域对所述当前版本的道路地图进行质检。