諸如智能電話和平板設(shè)備的許多便攜設(shè)備具有提供指示該設(shè)備的當(dāng)前位置的信息的位置提供器。這些位置提供器可使用各種用來確定設(shè)備位置的技術(shù)。這些技術(shù)包括藍(lán)牙、Wi-Fi、蜂窩和衛(wèi)星技術(shù)。所述技術(shù)可使用諸如單一設(shè)備(例如，蜂窩塔)的位置的接近信息或者可以使用基于多個(gè)設(shè)備的位置的三角測(cè)量。藍(lán)牙技術(shù)使用附近的設(shè)備來確定設(shè)備的位置。Wi-Fi技術(shù)使用可用的無線接入點(diǎn)，如那些符合IEEE 802.11標(biāo)準(zhǔn)的無線接入點(diǎn)，來確定該設(shè)備的位置。蜂窩技術(shù)使用附近的蜂窩塔來確定設(shè)備的位置。衛(wèi)星技術(shù)使用衛(wèi)星導(dǎo)航系統(tǒng)來對(duì)設(shè)備的位置進(jìn)行三角測(cè)量。衛(wèi)星導(dǎo)航系統(tǒng)包括美國(guó)政府操作的全球定位系統(tǒng)(“GPS”)以及俄羅斯政府操作的全球?qū)Ш叫l(wèi)星系統(tǒng)(“GLONASS”)。衛(wèi)星技術(shù)典型地提供最精確的位置信息(也稱為細(xì)粒度級(jí)位置信息)，但是當(dāng)這樣做時(shí)耗用相對(duì)高量的功率(例如，高功率技術(shù))。Wi-Fi和蜂窩技術(shù)使用相對(duì)低量的功率(低功率技術(shù))，但是典型地與衛(wèi)星技術(shù)相比提供不太精確的位置信息(也稱為粗粒度級(jí)位置信息)。藍(lán)牙技術(shù)既精確又低功率，但是它們的范圍(例如，理論上多達(dá)100米)極短。

這些便攜設(shè)備的位置提供器典型地是通過底層操作系統(tǒng)(例如，Windows，Android和iOS)來提供的。在便攜設(shè)備上執(zhí)行的應(yīng)用與位置提供器的應(yīng)用編程接口(“API”)接合從而跟蹤設(shè)備的位置。位置提供器典型地提供一系列位置服務(wù)。這些位置服務(wù)可以包括顯著變化位置服務(wù)、區(qū)域監(jiān)視位置服務(wù)和標(biāo)準(zhǔn)位置服務(wù)。當(dāng)位置提供器向應(yīng)用提供了設(shè)備位置變化的通知時(shí)，其報(bào)告位置和精度。所報(bào)告的位置可利用經(jīng)度和緯度來規(guī)定。所報(bào)告的精度是在高置信度(例如，.95)內(nèi)的距設(shè)備所在的所報(bào)告的位置的距離。如果當(dāng)位置提供器檢測(cè)到位置變化時(shí)應(yīng)用處于睡眠，則操作系統(tǒng)可以喚醒該應(yīng)用，使得應(yīng)用能夠處理變化的通知。

當(dāng)設(shè)備的位置已經(jīng)顯著變化時(shí)，顯著變化位置服務(wù)典型地向應(yīng)用提供通知。顯著變化位置服務(wù)可以基于諸如設(shè)備速度(即，設(shè)備移動(dòng)得多快)的各種因素來定義何種量的距離變化對(duì)應(yīng)于“顯著”變化。顯著變化位置服務(wù)可通過使用Wi-Fi或蜂窩技術(shù)來盡可能地耗用相對(duì)少量的功率。例如，顯示關(guān)于附近餐廳的信息的應(yīng)用可能僅需要基于設(shè)備位置的顯著變化來更新信息。該應(yīng)用將注冊(cè)以接收位置的顯著變化的通知，然后，響應(yīng)于來自顯著變化位置服務(wù)的通知來更新附近餐廳信息。

當(dāng)設(shè)備的位置已經(jīng)越過區(qū)域的界限(即進(jìn)入或離開該區(qū)域)時(shí)，區(qū)域監(jiān)視位置服務(wù)典型地向應(yīng)用提供通知。該區(qū)域也稱為地理圍欄。區(qū)域監(jiān)視位置服務(wù)允許應(yīng)用通過規(guī)定例如位置和圍繞該位置的半徑來限定要監(jiān)視的區(qū)域。在應(yīng)用向區(qū)域監(jiān)視位置服務(wù)注冊(cè)該區(qū)域后，區(qū)域監(jiān)視位置服務(wù)跟蹤設(shè)備的位置，通常是利用低功率技術(shù)。當(dāng)區(qū)域監(jiān)視位置服務(wù)檢測(cè)到設(shè)備已經(jīng)越過限定區(qū)域的界限時(shí)，區(qū)域監(jiān)視位置服務(wù)將該越過通知應(yīng)用。例如，應(yīng)用可以定義圍繞咖啡店的每個(gè)位置的區(qū)域而使得當(dāng)設(shè)備的用戶在咖啡店附近時(shí)應(yīng)用可以被通知且隨后提醒用戶咖啡店在附近。

