定位估計被移動處理設(shè)備使用來建立設(shè)備定位，并且是由設(shè)備上的多個應(yīng)用使用的特征。通常，定位估計技術(shù)可使用許多不同數(shù)據(jù)源來計算定位。當(dāng)這樣的設(shè)備處于使用無線接入點的可用性的室內(nèi)時，Wi-Fi定位系統(tǒng)可以提供定位信息。這樣的方案的準(zhǔn)確性取決于定位算法已知的位置的數(shù)量。然而，可能發(fā)生的可能的信號波動可在用戶的路徑中增加誤差和不準(zhǔn)確性。通常，針對所計算的定位確定誤差半徑，該誤差半徑反映了所述確定的準(zhǔn)確性。在一些應(yīng)用，例如地圖應(yīng)用，中，圍繞所計算的定位顯示誤差半徑。

概述

提供了用于確定反映了處理設(shè)備的推斷的(或計算的)定位的準(zhǔn)確性的誤差半徑的技術(shù)。數(shù)據(jù)結(jié)構(gòu)包括被映射到經(jīng)縮放的地理區(qū)域或“小塊”的誤差半徑，所述小塊包括在其中可以確定推斷的定位的區(qū)域。對于基于信標(biāo)觀測的推斷的定位的任何計算，在數(shù)據(jù)結(jié)構(gòu)中的包括新的推斷的定位的對應(yīng)經(jīng)縮放的區(qū)域的快速查找返回了該新的推斷的定位的誤差半徑。

所述數(shù)據(jù)結(jié)構(gòu)可以包括基于全球投影參考系統(tǒng)標(biāo)識經(jīng)縮放的地理區(qū)域的多個第一字段，以及針對每個第一字段標(biāo)識與經(jīng)縮放的地理區(qū)域和等級相關(guān)聯(lián)的定位誤差半徑的多個第二字段。每個定位誤差半徑被計算成在相關(guān)聯(lián)的經(jīng)縮放地理區(qū)域中的推斷的定位的至少一個閾值百分比的最大誤差半徑。

提供本概述以便以簡化的形式介紹以下在詳細(xì)描述中進(jìn)一步描述的一些概念。本概述并非旨在標(biāo)識出要求保護(hù)的主題的關(guān)鍵特征或必要特征，亦非旨在用作輔助確定要求保護(hù)的主題的范圍。

附圖簡述

圖1是描繪相對于用于定位計算的無線信標(biāo)的移動計算設(shè)備的框圖。

圖2是具有多個無線信標(biāo)的室內(nèi)定位的透視分解圖。

圖3是表示根據(jù)本技術(shù)來確定定位和誤差半徑的方法的流程圖。

圖4是第一處理設(shè)備和計算設(shè)備的功能表示的框圖。

圖5是第二處理設(shè)備和計算設(shè)備的功能表示的框圖。

圖6是表示用于填充在根據(jù)本技術(shù)的確定誤差半徑中使用的數(shù)據(jù)結(jié)構(gòu)的方法的流程圖。

圖7是示出在圖3中的確定誤差半徑的步驟的流程圖。

圖8A是具有各種等級的經(jīng)縮放的地理區(qū)域的全球投影參考系統(tǒng)的描繪。

圖8B是數(shù)據(jù)結(jié)構(gòu)的描繪。

圖9A是在基于兩個數(shù)據(jù)集所計算的推斷的定位之間的相關(guān)性的圖表。

圖9B是在小塊中的一組經(jīng)縮放的地理區(qū)域的相關(guān)性的描繪。

圖9C是與所計算的誤差半徑有關(guān)的累積分布函數(shù)(CDF)功能的描繪。

圖10是處理系統(tǒng)的框圖。

圖11是第二處理系統(tǒng)的框圖。

詳細(xì)描述

提供了用于確定反映了處理設(shè)備的推斷的(或計算的)定位的準(zhǔn)確性的誤差半徑的技術(shù)。提供了數(shù)據(jù)結(jié)構(gòu)，該數(shù)據(jù)結(jié)構(gòu)包括被映射到經(jīng)縮放的地理區(qū)域或“小塊”的誤差半徑，所述小塊包括在其中可以確定推斷的定位的區(qū)域。在數(shù)據(jù)結(jié)構(gòu)中的每個誤差半徑已經(jīng)被計算為在相關(guān)的推斷的定位的閾值百分比之上是準(zhǔn)確的。每個誤差半徑-經(jīng)縮放的地理區(qū)域的關(guān)聯(lián)源自在基于給定定位的信標(biāo)觀測針對兩個數(shù)據(jù)集(訓(xùn)練數(shù)據(jù)集和測試數(shù)據(jù)集)所確定的推斷的定位中的誤差之間的相關(guān)性，并與該定位的地面實況數(shù)據(jù)有關(guān)。建立相關(guān)性的閾值百分比誤差，并且將滿足該閾值的經(jīng)縮放的區(qū)域包括在數(shù)據(jù)結(jié)構(gòu)中。對于做出的基于新觀測的推斷的定位的任何后續(xù)計算，在數(shù)據(jù)結(jié)構(gòu)中的對應(yīng)經(jīng)縮放的區(qū)域的快速查找返回了該推斷的定位的誤差半徑。誤差半徑可以被用于向用戶提供在處理設(shè)備上的定位知曉應(yīng)用的反饋。所述技術(shù)可以在移動處理設(shè)備、通過網(wǎng)絡(luò)耦合到移動設(shè)備的計算系統(tǒng)上完整執(zhí)行，或在移動設(shè)備和網(wǎng)絡(luò)連接的計算系統(tǒng)之間拆分地執(zhí)行。

