本申請涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種基于地理位置數(shù)據(jù)的熱點區(qū)域確定方法及裝置。

背景技術(shù)：

現(xiàn)如今，基于地理位置數(shù)據(jù)的應用越來越廣泛，特別是基于地理位置數(shù)據(jù)的地圖。

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

現(xiàn)有技術(shù)中，熱點區(qū)域往往是人工確定的。然而，人工確定熱點區(qū)域的效率比較低，而且由于使用了人工，成本也較大。

技術(shù)實現(xiàn)要素：

本申請?zhí)峁┗诘乩砦恢脭?shù)據(jù)的熱點區(qū)域確定方法及裝置，以解決現(xiàn)有存在的確定熱點區(qū)域效率較低、成本較大的問題。

根據(jù)本申請實施例提供的一種基于地理位置數(shù)據(jù)的熱點區(qū)域確定方法，所述方法包括：

對待處理的地圖區(qū)域進行網(wǎng)格化處理；

統(tǒng)計預設(shè)時長內(nèi)每一個網(wǎng)格的網(wǎng)格值，所述網(wǎng)格值為對應網(wǎng)格內(nèi)上報地理位置數(shù)據(jù)的用戶數(shù)量；

從統(tǒng)計得到的網(wǎng)格值中篩選出大于預設(shè)閾值的網(wǎng)格值；

在所述篩選出的網(wǎng)格值對應的網(wǎng)格中確定定位點；

根據(jù)所述定位點，基于預設(shè)算法計算出一條包含所有定位點的曲線；

將所述曲線內(nèi)的區(qū)域確定為熱點區(qū)域。

可選的，所述對待處理的地圖區(qū)域進行網(wǎng)格化處理，具體包括：

根據(jù)預設(shè)邊長將待處理的地圖區(qū)域劃分為至少一個的網(wǎng)格。

可選的，所述定位點為該網(wǎng)格的中心點。

可選的，所述方法還包括：

獲取所述曲線范圍內(nèi)poi點的類型；

統(tǒng)計相同類型的poi點數(shù)量；

將poi點數(shù)量最多的類型確定為該熱點區(qū)域的熱點類型。

可選的，所述方法還包括：

在所述篩選出的網(wǎng)格值對應的網(wǎng)格中確定定位點之后，獲取所述地圖區(qū)域內(nèi)的poi點；

所述根據(jù)所述定位點，基于預設(shè)算法計算出一條包含所有定位點的曲線，具體包括：

根據(jù)所述poi點和所述定位點，基于預設(shè)算法計算出一條包含所有定位點和poi點的曲線。

可選的，所述預設(shè)算法為凸包算法；

所述曲線為凸包曲線。

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

根據(jù)本申請實施例提供的一種基于地理位置數(shù)據(jù)的熱點區(qū)域確定裝置，所述裝置包括：

處理單元，對待處理的地圖區(qū)域進行網(wǎng)格化處理；

統(tǒng)計單元，統(tǒng)計預設(shè)時長內(nèi)每一個網(wǎng)格的網(wǎng)格值，所述網(wǎng)格值為對應網(wǎng)格內(nèi)上報地理位置數(shù)據(jù)的用戶數(shù)量；

篩選單元，從統(tǒng)計得到的網(wǎng)格值中篩選出大于預設(shè)閾值的網(wǎng)格值；

第一確定單元，在所述篩選出的網(wǎng)格值對應的網(wǎng)格中確定定位點；

計算單元，根據(jù)所述定位點，基于預設(shè)算法計算出一條包含所有定位點的曲線；

第二確定單元，將所述曲線內(nèi)的區(qū)域確定為熱點區(qū)域。

可選的，所述處理單元，具體包括：

根據(jù)預設(shè)邊長將待處理的地圖區(qū)域劃分為至少一個的網(wǎng)格。

可選的，所述定位點為該網(wǎng)格的中心點。

可選的，所述裝置還包括：

獲取子單元，獲取所述曲線范圍內(nèi)poi點的類型；

統(tǒng)計子單元，統(tǒng)計相同類型的poi點數(shù)量；

確定子單元，將poi點數(shù)量最多的類型確定為該熱點區(qū)域的熱點類型。

可選的，所述裝置還包括：

獲取子單元，在所述篩選出的網(wǎng)格值對應的網(wǎng)格中確定定位點之后，獲取所述地圖區(qū)域內(nèi)的poi點；