當(dāng)設(shè)備的位置已經(jīng)基于位置的期望精度而移動(dòng)了多于某距離時(shí)，標(biāo)準(zhǔn)位置服務(wù)典型地向應(yīng)用提供通知。標(biāo)準(zhǔn)位置服務(wù)允許應(yīng)用限定期望的精度和距離。該精度表明了期望位置有多精確。該距離表明應(yīng)用期望每當(dāng)設(shè)備移動(dòng)該距離時(shí)就接收通知。例如，提供用于駕駛的實(shí)時(shí)方向的應(yīng)用可能期望在20米內(nèi)的精度和10米的距離。相反，提供關(guān)于附近餐廳的信息的應(yīng)用可能期望1000米的精度和2000米的距離。

為了平衡位置信息的精度的需求和設(shè)備節(jié)約功率的需求(例如，智能電話中的電池電力)，應(yīng)用能夠選擇在達(dá)到其期望平衡方面可能最佳的位置服務(wù)。雖然選定的位置服務(wù)可能是該設(shè)備在達(dá)到期望平衡方面所提供的最佳的位置服務(wù)，但是底層操作系統(tǒng)通常不確保選定的位置服務(wù)將實(shí)現(xiàn)期望的平衡并且實(shí)際上所達(dá)到的平衡可能與期望的平衡大不相同。

技術(shù)實(shí)現(xiàn)要素：

在一些實(shí)施例中，提供了用于控制設(shè)備來跟蹤該設(shè)備的位置的系統(tǒng)。該系統(tǒng)標(biāo)識(shí)設(shè)備的初始位置。該系統(tǒng)隨后標(biāo)識(shí)具有不同尺寸的多個(gè)區(qū)域，每個(gè)區(qū)域包含所標(biāo)識(shí)的位置。對(duì)于每個(gè)區(qū)域，該系統(tǒng)向位置提供器注冊(cè)區(qū)域以便當(dāng)位置提供器檢測(cè)到設(shè)備已經(jīng)離開該區(qū)域時(shí)接收通知。在接收到設(shè)備已經(jīng)離開區(qū)域的通知時(shí)，該系統(tǒng)可以重復(fù)標(biāo)識(shí)設(shè)備的當(dāng)前位置、標(biāo)識(shí)區(qū)域以及注冊(cè)區(qū)域的過程以持續(xù)跟蹤設(shè)備的位置。

在一些實(shí)施例中，提供了用于跟蹤其自身位置的設(shè)備。該設(shè)備包括處理器和存儲(chǔ)有初始化設(shè)備的跟蹤的計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。該設(shè)備通過標(biāo)識(shí)設(shè)備的位置以及通過標(biāo)識(shí)不同半徑的圓形區(qū)域來初始化跟蹤。每個(gè)圓形區(qū)域具有來源于所標(biāo)識(shí)的位置的中心，并且至少一個(gè)半徑可以基于設(shè)備的行進(jìn)速度。該設(shè)備還向設(shè)備的位置提供器注冊(cè)圓形區(qū)域以便接收位置檢測(cè)器已經(jīng)檢測(cè)到設(shè)備已越過圓形區(qū)域的界限的通知。該介質(zhì)還存儲(chǔ)指令：在跟蹤被初始化后，在接收到位置提供器已檢測(cè)到設(shè)備已越過界限的通知時(shí)，所述設(shè)備重新初始化設(shè)備的跟蹤，使得跟蹤基于來源于設(shè)備的新位置的圓形區(qū)域。

在一些實(shí)施例中，提供了用于跟蹤設(shè)備的位置的設(shè)備中的方法。該方法標(biāo)識(shí)設(shè)備的位置。該方法隨后定義包含所標(biāo)識(shí)的位置的多個(gè)區(qū)域。多個(gè)區(qū)域具有不同的尺寸。較小的區(qū)域允許檢測(cè)位置的細(xì)粒度級(jí)變化，較大的區(qū)域允許例如在設(shè)備越過較小區(qū)域的界限時(shí)設(shè)備未能檢測(cè)到的情況下檢測(cè)位置的較大粒度級(jí)變化。在定義了多個(gè)區(qū)域后，該方法重復(fù)地利用低功率技術(shù)來標(biāo)識(shí)設(shè)備的位置。當(dāng)先前標(biāo)識(shí)的位置和新標(biāo)識(shí)的位置表明設(shè)備已經(jīng)越過區(qū)域的界限時(shí)，該方法提供設(shè)備已改變位置的通知。

提供該發(fā)明內(nèi)容以便以簡(jiǎn)化的形式來引入下面的具體實(shí)施方式中進(jìn)一步描述的概念的選擇。該發(fā)明內(nèi)容不旨在確定所要求保護(hù)的主題的關(guān)鍵特征或主要特征，也不旨在用于限定所要求保護(hù)的主題的范圍。

附圖說明

圖1是示出了在一些實(shí)施例中利用位置跟蹤系統(tǒng)的群組跟蹤應(yīng)用所顯示的地圖的顯示頁(yè)面。

圖2是示出了在一些實(shí)施例中位置跟蹤系統(tǒng)的總體處理的流程圖。

圖3是示出了在一些實(shí)施例中位置跟蹤系統(tǒng)的組件的框圖。

圖4是示出了在一些實(shí)施例中位置跟蹤系統(tǒng)的初始化后臺(tái)組件的處理的流程圖。

圖5是示出了在一些實(shí)施例中位置跟蹤系統(tǒng)的復(fù)位設(shè)備跟蹤組件的處理的流程圖。

