TWI551165B

TWI551165B - 用於近似地理圍欄位置之系統及方法

Info

Publication number: TWI551165B
Application number: TW103107871A
Authority: TW
Inventors: 蓋伊卡邁爾
Original assignee: 英特爾公司
Priority date: 2013-03-15
Filing date: 2014-03-07
Publication date: 2016-09-21
Also published as: EP2974483A4; WO2014200591A1; TW201503727A; CN105191454A; US9544728B2; US20140274118A1; EP2974483A1; CN105191454B

Description

用於近似地理圍欄位置之系統及方法

發明領域

此處所說明之實施例一般係有關用以管理在一地理圍欄環境內之使用者裝置的位置判定系統及方法。

發明背景

多種不同之位置檢測技術或服務可供用於多種不同之使用者裝置。該等位置服務可使用不同的技術或硬體以判定一使用者裝置之位置。地理或位置界限可被建立以提供資訊至被安置在界限內之使用者裝置。但是，當使用者裝置重複地嘗試判定該使用者裝置是否被安置在界限之內時，其可能消耗非必要數量的電力以及計算資源。

發明概要

依據本發明之一實施例，係特地提出一種系統，其包括：儲存電腦可執行指令之至少一記憶體；以及至少一處理器，其執行該等電腦可執行指令以進行下列動作：當與該系統相關聯之一使用者裝置是在該使用者裝置接收或傳送關於至少一局部地區之資訊的該至少一局部地區之內時，則判定對於該至少一局部地區之一周邊，該至少一局部地區與一地理區域之一表示相關聯；判定在該局部地區之該周邊上的一垂直最大點與一垂直最小點；判定在該局部地區之該周邊上的一水平最大點與一水平最小點；判定對於該等至少一局部地區之各者的一封閉地區，該封閉地區包括環繞著該等至少一局部地區之一封閉周邊，該封閉周邊包括該等垂直最大點、垂直最小點、水平最大點、與水平最小點；判定一使用者裝置被安置在該封閉地區之內以及在藉由該封閉地區被包圍的該局部地區之外；並且當該使用者裝置被判定是在該封閉地區之內以及在藉由該封閉地區被包圍的該局部地區之外時，則實行協定以接收或傳送關於該局部地區之該資訊。

100‧‧‧系統

102‧‧‧使用者裝置

104‧‧‧位置服務

106‧‧‧地理地區地圖

108‧‧‧位置

110-114‧‧‧地理地區

116‧‧‧處理器

118‧‧‧記憶體

119‧‧‧無線電

120‧‧‧輸入/輸出(I/O)介面

121‧‧‧天線

122‧‧‧操作系統

124‧‧‧位置模組

126‧‧‧地區模組

128‧‧‧距離模組

130‧‧‧個人區域網路

132‧‧‧行動電話網路

134‧‧‧GPS網路

136‧‧‧Wi-Fi網路

200‧‧‧多邊界限地區方法

202-206‧‧‧多邊界限地區步驟

208‧‧‧座標系統

210‧‧‧座標列表

212-218‧‧‧簡易地區

300‧‧‧使用者裝置分解圖

302‧‧‧座標

400‧‧‧簡化表示使用者裝置

402‧‧‧座標

500‧‧‧簡化表示使用者裝置

600‧‧‧地理圍欄地區近似表示方法

602-612‧‧‧地理圍欄地區近似表示步驟

700‧‧‧地理圍欄地區近似表示方法

702-708‧‧‧地理圍欄地區近似表示步驟

在圖形內之圖徵被編號並且與所寫之說明相互參考。通常，該第一數字反映其中該圖徵首先被引介之圖形編號，並且其餘號碼是意欲自圖形內之其他標記圖徵而區分該圖徵。但是，如果一圖徵被使用於許多圖形中，被使用以辨識圖徵首先出現之圖形中之圖徵的數字將被使用。接著將參考至附圖，其不必定得按一定尺度被繪製並且於其中：

圖1例示依據本揭露內容之一個或多個實施例而包含一使用者裝置之系統，該使用者裝置與位置服務互動以判定在該使用者裝置的不同位置之間的距離。

圖2例示依據本揭露內容之一個或多個實施例而用以產生近似一地理圍欄地理地區之多邊界限地區的方法之附例示的流程圖。

圖3例示依據本揭露內容之一個或多個實施例而用以判定使用者裝置是在一地理地區內之可能性的另一方法之流程圖。

圖4例示依據本揭露內容之一個或多個實施例而在一地理圍欄地區的簡化表示內之使用者裝置的分解圖。

圖5例示依據本揭露內容之一個或多個實施例在一地理圍欄地區之簡化表示以及一地理圍欄地區內之使用者裝置的分解圖。

圖6例示依據本揭露內容之一個或多個實施例而用以產生一地理圍欄地區之近似表示的方法之流程圖。

圖7例示依據本揭露內容之一個或多個實施例而用以產生一地理圍欄地區之近似表示的另一方法之流程圖。

較佳實施例之詳細說明

本揭露內容之實施例參考此後之附圖而更充分地被說明，於其中本揭露內容之實施例被展示。但是，這揭示可以許多不同形式被實施，並且不應被理解為受限定於此處所提及的實施例；反而，這些實施例被提供而使這揭示將是徹底的以及完整的，並且將充分地傳達本揭露內容之範疇至那些熟習本技術者。

這揭示可說明用以判定地理圍欄地區之一近似表示的系統、方法、以及裝置，而提供一使用者裝置關於該地理圍欄地區之資訊。該地理圍欄地區可以是一指定的地理區域，其可致能一伺服器或裝置以提供資訊至進入或被安置在地理區域內之一使用者裝置。例如，一使用者裝置可藉由步行、騎車或駕駛通過或在該地理區域中之一使用者而被攜帶進入該地理區域。該伺服器可判定該使用者裝置是否在該地理區域之內並且可傳送關於該地理區域之資訊。但是，當該使用者裝置離開該地理區域時，該伺服器可以中止傳送該地理區域資訊至該使用者裝置。