在本公開的上下文中，推斷的定位可包括緯度、經(jīng)度以及諸如場地內(nèi)的場地標(biāo)識符、商店標(biāo)識符和樓層標(biāo)識符之類的其他邏輯定位信息。圖1示出了利用一個或多個信標(biāo)110a–110d或其他蜂窩站點120a、120b來計算移動設(shè)備的定位的多個移動計算設(shè)備102、104的框圖。移動計算設(shè)備102、104觀察或以其他方式檢測信標(biāo)110、120中的一個或多個，并利用來自這些信標(biāo)的信號來計算定位。示例性信標(biāo)包括蜂窩塔、基站、基站收發(fā)站、基站站點和/或支持任何數(shù)量和類型的假日模式的任何其他網(wǎng)絡(luò)元件。通常，信標(biāo)110a–110d表示具有已知傳播特性的無線保真(WiFi)信標(biāo)和提供信息以允許移動設(shè)備在其他類型的信號可能不存在的區(qū)域中計算定位，諸如，建筑物內(nèi)部等。移動計算設(shè)備102、104中的每一個可存儲每個觀測到的信標(biāo)110、120的屬性。在一些實施例中，示例性屬性包括觀察移動計算設(shè)備的緯度和經(jīng)度以及觀察時間。在諸如場地之類的內(nèi)部定位中，觀察可包括諸如樓層定位之類的更細(xì)粒度的信息。

每個移動計算設(shè)備可以自己執(zhí)行定位計算，或可以通過網(wǎng)絡(luò)50連接到定位服務(wù)供應(yīng)商125。每個移動設(shè)備可對信標(biāo)指紋(例如，由計算設(shè)備觀察到的一組信標(biāo))應(yīng)用卡曼(Kalman)濾波器(或其他方法)來產(chǎn)生推斷的設(shè)備定位。設(shè)備誤差半徑是從在此所述的數(shù)據(jù)結(jié)構(gòu)中檢索到的。誤差半徑可被反映為把所估計的設(shè)備誤差半徑作為其半徑的圓。因此，如果檢測到具有給定置信度等級的特定信標(biāo)，可以產(chǎn)生推斷的設(shè)備定位，該推斷的設(shè)備定位在以估計的信標(biāo)定位為中心的具有估計的信標(biāo)半徑的圓內(nèi)，如圖4的418所示。

定位服務(wù)供應(yīng)商125可以基于移動計算設(shè)備(102,104)的觀測、先前的位置調(diào)查以及在定位服務(wù)供應(yīng)商125處收集并存儲的其它數(shù)據(jù)來執(zhí)行定位計算。在一些實施例中，定位服務(wù)供應(yīng)商125可以從許多不同的移動計算設(shè)備以及與已知實際位置相關(guān)的經(jīng)調(diào)度的信標(biāo)觀測(在此稱為地面實況)中收集數(shù)據(jù)。移動計算設(shè)備102、104可以通過網(wǎng)絡(luò)50將觀測到的定位和在各個位置觀測到的信標(biāo)的屬性發(fā)送給定位服務(wù)。定位服務(wù)供應(yīng)商125可以如在此所述地操作一個或多個計算設(shè)備以將定位確定服務(wù)通過網(wǎng)絡(luò)50提供給移動處理設(shè)備。

經(jīng)計算或推斷的定位可以既包括定位也具有相關(guān)聯(lián)的誤差半徑。所述誤差半徑是不確定性的反映或在定位計算中可能存在的誤差。在圖4中描述了由使用所計算的定位的地圖應(yīng)用所顯示的誤差半徑的圖示。誤差半徑通常表示圍繞所計算的定位的區(qū)域，其向所計算的定位的用戶指示了計算的相對準(zhǔn)確性。

所述觀測可以與全球定位系統(tǒng)(GPS)結(jié)合使用以確定定位。在一些實例中，GPS數(shù)據(jù)不可用。GPS是一種使用超過兩打GPS衛(wèi)星的衛(wèi)星導(dǎo)航系統(tǒng)，所述衛(wèi)星繞地球軌道運行并發(fā)送由GPS接收機(jī)接收的無線電信號并允許GPS接收機(jī)確定它們自己的位置、速度和方向。這樣，GPS衛(wèi)星發(fā)送信號給地面上的GPS接收機(jī)，并且GPS接收機(jī)被動地接收這些衛(wèi)星信號并處理它們(但通常不發(fā)送任何它們自己的信號)。然后，當(dāng)移動計算設(shè)備存在于建筑場地的內(nèi)部時，對GPS數(shù)據(jù)的訪問通常是難以接收的。因此，WiFi或其它信息的使用可以產(chǎn)生更加準(zhǔn)確推斷的定位數(shù)據(jù)。

圖2示出了具有圍繞建筑物內(nèi)部被定位的多個Wi-Fi信標(biāo)的場地200的展開透視圖。場地200可以例如是購物商場、學(xué)校、辦公建筑、機(jī)場或其它對GPS數(shù)據(jù)的訪問并非很容易可用的建筑。圖2示出場地200的第一樓層210和第二樓層212。多個墻220將場地200內(nèi)的各個房間225分隔開。信標(biāo)110遍及建筑物200的這兩個樓層被放置。處理設(shè)備可以使用場地200內(nèi)的信標(biāo)的屬性來計算處理設(shè)備的定位。通常，所計算的定位被返回給應(yīng)用，應(yīng)用使用該計算的定位來向用戶提供信息。盡管存在許多不同類型的定位應(yīng)用，地圖應(yīng)用是所計算的定位的一種典型用途。

本地定位使用許多不同的屬性完成。一些使用信號的物理屬性，而另一些使用信號到達(dá)目的地節(jié)點花費的時間。一些常用定位方法包括到達(dá)角度、小區(qū)身份、到達(dá)時間、基于到達(dá)時差和功率的無線定位方法。一種常見的方案使用在特定區(qū)域中的信號強(qiáng)度信息的調(diào)查。該信息形成描述該區(qū)域的信號強(qiáng)度指紋的數(shù)據(jù)庫。所述數(shù)據(jù)庫隨后被用于通過特定的模式匹配算法來確定移動設(shè)備的定位。另一種基于功率的無線定位方案使用路徑丟失模型來估計在信號強(qiáng)度和離發(fā)射機(jī)的距離之間的關(guān)系。所估計的離三個或更多發(fā)射機(jī)的距離被用于三角測量設(shè)備的最終定位。可根據(jù)本技術(shù)來使用任意的上述方法。

