TW201815187A - 基於地理位置資料的熱點區域確定方法及裝置 - Google Patents

Abstract

本發明提供基於地理位置資料的熱點區域確定方法及裝置，所述方法包括：對待處理的地圖區域進行網格化處理；統計預設時間長度內每一個網格的網格值，所述網格值為對應網格內上報地理位置資料的用戶數量；從統計得到的網格值中篩選出大於預設閾值的網格值；在所述篩選出的網格值對應的網格中確定定位點；根據所述定位點，基於預設演算法計算出一條包含所有定位點的曲線；將所述曲線內的區域確定為熱點區域。應用本發明實施例，利用用戶真實上報的地理位置資料自動地確定熱點區域，避免了因為人工劃定熱點區域所造成的低效和高成本，從而提高了確定熱點區域的效率，降低了確定熱點區域的成本。

Description

基於地理位置資料的熱點區域確定方法及裝置

本發明涉及網際網路技術領域，尤其涉及一種基於地理位置資料的熱點區域確定方法及裝置。

現如今，基於地理位置資料的應用越來越廣泛，特別是基於地理位置資料的地圖。

在實際的用戶需求中，用戶可能會想要找到地圖中的熱點區域，例如用戶想要到熱點區域進行購物、娛樂、用餐等；相應地，商家也會想要到熱點區域開設店面。由此，根據用戶需要，通常在地圖中會標注有熱點區域。

現有技術中，熱點區域往往是人工確定的。然而，人工確定熱點區域的效率比較低，而且由於使用了人工，成本也較大。

本發明提供基於地理位置資料的熱點區域確定方法及裝置，以解決現有存在的確定熱點區域效率較低、成本較大的問題。

根據本發明實施例提供的一種基於地理位置資料的熱 點區域確定方法，所述方法包括：對待處理的地圖區域進行網格化處理；統計預設時間長度內每一個網格的網格值，所述網格值為對應網格內上報地理位置資料的用戶數量；從統計得到的網格值中篩選出大於預設閾值的網格值；在所述篩選出的網格值對應的網格中確定定位點；根據所述定位點，基於預設演算法計算出一條包含所有定位點的曲線；將所述曲線內的區域確定為熱點區域。

可選的，所述對待處理的地圖區域進行網格化處理，具體包括：根據預設邊長將待處理的地圖區域劃分為至少一個的網格。

可選的，所述定位點為該網格的中心點。

可選的，所述方法還包括：獲取所述曲線範圍內POI點的類型；統計相同類型的POI點數量；將POI點數量最多的類型確定為該熱點區域的熱點類型。

可選的，所述方法還包括：在所述篩選出的網格值對應的網格中確定定位點之後，獲取所述地圖區域內的POI點；所述根據所述定位點，基於預設演算法計算出一條包 含所有定位點的曲線，具體包括：根據所述POI點和所述定位點，基於預設演算法計算出一條包含所有定位點和POI點的曲線。

可選的，所述預設演算法為凸包演算法；所述曲線為凸包曲線。

可選的，所述凸包演算法包括graham演算法、jarvis演算法、中心法、水平法或快包法。

根據本發明實施例提供的一種基於地理位置資料的熱點區域確定裝置，所述裝置包括：處理單元，對待處理的地圖區域進行網格化處理；統計單元，統計預設時間長度內每一個網格的網格值，所述網格值為對應網格內上報地理位置資料的用戶數量；篩選單元，從統計得到的網格值中篩選出大於預設閾值的網格值；第一確定單元，在所述篩選出的網格值對應的網格中確定定位點；計算單元，根據所述定位點，基於預設演算法計算出一條包含所有定位點的曲線；第二確定單元，將所述曲線內的區域確定為熱點區域。

可選的，所述處理單元，具體包括：根據預設邊長將待處理的地圖區域劃分為至少一個的網格。

可選的，所述定位點為該網格的中心點。

可選的，所述裝置還包括：獲取子單元，獲取所述曲線範圍內POI點的類型；統計子單元，統計相同類型的POI點數量；確定子單元，將POI點數量最多的類型確定為該熱點區域的熱點類型。