圖6是示出了在一些實(shí)施例中位置跟蹤系統(tǒng)的計(jì)算速度半徑組件的處理的流程圖。

圖7是示出了在一些實(shí)施例中位置跟蹤系統(tǒng)的接收位置通知組件的處理的流程圖。

圖8是示出了在一些實(shí)施例中位置跟蹤系統(tǒng)的接收公布通知組件的處理的流程圖。

圖9是示出了在一些實(shí)施例中位置跟蹤系統(tǒng)的初始化前臺(tái)組件的處理的流程圖。

圖10是示出了在一些實(shí)施例中位置跟蹤系統(tǒng)的生成群組地圖組件的處理的流程圖。

圖11是示出在一些實(shí)施例中位置跟蹤系統(tǒng)的訂閱成員組件的處理的流程圖。

具體實(shí)施方式

提供了使用重疊區(qū)域跟蹤設(shè)備的位置的系統(tǒng)。在一些實(shí)施例中，正在被跟蹤的設(shè)備的位置跟蹤系統(tǒng)使用位置提供器的位置服務(wù)來跟蹤設(shè)備的位置。位置跟蹤系統(tǒng)初始地標(biāo)識(shí)設(shè)備的位置并且定義包含所標(biāo)識(shí)位置的具有不同尺寸的區(qū)域。例如，位置跟蹤系統(tǒng)可以定義半徑為10米的一個(gè)圓形區(qū)域以及半徑為20米的另一圓形區(qū)域，每個(gè)圓形區(qū)域在標(biāo)識(shí)的位置上定中心。位置跟蹤系統(tǒng)向位置提供器的區(qū)域監(jiān)視位置服務(wù)注冊(cè)區(qū)域。當(dāng)區(qū)域監(jiān)視位置服務(wù)檢測(cè)到設(shè)備已越過區(qū)域之一的界限時(shí)，區(qū)域監(jiān)視位置服務(wù)將該越過通知位置跟蹤系統(tǒng)。例如，當(dāng)設(shè)備離開較小圓形區(qū)域的界限時(shí)，區(qū)域監(jiān)視位置服務(wù)通知位置跟蹤系統(tǒng)。在接收到越過的通知時(shí)，位置跟蹤系統(tǒng)處理設(shè)備的新位置。例如，如果位置跟蹤系統(tǒng)被設(shè)計(jì)成簡(jiǎn)單地記錄設(shè)備的路徑，則位置跟蹤系統(tǒng)可以存儲(chǔ)位置和時(shí)間戳。如果位置跟蹤系統(tǒng)設(shè)計(jì)成提供方向，則位置跟蹤系統(tǒng)可以提供基于新位置的下一方向。為繼續(xù)跟蹤設(shè)備，位置跟蹤系統(tǒng)隨后向區(qū)域監(jiān)視位置服務(wù)注冊(cè)與設(shè)備的新位置重疊的新區(qū)域。例如，位置跟蹤系統(tǒng)可以注冊(cè)在新位置上定中心的半徑為10米和20米的圓形區(qū)域。

位置跟蹤系統(tǒng)注冊(cè)多個(gè)區(qū)域，每個(gè)區(qū)域具有不同的尺寸，例如，如果區(qū)域監(jiān)視位置服務(wù)未檢測(cè)到設(shè)備越過較小區(qū)域的界限則區(qū)域監(jiān)視位置服務(wù)提供后退。區(qū)域監(jiān)視位置服務(wù)可能由于多種原因而未檢測(cè)到越過。例如，如果設(shè)備正在快速移動(dòng)且在區(qū)域監(jiān)視位置服務(wù)能夠確定設(shè)備的初始位置之前越過較小區(qū)域的界限，則初始位置可能已經(jīng)在較小區(qū)域之外，并且該越過不會(huì)被檢測(cè)到。作為另一示例，位置跟蹤系統(tǒng)可以利用非常精確的技術(shù)(例如，衛(wèi)星技術(shù))來標(biāo)識(shí)設(shè)備的當(dāng)前位置并且使得該區(qū)域在該當(dāng)前位置上定中心。然而，區(qū)域監(jiān)視位置服務(wù)可使用不太精確的技術(shù)(例如，蜂窩技術(shù))，再次得到設(shè)備的初始位置在較小區(qū)域之外。作為另一示例，操作系統(tǒng)或區(qū)域監(jiān)視位置服務(wù)可以在生成了過多通知的情況下節(jié)流通知。在該情況下，可不將越過通知位置跟蹤系統(tǒng)。通過使用多個(gè)區(qū)域，位置跟蹤系統(tǒng)能夠幫助確保，如果未檢測(cè)到較小區(qū)域的邊界的越過，則位置跟蹤系統(tǒng)將至少在設(shè)備越過較大區(qū)域的界限時(shí)接收通知。在較小區(qū)域的越界未被檢測(cè)到的情況下，較大的區(qū)域可充當(dāng)后退。