圖3是示出根據(jù)本技術(shù)來確定與所計算的或推斷的移動處理設(shè)備的定位相關(guān)聯(lián)的誤差半徑的方法的流程圖。所述方法可以單獨在移動處理設(shè)備上整體或部分執(zhí)行，或與定位服務(wù)125通信且合作地執(zhí)行。在步驟310，獲取針對一個或多個物理設(shè)施的位置調(diào)查信息。位置調(diào)查信息可包括在設(shè)施處檢測到的信標(biāo)的位置的信標(biāo)指紋。由移動計算設(shè)備102、104在給定時間點檢測到的信標(biāo)表示位置觀測并包括信標(biāo)指紋。信標(biāo)指紋還可以包括其它檢測屬性，例如信號強(qiáng)度、觀測的日期和時間等。所述設(shè)施不需要為室內(nèi)設(shè)施，并且可以是在其中存在多個信標(biāo)的各位置。一種收集站點信息的機(jī)制在美國專利申請序列號US20140057651A1中被公開。

通常，位置調(diào)查信息可以通過使用移動處理設(shè)備物理地調(diào)查站點、確定該定位的信標(biāo)指紋并建立與場地的信標(biāo)指紋相關(guān)聯(lián)的實際定位的一組地面實況數(shù)據(jù)來收集。為了建立特定場地的地面實況，針對場地的所感測到的數(shù)據(jù)與所觀測的數(shù)據(jù)的已知位置相關(guān)聯(lián)。所觀測到的數(shù)據(jù)可以借助于使用已知位置信息(依據(jù)已知緯度、經(jīng)度和樓層位置)的調(diào)查被關(guān)聯(lián)，所述已知位置信息被映射到在給定時間的信標(biāo)指紋。創(chuàng)建在一組地圖位置中的每個位置處的已知信標(biāo)的指紋。

地面實況和觀測被用于，如下所述，計算推斷的定位以確定推斷的定位和多個數(shù)據(jù)集的已知定位之間的誤差距離。在各種等級的經(jīng)縮放的地理區(qū)域處的推斷的誤差之間的相關(guān)性被用于評估在推斷的定位處的誤差半徑的準(zhǔn)確性并將誤差半徑分配給全球投影系統(tǒng)中的特定組的縮放地理區(qū)域中的每個區(qū)域。

在步驟320，對于任意經(jīng)調(diào)查的位置，誤差統(tǒng)計被用于確定實現(xiàn)大于經(jīng)縮放地理區(qū)域內(nèi)的所計算或推斷的定位之間的閾值相關(guān)性的誤差半徑。在其中誤差統(tǒng)計指示誤差半徑的準(zhǔn)確性很可能在所選的相關(guān)性閾值之上的那些經(jīng)縮放的地理區(qū)域與在330處的數(shù)據(jù)結(jié)構(gòu)中的誤差半徑相關(guān)聯(lián)。應(yīng)該理解，步驟320和330可以在移動處理設(shè)備上執(zhí)行，或由一個或多個處理設(shè)備上的定位服務(wù)供應(yīng)商執(zhí)行。一種確定在預(yù)先定義的縮放地理區(qū)域內(nèi)的各區(qū)域的方法被參照圖6進(jìn)行描述。

一旦在330創(chuàng)建了數(shù)據(jù)結(jié)構(gòu)，該數(shù)據(jù)結(jié)構(gòu)可以被存儲在移動計算設(shè)備102、104上和/或在定位服務(wù)124中被維持。.這允許尋求推斷定位和相關(guān)聯(lián)的誤差半徑的每個移動計算設(shè)備實時參考設(shè)備上的數(shù)據(jù)結(jié)構(gòu)來快速地檢索準(zhǔn)確的誤差半徑。

在330處創(chuàng)建數(shù)據(jù)結(jié)構(gòu)之后的任何時候，在步驟340接收定位確定請求。所述請求可以由定位服務(wù)或移動處理設(shè)備接收。在345，檢索在340處發(fā)起請求的設(shè)備的位置的位置觀測(指紋)。在步驟350，從由作出請求的設(shè)備所作出的位置觀測中計算推斷的定位。根據(jù)用于定位確定計算的特定算法，在步驟350，針對作出請求的設(shè)備計算推斷的定位。

一旦計算了推斷的定位，在360，在數(shù)據(jù)結(jié)構(gòu)中對匹配推斷的定位位置的對應(yīng)的經(jīng)縮放的地理區(qū)域的查找確定了與所述經(jīng)縮放的地理區(qū)域相關(guān)聯(lián)的誤差半徑。在370，對于所確定的推斷的定位，基于縮放地理區(qū)域返回與該定位相關(guān)聯(lián)的誤差半徑。

圖4示出移動計算設(shè)備400的框圖，它可包括圖1的移動處理設(shè)備102、104中的一個，并可包括如在下述圖10中所示的移動設(shè)備的各元件。計算設(shè)備400可包括例如處理器412和用戶界面418。用戶界面418的顯示的展開視圖示出了場地(例如場地200)的地圖200a的平面圖，其中在地圖上顯示了推斷的定位的指示415以及圍繞推斷的定位的指示415的誤差半徑417。

設(shè)備400包括可以存儲多個位置觀測411、422的存儲器410。盡管僅示出了位置觀測411和422，將理解許多個位置觀測可以存在于存儲器410中。每個位置觀測包括信標(biāo)402的指紋和相關(guān)聯(lián)的信標(biāo)數(shù)據(jù)404。所述位置觀測可以由定位計算應(yīng)用420使用。定位計算應(yīng)用420可以被用于從位置觀測411、422中計算推斷的定位。定位計算應(yīng)用420可以利用誤差半徑縮放的區(qū)域數(shù)據(jù)結(jié)構(gòu)425來將一個誤差半徑分配給由定位計算應(yīng)用所計算的推斷的定位。定位知曉應(yīng)用430出于任何數(shù)量的目的利用由計算應(yīng)用的位置所計算的推斷的定位。在一個實施例(如圖4中所示)中，位置知曉應(yīng)用可以是地圖應(yīng)用并在用戶界面上顯示推斷的定位和誤差半徑。將理解，許多其它類型的應(yīng)用利用了推斷的定位，并且在此所述的技術(shù)不局限于作為地圖應(yīng)用的定位知曉應(yīng)用。