可選的，所述裝置還包括：獲取子單元，在所述篩選出的網格值對應的網格中確定定位點之後，獲取所述地圖區域內的POI點；相應地，所述計算單元，具體包括：根據所述POI點和所述定位點，基於預設演算法計算出一條包含所有定位點和POI點的曲線。

可選的，所述預設演算法為凸包演算法；所述曲線為凸包曲線。

可選的，所述凸包演算法包括graham演算法、jarvis演算法、中心法、水平法或快包法。

本發明實施例中，透過對待處理的地圖區域進行網格化處理；統計預設時間長度內每一個網格的網格值，所述網格值為對應網格內上報地理位置資料的用戶數量；從統計得到的網格值中篩選出大於預設閾值的網格值；在所述篩選出的網格值對應的網格中確定定位點；根據所述定位點，基於預設演算法計算出一條包含所有定位點的曲線；將所述曲線內的區域確定為熱點區域。如此，伺服器可以利用用戶真實上報的地理位置資料自動地確定所述地圖區 域的熱點區域，避免了因為人工劃定熱點區域所造成的低效和高成本，從而提高了確定熱點區域的效率，降低了確定熱點區域的成本。

110~160‧‧‧步驟

610‧‧‧處理單元

620‧‧‧統計單元

630‧‧‧篩選單元

640‧‧‧第一確定單元

650‧‧‧計算單元

660‧‧‧第二確定單元

圖1是本發明一實施例提供的基於地理位置資料的熱點區域確定方法的流程圖；圖2是本發明提供的地圖區域的示意圖；圖3是本發明提供的對地圖區域網格化處理後的示意圖；圖4是本發明提供的標記有網格值的地圖區域的示意圖；圖5是本發明提供的篩選出的網格值的示意圖；圖6是本發明建立的座標系的示意圖；圖7是本發明提供的根據定位點確定的熱點區域的示意圖；圖8是圖2所示地圖區域上添加了POI點的示意圖；圖9是本發明提供的根據POI點與定位點合確定的熱點區域的示意圖；圖10是本發明提供的基於地理位置資料的熱點區域確定裝置所在設備的一種硬體結構圖；圖11是本發明一實施例提供的基於地理位置資料的熱點區域確定裝置的模組示意圖。

這裡將詳細地對示例性實施例進行說明，其示例表示在圖式中。下面的描述涉及圖式時，除非另有表示，不同圖式中的相同數字表示相同或相似的要素。以下示例性實施例中所描述的實施方式並不代表與本發明相一致的所有實施方式。相反，它們僅是與如所附申請專利範圍中所詳述的、本發明的一些方面相一致的裝置和方法的例子。

在本發明使用的術語是僅僅出於描述特定實施例的目的，而非旨在限制本發明。在本發明和所附申請專利範圍中所使用的單數形式的“一種”、“所述”和“該”也旨在包括多數形式，除非上下文清楚地表示其他含義。還應當理解，本文中使用的術語“和/或”是指並包含一個或多個相關聯的列出項目的任何或所有可能組合。

應當理解，儘管在本發明可能採用術語第一、第二、第三等來描述各種資訊，但這些資訊不應限於這些術語。這些術語僅用來將同一類型的資訊彼此區分開。例如，在不脫離本發明範圍的情況下，第一資訊也可以被稱為第二資訊，類似地，第二資訊也可以被稱為第一資訊。取決於語境，如在此所使用的詞語“如果”可以被解釋成為“在……時”或“當……時”或“響應於確定”。

現有技術中，地圖中的熱點區域通常是人工進行劃分的，由於人工劃分往往容易收到主觀映射的影響，導致最終劃分出的熱點區域邊界存在較大的誤差。例如，容易把不是熱點區域的地方劃歸到熱點區域中，或者沒有把屬於 熱點區域的地方劃歸到熱點區域中。