在一些實(shí)施例中，位置跟蹤系統(tǒng)可以基于所需的位置粒度級(jí)來定義較小區(qū)域的尺寸。例如，如果位置跟蹤系統(tǒng)希望得知設(shè)備何時(shí)行進(jìn)了10米，則位置跟蹤系統(tǒng)可以注冊(cè)半徑為10米、30米和100米的同心圓區(qū)域。如果區(qū)域監(jiān)視位置服務(wù)未能檢測(cè)到10米圓形區(qū)域的越界或者甚至30米圓形區(qū)域的越界，則100米圓形區(qū)域提供了后退，使得位置跟蹤系統(tǒng)將最終在設(shè)備越過100米圓形區(qū)域的情況下接收通知，此后位置跟蹤系統(tǒng)將繼續(xù)其處理。

在一些實(shí)施例中，位置跟蹤系統(tǒng)可以使得圓形區(qū)域的尺寸基于各種運(yùn)輸模式的行進(jìn)速度。例如，步行行進(jìn)的速度可以是每小時(shí)五千米，自行車可以是每小時(shí)20千米，城市駕駛可以是每小時(shí)40千米，對(duì)于高速公路駕駛可以是每小時(shí)100千米。如果位置跟蹤系統(tǒng)不知道運(yùn)輸模式，則位置跟蹤系統(tǒng)可以為每種運(yùn)輸模式來注冊(cè)圓形區(qū)域；例如，位置跟蹤系統(tǒng)可以針對(duì)步行注冊(cè)10米的圓形區(qū)域，對(duì)于自行車注冊(cè)40米的圓形區(qū)域，對(duì)于城市駕駛注冊(cè)80米的圓形區(qū)域，而對(duì)于高速公路駕駛注冊(cè)200米的圓形區(qū)域。如果握持設(shè)備的一個(gè)人正在步行，則10米圓形區(qū)域提供了所需的粒度級(jí)，并且40米的圓形區(qū)域提供了后退。如果設(shè)備處于城市車輛駕駛中，則區(qū)域監(jiān)視位置服務(wù)可能不能檢測(cè)到10米和40米圓形區(qū)域的界限的越過。如果那些越過被檢測(cè)到，則位置跟蹤系統(tǒng)可以忽略那些越過的通知。另外，在未能檢測(cè)到80米圓形區(qū)域的越過的情況下，200米圓形區(qū)域充當(dāng)了后退。位置跟蹤系統(tǒng)還可以基于設(shè)備正在移動(dòng)的當(dāng)前速度來選擇半徑。因此，位置跟蹤系統(tǒng)可以在知道設(shè)備緩慢行進(jìn)時(shí)選擇較小的半徑。

在一些實(shí)施例中，位置跟蹤系統(tǒng)可以注冊(cè)非同心的圓形區(qū)域。例如，位置跟蹤系統(tǒng)可以在選擇圓形區(qū)域的中心時(shí)考慮到設(shè)備行進(jìn)方向這一因素。如果設(shè)備正在向西行進(jìn)，則位置跟蹤系統(tǒng)可以通過將其定中心在當(dāng)前位置的西邊的點(diǎn)上來偏離最小圓形區(qū)域，同時(shí)仍重疊當(dāng)前位置。位置跟蹤系統(tǒng)可以將較大圓形區(qū)域定中心在當(dāng)前位置上。而且，位置跟蹤系統(tǒng)可使用具有該偏離的較小圓形區(qū)域。該較小圓形區(qū)域仍將允許在設(shè)備沿行進(jìn)方向行進(jìn)一定距離時(shí)通知位置跟蹤服務(wù)并且還允許更快速地檢測(cè)方向的變化。

在一些實(shí)施例中，位置跟蹤系統(tǒng)可以使得圓形區(qū)域的尺寸基于所報(bào)告的設(shè)備的位置的報(bào)告精度。例如，如果位置提供器以1000米的精度報(bào)告位置，則位置跟蹤系統(tǒng)可以注冊(cè)假設(shè)所報(bào)告的位置精確的各種圓形區(qū)域，并且還注冊(cè)半徑為2000米的圓形區(qū)域作為后退。該后退幫助確保位置跟蹤服務(wù)將接收越界的通知，即使所報(bào)告的位置結(jié)果并不非常精確。

在一些實(shí)施例中，位置跟蹤系統(tǒng)還可以(例如，作為后退)注冊(cè)以接收來自位置提供器的顯著變化位置服務(wù)的通知。在位置跟蹤系統(tǒng)向區(qū)域監(jiān)視位置服務(wù)注冊(cè)區(qū)域之后，位置跟蹤系統(tǒng)可以進(jìn)入睡眠直至接收到位置變化的通知。然而，如果區(qū)域監(jiān)視位置服務(wù)未檢測(cè)到位置變化，則位置跟蹤系統(tǒng)將永不喚醒。如果區(qū)域監(jiān)視位置服務(wù)未檢測(cè)到注冊(cè)區(qū)域的越界，則來自顯著變化位置服務(wù)的通知將使得位置跟蹤系統(tǒng)喚醒。在喚醒后，位置跟蹤系統(tǒng)可基于設(shè)備的當(dāng)前位置來注冊(cè)新區(qū)域。

在一些實(shí)施例中，位置跟蹤系統(tǒng)還可以(例如，作為失效保護(hù)(failsafe))在超時(shí)時(shí)間段后請(qǐng)求操作系統(tǒng)喚醒位置跟蹤系統(tǒng)。通過請(qǐng)求由操作系統(tǒng)來喚醒，位置跟蹤系統(tǒng)能夠確保其至少將在超時(shí)周期后被喚醒而使得其能夠標(biāo)識(shí)當(dāng)前位置。即使沒有檢測(cè)到界限的越過或者設(shè)備沒有越過任何界限，位置跟蹤系統(tǒng)將能夠繼續(xù)其處理。在喚醒后，位置跟蹤系統(tǒng)可以基于設(shè)備的當(dāng)前位置來注冊(cè)新區(qū)域。