隨著地理圍欄地區之複雜性增加，該地理圍欄地區以及該使用者裝置之位置的精確度同時也可能增加，其可能增加在使用者裝置上之電力以及處理器消耗。例如，該使用者裝置可執行一複雜計算以判定何時該使用者裝置是在該地理區域之內。但是，降低使用者裝置位置判定之複雜性可減少該使用者裝置之電力以及處理器消耗。這可致能行動使用者裝置在充電事件之間增加可使用的時間量。

於一實施例中，對於一地理區域之複雜形狀的複雜性可藉由近似一簡化形狀而被降低。該近似形狀可以是一正方形、矩形、或可具有比地理區域較不複雜之幾何形狀的任何其他形狀。

於一實施例中，使用者裝置可判定地理地區之垂直軸以及水平軸中的最大以及最小點。該等最大及最小點可藉由實質上彼此垂直或平行之線條而被連接。以此方式，該等線條可以形成圍繞著或包圍該地理區域之形狀。該形狀可以是比該地理區域之幾何形較不複雜之形狀。該複雜性可以藉由降低於該地理區域之周邊中被發現的非線性數量而被較低。因此，圍繞沿著簡化形狀之地理區域的形狀可以是比原始地理區域具有較高的線性度。

於一實施例中，最大及最小點之座標可以被比較至使用者裝置之座標以判定該使用者裝置是否足夠地接近至該地理地區，以進行一更精確之位置判定。對於該使用者裝置之座標可被比較於最大及最小座標點以判定該使用者裝置是否可能足夠地接近至該地理區域。當該等座標是在該等最大及最小座標點之內時，該使用者裝置可啟動在該地理區域之更複雜幾何形狀內的一比較或實行地理圍欄資訊分享。該使用者裝置可藉由比較該使用者裝置座標至近似該地理區域之該等最大及最小座標而降低功率消耗。

於一實施例中，該簡化形狀可藉由自垂直或水平方向中之該等最大及最小點延伸線條直至它們彼此相交並且形成圍繞該地理區域之一形狀而被產生。使用者裝置之位置可被比較於該形狀之位置以判定該使用者裝置是否足夠地接近至該地理地區以進行一更精確之位置判定，或用以判定該使用者裝置是否被安置在更複雜的地理區域之內。

本揭露內容之實施範例接著將參考附圖被說明。

例示性系統

圖1是例示一包含一使用者裝置102之系統100，其可使用位置服務104以產生包含使用者裝置102之一位置108以及地理地區(例如，地區110、地區112、地區113、及地區114)的一地圖106。當使用者裝置102是在該等地理地區之一者內(例如，地區110)時，使用者裝置102可接收關於該地理地區(例如，地區110)之資訊。但是，保持固定位置之認知可能消耗使用者裝置102之非必要的電力或資源數量。功率消耗可藉由最小化用以判定使用者裝置102之位置、地理地區之位置(例如，地區110、地區112、地區113、及地區114)、及/或使用者裝置102位置108與地理地區(例如，地區110、地區112、地區113、及地區114)之比較的操作數量而被降低。

地理地區(例如，地區110、地區112、地區113、及地區114)可利用能夠涵蓋地圖106上之二維形狀被表示。於其他實施例中，地理地區可利用一三維形狀被表示。可被地理地區所涵蓋的地圖106之部份可指示能夠是地理圍欄的那些部份並且使用者裝置102可接收關於使用者裝置102可被安置於其中之地理地區之任何一者的資訊。例如，該資訊可以是關於能夠被安置於地理地區內之企業、學校、公共交通、或任何其他型式的活動或機構。該資訊可包含，但是不受限定於，可以關於該地理地區之廣告、方位、時間表、業務目錄、氣象、推薦者、營業時間、評比、及/或任何其他資訊。地理地區(例如，地區110、地區112、地區113、及地區114)位置之判定可藉由自一遠端裝置(未被展示於圖形中)接收該位置而被完成。該遠端裝置可以是能夠無線地傳送該等地理地區位置之一伺服器或可廣播該等地理地區之界限或座標的信標裝置(例如，Wi-Fi接取點)。於某些實例中，地理地區(例如，地區113)可包含複雜之非線性形狀。較高的非線性度可能導致更多的計算或操作，以判定地理地區之界限或判定使用者裝置102可被安置在該地理地區之內。因此，功率消耗可藉由簡化該等地理地區之幾何形狀(例如，降低非線性度)而被降低。進一步地，該等簡化的地理地區可被使用以藉由比較簡化的幾何形狀之最大及最小座標而簡化使用者裝置位置108與該等地理地區之比較。這些概念以及技術可進一步被說明於圖2-7中。

使用者裝置102可包含，但是不受限定於，智慧型手機、行動電話、膝上型電腦、桌上型電腦、平板電腦、電視、機上盒、遊戲操縱器、車中電腦系統、以及其它者。使用者裝置104可包含，但是不受限定於，一個或多個處理器116、記憶體118、及/或輸入/輸出(I/O)介面120。

處理器116可執行被儲存於記憶體118中之電腦可讀取指令，而致能該裝置執行關聯使用者裝置102之硬體上之指令、應用，或服務。一個或多個處理器116可包含，而不限定於，一中央處理單元(CPU)、一數位信號處理器(DSP)、一簡化指令集電腦(RISC)、一複雜指令集電腦(CISC)、一微處理機、一微控制器、一場式可程控閘陣列(FPGA)、或其任何組合。於某些實施例中，處理器116可以是基於一英特爾(Intel®)結構系統，並且處理器116及晶片組可以是來自Intel®處理器及晶片組家族，例如，Intel®Atom®處理器家族。一個或多個處理器116也可包含用以處理特定資料處理功能或任務之一個或多個特定應用積體電路(ASIC)或特定應用標準產品(ASSP)。

