TW201448633A

TW201448633A - 用於藉由使用位置間的直線距離來判定要使用地理圍欄之系統及方法

Info

Publication number: TW201448633A
Application number: TW103107486A
Authority: TW
Inventors: Guy Carmel
Original assignee: Intel Corp
Priority date: 2013-03-15
Filing date: 2014-03-05
Publication date: 2014-12-16
Also published as: WO2014144187A1; US8874138B2; EP2972485A1; EP2972485A4; CN104995531B; TWI559794B; CN104995531A; US20140274117A1

Abstract

此處描述使用較低功耗定位追蹤技術用以決定一使用者裝置是否係在一地理圍欄區域內部之系統及方法。於一個情況下，該使用者裝置可決定至地理圍欄區域之該等最短距離。該使用者裝置可追蹤位置間之該距離，及比較該等距離與該等最短距離以決定該使用者裝置係在該等地理圍欄區域中之一者內部的可能性。

Description

用於藉由使用位置間的直線距離來判定要使用地理圍欄之系統及方法

發明領域

此處描述的實施例大致上係有關於可決定一使用者裝置係在一地理邊界內部之位置決定系統及方法。

發明背景

針對各種使用者裝置有各種位置檢測技術或服務可資運用。定位服務可使用不同技術或硬體以決定一使用者裝置之位置。可建立地理邊界或位置邊界以提供資訊給位在該等邊界內部的該等使用者裝置。但該使用者裝置可能耗用非期望的大量電力及計算資源反複地試圖決定該使用者裝置是否位在該等邊界內部。

依據本發明之一實施例，係特地提出一種系統，其包含：儲存電腦可執行指令之至少一個記憶體；以及至少一個處理器，其執行該等電腦可執行指令以進行下列動作：決定與該系統相關聯之一使用者裝置的一第一位置；決定一或多個區域之地理邊界；決定該使用者裝置與該等區域中之一或多者之一部分間之最短距離；決定該使用者裝置之一第二位置；決定該第一位置與該第二位置間之一距離；以及當參考該等最短距離及該第一位置與該第二位置間之該距離而該第一位置與該第二位置間之該距離滿足一預定標準時，決定該使用者裝置係在該等一或多個區域中之一者內部。

100‧‧‧系統

102‧‧‧使用者裝置

104‧‧‧定位服務

106‧‧‧地圖

108‧‧‧位置、第一位置

110、112、114‧‧‧區域

116‧‧‧處理器

118‧‧‧記憶體

119‧‧‧無線電

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

121‧‧‧天線

122‧‧‧作業系統

124‧‧‧定位模組

126‧‧‧區域模組

128‧‧‧距離模組

130‧‧‧藍牙網路

132‧‧‧小區式網路

134‧‧‧全球定位系統(GPS)網路

136‧‧‧無線保真(Wi-Fi)網路

200、300、400‧‧‧方法

202-220、302-312、402-406‧‧‧方塊

222、224、226‧‧‧距離

228‧‧‧MDTR表

230‧‧‧第二位置

232、240‧‧‧直線距離

234‧‧‧已更新MDTR表

236‧‧‧第二MDTR表

238‧‧‧第三位置

242、244‧‧‧第三MDTR表

246‧‧‧遠端裝置

附圖內部之圖徵係加元件符號且與書面說明部分交叉參考。一般而言，第一號碼反映該圖徵首度被介紹的圖式編號，及其餘號碼意圖區別該圖徵與在該圖式中其它用符號表示的圖徵。但若一圖徵跨數幅圖使用，則將使用該圖徵首次出現的該幅圖中用以識別該圖徵的號碼。現在將參考附圖作說明，附圖並非必要照比例繪製，及附圖中：圖1例示依據本揭露內容之一或多個實施例一種系統包括該使用者裝置其係與定位服務互動以決定該使用者裝置之該等不同位置間之距離。

圖2A-2C例示一流程圖伴隨例示依據本揭露內容之一或多個實施例用以決定該使用者裝置係在一地理區域內部之該可能性的一方法。

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

圖4例示依據本揭露內容之一或多個實施例用以決定該使用者裝置係在一地理區域內部之該可能性的另一方法之流程圖。

較佳實施例之詳細說明

後文將參考其中顯示本揭露內容之實施例的附圖更完整地描述本揭露內容之實施例。但本揭露內容可以許多不同形式具現而不應解譯為限於此處所陳述之實施例；反而，提出此等實施例使得本揭露內容將更完整且更徹底，且將完整地傳遞本揭露內容之範圍給熟諳技藝人士。

本揭露內容可描述用以決定何時一使用者裝置可位在由個別地理邊界所界定的一或多個區域內部之系統、方法、及裝置。當該使用者裝置係在該等一或多個地理邊界內部時，該使用者裝置可接收或提供資訊至或自一遠端裝置。但當該使用者裝置為行動裝置時，該使用者裝置可能重複地決定該使用者裝置相對於該等地理邊界之位置。行動使用者裝置可能具有有限電力及計算資源，當重複地決定該使用者裝置是否係在該等地理邊界內部時，電力及資源可能被耗盡或過度利用。優異地係減少電力耗用量或計算資源而決定該使用者裝置是否係在該等地理邊界中之一者內部。