為了解決上述問題，請參見圖1，為本發明一實施例提供的基於地理位置資料的熱點區域確定方法的流程圖，該實施例從伺服器側進行描述，包括以下步驟：步驟110：對待處理的地圖區域進行網格化處理。

本實施例中，所述待處理的地圖區域可以是工作人員選定的，例如工作人員在地圖中圈出的一塊區域；也可以是伺服器根據地區列表確定的，所述地區列表可以是預先設置的，在該地區列表中配置有不同的地區。例如，地區列表中配置有A區、B區和C區；其中，A區的熱點區域已確定；伺服器根據該地區列表可以確定B區為待處理的地圖區域。當B區的熱點區域也確定後，該伺服器又可以確定C區為待處理的地圖區域。

所述網格化處理可以包括：伺服器根據預設邊長將待處理的地圖區域劃分為至少一個的網格。

所述預設邊長可以是人為預先設置的一個經驗值。

例如，圖2所示為本發明提供的地圖區域的示意圖，該地圖區域的長為1300米，寬為1050米。假設預設邊長為200米，也就是說以邊長為200米將該地圖區域劃分為若干網格。圖3所示為對地圖區域進行網格化處理後的示意圖，如圖3中每個網格的邊長都是200米，透過網格化處理，可以將地圖區域劃分為相同大小的網格。如圖3中所示，對於地圖區域中不足預設邊長的邊緣區域，可以不進行網格化處理。當然，也可以將不足預設邊長的區域網格 化，這裡不加以限定。

在另一個實施例中，所述網格化處理還可以包括：伺服器將待處理的地圖區域劃分為預設數量的網格。

所述預設數量可以是人為預設的一個經驗值。例如將地圖區域劃分為100個網格。

步驟120：統計預設時間長度內每一個網格的網格值，所述網格值為對應網格內上報地理位置資料的用戶數量。

本實施例中，所述上報的地理位置資料，具體地是移動終端在用戶的控制下，利用安裝於所述移動終端上的應用程式來上傳用戶的地理位置資料。

例如，移動支付場景中，移動終端在用戶的控制下，可能與互動方在相同地點共同完成支付過程。所述互動方可以是持另一移動終端的用戶，也可以是固定的終端設備。上述過程中可能涉及除互動雙方或多方以外的提供支付服務的第三方。這類第三方支付服務提供商在互動過程中提供安全互動服務。

第三方支付服務提供商可以架設自己的網站或者提供伺服器以專門用於支付，例如提供支付平臺。這樣，支付雙方或多方可以透過該支付平臺上提供的服務完成支付。例如eBay、Alibaba這樣的支付平臺。移動終端和/或固定終端可以透過網際網路接入第三方支付服務提供商架提供的支付平臺，並利用該支付平臺完成支付涉及的特定流程。此外，為了便捷和一些安全的考慮，移動終端和/或 固定終端可以安裝專門的客戶端(其中一種形式為應用)，例如由該第三方支付服務提供商提供的應用，高效的完成支付。

所述地理位置資料例如是客戶端所位於的移動終端所處的位置，經該移動終端可以記錄地理位置資料的定位裝置記錄下的，代表地理位置的座標資訊。常見的定位裝置可以是採用美國GPS衛星導航系統，歐洲“伽利略”衛星導航系統，俄羅斯GLONASS衛星導航系統，或者中國“北斗”衛星導航系統等，或者類似的組合。這類定位的座標資訊也稱為移動定位。並且，通常情況下上報地理位置資料還攜帶有上報的時間戳，所述時間戳可以是上述定位裝置確定地理位置資料時的時間；或者，可以是客戶端上報地理位置資料時的時間。

所述地理位置資料，可以是網路設備基於客戶端所位於的移動終端的信號特點轉換得到的，例如由網路運營商利用基地台覆蓋原理，透過所述客戶端所位於的移動終端的信號透過基地台定位計算得到的位置資訊。在後者的定位計算中，一般由移動終端測量不同基地台的下行導頻信號，得到不同基地台下行導頻的到達時刻(Time of Arrival，TOA)或到達時間差(Time Difference of Arrival，TDOA)，根據該測量結果並結合基地台的座標，一般採用三角公式估計演算法，從而計算出移動終端的位置。實際的位置估計演算法需要考慮多基地台(3個或3個以上)定位的情況，現有技術中有多種演算法，較 為複雜。一般而言，移動台測量的基地台數目越多，測量精度越高，定位性能改善越明顯。

