本申請(qǐng)涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別是涉及一種地理圍欄的生成方法和設(shè)備。

背景技術(shù)：

地理圍欄技術(shù)是基于位置的服務(wù)(Location Based Service，LBS)的一種新應(yīng)用，是用一個(gè)虛擬的柵欄圍出一個(gè)虛擬地理邊界的技術(shù)，現(xiàn)已可以應(yīng)用于位置區(qū)域監(jiān)控、區(qū)域商業(yè)群落、需求群地圖、區(qū)域信息服務(wù)等方面的系統(tǒng)，為諸多信息系統(tǒng)提供地理位置服務(wù)信息。

在現(xiàn)有地理圍欄的生成技術(shù)中，主要使用平面圓模型，即用平面圓表示圍欄，圓心表示圍欄的中心位置，半徑表示圍欄的大小。但是平面圓模型在實(shí)際情況中存在多種不足：第一，圍欄的中心位置和圍欄的大小需要人工測(cè)量，線下人工成本高；第二，限于人工成本高，所能覆蓋的圍欄量很小；第三，現(xiàn)實(shí)中圍欄都是不規(guī)則的多邊形，用圓來表示小區(qū)的邊界是不準(zhǔn)確的。

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

本申請(qǐng)的目的在于提供一種地理圍欄的生成方法和設(shè)備，可以自動(dòng)生成地理圍欄，使地理圍欄的形狀更加接近實(shí)際實(shí)體的形狀，提高實(shí)體的覆蓋率，同時(shí)還降低人工成本。

本申請(qǐng)的技術(shù)方案如下：

本申請(qǐng)?zhí)峁┮环N地理圍欄的生成方法，包括：

服務(wù)器根據(jù)用戶的基于位置服務(wù)LBS信息，以及實(shí)體與所述用戶的關(guān)系信息，確定所述實(shí)體對(duì)應(yīng)的LBS信息；

所述服務(wù)器根據(jù)確定的所述實(shí)體對(duì)應(yīng)的LBS信息，生成所述實(shí)體的地理圍欄。

所述服務(wù)器根據(jù)用戶LBS信息，以及實(shí)體與所述用戶的關(guān)系信息，確定 所述實(shí)體對(duì)應(yīng)的LBS信息，包括：

所述服務(wù)器根據(jù)用戶的LBS信息，以及所述實(shí)體與所述用戶的關(guān)系信息，確定所述實(shí)體與LBS信息的映射關(guān)系；

所述服務(wù)器根據(jù)確定出的所述實(shí)體與LBS信息的映射關(guān)系，確定所述實(shí)體對(duì)應(yīng)的LBS信息。

所述服務(wù)器根據(jù)所述實(shí)體與LBS信息的映射關(guān)系，確定所述實(shí)體對(duì)應(yīng)的LBS信息，包括：

所述服務(wù)器根據(jù)所述實(shí)體與LBS信息的映射關(guān)系，確定所述實(shí)體所對(duì)應(yīng)的用戶群的LBS信息；

所述服務(wù)器根據(jù)所述實(shí)體的使用屬性，對(duì)所述實(shí)體所對(duì)應(yīng)的用戶群的LBS信息進(jìn)行過濾，確定出所述實(shí)體對(duì)應(yīng)的LBS信息。

所述服務(wù)器根據(jù)確定的所述實(shí)體對(duì)應(yīng)的LBS信息，生成所述實(shí)體的地理圍欄，包括：

所述服務(wù)器對(duì)確定出的所述實(shí)體對(duì)應(yīng)的LBS信息進(jìn)行聚類生成LBS簇；

所述服務(wù)器根據(jù)所述LBS簇生成所述實(shí)體的地理圍欄。

所述服務(wù)器根據(jù)所述LBS簇生成所述實(shí)體的地理圍欄，具體為：

所述服務(wù)器確定出所述LBS簇的密度；

所述服務(wù)器將密度大于閾值的所述LBS簇確定為所述實(shí)體的高密度LBS簇；

所述服務(wù)器根據(jù)所述高密度LBS簇生成所述實(shí)體的地理圍欄。

所述服務(wù)器根據(jù)所述高密度LBS簇生成所述實(shí)體的地理圍欄，具體為：

