地理圍欄生成方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本申請(qǐng)涉及基于位置的計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種地理圍欄生成方法及裝 置。
【背景技術(shù)】
[0002] LBS (Location Based Services):又稱定位服務(wù)，指通過(guò)移動(dòng)終端和移動(dòng)網(wǎng)絡(luò)的 配合，確定移動(dòng)用戶的實(shí)際地理位置，從而提供用戶所需要的與位置相關(guān)的服務(wù)信息的一 種移動(dòng)通信與導(dǎo)航融合的服務(wù)形式。
[0003] 地理圍欄（Geo-fencing)是LBS的一種新應(yīng)用，就是用一個(gè)虛擬的柵欄圍出一個(gè) 虛擬地理邊界。當(dāng)手機(jī)進(jìn)入、離開(kāi)某個(gè)特定地理區(qū)域，或在該區(qū)域內(nèi)活動(dòng)時(shí)，手機(jī)可以接收 自動(dòng)通知和警告。有了地理圍欄技術(shù)，位置社交網(wǎng)站就可以幫助用戶在進(jìn)入某一地區(qū)時(shí)自 動(dòng)登記。
[0004] 例如，"留意"是一款基于地理圍欄的移動(dòng)社交軟件；可以通過(guò)設(shè)置位置鬧鈴，添 加關(guān)注區(qū)等方式建立地理圍欄，并在此基礎(chǔ)上組織你的人際關(guān)系，比如與朋友互動(dòng)，分享信 息，找打折，簽到，等等。
[0005] 地理圍欄的建立，目前基本上還以人工標(biāo)記、基于中心的圓形區(qū)域或者基于建筑 物本身范圍來(lái)完成。
[0006] 例如，專利申請(qǐng)CN201220177983. 2公開(kāi)了一種建立地理圍欄的方法："虛擬圍欄 系統(tǒng)服務(wù)器包含了數(shù)據(jù)接收處理程序和電子地圖，并在電子地圖上根據(jù)相應(yīng)的地理信息數(shù) 據(jù)和邏輯，建立閉合的虛擬邊界線，并定義前端跟蹤模塊與圍欄之間及其他局限條件之間 的關(guān)系，即構(gòu)建出虛擬圍欄"。
[0007] 綜上，地理圍欄技術(shù)越來(lái)越普及，但本領(lǐng)域尚缺少準(zhǔn)確的、自動(dòng)化程度高的地理圍 欄創(chuàng)建技術(shù)。

【發(fā)明內(nèi)容】