相應地，所述計算單元，具體包括：

根據(jù)所述poi點和所述定位點，基于預設(shè)算法計算出一條包含所有定位點和poi點的曲線。

可選的，所述預設(shè)算法為凸包算法；

所述曲線為凸包曲線。

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

本申請實施例中，通過對待處理的地圖區(qū)域進行網(wǎng)格化處理；統(tǒng)計預設(shè)時長內(nèi)每一個網(wǎng)格的網(wǎng)格值，所述網(wǎng)格值為對應網(wǎng)格內(nèi)上報地理位置數(shù)據(jù)的用戶數(shù)量；從統(tǒng)計得到的網(wǎng)格值中篩選出大于預設(shè)閾值的網(wǎng)格值；在所述篩選出的網(wǎng)格值對應的網(wǎng)格中確定定位點；根據(jù)所述定位點，基于預設(shè)算法計算出一條包含所有定位點的曲線；將所述曲線內(nèi)的區(qū)域確定為熱點區(qū)域。如此，服務器可以利用用戶真實上報的地理位置數(shù)據(jù)自動地確定所述地圖區(qū)域的熱點區(qū)域，避免了因為人工劃定熱點區(qū)域所造成的低效和高成本，從而提高了確定熱點區(qū)域的效率，降低了確定熱點區(qū)域的成本。

附圖說明

圖1是本申請一實施例提供的基于地理位置數(shù)據(jù)的熱點區(qū)域確定方法的流程圖；

圖2是本申請?zhí)峁┑牡貓D區(qū)域的示意圖；

圖3是本申請?zhí)峁┑膶Φ貓D區(qū)域網(wǎng)格化處理后的示意圖；

圖4是本申請?zhí)峁┑臉擞浻芯W(wǎng)格值的地圖區(qū)域的示意圖；

圖5是本申請?zhí)峁┑暮Y選出的網(wǎng)格值的示意圖；

圖6是本申請建立的坐標系的示意圖；

圖7是本申請?zhí)峁┑母鶕?jù)定位點確定的熱點區(qū)域的示意圖；

圖8是圖2所示地圖區(qū)域上添加了poi點的示意圖；

圖9是本申請?zhí)峁┑母鶕?jù)poi點與定位點合確定的熱點區(qū)域的示意圖；

圖10是本申請?zhí)峁┑幕诘乩砦恢脭?shù)據(jù)的熱點區(qū)域確定裝置所在設(shè)備的一種硬件結(jié)構(gòu)圖；

圖11是本申請一實施例提供的基于地理位置數(shù)據(jù)的熱點區(qū)域確定裝置的模塊示意圖。

具體實施方式

這里將詳細地對示例性實施例進行說明，其示例表示在附圖中。下面的描述涉及附圖時，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。以下示例性實施例中所描述的實施方式并不代表與本申請相一致的所有實施方式。相反，它們僅是與如所附權(quán)利要求書中所詳述的、本申請的一些方面相一致的裝置和方法的例子。

在本申請使用的術(shù)語是僅僅出于描述特定實施例的目的，而非旨在限制本申請。在本申請和所附權(quán)利要求書中所使用的單數(shù)形式的“一種”、“所述”和“該”也旨在包括多數(shù)形式，除非上下文清楚地表示其他含義。還應當理解，本文中使用的術(shù)語“和/或”是指并包含一個或多個相關(guān)聯(lián)的列出項目的任何或所有可能組合。

應當理解，盡管在本申請可能采用術(shù)語第一、第二、第三等來描述各種信息，但這些信息不應限于這些術(shù)語。這些術(shù)語僅用來將同一類型的信息彼此區(qū)分開。例如，在不脫離本申請范圍的情況下，第一信息也可以被稱為第二信息，類似地，第二信息也可以被稱為第一信息。取決于語境，如在此所使用的詞語“如果”可以被解釋成為“在……時”或“當……時”或“響應于確定”。

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

為了解決上述問題，請參見圖1，為本申請一實施例提供的基于地理位置數(shù)據(jù)的熱點區(qū)域確定方法的流程圖，該實施例從服務器側(cè)進行描述，包括以下步驟：

步驟110：對待處理的地圖區(qū)域進行網(wǎng)格化處理。

本實施例中，所述待處理的地圖區(qū)域可以是工作人員選定的，例如工作人員在地圖中圈出的一塊區(qū)域；