在一些實(shí)施例中，位置跟蹤系統(tǒng)可以包括在后臺(tái)模式下(例如，沒有用戶交互)運(yùn)行的后臺(tái)過程和在前臺(tái)模式下(例如，有用戶交互)運(yùn)行的前臺(tái)過程。為防止可能消耗電池的衛(wèi)星導(dǎo)航系統(tǒng)的過度使用，操作系統(tǒng)可以通過后臺(tái)過程來限制對(duì)衛(wèi)星導(dǎo)航系統(tǒng)的訪問。例如，操作系統(tǒng)可以禁止后臺(tái)過程啟動(dòng)衛(wèi)星導(dǎo)航系統(tǒng)，但是可以允許后臺(tái)過程訪問已經(jīng)啟動(dòng)的衛(wèi)星導(dǎo)航系統(tǒng)。作為另一示例，操作系統(tǒng)可以在電池電量低時(shí)禁止訪問。每當(dāng)位置跟蹤系統(tǒng)的前臺(tái)過程啟動(dòng)時(shí)(例如，基于設(shè)備的當(dāng)前位置來提供地圖)，前臺(tái)過程可初始地請(qǐng)求位置提供器使用衛(wèi)星導(dǎo)航系統(tǒng)來確立設(shè)備的當(dāng)前位置。以此方式，當(dāng)用戶與位置跟蹤系統(tǒng)交互時(shí)，位置跟蹤系統(tǒng)可以更精確地評(píng)估當(dāng)前位置。

在一些實(shí)施例中，區(qū)域監(jiān)視位置服務(wù)可以支持除了圓之外的形狀的區(qū)域，諸如矩形、三角形、橢圓形或者甚至任意形狀的區(qū)域。例如，如果設(shè)備正沿某方向行進(jìn)，則位置跟蹤系統(tǒng)可以向在當(dāng)前位置上定中心的頂點(diǎn)之一以及在行進(jìn)方向上取向的三角形區(qū)域注冊(cè)三角形區(qū)域。在該情況下，與在當(dāng)前位置上定中心的頂點(diǎn)鄰近的界限的越過可以表明，設(shè)備現(xiàn)在正沿略微不同的方向行進(jìn)。作為另一示例，沿行進(jìn)方向取向的細(xì)長(zhǎng)矩形形狀也可用于檢測(cè)在行進(jìn)路徑中的轉(zhuǎn)彎。位置跟蹤系統(tǒng)可以注冊(cè)多個(gè)非圓形區(qū)域或者圓形區(qū)域和非圓形區(qū)域的組合。如果區(qū)域監(jiān)視位置服務(wù)不支持非圓形區(qū)域，則位置跟蹤系統(tǒng)可使用不在當(dāng)前位置上定中心的多個(gè)圓形區(qū)域來檢測(cè)方向的變化。例如，位置跟蹤系統(tǒng)可使用圓形區(qū)域來接近三角形區(qū)域的相鄰界限。當(dāng)位置跟蹤服務(wù)接收到設(shè)備已進(jìn)入接近相鄰界限的圓形區(qū)域之一的通知時(shí)，則位置跟蹤服務(wù)可以認(rèn)為設(shè)備的行進(jìn)方向已改變。

在下面，位置跟蹤系統(tǒng)被描述為跟蹤諸如家庭的群組的成員的位置的群組跟蹤應(yīng)用的部分。該群組的每個(gè)成員可以具有配有群組跟蹤應(yīng)用的設(shè)備。群組跟蹤應(yīng)用可使用公布者/訂閱者模型來向群組的其他成員公布位置信息。群組的每個(gè)成員可訂閱該群組的每個(gè)其他成員的位置信息。當(dāng)群組的成員的設(shè)備的位置跟蹤系統(tǒng)檢測(cè)到該設(shè)備的位置的變化時(shí)，群組跟蹤應(yīng)用公布該位置?？赏ㄟ^發(fā)送到服務(wù)器的共享服務(wù)來公布位置，這進(jìn)而將通知發(fā)送給訂閱者。還可通過直接發(fā)送給每個(gè)訂閱者來公布位置。位置可經(jīng)由諸如文本消息傳遞、因特網(wǎng)、Wi-Fi網(wǎng)絡(luò)等通信機(jī)制來發(fā)送。當(dāng)跟蹤應(yīng)用處于前臺(tái)時(shí)，位置還可以僅發(fā)送給訂閱者。群組跟蹤應(yīng)用還可以允許成員請(qǐng)求另一成員的當(dāng)前位置。群組跟蹤應(yīng)用可以顯示出顯示群組的每個(gè)成員的當(dāng)前位置的地圖。隨著接收到其他群組成員的變化的位置的公布，群組跟蹤應(yīng)用可更新地圖以顯示新位置。

