[發明專利]定位數據顯示方法及系統

在審

• 申請號: 202011086222.1
• 申請日: 2020-10-12
• 公開（公告）號: CN112182457A
• 公開（公告）日: 2021-01-05
• 發明（設計）人: 王影;羅超;王敬昕;黃令;高陽;楊偉航
• 申請（專利權）人: 合肥四相至新科技有限公司;成都四相致新科技有限公司
• 主分類號: G06F16/957
• 分類號: G06F16/957;G06K9/62
• 代理公司: 上海啟核知識產權代理有限公司 31339
• 代理人: 達曉玲

本發明揭示了一種定位數據顯示方法及系統。包括：服務器接收定位設備產生的定位數據，并對定位數據進行處理，生成定位數據集D和定位設備之間的距離數據集L；瀏覽器從服務器獲得上述定位數據集D和距離數據集L，并進行聚類分析；瀏覽器根據用戶的操作需求和聚類分析顯示定位數據。本發明在保持良好的用戶體驗的基礎上，降低了瀏覽器的性能消耗，且不會消耗過多的服務器壓力。

技術領域

本發明涉及網頁數據可視化技術領域，特別是涉及一種定位數據顯示方法及系統。

背景技術

目前隨著各類定位設備大量普及，以及瀏覽器使用的方便，快捷，通過瀏覽器來查看地圖和定位數據的情況越來越普遍。

目前如果需要在瀏覽器上顯示大量的定位數據，若各定位數據的位置比較接近，會造成定位數據之間的相互遮擋，影響顯示效果和用戶使用，一般情況下，為了顯示美觀好看和方便用戶操作，會使用聚類的方法，將地圖上位置接近的定位數據合并顯示。目前主流的聚類算法如K-means，DBSCAN，均值漂移等都有較好的聚類效果，但是都存在計算量過大的缺點。

目前在瀏覽器上實現大量定位數據聚類顯示的方式一般分為兩種：

1.直接在瀏覽器進行聚類計算并顯示，該方法具有用戶體驗好，響應及時等優點，但存在對瀏覽器性能消耗大的缺點，在數據點較多，或者在數據點位置信息更新頻繁的情況下，會有嚴重的性能問題，無法帶來流暢的交互體驗，影響用戶的實際使用。目前的主流電腦性能，在需要對10000個以上的定位數據進行聚類時瀏覽器就會有明顯的卡頓現象。

2.用戶將當前的地圖顯示信息傳給服務器，由服務器來進行聚類的計算，服務器返回對應的聚類信息，再由瀏覽器進行顯示，該方法的優點是對瀏覽器的性能消耗小，但是也存在用戶操作響應有延遲，數據更新不及時，不同用戶的計算結果無法緩存，服務器性能消耗大等缺點

基于以上背景，目前還沒有一種合適的在瀏覽器上顯示大量定位數據的方法。

發明內容

本發明的目的在于，提供一種定位數據顯示方法及系統，以在保持良好的用戶體驗的基礎上，降低瀏覽器的性能消耗。

為解決上述技術問題，本發明的第一方面，提供一種定位數據顯示方法，包括：

服務器接收定位設備產生的定位數據，并對所述定位數據進行處理，生成定位數據集D和定位設備之間的距離數據集L；

瀏覽器從服務器獲取所述定位數據集D和所述距離數據集L，并進行聚類分析；

瀏覽器根據用戶的操作需求和聚類分析顯示定位數據。

在本發明一個實施例中，所述瀏覽器從服務器獲取最新的所述定位數據集D和所述距離數據集L，包括：獲取所述定位數據集D的定位復制數據E和所述距離數據集L的距離復制數據K。。

在本發明一個實施例中，所述定位數據具有與定位設備一一對應的id，所述顯示定位數據包括：若某一id在所述距離數據集L或所述距離復制數據K中相關聯的距離小于聚類顯示閾值C，則進行單獨顯示；若某一id在所述距離數據集L或所述距離復制數據K中相關聯的距離大于等于所述聚類顯示閾值C，則進行聚類顯示。

在本發明一個實施例中，所述聚類顯示閾值C的計算公式為：C＝Q*2^N，其中，Q為重疊像素閾值，N為縮放比。