聚類移動(dòng)設(shè)備的基于地理圍欄的提示的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明通常涉及基于地理圍欄的提示(geofence-based alerts)，并且尤其涉及將相關(guān)興趣點(diǎn)聚類至固結(jié)的地理圍欄中。
【背景技術(shù)】
[0002]來(lái)自移動(dòng)設(shè)備的位置數(shù)據(jù)能夠被用于眾多應(yīng)用。例如，眾多應(yīng)用使用位置數(shù)據(jù)，以定位好友、玩游戲和以方向協(xié)助用戶。當(dāng)用戶臨近諸如商業(yè)、機(jī)構(gòu)、地標(biāo)、公園或者用戶將會(huì)感興趣的其他位置的興趣點(diǎn)時(shí)，位置數(shù)據(jù)也可以被用來(lái)在用戶的移動(dòng)設(shè)備上提供提示。例如，用戶可以選擇每次其在特定商店或者餐館附近時(shí)都被提示，特別是如果該提示包含這個(gè)感興趣的商店或者餐館的促銷優(yōu)惠。
[0003]在傳統(tǒng)的基于地理圍欄的提示系統(tǒng)中，為每個(gè)興趣點(diǎn)位置建立地理圍欄邊界。為了標(biāo)不興趣點(diǎn)，確定該興趣點(diǎn)的諱度和經(jīng)度坐標(biāo)。然后在該興趣點(diǎn)周圍應(yīng)用標(biāo)不地理圍欄邊界的半徑。然后在用戶的移動(dòng)計(jì)算設(shè)備中存儲(chǔ)每個(gè)地理圍欄邊界的數(shù)據(jù)，諸如在用戶的移動(dòng)電話的緩存中。當(dāng)用戶設(shè)備進(jìn)入該地理圍欄邊界時(shí)，用戶設(shè)備向用戶提供關(guān)于進(jìn)入事件的提示。例如，用戶設(shè)備可以告知用戶“在您附近有一家正在提供打折優(yōu)惠的咖啡店”。
[0004]雖然在人煙稀少的區(qū)域，傳統(tǒng)的基于地理圍欄的提示系統(tǒng)工作良好，但是行進(jìn)穿過(guò)人煙密集的區(qū)域的用戶設(shè)備經(jīng)常被用于眾多興趣點(diǎn)的地理圍欄淹沒(méi)。存儲(chǔ)地理圍欄數(shù)據(jù)能夠消耗用戶設(shè)備的緩存存儲(chǔ)器，并且處理和提供眾多地理圍欄的眾多提示能夠耗盡電池電力。眾多提示也能夠打擾用戶。例如，如果咖啡連鎖店在彼此一公里內(nèi)有五家門店，行進(jìn)通過(guò)該區(qū)域的用戶可能接收五個(gè)單獨(dú)的基于地理圍欄的提示(每家咖啡店一個(gè)提示)。類似的，在道路上開(kāi)車的用戶，每當(dāng)用戶設(shè)備接近被包含在興趣點(diǎn)中的加油站時(shí)，可能接收到基于地理圍欄的提示。

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