圖5示出了計算設(shè)備500的功能組件的框圖，在一個實施例中，所述計算設(shè)備可執(zhí)行圖3中的步驟。計算設(shè)備500包括處理器512和用戶界面518。設(shè)備500還包括具有提供在其中的組件的存儲器510，包括所觀測的位置511和地面實況觀測522。如上所述，對于在已知位置的一組位置(緯度、經(jīng)度和樓層)，地面實況觀測可以包括在已知位置處觀測到的已知信標(biāo)的一組指紋。如下參考圖6所述，該信息可以與位置觀測結(jié)合使用以確定被映射到縮放地理區(qū)域的誤差半徑。在執(zhí)行圖6的方法中，該組位置觀測520被拆分成訓(xùn)練數(shù)據(jù)集550和測試數(shù)據(jù)集560。存儲器510還可以包括經(jīng)縮放的地理區(qū)域數(shù)據(jù)570、相關(guān)性應(yīng)用580、半徑計算應(yīng)用575，并且可以可選地包括定位計算應(yīng)用576以及定位知曉應(yīng)用578。一個使用經(jīng)縮放的地理區(qū)域的全球投影參考系統(tǒng)的示例是Bing地圖小塊(Bing Maps Tile)系統(tǒng)(http://msdn.microsoft.com/en-us/library/bb259689.aspx)。在此所使用的小塊可以包括經(jīng)縮放的地理區(qū)域數(shù)據(jù)。經(jīng)縮放的地理區(qū)域參考圖8A被示出和描述。定位計算應(yīng)用576以與在圖4中示出的方式相類似的方式操作。定位知曉應(yīng)用578可以類似于上述關(guān)于圖4所述的那些應(yīng)用。

圖6示出了根據(jù)本技術(shù)的用于執(zhí)行圖3中的步驟330的方法，所述步驟確定了與經(jīng)縮放的地理區(qū)域相關(guān)聯(lián)的誤差以便創(chuàng)建誤差半徑對小塊數(shù)據(jù)結(jié)構(gòu)，所述經(jīng)縮放的地理區(qū)域具有大于所定義的閾值的推斷的誤差相關(guān)性。在步驟610，收集用于定位的調(diào)查數(shù)據(jù)。調(diào)查數(shù)據(jù)將是從其中可計算出推斷的定位的觀測集。調(diào)查數(shù)據(jù)不同于用于定位的地面實況數(shù)據(jù)。由于當(dāng)作出對定位確定的實時請求(如圖3的步驟340中)時真實位置實際上是未知的，這允許基于推斷的定位(而非真實位置)將誤差半徑與經(jīng)縮放的地理區(qū)域相關(guān)聯(lián)。

在615，調(diào)查數(shù)據(jù)被劃分成訓(xùn)練數(shù)據(jù)集和測試數(shù)據(jù)集。訓(xùn)練數(shù)據(jù)集包括訓(xùn)練位置觀測，而測試數(shù)據(jù)集包括測試位置觀測。在一些實施例中，訓(xùn)練數(shù)據(jù)集被用于構(gòu)造定位模型，而測試數(shù)據(jù)集和定位模型被用于生成推斷的定位，該推斷的定位被對照訓(xùn)練數(shù)據(jù)進(jìn)行測試?？梢詮挠?xùn)練和測試數(shù)據(jù)集的每個數(shù)據(jù)集、每個數(shù)據(jù)集推斷的定位和所計算的地面實況之間的誤差、以及在被用于確定該計算是否足夠準(zhǔn)確以依賴于特定經(jīng)縮放的地理區(qū)域的誤差半徑中的計算的兩個誤差之間的相關(guān)性中推導(dǎo)出推斷的定位計算。

