[發明專利]一種基于多源地圖的點位聚合方法及裝置

有效

• 申請號: 201510857132.0
• 申請日: 2015-11-28
• 公開（公告）號: CN105550199B
• 公開（公告）日: 2019-04-12
• 發明（設計）人: 葉敏挺
• 申請（專利權）人: 浙江宇視科技有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 杭州君度專利代理事務所(特殊普通合伙) 33240
• 代理人: 諸佩艷

本發明公開了一種基于多源地圖的點位聚合方法及裝置，該方法首先將標記點的經緯度坐標轉換為地圖上的像素坐標，然后根據標記點的像素坐標以及給定的聚合距離，將標記點聚合為第一聚合類，再根據第一聚合類之間的距離以及給定的聚合距離，對第一聚合類再次進行聚合，得到第二聚合類，并將第二聚合類標示在待標記地圖上。本發明基于多源地圖的點位聚合裝置包括坐標像素轉換模塊、第一聚合模塊和第二聚合模塊。本發明的方法及裝置能夠適用于任何源地圖，聚合的準確率高。

技術領域

本發明涉及數字地圖技術領域，具體涉及一種基于多源地圖的點位聚合方法及裝置。

背景技術

近年來，新技術的不斷涌現，使得網頁功能更加豐富。數字地圖創造性地將傳統地圖與網頁相結合，人們可以通過數字地圖查詢自己關注的任何地點的地理位置信息，極大豐富和方便了人們的生活。從最初的“無縫”圖片發展到現在的二維、三維，數字地圖以其特有的優勢，得到了人們越來越多的青睞。

在用戶體驗上，數字地圖為用戶提供了一種信息顯示更精準全面的新的信息查詢方式，查詢結果通常都是以標記形式展現，當在數字地圖中查找所關注的地點時，數字地圖會將整個地區的地理范圍內每個相應地點的位置以標記點的方式標識出來。

然而用戶的可視區域有限，在當前縮放級別下，如果位置標記太多，則會出現成千上萬個標記點的情況同時加載在地圖中的現象，部分標記點之間重疊覆蓋顯得雜亂無章，無法清楚地看到地理位置信息的問題，影響地圖視覺效果和操作，并且過多的標記點會覆蓋地圖底圖，占用系統資源造成地圖加載卡頓，極大影響了用戶的體驗。

圖1為現有地圖中縮小的標記點在較小地圖縮放層級上的顯示示意圖，圖2為現有地圖中放大的標記點在較大地圖層級上的顯示示意圖，可以看出，各標記點之間彼此覆蓋，無法清楚地看到地理位置信息，也降低了地圖的加載速度。

為此，需要一種聚合方法，讓標記點能根據地圖的層級，進行合理的聚合。目前，谷歌、百度、高德等地圖提供商提供了點位聚合算法以解決上述問題。

例如，谷歌地圖采用了基于方格和距離的點聚合算法，具體為：初始時沒有任何已知聚合點，然后對每個點進行迭代，計算一個點的外包正方形，若此點的外包正方形與現有的聚合點的外包正方形不相交，則新建聚合點；若相交，則把該點聚合到該聚合點中，若點與多個已知的聚合點的外包正方形相交，則計算該點到到聚合點的距離，聚合到距離最近的聚合點中，如此循環，直到所有點都遍歷完畢，每個縮放級別都重新遍歷所有原始點要素。

但上述點位聚合算法只能比較準確或大致反應標記點的位置信息，精確度不高；并且現有地圖提供商提供的點聚合算法，缺少一種對各種地圖均能進行處理的機制，使點聚合算法能夠針對不同的地圖進行呈現，通常只適用于一種或同種投影類型的地圖。譬如，百度的點聚合算法，只能適用于百度投影方式的地圖，對于其他地圖，因為投影方式不同或者不同廠商會對地圖進行地圖加密，聚合算法會出現很大偏差，則并不適用。

發明內容

本發明的目的是提供一種基于多源地圖的點位聚合方法及裝置，解決現有技術聚合方法只能針對特定地圖、以及精度不高的問題。能夠適用于不同地圖，且精確度較高，能夠較精確地反映標記點所在的位置信息

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

一種基于多源地圖的點位聚合方法，所述聚合方法包括：

對于待標記地圖，將標記點的經緯度坐標轉換為地圖上的像素坐標；

根據標記點的像素坐標以及給定的聚合距離，將標記點聚合為第一聚合類；

根據第一聚合類之間的距離以及給定的聚合距離，對第一聚合類再次進行聚合，得到第二聚合類，并將第二聚合類標示在待標記地圖上。

其中，所述對于待標記地圖，將標記點的經緯度坐標轉換為地圖上的像素坐標，包括：