此外，所述地理位置資料，還可以是透過基地台輔助定位並結合移動終端中的定位裝置共同定位得到的較為精確的位置。

一般的，上傳的地理位置資料是以經緯度來表示的，根據該經緯度就可以確定上傳的地理位置資料位於該地圖區域的哪個網格中。並且根據時間戳可以統計預設時間長度內每一個網格內的網格值。

所述預設時間長度可以是人為預先設置的一個經驗值。例如，1天，即統計1天內每一個網格內的網格值，即每一個網格內上報位置資訊的用戶數量。

透過統計用戶數量，可以實際反映出所述預設時間長度內每個網格對應的區域的熱度。所述網格值越大，說明該網格內的用戶越多，則該網格對應的區域越趨向於熱點區域；反之，所述網格值越小，所述該網格內的用戶越少，則該網格對應的區域越趨向於非熱點區域。

步驟130：從統計得到的網格值中篩選出大於預設閾值的網格值。

本實施例中，所述預設閾值可以是人為預先設置的一個經驗值。

在上述圖3的例子中，透過統計每個網格內上報地理位置資料的用戶數量後，可以得到每個網格內的網格值，如圖4所示為標記有網格值的地圖區域的示意圖。圖4中， 為了示意圖的清楚，已將圖3中具體的地圖略去，僅保留了網格。

假設預設閾值為200，即篩選出大於200的網格值對應的網格。如圖5所示為篩選出的網格值的示意圖，將大於200的網格值對應的的網格編號，序號為p0至p9。

步驟140：在所述篩選出的網格值對應的網格中確定定位點。

本實施例中，所述定位點可以是該網格的中心點。

在其它實施例中，所述定位點還可以是網格內的其它點，例如網格的頂點、距離中心點1/2、1/3的點等，本發明對此並不其加以限定。

值得一提的是，定位點還可以是透過如下的方式確定：在兩個相鄰網格的網格值，一個大於預設閾值，一個小於預設閾值的情況下，可以透過這兩個網格值的比值來確定定位點。

例如，一個網格值為100，另一個網格值為300的情況下，可以將定位點設置在該兩個網格距離的1/3處。

步驟150：根據所述定位點，基於預設演算法計算出一條包含所有定位點的曲線。

本實施例中，所述預設演算法可以用於計算包含所有定位點的曲線。一般的，針對一個點集X{X1，X2,...,Xn}，將該點集X標注在二維平面上時，將最外層的點連接後就可以構成一條包含點集X中所有點的曲線。

在一個具體實施例中，所述預設演算法可以是凸包演算法，所述曲線可以是凸包曲線。

本實施例中，所述凸包演算法用於在一個實數向量空間中，對於給定的一個點集X{X1，X2,...,Xn}，所有包含該點集X的凸集的交集S被稱為X的凸包。X的凸包可以用X內所有點(X1，...Xn)的線性組合來構造。

簡單的說，在一個二維平面上的點集中，凸包就是將最外層的點連接起來所構成的凸多邊型，該凸多邊型可以包含所述點集中所有的點。

所述凸包演算法可以包括graham演算法、jarvis演算法、中心法、水平法或快包法。

以下以graham演算法為例加以說明。在圖5所示的網格基礎上，如圖6所示建立座標系。

實際中點集{p0，p1，p2，p3，p4，p5，p6，p7，p8，p9}中每個點的座標是由經緯度構成，經度為X軸，緯度為Y軸。本實施例中，為了便於說明，座標簡化為整數，在圖6中假設p0座標為(1，-2)；p1座標為(1，2)；p2座標為(1，-2)；p3座標為(1，2)；p4座標為(1，-2)；p5座標為(1，2)；p6座標為(1，-2)；p7座標為(1，2)；p8座標為(1，-2)；p9座標為(1，-2)。