也可以是服務器根據(jù)地區(qū)列表確定的，所述地區(qū)列表可以是預先設(shè)置的，在該地區(qū)列表中配置有不同的地區(qū)。例如，地區(qū)列表中配置有a區(qū)、b區(qū)和c區(qū)；其中，a區(qū)的熱點區(qū)域已確定；服務器根據(jù)該地區(qū)列表可以確定b區(qū)為待處理的地圖區(qū)域。當b區(qū)的熱點區(qū)域也確定后，該服務器又可以確定c區(qū)為待處理的地圖區(qū)域。

所述網(wǎng)格化處理可以包括：服務器根據(jù)預設(shè)邊長將待處理的地圖區(qū)域劃分為至少一個的網(wǎng)格。

所述預設(shè)邊長可以是人為預先設(shè)置的一個經(jīng)驗值。

例如，圖2所示為本申請?zhí)峁┑牡貓D區(qū)域的示意圖，該地圖區(qū)域的長為1300米，寬為1050米。假設(shè)預設(shè)邊長為200米，也就是說以邊長為200米將該地圖區(qū)域劃分為若干網(wǎng)格。圖3所示為對地圖區(qū)域進行網(wǎng)格化處理后的示意圖，如圖3中每個網(wǎng)格的邊長都是200米，通過網(wǎng)格化處理，可以將地圖區(qū)域劃分為相同大小的網(wǎng)格。如圖3中所示，對于地圖區(qū)域中不足預設(shè)邊長的邊緣區(qū)域，可以不進行網(wǎng)格化處理。當然，也可以將不足預設(shè)邊長的區(qū)域網(wǎng)格化，這里不加以限定。

在另一個實施例中，所述網(wǎng)格化處理還可以包括：服務器將待處理的地圖區(qū)域劃分為預設(shè)數(shù)量的網(wǎng)格。

所述預設(shè)數(shù)量可以是人為預設(shè)的一個經(jīng)驗值。例如將地圖區(qū)域劃分為100個網(wǎng)格。

步驟120：統(tǒng)計預設(shè)時長內(nèi)每一個網(wǎng)格的網(wǎng)格值，所述網(wǎng)格值為對應網(wǎng)格內(nèi)上報地理位置數(shù)據(jù)的用戶數(shù)量。

本實施例中，所述上報的地理位置數(shù)據(jù)，具體地是移動終端在用戶的控制下，利用安裝于所述移動終端上的應用程序來上傳用戶的地理位置數(shù)據(jù)。

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

第三方支付服務提供商可以架設(shè)自己的網(wǎng)站或者提供服務器以專門用于支付，例如提供支付平臺。這樣，支付雙方或多方可以通過該支付平臺上提供的服務完成支付。例如ebay、alibaba這樣的支付平臺。移動終端和/或固定終端可以通過互聯(lián)網(wǎng)接入第三方支付服務提供商架提供的支付平臺，并利用該支付平臺完成支付涉及的特定流程。此外，為了便捷和一些安全的考慮，移動終端和/或固定終端可以安裝專門的客戶端(其中一種形式為應用)，例如由該第三方支付服務提供商提供的應用，高效的完成支付。

所述地理位置數(shù)據(jù)例如是客戶端所位于的移動終端所處的位置，經(jīng)該移動終端可以記錄地理位置數(shù)據(jù)的定位裝置記錄下的，代表地理位置的坐標信息。常見的定位裝置可以是采用美國gps衛(wèi)星導航系統(tǒng)，歐洲“伽利略”衛(wèi)星導航系統(tǒng)，俄羅斯glonass衛(wèi)星導航系統(tǒng)，或者中國“北斗”衛(wèi)星導航系統(tǒng)等，或者類似的組合。這類定位的坐標信息也稱為移動定位。并且，通常情況下上報地理位置數(shù)據(jù)還攜帶有上報的時間戳，所述時間戳可以是上述定位裝置確定地理位置數(shù)據(jù)時的時間；或者，可以是客戶端上報地理位置數(shù)據(jù)時的時間。