在620，使用訓(xùn)練數(shù)據(jù)集創(chuàng)建定位位置模型。定位位置模型的創(chuàng)建是創(chuàng)建將被用于從位置觀測中推斷定位的特定計算。任何數(shù)目的不同類型的定位計算可被使用，使用模式匹配算法、三角測量或在K.Chintalapudi和V.Padmanabhan的“Indoor Localization Without the Pain(無需努力的室內(nèi)定位)”，MOBICOM，國際計算機(jī)協(xié)會，有限公司，2010年9月(http://research.microsoft.com/pubs/135721/ez-mobicom.pdf)中描述的方法。

在625，使用在620中所選的定位位置模型來評估訓(xùn)練數(shù)據(jù)集以確定訓(xùn)練數(shù)據(jù)誤差結(jié)果。在步驟625的評估可以包括：針對訓(xùn)練數(shù)據(jù)集中的一組觀測，確定位置相對于地面實況數(shù)據(jù)的定位和距離誤差。在630，并以與步驟625類似的方式，使用定位位置模型評估測試數(shù)據(jù)集以返回測試數(shù)據(jù)誤差結(jié)果。

在635，按熟練地理區(qū)域(小塊)和每個場地和每個樓層地聚集訓(xùn)練誤差和測試誤差以使用每個經(jīng)縮放的地理區(qū)域(即每小塊)的累積分布函數(shù)(CDF)檢索誤差統(tǒng)計并基于為每個經(jīng)縮放的地理區(qū)域所計算的推斷的定位將一個誤差結(jié)果分配給每個區(qū)域。誤差結(jié)果所屬的經(jīng)縮放的區(qū)域因而是基于推斷的定位，而不是真實位置。圖9A是經(jīng)縮放的地理區(qū)域的累積分布函數(shù)的圖表。X軸值包括誤差距離，而y軸值是百分比誤差。

圖8A示出了適于在此使用的經(jīng)縮放的地理區(qū)域的3個等級。在本示例中使用的經(jīng)縮放的地理區(qū)域和投影系統(tǒng)是Bing地圖小塊系統(tǒng)。如圖8A中所示，每個經(jīng)縮放的區(qū)域或小塊層由一組統(tǒng)一大小的小塊文件(256x256像素)組成。這些小塊中的每個小塊在球形Web墨卡托(Spherical Web Mercator)投影中的固定全球網(wǎng)格上對齊。每個小塊是在預(yù)定、固定的縮放等級的地面的圖像或地圖。這樣，在每個小塊中的任何縮放等級的每個像素表示單個固定的地面位置。在小塊集中的小塊數(shù)目(和其存儲的大小)取決于所描述的區(qū)域的大小、源圖像或地圖的分辨率以及用于查看小塊集所創(chuàng)建的縮放等級的數(shù)目。Bing地圖使用了如在圖8A的圖示中所示的經(jīng)編號的縮放等級序列。最少細(xì)節(jié)縮放等級是等級1，其表示具有2乘2小塊網(wǎng)格的整個地球。這4個小塊的公共角被定位在0度經(jīng)度和0度緯度處。在縮放等級方面每增加一個整數(shù)使得在北-南和東-西這兩個方向中的小塊的數(shù)目翻倍?？s放等級2以4乘4小塊網(wǎng)格覆蓋了地球，等級3以8乘8網(wǎng)格覆蓋地球，以此類推。由于小塊的大小是固定的，縮放等級中的每次增加將減少在一個小塊中的一個像素所表示的地面上的區(qū)域的大小二分之一，以更高縮放等級提供在小塊集中的增加的視覺細(xì)節(jié)。

將測試誤差分配給經(jīng)縮放的地理區(qū)域可以，在步驟640針對在投影系統(tǒng)中數(shù)個所選等級(在這個示例中為三個等級)的每個小塊，并且在645針對每個場地和樓層的一組誤差百分比集來執(zhí)行，數(shù)據(jù)點的圖表被創(chuàng)建，其中對于每個點，在650，訓(xùn)練誤差數(shù)據(jù)被用作X值而測試誤差被用作Y值。在一個實施例中，僅有大于針對訓(xùn)練和測試誤差這兩者所定義的樣本大小-例如30個樣本-的數(shù)據(jù)點被認(rèn)為是有效的。

該圖表在圖9A和9B中被示出。圖9A是95％誤差小塊的圖表的放大視圖。圖9B示出相對于場地的經(jīng)縮放的投影系統(tǒng)的等級18、19和20的誤差統(tǒng)計(百分比誤差為50％,67％,80％,85％,90％和95％)。如在圖9A中所示，作為X值的誤差數(shù)據(jù)和作為Y值的測試誤差、在測試誤差之間的最佳相關(guān)性將導(dǎo)致具有斜率為1的數(shù)據(jù)點線。然而，如在圖9A和9B中所示，在較低(較低分辨率)等級和較低誤差百分比處的數(shù)據(jù)點將逼近該分布。在圖9B中所示的繪圖中，在95％誤差處的等級19的經(jīng)縮放的區(qū)域(小塊)可以是可接受的。

在655，如果在測試誤差中的訓(xùn)練誤差在某個距離之內(nèi)，則選擇縮放的地理區(qū)域以供使用。例如，如果訓(xùn)練誤差和測試誤差足夠接近，例如，在5或10米之內(nèi)，則經(jīng)縮放的地理區(qū)域被稱為滿足相關(guān)性要求。所述選擇從最高等級分辨率(在示例中是等級20)到最低(在示例中是等級18)發(fā)生。

在660，為每個等級的分辨率和為每個場地、樓層和小塊選擇經(jīng)縮放的地理區(qū)域，選擇相關(guān)的小塊(而那些不相關(guān)的小塊則被跳過)以被包括在誤差半徑數(shù)據(jù)結(jié)構(gòu)中。場地的誤差模型由<floor-tile,95％error>(<樓層-小塊,95％誤差>)鍵－值對和樓層等級95％誤差構(gòu)成。圖9C表示與針對特定小塊確定的誤差距離有關(guān)的百分比誤差的圖表。在該示例中，95％的推斷的定位將具有小于給定半徑距離的誤差。

在665，經(jīng)縮放的地理區(qū)域被映射到數(shù)據(jù)結(jié)構(gòu)(例如如在圖8B中所示)中的誤差距離。在一個實施例中，數(shù)據(jù)結(jié)構(gòu)被提供給移動處理設(shè)備以結(jié)合移動設(shè)備感興趣的位置中使用的地圖小塊來在該設(shè)備上本地地確定誤差半徑。步驟665等價于圖3中的步驟330。

在前述示例中應(yīng)該認(rèn)識到在不背離本技術(shù)的情況下可以改變各種參數(shù)。例如，當(dāng)具有95％誤差的小塊被用在前述示例中時，將使用不同的誤差等級。

圖7示出用于執(zhí)行圖3的步驟360以查找對應(yīng)于所確定的定位的經(jīng)縮放的地理區(qū)域并返回對應(yīng)的誤差距離的方法。在圖7中所示的示例中，并且在本技術(shù)的一個實施例中，定位系統(tǒng)可以使用經(jīng)縮放的地理區(qū)域來返回用于定位知曉應(yīng)用的映射數(shù)據(jù)。在這樣的情況中，將從推斷的定位中知道對應(yīng)于推斷的定位的小塊。如在圖3中所示的，在步驟350，使用調(diào)查數(shù)據(jù)和檢測到的信標(biāo)來推斷移動處理設(shè)備定位。接著，在步驟360，首先完成誤差半徑的計算，在710處使用推斷的定位被用于確定在從最高到最低分辨率等級處的對應(yīng)小塊。在715，選擇具有特定區(qū)域的最高等級分辨率的第一經(jīng)縮放的區(qū)域。在圖8A所示的示例中，等級20是最高等級的分辨率。在框720，作出關(guān)于在誤差半徑數(shù)據(jù)結(jié)構(gòu)中是否存在所發(fā)現(xiàn)的最高等級小塊的判斷。如果所選擇的小塊具有95％的誤差半徑，那么該小塊的誤差半徑在735處被返回；如果不是，則在725，作出關(guān)于下一等級的較低分辨率是否可用的判斷。如果是，則在730處選擇下一等級和分辨率，并且方法返回到720。如果沒有附加小塊可用，則數(shù)據(jù)結(jié)構(gòu)可以包括場地的后退誤差半徑并且與場地的后退相關(guān)聯(lián)的誤差半徑在740處被返回。

圖10描繪了用于實現(xiàn)所公開技術(shù)的操作的移動設(shè)備的示例框圖。描繪了典型移動電話的示例性電子電路系統(tǒng)。該移動設(shè)備1400包括一個或多個微處理器1412，以及存儲由控制處理器1412的一個或多個處理器執(zhí)行來實現(xiàn)此處所述的功能的處理器可讀代碼的存儲器1410(例如，諸如ROM等非易失性存儲器和諸如RAM等易失性存儲器)。

移動設(shè)備1400可包括例如處理器1412、包括應(yīng)用和非易失性存儲的存儲器1410。處理器1412可實現(xiàn)通信以及任何數(shù)量的應(yīng)用，包括本文中所描述的應(yīng)用。存儲器1410可以是任何種類的存儲器存儲介質(zhì)類型，包括非易失性和易失性存儲器。設(shè)備操作系統(tǒng)處理移動設(shè)備1400的不同操作，并可包含用于操作的用戶界面，如撥打和接聽電話呼叫、文本消息收發(fā)、檢查語音郵件等。應(yīng)用1430可以是任何種類的程序，如用于照片和/或視頻的相機(jī)應(yīng)用、地址簿、日歷應(yīng)用、媒體播放器、因特網(wǎng)瀏覽器、游戲、鬧鐘應(yīng)用、以及其它第三方應(yīng)用。存儲器1410中的非易失性存儲組件1440包含諸如web高速緩存、音樂、照片、聯(lián)系人數(shù)據(jù)、時間安排數(shù)據(jù)、以及其他文件等數(shù)據(jù)。

處理器1412還與RF發(fā)射/接收電路1406進(jìn)行通信，該電路1406又耦合到天線1402，帶有紅外線發(fā)射器/接收器1408，并帶有諸如加速計和磁力計1415之類的移動/定向傳感器1414。加速度計被包括到移動設(shè)備中，以啟用諸如讓用戶通過姿勢輸入命令的智能用戶界面之類的應(yīng)用，在與GPS衛(wèi)星斷開聯(lián)系之后計算設(shè)備的移動和方向的室內(nèi)GPS功能，并檢測設(shè)備的定向，并且，當(dāng)旋轉(zhuǎn)電話時自動地將顯示從縱向變?yōu)闄M向?？梢裕?，通過微機(jī)電系統(tǒng)(MEMS)來提供加速度計，該微機(jī)電系統(tǒng)是構(gòu)建在半導(dǎo)體芯片上的微小機(jī)械器件(微米尺寸)?？梢愿袦y加速度方向、以及定向、振動和震動。處理器1412進(jìn)一步與響鈴器/振動器1416、用戶界面鍵區(qū)/屏幕1418、揚聲器1420、話筒1422、相機(jī)1424、光傳感器1426和溫度傳感器1428進(jìn)行通信。磁力計已經(jīng)被合并到移動設(shè)備中以允許諸如數(shù)字羅盤之類的應(yīng)用，所述應(yīng)用測量在移動設(shè)備附近中的磁場的方向和量級、跟蹤磁場的變化并將磁場的方向顯示給用戶。