所述服務(wù)器將任意兩個(gè)中心距離小于閾值的所述高密度LBS簇進(jìn)行融合；

所述服務(wù)器確定出融合后包含LBS信息最多的LBS簇；

所述服務(wù)器根據(jù)融合后包含LBS信息最多的LBS簇生成所述實(shí)體的地理圍欄。

一種地理圍欄的生成設(shè)備，其特征在于，所述設(shè)備包括：

確定模塊，用于根據(jù)用戶的LBS信息，以及實(shí)體與所述用戶的關(guān)系信息， 確定所述實(shí)體對(duì)應(yīng)的LBS信息；

生成模塊，用于根據(jù)確定的所述實(shí)體對(duì)應(yīng)的LBS信息，生成所述實(shí)體的地理圍欄。

所述確定模塊，包括：

第一確定子模塊，用于根據(jù)用戶的LBS信息，以及所述實(shí)體與所述用戶的關(guān)系信息，確定所述實(shí)體與LBS信息的映射關(guān)系；

第二確定子模塊，用于根據(jù)確定出的所述實(shí)體與LBS信息的映射關(guān)系，確定所述實(shí)體對(duì)應(yīng)的LBS信息。

所述第二確定子模塊，具體用于：

所述第二確定子模塊根據(jù)所述實(shí)體與LBS信息的映射關(guān)系，確定所述實(shí)體所對(duì)應(yīng)的用戶群的LBS信息；

所述第二確定子模塊根據(jù)所述實(shí)體的使用屬性，對(duì)所述實(shí)體所對(duì)應(yīng)的用戶群的LBS信息進(jìn)行過濾，確定出所述實(shí)體對(duì)應(yīng)的LBS信息。

所述生成模塊，包括：

聚類子模塊，用于對(duì)確定出的所述實(shí)體對(duì)應(yīng)的LBS信息進(jìn)行聚類生成LBS簇；

生成子模塊，用于根據(jù)所述LBS簇生成所述實(shí)體的地理圍欄。

所述生成子模塊，具體用于：

所述生成子模塊確定出所述LBS簇的密度；

所述生成子模塊將密度大于閾值的所述LBS簇確定為所述實(shí)體的高密度LBS簇；

所述生成子模塊根據(jù)所述高密度LBS簇生成所述實(shí)體的地理圍欄。

所述生成子模塊根據(jù)所述高密度LBS簇生成所述實(shí)體的地理圍欄，具體為：

所述生成子模塊將任意兩個(gè)中心距離小于閾值的所述高密度LBS簇進(jìn)行融合；

所述生成子模塊確定出融合后包含LBS信息最多的LBS簇；

所述生成子模塊根據(jù)融合后包含LBS信息最多的LBS簇生成所述實(shí)體的 地理圍欄。

本申請(qǐng)中基于用戶的LBS信息，以及實(shí)體與用戶的關(guān)系確定出所述實(shí)體對(duì)應(yīng)的LBS信息，由于確定出的LBS信息經(jīng)過篩選后的LBS信息，因此確出的LBS信息能夠表示所述實(shí)體的，然后所述服務(wù)器通過確定出的所述實(shí)體對(duì)應(yīng)的LBS信息確定出所述實(shí)體的地理圍欄，本申請(qǐng)利用用戶的LBS信息自動(dòng)化地生成地理圍欄，可以使得得到的地理圍欄的形狀更加接近實(shí)際實(shí)體的形狀，而且提高了實(shí)體的覆蓋率，同時(shí)還降低人工成本。

附圖說明

為了更清楚地說明本申請(qǐng)或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)本申請(qǐng)或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單的介紹，顯而易見地，下面描述中的附圖僅僅是本申請(qǐng)的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本申請(qǐng)實(shí)施例中的一種地理圍欄的生成方法流程圖；

圖2為本申請(qǐng)實(shí)施例中一種基于用戶LBS信息生成實(shí)體的地理圍欄的方法流程圖；

圖3為本申請(qǐng)實(shí)施例中一種實(shí)體類別與LBS信息時(shí)間維度的對(duì)應(yīng)關(guān)系圖；

圖4為本申請(qǐng)實(shí)施例中一種高密度LBS簇生成流程圖；

圖5為本申請(qǐng)實(shí)施例中一種基于分布式計(jì)算機(jī)平臺(tái)的地理圍欄生成示意圖；

