[發明專利]一種熱力圖生成方法、裝置、存儲介質及設備

在審

• 申請號: 202010520400.0
• 申請日: 2020-06-09
• 公開（公告）號: CN111881930A
• 公開（公告）日: 2020-11-03
• 發明（設計）人: 王明省;吳瑞龍;何華貴;張鵬程;楊衛軍;周勍;李少智;龔磊;晏四方;鄧廣然
• 申請（專利權）人: 廣州市城市規劃勘測設計研究院
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06F16/29
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 黃華蓮;郝傳鑫

1.一種熱力圖生成方法，其特征在于，所述方法包括：

接收客戶端發起的熱力圖生成請求；其中，所述熱力圖生成請求包括時間約束參數以及空間約束參數；

對所述熱力圖生成請求進行解析，獲得解析結果；其中，所述解析結果包括與所述時間約束參數對應的時間參數，以及與所述空間約束參數對應的空間參數；

根據所述解析結果對服務端的空間點數據進行數據處理，獲得熱力圖數據；

將所述熱力圖數據發送至所述客戶端，使得所述客戶端根據所述熱力圖數據生成熱力圖。

2.根據權利要求1所述的熱力圖生成方法，其特征在于，所述根據所述解析結果對服務端的空間點數據進行數據處理，獲得熱力圖數據，具體包括：

根據所述解析結果中的時間參數以及空間參數對服務端的空間點數據進行篩選，獲得第一點集；

對所述第一點集進行空間聚類，獲得第二點集；

計算所述第二點集中每一類簇的幾何重心坐標以及權重，獲得第三點集；

將所述第三點集轉換為標準的GeoJSON格式，獲得所述熱力圖數據。

3.根據權利要求2所述的熱力圖生成方法，其特征在于，所述根據所述解析結果中的時間參數以及空間參數對服務端的空間點數據進行篩選，獲得第一點集，具體包括：

根據所述解析結果中的時間參數以及空間參數對服務端的空間點數據進行遍歷；

篩選出所述空間點數據中滿足所述時間參數以及空間參數的空間點數據，獲得所述第一點集。

4.根據權利要求2所述的熱力圖生成方法，其特征在于，所述對所述第一點集進行空間聚類，獲得第二點集，具體為：

根據DBSCAN算法對所述第一點集進行空間聚類，獲得所述第二點集。

5.根據權利要求4所述的熱力圖生成方法，其特征在于，所述根據DBSCAN算法對所述第一點集進行空間聚類，獲得所述第二點集，具體包括：

對所述第一點集增加類簇標識字段，初始化所有類簇標識，并初始化最小點個數參數以及領域半徑參數；

遍歷所述第一點集，根據所述最小點個數參數以及所述領域半徑參數判斷所述第一點集中的每一個數據點是否為核心點，若任一數據點為核心點，則加入核心點數據集；

遍歷所述核心點數據集，判斷所述核心點數據集中的每一個核心點是否被標識為類簇；若任一核心點未被標識，則遍歷該核心點的鄰近點，獲取與該核心點密度可達的鄰近點，并將該核心點以及與該核心點密度可達的鄰近點加入同一類簇，并設置類簇標識；

將帶有類簇標識的數據點集合獲得所述第二點集；其中，所述第二點集包括m個類簇，每個類簇包括n個點，m0，n0。

6.根據權利要求2所述的熱力圖生成方法，其特征在于，所述計算所述第二點集中每一類簇的幾何重心坐標以及權重，獲得第三點集，具體包括：

遍歷所述第二點集中每一類簇的點集；

計算每一類簇的幾何重心坐標以及權重，獲得所述第三點集；其中，每一類簇的幾何重心坐標以及權重的計算公式為：

其中，為第k個類簇的幾何重心的橫坐標，為第k個類簇的幾何重心的縱坐標，為第k個類簇的權重，n為第k個類簇的點的個數，為第k個類簇的第i個點的橫坐標，為第k個類簇的第i個點的縱坐標，為第k個類簇的第i個點的權重，k0，n0，1≤i≤n。

7.根據權利要求1所述的熱力圖生成方法，其特征在于，所述時間約束參數為包括起始時間和終止時間的時間段，或者指定時刻；

所述空間約束參數為WKT格式描述的多邊形。