位置跟蹤系統(tǒng)可與許多不同類型的應(yīng)用一起使用。例如，廣告應(yīng)用可基于用戶的當(dāng)前位置來提供廣告或優(yōu)惠券給用戶。作為另一示例，共位置應(yīng)用可在用戶的設(shè)備處于另一用戶設(shè)備附近時(shí)提供通知給該用戶。用戶隨后可以決定行進(jìn)且與該另一用戶會(huì)面。作為另一示例，地圖應(yīng)用可使用位置跟蹤系統(tǒng)來在用戶已經(jīng)行進(jìn)了一定距離后自動(dòng)地將地圖移位以將地圖在該新位置上重定中心。作為另一示例，位置跟蹤系統(tǒng)可由跟蹤設(shè)備用來跟蹤發(fā)貨。當(dāng)包裹被裝運(yùn)時(shí)，跟蹤設(shè)備可附著或包含在包裹中。位置跟蹤系統(tǒng)隨后可用來報(bào)告包裹位置的變化。因?yàn)槲恢酶櫹到y(tǒng)能夠利用相對(duì)低的功率來操作，所以跟蹤設(shè)備可以相對(duì)廉價(jià)且不使用多的電池電力。位置跟蹤系統(tǒng)還可用于跟蹤寵物或其他動(dòng)物(例如，家畜、野生動(dòng)物、捕食的鳥等)。附著到寵物的頸圈上的跟蹤設(shè)備能夠公布寵物的位置的變化的通知。

圖1是示出了在一些實(shí)施例中使用位置跟蹤系統(tǒng)的群組跟蹤應(yīng)用所顯示的地圖的顯示頁(yè)面。顯示頁(yè)面100顯示出疊加在未示出的地圖上的每個(gè)群組成員的位置111-116。群組跟蹤應(yīng)用可以將地圖定中心在設(shè)備的用戶的位置上。在該示例中，群組是包含父親、母親、三個(gè)兄弟和一個(gè)妹妹的家庭。父親111圖示為處于地圖的中心，母親112圖示為恰在父親的東北邊。姐妹113和兄弟114圖示為在父親的西南邊。兄弟115圖示為在父親的東南邊。兄弟116被圖示為在未知位置。例如，群組跟蹤應(yīng)用可能當(dāng)前沒有在兄弟116的設(shè)備上執(zhí)行并且因此位置沒有公布給父親的設(shè)備。疊加在顯示頁(yè)面100上的是同心圓區(qū)域101、102和103。這些同心圓區(qū)域圖示出可由位置跟蹤系統(tǒng)注冊(cè)來跟蹤父親的位置的變化的區(qū)域。其他家庭成員的設(shè)備的位置跟蹤系統(tǒng)將注冊(cè)那些家庭成員周圍的類似的同心圓區(qū)域。

圖2是示出了在一些實(shí)施例中位置跟蹤系統(tǒng)的總體處理的流程圖。在框201中，位置跟蹤系統(tǒng)標(biāo)識(shí)設(shè)備的當(dāng)前位置。可通過請(qǐng)求位置服務(wù)利用低功率技術(shù)提供當(dāng)前位置來標(biāo)識(shí)當(dāng)前位置或者可從位置變化的最近期通知標(biāo)識(shí)當(dāng)前位置。在框202中，位置跟蹤系統(tǒng)標(biāo)識(shí)各種尺寸的區(qū)域用于跟蹤區(qū)域界限的越過。在框203中，位置跟蹤系統(tǒng)向區(qū)域監(jiān)視位置服務(wù)注冊(cè)區(qū)域。在框204中，位置跟蹤系統(tǒng)任選地(如虛線所指示)向顯著變化位置服務(wù)注冊(cè)來接收設(shè)備位置的顯著變化的通知。在框205中，位置跟蹤系統(tǒng)任選地向操作系統(tǒng)注冊(cè)接收喚醒通知的超時(shí)周期。在框206中，位置跟蹤系統(tǒng)進(jìn)入睡眠，直至從區(qū)域監(jiān)視位置服務(wù)、顯著變化位置服務(wù)或操作系統(tǒng)接收到通知。在框207中，在接收到通知后，位置跟蹤系統(tǒng)喚醒。在框208中，位置跟蹤系統(tǒng)處理通知，例如通過向其他群組成員公布通知或者存儲(chǔ)通知以跟蹤設(shè)備的行進(jìn)路徑。位置跟蹤系統(tǒng)隨后循環(huán)到框201以基于設(shè)備的當(dāng)前位置來注冊(cè)新區(qū)域。

圖3是示出在一些實(shí)施例中位置跟蹤系統(tǒng)的組件的框圖。在該示例中，位置跟蹤系統(tǒng)320圖示為提供群組跟蹤能力。位置跟蹤系統(tǒng)包括初始化后臺(tái)組件321、復(fù)位設(shè)備跟蹤組件322、訂閱成員組件323、接收位置通知組件324、接收公布通知組件325、初始化前臺(tái)組件326、計(jì)算速度半徑組件327和生成群組地圖組件328。位置跟蹤系統(tǒng)還包括數(shù)據(jù)結(jié)構(gòu)330，該數(shù)據(jù)結(jié)構(gòu)330包括群組數(shù)據(jù)結(jié)構(gòu)331和設(shè)備數(shù)據(jù)結(jié)構(gòu)332。位置跟蹤系統(tǒng)與包括位置提供器311的操作系統(tǒng)310接合，位置提供器311提供區(qū)域監(jiān)視位置服務(wù)、顯著變化位置服務(wù)和標(biāo)準(zhǔn)位置服務(wù)。