所述地理位置數(shù)據(jù)，可以是網(wǎng)絡設(shè)備基于客戶端所位于的移動終端的信號特點轉(zhuǎn)換得到的，例如由網(wǎng)絡運營商利用基站覆蓋原理，通過所述客戶端所位于的移動終端的信號通過基站定位計算得到的位置信息。在后者的定位計算中，一般由移動終端測量不同基站的下行導頻信號，得到不同基站下行導頻的到達時刻(timeofarrival，toa)或到達時間差(timedifferenceofarrival，tdoa)，根據(jù)該測量結(jié)果并結(jié)合基站的坐標，一般采用三角公式估計算法，從而計算出移動終端的位置。實際的位置估計算法需要考慮多基站(3個或3個以上)定位的情況，現(xiàn)有技術(shù)中有多種算法，較為復雜。一般而言，移動臺測量的基站數(shù)目越多，測量精度越高，定位性能改善越明顯。

此外，所述地理位置數(shù)據(jù)，還可以是通過基站輔助定位并結(jié)合移動終端中的定位裝置共同定位得到的較為精確的位置。

一般的，上傳的地理位置數(shù)據(jù)是以經(jīng)緯度來表示的，根據(jù)該經(jīng)緯度就可以確定上傳的地理位置數(shù)據(jù)位于該地圖區(qū)域的哪個網(wǎng)格中。并且根據(jù)時間戳可以統(tǒng)計預設(shè)時長內(nèi)每一個網(wǎng)格內(nèi)的網(wǎng)格值。

所述預設(shè)時長可以是人為預先設(shè)置的一個經(jīng)驗值。例如，1天，即統(tǒng)計1天內(nèi)每一個網(wǎng)格內(nèi)的網(wǎng)格值，即每一個網(wǎng)格內(nèi)上報位置信息的用戶數(shù)量。

通過統(tǒng)計用戶數(shù)量，可以實際反映出所述預設(shè)時長內(nèi)每個網(wǎng)格對應的區(qū)域的熱度。所述網(wǎng)格值越大，說明該網(wǎng)格內(nèi)的用戶越多，則該網(wǎng)格對應的區(qū)域越趨向于熱點區(qū)域；反之，所述網(wǎng)格值越小，所述該網(wǎng)格內(nèi)的用戶越少，則該網(wǎng)格對應的區(qū)域越趨向于非熱點區(qū)域。

步驟130：從統(tǒng)計得到的網(wǎng)格值中篩選出大于預設(shè)閾值的網(wǎng)格值。

本實施例中，所述預設(shè)閾值可以是人為預先設(shè)置的一個經(jīng)驗值。

在上述圖3的例子中，通過統(tǒng)計每個網(wǎng)格內(nèi)上報地理位置數(shù)據(jù)的用戶數(shù)量后，可以得到每個網(wǎng)格內(nèi)的網(wǎng)格值，如圖4所示為標記有網(wǎng)格值的地圖區(qū)域的示意圖。圖4中，為了示意圖的清楚，已將圖3中具體的地圖略去，僅保留了網(wǎng)格。

假設(shè)預設(shè)閾值為200，即篩選出大于200的網(wǎng)格值對應的網(wǎng)格。如圖5所示為篩選出的網(wǎng)格值的示意圖，將大于200的網(wǎng)格值對應的的網(wǎng)格編號，序號為p0至p9。

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

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

在其它實施例中，所述定位點還可以是網(wǎng)格內(nèi)的其它點，例如網(wǎng)格的頂點、距離中心點1/2、1/3的點等，本申請對此并不其加以限定。

值得一提的是，定位點還可以是通過如下的方式確定：

在兩個相鄰網(wǎng)格的網(wǎng)格值，一個大于預設(shè)閾值，一個小于預設(shè)閾值的情況下，可以通過這兩個網(wǎng)格值的比值來確定定位點。

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

步驟150：根據(jù)所述定位點，基于預設(shè)算法計算出一條包含所有定位點的曲線。

本實施例中，所述預設(shè)算法可以用于計算包含所有定位點的曲線。一般的，針對一個點集x{x1，x2,...,xn}，將該點集x標注在二維平面上時，將最外層的點連接后就可以構(gòu)成一條包含點集x中所有點的曲線。

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

本實施例中，所述凸包算法用于在一個實數(shù)向量空間中，對于給定的一個點集x{x1，x2,...,xn}，所有包含該點集x的凸集的交集s被稱為x的凸包。x的凸包可以用x內(nèi)所有點(x1，...xn)的線性組合來構(gòu)造。

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

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

以下以graham算法為例加以說明。在圖5所示的網(wǎng)格基礎(chǔ)上，如圖6所示建立坐標系。