如下詳細介紹整個凸包演算法的運算過程：

A1：在所有點中選取一個點作為基點。

具體地所述選取一個基點可以是如下方式中的任意一 種：

第一種：可以是在所有點中選取Y座標最小的一點最為基點。如果存在多個Y座標最小的點，則選取X座標最小的點。

第二種：可以是在所有點中選取X座標最小的一點最為基點。如果存在多個X座標最小的點，則選取Y座標最小的點。

第三種：可以是在所有點中選取Y座標最大的一點最為基點。如果存在多個Y座標最大的點，則選取X座標最大的點。

第四種：可以是在所有點中選取X座標最大的一點最為基點。如果存在多個X座標最大的點，則選取Y座標最大的點。

本實施例中，採取第二種方式，即選取X座標最小的點，由於存在p0和p1，所以選取y座標最小的點即選取p0作為基點。

A2：根據其它各點和所述基點構成的向量與X軸夾角的餘弦值進行排序。

本實施例中，對於任意三角形，任何一邊的平方等於其他兩邊平方的和減去這兩邊與它們夾角的餘弦的兩倍積。

假設三邊為a，b，c，三角為A，B，C，餘弦值的計算公式如下公式所示：

其中，餘弦值的範圍為[-1,1]。在直角座標系中，餘弦值在一四象限是正值，在二三象限是負值，在X軸或Y軸上值為0。

根據上述公式計算得出每一個點與基點構成的向量夾角的餘弦值後，從大到小進行排序，得出掃描順序為：p0，p1，p2，p4，p3，p5，p6，p7，p8，p9。

A3：根據排序後的順序進行掃描，將向量積大於0的點保留，得到凸包曲線。

本實施例中，所述向量積是一種在向量空間中向量的二元運算，計算公式如下所示：

其中，sinθ為向量AB和向量BC的正弦值，向量積的結果可以是正值，也可以是負值，也可以是0。

在向量AB與向量BC的向量積大於0的情況下，表示向量AB在向量BC的順時針方向；保留點B；在向量AB與向量BC的向量積小於0的情況下，表示向量AB在向量BC的逆時針方向；刪除點B，連接AC構成向量AC；在向量AB與向量BC的向量積等於0的情況下，表示向量AB與向量BC共線；刪除點B，連接AC構成向量AC。

如圖6所示的掃描步驟(1-14)：

1：首先，連接p0與p1，構成向量p0p1。

2：連接p1與p2，構成向量p1p2；由於向量p0p1和向量p1p2的向量積為0；所以刪除p1，連接p0和p2構成向量p0p2。

3：連接p2與p4，構成向量p2p4；由於向量p0p2和向量p2p4的向量積大於0，所以保留p2。

4：連接p4與p3，構成向量p4p3；由於向量p2p4和向量p4p3的向量積大於0，所以保留p4。

5：連接p3與p5，構成向量p3p5；由於向量p4p3和向量p3p5的向量積小於0，所以刪除p3。

6：連接p4和p5，構成向量p4p5；由於向量p2p4和向量p4p5的向量積大於0，所以繼續保留p4。

7：連接p5和p6，構成向量p5p6；由於向量p4p5和向量p5p6的向量積小於0，所以刪除p5。

8：連接p4和p6，構成向量p4p6；由於向量p2p4和向量p4p6的向量積大於0，所以繼續保留p4。

9：連接p6和p7，構成向量p6p7；由於向量p4p6和向量p6p7的向量積大於0，所以保留p6。

10：連接p7和p8，構成向量p7p8；由於向量p6p7和向量p7p8的向量積小於0，所以刪除p7。

11：連接p6和p8，構成向量p6p8；由於向量p4p6和向量p6p8的向量積大於0，所以繼續保留p6。

12：連接p8和p9，構成向量p8p9；由於向量p6p8和向量p8p9的向量積小於0，所以刪除p8。