[0008] 本申請(qǐng)要解決的技術(shù)問(wèn)題是，針對(duì)現(xiàn)有技術(shù)的不足，提供一種地理圍欄生成方法 及裝置，自動(dòng)生成地理圍欄。
[0009] 根據(jù)本申請(qǐng)一個(gè)方面，提供一種地理圍欄生成方法，包括：對(duì)符合預(yù)設(shè)條件的對(duì)象 的位置信息中的經(jīng)緯度坐標(biāo)進(jìn)行聚類分析，得到一個(gè)或多個(gè)經(jīng)緯度坐標(biāo)團(tuán)簇，其中，每個(gè)經(jīng) 緯度坐標(biāo)團(tuán)簇包括多個(gè)經(jīng)緯度坐標(biāo)；和基于所述經(jīng)緯度坐標(biāo)團(tuán)簇的邊界點(diǎn)生成地理圍欄。
[0010] 可選的，所述位置信息為某一段時(shí)間的位置數(shù)據(jù)或某一時(shí)刻的位置數(shù)據(jù)。
[0011] 可選的，對(duì)經(jīng)緯度坐標(biāo)進(jìn)行聚類分析步驟包括：步驟1、給定多個(gè)初始聚類中心 點(diǎn)；步驟2、將每個(gè)經(jīng)緯度坐標(biāo)歸屬到擁有最小WCSS的聚類中心對(duì)應(yīng)的團(tuán)簇；步驟3、更新 每個(gè)團(tuán)簇的聚類中心得到新的聚類中心；和步驟4、重復(fù)步驟2和3直至每個(gè)團(tuán)簇的WCSS變 化小于給定閾值。
[0012] 可選的，對(duì)經(jīng)緯度坐標(biāo)進(jìn)行聚類分析步驟包括：步驟1、把每個(gè)樣本歸為一類，計(jì) 算每?jī)蓚€(gè)類之間的距離，其中，樣本即經(jīng)緯度坐標(biāo)；步驟2、尋找各個(gè)類之間距離最近的兩 個(gè)類，把他們合并為一類；步驟3、重新計(jì)算新生成的這個(gè)類與原有類之間的相似度；和步 驟4、重復(fù)步驟2和3直至所有樣本點(diǎn)都?xì)w為一類，其中，每一次迭代都產(chǎn)生團(tuán)簇的集合。
[0013] 可選的，對(duì)經(jīng)緯度坐標(biāo)進(jìn)行聚類分析步驟包括：步驟1、預(yù)設(shè)掃描半徑和最小包含 點(diǎn)數(shù)；步驟2、遍歷未被訪問(wèn)的經(jīng)緯度坐標(biāo)，統(tǒng)計(jì)與其距離小于等于所述掃描半徑的附近經(jīng) 緯度坐標(biāo)的數(shù)量，根據(jù)該數(shù)量與所述最小包含點(diǎn)數(shù)之間的關(guān)系，將經(jīng)緯度坐標(biāo)劃分為核心 點(diǎn)、邊界點(diǎn)和噪聲點(diǎn)；步驟3、去除所有噪聲點(diǎn)；和步驟4、將所有相互距離小于等于所述掃 描半徑的經(jīng)緯度坐標(biāo)作為一個(gè)團(tuán)簇。
[0014] 可選的,將經(jīng)緯度坐標(biāo)劃分為核心點(diǎn)、邊界點(diǎn)和噪聲點(diǎn)包括：如果附近坐標(biāo)點(diǎn)的數(shù) 量大于等于最小包含點(diǎn)數(shù)，那么標(biāo)記此經(jīng)緯度坐標(biāo)為核心點(diǎn)；如果附近坐標(biāo)點(diǎn)的數(shù)量小于 最小包含點(diǎn)數(shù)，并且與其距離小于等于所述掃描半徑的范圍內(nèi)包含著至少一個(gè)核心點(diǎn)，那 么標(biāo)記此點(diǎn)為邊界點(diǎn)；如果附近坐標(biāo)點(diǎn)的數(shù)量小于最小包含點(diǎn)數(shù)，并且與其距離小于等于 所述掃描半徑的范圍內(nèi)不包含任何一個(gè)核心點(diǎn)，那么標(biāo)記此點(diǎn)為噪聲點(diǎn)。
[0015] 根據(jù)本申請(qǐng)另一個(gè)方面，提供一種地理圍欄生成裝置，包括：聚類分析模塊，用于 對(duì)符合預(yù)設(shè)條件的對(duì)象的位置信息中的經(jīng)緯度坐標(biāo)進(jìn)行聚類分析，得到一個(gè)或多個(gè)經(jīng)緯度 坐標(biāo)團(tuán)簇，其中，每個(gè)經(jīng)緯度坐標(biāo)團(tuán)簇都包括多個(gè)經(jīng)緯度坐標(biāo)；和邊界生成模塊，與聚類分 析模塊連接，用于基于團(tuán)簇的邊界點(diǎn)生成地理圍欄。
[0016] 相對(duì)于現(xiàn)有技術(shù)，本申請(qǐng)?zhí)峁┑膶?shí)施例不但能夠提高生成地理圍欄的自動(dòng)化程 度，而且可提高生成地理圍欄的精確度，從而具有較高的商業(yè)使用價(jià)值或應(yīng)急場(chǎng)景使用價(jià) 值。
【附圖說(shuō)明】
[0017] 圖1是根據(jù)本申請(qǐng)一個(gè)實(shí)施例提供的地理圍欄生成方法的方法流程圖；
[0018] 圖2是根據(jù)本申請(qǐng)另一個(gè)實(shí)施例提供的K-Means算法過(guò)程示意圖；
[0019] 圖3是根據(jù)本申請(qǐng)另一個(gè)實(shí)施例提供的凝聚層次聚類算法過(guò)程示意圖；
[0020] 圖4是根據(jù)本申請(qǐng)另一個(gè)實(shí)施例提供的位置信息采集結(jié)果示意圖；
[0021] 圖5是圖4中顯示的數(shù)據(jù)利用DBSCAN算法得到的團(tuán)簇結(jié)果示意圖；
[0022] 圖6是根據(jù)本申請(qǐng)另一個(gè)實(shí)施例提供的DBSCAN算法過(guò)程示意圖；
[0023] 圖7是圖6中顯示的數(shù)據(jù)利用DBSCAN算法得到的團(tuán)簇結(jié)果示意圖；
[0024] 圖8是根據(jù)本申請(qǐng)另一個(gè)實(shí)施例提供的基于團(tuán)簇的邊界點(diǎn)生成地理圍欄的示意 圖；和
[0025] 圖9是根據(jù)本申請(qǐng)另一個(gè)實(shí)施例提供的地理圍欄生成裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0026] 為了使本申請(qǐng)的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖，對(duì)本申請(qǐng)進(jìn) 一步詳細(xì)說(shuō)明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本申請(qǐng)，并不用于限定本 申請(qǐng)。
[0027] 本申請(qǐng)發(fā)明人經(jīng)研究發(fā)現(xiàn)，利用聚類算法能夠提高地理圍欄生成的自動(dòng)化程度， 并且所得到的地理圍欄數(shù)據(jù)更加準(zhǔn)確。另外，該種方式能夠隨著數(shù)據(jù)的變化而自適應(yīng)調(diào)整 地理圍欄的形狀。
[0028] 地理闈?rùn)谂３煞椒?br>[0029] 基于上述發(fā)現(xiàn)，根據(jù)本申請(qǐng)一個(gè)實(shí)施例，提供一種地理圍欄的生成方法，如圖1所 示，該方法包括：
[0030] S11、采集符合預(yù)設(shè)條件的對(duì)象的位置信息；
[0031] 其中，預(yù)設(shè)條件可以為地理范圍，例如，杭州市西湖區(qū)龍井村的地理范圍；預(yù)設(shè)條 件還可以為身份信息，例如，浙江大學(xué)計(jì)算機(jī)學(xué)院的學(xué)生身份；預(yù)設(shè)條件還可以為其他指定 的條件，例如，曾經(jīng)在上海長(zhǎng)寧區(qū)辦理登記結(jié)婚的人、在北京海淀區(qū)蘇州街ABC洗車房進(jìn)行 過(guò)洗車服務(wù)的車輛等。
[0032] 其中，符合預(yù)設(shè)條件的對(duì)象既可以是用戶攜帶的導(dǎo)航設(shè)備，也可以是具有車載導(dǎo) 航設(shè)備的車輛或其他具有地理位置信息系統(tǒng)的移動(dòng)設(shè)備；例如，曾經(jīng)在長(zhǎng)沙平和堂百貨大 樓無(wú)線網(wǎng)絡(luò)系統(tǒng)中登錄的移動(dòng)設(shè)備。
[0033] 其中，位置信息包括：經(jīng)緯度坐標(biāo)，例如（117. 32123, 85. 11233)。根據(jù)本申請(qǐng)另一 個(gè)實(shí)施例，位置信息還可以包括：和經(jīng)緯度相關(guān)的服務(wù)信息。
[0034] 需要注意的是，本實(shí)施例中，位置信息為某一段時(shí)間的位置數(shù)據(jù)，例如，期限為6 個(gè)月的用戶的位置信息，即一個(gè)經(jīng)緯度坐標(biāo)集合；此時(shí)得到的地理圍欄的商業(yè)價(jià)值高。
[0035] 在本申