圖6為本申請(qǐng)實(shí)施例中一種地理圍欄的生成設(shè)備的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本申請(qǐng)中的附圖，對(duì)本申請(qǐng)中的技術(shù)方案進(jìn)行清楚、完整的描述，顯然，所描述的實(shí)施例是本申請(qǐng)的一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾?qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員獲得的其他實(shí)施例，都屬于本申請(qǐng)保護(hù)的范圍。

隨著地理圍欄技術(shù)的應(yīng)用價(jià)值越來越大，能夠獲取海量的用戶地址和LBS(Location Based Service，基于位置的服務(wù))信息，這使得構(gòu)建地理圍欄 具備了數(shù)據(jù)基礎(chǔ)。本申請(qǐng)中利用能夠獲取的海量用戶地址和LBS信息，來自動(dòng)生成地理圍欄，可較少人工成本，且地理圍欄的形狀更加接近實(shí)際實(shí)體的形狀。

如圖1所示，為本申請(qǐng)實(shí)施例中的一種地理圍欄的生成方法，其特征在于，所述方法包括以下步驟：

步驟101，服務(wù)器根據(jù)用戶的基于位置服務(wù)LBS信息，以及實(shí)體與所述用戶的關(guān)系信息，確定所述實(shí)體對(duì)應(yīng)的LBS信息。

具體的，用戶的地址信息是電子商務(wù)公司沉淀的用戶在購物時(shí)填寫的收貨地址信息，或，通過其他途徑能夠獲取用戶的地址信息的方法。實(shí)體的地址信息一般是從垂直的專業(yè)網(wǎng)站或?qū)ｉT的機(jī)構(gòu)獲得的，如：地圖數(shù)據(jù)提供商等。將所述用戶的地址信息與所述實(shí)體的地址信息進(jìn)行匹配就能夠得到實(shí)體與所述用戶的關(guān)系信息，例如：從快遞公司可以獲取用戶的地址信息，從地圖數(shù)據(jù)供應(yīng)商可以獲取實(shí)體的地址信息，當(dāng)所述用戶的地址信息包含所述實(shí)體的地址信息時(shí)，如：用戶的地址為：北京市西城區(qū)宣武門外大街28號(hào)B座101室，實(shí)體的地址信息為：北京市西城區(qū)宣武門外大街28號(hào)，表明所述用戶的地址信息包含所述實(shí)體的地址信息能夠匹配的上，就能得到實(shí)體與所述用戶的關(guān)系信息，如：所述用戶在所述實(shí)體內(nèi)工作。

所述服務(wù)器根據(jù)用戶的基于位置服務(wù)LBS信息，以及實(shí)體與所述用戶的關(guān)系信息，確定所述實(shí)體對(duì)應(yīng)的LBS信息，具體為：

所述服務(wù)器根據(jù)用戶的LBS信息，以及所述實(shí)體與所述用戶的關(guān)系信息，確定所述實(shí)體與LBS信息的映射關(guān)系；

所述服務(wù)器根據(jù)確定出的所述實(shí)體與LBS信息的映射關(guān)系，確定所述實(shí)體對(duì)應(yīng)的LBS信息。

具體的，所述服務(wù)器可以根據(jù)所述用戶的地址信息和實(shí)體的地址信息確定出所述用戶屬于哪個(gè)實(shí)體，在根據(jù)用戶的LBS信息就能夠確定所述實(shí)體與LBS信息的映射關(guān)系。

所述服務(wù)器根據(jù)所述實(shí)體與LBS信息的映射關(guān)系，確定所述實(shí)體對(duì)應(yīng)的LBS信息，包括：

所述服務(wù)器根據(jù)所述實(shí)體與LBS信息的映射關(guān)系，確定所述實(shí)體所對(duì)應(yīng)的用戶群的LBS信息；

所述服務(wù)器根據(jù)所述實(shí)體的使用屬性，對(duì)所述實(shí)體所對(duì)應(yīng)的用戶群的LBS信息進(jìn)行過濾，確定出所述實(shí)體對(duì)應(yīng)的LBS信息。

具體的，當(dāng)某些用戶的地址信息集中在一起時(shí)，且這些用戶的地址信息都屬于一個(gè)實(shí)體時(shí)，這些用戶就可以稱為一個(gè)用戶群，服務(wù)器根據(jù)用戶群的LBS信息可以確定出那些用戶群屬于所述實(shí)體。