13：連接p6和p9，構成向量p6p9；由於向量p4p6和向量p6p9的向量積大於0，所以繼續保留p6。

14：連接p9和p0，構成向量p9p0；由於向量p6p9和向量p9p0的向量積大於0，所以保留p9。

綜上所述，最終保留的點包括p0，p2，p4，p6，p9。並且由向量p0p2，向量p2p4，向量p4p6，向量p6p9和向量p9p0，構成的曲線即為凸包曲線。

步驟160：將所述曲線內的區域確定為熱點區域。

如圖7所示為本發明提供的根據定位點確定的熱點區域的示意圖，圖7中所述曲線(熱點區域邊界)內包含有所有點集(p0至p9)。

透過本實施例，首先伺服器對待處理的地圖區域進行網格化處理，並統計每個網格內的網格值，從統計得到的 網格值中篩選出大於預設閾值的網格值，確定篩選出的網格值對應網格的定位點，然後基於預設演算法計算一條包含所有定位點的曲線，最後將所述曲線內的區域確定為熱點區域。如此，伺服器可以利用用戶真實上報的地理位置資料自動地確定所述地圖區域的熱點區域，避免了因為人工劃定熱點區域所造成的低效和高成本，從而提高了確定熱點區域的效率，降低了確定熱點區域的成本。

在實際應用中，不同的熱點區域具有不同的類型，例如美食廣場的類型通常為餐飲類型，住宅圈的類型通常是社區類型等。而上述實施例中透過上報的地理位置資料得到的熱點區域並不具有類型。

為了解決上述問題，在本發明的一個具體地實施例中，在所述步驟160之後，所述方法還可以包括：獲取所述曲線範圍內POI點的類型；統計相同類型的POI點數量；將POI點數量最多的類型確定為該熱點區域的熱點類型。

本實施例中，所述POI點(Point of Information，資訊點)是地圖提供的資訊點。所述POI點可以指實際的地點。例如大型商場、超市、學校、住宅區等。

通常，POI點具有用於區分不同功能的類型，例如餐飲類型、社區類型、校園類型、醫院類型、購物類型等。

值得一提的是，所述POI點可以是本地圖提供的資訊點。也可以是由其它地圖提供的資訊點。

透過本實施例，伺服器可以根據熱點區域內POI點的類型，統計相同類型的POI點資料，將POI點數量最多的類型確定為熱點區域的熱點類型。如此，可以對得出的熱點區域標注熱點類型，方便用戶快速得知熱點區域的類型，提高了用戶體驗。

在實際應用中，由於用戶上報的地理位置資料可以存在一定的偏差。例如，移動終端的定位裝置定位有偏差，導致上報的地理位置資料也有偏差。再例如，移動終端關閉定位裝置時，也可以上次地理位置資料，但是上傳的地理位置資料是該移動終端連接的熱點(如wifi)或者基地台所在的地理位置資料，該地理位置資料也會有偏差。

為了解決上述問題，在本發明的一個具體地實施例中，所述方法還可以包括：在所述篩選出的網格值對應的網格中確定定位點(上述步驟140)之後，獲取所述地圖區域內的POI點。

相應地，所述步驟150，具體包括：根據所述POI點和所述定位點，基於預設演算法計算出一條包含所有定位點和POI點的曲線。

本實施例中，所述POI點是地圖提供的資訊點。所述POI點可以指實際的地點。例如大型商場、超市、學校、住宅區等。

由於POI點本身就代表了一定的熱度，並且POI點的地理位置資料一般都是準確的。

值得一提的是，所述POI點可以是本地圖提供的資訊 點。也可以是由其它地圖提供的資訊點。

本實施例中，伺服器根據定位點和獲取的POI點，基於預設演算法計算出一條包含所有定位點和POI點的曲線。所述預設演算法的計算過程如上述實施例所示，本實施例中不再贅述。

如圖8所示，在圖2所示地圖區域上添加了POI點的示意圖。