初始化后臺(tái)組件在后臺(tái)模式下初始化位置跟蹤系統(tǒng)的處理。復(fù)位設(shè)備跟蹤組件基于當(dāng)前設(shè)備位置來注冊(cè)區(qū)域并且進(jìn)入睡眠。訂閱成員組件向群組的其他成員的設(shè)備發(fā)送訂閱請(qǐng)求。當(dāng)位置跟蹤系統(tǒng)喚醒時(shí)，接收位置通知組件處理來自操作系統(tǒng)的位置通知。接收公布通知組件接收由其他群組成員公布的位置通知。初始化前臺(tái)組件在前臺(tái)模式下初始化位置跟蹤系統(tǒng)的處理。計(jì)算速度半徑組件計(jì)算用于不同交通模式的各種區(qū)域的半徑。雖然沒有示出，位置跟蹤系統(tǒng)可具有以不同方式計(jì)算半徑的組件。例如，一個(gè)組件可以基于辦公建筑物的大小來計(jì)算半徑以檢測(cè)設(shè)備何時(shí)離開該辦公建筑物。生成群組地圖組件生成示出群組成員的位置的群組地圖。群組數(shù)據(jù)結(jié)構(gòu)包含了關(guān)于其他群組成員的信息，包括當(dāng)前位置。設(shè)備數(shù)據(jù)結(jié)構(gòu)包含了指示設(shè)備的行進(jìn)路徑的位置和時(shí)間戳信息。

可以實(shí)現(xiàn)位置跟蹤系統(tǒng)的計(jì)算設(shè)備可以包括中央處理單元、輸入設(shè)備、輸出設(shè)備(例如，顯示設(shè)備和揚(yáng)聲器)、存儲(chǔ)設(shè)備(例如，存儲(chǔ)器和磁盤驅(qū)動(dòng)器)、網(wǎng)絡(luò)接口、圖形處理單元、加速度計(jì)、蜂窩無線電鏈接接口、全球定位系統(tǒng)設(shè)備等。輸入設(shè)備可以包括鍵盤、定點(diǎn)設(shè)備、觸摸屏、姿勢(shì)識(shí)別設(shè)備(例如，用于空中姿勢(shì))、頭與眼跟蹤設(shè)備、用于語(yǔ)音識(shí)別的麥克風(fēng)等。計(jì)算設(shè)備可以包括臺(tái)式計(jì)算機(jī)、膝上型設(shè)備、平板設(shè)備、電子閱讀器、個(gè)人數(shù)字助理、智能電話和游戲設(shè)備。計(jì)算設(shè)備可以訪問包括計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)和數(shù)據(jù)傳輸介質(zhì)的計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)是不包含暫態(tài)的傳播信號(hào)的有形存儲(chǔ)裝置。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的示例包括諸如主存儲(chǔ)器、高速緩存存儲(chǔ)器和輔助存儲(chǔ)器(例如，DVD)的存儲(chǔ)器且包含其他存儲(chǔ)裝置。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可能已經(jīng)記錄或編碼了實(shí)現(xiàn)位置跟蹤系統(tǒng)的計(jì)算機(jī)可執(zhí)行指令或邏輯。該數(shù)據(jù)傳輸介質(zhì)用于經(jīng)由暫態(tài)的、傳播信號(hào)或載波(例如，電磁)經(jīng)由有線或無線連接來傳輸數(shù)據(jù)。

在由一個(gè)或多個(gè)計(jì)算機(jī)、處理器或其他設(shè)備執(zhí)行的諸如程序模塊和組件的計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述了位置跟蹤系統(tǒng)。一般地，程序模塊或組件包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定數(shù)據(jù)類型的例程、程序、對(duì)象、數(shù)據(jù)結(jié)構(gòu)等。典型地，程序模塊的功能可以在各實(shí)施例中根據(jù)需要組合或分布。位置跟蹤系統(tǒng)的方面可以使用例如專用集成電路(“ASIC”)利用硬件來實(shí)現(xiàn)。

圖4是示出了在一些實(shí)施例中位置跟蹤系統(tǒng)的初始化后臺(tái)組件的處理的流程圖。初始化后臺(tái)組件400訂閱了其他群組成員的公布的位置通知且啟動(dòng)設(shè)備的位置跟蹤。在框401中，組件調(diào)用訂閱成員組件來訂閱由其他群組成員公布的位置通知。在框402中，組件調(diào)用復(fù)位設(shè)備跟蹤組件來開始跟蹤該設(shè)備。

圖5是示出了在一些實(shí)施例中位置跟蹤系統(tǒng)的復(fù)位設(shè)備跟蹤組件的處理的流程圖。復(fù)位設(shè)備跟蹤組件500注冊(cè)用于接收越界的通知的區(qū)域并且注冊(cè)以接收顯著位置變化且隨后進(jìn)入睡眠。在框501中，組件確定設(shè)備的當(dāng)前位置。如果組件正在前臺(tái)模式下執(zhí)行，則其可以使用衛(wèi)星導(dǎo)航來確定當(dāng)前位置。如果處于后臺(tái)模式，則組件可以基于最近期位置改變通知來確定當(dāng)前位置或者可以使用非衛(wèi)星導(dǎo)航系統(tǒng)。該位置可隨著精度一起被報(bào)告為緯度和經(jīng)度。在框502中，組件調(diào)用計(jì)算速度半徑組件來確定各圓形區(qū)域的半徑。在框503中，組件向區(qū)域監(jiān)視位置服務(wù)注冊(cè)區(qū)域。在框504中，組件標(biāo)識(shí)區(qū)域作為后退，諸如基于設(shè)備的當(dāng)前位置的精度的區(qū)域。在框505中，組件向區(qū)域監(jiān)視位置服務(wù)注冊(cè)后退區(qū)域。在框506中，組件向顯著變化位置服務(wù)注冊(cè)。在框507中，組件向操作系統(tǒng)注冊(cè)超時(shí)周期。在框508中，如果在后臺(tái)模式下執(zhí)行，則組件進(jìn)入睡眠，而如果在前臺(tái)模式下運(yùn)行則可以返回。