所述服務(wù)器根據(jù)所述實(shí)體的使用用途上的差異、使用時(shí)間上的差異、使用方法上的差異等所述實(shí)體與其他實(shí)體存在使用上的差異，來確定出所述實(shí)體在某些屬性上所獨(dú)有的LBS信息，確定出的LBS信息就是相對(duì)于所述實(shí)體的LBS信息，即所述使用屬性可以為使用用途、使用時(shí)間和使用方法等。例如：某大廈是一個(gè)寫字樓，其用途是為人們?nèi)粘９ぷ魈峁﹫?chǎng)所，其一般的使用時(shí)間是工作日的早上9點(diǎn)到下午5點(diǎn)，根據(jù)這些信息確定出哪些LBS信息是在工作日的早上9點(diǎn)到下午5點(diǎn)確定出屬于該大廈的LBS信息，而這些LBS信息組合起來就能基本代表該大廈的大概LBS信息；或者，在某棋牌室中只有一個(gè)棋牌桌，其用途是為人們?nèi)粘蕵返?，只有固定個(gè)數(shù)的LBS信息出現(xiàn)時(shí)才能確定出代表所述棋牌室的LBS信息；或者，確定某段地鐵隧道的地理圍欄，只有在一些LBS信息消失后，并再次出現(xiàn)，此過程循環(huán)若干次后才能確定出該段地鐵隧道的地理圍欄。當(dāng)然還可以根據(jù)實(shí)體的多個(gè)使用屬性確定所述實(shí)體所獨(dú)有的LBS信息。

其中，所述LBS信息中包含了用戶所使用的終端的標(biāo)識(shí)ID(IDentity，身份標(biāo)識(shí)號(hào)碼)、經(jīng)度信息、緯度信息和采集時(shí)間等信息。

步驟102，所述服務(wù)器根據(jù)確定的所述實(shí)體對(duì)應(yīng)的LBS信息，生成所述實(shí)體的地理圍欄。

所述服務(wù)器根據(jù)確定的所述實(shí)體對(duì)應(yīng)的LBS信息，生成所述實(shí)體的地理圍欄，具體為：

所述服務(wù)器對(duì)確定出的所述實(shí)體對(duì)應(yīng)的LBS信息進(jìn)行聚類生成LBS簇；

所述服務(wù)器根據(jù)所述LBS簇生成所述實(shí)體的地理圍欄。

所述服務(wù)器根據(jù)所述LBS簇生成所述實(shí)體的地理圍欄，具體為：

所述服務(wù)器確定出所述LBS簇的密度；

所述服務(wù)器將密度大于閾值的所述LBS簇確定為所述實(shí)體的高密度LBS簇；

所述服務(wù)器根據(jù)所述高密度LBS簇生成所述實(shí)體的地理圍欄。

所述服務(wù)器根據(jù)所述高密度LBS簇生成所述實(shí)體的地理圍欄，具體為：

所述服務(wù)器將任意兩個(gè)中心距離小于閾值的所述高密度LBS簇進(jìn)行融合；

所述服務(wù)器確定出融合后包含LBS信息最多的LBS簇；

所述服務(wù)器根據(jù)融合后包含LBS信息最多的LBS簇生成所述實(shí)體的地理圍欄。

本申請(qǐng)中基于用戶的LBS信息，以及實(shí)體與用戶的關(guān)系確定出所述實(shí)體對(duì)應(yīng)的LBS信息，由于確定出的LBS信息經(jīng)過篩選后的LBS信息，因此確出的LBS信息能夠表示所述實(shí)體的，然后所述服務(wù)器通過確定出的所述實(shí)體對(duì)應(yīng)的LBS信息確定出所述實(shí)體的地理圍欄，本申請(qǐng)利用用戶的LBS信息自動(dòng)化地生成地理圍欄，可以使得得到的地理圍欄的形狀更加接近實(shí)際實(shí)體的形狀，而且提高了實(shí)體的覆蓋率，同時(shí)還降低人工成本。

為了進(jìn)一步闡述本申請(qǐng)的技術(shù)思想，現(xiàn)結(jié)合具體的應(yīng)用場(chǎng)景，對(duì)本申請(qǐng)的技術(shù)方案進(jìn)行說明。