相應地，如圖9所示為根據POI點與定位點確定的熱點區域的示意圖。與圖7所示的熱點區域相比，圖9所示的熱點區域多了一些熱門地方，使得熱點區域更加準確，透過本實施例，利用POI點可以對用戶上報的地理位置資料加以修正，使得最後得出的熱點區域更加準確。

與前述基於地理位置資料的熱點區域確定方法實施例相對應，本發明還提供了基於地理位置資料的熱點區域確定裝置的實施例。

本發明基於地理位置資料的熱點區域確定裝置的實施例可以分別應用在伺服器設備上。裝置實施例可以透過軟體實現，也可以透過硬體或者軟硬體結合的方式實現。以軟體實現為例，作為一個邏輯意義上的裝置，是透過其所在設備的處理器將非易失性記憶體中對應的計算機程式指令讀取到記憶體中運行形成的。從硬體層面而言，如圖10所示，為本發明基於地理位置資料的熱點區域確定裝置所在設備的一種硬體結構圖，除了圖10所示的處理器、網路介面、記憶體以及非易失性記憶體之外，實施例中裝置所 在的設備通常根據該基於地理位置資料的熱點區域確定的實際功能，還可以包括其他硬體，對此不再贅述。

請參見圖11，為本發明一實施例提供的基於地理位置資料的熱點區域確定裝置的模組示意圖，該實施例從伺服器側進行描述，所述裝置包括：處理單元610、統計單元620、篩選單元630、第一確定單元640、計算單元650和第二確定單元660。

其中，處理單元610，對待處理的地圖區域進行網格化處理；統計單元620，統計預設時間長度內每一個網格的網格值，所述網格值為對應網格內上報地理位置資料的用戶數量；篩選單元630，從統計得到的網格值中篩選出大於預設閾值的網格值；第一確定單元640，在所述篩選出的網格值對應的網格中確定定位點；計算單元650，根據所述定位點，基於預設演算法計算出一條包含所有定位點的曲線；第二確定單元660，將所述曲線內的區域確定為熱點區域。

在一個可選的實現方式中：所述處理單元610，具體包括：根據預設邊長將待處理的地圖區域劃分為至少一個的網格。

在一個可選的實現方式中：所述定位點為該網格的中心點。

在一個可選的實現方式中：所述裝置還包括：獲取子單元，獲取所述曲線範圍內POI點的類型；統計子單元，統計相同類型的POI點數量；確定子單元，將POI點數量最多的類型確定為該熱點區域的熱點類型。

在一個可選的實現方式中：所述裝置還包括：獲取子單元，在所述篩選出的網格值對應的網格中確定定位點之後，獲取所述地圖區域內的POI點；相應地，所述計算單元650，具體包括：根據所述POI點和所述定位點，基於預設演算法計算出一條包含所有定位點和POI點的凸包曲線。

在一個可選的實現方式中：所述凸包演算法包括graham演算法、jarvis演算法、中心法、水平法或快包法。

綜上所述，透過申請本實施例，首先伺服器對待處理的地圖區域進行網格化處理，並統計每個網格內的網格值，從統計得到的網格值中篩選出大於預設閾值的網格值，確定篩選出的網格值對應網格的定位點，然後基於預設演算法計算一條包含所有定位點的曲線，最後將所述曲線內的區域確定為熱點區域。如此，伺服器可以利用用戶 真實上報的地理位置資料自動地確定所述地圖區域的熱點區域，避免了因為人工劃定熱點區域所造成的低效和高成本，從而提高了確定熱點區域的效率，降低了確定熱點區域的成本。

上述裝置中各個單元的功能和作用的實現過程具體詳見上述方法中對應步驟的實現過程，在此不再贅述。

對於裝置實施例而言，由於其基本對應於方法實施例，所以相關之處參見方法實施例的部分說明即可。以上所描述的裝置實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位於一個地方，或者也可以分佈到多個網路單元上。可以根據實際的需要選擇其中的部分或者全部模組來實現本發明方案的目的。本領域具有通常知識者在不付出創造性勞動的情況下，即可以理解並實施。