使用者裝置可藉簡化該使用者裝置之位置決定之複雜度而而減低功耗或資源耗用。舉例言之，該使用者裝置可使用一種方法，該方法追蹤該使用者裝置之位置的水平距離改變，及比較該等變化與一簡化地理邊界模型以節省電力及計算資源。

於一個實施例中，該使用者裝置可決定針對該等區域其中該使用者裝置可接收特定區域資訊的地理邊界之位置。該等地理邊界可為任何形狀或大小，且可包括比較同一區域的其它部分，更為接近該使用者裝置的該區域之部分。該使用者裝置位置也可相對於地理邊界決定。然後該使用者裝置可決定至一或多個地理邊界之最短距離。於一種情況下，該最短距離可包括至該邊界的直線距離。藉此方式，該最短距離可能不包括在該使用者裝置與該地理邊界間之最可導航或最可通過路徑。實際上，該最短距離可能為一水平直線距離，其可能與該使用者裝置位置之地理邊界最接近部分間之高度差獨立無關。藉此方式，該最短距離提供簡單測量標準，比較更為複雜的二維或三維位置計算可更有效地決定。針對該等一或多個地理邊界中之各者可決定一最短距離，其可能係在該使用者透過走路、騎車、及/或開車所行經的距離以內。

於本實施例中，使用者裝置可從一第一位置移動至一第二位置。使用者裝置可決定該第一位置與該第二位置間之一間隙距離。於一種情況下，該間隙距離可為該使用者裝置之該第一位置與該第二位置間之一直線距離。該直線距離可包括絕對水平距離，可不含高度成分。再度，水平距離可能不反映由該使用者裝置在該第一位置與該第二位置間行經的實際路徑。使用者裝置可比較該間隙距離與該等一或多個最短距離。

於一個實施例中，使用者裝置可比較該間隙距離與該等最短距離以決定該使用者裝置係在該等地理邊界中之一者內部的可能性。舉例言之，當該間隙距離與該等最短距離中之一或多者間之差係小於或等於零時，強力可能該使用者裝置係在該地理邊界內部。於此種情況下，該使用者裝置可具現該使用者裝置及該地理邊界之額外位置決定以確認該使用者裝置係在該地理邊界內部。該確認處理可能耗用該使用者裝置的額外電力及處理資源。另外，該使用者裝置可能試圖查詢管理該地理邊界相關資訊的一遠端裝置。於某些情況下，遠端裝置的通訊能力可能受距離限制。若使用者裝置並非位在該遠端裝置的通訊範圍以內，則該使用者裝置可能不位在該地理邊界內部。於此種情況下，當出現通訊確認時，可刪除前述額外位置決定。

於另一實施例中，該等最短距離可基於與該地理邊界相關聯的最近座標點決定。舉例言之，最近座標點可包括位在該地理邊界中心的一位置。於此種情況下，該最短距離可為該使用者裝置與該中心點間之距離。但於其它實施例中，座標點可位在沿該地理邊界的周邊，其可能並非該地理邊界與該使用者裝置間之絕對最短距離。例如，座標點可指示該地理邊界在北、南、西、或東之最遠點。於其它實施例中，該地理邊界之最遠點也可選在絕對北、南、西、或東除外的其它方向。沿該地理邊界周邊之任一點皆可用作為座標點。因此，該使用者裝置之位置與該座標間之最短距離可由該使用者裝置決定或提供給該使用者裝置。

現在將參考附圖描述本揭露內容之具體實施例。

例示系統

圖1例示一系統100其可包括一使用者裝置102，其可使用定位服務104以生成一地圖106其包括該使用者裝置102之一位置108及地理區域(例如區域110、區域112、及區域114)。當該使用者裝置102係在該等地理區域(例如區域110、區域112、及區域114)中之一者內部時，該使用者裝置102可接收與該地理區域(例如區域110)相關資訊。但恆常地維持地理位置知曉可能消耗該使用者裝置102的非期望之大量電力或資源。廣義言之，該使用者裝置102可使用該定位服務104以決定該使用者裝置102與該等地理區域(例如區域110、區域112、及區域114)間之最短距離。該使用者裝置102可藉簡化該等定位需求，決定何時該使用者裝置102係在該等地理區域(例如區域110、區域112、及區域114)中之一者內部以最小化電力及/或資源的耗用。

於一個實施例中，該使用者裝置102可追蹤距離的變化，及比較該等距離變化與該最短距離以決定該使用者裝置102係在一地理區域(例如區域110)內部的可能性。距離的改變可以絕對術語追蹤，可能並非仰賴方向的改變或海拔高度的改變。因此，藉由最小化該使用者裝置102位置決定的複雜度，可減少功耗。對於在有限電源供應的一使用者裝置102減低功耗可能為優異。