實際中點集{p0，p1，p2，p3，p4，p5，p6，p7，p8，p9}中每個點的坐標是由經(jīng)緯度構(gòu)成，經(jīng)度為x軸，緯度為y軸。本實施例中，為了便于說明，坐標簡化為整數(shù)，在圖6中假設(shè)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：根據(jù)其它各點和所述基點構(gòu)成的向量與x軸夾角的余弦值進行排序。

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

假設(shè)三邊為a，b，c,三角為a，b，c，余弦值的計算公式如下公式所示：

其中，余弦值的范圍為[-1,1]。在直角坐標系中，余弦值在一四象限是正值，在二三象限是負值，在x軸或y軸上值為0。

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

a3：根據(jù)排序后的順序進行掃描，將向量積大于0的點保留，得到凸包曲線。

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

其中，sinθ為向量ab和向量bc的正弦值，向量積的結(jié)果可以是正值，也可以是負值，也可以是0。

在向量ab與向量bc的向量積大于0的情況下，表示向量ab在向量bc的順時針方向；保留點b；

在向量ab與向量bc的向量積小于0的情況下，表示向量ab在向量bc的逆時針方向；刪除點b，連接ac構(gòu)成向量ac；

在向量ab與向量bc的向量積等于0的情況下，表示向量ab與向量bc共線；刪除點b，連接ac構(gòu)成向量ac。

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

1：首先，連接p0與p1，構(gòu)成向量p0p1。

2：連接p1與p2，構(gòu)成向量p1p2；

由于向量p0p1和向量p1p2的向量積為0；所以刪除p1，連接p0和p2構(gòu)成向量p0p2。

3：連接p2與p4，構(gòu)成向量p2p4；

由于向量p0p2和向量p2p4的向量積大于0，所以保留p2。

4：連接p4與p3，構(gòu)成向量p4p3；

由于向量p2p4和向量p4p3的向量積大于0，所以保留p4。

5：連接p3與p5，構(gòu)成向量p3p5；

由于向量p4p3和向量p3p5的向量積小于0，所以刪除p3。

6：連接p4和p5，構(gòu)成向量p4p5；

由于向量p2p4和向量p4p5的向量積大于0，所以繼續(xù)保留p4。

7：連接p5和p6，構(gòu)成向量p5p6；

由于向量p4p5和向量p5p6的向量積小于0，所以刪除p5。

8：連接p4和p6，構(gòu)成向量p4p6；

由于向量p2p4和向量p4p6的向量積大于0，所以繼續(xù)保留p4。

9：連接p6和p7，構(gòu)成向量p6p7；

由于向量p4p6和向量p6p7的向量積大于0，所以保留p6。

10：連接p7和p8，構(gòu)成向量p7p8；

由于向量p6p7和向量p7p8的向量積小于0，所以刪除p7。

11：連接p6和p8，構(gòu)成向量p6p8；

由于向量p4p6和向量p6p8的向量積大于0，所以繼續(xù)保留p6。

12：連接p8和p9，構(gòu)成向量p8p9；

由于向量p6p8和向量p8p9的向量積小于0，所以刪除p8。

13：連接p6和p9，構(gòu)成向量p6p9；

由于向量p4p6和向量p6p9的向量積大于0，所以繼續(xù)保留p6。

14：連接p9和p0，構(gòu)成向量p9p0；

由于向量p6p9和向量p9p0的向量積大于0，所以保留p9。

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

步驟160：將所述曲線內(nèi)的區(qū)域確定為熱點區(qū)域。

如圖7所示為本申請?zhí)峁┑母鶕?jù)定位點確定的熱點區(qū)域的示意圖，圖7中所述曲線(熱點區(qū)域邊界)內(nèi)包含有所有點集(p0至p9)。

通過本實施例，首先服務器對待處理的地圖區(qū)域進行網(wǎng)格化處理，并統(tǒng)計每個網(wǎng)格內(nèi)的網(wǎng)格值，從統(tǒng)計得到的網(wǎng)格值中篩選出大于預設(shè)閾值的網(wǎng)格值，確定篩選出的網(wǎng)格值對應網(wǎng)格的定位點，然后基于預設(shè)算法計算一條包含所有定位點的曲線，最后將所述曲線內(nèi)的區(qū)域確定為熱點區(qū)域。如此，服務器可以利用用戶真實上報的地理位置數(shù)據(jù)自動地確定所述地圖區(qū)域的熱點區(qū)域，避免了因為人工劃定熱點區(qū)域所造成的低效和高成本，從而提高了確定熱點區(qū)域的效率，降低了確定熱點區(qū)域的成本。

