[發明專利]一種基于多層網格分塊的電子地圖點位聚合方法

有效

• 申請號: 201910947882.5
• 申請日: 2019-10-08
• 公開（公告）號: CN110688442B
• 公開（公告）日: 2023-06-09
• 發明（設計）人: 徐增友;高美容;安曉博;尹萍;朱繼學
• 申請（專利權）人: 浪潮軟件集團有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/51
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 姜明

本發明公開了一種基于多層網格分塊的電子地圖點位聚合方法，屬于電子地圖資源聚合技術領域。本發明的基于多層網格分塊的電子地圖點位聚合方法將多個網格分片按照規則計算為一個大的分塊，再將每個大的分塊按照規則計算為多個不規則的小的分塊，根據經緯度和縮放級別獲取視區內大的分塊中的完整點位數據，對每個小的分塊內的點位數據進行聚合，獲取最終的聚合點。該發明的基于多層網格分塊的電子地圖點位聚合方法能夠解決海量數據點聚合時的線性顯示問題和拖動視區時聚合點不固定問題，具有很好的推廣應用價值。

技術領域

本發明涉及電子地圖資源聚合技術領域，具體提供一種基于多層網格分塊的電子地圖點位聚合方法。

背景技術

現有的對地圖資源聚合的方法主要由如下類型：

(1)對電子地圖進行瓦格分片，然后將落在對應分片中的點位數據進行聚合。

(2)對可視區域內的點位數據，按照一定規則進行聚簇劃分，主要方式是根據距離進行劃分，然后對聚簇中的數據進行聚合。

但是以上方式都存在不同程度的缺陷。對于方式(1)的主要問題是當點位數據時海量數據時，聚合出的點是呈線性分布的，在電子地圖上的顯示出的就是有規律的小格子。對于方式(2)的主要問題是，當拖動地圖變化可視區域時，會重新劃分聚簇，由于劃分時的初始點位是隨機的，使得聚簇在局部范圍內與原聚簇一致，導致聚合點不固定，在電子地圖上顯示出的效果就是拖動時，顯示的點位會隨機跳動。

發明內容

本發明的技術任務是針對上述存在的問題，提供一種能夠解決海量數據點聚合時的線性顯示問題和拖動視區時聚合點不固定問題的基于多層網格分塊的電子地圖點位聚合方法。

為實現上述目的，本發明提供了如下技術方案：

一種基于多層網格分塊的電子地圖點位聚合方法，該方法中將多個網格分片按照規則計算為一個大的分塊，再將每個大的分塊按照規則計算為多個不規則的小的分塊，根據經緯度和縮放級別獲取視區內大的分塊中的完整點位數據，對每個小的分塊內的點位數據進行聚合，獲取最終的聚合點。

作為優選，該基于多層網格分塊的電子地圖點位聚合方法具體包括以下步驟：

S1、對每層電子地圖進行網格分片；

S2、獲取待聚合點位數據；

S3、計算聚合數據。

作為優選，步驟S1中對每一縮放級別確定分片大小，以固定的經緯度為計算原點，將整個電子地圖進行網格分片。

本發明中固定的經緯度為(-180，90)為計算原點。

作為優選，確定分片大小時，以經緯度跨度表示，每個點位數據在保存時保存自己的唯一編號，經緯度和其在各層縮放級別下落在網格分片橫向和縱向索引值。

作為優選，步驟S2中，獲取視區內的經緯度范圍和當前的縮放級別，根據縮放級別和該縮放級別下的網格大小，計算出視區內的網格分片索引值范圍。

作為優選，當縮放級別大于縮放級別閥值時，根據該索引值范圍獲取點位數據，當縮放級別不大于縮放級別閥值時，結合當前縮放級別下大分塊的分塊規則，計算出視區內的大分塊的范圍，根據大分塊的范圍確定包含全部視區大分塊的網格分片索引值。對該索引值范圍做冗余邊界處理，即當該索引值邊界與初始計算出的視區索引值邊界重合，則取大分塊的外一層大分塊對應的網格分片索引作為對應的索引范圍，否則，使用這個索引范圍作為最終的網格分片索引范圍。取出最終的網格分片范圍內的全部點位數據，數據按照唯一編號排序。