使用者裝置102也可包含一輸入/輸出(I/O)介面120，其使用各種觸覺回應介面(例如，一鍵盤、一觸控螢幕、或一滑鼠)而使得一使用者能夠觀看利用該裝置被顯示的內容或能夠與使用者裝置102互動。該I/O介面120也可包含一無線系統，其可致能使用者裝置102無線地與位置服務104通訊。於某些實施例中，無線系統可包含一個或多個無線電119以及一個或多個天線121。無線電119可包含硬體以及軟體，以使用Wi-Fi直連標準(參看公佈於2010年10月之Wi-Fi直連規範)及/或IEEE 802.11無線標準(參看公佈於2007年3月8日之IEEE 802.11-2007；公佈於2009年10月之IEEE 802.11n-2009)、或其組合之任一者而播送及接收訊息。一個或多個無線電119也可以其他操作頻率以及依據各種無線協定(例如，藍牙^TM、蜂巢式系統、及/或GPS)而操作。

記憶體118可包含一操作系統122以管理以及執行被儲存於其中的應用以及在使用者裝置102內之其他系統以及模組。記憶體118可包括一個或多個依電性及/或非依電性記憶體裝置，其包含，但是不受限定於，隨機存取記憶體(RAM)、動態RAM(DRAM)、靜態RAM(SRAM)、同步動態RAM(SDRAM)、雙資料率(DDR)SDRAM (DDR-SDRAM)、RAM-BUS DRAM(RDRAM)、快閃記憶體裝置、電氣地可消除可程控唯讀記憶體(EEPROM)、非依電性RAM(NVRAM)、通用串列匯流排(USB)可移動記憶體、或其組合。記憶體118可包含，但是不受限定於，一位置模組124、一地區模組126、以及一距離模組128。

該位置模組124可自位置服務104收集位置資訊以判定使用者裝置102之位置並且追蹤使用者裝置102位置之改變。該位置模組124可接收能夠利用I/O介面之無線系統被收集的位置資訊。該位置資訊可自多種位置服務104被接收，其可包含，但是不受限定於，個人區域網路130(例如，藍牙)、行動電話網路132、GPS網路134、及/或Wi-Fi網路136。概括地說，位置服務可以自複數個來源提供位置資訊，其可被使用以判定使用者裝置102之位置。例如，當位置服務104之三個或更多個來源可被使用時，三角測量之概念可被使用以計算使用者裝置之位置。於一實例中，該位置資訊可包含已知的位置資訊，其可被使用以判定使用者裝置102之位置。於一實施例中，該位置資訊可被使用以判定使用者裝置102之緯度、經度、以及高度。位置108可使用上面技術被判定以提供使用者裝置102之精確位置。位置服務將在下面之圖1說明中被討論。

於一實施例中，使用者裝置102每次可使用相對複雜之位置判定以確認使用者裝置102是在地理地區之內(例如，地區110)。但是，使用這技術之功率消耗可能被抑制以維持電池壽命。另外的技術將在下面的地區模組128之討論中被討論。但是，首先使用者裝置102可判定地理地區之位置(例如，地區110、地區112、地區113、及/或地區114)。

地區模組126可接收可界定地理地區(例如，地區110、地區112、及地區114)的地理界限之資訊。對於地理地區(例如，地區110)之資訊可自網路伺服器(未被展示於圖形中)或另一遠端裝置(未被展示於圖形中)被接收。該位置資訊可依涵蓋該地理地區(例如，地區114)之半徑指示一單一點位置。例如，地區114可包含在圓形中心之一座標點並且可指示環繞著涵蓋地區114的有效地區之點的一半徑。該有效地區是於其中使用者裝置102可以接收或傳送關於該地區之資訊的區域。該資訊或地區資訊可包含，但是不受限定於，針對在該地區內之一位置的交通、廣告、安全、及/或方向。該交通資訊可指示交通擁塞或其他交通情況或可用性(例如，高乘載車道)。該資訊也可包含對於在零售店或餐廳附近之廣告，其可能試圖招引在商店附近的顧客。安全資訊可警告在可能需要個人安全保護設備之使用的危險建築物或倉庫附近之使用者。該安全資訊也可警告使用者何時火災或洩漏已發生在建築物或倉庫附近。

於另一實施例中，該地區114可提供圓形周邊之座標資訊。該座標資訊可包含可指示地區114周邊之二個或更多個座標點。例如，對於地區114之圓形可包含跨越圓形之圓周而延伸的四個或更多個點。當使用者裝置102被安置在利用該等座標點被界定的地區114之內時，使用者裝置102可接收關聯地區114之資訊。以此方式，地理界限資訊可提供一臨界點，其當被跨越時可使得使用者裝置102能夠接收關聯該地區之資訊。隨著座標點數目增加，地理界線之解析度可更好地被界定並且可更清楚地界定地區114之區域。但是，較高的解析度可能使用更多的處理資源以及更多的電力。

於另一實施例中，地區113可包含一複雜地區，其可包含一高度非線性。例如，地區113可包含可利用一高階數學函數被表示之一彎曲周邊界限。由於地區113中之較高度的非線性，使用者裝置102可能消耗比地區114更多的電力以判定或分析地區113之周邊。