本領域技術人員在考慮說明書及實踐這裡公開的發明後，將容易想到本發明的其它實施方案。本發明旨在涵蓋本發明的任何變型、用途或者適應性變化，這些變型、用途或者適應性變化遵循本發明的一般性原理並包括本發明未公開的本技術領域中的公知常識或慣用技術手段。說明書和實施例僅被視為示例性的，本發明的真正範圍和精神由下面的申請專利範圍指出。

應當理解的是，本發明並不局限於上面已經描述並在圖式中示出的精確結構，並且可以在不脫離其範圍進行各 種修改和改變。本發明的範圍僅由所附的申請專利範圍來限制。

Claims (14)

1. 一種基於地理位置資料的熱點區域確定方法，其特徵在於，該方法包括：對待處理的地圖區域進行網格化處理；統計預設時間長度內每一個網格的網格值，該網格值為對應網格內上報地理位置資料的用戶數量；從統計得到的網格值中篩選出大於預設閾值的網格值；在該篩選出的網格值對應的網格中確定定位點；根據該定位點，基於預設演算法計算出一條包含所有定位點的曲線；將該曲線內的區域確定為熱點區域。
2. 根據申請專利範圍第1項所述的方法，其中，該對待處理的地圖區域進行網格化處理，具體包括：根據預設邊長將待處理的地圖區域劃分為至少一個的網格。
3. 根據申請專利範圍第1項所述的方法，其中，該定位點為該網格的中心點。
4. 根據申請專利範圍第1項所述的方法，其中，該方法還包括： 獲取該曲線範圍內POI點的類型；統計相同類型的POI點數量；將POI點數量最多的類型確定為該熱點區域的熱點類型。
5. 根據申請專利範圍第1項所述的方法，其中，該方法還包括：在該篩選出的網格值對應的網格中確定定位點之後，獲取該地圖區域內的POI點；該根據該定位點，基於預設演算法計算出一條包含所有定位點的曲線，具體包括：根據該POI點和該定位點，基於預設演算法計算出一條包含所有定位點和POI點的曲線。
6. 根據申請專利範圍第1項所述的方法，其中，該預設演算法為凸包演算法；該曲線為凸包曲線。
7. 根據申請專利範圍第6項所述的方法，其中，該凸包演算法包括graham演算法、jarvis演算法、中心法、水平法或快包法。
8. 一種基於地理位置資料的熱點區域確定裝置，其特徵在於，該裝置包括： 處理單元，對待處理的地圖區域進行網格化處理；統計單元，統計預設時間長度內每一個網格的網格值，該網格值為對應網格內上報地理位置資料的用戶數量；篩選單元，從統計得到的網格值中篩選出大於預設閾值的網格值；第一確定單元，在該篩選出的網格值對應的網格中確定定位點；計算單元，根據該定位點，基於預設演算法計算出一條包含所有定位點的曲線；第二確定單元，將該曲線內的區域確定為熱點區域。
9. 根據申請專利範圍第8項所述的裝置，其中，該處理單元，具體包括：根據預設邊長將待處理的地圖區域劃分為至少一個的網格。
10. 根據申請專利範圍第8項所述的裝置，其中，該定位點為該網格的中心點。
11. 根據申請專利範圍第8項所述的裝置，其中，該裝置還包括：獲取子單元，獲取該曲線範圍內POI點的類型；統計子單元，統計相同類型的POI點數量； 確定子單元，將POI點數量最多的類型確定為該熱點區域的熱點類型。
12. 根據申請專利範圍第8項所述的裝置，其中，該裝置還包括：獲取子單元，在該篩選出的網格值對應的網格中確定定位點之後，獲取該地圖區域內的POI點；相應地，該計算單元，具體包括：根據該POI點和該定位點，基於預設演算法計算出一條包含所有定位點和POI點的曲線。
13. 根據申請專利範圍第8項所述的裝置，其中，該預設演算法為凸包演算法；該曲線為凸包曲線。
14. 根據申請專利範圍第13項所述的裝置，其中，該凸包演算法包括graham演算法、jarvis演算法、中心法、水平法或快包法。