處理器1412控制無線信號的發(fā)射和接收。在發(fā)射模式期間，處理器1412向發(fā)射/接收電路1406提供來自話筒1422的語音信號或其它數(shù)據(jù)信號。發(fā)射/接收電路系統(tǒng)1406將該信號發(fā)射到遠(yuǎn)程站(例如固定站、運營商、其他蜂窩電話等)來通過天線1402進(jìn)行通信。響鈴器/振動器1416被用于向用戶發(fā)傳入呼叫、文本消息、日歷提醒、鬧鐘提醒或其它通知等信號。在接收模式期間，發(fā)射/接收電路系統(tǒng)1406通過天線1402接收來自遠(yuǎn)程站的語音或其他數(shù)據(jù)信號。所接收到的語音信號被提供給揚聲器1420，同時所接收到的其它數(shù)據(jù)信號也被適當(dāng)?shù)靥幚怼?/p>

另外，物理連接器1488可被用來將移動設(shè)備100連接到外部電源，如AC適配器或加電對接底座。物理連接器1488還可被用作到計算設(shè)備的數(shù)據(jù)連接。該數(shù)據(jù)連接允許諸如將移動設(shè)備數(shù)據(jù)與另一設(shè)備上的計算數(shù)據(jù)進(jìn)行同步等操作。為這種服務(wù)啟用使用基于衛(wèi)星的無線電導(dǎo)航來中繼用戶應(yīng)用的位置的全球定位服務(wù)(GPS)接收器1465。

圖10描繪了用于實現(xiàn)所公開技術(shù)的操作的移動設(shè)備的示例框圖。圖10的設(shè)備是例如圖1的設(shè)備102、104的更加詳細(xì)的例示。描繪了典型移動處理設(shè)備的示例性電子電路。該移動設(shè)備1000包括一個或多個微處理器1012，以及存儲由控制處理器1012的一個或多個處理器執(zhí)行來實現(xiàn)此處所述的功能的處理器可讀代碼的存儲器1010(例如，諸如ROM等非易失性存儲器和諸如RAM等易失性存儲器)。

移動設(shè)備1000可包括例如處理器1012、包括應(yīng)用和非易失性存儲的存儲器1010。處理器1012可實現(xiàn)通信以及任何數(shù)量的應(yīng)用，包括本文中所描述的應(yīng)用。存儲器1010可以是任何種類的存儲器存儲介質(zhì)類型，包括非易失性和易失性存儲器。設(shè)備操作系統(tǒng)處理移動設(shè)備1000的不同操作，并可包含用于操作的用戶界面，如撥打和接聽電話呼叫、文本消息收發(fā)、檢查語音郵件等。應(yīng)用1030可以是任何種類的程序，如用于照片和/或視頻的相機(jī)應(yīng)用、地址簿、日歷應(yīng)用、媒體播放器、因特網(wǎng)瀏覽器、游戲、鬧鐘應(yīng)用、以及其它第三方應(yīng)用。存儲器1010中的非易失性存儲組件1040包含諸如web高速緩存、音樂、照片、聯(lián)系人數(shù)據(jù)、時間安排數(shù)據(jù)、以及其他文件等數(shù)據(jù)。