於另一實施例中，地區114可包含可利用四個或更多個座標點被界定之一橢圓地區。於一實施例中，橢圓地區114可包含在地區114周邊上的四個座標點，其中橢圓形之曲率是沿著長軸以及短軸之任一者而被最大化或被最小化。於這實例中，地區114之長橢圓形末端可包含沿著長軸的各末端之二個座標點。其餘的二點可以是沿著垂直於長軸之短軸。另外的座標點可使用橢圓形的焦點被指定至地區114之周邊，該等焦點是自該地區中心等距離之二個長軸上之地區114內二點。

於另一實施例中，地區110可包含一自由形式地區，整體而言，其可能不符合一容易可識別的形狀。但是，地區110可被細分成為較小的可識別形狀，類似於，但是不受限定於，一圓形、正方形、三角形及/或一橢圓形以沿著地區110周邊而指定座標。於另一實例中，該等座標可基於已知的緯度和經度座標被指定。因此，可能不需要依賴自一中央位置之座標的數學指定。該等自由形式座標可使用製圖軟體被判定，其可基於被繪製在一地圖上之地區而界定該等座標，或接收藉由列出對於地區110之範疇之位址或已知位置之地區110應該涵蓋之指令。它們的座標也可藉由選擇一已知的位置被指定，例如，一個或多個建築物、一住宅區、一住宅細部、一學校、一工作場所、一旅遊區、一購物區、一休閒區、及/或一居住的地方。於這些範例中，該等座標可能已是先前所已知的或可藉由儲存在地區模組126中之製圖軟體被判定或藉由提供資訊至使用者裝置102的一遠端裝置或網路伺服器而被產生。

當地區110、112、113、114被界定時，使用者裝置102可執行電腦可執行指令以判定在使用者裝置102的位置108以及該等地區之各者的最接近部份之間的最小距離。於另一實施例中，該部份可包含該等地區110、112、113、114之最接近的已知座標。該最接近的已知座標可被置於地區110之周邊上或被置於地區110之周邊內。

距離模組128可判定至該等一個或多個地區110、112、113、114之最小距離並且追蹤使用者裝置102在位置之間行進一段時間之距離。最小距離判定可包含以絕對值量測之距離，其是無關於在其之啟始位置108自使用者裝置102至該等地區110、112、113、114之最接近座標點的向量方向。於一實施例中，最小距離是在啟始位置108以及該等地區110、112、113、114之間的直線距離。該直線距離可以是在啟始位置108以及地區110、112、113、114之間的水平距離，並且可能不包含在啟始位置108以及地區110、112、113、114之間的高度差量。最小距離可被儲存在記憶體118中以當使用者裝置102自啟始位置108移動時再被使用。

當使用者裝置102移動至一第二位置(未被展示於圖形中)時，距離模組128可判定在啟始位置108以及第二位置之間的間隙距離。該間隙距離可包含在啟始位置108以及第二位置之間的直線距離之絕對值。於這實例中，該間隙距離可包含在啟始位置108以及第二位置之間的水平距離，其可能不包含關聯在啟始位置108以及第二位置之間的高度改變之距離。

當在間隙距離以及最小距離之間的差量是較小於或等於零時，距離模組128可判定使用者裝置102具有很高的可能性是在地區110、112、113、114之一者內。於這實例中，地區模組128可引導位置模組124以判定使用者裝置102之一精確位置以確認使用者裝置102是在該等地區之一者內。但是，當在間隙距離以及最小距離之間的差量是較大於零時，使用者裝置102具有在該等地區110、112、113、114之一者內之較低的可能性。於此情況中，距離模組128可藉由自先前的最小距離減去間隙距離而更新最小距離以產生一更新的最小距離。該更新的最小距離可提供自使用者裝置102至該等一個或多個地區110、112、113、114之最小距離的表示。該更新的最小距離可以是無關於間隙距離向量之定向或方向。因此，間隙距離向量之幅度是關於更新的最小距離計算之主要考量。

於另一實施例中，使用者裝置可判定地區110、112、113、114之最大以及最小座標點。使用者裝置102可判定該等地區之各者於一個或多個方向延伸的最遠點。在可包含一水平以及垂直軸之座標系統的本文內，使用者裝置102可判定對於該水平軸之一最大點、對於該垂直軸之一最大點、對於該水平軸之一最小點、以及對於該垂直軸之一最小點。當使用者裝置102之位置落在最大以及最小座標點之間時，使用者裝置102可快速地判定使用者裝置102在該等地區之一者內的可能性是高的。因此，比較於判定一非線性地區(例如，地區113)的周邊之座標以及判定使用者裝置102是否被安置在非線性地區113之內，使用者裝置102可使用較少之電力。

位置服務104可包含，但是不受限定於，一全球定位系統(GPS)網路134(例如，一衛星網路)，Wi-Fi網路136(例如，一接取點網路)、一行動電話網路132、或一藍牙網路130(例如，一個人區域網路)。更廣泛地說，位置服務104可以涉及到任何系統或裝置，其可提供可被使用之任何類型的信號或資訊，而單獨的或配合於其他資訊或信號，以致能該使用者裝置104判定其之位置。

全球定位系統134可包含任何衛星為基礎之系統，其可被使用以提供位置資訊至使用者裝置102。該衛星網路(未被展示於圖形中)可包含朝向地球表面發送信號之一個或多個衛星。該等信號可包含該衛星之位置或該衛星相對於地球之位置以及自該衛星發送之時間。使用者裝置102可接收來自一個或多個衛星之一個或多個發送。位置以及時序資訊可被使用以判定使用者裝置102之位置。

衛星網路可包含基於依據連續基礎而繞著地球運行之衛星的全球服務可用性。衛星網路服務之位置精確度可以是在判定的位置以及使用者裝置102之實際位置之間的幾米內。

