一种弱覆盖区域栅格聚类方法和装置

    公开(公告)号:CN115272731A

    公开(公告)日:2022-11-01

    申请号:CN202110483657.8

    申请日:2021-04-30

    Abstract: 本发明公开了一种弱覆盖区域栅格聚类方法和装置,该方法包括:对栅格化地图进行切片处理,得到多个地图切片;针对每个地图切片,计算该地图切片的弱覆盖概率;依据多个地图切片的弱覆盖概率,从多个地图切片中筛选待聚类的地图切片,对待聚类的地图切片中的栅格进行聚类处理,得到弱覆盖聚类簇;收集多个地图切片对应的更新覆盖数据,依据更新覆盖数据和弱覆盖聚类簇,更新栅格化地图。本发明通过筛选出待聚类的地图切片,实现分片管理以及区别处理,不必对整个栅格化地图进行完全遍历聚类与更新,从而节省了算力资源,有效地提高了栅格化地图的更新速度,解决了当前聚类运算算力要求大,实时更新地图运算资源消耗多的问题。

Patent Agency Ranking