處理器1012還與RF發(fā)射/接收電路1006進(jìn)行通信，該電路1006又耦合到天線1002，帶有紅外線發(fā)射器/接收器1008，并帶有諸如加速計和磁力計1015之類的移動/定向傳感器1014。加速度計被包括到移動設(shè)備中，以啟用諸如讓用戶通過姿勢輸入命令的智能用戶界面之類的應(yīng)用，在與GPS衛(wèi)星斷開聯(lián)系之后計算設(shè)備的移動和方向的室內(nèi)GPS功能，并檢測設(shè)備的定向，并且，當(dāng)旋轉(zhuǎn)電話時自動地將顯示從縱向變?yōu)闄M向?？梢裕?，通過微機(jī)電系統(tǒng)(MEMS)來提供加速度計，該微機(jī)電系統(tǒng)是構(gòu)建在半導(dǎo)體芯片上的微小機(jī)械器件(微米尺寸)?？梢愿袦y加速度方向、以及定向、振動和震動。處理器1012進(jìn)一步與響鈴器/振動器1016、用戶界面鍵區(qū)/屏幕1018、揚聲器1020、話筒1022、相機(jī)1024、光傳感器1026和溫度傳感器1028進(jìn)行通信。磁力計已經(jīng)被合并到移動設(shè)備中以允許諸如數(shù)字羅盤之類的應(yīng)用，所述應(yīng)用測量在移動設(shè)備附近中的磁場的方向和量級、跟蹤磁場的變化并將磁場的方向顯示給用戶。

處理器1012控制無線信號的發(fā)射和接收。在發(fā)射模式期間，處理器1012向發(fā)射/接收電路1006提供來自話筒1022的語音信號或其它數(shù)據(jù)信號。發(fā)射/接收電路系統(tǒng)1006將該信號發(fā)射到遠(yuǎn)程站(例如固定站、運營商、其他蜂窩電話等)來通過天線1002進(jìn)行通信。響鈴器/振動器1016被用于向用戶發(fā)傳入呼叫、文本消息、日歷提醒、鬧鐘提醒或其它通知等信號。在接收模式期間，發(fā)射/接收電路系統(tǒng)1006通過天線1002接收來自遠(yuǎn)程站的語音或其他數(shù)據(jù)信號。所接收到的語音信號被提供給揚聲器1020，同時所接收到的其它數(shù)據(jù)信號也被適當(dāng)?shù)靥幚怼?/p>

另外，物理連接器1088可被用來將移動設(shè)備100連接到外部電源，如AC適配器或加電對接底座。物理連接器1088還可被用作到計算設(shè)備的數(shù)據(jù)連接。該數(shù)據(jù)連接允許諸如將移動設(shè)備數(shù)據(jù)與另一設(shè)備上的計算數(shù)據(jù)進(jìn)行同步等操作。為這種服務(wù)啟用使用基于衛(wèi)星的無線電導(dǎo)航來中繼用戶應(yīng)用的位置的全球定位服務(wù)(GPS)接收器1065。

圖11示出了可在其上實現(xiàn)本技術(shù)的合適的計算系統(tǒng)環(huán)境900(例如個人計算機(jī))的示例。計算系統(tǒng)環(huán)境900只是合適計算環(huán)境的一個示例，而非意在暗示對本技術(shù)的使用范圍或功能有任何限制。也不應(yīng)該將計算環(huán)境900解釋為對示例性操作環(huán)境900中示出的任一組件或其組合有任何依賴性或要求。

在一個實施例中，圖9的系統(tǒng)或多個所述系統(tǒng)可被用于提供定位服務(wù)150。

計算機(jī)910的組件可包括但不限于：處理單元920、系統(tǒng)存儲器930以及將包括系統(tǒng)存儲器在內(nèi)的各種系統(tǒng)組件耦合到處理單元920的系統(tǒng)總線921。系統(tǒng)總線921可以是若干類型的總線結(jié)構(gòu)中的任一種，包括存儲器總線或存儲器控制器、外圍總線和使用各種總線架構(gòu)中的任一種的局部總線。作為示例而非限制，這樣的架構(gòu)包括工業(yè)標(biāo)準(zhǔn)架構(gòu)(ISA)總線、微通道架構(gòu)(MCA)總線、增強(qiáng)型ISA(EISA)總線、視頻電子技術(shù)標(biāo)準(zhǔn)協(xié)會(VESA)局部總線和外圍部件互連(PCI)總線(也稱為夾層(Mezzanine)總線)。

計算機(jī)910通常包括各種計算機(jī)可讀介質(zhì)。計算機(jī)可讀介質(zhì)可以是能由計算機(jī)910訪問的任何可用介質(zhì)，而且包含易失性和非易失性介質(zhì)、可移動和不可移動介質(zhì)。作為示例而非限制，計算機(jī)可讀介質(zhì)可以包括計算機(jī)存儲。計算機(jī)存儲介質(zhì)包括以用于存儲諸如計算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)等信息的易失性和非易失性、可移動和不可移動介質(zhì)。計算機(jī)存儲介質(zhì)包括，但不限于，RAM、ROM、EEPROM、閃存或其它存儲器技術(shù)、CD-ROM、數(shù)字多功能盤(DVD)或其它光盤存儲、磁帶盒、磁帶、磁盤存儲或其它磁性存儲設(shè)備、或能用于存儲所需信息且可以由計算機(jī)910訪問的任何其它介質(zhì)。

系統(tǒng)存儲器930包括易失性和/或非易失性存儲器形式的計算機(jī)存儲介質(zhì)，如只讀存儲器(ROM)931和隨機(jī)存取存儲器(RAM)932。包含諸如在啟動期間幫助在計算機(jī)910內(nèi)的元件之間傳輸信息的基本例程的基本輸入/輸出系統(tǒng)933(BIOS)通常存儲在ROM 931中。RAM 932通常包含處理單元920可立即訪問和/或當(dāng)前正在操作的數(shù)據(jù)和/或程序模塊。作為示例而非限制，圖9例示出了操作系統(tǒng)934、應(yīng)用程序935、其它程序模塊936和程序數(shù)據(jù)939。