Wi-Fi網路136可包含接取點(未被展示於圖形中)，其傳送無線信號至使用者裝置102。該Wi-Fi網路136可包含可以是在一已知位置的一個或多個接取點。該接取點可傳送無線信號，其可包含接取點之位置資訊以及發送被傳送的時間。使用者裝置102可使用那資訊以判定其之位置。於另一實施例中，使用者裝置102可傳送一信號至一個或多個接取點，其可使用那資訊以判定相對至該等接取點之使用者裝置102位置。位置判定可包含三角測量技術，其可包含三個或更多個接取點。但是，於某些實例中，更少的接取點可以是可用的，其可能導致位置精確度被降低。相對地，當較大數量的接取點用以三角測量位置時，位置精確度可以是較高的。

行動電話網路132可包含許多無線電收發器，其被分佈在一地理區域之上而提供用於行動裝置(例如，使用者裝置102)之聲音以及資料通訊。通常，依據地理位置，該等收發器可以是幾公里距離遠。該等收發器可提供重疊服務區域以在該地理區域上提供一致的通訊服務。於某些實例中，該等收發器可被使用，以至少部分地基於自使用者裝置102所接收之信號而判定使用者裝置102位置。以此方式，使用者裝置102位置可被判定，但是位置精確度可能是低的。例如，當僅一收發器檢測使用者裝置102時，位置精確度可能是如收發器之服務區域一般地大。該服務區域可以是許多平方公里。於另一實例中，當許多收發器檢測來自使用者裝置102之信號時，該位置精確度可被改進在幾米之內。在該收發器或自該收發器所接收的資訊可被使用以三角測量該使用者裝置102之位置。

藍牙網路130(例如，一個人區域網路)可包含無線裝置，其可以在一短距離(例如，10米)發送以及接收信號。通常，該等藍牙裝置可在網路上被拴鏈至另一裝置，該另一裝置可具有一較大的發送範圍或其可經由一陸線連接被耦合至一網路。可被耦合至一固定陸線之藍牙裝置可以是一已知的位置。當使用者裝置102是在藍牙裝置的傳播範圍之內時，位置精確度可以是10米。但是，當使用者裝置102可能是與許多藍牙裝置通訊時，位置精確度可基於如上所述之三角測量技術而改進。於一實施例中，該藍牙裝置可以被拴鏈至另一行動裝置；因此，藍牙網路130之位置精確度可以是依據於行動裝置(未被展示於圖形中)是否被致能以經由其他構件而判定其之位置或知道其之自己位置。於這實例中，該藍牙網路130可以是依據另一網路(例如，一行動電話網路)以判定該使用者裝置102之位置。

例示性之方法

圖2是例示用以產生近似地理圍欄之地理地區的多邊界限地區(例如，地區110、112、113、114)的方法200之附例示的流程圖。以此方式，該等多邊界限地區可以減少地理地區之非線性度以減少判定使用者裝置102是否在該等地理地區之內或在該等地理地區之附近的操作數量。降低操作數量可降低隨著時間推移之功率消耗。例如，使用者裝置102可驗證該使用者裝置是否在一分鐘之內有多次被安置在該多邊界限內。

在方塊202，使用者裝置102可判定地理地區110、112、113、114之位置。位置資訊可因此被配置至一水平/垂直座標系統208，其可包含致能使用者裝置判定地理地區的周邊之一水平軸(例如，x-軸)以及一垂直軸(例如，y-軸)。但是，對於該等周邊之座標點可能是相當大或對於該等周邊之數學函數可能是非常複雜。因此，地理地區之一簡化模式可能是所需以降低電力以及處理器資源。

在方塊204，使用者裝置102可判定供用於地理地區之各者的最大以及最小座標點。座標列表210可包含該等地區之各者的最大以及最小點之數值表示。該等最大以及最小點可代表一個或多個地理地區可涵蓋一座標系統208的水平及垂直方向之最遠限度。例如，該等一個或多個地區可包含一最大水平座標、一最大垂直座標、一最小水平座標、以及一最小垂直座標。管理地理圍欄之地區(例如，地區113)的一個或多個遠端裝置(未被展示於圖形中)可提供最大及最小座標，或使用者裝置102可依據藉由一個或多個遠端裝置所提供的資訊而判定最大及最小座標。於圖2之實施例中，該等座標可以是依據如座標列表210所展示之北、南、東、以及西的座標。但是，另外的座標系統也可被使用，例如，緯度和經度座標。

在方塊206，使用者裝置可判定供用於地理圍欄地區(例如，地區110、112、113、114)之一簡化幾何形狀，其致能使用者裝置102最小化判定何時使用者裝置是在地理圍欄地區之內或在地理圍欄地區附近之計算量。例如，使用者裝置102可基於最大及最小座標而產生一正方形或矩形之幾何形狀，如圖2中之方塊206之緊鄰例示。該等地理圍欄地區(例如，地區110、112、113、114)之各者具有一對應的簡化幾何形狀地區(例如，簡易地區212、214、216、218)。使用者裝置102可判定來自最大及最小座標點之延伸線並且判定何處它們彼此相交以形成簡易地區212、214、216、218之界限而近似該等地理圍欄地區(例如，地區110，等等)。當使用者裝置位置108被安置在該等簡易地區212、214、216、218之至少一者內時，使用者裝置102可實行地理圍欄協定，實行另外的位置判定能力以確認使用者裝置102是在地理圍欄地區之內(例如，地區110)，或只是在該地理圍欄地區附近。

於另一實施例中，使用者裝置102可比較使用者裝置位置108之座標與座標列表以判定何時該使用者裝置位置108座標是在最大和最小水平座標以及最大和最小垂直座標的範圍之內。圖2說明文中所說明之概念將於圖3-5之說明中詳細地被闡述。