在實際應用中，不同的熱點區(qū)域具有不同的類型，例如美食廣場的類型通常為餐飲類型，住宅圈的類型通常是社區(qū)類型等。而上述實施例中通過上報的地理位置數(shù)據(jù)得到的熱點區(qū)域并不具有類型。

為了解決上述問題，在本申請的一個具體地實施例中，在所述步驟160之后，所述方法還可以包括：

獲取所述曲線范圍內(nèi)poi點的類型；

統(tǒng)計相同類型的poi點數(shù)量；

將poi點數(shù)量最多的類型確定為該熱點區(qū)域的熱點類型。

本實施例中，所述poi點(pointofinformation，信息點)是地圖提供的信息點。所述poi點可以指實際的地點。例如大型商場、超市、學校、住宅區(qū)等。

通常，poi點具有用于區(qū)分不同功能的類型，例如餐飲類型、社區(qū)類型、校園類型、醫(yī)院類型、購物類型等。

值得一提的是，所述poi點可以是本地圖提供的信息點。也可以是由其它地圖提供的信息點。

通過本實施例，服務器可以根據(jù)熱點區(qū)域內(nèi)poi點的類型，統(tǒng)計相同類型的poi點數(shù)據(jù)，將poi點數(shù)量最多的類型確定為熱點區(qū)域的熱點類型。如此，可以對得出的熱點區(qū)域標注熱點類型，方便用戶快速得知熱點區(qū)域的類型，提高了用戶體驗。

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

為了解決上述問題，在本申請的一個具體地實施例中，所述方法還可以包括：

在所述篩選出的網(wǎng)格值對應的網(wǎng)格中確定定位點(上述步驟140)之后，獲取所述地圖區(qū)域內(nèi)的poi點。

相應地，所述步驟150，具體包括：

根據(jù)所述poi點和所述定位點，基于預設(shè)算法計算出一條包含所有定位點和poi點的曲線。

本實施例中，所述poi點是地圖提供的信息點。所述poi點可以指實際的地點。例如大型商場、超市、學校、住宅區(qū)等。

由于poi點本身就代表了一定的熱度，并且poi點的地理位置數(shù)據(jù)一般都是準確的。

值得一提的是，所述poi點可以是本地圖提供的信息點。也可以是由其它地圖提供的信息點。

本實施例中，服務器根據(jù)定位點和獲取的poi點，基于預設(shè)算法計算出一條包含所有定位點和poi點的曲線。所述預設(shè)算法的計算過程如上述實施例所示，本實施例中不再贅述。

如圖8所示，在圖2所示地圖區(qū)域上添加了poi點的示意圖。

相應地，如圖9所示為根據(jù)poi點與定位點確定的熱點區(qū)域的示意圖。與圖7所示的熱點區(qū)域相比，圖9所示的熱點區(qū)域多了一些熱門地方，使得熱點區(qū)域更加準確，

通過本實施例，利用poi點可以對用戶上報的地理位置數(shù)據(jù)加以修正，使得最后得出的熱點區(qū)域更加準確。

與前述基于地理位置數(shù)據(jù)的熱點區(qū)域確定方法實施例相對應，本申請還提供了基于地理位置數(shù)據(jù)的熱點區(qū)域確定裝置的實施例。

本申請基于地理位置數(shù)據(jù)的熱點區(qū)域確定裝置的實施例可以分別應用在服務器設(shè)備上。裝置實施例可以通過軟件實現(xiàn)，也可以通過硬件或者軟硬件結(jié)合的方式實現(xiàn)。以軟件實現(xiàn)為例，作為一個邏輯意義上的裝置，是通過其所在設(shè)備的處理器將非易失性存儲器中對應的計算機程序指令讀取到內(nèi)存中運行形成的。從硬件層面而言，如圖10所示，為本申請基于地理位置數(shù)據(jù)的熱點區(qū)域確定裝置所在設(shè)備的一種硬件結(jié)構(gòu)圖，除了圖10所示的處理器、網(wǎng)絡接口、內(nèi)存以及非易失性存儲器之外，實施例中裝置所在的設(shè)備通常根據(jù)該基于地理位置數(shù)據(jù)的熱點區(qū)域確定的實際功能，還可以包括其他硬件，對此不再贅述。