計算機(jī)910也可以包括其他有形的可移動/不可移動、易失性/非易失性計算機(jī)存儲介質(zhì)。僅作為示例，圖9示出了從不可移動、非易失性磁介質(zhì)中讀取或向其寫入的硬盤驅(qū)動器940，從可移動、非易失性磁盤952中讀取或向其寫入的磁盤驅(qū)動器951，以及從諸如CD ROM或其他光學(xué)介質(zhì)等可移動、非易失性光盤956中讀取或向其寫入的光盤驅(qū)動器955?？稍谑纠圆僮鳝h(huán)境中使用的其它可移動/不可移動、易失性/非易失性計算機(jī)存儲介質(zhì)包括但不限于，磁帶盒、閃存卡、數(shù)字多功能盤、數(shù)字錄像帶、固態(tài)RAM、固態(tài)ROM等。硬盤驅(qū)動器941通常通過諸如接口940之類的不可移動存儲器接口連接到系統(tǒng)總線921，并且磁盤驅(qū)動器951和光盤驅(qū)動器955通常通過諸如接口950之類的可移動存儲器接口連接到系統(tǒng)總線921。

上文討論并在圖9中示出的驅(qū)動器及其相關(guān)聯(lián)的計算機(jī)存儲介質(zhì)為計算機(jī)910提供了對計算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊和其它數(shù)據(jù)的存儲。例如，在圖9中，硬盤驅(qū)動器941被示為存儲操作系統(tǒng)944、應(yīng)用程序945、其它程序模塊946和程序數(shù)據(jù)949。注意，這些組件可與操作系統(tǒng)934、應(yīng)用程序935、其它程序模塊936和程序數(shù)據(jù)939相同，也可與它們不同。在此操作系統(tǒng)944、應(yīng)用程序945、其它程序模塊946以及程序數(shù)據(jù)949被給予了不同的編號，以至少說明它們是不同的副本。用戶可以通過輸入設(shè)備，例如鍵盤962和定點設(shè)備961(通常稱為鼠標(biāo)、跟蹤球或觸摸墊)向計算機(jī)20輸入命令和信息。其它輸入設(shè)備(未示出)可包括話筒、操縱桿、游戲手柄、圓盤式衛(wèi)星天線、掃描儀等。這些以及其它輸入設(shè)備通常通過耦合到系統(tǒng)總線的用戶輸入接口960連接到處理單元920，但也可通過諸如并行端口、游戲端口或通用串行總線(USB)之類的其它接口和總線結(jié)構(gòu)來連接。監(jiān)視器991或其他類型的顯示設(shè)備也經(jīng)由諸如視頻接口990之類的接口連接至系統(tǒng)總線921。除監(jiān)視器之外，計算機(jī)還可以包括可以通過輸出外圍接口990連接的諸如揚聲器999和打印機(jī)996之類的其他外圍輸出設(shè)備。

計算機(jī)910可使用到一個或多個遠(yuǎn)程計算機(jī)(諸如，遠(yuǎn)程計算機(jī)980)的邏輯連接而在聯(lián)網(wǎng)環(huán)境中操作。遠(yuǎn)程計算機(jī)980可以是個人計算機(jī)、服務(wù)器、路由器、網(wǎng)絡(luò)PC、對等設(shè)備或其他常見網(wǎng)絡(luò)節(jié)點，且通常包括上文相對于計算機(jī)910描述的許多或所有元件，但在圖9中只示出存儲器存儲設(shè)備981。圖9中所示的邏輯連接包括局域網(wǎng)(LAN)991和廣域網(wǎng)(WAN)993，但也可以包括其他網(wǎng)絡(luò)。此類聯(lián)網(wǎng)環(huán)境在辦公室、企業(yè)范圍的計算機(jī)網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)和因特網(wǎng)中是常見的。

當(dāng)在LAN聯(lián)網(wǎng)環(huán)境中使用時，計算機(jī)910通過網(wǎng)絡(luò)接口或適配器990連接到LAN 991。當(dāng)在WAN聯(lián)網(wǎng)環(huán)境中使用時，計算機(jī)910通常包括調(diào)制解調(diào)器992或用于通過諸如因特網(wǎng)等WAN 993建立通信的其它手段。調(diào)制解調(diào)器992可以是內(nèi)置的或外置的，可經(jīng)由用戶輸入接口960或其它適當(dāng)?shù)臋C(jī)制連接到系統(tǒng)總線921。在聯(lián)網(wǎng)環(huán)境中，相關(guān)于計算機(jī)910所示的程序模塊或其部分可被存儲在遠(yuǎn)程存儲器存儲設(shè)備中。作為示例而非限制，圖9例示出了遠(yuǎn)程應(yīng)用程序985駐留在存儲器設(shè)備981上。應(yīng)當(dāng)理解，所示的網(wǎng)絡(luò)連接是示例性的，并且可使用在計算機(jī)之間建立通信鏈路的其它手段。

本技術(shù)可用各種其它通用或?qū)Ｓ糜嬎阆到y(tǒng)環(huán)境或配置來操作。適合結(jié)合本技術(shù)中使用的公知的計算系統(tǒng)、環(huán)境和/或配置的示例包括，但不限于，個人計算機(jī)、服務(wù)器計算機(jī)、手持或膝上型設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、機(jī)頂盒、可編程消費電子產(chǎn)品、網(wǎng)絡(luò)PC、小型計算機(jī)、大型計算機(jī)、包含上述系統(tǒng)或設(shè)備中的任一個的分布式計算環(huán)境等。

本技術(shù)可在諸如程序模塊等由計算機(jī)執(zhí)行的計算機(jī)可執(zhí)行指令的通用上下文中描述。一般而言，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、組件、數(shù)據(jù)結(jié)構(gòu)等。本技術(shù)也可以在任務(wù)由通過通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備執(zhí)行的分布式計算環(huán)境中實現(xiàn)。在分布式計算環(huán)境中，程序模塊可以位于包括存儲器存儲設(shè)備的本地和遠(yuǎn)程計算機(jī)存儲介質(zhì)兩者中。

盡管用結(jié)構(gòu)特征和/或方法動作專用的語言描述了本主題，但可以理解，所附權(quán)利要求書中定義的主題不必限于上述具體特征或動作。更確切而言，上述具體特征和動作是作為實現(xiàn)權(quán)利要求的示例形式公開的。