圖3是例示使用者裝置102位置之分解圖300，該使用者裝置102可以是在地理圍欄地區(例如，地區110、112、113、114)之外並且可被使用以供判定使用者裝置102是在一地理地區之內的可能性。於這實施例中，使用者裝置102之位置可被比較至座標210以判定何時使用者裝置102是在該等地理圍欄地區之內或在該等地理圍欄地區附近(例如，地區110、112、113、114)。對於使用者裝置102之座標302可包含水平及垂直分量，其可指示使用者裝置102至該等地理圍欄地區(例如，地區110、112、113、114)之相對的位置。

於這實施例中，使用者裝置102可比較該等地理圍欄地區(例如，地區110、112、113、114)之最大及最小座標至使用者裝置102之座標302。對於地區110，最大水平座標可以是19.9且最小水平分量可以是14.5。因為對於使用者裝置102之水平座標可以是23，使用者裝置102很可能不是在地區110之內，因為水平座標可能不是在14.5-19.0之範圍內。使用者裝置102可移動至下一個地區112或可確認使用者裝置102可能不是在對於地區110之垂直分量的最大及最小範圍之內。

對於地區112，最大水平座標可以是30.0且最小水平分量可以是24.0。因為對於使用者裝置102之水平座標可以是23，使用者裝置102很可能不是在地區112之內，因為水平座標不是在24.0-30.0之範圍內。使用者裝置102可移動至下一個地區113或可確認使用者裝置102可能不是在對於地區112的垂直分量之最大及最小範圍內。

對於地區113，最大水平座標可以是13.9且最小水平分量可以是7.0。因為對於使用者裝置102之水平座標可以是23，使用者裝置102很可能不是在地區113之內，因為水平座標不是在7.0-13.9之範圍內。使用者裝置102可移動至下一個地區114或可確認使用者裝置102可能不是在對於地區113的垂直分量之最大及最小範圍內。

對於地區114，最大水平座標可以是32.0且最小水平分量可以是30.5。因為對於使用者裝置102之水平座標可以是23，使用者裝置102很可能不是在地區114之內，因為水平座標不是在30.5-32.0之範圍內。

於這實施例中，如上所述地，當使用者裝置102很可能不是在地理圍欄地區之任何地區內時(例如，地區110、112、113、114)，使用者裝置102可能不實行任何另外的位置判定以確認簡化幾何形狀近似之精確度或地理圍欄指令或協定。

圖4是例示在地理圍欄地區112的一簡化表示內之使用者裝置102的分解圖400。使用者裝置102可實行一位置判定以判定關於該等地理圍欄地區(例如，地區110、112、113、114)之使用者裝置的座標402。該等座標402可被比較至該等地理圍欄地區(例如，地區110、112、113、114)之最大及最小座標210。

對於地區110，最大水平座標可以是19.9且最小水平分量可以是14.5。因為對於使用者裝置102之水平座標可以是23，使用者裝置102很可能不是在地區110之內，因為水平座標不是在14.5-19.0之範圍內。使用者裝置102可移動至下一個地區112或可確認使用者裝置102可能不是在對於地區110之垂直分量的最大及最小範圍內。

對於地區112，最大水平座標可以是30.0且最小水平分量可以是24.0。因為對於使用者裝置102之水平座標可以是25，使用者裝置102很可能是在地區112之內，因為水平座標可以是在24.0-30.0之範圍內。使用者裝置102可以比較使用者裝置座標402之垂直分量25，至地區112之最大及最小垂直範圍20.0-26.0。於這實例中，使用者裝置102之垂直座標也可以是在簡化地區214之垂直和水平分量的最大和最小範圍之兩範圍內。使用者裝置102可實行地理圍欄協定或實行另外的位置判定以確認使用者裝置102也可以是在地區112之內。於這實例中，使用者裝置座標402之比較可指示使用者裝置102可能不是在地區112之內。因此，使用者裝置102可能不實行地理圍欄協定以與一遠端裝置通訊而管理對於地區112之地理圍欄資訊。

圖5是例示在地理圍欄地區112之一簡化表示216及地理圍欄地區112內之使用者裝置102的分解圖500。使用者裝置102可實行一位置判定以判定關於地理圍欄地區(例如，地區110、112、113、114)的使用者裝置102之座標402。該等座標402可比較至地理圍欄地區(例如，地區110、112、 113、114)之最大及最小座標210。

對於地區110，最大水平座標可以是19.9且最小水平分量可以是14.5。因為對於使用者裝置102之水平座標可以是23，使用者裝置102很可能不是在地區110之內，因為水平座標可能不是在14.5-19.0之範圍內。使用者裝置102可以移動至下一個地區112或可確認使用者裝置102可能不是在對於地區110的垂直分量之最大及最小範圍內。

對於地區112，最大水平座標可以是30.0且最小水平分量可以是24.0。因為對於使用者裝置102之水平座標可以是26.5，使用者裝置102很可能是在地區112之內，因為水平座標可以是在24.0-30.0之範圍內。使用者裝置102可比較使用者裝置座標402之垂直分量23，至地區112之最大及最小垂直範圍20.0-26.0。於這實例中，使用者裝置102之垂直座標也可能是在簡化地區214之垂直和水平分量的最大和最小範圍之兩範圍內。使用者裝置102可實行地理圍欄協定或實行另外的位置判定以確認使用者裝置102也可能是在地區112之內。於這實例中，使用者裝置座標402之比較可指示使用者裝置102可能是在地區112之內。因此，使用者裝置102可實行地理圍欄協定以與一遠端裝置通訊而管理對於地區112之地理圍欄資訊。

圖6是例示用以產生一地理圍欄地區(例如，地區112)之一近似表示(例如，簡化地區214)的方法600的流程圖。使用者裝置102可使用簡化地區214以降低計算複雜性以判定何時使用者裝置102是很可能被置於地理圍欄地區 (例如，地區112)之內。方法600代表一實施例並且其他實施例可省略或重新配置方法600中之操作順序。

