用于逼近地理圍欄位置的系統(tǒng)和方法
【技術(shù)領(lǐng)域】
[0001] 本文所描述的實(shí)施例一般地設(shè)及用于對地理圍欄環(huán)境中的用戶設(shè)備進(jìn)行管理的 位置確定系統(tǒng)和方法。
【背景技術(shù)】
[0002] 多種位置檢測技術(shù)或服務(wù)對多種用戶設(shè)備是可用的。位置服務(wù)可W使用不同的技 術(shù)或硬件W確定用戶設(shè)備的位置。地理或位置的邊界可W被建立W向位于邊界內(nèi)的用戶設(shè) 備提供信息。但是，重復(fù)嘗試確定用戶設(shè)備是否位于邊界內(nèi)，用戶設(shè)備可能會消耗不希望的 電力和計算資源。
【附圖說明】
[0003] 附圖中的特征被編號并且與書面說明交叉引用。通常，第一個數(shù)字反映該特征被 第一次介紹時的附圖標(biāo)號，W及其余的數(shù)字意在將該特征與該附圖中其他被標(biāo)記的特征進(jìn) 行區(qū)分。但是，如果特征被用于幾個附圖中，則用于在該特征第一次出現(xiàn)的附圖中標(biāo)識該特 征的標(biāo)號將被使用。現(xiàn)在將參考附圖，附圖不一定按比例繪制，并且其中：
[0004] 圖1根據(jù)本公開的一個或多個實(shí)施例，示出了包括用戶設(shè)備的系統(tǒng)，該用戶設(shè)備 與位置服務(wù)進(jìn)行交互W確定用戶設(shè)備的不同位置之間的距離。 陽0化]圖2根據(jù)本公開的一個或多個實(shí)施例，示出了用于生成逼近地理圍欄地理區(qū)域的 多邊邊界區(qū)域的方法的具有附加插圖的流程圖。
[0006] 圖3根據(jù)本公開的一個或多個實(shí)施例，示出了用于確定用戶設(shè)備處于地理區(qū)域內(nèi) 的可能性的另一個方法的流程圖。
[0007] 圖4根據(jù)本公開的一個或多個實(shí)施例，示出了處于地理圍欄區(qū)域的簡化表示內(nèi)的 用戶設(shè)備的示意圖。
[0008] 圖5根據(jù)本公開的一個或多個實(shí)施例，示出了處于地理圍欄區(qū)域的簡化表示和地 理圍欄區(qū)域內(nèi)的用戶設(shè)備的示意圖。
[0009] 圖6根據(jù)本公開的一個或多個實(shí)施例，示出了用于生成地理圍欄區(qū)域的近似表示 的方法的流程圖。
[0010] 圖7根據(jù)本公開的一個或多個實(shí)施例，示出了用于生成地理圍欄區(qū)域的近似表示 的另一方法的流程圖。
【具體實(shí)施方式】
[0011] 下文將參照附圖對本公開的實(shí)施例進(jìn)行更加充分的描述，在運(yùn)些附圖中，本公開 的實(shí)施例被示出。但是，本公開可WW許多不同形式被實(shí)施并且不應(yīng)被解釋為限于本文所 闡述的實(shí)施例；而是，運(yùn)些實(shí)施例被提供W便于本公開將是徹底的和完整的，并且將向本領(lǐng) 域的技術(shù)人員充分傳達(dá)本公開的范圍。
[0012] 本公開可W描述用于確定向用戶設(shè)備提供與地理圍欄區(qū)域相關(guān)的信息的地理圍 欄區(qū)域的近似表示的系統(tǒng)、方法和設(shè)備。地理圍欄區(qū)域可W是指定的地理區(qū)域，該指定的地 理區(qū)域可W使服務(wù)或設(shè)備能夠向進(jìn)入或位于地理區(qū)域內(nèi)的用戶設(shè)備提供信息。例如，用戶 設(shè)備可W由正在行走、騎行或駕車經(jīng)過或處于地理區(qū)域的用戶帶入該地理區(qū)域。服務(wù)器可 W確定用戶設(shè)備處于地理區(qū)域內(nèi)，并且可W發(fā)送與地理區(qū)域相關(guān)的信息。然而，當(dāng)用戶設(shè)備 離開地理區(qū)域時，服務(wù)器可W停止向用戶設(shè)備發(fā)送地理區(qū)域信息。
[0013] 隨著地理圍欄區(qū)域的復(fù)雜性增加，地理圍欄區(qū)域和用戶設(shè)備的位置精度也會增 加，運(yùn)會增加用戶設(shè)備上的電力和處理器消耗。例如，用戶設(shè)備可W執(zhí)行復(fù)雜的計算W確定 用戶設(shè)備何時位于地理區(qū)域內(nèi)。然而，減少用戶設(shè)備位置確定的復(fù)雜性可W降低用戶設(shè)備 的電力和處理器消耗。運(yùn)可W使移動用戶設(shè)備能夠增加充電事件之間可用的時間量。
[0014] 在一個實(shí)施例中，通過逼近地理區(qū)域的復(fù)雜形狀的簡化形狀可W減少復(fù)雜性。近 似形狀可W是正方形、矩形或可W具有比地理區(qū)域較不復(fù)雜的幾何形狀的任何其他形狀。
[0015] 在一個實(shí)施例中，用戶設(shè)備可W確定地理區(qū)域的垂直軸和水平軸中的最大點(diǎn)和最 小點(diǎn)。最大點(diǎn)和最小點(diǎn)可W通過基本上垂直于或平行于彼此的線條被連接。運(yùn)樣，運(yùn)些線 條可W形成圍繞或包圍地理區(qū)域的形狀。該形狀可W比地理區(qū)域的幾何形狀較不復(fù)雜。通 過減少在地理區(qū)域的周界發(fā)現(xiàn)的非線性的數(shù)量，復(fù)雜性可W被降低。因此，圍繞地理區(qū)域的 形狀沿著簡化的形狀可W比原始的地理區(qū)域具有更高的線性度。
[0016] 在一個實(shí)施例中，最大點(diǎn)和最小點(diǎn)的坐標(biāo)可W與用戶設(shè)備的坐標(biāo)相比較W確定用 戶設(shè)備是否足夠接近于地理區(qū)域W執(zhí)行更精確的位置確定。用戶設(shè)備的坐標(biāo)可W與最大坐 標(biāo)點(diǎn)和最小坐標(biāo)點(diǎn)相比較W確定用戶設(shè)備是否足夠接近于地理區(qū)域。當(dāng)坐標(biāo)在最大坐標(biāo)點(diǎn) 和最小坐標(biāo)點(diǎn)內(nèi)時，用戶設(shè)備可W在地理區(qū)域的更復(fù)雜的幾何形狀內(nèi)發(fā)起比較或?qū)崿F(xiàn)地理 圍欄區(qū)域共享。通過將用戶設(shè)備坐標(biāo)與逼近地理區(qū)域的最大坐標(biāo)和最小坐標(biāo)相比較，用戶 設(shè)備可W減少電力消耗。
[0017] 在一個實(shí)施例中，可W通過在垂直方向或水平方向上從最大點(diǎn)和最小點(diǎn)對線條進(jìn) 行延伸直到它們彼此相交并且形成圍繞地理區(qū)域的形狀來生成簡化的形狀。用戶設(shè)備的位 置可W與該形狀的位置相比較W確定用戶設(shè)備是否足夠接近于地理區(qū)域，從而執(zhí)行更精確 的位置確定或者確定用戶設(shè)備是否位于更復(fù)雜的地理區(qū)域內(nèi)。
[0018] 參照附圖，本公開的示例實(shí)施例將被描述。
[0019] 說明性的系統(tǒng)
[0020] 圖1示出了系統(tǒng)100,該系統(tǒng)100可W包括用戶設(shè)備102,該用戶設(shè)備102可W使用 位置服務(wù)104來生成包括用戶設(shè)備102的位置108和地理區(qū)域（例如，區(qū)域110、區(qū)域112、 區(qū)域113和區(qū)域114)的地圖106。當(dāng)用戶設(shè)備102處于地理區(qū)域之一（例如，區(qū)域110)之 內(nèi)時，用戶設(shè)備102可W接收與地理區(qū)域（例如，區(qū)域110)相關(guān)的信息。然而，保持恒定位 置感知會消耗用戶設(shè)備102的不希望的電力或資源量?？蒞通過最小化確定用戶設(shè)備102 的位置、地理區(qū)域（例如，區(qū)域110、區(qū)域112、區(qū)域113和區(qū)域114)的位置和/或?qū)⒂脩粼O(shè) 備102位置108與地理區(qū)域（例如，區(qū)域110、區(qū)域112、區(qū)域113和區(qū)域114)進(jìn)行比較的 操作的數(shù)量來減少電力消耗。 陽02U 地理區(qū)域（例如，區(qū)域110、區(qū)域112、區(qū)域113和區(qū)域114)可W由可覆蓋在地圖 106上的二維形狀來表示。在其他實(shí)施例中，地理區(qū)域可W由=維形狀來表示?？蒞由地理 區(qū)域覆蓋的地圖106的部分可W指示運(yùn)些部分可能是地理圍欄的W及用戶設(shè)備102可W接 收與用戶設(shè)備102可能位于的任一地理區(qū)域相關(guān)的信息。例如，該信息可W與企業(yè)、學(xué)校、 公共交通或可能位于地理區(qū)域內(nèi)的任意其他類型的活動或組織相關(guān)。該信息可W包括但不 限于廣告、方向、時間表、企業(yè)名錄、天氣、建議、營業(yè)時間、評級和/或可能與地理區(qū)域相關(guān) 的任意其他信息?？蒞通過從遠(yuǎn)程設(shè)備（未示出）接收位置來完成確定地理區(qū)域（例如， 區(qū)域110、區(qū)域112、區(qū)域113和區(qū)域114)的位置。遠(yuǎn)程設(shè)備可W是可W無線地發(fā)送地理 區(qū)域位置的服務(wù)器或可W廣播地理區(qū)域的邊界或坐標(biāo)的信標(biāo)設(shè)備（例如，Wi-Fi接入點(diǎn)）。 在某些實(shí)例中，地理區(qū)域（例如，區(qū)域113)可W包括復(fù)雜的非線性形狀。更高的非線性度 可能導(dǎo)致更多的計算或操作，W確定地理區(qū)域的邊界或者確定用戶設(shè)備102可能位于地理 區(qū)域內(nèi)。因此，通過簡化地理區(qū)域的幾何形狀（例如，減少非線性）可W減少電力消耗。此 夕F，簡化的地理區(qū)域可W被用來通過比較簡化的幾何形狀的最大坐標(biāo)和最小坐標(biāo)來簡化用 戶設(shè)備位置108與地理區(qū)域的比較。運(yùn)些概念和技術(shù)可W在圖2-7中被進(jìn)一步描述。
[0022] 用戶設(shè)備102可W包括但不限于智能電話、移動電話、膝上型計算機(jī)、臺式計算 機(jī)、平板電腦、電視、機(jī)頂盒、游戲機(jī)和車載計算機(jī)系統(tǒng)等等。用戶設(shè)備104可W包括但不限 于一個或多個處理器116、存儲器118和/或輸入/輸出（I/O)接口 120。
[0023] 處理器116可W執(zhí)行存儲在存儲器118中的計算機(jī)可讀指令，運(yùn)些計算機(jī)可讀指 令使設(shè)備能夠在與用戶設(shè)備102相關(guān)聯(lián)的硬件、應(yīng)用程序或服務(wù)上執(zhí)行指令。一個或多個 處理器116可W包括但不限于中央處理單元（CPU)、數(shù)字信號處理器值SP)、精簡指令集計 算機(jī)化ISC)、復(fù)雜指令集計算機(jī)（CISC)、微處理器、微控制器、現(xiàn)場可編程口陣列腫GA)或 它們的任意組合。在某些實(shí)施例中，處理器116可W基于妃tel?架構(gòu)系統(tǒng)，并且（一個或 多個）處理器116和忍片組可W來自諸如Intd⑩Atom⑥處理器家族之類的妃tel?處理 器和忍片組家族。一個或多個處理器116還可W包括一個或多個用于處理特定的數(shù)據(jù)處理 功能或任務(wù)的專用集成電路（ASIC)或?qū)Ｓ脴?biāo)準(zhǔn)產(chǎn)品（ASS巧。
[0024] 用戶設(shè)備102還可W包括輸入/輸出（I/O)接120,該輸入/輸出（I/O)接120使 用戶能夠觀看由設(shè)備顯示的內(nèi)容或能夠使用諸如鍵盤、觸摸屏或鼠標(biāo)之類的各種觸覺響應(yīng) 接口與用戶設(shè)備102進(jìn)行交互。I/O接口 120還可W包括可W使用戶設(shè)備102能夠與位置 服務(wù)104進(jìn)行無線通信的無線系統(tǒng)。在某些實(shí)施例中，無線系統(tǒng)可W包括一個或多個無線 電收發(fā)機(jī)119和一根或多根天線121。（一個或多個）無線電收發(fā)機(jī)119可W包括硬件和 軟件，W使用Wi-FiDirect標(biāo)準(zhǔn)（參見2010年10月公布的Wi-FiDirect規(guī)范）和/或 IE邸802. 11無線標(biāo)準(zhǔn)（參見2007年3月8日公布的IE邸802. 11-2007 ;2009年10月公 布的IE邸802.lln-2009)或者它們的組合來廣播和接收消息。一個或多個無線電收發(fā)機(jī) 119還能夠根據(jù)不同無線協(xié)議（例如，藍(lán)牙度luetooth?)、蜂窩、和/或GP巧在其他操作頻 率下進(jìn)行操作。
[0025] 存儲器118可W包括用來管理和執(zhí)行存儲在其中的應(yīng)用的操作系統(tǒng)122W及用戶 設(shè)備102內(nèi)的其他系統(tǒng)和模塊。存儲器118可W包括一個或多個易失性和/或非易失性存 儲器設(shè)備（包括但不限于，隨機(jī)存取存儲器（RAM)、動態(tài)RAM值RAM)、靜態(tài)RAM(SRAM)、同步動 態(tài)RAM(SDRAM)、雙倍數(shù)據(jù)速率值DR)SDRAM值DR-SDRAM)、RAM-BUSDRAM(畑RAM)、閃存設(shè)備、 電可擦除可編程只讀存儲器巧EPROM)、非易失性RAM(NVRAM)、通用串行總線扣SB)移動存 儲器或它們的組合）。存儲器118可W包括但不限于位置模塊124、區(qū)域模塊126和距離模 塊 128O
[0026]位置模塊124可W從位置服務(wù)104收集位置信息W確定用戶設(shè)備102的位置W及 追蹤用戶設(shè)備102的位置變化。位置模塊124可