具體的，如圖2所述，利用基于用戶收貨地址信息和實(shí)體信息構(gòu)建的實(shí)體用戶關(guān)系信息，以及用戶的LBS信息，找到待確定實(shí)體所對(duì)應(yīng)的用戶群體的LBS信息。用戶收貨地址信息是電子商務(wù)公司沉淀的用戶在購物時(shí)填寫的收貨地址信息。實(shí)體信息一般是從垂直的專業(yè)網(wǎng)站或?qū)ｉT的機(jī)構(gòu)獲得的。收貨地址與實(shí)體信息之間的匹配采用的是搜索技術(shù)和文本匹配技術(shù)。

在已知每個(gè)實(shí)體對(duì)應(yīng)哪些用戶的基礎(chǔ)上，結(jié)合這些用戶的LBS信息，就可以進(jìn)行LBS信息到實(shí)體的關(guān)系映射。LBS信息到實(shí)體映射的目的是解決實(shí)體計(jì)算中實(shí)體無LBS信息的問題，主要是通過用戶這一維度將用戶的LBS信息傳遞給用戶所對(duì)應(yīng)的實(shí)體。用戶-實(shí)體關(guān)系信息中包含了每個(gè)實(shí)體對(duì)應(yīng)的用 戶群的信息，比如一個(gè)小區(qū)的住戶人群，同時(shí)，用戶群中的部分用戶是具有LBS信息的，這些LBS信息包含了用戶在對(duì)應(yīng)實(shí)體下的LBS信息，所以通過將用戶的LBS信息傳遞給對(duì)應(yīng)的實(shí)體來獲取包含實(shí)體LBS信息的冗余LBS信息集。

由于單個(gè)用戶的所有LBS信息是該用戶在所有活動(dòng)地域的位置記錄，所以需要通過LBS信息時(shí)間規(guī)格化，從原始LBS信息里篩選出與每個(gè)實(shí)體的性質(zhì)相對(duì)應(yīng)的部分LBS信息。

例如：LBS信息時(shí)間規(guī)格化從時(shí)間維度上根據(jù)實(shí)體類別(如：日常用途)對(duì)一個(gè)實(shí)體的部分冗余LBS進(jìn)行過濾。在規(guī)格化過程中，實(shí)體被分為三類：工作場(chǎng)所、家和休閑場(chǎng)所。實(shí)體類別與LBS信息時(shí)間維度的對(duì)應(yīng)關(guān)系如圖3所示。

LBS信息從時(shí)間維度首先被分為兩個(gè)維度，工作日和非工作日，兩個(gè)時(shí)間維度下又按小時(shí)各被切分成24段。LBS信息時(shí)間規(guī)格化就是根據(jù)表1的對(duì)應(yīng)關(guān)系，對(duì)于某一實(shí)體的LBS信息集進(jìn)行篩選，只保留這個(gè)集合中時(shí)間特征與實(shí)體類別相匹配的LBS信息，如：一個(gè)小區(qū)實(shí)體，它的LBS信息只會(huì)保留時(shí)間特征與家庭類別相匹配部分。

如圖4所示，為了能夠更加準(zhǔn)確的確定出實(shí)用性更高的LBS信息，在時(shí)間規(guī)格化后的LBS信息上還存在噪聲，不能直接在這些LBS信息上直接計(jì)算圍欄，利用DBSCAN(Density-Based Spatial Clustering of Applications with Noise，具有噪聲的基于密度的聚類方法)算法對(duì)LBS信息進(jìn)行聚類，那么原始的LBS信息就轉(zhuǎn)化為一個(gè)個(gè)的LBS簇，此時(shí)就會(huì)將所述實(shí)體中的用戶所對(duì)應(yīng)的LBS信息進(jìn)行了劃分，表示所述LBS簇中的用戶在某些方面具有相同的特性。。又因?yàn)橐粋€(gè)實(shí)體對(duì)應(yīng)用戶群出現(xiàn)在這個(gè)實(shí)體位置上是大概率事件，所以用高密度的LBS簇就來描述這個(gè)實(shí)體的位置，此時(shí)，就會(huì)將實(shí)體相對(duì)應(yīng)的LBS信息中游離的LBS信息去除掉，即保證高密度LBS簇中不會(huì)因?yàn)閭€(gè)別用戶的偶然事件或小概率事件對(duì)最后生成的地理圍欄造成影響，而所述高密度LBS簇是大多數(shù)用戶經(jīng)常活動(dòng)的位置或大概率事件，因此用確定出的高密度LBS簇得出的地理圍欄更加準(zhǔn)確。