在方塊602，使用者裝置102可判定對於至少一局部地區(例如地區112)之一周邊。當一使用者裝置102是在該局部地區之內時，使用者裝置102可接收或傳送相關於該至少一局部地區之資訊。該局部地區可以是可作為一地理區域之二維表示的地圖106之部份。該二維表示可包含與座標系統208一起之一垂直軸和一水平軸，其可詳細說明使用者裝置102之位置以及彼此相對之一個或多個局部地區，如於圖2之展示。

該等局部地區可包含本地企業及/或機構區域，其可傳播資訊至附近的使用者裝置102。該等企業及/或機構可包含，但是不受限定於，一企業、一學校、一零售店、一住宅區、或一商業區，其可傳播可能是對附近之使用者有用的資訊。該資訊可包含，但是不受限定於，操作時間、至一位置之方向、及/或針對產品及/或服務之廣告。

在方塊604，使用者裝置102可判定在局部地區周邊上之一垂直最大點和一垂直最小點。於這實例中，該垂直最大點可包含一位置，於其中至少一局部地區之任何部份不延伸超越於垂直軸之一方向。因此，該垂直最小點可包含一位置，於其中至少一局部地區之任何部份不延伸超越於垂直軸之相對方向。例如，該垂直軸可包含垂直最大點和垂直最小點之緯度。因此，一局部地區可以藉由利用垂直最大及最小點被例示之緯度座標的範圍而被反映。

在方塊606，使用者裝置102可判定在局部地區周邊上之一水平最大點和一水平最小點。於這實例中，該水平最大點可以是至少一局部地區之周邊上的一位置，於其中該至少一局部地區之任何部份不延伸超越於水平軸之一方向。該水平最小點包括至少一局部地區之周邊上的一位置，於其中該至少一局部地區之任何部份不往下延伸於水平軸之相對方向。最大和最小水平點可被反映於經度座標中或代表一水平軸之任何其他座標系統中。利用垂直最大及最小點被例示之經度座標的範圍可反映一局部地區。

在方塊608，使用者裝置102可判定對於該等至少一局部地區之各者的一封閉地區(例如，簡化地區214)。該封閉地區可包含四個正交的邊，其形成環繞著該等至少一局部地區之一封閉周邊。該封閉周邊可包含相交垂直最大點、垂直最小點、水平最大點、以及該水平最小點之線條。該四個正交的邊可形成包圍該局部地區之一正方形或一矩形。

於另一實施例中，四個正交的邊實質上可以是彼此垂直或平行並且可能不是完全地正交。

在方塊610，使用者裝置102可判定使用者裝置102被安置在封閉地區之內(例如，簡化地區216)以及在可能是被該封閉地區所包圍的局部地區之外(例如，地區112)。

在方塊612，當使用者裝置203可被檢測在封閉地區之內以及在被該封閉地區所包圍的局部地區之外時，使用者裝置102可實行協定以接收或傳送關於局部地區之資訊。

於另一實例中，當使用者裝置102移動至另一位置時，使用者裝置102可判定使用者裝置102可能被安置在圍繞著該至少一局部地區的封閉地區之外。於此情況中，使用者裝置102可終止該等協定之實行以接收或傳送關於該至少一局部地區之資訊。

圖7是例示用以產生一地理圍欄地區(例如，地區112)之近似表示(例如，簡化地區214)的另一方法700之流程圖。該近似表示可被使用以使複雜性最小化以供判定使用者裝置102是否被安置於地理圍欄地區。

在方塊702，使用者裝置102可判定一個或多個地理地區被安置在附近，其可被使用於一地理圍欄網路(例如，地圖106)中。當使用者裝置102被安置在該等地理地區之至少一地區內時，使用者裝置102可自一遠端裝置接收資訊或傳送資訊至一遠端裝置。

在方塊704，使用者裝置102可判定或產生圍繞一個或多個地理地區之各者的一多邊界限(例如，簡化地區214)。該多邊界限可包含實質上是彼此垂直或平行的邊。例如，該多邊界限可包含一正方形或一矩形。

在方塊706，使用者裝置102可判定使用者裝置102被安置在多邊界限之內以及在被多邊界限所包圍的地理地區之外。這實施例被例示於圖4中並且在上面圖4之說明更詳細被討論。

在方塊708，當使用者裝置被安置在多邊界限之內以及在利用多邊界限所包圍的地理地區之外時，使用者裝置102可在該使用者裝置接收資訊或自該使用者裝置傳送資訊，該資訊是關於該地理地區。

於另一實施例中，一系統可包含儲存電腦可執行指令之至少一記憶體以及執行該等電腦可執行指令之至少一處理器。該等指令可致能該系統進行下列步驟：當關聯該系統之一使用者裝置是在該使用者裝置接收或傳送關於至少一局部地區之資訊的該至少一局部地區之內時，則判定對於該至少一局部地區之一周邊，該至少一局部地區關聯一地理區域之一表示；判定在該局部地區之該周邊上的一垂直最大點以及一垂直最小點；判定在該局部地區之該周邊上的一水平最大點以及一水平最小點；判定對於該至少一局部地區之各者的一封閉地區，該封閉地區包括環繞著該至少一局部地區之一封閉周邊，該封閉周邊包括該垂直最大點、該垂直最小點、該水平最大點、以及該水平最小點；判定一使用者裝置被安置在該封閉地區之內以及在藉由該封閉地區被包圍的該局部地區之外；及/或當該使用者裝置被判定是在該封閉地區之內以及在藉由該封閉地區被包圍的該局部地區之外時，則實行協定以接收或傳送關於該局部地區之資訊。

該系統可進一步包含電腦可執行指令以進行下列步驟：判定該使用者裝置被安置在該封閉地區之外；並且回應於判定該使用者裝置被判定是在該封閉地區之外而終止該等協定之實行。判定該使用者裝置再次被安置在該封閉地區內部；並且回應於判定該使用者裝置被判定是在該封閉地區內部而實行該等協定。

