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

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

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