圖6是示出在一些實(shí)施例中位置跟蹤系統(tǒng)的計(jì)算速度半徑組件的處理的流程圖。假設(shè)設(shè)備正在以某速度行進(jìn)，組件600可被傳遞指示下一所需更新之前的時(shí)間的更新間隔。在決策框601中，如果交通模式是步行，則組件在框602繼續(xù)，否則組件在框603繼續(xù)。在框602中，組件計(jì)算步行半徑并且隨后在框604繼續(xù)以計(jì)算其他交通模式的半徑。在決策框603中，如果交通模式是自行車，則組件在框604繼續(xù)，否則組件在框605繼續(xù)。在框604中，組件計(jì)算自行車半徑且隨后在框606繼續(xù)以計(jì)算其他交通模式的半徑。在決策框605中，如果交通模式是城市駕駛，則組件在框606繼續(xù)，否則組件在框607繼續(xù)。在框606中，組件計(jì)算城市駕駛半徑并且隨后在框608繼續(xù)以計(jì)算其余交通模式的半徑。在決策框607中，如果交通模式是高速公路駕駛，則組件在框608繼續(xù)，否則組件在框609繼續(xù)。在框608中，組件計(jì)算高速公路駕駛半徑并且在框609中繼續(xù)。在框609中，組件基于精度來計(jì)算半徑作為后退。組件隨后返回。

圖7是示出了在一些實(shí)施例中位置跟蹤系統(tǒng)的接收位置通知組件的處理的流程圖。接收位置通知組件700接收位置變化的通知，向訂閱者公布變化的位置，然后將設(shè)備跟蹤復(fù)位。在框701-703中，組件向訂閱者循環(huán)公布設(shè)備的位置信息。在框704中，組件調(diào)用復(fù)位設(shè)備跟蹤組件來基于當(dāng)前位置開始設(shè)備跟蹤。

圖8是示出了在一些實(shí)施例中位置跟蹤系統(tǒng)的接收公布通知組件的處理的流程圖。當(dāng)由另一設(shè)備公布的位置通知被接收到時(shí)，接收公布通知組件800被調(diào)用。在框801中，組件利用位置跟蹤系統(tǒng)來存儲(chǔ)公布設(shè)備的位置以便由應(yīng)用使用。組件隨后完成。

圖9是示出在一些實(shí)施例中位置跟蹤系統(tǒng)的初始化前臺(tái)組件的處理的流程圖。當(dāng)群組跟蹤應(yīng)用在前臺(tái)模式下執(zhí)行時(shí)，初始化前臺(tái)組件900被調(diào)用。在框901中，組件調(diào)用生成群組地圖組件以顯示表明群組成員的位置的地圖。在框902中，組件調(diào)用復(fù)位設(shè)備跟蹤組件以開始設(shè)備位置的跟蹤。

圖10是示出在一些實(shí)施例中位置跟蹤系統(tǒng)的生成群組地圖組件的處理的流程圖。生成群組地圖組件1000被調(diào)用以顯示指示群組成員的位置的地圖。在框1001-1003中，組件循環(huán)取回群組的每個(gè)成員的位置。在框1004中，組件以足以顯示出群組每個(gè)成員的位置的分辨率來計(jì)算在設(shè)備的位置上定中心的地圖區(qū)域。在框1005中，組件顯示地圖。在框1006-1008中，組件循環(huán)選擇每個(gè)成員且將選定成員的位置添加到地圖中。組件隨后返回。

圖11是示出了在一些實(shí)施例中位置跟蹤系統(tǒng)的訂閱成員組件的處理的流程圖。訂閱成員組件1100訂閱接收群組成員的位置的變化的公布。在框1101中，組件取回成員的姓名。組件可以提供用于接收成員的姓名或其他標(biāo)識(shí)信息的用戶接口，成員的姓名或其他標(biāo)識(shí)信息存儲(chǔ)在群組數(shù)據(jù)結(jié)構(gòu)中以便后來取回。在框1102-1104中，組件循環(huán)選擇每個(gè)成員且訂閱接收選定成員的位置通知。組件隨后返回。

雖然已經(jīng)用特定于結(jié)構(gòu)特征和/或動(dòng)作的語(yǔ)言描述了主題，應(yīng)當(dāng)理解的是在隨附權(quán)利要求中限定的主題不一定限于上述的具體特征或動(dòng)作。相反，上述的具體的特征和動(dòng)作被公開作為實(shí)現(xiàn)權(quán)利要求的示例形式。因此，除了隨附的權(quán)利要求之外，不限制本發(fā)明。