[0005]在本文所描述的某些示例方面，提供了一種計(jì)算機(jī)實(shí)現(xiàn)的方法，以用于提示通知，并且尤其是聚類提示通知。地理圍欄管理系統(tǒng)相對(duì)于諸如移動(dòng)電話的用戶計(jì)算設(shè)備的位置確定多個(gè)興趣點(diǎn)。地理圍欄管理系統(tǒng)然后確定興趣點(diǎn)中的兩個(gè)或多個(gè)間的關(guān)系。響應(yīng)于確定興趣點(diǎn)中的兩個(gè)或多個(gè)間的關(guān)系，地理圍欄管理系統(tǒng)關(guān)聯(lián)所述興趣點(diǎn)中的兩個(gè)或多個(gè)，并且然后確定圍繞所關(guān)聯(lián)的興趣點(diǎn)的地理圍欄邊界。地理圍欄管理系統(tǒng)向用戶計(jì)算設(shè)備傳送(communicate)用于地理圍欄邊界的地理圍欄邊界數(shù)據(jù)。當(dāng)?shù)乩韲鷻诠芾硐到y(tǒng)確定用戶設(shè)備已經(jīng)進(jìn)入地理圍欄邊界時(shí)，地理圍欄管理系統(tǒng)指示用戶設(shè)備在用戶計(jì)算設(shè)備上提供關(guān)于所關(guān)聯(lián)的興趣點(diǎn)中的一個(gè)或多個(gè)的提示。然后用戶收到針對(duì)所述一個(gè)或多個(gè)所關(guān)聯(lián)的興趣點(diǎn)的提示。
[0006]在某些其他示例方面，本文提供了一種系統(tǒng)，以用于提供提示通知，并且尤其是聚類提示通知。在某些方面也提供的是計(jì)算機(jī)程序產(chǎn)品，以提供提示通知。
[0007]當(dāng)考慮下面【具體實(shí)施方式】時(shí)，示例實(shí)施例的這些和其他方面、目標(biāo)、特征和優(yōu)勢(shì)對(duì)本技術(shù)領(lǐng)域的技術(shù)人員將變得顯而易見(jiàn)。
【附圖說(shuō)明】
[0008]圖1是依照某些示例實(shí)施例描繪了用于聚類基于地理圍欄的提示通知的系統(tǒng)的框圖。
[0009]圖2是依照某些示例實(shí)施例描繪了用于聚類基于地理圍欄的提示的方法的流程框圖。
[0010]圖3是依照某些示例實(shí)施例描繪了用于在聚類地理圍欄邊界內(nèi)關(guān)聯(lián)(聚類)興趣點(diǎn)的方法的流程框圖。
[0011]圖4是依照某些示例實(shí)施例描繪了基于接近度關(guān)聯(lián)至單一的(聚類)地理圍欄邊界的興趣點(diǎn)的圖。
[0012]圖5是依照某些示例實(shí)施例描繪了計(jì)算機(jī)器和模塊的框圖。
【具體實(shí)施方式】
[0013]概述
[0014]如本文所公開(kāi)的，地理圍欄管理系統(tǒng)獲得興趣點(diǎn)的位置數(shù)據(jù)，諸如商戶門店的瑋度和經(jīng)度坐標(biāo)。然后地理圍欄管理系統(tǒng)根據(jù)用戶選擇，確定用戶移動(dòng)計(jì)算設(shè)備相對(duì)于特定興趣點(diǎn)的位置，并且當(dāng)用戶接近所述興趣點(diǎn)時(shí)提示用戶。然而，地理圍欄管理系統(tǒng)確定特定興趣點(diǎn)之間的關(guān)系，然后基于所確定的關(guān)系，將興趣點(diǎn)關(guān)聯(lián)或者“聚類”在一起。例如，地理圍欄管理系統(tǒng)確定三個(gè)提供打折優(yōu)惠的商戶門店位于彼此一公里內(nèi)。不是為每個(gè)門店建立單獨(dú)的地理圍欄一一并且然后每次用戶的移動(dòng)設(shè)備進(jìn)入該單獨(dú)的地理圍欄邊界時(shí)提示用戶優(yōu)惠，而是地理圍欄管理系統(tǒng)在這三個(gè)門店周圍建立單一的地理圍欄邊界。當(dāng)用戶的移動(dòng)設(shè)備進(jìn)入了該單一的地理圍欄邊界時(shí)，地理圍欄管理系統(tǒng)通知該用戶設(shè)備以提示用戶進(jìn)入事件。例如，用戶設(shè)備向該用戶提供單一的提示“在您附近有三個(gè)優(yōu)惠”。為了使用本文所描述的地理圍欄管理系統(tǒng)，某些示例中的用戶可能要在用戶設(shè)備上安裝地理圍欄管理系統(tǒng)應(yīng)用，和/或在用戶設(shè)備上指定設(shè)置。
[0015]尤其，地理圍欄管理系統(tǒng)獲得多個(gè)興趣點(diǎn)的位置數(shù)據(jù)。例如，一個(gè)或多個(gè)位置營(yíng)銷系統(tǒng)向地理圍欄管理系統(tǒng)提供與該位置營(yíng)銷系統(tǒng)相關(guān)聯(lián)的各種商戶的位置信息。另外或者可替換地，商戶能夠向地理圍欄管理系統(tǒng)提供該商戶的商戶門店的位置信息。另外或者可替換地，地理圍欄管理系統(tǒng)確定一個(gè)或多個(gè)用戶可能感興趣的多個(gè)位置的位置信息。位置信息可以是建立興趣點(diǎn)的位置的任何信息，諸如街道地址，地形測(cè)量網(wǎng)格參考信息，和/或興趣點(diǎn)的瑋度和經(jīng)度坐標(biāo)。地理圍欄管理系統(tǒng)在可訪問(wèn)的興趣點(diǎn)數(shù)據(jù)庫(kù)中存儲(chǔ)了該信息。
[0016]為了為特定用戶管理地理圍欄，地理圍欄管理系統(tǒng)根據(jù)用戶選擇，獲得諸如移動(dòng)電話的用戶計(jì)算設(shè)備的位置信息。用戶可能必須激活或者授權(quán)在該用戶設(shè)備上執(zhí)行的應(yīng)用以監(jiān)測(cè)用戶設(shè)備的位置，以用于識(shí)別用戶感興趣的點(diǎn)。即，根據(jù)用戶選擇，確定用戶設(shè)備的位置，諸如通過(guò)用戶設(shè)備上與位置服務(wù)相關(guān)聯(lián)的位置應(yīng)用。也可以通過(guò)全球定位服務(wù)(GPS)確定用戶設(shè)備的位置。在某些示例實(shí)施例中，地理圍欄管理系統(tǒng)作為監(jiān)測(cè)用戶設(shè)備的位置的基于位置的服務(wù)操作。例如，用戶設(shè)備上的位置應(yīng)用確定用戶設(shè)備的位置，并且向地理圍欄管理系統(tǒng)傳送該用戶設(shè)備位置。地理圍欄管理系統(tǒng)接收用戶設(shè)備位置信息，諸如用戶設(shè)備的瑋度和經(jīng)度坐標(biāo)，并且監(jiān)測(cè)用戶設(shè)備的位置。在可替換的示例實(shí)施例中，地理圍欄管理系統(tǒng)可以在用戶設(shè)備上操作，或者部分或全部在用戶設(shè)備上執(zhí)行。
[0017]在某些示例實(shí)施例中，地理圍欄管理系統(tǒng)另外接收用戶設(shè)備的規(guī)劃路線信息。例如，用戶能夠向用戶設(shè)備上的地圖應(yīng)用輸入目的地信息。在基于用戶設(shè)備的當(dāng)前位置和所輸入的目的地確定路線后，地圖應(yīng)用向地理圍欄管理系統(tǒng)傳送包含預(yù)期目的地的路線信息。然后地理圍欄管理系統(tǒng)接收用戶設(shè)備的規(guī)劃路線和預(yù)期目的地信息。
[0018]基于從用戶設(shè)備接收到的位置信息，地理圍欄管理系統(tǒng)識(shí)別相對(duì)于用戶設(shè)備的位置的特定興趣點(diǎn)。即，當(dāng)特定用戶設(shè)備接近特定興趣點(diǎn)時(shí)，地理圍欄管理系統(tǒng)動(dòng)態(tài)地確定興趣點(diǎn)(或者地理圍欄管理系統(tǒng)確定用戶設(shè)備預(yù)期在興趣點(diǎn)附近)。例如，地理圍欄管理系統(tǒng)訪問(wèn)興趣點(diǎn)數(shù)據(jù)庫(kù)以確定在用戶設(shè)備周圍的可配置半徑內(nèi)(或者其他成形區(qū)域，諸如廣場(chǎng)、城市或者縣邊界，等等)所有的興趣點(diǎn)。例如，地理圍欄管理系統(tǒng)能夠確定用戶設(shè)備的10公里半徑內(nèi)的所有興趣點(diǎn)。另外或者可替換地，在某些示例實(shí)施例中，地理圍欄管理系統(tǒng)可以識(shí)別沿著所接收的用戶設(shè)備的路線或者在用戶預(yù)期目的地的興趣點(diǎn)。
[0019]在識(shí)別特定興趣點(diǎn)后，地理圍欄管理系統(tǒng)將相關(guān)的興趣點(diǎn)一起關(guān)聯(lián)至一個(gè)聚類中。即，地理圍欄管理系統(tǒng)確定兩個(gè)或多個(gè)興趣點(diǎn)間的關(guān)系，并且然后根據(jù)所確定的關(guān)系聚組興趣點(diǎn)。在興趣點(diǎn)間可以存在眾多關(guān)系。例如，興趣點(diǎn)可以基于接近度彼此相關(guān)。例如，向用戶提供優(yōu)惠的三個(gè)商戶門店可以在彼此一公里內(nèi)。地理圍欄管理系統(tǒng)因此基于其彼此接近度將這三個(gè)商店聚類在一起。另外或者可替換地，興趣點(diǎn)可以基于附屬關(guān)系彼此相關(guān)。例如，城中多個(gè)商戶門店可以附屬于同一個(gè)商戶連鎖，諸如咖啡連鎖店在城中有多家咖啡店。地理圍欄管理系統(tǒng)因此基于他們與連鎖店的附屬關(guān)系或者城內(nèi)他們的接近度，將這三家商店聚類在一起。在另一個(gè)示例實(shí)施例中，在中心位置內(nèi)單獨(dú)的商戶門店附屬于中心位置，諸如商場(chǎng)中的三家門店。地理圍欄管理系統(tǒng)因此基于他們附屬于商場(chǎng)的中心位置，將三家門店聚類在一起。在特定的示例實(shí)施例中，興趣點(diǎn)可以與用戶的規(guī)劃路線和/或目的地相關(guān)。例如，沿著規(guī)劃路線的或者在預(yù)期目的地的三個(gè)加油站可能提供打折優(yōu)惠。
[0020]一旦地理圍欄管理系統(tǒng)將相關(guān)興趣點(diǎn)關(guān)聯(lián)至一個(gè)聚類中，地理圍欄管理系統(tǒng)定義在聚類興趣點(diǎn)周圍的單一的地理圍欄邊界。即，地理圍欄管理系統(tǒng)確定圍繞共享一種關(guān)系的已識(shí)別的興趣點(diǎn)中的兩個(gè)或多個(gè)的地理圍欄邊界，由此，形成了聚類地理圍欄邊界。例如，如果三個(gè)商戶門店基于接近度被聚類，諸如均在彼此一公里內(nèi)的三個(gè)商戶門店，則地理圍欄管理系統(tǒng)定義圍繞這三個(gè)商戶門店的聚類地理圍欄邊界。同樣的，如果城中多個(gè)商戶門店屬于一個(gè)連鎖店，諸如咖啡連鎖店，則地理圍欄管理系統(tǒng)定義圍繞該連鎖店的所有門店的聚類地理圍欄邊界。類似的，地理圍欄管理系統(tǒng)能夠定義在例如其中有三個(gè)興趣點(diǎn)的商場(chǎng)周圍的聚類地理圍欄邊界。而且，如果地理圍欄管理系統(tǒng)從用戶設(shè)備接收路線數(shù)據(jù)，則地理圍欄管理系統(tǒng)能夠定義沿著該路線或者在最終目的地的加油站的聚類周圍的單一的地理圍欄邊界。聚類地理圍欄邊界也是動(dòng)態(tài)的，原因是地理圍欄管理系統(tǒng)基于用戶設(shè)備附近的興趣點(diǎn)的位置定義聚類地理圍欄邊界。
[0021]在定義了一個(gè)或多個(gè)聚類地理圍欄邊界后，地理圍欄管理系統(tǒng)向用戶設(shè)備傳送聚類地理圍欄邊界數(shù)據(jù)。即，地理圍欄管理系統(tǒng)向用戶設(shè)備傳送地理圍欄邊界信息，諸如聚類地理圍欄邊界坐標(biāo)。例如，聚類地理圍欄邊界坐標(biāo)可以包含圍繞聚類興趣點(diǎn)的經(jīng)度和瑋度點(diǎn)。然后用戶設(shè)備將該坐標(biāo)存儲(chǔ)在例如該用戶設(shè)備的緩存中。在某些示例實(shí)施例中，地理圍欄管理系統(tǒng)向用戶設(shè)備傳送多個(gè)聚類地理圍欄邊界。例如，地理圍欄管理系統(tǒng)能夠傳送基于興趣點(diǎn)接近度、附屬關(guān)系、路線、目的地或者本文所述的任何其他關(guān)系所確定的聚類的地理圍欄邊界數(shù)據(jù)。在一個(gè)示例中，聚類地理圍欄邊界數(shù)據(jù)能夠包含位置點(diǎn)和在該位置點(diǎn)周圍的所定義的半徑。在這個(gè)示例中，位置點(diǎn)可以是聚類中所有興趣點(diǎn)的中心位置、集合中一個(gè)興趣點(diǎn)的位置、集合中所有興趣點(diǎn)的相關(guān)位置(例如，興趣點(diǎn)位于其中的商場(chǎng)的位置)、或者其他合適的位置點(diǎn)。
[0022]一旦聚類地理圍欄邊界被定義并且被傳送給用戶設(shè)備，地理圍欄管理系統(tǒng)確定該用戶設(shè)備進(jìn)入了聚類地理圍欄邊界。例如，接收到聚類地理圍欄邊界數(shù)據(jù)以后，用戶設(shè)備上的應(yīng)用，諸如位置應(yīng)用，監(jiān)測(cè)用戶設(shè)備進(jìn)入聚類地理圍欄邊界的事件。當(dāng)用戶設(shè)備進(jìn)入聚類地理圍欄邊界時(shí)，用戶設(shè)備將進(jìn)入事件通知給地理圍欄管理系統(tǒng)。例如，移動(dòng)設(shè)備上的位置應(yīng)用向地理圍欄管理系統(tǒng)傳送進(jìn)入通知，由此向地理圍欄管理系統(tǒng)提示進(jìn)入事件。然后地理圍欄管理系統(tǒng)接收到該用戶設(shè)備已經(jīng)進(jìn)入聚類地理圍欄邊界的通知。
[0023]在接收到進(jìn)入通知后，地理圍欄管理系統(tǒng)通知用戶設(shè)備，以向該用戶提供聚類地理圍欄的提示。即，地理圍欄管理系統(tǒng)指令用戶設(shè)備在用戶設(shè)備上提供關(guān)于在聚類地理圍欄內(nèi)的相關(guān)聯(lián)的興趣點(diǎn)的提示。地理圍欄管理系統(tǒng)也向用戶設(shè)備提供用于提示的內(nèi)容信息。例如，地理圍欄管理系統(tǒng)調(diào)用用戶設(shè)備上的位置應(yīng)用。然后該位置應(yīng)用在用戶設(shè)備上提供警告、震動(dòng)或者其他提示信號(hào)，隨后用戶接收這些信號(hào)