該使用者裝置104可包括但非限制性，智慧型手機、行動電話、膝上型電腦、桌上型電腦、平板電腦、電視、機上盒、遊戲機臺、車內電腦系統等。該使用者裝置104可包括但非限制性，一或多個處理器116、記憶體118、及/或輸入/輸出(I/O)介面120。

處理器116可執行儲存於記憶體118的電腦可執行指令，使得該裝置執行硬體上的指令、應用程式、或與使用者裝置102相關聯的服務。一或多個處理器116可包括但非限制性，一中央處理單元(CPU)、一數位信號處理器(DSP)、一精簡指令集電腦(RISC)、一複雜指令集電腦(CISC)、一微處理器、一微控制器、一可現場程式規劃閘陣列(FPGA)、或其任一項組合。於某些實施例中，處理器116可以英特爾(Intel®)架構系統為基礎，且處理器116及晶片組可得自英特爾處理器及晶片組家族，諸如英特爾原子(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可包括作業系統120以管理及執行儲存於其中的應用程式，以及在使用者裝置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(例如藍牙^TM)、蜂巢式網路132、GPS網路134、及/或Wi-Fi網路136。定位服務將如下於圖1之描述中討論。廣義言之，定位服務可提供來自多個來源的定位資訊，其可用以決定使用者裝置102的定位。舉例言之，當一定位服務104的三個或以上來源可用以計算該使用者裝置的定位時，可使用三角定位構想。於一個情況下，該定位資訊可包括可用以決定使用者裝置102的定位之已知定位資訊。於一個實施例中，該定位資訊可用以決定該使用者裝置102的緯度、經度、及海拔高度。位置108可使用前述技術決定以提供使用者裝置102的準確定位。

於一個實施例中，使用者裝置102可每次使用相對複雜的位置決定以確認該使用者裝置102係在該地理區域(例如區域110)內。但使用本技術耗用的電力可能駭人過高無法維持電池壽命。如下區域模組128的討論將討論額外技術。但首先，使用者裝置102可決定該等地理區域(例如區域110、區域112、及區域114)之定位。

區域模組126可接收資訊，該資訊可界定該地理區域(例如區域110、區域112、及區域114)之地理邊界。該資訊可接收自該地理區域(例如區域110)的網路伺服器(圖中未顯示)或另一遠端裝置(圖中未顯示)。該定位資訊可指示單點位置，具有可涵蓋該地理區域(例如區域114)的一半徑。舉例言之，區域114可包括在圓的圓心的一座標點，可指示環繞該點之一半徑其涵蓋區域114的有效區域。有效區域係為其中使用者裝置102可接收或發送與該區域相關資訊的區域。該資訊或區域資訊可包括但非限制性，至該區域內部的一位置的交通、廣告、安全性、及/或方向。交通資訊可指示交通壅塞或其它交通狀況或利用情況(例如高度占用的車輛線道)。該資訊也可包括試圖吸引在該等商店附近顧客的附近零售商或餐館的廣告。安全性資訊可警告該使用者在建築物或倉庫內的附近風險，可能要求使用個人防護設備。安全性資訊也可警告該使用者在建築物或倉庫內的附近發生火警或瓦斯外洩。

於另一個實施例中，區域114可針對該圓的圓周之座標資訊。該座標資訊可包括二或多個座標點可指示區域114的周邊。舉例言之，區域114之該圓可包括四個或更多點展開跨該圓的圓周。當使用者裝置102係位在由座標點所界定的區域114內部時，使用者裝置102可接收與區域114相關聯的資訊。藉此方式，地理邊界資訊可提供一臨界值，當跨越時允許該使用者裝置102接收與該區域相關聯的資訊。隨著座標點數目的增加，該地理邊界的解析度可變成更明確界定，且更清楚界定區域114的面積。

於另一個實施例中，區域112可包括一橢圓區域，可由4或更多個座標點界定。於一個實施例中，橢圓區域112可包括在區域112周邊的四個座標點，於該處該橢圓的曲率沿長軸及短軸為最大或最小。於此種情況下，區域112的長橢圓端可包括沿長軸各端的兩個座標點。另兩點可沿短軸，該短軸係垂直長軸。額外座標點可使用橢圓的焦點指定給區域112的周邊，橢圓的焦點為區域112內部在長軸上的兩點，其距該區域的中心為等距。

於另一個實施例中，區域110可包括一自由形狀區域，整體言之，可能不符合容易辨識的形狀。但區域110 可細分為更小的可辨識的形狀，例如但非限制性，圓形、方形、三角形、及/或橢圓形以沿區域110周邊指定座標。於另一種情況下，座標可基於緯度及經度的已知座標指定。因此，可無需仰賴從一中心位置之數學指定座標。自由形狀座標可使用地圖軟體決定，該地圖軟體可基於地圖上繪製區域定義座標，或藉列舉針對區域110之範圍的位址或已知定位而接收區域110須涵蓋區域的指令。其座標也可藉選擇一已知位置指定，諸如一或多個建築物、鄰近、住宅區、學校、工作場所、觀光區、購物區、娛樂區、及/或寓所。於此等實施例中，座標可為已知，或由儲存於區域模組126的地圖軟體決定，或由遠端裝置或網路伺服器提供資訊給使用者裝置102生成。

當定義區域110、112、114時，使用者裝置102可執行電腦可執行指令以決定使用者裝置102的位置108與各區域的最近部分間之最短距離。於另一個實施例中，該部分可包括區域110、112、114之最近已知座標。該最近已知座標可位在該區域110的周邊上或位在該區域110的周邊內。

距離模組128可決定至該等一或多個區域110、112、114之最短距離，及追蹤使用者裝置102隨著時間在多個位置間行進的距離。最短距離的決定可包括以絕對值測量距離，該距離係與從使用者裝置102在其初始位置108至區域110、112、114的最近座標點之向量方向獨立無關。於一個實施例中，該最短距離為該初始位置108與區域110、 112、114間之直線距離。該直線距離可為該初始位置108與區域110、112、114間之水平距離，且可不包括該初始位置108與區域110、112、114間之高度差。最短距離可儲存於記憶體118，當使用者裝置102從初始位置108移開時調用。

當使用者裝置102移動至第二位置(圖中未顯示)時，距離模組128可決定初始位置108與第二位置間之間隙距離。該間隙距離可包括初始位置108與第二位置間之直線距離的絕對距離。於此種情況下，該間隙距離可包括初始位置108與第二位置間之水平距離，可不包括初始位置108與第二位置間之高度變化相關聯的該距離。

當間隙距離與最短距離間之差小於或等於零時，該距離模組128可決定使用者裝置102有相當可能係在區域110、112、114中之一者內部。於此種情況下，距離模組128可指示定位模組124決定使用者裝置102的正確位置以確認該使用者裝置102係在該等區域中之一者內部。但當間隙距離與最短距離間之差係大於零時，該使用者裝置102較低可能係在區域110、112、114中之一者內部。於此種情況下，距離模組128可從該先前最短距離中扣除該間隙距離以生成已更新之最短距離而更新該等最短距離。已更新之最短距離可提供從使用者裝置102至該等一或多個區域110、112、114之最短距離之一指示。已更新之最短距離可與間隙距離向量之定位或方向獨立無關。因此，間隙距離向量之幅值乃該已更新之最短距離計算中的主要考量。

當使用者裝置從第二位置移動至第三位置時，距離模組128可使用該已更新之最短距離。在第二位置與第三位置間可決定另一間隙距離。該新間隙距離可與已更新之最短距離作比較以決定該使用者裝置102是否係在區域110、112、114中之一或多者內部的可能性。舉例言之，當該新間隙距離與已更新之最短距離間之差係小於或等於零時，使用者裝置強力可能係在區域110、112、114中之一者內部。當該差值係大於零時，該使用者裝置102較不可能係在區域110、112、114中之一或多者內部。於此種情況下，已更新之最短距離可再度使用新間隙距離更新。藉此方式，使用者裝置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相對於該等存取點之位置。位置之決定可包括含3或多個存取點的三角定位技術。但於某些情況下，可用的存取點較少，可能導致定位準確度較低。相反地，當有更大量點用於該位置的三角定位時，定位準確度提高。

蜂巢式網路132可包括分布於一地理區的數個無線電收發器，其提供行動裝置(例如使用者裝置102)的語音及資料通訊。概略言之，取決於地理位置，該等收發器可能間隔數千米。該等收發器可提供重疊服務區以提供該地理區一致的通訊服務。於某些情況下，該等收發器可至少部分地基於得自使用者裝置102的接收信號而決定使用者裝置102的位置。藉此方式，可決定使用者裝置102的位置，但定位準確度可能為低。舉例言之，當只有一個收發器檢測使用者裝置102時，定位準確度可能如同該收發器的服務區一般大。該服務區可能數平方千米。於另一種情況下，當數個收發器檢測來自使用者裝置102的信號時，定位準確度可改進至數米以內。在或來自該等收發器接收的資訊可用以三角定位使用者裝置102的位置。

藍牙網路130(例如個人區域網路)可包括歷經短距離(例如10米)發射或接收信號的無線裝置。典型地，藍牙裝置可與另一裝置栓繫在網路上，該另一裝置可具有較大的傳輸範圍，或可透過固網連結而耦接至網路。可耦接至固網的藍牙裝置可為已知位置。當該使用者裝置102係在藍牙裝置的廣播範圍內時，定位準確度可為10米。但當使用者裝置102可與數個藍牙裝置通訊時，基於前述三角定位技術，定位準確度可改良。於一個實施例中，藍牙裝置可栓繫至另一行動裝置；因此藍牙網路130之定位準確度可取決於該行動裝置(圖中未顯示)是否能夠決定其位置，或是否透過其它手段知曉其本身的位置。於此種情況下，藍牙網路130可根據另一網路(例如蜂巢式網路)以決定該使用者裝置102的位置。

例示方法

圖2A-2C例示依據本揭露內容之一或多個實施例之一流程圖伴有用以決定該使用者裝置係在一地理區域內部的可能性之方法200之例示。

於方塊202，使用者裝置102可決定使用者裝置102之第一位置108及一或多個地理圍欄區域110、112、114之位置。地理圍欄區域110、112、114可界定一區，其允許一使用者裝置102接收/發送與該區相關的資訊。舉例言之，該資訊可包括但非限制性，該區域(例如區域110)內部的商店或商業，可包括廣告、方向、或先前於該商業所做購買的更新。

位置108及地理圍欄區域110、112、114可具有座標或位址，其提供彼此相對位置之指示。此等位置之一實施例示意顯示於方塊202右側。

於方塊204，使用者裝置102可決定對地理圍欄區域110、112、114各自的至區域之最短距離(MDTR)。使用者裝置102可決定與該區域(例如區域110)相關聯的最近座標或位置或最近已知座標或位置。最近座標可位在沿該區域周邊最接近該位置108。於本實施例中，區域110的MDTR為距離222，該距離222為該位置與區域110周邊之最近點間之直線距離或水平距離。但於其它實施例中，最近已知座標可略為遠離最近座標。舉例言之，最近已知座標可位在區域110的周邊上，但非必要為該區域對該位置108的最接近點。於某些情況下，已知位置座標可不具有區域110之各個個別點的解析度。於某些情況下，已知座標可位在區域110之周邊以內。

於本實施例中，使用者裝置102可決定區域112之MDTR為一距離224及區域114之MDTR為一距離226。為了例示目的，各個區域之MDTR可為85米、120米、及85米，如MDTR表228所示。

如前記，該MDTR可為位置108與區域110、112、 114各自間之直線距離。於某些情況下，該MDTR可為水平距離，可不含該等位置間之高度差。

於方塊206，使用者裝置102可決定使用者裝置102之第一位置108與第二位置230間之一直線距離232。位置的改變可反映出一使用者已經從該第一位置及該第二位置移動，且可能需要決定該使用者裝置102係在區域110、112、114中之一者內部的可能性。於其它實施例中，直線距離232可指稱第一位置108與第二位置230間之間隙距離或間隙。如圖2A顯示，直線距離可為35米。

於方塊208，使用者裝置102藉取該MDTR與至第二位置之直線距離232間之差，可更新針對地理圍欄區域110、112、114各自的MDTR。已更新MDTR表234例示第一MDTR及第二MDTR，其係從針對各區域的第一MDTR中扣除直線距離232幅值生成。第二MDTR值如下：區域110：45米，區域112：85米，區域114：50米。

於方塊210，使用者裝置102可決定已更新MDTR為大於零或正值，如第二MDTR表238顯示。正值指示使用者裝置102可能不會行進夠遠而進入區域110、112、114中之一者。於此種情況下，使用者裝置102可能不具現地理圍欄協定以驗證使用者裝置102之位置係在區域110、112、114中之一者內部。使用者裝置102也可能不會試圖與可能具有區域110、112、114中之一或多者相關資訊的遠離裝置(圖中未顯示)通訊。

於方塊212，使用者裝置102可從第二位置230移動至第三位置238。因此使用者裝置102可決定第二位置230與第三位置240間之直線距離240。於一個實施例中，該直線距離240可為55米。

於方塊214，使用者裝置102可使用至第三位置238的該直線距離240針對地理圍欄區域110、112、114各自更新MDTR。第三MDTR表242顯示第二MDTR值，及完成計算以決定第三MDTR值。於本實施例中，第三直線距離240可從第二MDTR值中扣除。

於方塊216，該使用者裝置可決定第三MDTR值是否為正或為負。如第三MDTR表244所示，區域110、114兩者具有負值，而區域112具有正值。於此種情況下，使用者裝置具有較高可能性位在區域110及區域114內而非位在區域112內。於此種情況下，負值可指示使用者裝置102位置已經超過臨界狀況，使得使用者裝置102驗證其位置，原因在於使用者裝置102不可能同時係在區域110、114內部。

於方塊218，當MDTR值指示使用者裝置102有強力可能係在一或多個區域110、112、114內部時，該使用者裝置102可使用定位服務104中之一或多者驗證使用者裝置102的定位。使用者裝置102可查詢定位服務104，或許可網路介面(例如無線系統)接收來自定位服務104的資訊。藉使用地理圍欄功能其可運用定位服務104的資訊，使用者裝置102可確認位置238係在區域114內部而非區域110內部。

於方塊220，當該使用者裝置係確認係在至少一個區域114內部時，該使用者裝置可具現或作動地理圍欄協定或通訊。於本實施例中，使用者裝置102可接收來自遠端裝置246之資訊，其可包括地理圍欄區域114之相關資訊。於一個實施例中，使用者裝置102可使用無線網路與遠端裝置246通訊。遠端裝置可包括電腦處理器、記憶體、及網路通訊組件以發送與接收資訊至/自該使用者裝置102。

圖3例示當使用者裝置102改變位置時決定使用者裝置102係在地理圍欄區域110、112、114內部的可能性之方法300之一流程圖。舉例言之，當使用者裝置102從第一位置108改變成第二位置230，或從第二位置230改變成第三位置238時，該位置決定可基於有關使用者裝置102至一或多個區域110、112、114的最短距離追蹤該絕對距離。雖然方法300係顯示為包括下列步驟，但於其它實施例中，該等步驟可重排或刪除。

於方塊302，使用者裝置102可決定使用者裝置102之第一位置108。第一位置108可於其中該使用者想要具現方法300之任何時間選擇。第一位置108可反映可用作為方法300起點的任何位置。

於方塊304，使用者裝置102可決定一或多個區域110、112、114之地理邊界，其可提供資訊給使用者裝置102該使用者裝置102何時係在區域110、112、114中之至少一者內部。地理邊界或座標可透過儲存一或多個區域110、112、114之相關資訊的遠端裝置246提供給使用者裝置102。該等區域的地理邊界可包含環繞一指定區的周邊。該指定區可包括但非限制性，建築物、鄰近、公園、學校、地理區(例如國家之一部分、城市、及/或道路)、大眾運輸路徑、及/或商業遞送區。

於方塊306，使用者裝置102可決定該使用者裝置203及區域110、112、114各自可能最接近該使用者裝置102的一部分間之最短距離。如前文於圖1描述中所記，最短距離可基於由區域之涵蓋區計算，或藉沿該區域(例如區域110)周邊或該區域(例如區域110)內部之已知座標計算。

於一個實施例中，最短距離可包括該第一位置與各區域(例如區域110、112、114)最接近該第一位置之一部分間之絕對距離，而與該第一位置與區域110、112、114各部分間之定向或高度差獨立無關。

於方塊308，使用者裝置102可決定當該使用者裝置移離第一位置108時該使用者裝置102的第二位置230。第二位置230可藉使用者裝置102內部的加速度計決定，該加速度計可決定使用者裝置102已經移動多遠。於另一情況下，使用者裝置102可運用一定位服務104以決定第二位置230。

於方塊310，使用者裝置102可決定第一位置108與第二位置230間之直線距離232。於一個實施例中，直線距離232可包括絕對距離，其係與第一位置108與第二位置230間之定向或高度差獨立無關。

於方塊312，當直線距離232係大於或等於最短距離228中之至少一者時，使用者裝置102可決定使用者裝置102係在一或多個區域110、112、114內部。為了確證使用者裝置102係在一或多個區域110、112、114內部，該使用者裝置可具現地理圍欄功能。

於一個實施例中，當直線距離232係大於或等於最短距離228中之一者時，使用者裝置102可使用定位服務104來決定使用者裝置之該第二位置係在區域110、112、114中之一或多者內部。

當確認使用者裝置102係位在該區域(例如區域110)內部時，使用者裝置102可接收來自遠端裝置246之資訊，其提供該區域(例如區域110)之相關資訊。

於另一個實施例中，當決定該使用者裝置102係不在區域110、112、114中之一者內部時，該使用者裝置可移動至第三位置。於此種情況下，使用者裝置102可試圖決定第三位置238是否係在區域110、112、114中之一者內部。

如此可包括決定第二位置230與第三位置238間之另一直線距離240，及藉從各個最短距離236扣除另一個直線距離240，可決定區域110、112、114之已更新最短距離242。當另一個直線距離240係大於或等於已更新最短距離242中之至少一者時，該使用者裝置102可比較第三位置238與區域110、112、114之地理邊界中之至少一者。再度，當直線距離240係大於最短距離242時使用者裝置102的可能性為高，而當直線距離240係小於最短距離242時使用者裝置102的可能性為低。

圖4例示當使用者裝置102改變位置時決定使用者裝置102係在地理圍欄區域110、112、114內部的可能性之方法400之一流程圖。舉例言之，當使用者裝置102從第一位置108改變成第二位置230，或從第二位置230改變成第三位置238時，該位置決定可基於有關使用者裝置102至一或多個區域110、112、114的最短距離追蹤該絕對距離。雖然方法400係顯示為包括下列步驟，但於其它實施例中，該等步驟可重排或刪除。

於方塊402，使用者裝置102可決定一使用者裝置之第一位置與一或多個地理邊界(例如區域110、112、114)間之最短距離。當使用者裝置102係位在該地理邊界內部時，使用者裝置102可接收或發送該地理邊界之相關資訊。

於一個實施例中，最短距離各自可包含第一位置108與該等一或多個地理邊界之最接近點各自間之水平距離。該水平距離可不含第一位置108與第二位置230間之垂直距離。

於方塊404，使用者裝置102可決定該使用者裝置102之該第一位置108與一第二位置230間之一間隙距離232。該間隙距離232可包含該第一位置108與該第二位置230間之一水平距離。

於方塊406，當該間隙距離係大於或等於該等最短距離中之至少一者時，該使用者裝置102可決定該使用者裝置230之該第二位置230可能係在該等地理邊界中之至少一者內部。於此種情況下，該使用者裝置102可具現地理圍欄功能以證實該使用者裝置102是否係在該等地理邊界中之一者內部。

當該間隙距離係大於該等最短距離中之一者時，該使用者裝置102可驗證該第二位置230可能係在該等地理邊界中之至少一者內部。當可證實該使用者裝置102之位置係在該等地理邊界中之一者內部時，該使用者裝置102可接收或發送已經指定給該等地理邊界中之至少一者之資訊。

於另一個實施例中，當該第二位置可能係在該等地理邊界中之一者內部時，該使用者裝置可證實第二位置係在該等地理邊界中之一者外部。於此種情況下，使用者裝置102可決定第二位置230與一或多個地理邊界間之已更新最短距離。該使用者裝置可移動至第三位置238，且可決定第二位置230與第三位置238間之另一間隙距離240。

於另一個實施例中，該使用者裝置102可為一系統的一部件，該系統包含儲存電腦可執行指令的至少一個記憶體及執行該等電腦可執行指令的至少一個處理器。該等電腦可執行指令可作用與該系統相關聯的該使用者裝置以決定與該系統相聯結之一使用者裝置的一第一位置，決定一或多個區域之地理邊界，決定該使用者裝置與該等區域中之一或多者之一部分間之最短距離，決定該使用者裝置之一第二位置，決定該第一位置與該第二位置間之一距離，及/或當參考該等最短距離及該第一位置與該第二位置間之該距離而該第一位置與該第二位置間之該距離滿足一預定標準時，決定該使用者裝置係位在該等一或多個區域中之一者內部。

本實施例也可進一步包含電腦可執行指令以決定該使用者裝置之一第三位置，決定該第二位置與該第三位置間之一距離，藉從該等最短距離中之各者扣除該第二位置與該第三位置間之該距離，針對該等一或多個區域決定已更新最短距離，當參考該等最短距離及該第二位置與該第三位置間之該距離而該第二位置與該第三位置間之該距離滿足一預定標準時，比較該使用者裝置之該第三位置與該等區域之該等地理邊界中之至少一者。

該系統可進一步包含電腦可執行指令以當該使用者裝置係經確認位在該至少一個區域內部時，確認該使用者裝置之該第二位置係在該等區域中之至少一者，且從提供與該至少一個區域相關資訊之一遠端裝置接收資訊。

於本實施例中，該第一位置與該第二位置間之該距離包含一絕對距離其係與該第一位置與該第二位置間之定向或高度差獨立無關。此外，該等區域之該等地理邊界包含環繞一指定區之一周邊，及當該使用者裝置係經決定位在該周邊內部時，該使用者裝置係被許可發送或接收與該指定區相關之資訊，及當該使用者裝置係經決定位在該周邊外部時，係不被許可發送或接收資訊。又復，該最短距離包含該第一位置與該等一或多個區域中之各者的一部分間之該絕對距離，該絕對距離係與該第一位置與該等一或多個部分中之各者間之定向或高度差獨立無關。

該系統也可包含一或多個無線網路裝置以從下列中之至少一或多者接收定位資訊：一蜂巢式網路、一衛星網路、一存取點網路、或一個人區域網路。

於另一個實施例中，一種包含電腦可執行指令之一或多個有形電腦可讀取非過渡儲存媒體，該等指令當由至少一個電腦處理器執行時可操作以使得該至少一個電腦處理器具現一方法包含：使用該至少一個電腦處理器，決定一使用者裝置之一第一位置與一或多個地理邊界間之一最短距離，當該使用者裝置係位在該地理邊界內部時，該使用者裝置接收或發送與該地理邊界相關之資訊；決定該使用者裝置之該第一位置與一第二位置間之一間隙距離；及/或當該間隙距離係大於或等於該等最短距離中之至少一者時，決定該使用者裝置之該第二位置可能係位在該等地理邊界中之至少一者內部。

本實施例可進一步包括電腦可執行指令以當該第二位置可能係位在該至少一個地理邊界內部時，確認該第二位置係位在該等地理邊界中之至少一者外部，及決定該第二位置與該等一或多個地理邊界間之已更新最短距離，決定該第二位置與該使用者裝置之一第三位置間之另一間隙距離；當該另一間隙距離與該等已更新最短距離中之至少一者間之一差係小於或等於零時，決定該使用者裝置之該第二位置可能係位在該等地理邊界中之至少一者內部；當該第三位置可能係位在該至少一個地理邊界內部時，確認該第三位置係位在該等地理邊界中之至少一者內部；及/或當確認該使用者裝置係位在該至少一個地理邊界內部時，接收或發送指定給該至少一個地理邊界之資訊。

本實施例可進一步包括電腦可執行指令以當該第二位置可能係位在該至少一個地理邊界內部時，確認該第二位置係位在該等地理邊界中之至少一者內部，及當確認該第二位置係位在該至少一個地理邊界內部時，接收或發送指定給該至少一個地理邊界之資訊。

於一個實施例中，該間隙距離包含該第一位置與該第二位置間之一水平距離，及該等最短距離中之各者包含該第一位置與該等一或多個地理邊界中之至少一者距該第一位置間之一水平距離。該等最短距離中之各者的該間隙距離係經決定而與該第一位置、第二位置、或該等一或多個地理邊界間之該定向獨立無關。又，該間隙距離及該等最短距離係至少部分地基於得自下列中之一或多者的資訊決定：於一蜂巢式網路上、一衛星網路、一個人區域網路、或一存取點網路。

於另一個實施例中，一種裝置可用以執行於前述該實施例描述的該等電腦可執行指令。

於另一個實施例中，一種方法包含決定一使用者裝置之一第一位置與一或多個地理邊界間之一最短距離，其中當該使用者裝置係位在該地理邊界內部時，該使用者裝置接收或發送與該地理邊界相關之資訊，決定該使用者裝置之該第一位置與一第二位置間之一間隙距離，及當該間隙距離係大於或等於該等最短距離中之至少一者時，決定該使用者裝置之該第二位置可能係位在該等地理邊界中之至少一者內部。

該方法可進一步包含當該第二位置可能係位在該至少一個地理邊界內部時，確認該第二位置係位在該等地理邊界中之至少一者內部，及當確認該第二位置係位在該至少一個地理邊界內部時，接收或發送指定給該至少一個地理邊界之資訊。

於一替代實施例中，該方法可進一步包含當該第二位置可能係位在該至少一個地理邊界內部時，確認該第二位置係位在該等地理邊界中之至少一者外部，及決定該第二位置與該等一或多個地理邊界間之已更新最短距離，決定該第二位置與該使用者裝置之一第三位置間之另一間隙距離；當該另一間隙距離與該等已更新最短距離中之至少一者間之一差係小於或等於零時，決定該使用者裝置之該第二位置可能係位在該等地理邊界中之至少一者內部；當該第三位置可能係位在該至少一個地理邊界內部時，確認該第三位置係位在該等地理邊界中之至少一者內部；及/或當確認該使用者裝置係位在該至少一個地理邊界內部時，接收或發送指定給該至少一個地理邊界之資訊。

結論

此處描述的實施例例如可使用硬體、軟體、及/或韌體具現以執行此處描述的方法及/或操作。此處描述的某些實施例可提供為儲存機器可執行指令之有形機器可讀取媒體，其當藉一機器執行時，使得該機器執行此處描述的方法及/或操作。有形機器可讀取媒體可包括但非限制性，任何型別的碟片包括軟碟、光碟、光碟-唯讀記憶體 (CD-ROM)、可覆寫式光碟(CD-RW)、磁光碟、半導體裝置諸如唯讀記憶體(ROM)、隨機存取記憶體(RAM)諸如動態及靜態RAM、可抹除可規劃唯讀記憶體(EPROM)、電氣可抹除可規劃唯讀記憶體(EEPROM)、快閃記憶體、磁卡或光卡、或適用以儲存電子指令的任何型別之有形媒體。該機器可包括任何合宜處理或計算平台、裝置或系統，且可使用硬體及/或軟體的任何合宜組合具現。該等指令可包括任何合宜型別之碼，且可使用任何合宜程式語言具現。於其它實施例中，用以執行此處描述的方法及/或操作之機器可執行指令可於韌體具現。

此處已經描述各種特徵、面向、及實施例。如熟諳技藝人士將瞭解，該等特徵、面向、及實施例對彼此的組合以及對變化及修改敏感。因此，本揭露內容須視為涵蓋此等組合、變化、及修改。

已經於此處採用的術語及表示法係用作為描述術語而非限制性。在此等術語及表示法之使用中，絕非意圖排除所顯示的及所描述的特徵之相當物(或其部分)，且須認知落入於隨附之申請專利範圍各項之範圍內各種修改皆屬可能。其它修改、變化、及替代亦屬可能。因此，該等申請專利範圍各項係意圖涵蓋全部此等相當範圍。

雖然已經就目前考慮為最實際的各種實施例描述本揭露內容之某些實施例，但須瞭解本揭露內容並非限於所揭示之實施例，相反地反而意圖涵蓋含括於該等申請專利範圍各項之範圍內之各種修改及相當配置。雖然此處採用特定術語，但此等術語只是以概括通用描述性意義使用，而非意圖用於限制性目的。

本書面說明部分使用實施例以揭示本揭露內容之某些實施例，含最佳模式，及使得任何熟諳技藝人士實施本揭露內容之某些實施例，包括製造及使用任何裝置或系統及執行任何結合的方法。本揭露內容之某些實施例的可專利範圍係界定於該等申請專利範圍各項且可包括熟諳技藝人士顯然易知其它實施例。此等其它實施例若其具有與申請專利範圍之字面語言無異的結構元件，或若其包括與申請專利範圍之字面語言不太有差異的相當結構元件，則係意圖落入於該等申請專利範圍各項之範圍內。