於一實施例中，該地理區域之表示包括一二維表示，並且該二維表示包括一垂直軸以及一水平軸並且該垂直最大點包括在該至少一局部地區之該周邊上的一位置，於其中該至少一局部地區的任何部份不延伸超越於該垂直軸之一方向。

於另一實施例中，該水平最大點包括在該至少一局部地區之該周邊上的一位置，於其中該至少一局部地區之任何部份不延伸超越於該水平軸之一方向。該垂直最小點包括在該至少一局部地區之該周邊上的一位置，於其中該至少一局部地區之任何部份不往下延伸於該垂直軸之一方向。該水平最小點包括在該至少一局部地區之該周邊上的一位置，於其中該至少一局部地區之任何部份不往下延伸於該水平軸之一方向。於一實例中，四個正交邊形成包圍該局部地區之一正方形或一矩形。

於一實施例中，該局部地區包括含有一企業、一學校、一零售店、一住宅區、或一商業區之一區域。

於另一實施例中，一個或多個包括電腦可執行指令的有形體電腦可讀取非暫態儲存媒體，當該等指令藉由至少一電腦處理器被執行時，可操作以致能至少一電腦處理器實行一方法，該方法包括下列之步驟：使用該至少一電腦處理器，判定一個或多個地理地區，當一使用者裝置被安置在該等地理地區之至少一地區內時，該等地理地區被使用以致能該使用者裝置接收或傳送資訊；判定圍繞該等一個或多個地理地區之各者的一多邊界限，該多邊界限包括實質上彼此垂直或實質上彼此平行之邊；判定一使用者裝置被安置在該多邊界限之內以及在藉由該多邊界限被包圍的該地理地區之外；及/或當該使用者裝置被安置在該多邊界限之內以及在藉由該多邊界限被包圍的該地理地區之外時，在該使用者裝置或自該使用者裝置接收或傳送資訊，該資訊是關於該地理地區。

該實施例也可包含判定該使用者裝置被安置在圍繞該地理地區的該多邊界限之外；並且當該使用者裝置被檢測在該多邊界限之外時，則終止自該使用者裝置之關於該地理地區的資訊之傳送。

該實施例也可包含判定該使用者裝置被安置在該地理地區的內部；並且當該使用者裝置被檢測在該地理地區的內部時，則維持該資訊之接收或傳送。

該實施例也可包含多邊界限形成包圍該地理地區之一四邊或更多邊型態並且該等四邊或更多邊型態可包括一正方形或一矩形。

於一實施例中，該地理地區包括一指定區域，以當該使用者裝置被安置在該指定區域之內時供用於一遠端裝置而提供資訊至該使用者裝置。

於另一實施例中，一裝置可被致能以進行上述於電腦可執行指令實施例中之指令。

結論

於此處所說明之實施例，例如，可使用硬體、軟體、及/或韌體被實行以進行此處所說明之方法及/或操作。於此處所說明之某些實施例可被提供如儲存機器可執行指令之一有形體機器可讀取媒體，該等指令如果利用一機器被執行，導致該機器進行此處所說明之方法及/或操作。該有形體機器可讀取媒體可包含，但是不受限定於，任何類型之碟片，其包含軟式磁碟片、光碟、小型碟片唯讀記憶體(CD-ROM)、小型可重寫入碟片(CD-RWs)、光磁碟片、半導體裝置，例如，唯讀記憶體(ROM)、隨機存取記憶體(RAM)，例如，動態及靜態RAM、可消除可程控唯讀記憶體(EPROM)、電氣地可消除可程控唯讀記憶體(EEPROM)、快閃記憶體、磁卡或光學卡、或適用於儲存電子指令之任何類型的有形體媒體。該機器可包含任何適當的處理或計算平臺、裝置或系統並且可使用硬體及/或軟體之任何適當組合被實行。該等指令可包含任何適當型式的程式碼並且可使用任何適當的程式語言被實行。於其他實施例中，用以進行此處所說明之該等方法及/或操作的機器可執行指令可以韌體被實施。

各種型態、觀點、以及實施例已於此處被說明。如具有本技術之人員所應了解的，該等型態、觀點、以及實施例是容許彼此組合以及容許有變化及修改。本揭露內容因此將被考慮以包含此等組合、變化、以及修改。

用詞以及表示，其於此處被採用，只被使用作為說明用詞而不是作為限制。此等用詞以及表示之使用，是不欲排除所展示及所說明的型態(或其部份)之任何等效者，並且其被認知各種修改是可落在申請專利範圍之範疇內。其他修改、變化、以及替換也是可能的。因此，申請專利範圍是意欲涵蓋所有此些等效者。

雖然某些揭示之實施例已配合目前被認為是最實用者以及各種實施例被說明，但是應當了解，本揭露內容並不受限定於所揭示之實施例，但是相反地，其是意欲涵蓋被包含在申請專利範圍之範疇內的各種修改及等效配置。雖然特定用詞於此處被採用，它們只被使用於一般的以及描述性的意義而已，並且不作為限制之目的。

這書寫之說明使用範例以揭示包含最佳模式之本揭露內容的某些實施例，並且使任何熟習本技術者能夠實施本揭露內容之某些實施例，其包含構成以及使用任何裝置或系統並且進行任何配合之方法。本揭露內容某些實施例之可專利範疇被界定於申請專利範圍中並且可包含那些熟習本技術者所知的其他範例。此等其他範例，如果它們具有無不同於申請專利範圍之文字語言的結構元件，或如果它們包含與申請專利範圍之文字語言無實質差異之等效結構元件，則是意欲落在申請專利範圍之範疇內。