LBS簇信息包括兩項(xiàng)：簇中心點(diǎn)坐標(biāo)和簇密度。其中，簇中心點(diǎn)坐標(biāo)是簇中所有用戶經(jīng)緯度點(diǎn)經(jīng)緯度的算術(shù)平均值，簇密度是該簇內(nèi)所有用戶經(jīng)緯度點(diǎn)的數(shù)量與實(shí)體經(jīng)緯度點(diǎn)總數(shù)量的商。假設(shè)有一個(gè)LBS簇為C，則C的信息用公式表示如下：${\mathrm{Lat}}_c=\left(\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{\mathrm{Lat}}_i\right)/n,{\mathrm{Lon}}_c=\left(\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{\mathrm{Lon}}_i\right)/n,d_c=n/N,$其中，n為C內(nèi)經(jīng)緯度點(diǎn)的數(shù)量，Lat^c表示簇中心點(diǎn)的緯度值，Lon^c表示簇中心點(diǎn)的經(jīng)度值，Lat_i表示簇內(nèi)第i個(gè)點(diǎn)的緯度值，Lon_i表示簇內(nèi)第i個(gè)點(diǎn)的經(jīng)度值，d_c表示C的密度，N表示C所屬實(shí)體包含的總經(jīng)緯度點(diǎn)數(shù)量。

在一個(gè)實(shí)體下，密度大于等于一定閾值的LBS簇被認(rèn)為是該實(shí)體的高密度LBS簇，高密度LBS簇中去除了偶爾出現(xiàn)或小概率事件所對(duì)應(yīng)的LBS信息。

由于一個(gè)實(shí)體覆蓋的空間范圍比較廣，所以要對(duì)距離比較近的高密度LBS簇進(jìn)行融合。融合策略為，對(duì)于一個(gè)實(shí)體對(duì)應(yīng)的高密度LBS簇，其中任意兩個(gè)簇的中心點(diǎn)距離小于一定閾值的，就認(rèn)為這兩個(gè)簇可以融合，最后將所有能夠融合的簇都進(jìn)行合并得到融合后的LBS簇，挑選LBS信息最多的的簇作為該實(shí)體的LBS表示。在該LBS表示上運(yùn)用GiftWrapping算法得到該實(shí)體的地理圍欄，此時(shí)得到的地理圍欄與實(shí)際實(shí)體的形狀、大小、位置的相似都是很高的。

如圖5所示，本申請(qǐng)可以應(yīng)用在分布式計(jì)算平臺(tái)上的實(shí)施方案。主要運(yùn)用Hive SQL(Hive Structured Query Language，結(jié)構(gòu)化查詢語言數(shù)據(jù)倉庫工具)和映射化簡(jiǎn)Map Reduce程序?qū)崿F(xiàn)和部署，每一個(gè)環(huán)節(jié)都是分布式計(jì)算平臺(tái)上實(shí)現(xiàn)。

本申請(qǐng)中基于用戶的LBS信息，以及實(shí)體與用戶的關(guān)系確定出所述實(shí)體對(duì)應(yīng)的LBS信息，由于確定出的LBS信息經(jīng)過篩選后的LBS信息，因此確出的LBS信息能夠表示所述實(shí)體的，然后所述服務(wù)器通過確定出的所述實(shí)體對(duì)應(yīng)的LBS信息確定出所述實(shí)體的地理圍欄，本申請(qǐng)利用用戶的LBS信息自動(dòng)化地生成地理圍欄，可以使得得到的地理圍欄的形狀更加接近實(shí)際實(shí)體的形狀，而且提高了實(shí)體的覆蓋率，同時(shí)還降低人工成本。

基于與上述方法同樣的申請(qǐng)構(gòu)思，本申請(qǐng)還提出了一種地理圍欄的生成 設(shè)備，如圖6所述，該設(shè)備包括：