請參見圖11，為本申請一實施例提供的基于地理位置數(shù)據(jù)的熱點區(qū)域確定裝置的模塊示意圖，該實施例從服務器側(cè)進行描述，所述裝置包括：處理單元610、統(tǒng)計單元620、篩選單元630、第一確定單元640、計算單元650和第二確定單元660。

其中，處理單元610，對待處理的地圖區(qū)域進行網(wǎng)格化處理；

統(tǒng)計單元620，統(tǒng)計預設(shè)時長內(nèi)每一個網(wǎng)格的網(wǎng)格值，所述網(wǎng)格值為對應網(wǎng)格內(nèi)上報地理位置數(shù)據(jù)的用戶數(shù)量；

篩選單元630，從統(tǒng)計得到的網(wǎng)格值中篩選出大于預設(shè)閾值的網(wǎng)格值；

第一確定單元640，在所述篩選出的網(wǎng)格值對應的網(wǎng)格中確定定位點；

計算單元650，根據(jù)所述定位點，基于預設(shè)算法計算出一條包含所有定位點的曲線；

第二確定單元660，將所述曲線內(nèi)的區(qū)域確定為熱點區(qū)域。

在一個可選的實現(xiàn)方式中：

所述處理單元610，具體包括：

根據(jù)預設(shè)邊長將待處理的地圖區(qū)域劃分為至少一個的網(wǎng)格。

在一個可選的實現(xiàn)方式中：

所述定位點為該網(wǎng)格的中心點。

在一個可選的實現(xiàn)方式中：

所述裝置還包括：

獲取子單元，獲取所述曲線范圍內(nèi)poi點的類型；

統(tǒng)計子單元，統(tǒng)計相同類型的poi點數(shù)量；

確定子單元，將poi點數(shù)量最多的類型確定為該熱點區(qū)域的熱點類型。

在一個可選的實現(xiàn)方式中：

所述裝置還包括：

獲取子單元，在所述篩選出的網(wǎng)格值對應的網(wǎng)格中確定定位點之后，獲取所述地圖區(qū)域內(nèi)的poi點；

相應地，所述計算單元650，具體包括：

根據(jù)所述poi點和所述定位點，基于預設(shè)算法計算出一條包含所有定位點和poi點的凸包曲線。

在一個可選的實現(xiàn)方式中：

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

綜上所述，通過申請本實施例，首先服務器對待處理的地圖區(qū)域進行網(wǎng)格化處理，并統(tǒng)計每個網(wǎng)格內(nèi)的網(wǎng)格值，從統(tǒng)計得到的網(wǎng)格值中篩選出大于預設(shè)閾值的網(wǎng)格值，確定篩選出的網(wǎng)格值對應網(wǎng)格的定位點，然后基于預設(shè)算法計算一條包含所有定位點的曲線，最后將所述曲線內(nèi)的區(qū)域確定為熱點區(qū)域。如此，服務器可以利用用戶真實上報的地理位置數(shù)據(jù)自動地確定所述地圖區(qū)域的熱點區(qū)域，避免了因為人工劃定熱點區(qū)域所造成的低效和高成本，從而提高了確定熱點區(qū)域的效率，降低了確定熱點區(qū)域的成本。

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

對于裝置實施例而言，由于其基本對應于方法實施例，所以相關(guān)之處參見方法實施例的部分說明即可。以上所描述的裝置實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡單元上。可以根據(jù)實際的需要選擇其中的部分或者全部模塊來實現(xiàn)本申請方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實施。

本領(lǐng)域技術(shù)人員在考慮說明書及實踐這里公開的發(fā)明后，將容易想到本申請的其它實施方案。本申請旨在涵蓋本申請的任何變型、用途或者適應性變化，這些變型、用途或者適應性變化遵循本申請的一般性原理并包括本申請未公開的本技術(shù)領(lǐng)域中的公知常識或慣用技術(shù)手段。說明書和實施例僅被視為示例性的，本申請的真正范圍和精神由下面的權(quán)利要求指出。

應當理解的是，本申請并不局限于上面已經(jīng)描述并在附圖中示出的精確結(jié)構(gòu)，并且可以在不脫離其范圍進行各種修改和改變。本申請的范圍僅由所附的權(quán)利要求來限制。