確定模塊61，用于根據(jù)用戶的LBS信息，以及實(shí)體與所述用戶的關(guān)系信息，確定所述實(shí)體對(duì)應(yīng)的LBS信息；

生成模塊62，用于根據(jù)確定的所述實(shí)體對(duì)應(yīng)的LBS信息，生成所述實(shí)體的地理圍欄。

所述確定模塊，包括：

第一確定子模塊，用于根據(jù)用戶的LBS信息，以及所述實(shí)體與所述用戶的關(guān)系信息，確定所述實(shí)體與LBS信息的映射關(guān)系；

第二確定子模塊，用于根據(jù)確定出的所述實(shí)體與LBS信息的映射關(guān)系，確定所述實(shí)體對(duì)應(yīng)的LBS信息。

所述第二確定子模塊，具體用于：

所述第二確定子模塊根據(jù)所述實(shí)體與LBS信息的映射關(guān)系，確定所述實(shí)體所對(duì)應(yīng)的用戶群的LBS信息；

所述第二確定子模塊根據(jù)所述實(shí)體的使用屬性，對(duì)所述實(shí)體所對(duì)應(yīng)的用戶群的LBS信息進(jìn)行過濾，確定出所述實(shí)體對(duì)應(yīng)的LBS信息。

所述生成模塊，包括：

聚類子模塊，用于對(duì)確定出的所述實(shí)體對(duì)應(yīng)的LBS信息進(jìn)行聚類生成LBS簇；

生成子模塊，用于根據(jù)所述LBS簇生成所述實(shí)體的地理圍欄。

所述生成子模塊，具體用于：

所述生成子模塊確定出所述LBS簇的密度；

所述生成子模塊將密度大于閾值的所述LBS簇確定為所述實(shí)體的高密度LBS簇；

所述生成子模塊根據(jù)所述高密度LBS簇生成所述實(shí)體的地理圍欄。

所述生成子模塊根據(jù)所述高密度LBS簇生成所述實(shí)體的地理圍欄，具體為：

所述生成子模塊將任意兩個(gè)中心距離小于閾值的所述高密度LBS簇進(jìn)行融合；

所述生成子模塊確定出融合后包含LBS信息最多的LBS簇；

所述生成子模塊根據(jù)融合后包含LBS信息最多的LBS簇生成所述實(shí)體的地理圍欄。

本申請(qǐng)中基于用戶的LBS信息，以及實(shí)體與用戶的關(guān)系確定出所述實(shí)體對(duì)應(yīng)的LBS信息，由于確定出的LBS信息經(jīng)過篩選后的LBS信息，因此確出的LBS信息能夠表示所述實(shí)體的，然后所述服務(wù)器通過確定出的所述實(shí)體對(duì)應(yīng)的LBS信息確定出所述實(shí)體的地理圍欄，本申請(qǐng)利用用戶的LBS信息自動(dòng)化地生成地理圍欄，可以使得得到的地理圍欄的形狀更加接近實(shí)際實(shí)體的形狀，而且提高了實(shí)體的覆蓋率，同時(shí)還降低人工成本。

通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本申請(qǐng)可借助軟件加必需的通用硬件平臺(tái)的方式來實(shí)現(xiàn)，當(dāng)然也可以通過硬件，但很多情況下前者是更佳的實(shí)施方式?；谶@樣的理解，本申請(qǐng)的技術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)終端設(shè)備(可以是手機(jī)，個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本申請(qǐng)各個(gè)實(shí)施例所述的方法。

以上所述僅是本申請(qǐng)的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本申請(qǐng)?jiān)淼那疤嵯?，還可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視本申請(qǐng)的保護(hù)范圍。

本領(lǐng)域技術(shù)人員可以理解實(shí)施例中的裝置中的模塊可以按照實(shí)施例描述進(jìn)行分布于實(shí)施例的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施例的一個(gè)或多個(gè)裝置中。上述實(shí)施例的模塊可以集成于一體，也可以分離部署；可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。上述本申請(qǐng)實(shí)施例序號(hào)僅僅為了描述，不代表實(shí)施例的優(yōu)劣。

以上公開的僅為本申請(qǐng)的幾個(gè)具體實(shí)施例，但是，本申請(qǐng)并非局限于此，任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本申請(qǐng)的保護(hù)范圍。