使用關(guān)注點(diǎn)進(jìn)行室內(nèi)結(jié)構(gòu)推斷的制作方法
【專利摘要】在一個(gè)實(shí)施方案中，一種方法可包括:獲得室內(nèi)區(qū)的識(shí)別所述室內(nèi)區(qū)內(nèi)的子區(qū)段之間的邊界的數(shù)字地圖；及至少部分基于所述數(shù)字地圖中提供的特征標(biāo)記的位置來近似分隔所述子區(qū)段中的至少一者內(nèi)的房間的墻壁的位置。
【專利說明】使用關(guān)注點(diǎn)進(jìn)行室內(nèi)結(jié)構(gòu)推斷
[0001]相關(guān)申請(qǐng)案
[0002]這是主張2012年6月21日申請(qǐng)的第13/530，051號(hào)美國(guó)非臨時(shí)專利申請(qǐng)案“使用關(guān)注點(diǎn)進(jìn)行室內(nèi)結(jié)構(gòu)推斷(Indoor Structure Inference Using Points of Interest)”的優(yōu)先級(jí)的PCT申請(qǐng)案，所述專利申請(qǐng)案以全文引用的方式并入本文中。

【背景技術(shù)】
[0003]MM:
[0004]本文中揭示的標(biāo)的物涉及無線通信系統(tǒng)，且更具體來說，涉及用于與無線移動(dòng)臺(tái)一起使用和/或供無線移動(dòng)臺(tái)使用的位置確定方法及設(shè)備。
[0005]值息:
[0006]GPS及其它類似衛(wèi)星定位系統(tǒng)已為室外環(huán)境中的移動(dòng)手持機(jī)啟用了導(dǎo)航服務(wù)。由于衛(wèi)星信號(hào)可能在室內(nèi)環(huán)境中不被可靠地接收或獲取，所以可使用不同技術(shù)來啟用導(dǎo)航服務(wù)。舉例來說，移動(dòng)臺(tái)可通過測(cè)量到位于已知位置處的三個(gè)或三個(gè)以上陸地?zé)o線接入點(diǎn)的距離來獲得定位。舉例來說，可通過從自此類接入點(diǎn)接收的信號(hào)獲得MAC ID地址且通過測(cè)量從此類接入點(diǎn)接收的信號(hào)的一或多個(gè)特性(例如，信號(hào)強(qiáng)度及往返延遲)而獲得到所述接入點(diǎn)的距離測(cè)量值，來測(cè)量所述距離。
[0007]導(dǎo)航系統(tǒng)可在移動(dòng)臺(tái)進(jìn)入特定區(qū)域時(shí)向移動(dòng)臺(tái)提供導(dǎo)航輔助或映射特征。舉例來說，在一些實(shí)施方案中，室內(nèi)導(dǎo)航系統(tǒng)可向移動(dòng)臺(tái)選擇性地提供輔助信息以促進(jìn)和/或啟用位置服務(wù)。此類輔助信息可包含(例如)用以促進(jìn)測(cè)量到已知固定位置處的無線接入點(diǎn)的距離的信息。舉例來說，指示與接入點(diǎn)相關(guān)聯(lián)的預(yù)期接收信號(hào)強(qiáng)度指示符(RSSI)或往返時(shí)間(RTT)值的“無線電熱圖”數(shù)據(jù)可使得移動(dòng)臺(tái)能夠使信號(hào)測(cè)量值與室內(nèi)區(qū)域中的位置相關(guān)聯(lián)。通過使標(biāo)記有特定MAC ID的所獲取信號(hào)的所測(cè)量的RSSI或RTT值與針對(duì)通過特定位置處的這些特定MAC ID標(biāo)記的信號(hào)的所預(yù)期的RSSI或RTT值匹配，可推斷接收器的位置在所述特定位置處。


【發(fā)明內(nèi)容】

[0008]在一些實(shí)施方案中，一種方法可包括:從存儲(chǔ)器獲得室內(nèi)區(qū)的識(shí)別所述區(qū)內(nèi)的子區(qū)段之間的邊界的數(shù)字地圖；及至少部分基于所述數(shù)字地圖中提供的特征標(biāo)記的位置來近似分隔所述子區(qū)段中的至少一者內(nèi)的房間的墻壁的位置。
[0009]在其它實(shí)施方案中，一種設(shè)備可包括:用于獲得室內(nèi)區(qū)的識(shí)別所述室內(nèi)區(qū)內(nèi)的子區(qū)段之間的邊界的數(shù)字地圖的裝置；及用于至少部分基于所述數(shù)字地圖中提供的特征標(biāo)記的位置來近似分隔所述子區(qū)段中的至少一者內(nèi)的房間的墻壁的位置的裝置。
[0010]在又其它實(shí)施方案中，一種設(shè)備可包括:接收器，其用以接收無線信號(hào)；及一或多個(gè)處理單元，其用以:至少部分基于通過所述接收器接收的所述數(shù)字地圖中提供的特征標(biāo)記的位置來近似分隔多個(gè)子區(qū)段中的至少一者內(nèi)的房間的墻壁的位置，其中所述數(shù)字地圖包括室內(nèi)區(qū)的識(shí)別所述室內(nèi)區(qū)內(nèi)的所述子區(qū)段之間的邊界的地圖。
[0011]在又其它實(shí)施方案中，一種物品可包括:非暫時(shí)性儲(chǔ)存媒體，其包括存儲(chǔ)在其上的機(jī)器可讀指令，所述指令可由專用計(jì)算裝置執(zhí)行以:評(píng)估室內(nèi)區(qū)的數(shù)字地圖以識(shí)別所述區(qū)內(nèi)的子區(qū)段之間的邊界；及至少部分基于所述數(shù)字地圖中提供的特征標(biāo)記的位置來近似分隔所述子區(qū)段中的至少一者內(nèi)的房間的墻壁的位置。

【專利附圖】

【附圖說明】
[0012]將參考隨后的圖式描述非限制性和非詳盡的特征，其中相同的參考標(biāo)號(hào)是指貫穿各圖的相同的部分。
[0013]圖1是說明根據(jù)一實(shí)施方案的含有移動(dòng)臺(tái)的系統(tǒng)的特定特征的系統(tǒng)圖。
[0014]圖2是根據(jù)一實(shí)施方案的建筑綜合體的地圖。
[0015]圖3是說明根據(jù)一實(shí)施方案的用于確定建筑的墻壁的大致位置的過程的流程圖。
[0016]圖4是根據(jù)一實(shí)施方案的包含關(guān)注點(diǎn)的建筑綜合體的地圖。
[0017]圖5是根據(jù)一實(shí)施方案的包含沃羅諾伊單元的建筑綜合體的地圖。
[0018]圖6是根據(jù)一實(shí)施方案的包含近似的墻壁位置的建筑綜合體的一部分的地圖。
[0019]圖7是根據(jù)一實(shí)施方案的包含實(shí)際的墻壁位置的建筑綜合體的一部分的地圖。
[0020]圖8是說明根據(jù)一實(shí)施方案的用于確定建筑的墻壁的大致位置的過程的流程圖。
[0021]圖9是根據(jù)一實(shí)施方案的說明示范性移動(dòng)臺(tái)的示意性框圖。
[0022]圖10是實(shí)例計(jì)算平臺(tái)的示意性框圖。

【具體實(shí)施方式】
[0023]整個(gè)本說明書中對(duì)“一個(gè)實(shí)例”、“一個(gè)特征”、“一實(shí)例”或“一個(gè)特征”的參考意味著結(jié)合特征和/或?qū)嵗枋龅奶囟ㄌ卣?、結(jié)構(gòu)或特性包含在所主張的標(biāo)的物的至少一個(gè)特征和/或?qū)嵗?。因此，短語“在一個(gè)實(shí)例中”、“一實(shí)例”、“在一個(gè)特征中”或“一特征”在整個(gè)本說明書中各處的出現(xiàn)未必全部指代同一特征及/或?qū)嵗?。另外，特定特征、結(jié)構(gòu)或特性可在一或多個(gè)實(shí)例和/或特征中組合。
[0024]如本文中所使用，移動(dòng)臺(tái)(MS)指代一種裝置，例如蜂窩式或其它無線通信裝置、個(gè)人通信系統(tǒng)(PCS)裝置、個(gè)人導(dǎo)航裝置、個(gè)人信息管理器(PM)、個(gè)人數(shù)字助理(PDA)、能夠接收無線通信的膝上型或其它合適的移動(dòng)臺(tái)。術(shù)語“移動(dòng)臺(tái)”還既定包含例如通過短距離無線、紅外、有線連接或其它連接與個(gè)人導(dǎo)航裝置(PND)通信的裝置，而不管衛(wèi)星信號(hào)接收、助理數(shù)據(jù)接收，和/或位置相關(guān)處理發(fā)生在裝置處或PND處。而且，“移動(dòng)臺(tái)”既定包含所有裝置，包含能夠例如經(jīng)由因特網(wǎng)、WiFi或其它網(wǎng)絡(luò)與服務(wù)器通信的無線通信裝置、計(jì)算機(jī)、膝上型計(jì)算機(jī)等，而不管衛(wèi)星信號(hào)接收、助理數(shù)據(jù)接收，和/或位置相關(guān)處理發(fā)生在裝置處、服務(wù)器處或與網(wǎng)絡(luò)相關(guān)聯(lián)的另一裝置處。以上各者的任何可操作組合也被視為“移動(dòng)
A ”
D ο
[0025]接入點(diǎn)(AP)可包括基于陸地的無線發(fā)射器，其允許MS (以及其它無線裝置)使用(例如)W1-F1、藍(lán)牙或若干其它標(biāo)準(zhǔn)中的任一者連接到有線網(wǎng)絡(luò)。在一個(gè)實(shí)施方案中，舉例來說，AP可包括例如藍(lán)牙或紫蜂收發(fā)器等個(gè)域網(wǎng)收發(fā)器。在另一實(shí)施方案中，AP可包括毫微微小區(qū)，且兩種術(shù)語“AP”及“毫微微小區(qū)”可互換地使用，除非另有指示。此外，AP可包括基站。在又另一實(shí)施方案中，AP可包括無線網(wǎng)絡(luò)接入點(diǎn)，且兩種術(shù)語“AP”及“無線網(wǎng)絡(luò)接入點(diǎn)”可互換地使用，除非另外指示無線網(wǎng)絡(luò)接入點(diǎn)。舉例來說，無線網(wǎng)絡(luò)接入點(diǎn)可包括網(wǎng)絡(luò)接入點(diǎn)以允許一或多個(gè)MS接入無線服務(wù)，但所主張的標(biāo)的物在此方面不受限制。多個(gè)AP可放置于例如辦公樓、大型購物廣場(chǎng)、郊區(qū)或市區(qū)等區(qū)域中的多種已知位置中。
[0026]在一些實(shí)施方案中，室內(nèi)導(dǎo)航系統(tǒng)可選擇性地將輔助信息提供給MS以促進(jìn)和/或啟用位置服務(wù)。此類輔助信息可包含(例如)用以促進(jìn)測(cè)量到已知固定位置處的無線接入點(diǎn)的距離的信息。舉例來說，指示與接入點(diǎn)相關(guān)聯(lián)的預(yù)期接收信號(hào)強(qiáng)度指示符(RSSI)值或往返時(shí)間(RTT)的“無線電熱圖”數(shù)據(jù)可使得移動(dòng)臺(tái)能夠使信號(hào)測(cè)量值與室內(nèi)區(qū)域中的位置相關(guān)聯(lián)。另外，此類輔助數(shù)據(jù)還可包含指示由數(shù)字地圖覆蓋的室內(nèi)區(qū)域中的可行/可導(dǎo)航路徑的可路由性信息。
[0027]在特定實(shí)施方案中，可從本地服務(wù)器通過無線通信鏈路向MS提供輔助信息。MS可隨后在本地將所接收的輔助信息存儲(chǔ)在本地存儲(chǔ)器中。然而，應(yīng)理解，在具有多個(gè)接入點(diǎn)及可行路線的較大室內(nèi)區(qū)域中，此類輔助信息可能非常龐大，以致使無線通信鏈路中的可用帶寬及移動(dòng)臺(tái)上的數(shù)據(jù)存儲(chǔ)空間負(fù)重?fù)?dān)。
[0028]從所獲取的發(fā)射信號(hào)測(cè)得的RSSI或RTT值可包括對(duì)應(yīng)于信號(hào)損耗且可指示所述發(fā)射信號(hào)行進(jìn)的距離的參數(shù)。舉例來說，RTT可隨著信號(hào)的行進(jìn)距離增加而增加。在另一實(shí)例中，RSSI可隨著信號(hào)的行進(jìn)距離增加而減小。在一些情況下，一或多個(gè)傳播參數(shù)可用于至少部分預(yù)測(cè)或推斷距離上的信號(hào)損耗。此類信號(hào)損耗(例如)可包括指數(shù)或線性信號(hào)降級(jí)，但所主張的標(biāo)的物不限于此。
[0029]無線電熱圖可包括對(duì)應(yīng)于由無線電熱圖表示的特定位置(例如，柵格點(diǎn))處的預(yù)期的RSSI或RTT值。舉例來說，無線電熱圖可包括個(gè)別地對(duì)應(yīng)于特定柵格點(diǎn)或由區(qū)地圖表示的區(qū)的相對(duì)較小的區(qū)域的熱圖值。此圖可包括表示區(qū)的物理位置及所述物理位置的預(yù)期的RSSI或RTT值的多個(gè)電子信號(hào)。在特定實(shí)例中，大型購物廣場(chǎng)或辦公樓的RSSI熱圖可包括大型購物廣場(chǎng)或辦公樓的地圖，包含大型購物廣場(chǎng)或辦公樓的各種位置(例如，柵格點(diǎn))的預(yù)期的RSSI測(cè)量值。
[0030]根據(jù)一實(shí)施方案，可以壓縮格式將輔助信息提供給MS。舉例來說，此類輔助信息可連同數(shù)字地圖中包含的元數(shù)據(jù)一起作為元數(shù)據(jù)而提供。此處，柵格點(diǎn)可以均勻的間隔(例如，相鄰柵格點(diǎn)的兩英尺間距)安放在室內(nèi)區(qū)間中的位置上。舉例來說，可以通過行組織的元數(shù)據(jù)提供個(gè)別柵格點(diǎn)的熱圖或連接性信息。在一個(gè)實(shí)施方案中，單一行可包含RSSI的值、RSSI方差(例如，RSSI值的標(biāo)準(zhǔn)差或其它不確定特性)的值、RTT的值及相關(guān)聯(lián)的接入點(diǎn)的RTT方差的值。此處，舉例來說，接入點(diǎn)可由其MAC ID地址表示。在一個(gè)特定實(shí)施方案中，RSSI熱圖值及相關(guān)聯(lián)的方差可各自由一個(gè)字節(jié)表示，而延遲熱圖值及相關(guān)聯(lián)的方差可各自由兩個(gè)字節(jié)表示，但所主張的標(biāo)的物在此方面不受限制。另外，單一字段可指示與鄰接的柵格點(diǎn)的連接性(即，可行路徑)(例如，布爾I或O指示是否存在與相關(guān)聯(lián)的柵格點(diǎn)的連接性)。因此，指示與接入點(diǎn)相關(guān)聯(lián)的預(yù)期的RSSI或RTT值的熱圖數(shù)據(jù)可使得MS能夠使信號(hào)測(cè)量值與室內(nèi)區(qū)域中的位置相關(guān)聯(lián)。通過使標(biāo)記有特定MAC ID的所獲取信號(hào)的所測(cè)量的RSSI或RTT值與針對(duì)通過特定位置處的這些特定MAC ID標(biāo)記的信號(hào)的所預(yù)期的RSSI或RTT值匹配，可推斷MS的位置在所述特定位置處。
[0031]在一個(gè)實(shí)施方案中，MS可通過發(fā)射探測(cè)信號(hào)且測(cè)量經(jīng)過的時(shí)間直到MS從一或多個(gè)接入點(diǎn)接收到確認(rèn)響應(yīng)為止，來確定RTT值。舉例來說，MS可使用個(gè)別接入點(diǎn)的MAC ID來識(shí)別個(gè)別接入點(diǎn)。MS可至少部分基于包括探測(cè)信號(hào)發(fā)射與來自特定接入點(diǎn)的探測(cè)信號(hào)響應(yīng)之間的經(jīng)過的時(shí)間的RTT值來推斷其到所述特定接入點(diǎn)的距離。此經(jīng)過的時(shí)間可包括探測(cè)信號(hào)及探測(cè)信號(hào)響應(yīng)的行進(jìn)時(shí)間加上接入點(diǎn)處的過程延遲。舉例來說，此過程延遲可包含接入點(diǎn)接收探測(cè)信號(hào)且處理并發(fā)射探測(cè)響應(yīng)信號(hào)所花費(fèi)的時(shí)間。在一些情況下，RTT值可受到多路徑信號(hào)影響，其中MS可經(jīng)由一個(gè)以上路徑從接入點(diǎn)接收探測(cè)響應(yīng)信號(hào)。在此情況下，對(duì)于不同的信號(hào)路徑可產(chǎn)生不同的RTT值。在一個(gè)實(shí)施方案中，最短的信號(hào)路徑(例如，最小的RTT值)或最強(qiáng)(例如，最高信號(hào)幅度)的所接收的探測(cè)信號(hào)可被視為與視線路徑相關(guān)聯(lián)，MS可使用所述視線路徑來推斷到接入點(diǎn)的距離。
[0032]本文描述各種技術(shù)，其可實(shí)施于一或多個(gè)基于陸地的計(jì)算平臺(tái)或移動(dòng)臺(tái)(MS)中，以至少部分基于建筑的地圖中的特征標(biāo)記來推斷建筑的墻壁或其它室內(nèi)結(jié)構(gòu)的位置。舉例來說，墻壁或其它建筑結(jié)構(gòu)的位置可用于計(jì)算無線電熱圖中的值。具體來說，可至少部分基于發(fā)射器的位置及墻壁的位置的近似來計(jì)算無線電熱圖數(shù)據(jù)庫中的值。如上文所描述，無線電熱圖(例如)可包括使得MS能夠確定其位置的定位輔助信息。舉例來說，無線電熱圖可包括預(yù)期的RSSI值及預(yù)期的RSSI值的方差以及其它。
[0033]當(dāng)然，出于若干其它原因，建筑中的墻壁位置的知識(shí)可為有用的。舉例來說，可基于至少部分墻壁的近似位置來確定室內(nèi)區(qū)的途徑或可路由性。在特定實(shí)施方案中，可通過考慮墻壁或門的位置來確定從第一點(diǎn)到第二點(diǎn)的一或多個(gè)路線。
[0034]在一個(gè)實(shí)施方案中，可至少部分基于數(shù)字地圖中提供的特征標(biāo)記的位置來近似分隔房間的墻壁的位置。舉例來說，室內(nèi)區(qū)的數(shù)字地圖可識(shí)別室內(nèi)區(qū)內(nèi)的子區(qū)段之間的邊界。然而，此數(shù)字地圖可能缺乏例如門、走廊、入口或墻壁等室內(nèi)結(jié)構(gòu)的特征。盡管此數(shù)字地圖可能缺乏一些室內(nèi)結(jié)構(gòu)特征，但所述數(shù)字地圖可包含例如盥洗室、公用自動(dòng)收費(fèi)電話亭、房間名、商店或商店名等特征標(biāo)記。
[0035]在分層方案中，建筑或建筑綜合體可包含一或多個(gè)子區(qū)段，所述一或多個(gè)子區(qū)段可包含一或多個(gè)房間、走廊、廁所或會(huì)議室(僅舉幾個(gè)實(shí)例)。在特定實(shí)例中，建筑可包括包含若干子區(qū)段的大型購物廣場(chǎng)。在此情況下，子區(qū)段可包括單一相對(duì)較大的商店(例如，主力店)或若干或更多(例如，三個(gè)到數(shù)十個(gè))較小的商店。在特定實(shí)施方案中，可假設(shè)單個(gè)墻壁將鄰近的商店彼此分隔。當(dāng)然，對(duì)建筑、子區(qū)段及房間的此描述僅是實(shí)例，且所主張的標(biāo)的物在此方面不受限制。
[0036]在一個(gè)實(shí)施方案中，墻壁的近似位置可涉及鑲嵌技術(shù)。舉例來說，鑲嵌可包括使用不具有重疊及間隙的一或多個(gè)幾何形狀的重復(fù)來創(chuàng)建二維平面的過程。在特定實(shí)施方案中，多邊形可疊加在建筑的地圖的一或多個(gè)子區(qū)段上方。舉例來說，此類多邊形可包括沃羅諾伊單元。如下文詳細(xì)闡釋，子區(qū)段的墻壁的近似位置可至少部分基于此類多邊形。
[0037]在某些實(shí)施方案中，如圖1所示，MS 100可從SPS衛(wèi)星160接收或獲取SPS信號(hào)159。在一些實(shí)施方案中，SPS衛(wèi)星160可來自例如GPS或伽利略衛(wèi)星系統(tǒng)等一個(gè)全球?qū)Ш叫l(wèi)星系統(tǒng)(GNSS)。在其它實(shí)施方案中，SPS衛(wèi)星可來自多個(gè)GNSS，例如(但不限于)GPS^P利略、格洛納斯或北斗(指南針)衛(wèi)星系統(tǒng)。在其它實(shí)施方案中，SPS衛(wèi)星可來自任何一個(gè)若干地區(qū)性導(dǎo)航衛(wèi)星系統(tǒng)(RNSS丨)，例如WAAS、EGNOS, QZSS (僅舉幾個(gè)實(shí)例)。
[0038]另外，MS 100可將無線電信號(hào)發(fā)射到無線通信網(wǎng)絡(luò)且從無線通信網(wǎng)絡(luò)接收無線電信號(hào)。在一個(gè)實(shí)例中，MS 100可通過在無線通信鏈路123上將無線信號(hào)發(fā)射到基站收發(fā)器110或從基站收發(fā)器110接收無線信號(hào)而與蜂窩式通信網(wǎng)絡(luò)通信。類似地，MS100可在無線通信鏈路125上將無線信號(hào)發(fā)射到本地收發(fā)器115或從本地收發(fā)器115接收無線信號(hào)。
[0039]在特定實(shí)施方案中，本地收發(fā)器115可經(jīng)配置以在無線通信鏈路123上以比在無線通信鏈路123上由基站收發(fā)器110實(shí)現(xiàn)的距離更短的距離與MS 100通信。舉例來說，本地收發(fā)器115可定位在室內(nèi)環(huán)境中。本地收發(fā)器115可提供對(duì)無線局域網(wǎng)(WLAN，例如IEEE標(biāo)準(zhǔn)802.11網(wǎng)絡(luò))或無線個(gè)域網(wǎng)(WPAN，例如藍(lán)牙網(wǎng)絡(luò))的接入。在另一實(shí)例實(shí)施方案中，本地收發(fā)器115可包括毫微微小區(qū)收發(fā)器，其能夠根據(jù)蜂窩式通信協(xié)議促進(jìn)鏈路125上的通信。然而，應(yīng)理解，這些僅是可在無線鏈路上與MS通信的網(wǎng)絡(luò)的實(shí)例，且所主張的標(biāo)的物在此方面不受限制。
[0040]在特定實(shí)施方案中，基站收發(fā)器110及本地收發(fā)器115可通過鏈路145在網(wǎng)絡(luò)130上與服務(wù)器140、150及155通信。此處，網(wǎng)絡(luò)130可包括有線或無線鏈路的任何組合。在特定實(shí)施方案中，網(wǎng)絡(luò)130可包括因特網(wǎng)協(xié)議(IP)基礎(chǔ)結(jié)構(gòu)，其能夠促進(jìn)MS100與服務(wù)器140、150或155之間通過本地收發(fā)器115或基站收發(fā)器110進(jìn)行的通信。在另一實(shí)施方案中，網(wǎng)絡(luò)130可包括蜂窩式通信網(wǎng)絡(luò)基礎(chǔ)結(jié)構(gòu)，例如基站控制器或主交換中心，以便促進(jìn)與MS 100的移動(dòng)蜂窩式通信。
[0041]在特定實(shí)施方案中且如下文所論述，MS 100可具有能夠計(jì)算MS 100的定位或所估計(jì)的位置的電路及處理資源。舉例來說，MS 100可至少部分基于到四個(gè)或更多SPS衛(wèi)星160的偽距離測(cè)量值來計(jì)算定位。此處，MS 100可至少部分基于在從四個(gè)或更多SPS衛(wèi)星160獲取的信號(hào)159中的偽噪聲碼相位檢測(cè)來計(jì)算所述偽距離測(cè)量值。在特定實(shí)施方案中，MS 100可從服務(wù)器140、150或155接收定位輔助數(shù)據(jù)，以輔助獲取由SPS衛(wèi)星160發(fā)射的信號(hào)159，包含(例如)年歷、歷書數(shù)據(jù)、多普勒搜索窗(僅舉幾個(gè)實(shí)例)。
[0042]在其它實(shí)施方案中，MS 100可通過使用若干技術(shù)中的任一者(例如，高級(jí)前向三邊測(cè)量(AFLT)和/或觀測(cè)到達(dá)時(shí)間差(OTDOA))處理從固定于已知位置處的地面發(fā)射器(例如，基站收發(fā)器110)接收的信號(hào)，來獲得定位。在這些特定技術(shù)中，可至少部分基于由固定于已知位置處的發(fā)射器發(fā)射且在MS 100處接收的導(dǎo)頻信號(hào)來測(cè)量從MS 100到固定于已知位置處的三個(gè)或更多個(gè)此類地面發(fā)射器的距離。此處，服務(wù)器140、150或155可能夠?qū)⒍ㄎ惠o助數(shù)據(jù)提供給MS 100以促進(jìn)例如AFLT及OTDOA等定位技術(shù)，所述定位輔助數(shù)據(jù)例如為地面發(fā)射器的位置及身份。舉例來說，服務(wù)器140、150或155可包含指示特定區(qū)中的蜂窩式基站的位置及身份的基站年歷(BSA)。
[0043]在例如室內(nèi)環(huán)境或都市街道等特定環(huán)境中，MS 100可能不能夠從充分?jǐn)?shù)目的SPS衛(wèi)星160獲取信號(hào)159或執(zhí)行AFLT或OTDOA以計(jì)算定位。替代地，MS 100可能夠至少部分基于從本地發(fā)射器(例如，定位在已知位置處的毫微微小區(qū)或WLAN接入點(diǎn))獲取的信號(hào)來計(jì)算定位，所述本地發(fā)射器例如為圖6中展示的接入點(diǎn)605。舉例來說，MS可通過測(cè)量到定位在已知位置處的三個(gè)或更多個(gè)室內(nèi)地面無線接入點(diǎn)的距離來獲得定位，如圖6中所示。舉例來說，可通過從自此類接入點(diǎn)接收的信號(hào)獲得MAC ID地址且通過測(cè)量從此類接入點(diǎn)接收的信號(hào)的一或多個(gè)特性(例如，接收信號(hào)強(qiáng)度(RSSI)或往返時(shí)間(RTT))而獲得到所述接入點(diǎn)的距離測(cè)量值來測(cè)量所述距離。在替代性實(shí)施方案中，MS 100可通過將指示室內(nèi)區(qū)域中的特定位置處的預(yù)期的RSSI或RTT值的所獲取信號(hào)的特性應(yīng)用于無線電熱圖來獲得室內(nèi)定位。
[0044]在特定實(shí)施方案中，MS 100可從服務(wù)器140、150或155接收定位輔助數(shù)據(jù)以用于室內(nèi)定位操作。舉例來說，此類定位輔助數(shù)據(jù)可包含定位在已知位置處的發(fā)射器的位置及身份以使得能夠至少部分基于(例如)所測(cè)量的RSSI和/或RTT來測(cè)量到這些發(fā)射器的距離。輔助室內(nèi)定位操作的其它定位輔助數(shù)據(jù)可包含無線電熱圖、發(fā)射器的位置及身份、可路由性圖表(僅舉幾個(gè)實(shí)例)。由MS接收的其它輔助數(shù)據(jù)可包含(例如)室內(nèi)區(qū)域的本地地圖以供顯示或輔助導(dǎo)航。此地圖可在MS 100進(jìn)入特定室內(nèi)區(qū)域時(shí)提供給MS 100。此地圖可展示例如門、走廊、入口、墻壁等室內(nèi)特征、例如盥洗室、公用自動(dòng)收費(fèi)電話亭、房間名、商店等關(guān)注點(diǎn)。通過獲得并顯示此地圖，MS可在所顯示的地圖上覆蓋MS(及用戶)的當(dāng)前位置。
[0045]在一個(gè)實(shí)施方案中，可路由性圖表和/或數(shù)字地圖可輔助MS 100界定可行區(qū)域以用于在室內(nèi)區(qū)域內(nèi)導(dǎo)航并經(jīng)受物理障礙(例如，墻壁)及通道(例如，墻壁中的門口)。此處，通過界定用于導(dǎo)航的可行區(qū)域，MS 100可應(yīng)用約束條件以輔助根據(jù)運(yùn)動(dòng)模型(例如，根據(jù)粒子過濾器和/或卡爾曼濾波器)對(duì)測(cè)量值進(jìn)行過濾以用于估計(jì)位置和/或運(yùn)動(dòng)軌跡的應(yīng)用。除了從來自本地發(fā)射器的信號(hào)的獲取獲得的測(cè)量值之外，根據(jù)特定實(shí)施方案，MS 100可進(jìn)一步將運(yùn)動(dòng)模型應(yīng)用于從慣性傳感器(例如，加速度計(jì)、陀螺儀、磁力計(jì)等)和/或環(huán)境傳感器(例如，溫度傳感器、麥克風(fēng)、氣壓傳感器、環(huán)境光傳感器、相機(jī)成像器等)獲得的測(cè)量值或推斷以估計(jì)MS 100的位置或運(yùn)動(dòng)狀態(tài)。
[0046]根據(jù)一實(shí)施方案，MS 100可通過選擇統(tǒng)一資源定位符(URL)通過(例如)請(qǐng)求室內(nèi)輔助數(shù)據(jù)而通過服務(wù)器140、150或155存取室內(nèi)導(dǎo)航輔助數(shù)據(jù)。在特定實(shí)施方案中，月艮務(wù)器140、150或155可能夠提供室內(nèi)導(dǎo)航輔助數(shù)據(jù)以覆蓋許多不同室內(nèi)區(qū)域，包含(例如)建筑物的樓層、醫(yī)院的翼部、機(jī)場(chǎng)的終點(diǎn)站、大學(xué)校園的多個(gè)部分、大型購物廣場(chǎng)的多個(gè)區(qū)域(僅舉幾個(gè)實(shí)例)。而且，MS 100處的存儲(chǔ)器資源及數(shù)據(jù)發(fā)射資源可接收不實(shí)用的或不可行的由服務(wù)器140、150或155服務(wù)的所有區(qū)域的室內(nèi)導(dǎo)航輔助數(shù)據(jù)，來自MS 100的對(duì)室內(nèi)導(dǎo)航輔助數(shù)據(jù)的請(qǐng)求可指示MS 100的位置的粗略的或航向估計(jì)?？呻S后向MS 100提供覆蓋多個(gè)區(qū)域的室內(nèi)導(dǎo)航輔助數(shù)據(jù)，包含和/或接近MS 100的位置的粗略的或航向估計(jì)。
[0047]在一個(gè)特定實(shí)施方案中，來自MS 100的對(duì)室內(nèi)導(dǎo)航輔助數(shù)據(jù)的請(qǐng)求可指定位置背景識(shí)別符(LCI)。此LCI可與局部界定的區(qū)域(例如，根據(jù)全局坐標(biāo)系未被映射的建筑或其它室內(nèi)區(qū)域的特定樓層)相關(guān)聯(lián)。在一個(gè)實(shí)例服務(wù)器架構(gòu)中，在進(jìn)入一區(qū)域之后，MS100可即刻請(qǐng)求例如服務(wù)器140等第一服務(wù)器提供覆蓋所述區(qū)域或鄰近區(qū)域的一或多個(gè)LCI。此處，來自MS 100的請(qǐng)求可包含MS 100的粗略位置，以使得所請(qǐng)求的服務(wù)器可使所述粗略位置與由已知的LCI覆蓋的區(qū)域相關(guān)聯(lián)，且隨后將那些LCI發(fā)射到MS100。MS 100可隨后與例如服務(wù)器150等不同的服務(wù)器一起使用后續(xù)消息中的所接收的LCI，以用于獲得如上文所論述的與可由LCI中的一或多者識(shí)別的區(qū)域相關(guān)的導(dǎo)航輔助(例如，數(shù)字地圖、信標(biāo)發(fā)射器的位置及身份、無線電熱圖或可路由性圖表)。
[0048]圖2是根據(jù)一實(shí)施方案的建筑綜合體205的地圖200。地圖200 (例如，數(shù)字地圖)可包括用于將數(shù)字圖像存儲(chǔ)在存儲(chǔ)器中的向量圖形文件格式。舉例來說，地圖200可包括呈若干圖像文件格式中的任一者的位的集合，例如聯(lián)合攝影專家組(JPEG)格式、標(biāo)記圖像文件格式(TIFF)或圖形交換格式(GIF)(僅舉幾個(gè)實(shí)例)。術(shù)語“建筑綜合體”及“建筑”在本文中可互換地使用。舉例來說，建筑可包括被走道、道路、路徑等分隔的一或多個(gè)結(jié)構(gòu)。
[0049]地圖200可包含用以識(shí)別地圖的各種元素的特征標(biāo)記。舉例來說，特征標(biāo)記可包括部分“C”中的編號(hào)“ I ”到“34”以識(shí)別個(gè)別商店215。在另一實(shí)例中，特征標(biāo)記238可包括用以識(shí)別休息室、樓梯等的圖標(biāo)。
[0050]舉例來說，建筑205可包括大型購物廣場(chǎng)。如上文所提及，在分層方案中，建筑205可包含一或多個(gè)子區(qū)段，例如子區(qū)段210、220、230及240。個(gè)別子區(qū)段可包括若干或更多個(gè)(例如，三個(gè)到數(shù)十個(gè))相對(duì)小的商店。子區(qū)段還可包括單個(gè)主力店，例如主力店265及266。術(shù)語“主力店”是指具有可比周圍商店大至少若干或十幾倍的大小的相對(duì)大的商店(例如，百貨商店)。包括主力店的子區(qū)段(例如，265及266)可包括分隔多個(gè)房間、走廊等的多個(gè)墻壁。類似地，包括多個(gè)相對(duì)較小的商店的子區(qū)段(例如，210、220、230及240)可包含分隔多個(gè)房間、走廊等的多個(gè)墻壁。另一方面，對(duì)于下文描述的一些過程或技術(shù)，可假設(shè)單個(gè)墻壁將鄰近商店彼此分隔。當(dāng)然，對(duì)建筑、子區(qū)段及房間的此類描述僅是實(shí)例，且所主張的標(biāo)的物在此方面不受限制。
[0051]例如210、220、230及240等子區(qū)段可包含多個(gè)商店。舉例來說，子區(qū)段210可包含編號(hào)為“27”到“34”的商店215，子區(qū)段220可包含編號(hào)為“2”到“7”的商店225，子區(qū)段230可包含編號(hào)為“8”到“ 12”的商店235，且子區(qū)段240可包含編號(hào)為“29”到“36”的商店245。盡管地圖200可包含通過(例如)名稱或編號(hào)識(shí)別個(gè)別商店的特征標(biāo)記，但地圖200中可能未展示個(gè)別商店的大小。此外，可能未展示分隔此類個(gè)別商店的墻壁。識(shí)別個(gè)別商店的特征標(biāo)記可僅大致定位在地圖200中。換句話說，此類特征標(biāo)記可展示個(gè)別商店的大致位置及其相對(duì)于其它個(gè)別商店的位置。舉例來說，地圖200展示子區(qū)段210中標(biāo)記為“31”的商店可位于標(biāo)記為“30”及“32”的商店之間。但未展示分隔商店“30”、“31”及“32”的墻壁。此外，地圖200可能未展示商店“30”、“31”及“32”的相對(duì)大小。
[0052]如上文所提及，可至少部分基于數(shù)字地圖中提供的特征標(biāo)記的位置來近似分隔房間或個(gè)別商店的墻壁的位置。在一個(gè)實(shí)施方案中，此數(shù)字地圖可從基于陸地的計(jì)算平臺(tái)或MS的存儲(chǔ)器獲得或檢索到。舉例來說，大型購物廣場(chǎng)的地圖200可識(shí)別室內(nèi)區(qū)內(nèi)的子區(qū)段210、220、230及240之間的邊界。然而，地圖200可能缺乏例如門、入口或墻壁等室內(nèi)結(jié)構(gòu)的特征。盡管地圖200可能缺乏一些室內(nèi)結(jié)構(gòu)特征，但所述地圖可包含例如盥洗室、公用自動(dòng)收費(fèi)電話亭、房間名、商店或商店名等特征標(biāo)記。
[0053]圖3是說明至少部分基于建筑的地圖中的特征標(biāo)記來近似建筑的墻壁或其它室內(nèi)結(jié)構(gòu)的位置的過程300的流程圖。舉例來說，此地圖可包括表示與由所述地圖覆蓋的區(qū)域的特定位置相關(guān)聯(lián)的特征標(biāo)記及其它室內(nèi)結(jié)構(gòu)(例如，墻壁、門廳、門、房間等)。在一實(shí)施方案中，可使用由處理器(例如，分別在圖9及10中展示的通用處理器911或處理單元1020)執(zhí)行的代碼從此類數(shù)據(jù)提取與由地圖覆蓋的區(qū)域的特定位置相關(guān)聯(lián)的特征標(biāo)記及其它室內(nèi)結(jié)構(gòu)。如上文所論述，舉例來說，墻壁或其它建筑結(jié)構(gòu)的位置可用于計(jì)算無線電熱圖的值。具體來說，可至少部分基于接入點(diǎn)的位置及墻壁的位置的近似來計(jì)算無線電熱圖的值。可例如在一或多個(gè)基于陸地的計(jì)算平臺(tái)或MS中實(shí)施過程300。
[0054]過程300中描述的建筑的實(shí)例可包含圖2中展示的建筑205。因此，圖4及5說明在過程300的不同部分期間的建筑205的地圖的實(shí)例實(shí)施方案。在框310處，基于陸地的計(jì)算平臺(tái)或MS可獲得區(qū)(例如，室內(nèi)或被覆蓋的區(qū))或識(shí)別所述區(qū)的子區(qū)段的建筑的地圖，例如地圖200或400。舉例來說，子區(qū)段210、220、230及240可包括建筑205的多個(gè)結(jié)構(gòu)中的個(gè)別建筑結(jié)構(gòu)。
[0055]在菱形320處，可作出關(guān)于所述地圖是否包含指示區(qū)的子區(qū)段中的商店的至少近似位置的特征標(biāo)記的確定。舉例來說，地圖200包含指示商店的至少近似位置的特征標(biāo)記215。如果是，那么過程300可進(jìn)行到框350，其中可在地圖200中建立對(duì)應(yīng)于特征標(biāo)記的點(diǎn)。舉例來說，在框350處，對(duì)應(yīng)于特征標(biāo)記的點(diǎn)415或435可至少部分基于所述特征標(biāo)記的位置而定位(例如，疊加)在地圖400中的特定位置處。圖4將此類點(diǎn)展示為(例如)表示個(gè)別商店的帶圓圈的特征標(biāo)記(例如，帶圓圈的編號(hào))。
[0056]在框360處，可針對(duì)對(duì)應(yīng)于框350中識(shí)別的特征標(biāo)記的點(diǎn)執(zhí)行鑲嵌。具體來說，可針對(duì)子區(qū)段的所有點(diǎn)執(zhí)行沃羅諾伊鑲嵌。如圖5中所示，舉例來說，沃羅諾伊鑲嵌的個(gè)別單元可由疊加在地圖500中展示的區(qū)的子區(qū)段上方的多邊形指示。舉例來說，根據(jù)沃羅諾伊鑲嵌，所述單元(例如，多邊形)的位置或形狀可至少部分基于在框350處識(shí)別的點(diǎn)。在一個(gè)實(shí)施方案中，此類沃羅諾伊鑲嵌可包括“質(zhì)心”鑲嵌，其中每一沃羅諾伊單元550的產(chǎn)生的點(diǎn)可包括幾何“質(zhì)量中心”?？墒褂萌舾杉夹g(shù)中的任一者來產(chǎn)生質(zhì)心沃羅諾伊鑲嵌，包含(例如)用于K-均值聚類的勞埃德算法。
[0057]現(xiàn)在描述圖5中展示的沃羅諾伊鑲嵌的一些實(shí)例。在子區(qū)段210中，包括編號(hào)“27”到“34”的特征標(biāo)記可對(duì)應(yīng)于個(gè)別商店(或(例如)房間)。用于個(gè)別特征標(biāo)記的產(chǎn)生的點(diǎn)可至少部分基于所述特征標(biāo)記之間的位置或間距而定位。在一個(gè)實(shí)施方案中，例如，可使用光學(xué)字符辨識(shí)(OCR)引擎來識(shí)別對(duì)應(yīng)于數(shù)字地圖中的特征標(biāo)記的文本短語。文本短語的中心可用作用于個(gè)別特征標(biāo)記的點(diǎn)。在另一實(shí)施方案中，舉例來說，用戶可手動(dòng)地選擇(例如，在鼠標(biāo)的指針指向數(shù)字地圖的一部分的同時(shí)點(diǎn)擊鼠標(biāo))地圖上的關(guān)注點(diǎn)的已知或所估計(jì)的位置以獲得關(guān)注點(diǎn)位置。在又另一實(shí)施方案中，舉例來說，對(duì)于建筑部分的給定多邊形輪廓，用于個(gè)別特征標(biāo)記的點(diǎn)可至少部分基于所述建筑部分中的商店的數(shù)目而均勻地分布。舉例來說，此點(diǎn)產(chǎn)生可在框350處執(zhí)行，如上文所描述。因此，至少部分基于此些產(chǎn)生的點(diǎn)，沃羅諾伊單元550可被計(jì)算出且疊加在地圖500上。如圖5中所示，子區(qū)段210可包括八個(gè)沃羅諾伊單元，分別個(gè)別地對(duì)應(yīng)于特征標(biāo)記“27”、“28”、“29”、“30”、“31”、“32”、“33”及“34”。類似地，子區(qū)段220可包括六個(gè)沃羅諾伊單元，分別個(gè)別地對(duì)應(yīng)于特征標(biāo)記“2”、“3”、“4”、“5”、“6”及“7”。舉例來說，可至少部分基于對(duì)應(yīng)于特征標(biāo)記“29”的產(chǎn)生的點(diǎn)來計(jì)算子區(qū)段210中的沃羅諾伊單元551。沃羅諾伊單元551可包括多邊形側(cè)面553及555。在一實(shí)施方案中，在框370處，此些多邊形側(cè)面可包括分隔由特征標(biāo)記表示的商店的墻壁的位置的近似。因此，多邊形側(cè)面553可指示分隔商店“28”及“29”的墻壁的近似位置，且多邊形側(cè)面555可指示分隔商店“30”及“29”的墻壁的近似位置。
[0058]返回到菱形320，如果在框310處獲得的地圖不包含指示區(qū)的子區(qū)段中的商店的至少近似位置的特征標(biāo)記，那么過程300可進(jìn)行到框330，其中可作出關(guān)于個(gè)別商店的位置的一些假設(shè)(例如，近似)。在一個(gè)實(shí)施方案中，可至少部分基于商店的數(shù)量來近似商店的位置。舉例來說，如果特定子區(qū)段中的商店的數(shù)目是已知的，那么所述商店的位置可均勻地分布在所述子區(qū)段中。關(guān)于此均勻分布，例如，可至少部分基于名稱或商店或主力店是否包含在特定子區(qū)段中來調(diào)整商店位置或大小，如下文進(jìn)一步詳細(xì)闡釋。
[0059]在框340處，對(duì)應(yīng)于子區(qū)段中的個(gè)別商店的點(diǎn)可至少部分基于在框330處近似的商店位置而建立并且疊加在地圖中的特定位置處。過程300可隨后進(jìn)行到框360，其中可針對(duì)對(duì)應(yīng)于在框340中建立的商店的點(diǎn)而執(zhí)行鑲嵌。具體來說，可針對(duì)子區(qū)段的所有點(diǎn)執(zhí)行沃羅諾伊鑲嵌。如上文所論述，沃羅諾伊鑲嵌的個(gè)別單元可由疊加在地圖500中展示的區(qū)的子區(qū)段上方的多邊形550指示。舉例來說，根據(jù)沃羅諾伊鑲嵌，所述單元(例如，多邊形)的位置或形狀可至少部分基于在框340處建立的點(diǎn)。在一個(gè)實(shí)施方案中，此類沃羅諾伊鑲嵌可包括質(zhì)心鑲嵌，其中每一沃羅諾伊單元550的產(chǎn)生的點(diǎn)可包括幾何“質(zhì)量中心”。在框370處，對(duì)應(yīng)于沃羅諾伊單元的多邊形側(cè)面可包括分隔商店的墻壁的位置的近似，如上文所解釋。
[0060]如上文所解釋，地圖可不包含展示商店的位置的特征標(biāo)記。舉例來說，以上過程300的菱形320可確定此類特征標(biāo)記是否存在。在一個(gè)實(shí)施方案中，如果存在于子區(qū)段中的商店的名稱是已知的，但其在所述子區(qū)段內(nèi)的位置是未知的，那么可作出關(guān)于所述商店的位置的一些假設(shè)(例如，近似)。舉例來說，執(zhí)行過程300 (或類似過程)的基于陸地的計(jì)算平臺(tái)或MS可使用查找表以至少部分基于商店的名稱來推斷商店的大小。舉例來說，大型購物廣場(chǎng)中的商店包括具有彼此類似的大小的商店連鎖(例如，全國(guó)性的)中的一者可為相對(duì)常見的。因此，查找表可使商店的名稱與所述商店的大小相關(guān)。隨后可至少部分基于子區(qū)段中的商店的大小來執(zhí)行針對(duì)子區(qū)段的鑲嵌。舉例來說，用于沃羅諾伊單元的產(chǎn)生的點(diǎn)可至少部分基于通過使用查找表推斷的商店的大小而定位或分布在子區(qū)段的地圖中。
[0061]在另一實(shí)施方案中，返回到過程300的框330，可至少部分基于商店的名稱來修改子區(qū)段中的均勻地分布的商店(或?qū)?yīng)于商店的特征標(biāo)記)的位置。恰如上文所描述，可使用查找表至少部分基于商店的名稱來推斷商店的大小。在又一實(shí)施方案中，舉例來說，子區(qū)段可包括主力店，例如圖4中的子區(qū)段425。在此情況下，執(zhí)行過程300 (或類似過程)的基于陸地的計(jì)算平臺(tái)或MS可使用查找表以至少部分基于商店的名稱來推斷主力店的大小。舉例來說，大型購物廣場(chǎng)中的主力店包括具有彼此類似的大小的商店連鎖(例如，全國(guó)性的)中的一者可為相對(duì)常見的。因此，查找表可使主力店的名稱與所述商店的大小相關(guān)。隨后可至少部分基于子區(qū)段中的主力店的大小來執(zhí)行針對(duì)子區(qū)段的鑲嵌。如果此主力店位于具有一或多個(gè)其它(較小)商店的子區(qū)段中，那么所述主力店的大小可引入用于定位或分布用于沃羅諾伊單元的產(chǎn)生的點(diǎn)的約束條件。在另一實(shí)施方案中，墻壁的近似位置可至少部分基于主力店的大小而受到約束。
[0062]因此，將主力店與其它商店彼此分隔的墻壁的近似位置可至少部分基于所述約束條件。當(dāng)然，過程300的此些細(xì)節(jié)僅是實(shí)例，并且所主張的標(biāo)的物不限于此。
[0063]圖6是根據(jù)一實(shí)施方案的包含近似的墻壁位置655的建筑的一部分的地圖600。舉例來說，所述近似的墻壁位置可已經(jīng)使用過程300進(jìn)行確定，如上文所解釋。展示接入點(diǎn)605及表示從接入點(diǎn)605到各個(gè)房間的視線的若干線。近似的墻壁位置可用于計(jì)算包括RSSI值的無線電熱圖。如上文所提及，特定位置處的預(yù)期的RSSI值可至少部分取決于由接入點(diǎn)發(fā)射的探測(cè)響應(yīng)信號(hào)行進(jìn)穿過以達(dá)到特定位置的墻壁(例如，沿著視線)的數(shù)目。舉例來說，可通過考慮來自接入點(diǎn)605的視線640越過八個(gè)墻壁來計(jì)算沃羅諾伊單元610中的位置612處的RSSI值。
[0064]圖7是根據(jù)一實(shí)施方案的包含實(shí)際的(例如，地面實(shí)況)墻壁位置755的建筑的一部分的地圖700。展示接入點(diǎn)705及表示從接入點(diǎn)705到各個(gè)房間的視線的若干線。墻壁位置可用于計(jì)算包括RSSI值的無線電熱圖。舉例來說，可通過考慮來自接入點(diǎn)705的視線740越過九個(gè)墻壁來計(jì)算沃羅諾伊單元710中的位置712處的RSSI值。
[0065]將圖6中展示的近似的墻壁位置與圖7中展示的實(shí)際的墻壁位置進(jìn)行比較，所述近似的墻壁位置可至少充分靠近實(shí)際的墻壁位置以允許計(jì)算無線電熱圖的值。在以上實(shí)例中，視線640越過八個(gè)(近似的)墻壁，而視線740穿過九個(gè)(實(shí)際的)墻壁?？紤]到使用本文中所描述的技術(shù)，可使用提供特征標(biāo)記或商店名但不提供墻壁位置的地圖來計(jì)算無線電熱圖的值，此不一致可為可接受的。
[0066]圖8是說明至少部分基于建筑的地圖中的特征標(biāo)記來近似建筑的墻壁或其它室內(nèi)結(jié)構(gòu)的位置的過程800的流程圖。如上文所論述，舉例來說，墻壁或其它建筑結(jié)構(gòu)的位置可用于計(jì)算無線電熱圖的RSSI值。具體來說，可至少部分基于接入點(diǎn)的位置及墻壁的位置的近似來計(jì)算無線電熱圖的值?？衫缭谝换蚨鄠€(gè)基于陸地的計(jì)算平臺(tái)或MS中實(shí)施過程800。在框810處，可獲得室內(nèi)區(qū)的數(shù)字地圖。此數(shù)字地圖可識(shí)別所述區(qū)內(nèi)的子區(qū)段之間的邊界，如上文所描述。在框820處，可至少部分基于數(shù)字地圖中提供的特征標(biāo)記的位置來近似分隔子區(qū)段內(nèi)的房間的墻壁的位置。當(dāng)然，過程800的此些細(xì)節(jié)僅是實(shí)例，并且所主張的標(biāo)的物不限于此。
[0067]圖9是根據(jù)一實(shí)施方案的MS的示意圖。舉例來說，MS 900可包括圖1中展示的MS 100的一或多個(gè)特征。在某些實(shí)施方案中，MS 900還可包括無線收發(fā)器921，其能夠經(jīng)由天線922在無線通信網(wǎng)絡(luò)上(例如，在圖1中展示的無線通信鏈路123上)發(fā)射及接收無線信號(hào)923。無線收發(fā)器921可通過無線收發(fā)器總線接口 920連接到總線901。在一些實(shí)施方案中，無線收發(fā)器總線接口 920可至少部分與無線收發(fā)器921集成在一起。一些實(shí)施方案可包含多個(gè)無線收發(fā)器921及無線天線922以使得能夠根據(jù)對(duì)應(yīng)的多種無線通信標(biāo)準(zhǔn)來發(fā)射和/或接收信號(hào)，所述多種無線通信標(biāo)準(zhǔn)例如為WiF1、CDMA、WCDMA、LTE及藍(lán)牙(僅舉幾個(gè)實(shí)例)。
[0068]MS 900還可包括能夠經(jīng)由SPS天線958接收及獲取SPS信號(hào)959的SPS接收器955。SPS接收器955還可整體或部分地處理所獲取的SPS信號(hào)959以用于估計(jì)MS1000的位置。在一些實(shí)施方案中，還可結(jié)合SPS接收器955利用通用處理器911、存儲(chǔ)器940、DSP912和/或?qū)ｉT的處理器(未圖示)來整體或部分地處理所獲取的SPS信號(hào)且/或計(jì)算MS900的所估計(jì)的位置。可在存儲(chǔ)器940或寄存器(未圖示)中執(zhí)行用于執(zhí)行定位操作中的SPS或其它信號(hào)的存儲(chǔ)。
[0069]圖9中還展示，MS 900可包括通過總線接口 910連接到總線901的數(shù)字信號(hào)處理器(DSP) 912、通過總線接口 910連接到總線901的通用處理器911，及存儲(chǔ)器940?？偩€接口 910可與DSP 912、通用處理器911及存儲(chǔ)器940集成在一起。在各種實(shí)施方案中，可響應(yīng)于存儲(chǔ)在存儲(chǔ)器940中的一或多個(gè)機(jī)器可讀指令的執(zhí)行而執(zhí)行圖3及8中展示的功能或過程(例如，過程300或800)，所述存儲(chǔ)器例如為計(jì)算機(jī)可讀存儲(chǔ)媒體，例如RAM、ROM、FLASH或光盤驅(qū)動(dòng)器(僅舉幾個(gè)實(shí)例)。所述一或多個(gè)指令可為可由通用處理器911、專門的處理器或DSP 912執(zhí)行的。在一個(gè)實(shí)施方案中，舉例來說，存儲(chǔ)在存儲(chǔ)器940中的一或多個(gè)機(jī)器可讀指令可為可由處理器911執(zhí)行的，以便:評(píng)估室內(nèi)區(qū)的數(shù)字地圖以識(shí)別所述區(qū)內(nèi)的子區(qū)段之間的邊界；及至少部分基于所述數(shù)字地圖中提供的特征標(biāo)記的位置來近似分隔所述子區(qū)段中的至少一者內(nèi)的房間的墻壁的位置。存儲(chǔ)器940可包括非暫時(shí)性處理器可讀存儲(chǔ)器和/或計(jì)算機(jī)可讀存儲(chǔ)器，其存儲(chǔ)可由處理器911和/或DSP 912執(zhí)行以執(zhí)行本文中所描述的功能的軟件代碼(編程代碼、指令等)。
[0070]圖9中還展示，用戶接口 935可包括若干裝置中的任一者，例如揚(yáng)聲器、麥克風(fēng)、顯示裝置、振動(dòng)裝置、鍵盤、觸摸屏(僅舉幾個(gè)實(shí)例)。在特定實(shí)施方案中，用戶接口 935可使得用戶能夠與MS 900上托管的一或多個(gè)應(yīng)用交互。舉例來說，用戶接口 935的裝置可將模擬或數(shù)字信號(hào)存儲(chǔ)在存儲(chǔ)器940上以供DSP 912或通用處理器911響應(yīng)于來自用戶的動(dòng)作進(jìn)行進(jìn)一步處理。類似地，在MS 900上托管的應(yīng)用可將模擬或數(shù)字信號(hào)存儲(chǔ)在存儲(chǔ)器940上以將輸出信號(hào)呈現(xiàn)給用戶。在另一實(shí)施方案中，MS 900可任選地包含專用的音頻輸入/輸出(I/O)裝置970，其包括(例如)專用的揚(yáng)聲器、麥克風(fēng)、數(shù)/模電路、模/數(shù)電路、放大器和/或增益控制。然而，應(yīng)理解，這僅是音頻I/O可如何實(shí)施于MS中的實(shí)例，并且所主張的標(biāo)的物在此方面不受限制。在另一實(shí)施方案中，MS 900可包括響應(yīng)于鍵盤或觸摸屏裝置上的觸摸或壓力的觸摸傳感器962。
[0071]MS 900還可包括用于俘獲靜態(tài)或移動(dòng)圖像的專用相機(jī)裝置964。舉例來說，相機(jī)裝置964可用作環(huán)境傳感器。相機(jī)裝置964可包括(例如)成像傳感器(例如，電荷耦合器或CMOS成像器)、透鏡、模/數(shù)電路、幀緩沖器(僅舉幾個(gè)實(shí)例)。在一個(gè)實(shí)施方案中，可在通用/應(yīng)用處理器911或DSP 912處執(zhí)行對(duì)表示所俘獲的圖像的信號(hào)的額外處理、調(diào)節(jié)、編碼或壓縮。替代地，專用的視頻處理器968可執(zhí)行對(duì)表示所俘獲的圖像的信號(hào)的調(diào)節(jié)、編碼、壓縮或操縱。另外，視頻處理器968可解碼/解壓縮所存儲(chǔ)的圖像數(shù)據(jù)以供在MS 900上的顯示裝置981上呈現(xiàn)。
[0072]MS 900還可包括耦合到總線901的傳感器960，其可包含(例如)可用于地面實(shí)況測(cè)量值的慣性傳感器及環(huán)境傳感器，如上文所描述。傳感器960的慣性傳感器可包括(例如)加速度計(jì)(例如，在三個(gè)維度中共同地響應(yīng)于MS 900的加速度)、一或多個(gè)陀螺儀或一或多個(gè)磁力計(jì)(例如，以支持一或多個(gè)指南針應(yīng)用)。MS 900的環(huán)境傳感器可包括(例如)溫度傳感器、氣壓傳感器、環(huán)境光傳感器、相機(jī)成像器及麥克風(fēng)(僅舉幾個(gè)實(shí)例)。傳感器960可產(chǎn)生模擬或數(shù)字信號(hào)，所述模擬或數(shù)字信號(hào)可存儲(chǔ)在存儲(chǔ)器940中且由DPS或通用處理器911處理以支持一或多個(gè)應(yīng)用，例如針對(duì)于定位或?qū)Ш讲僮鞯膽?yīng)用。
[0073]在特定實(shí)施方案中，MS 900可包括專用的調(diào)制解調(diào)器處理器966，其能夠執(zhí)行對(duì)在無線收發(fā)器921或SPS接收器955處接收及下變頻的信號(hào)的基帶處理。類似地，調(diào)制解調(diào)器處理器966可執(zhí)行對(duì)將上變頻的信號(hào)的基帶處理以供無線收發(fā)器921發(fā)射。在替代性實(shí)施方案中，作為具有專用的調(diào)制解調(diào)器處理器的替代，可通過通用處理器或DSP(例如，通用/應(yīng)用處理器911或DSP 912)執(zhí)行基帶處理。然而，應(yīng)理解這些僅是可執(zhí)行基帶處理的結(jié)構(gòu)的實(shí)例，并且所主張的標(biāo)的物在此方面不受限制。
[0074]圖10是說明可包含可配置以結(jié)合圖3實(shí)施多個(gè)技術(shù)或過程(例如，上文所描述的過程300)的一或多個(gè)裝置的實(shí)例系統(tǒng)1000的示意圖。系統(tǒng)1000可包含(例如)可通過無線通信網(wǎng)絡(luò)1008操作性地耦合在一起的第一裝置1002、第二裝置1004及第三裝置1006。在一方面中，第一裝置1002可包括能夠提供例如基站年歷等定位輔助數(shù)據(jù)的服務(wù)器。第一裝置1002還可包括能夠至少部分基于請(qǐng)求的MS的位置的粗略估計(jì)將LCI提供給所述請(qǐng)求的MS的服務(wù)器。第一裝置1002還可包括能夠提供與來自MS的請(qǐng)求中指定的LCI的位置相關(guān)的室內(nèi)定位輔助數(shù)據(jù)的服務(wù)器。在一方面中，第二及第三裝置1004及1006可包括MS。而且，在一方面中，舉例來說，無線通信網(wǎng)絡(luò)1008可包括一或多個(gè)無線接入點(diǎn)。然而，所主張的標(biāo)的物在這些方面中在范圍上不受限制。
[0075]如圖10中所示的第一裝置1002、第二裝置1004及第三裝置1006可表示可以可配置以在無線通信網(wǎng)絡(luò)1008上交換數(shù)據(jù)的任何裝置、器具或機(jī)器。舉例來說但非限制，第一裝置1002、第二裝置1004或第三裝置1006中的任一者可包含:一或多個(gè)計(jì)算裝置或平臺(tái)，例如桌上型計(jì)算機(jī)、膝上型計(jì)算機(jī)、工作站、服務(wù)器裝置，或類似者；一或多個(gè)個(gè)人計(jì)算或通信裝置或器具，例如，個(gè)人數(shù)字助理、移動(dòng)通信裝置，或類似者；計(jì)算系統(tǒng)或相關(guān)聯(lián)的服務(wù)提供商能力，例如數(shù)據(jù)庫或信息存儲(chǔ)服務(wù)提供商/系統(tǒng)、網(wǎng)絡(luò)服務(wù)提供商/系統(tǒng)、因特網(wǎng)或內(nèi)聯(lián)網(wǎng)服務(wù)提供商/系統(tǒng)、門戶或搜索引擎服務(wù)提供商/系統(tǒng)、無線通信服務(wù)提供商/系統(tǒng)；或其任何組合。第一、第二和第三裝置1002、1004及1006中的任一者可分別包括根據(jù)本文中所描述的實(shí)例的基站年歷服務(wù)器、基站或MS中的一或多者。
[0076]類似地，如圖10中所示的無線通信網(wǎng)絡(luò)1008表示可配置以支持在第一裝置1002、第二裝置1004與第三裝置1006中的至少兩者之間交換數(shù)據(jù)的一或多個(gè)通信鏈路、過程或資源。舉例來說但非限制，無線通信網(wǎng)絡(luò)1008可包含無線或有線通信鏈路、電話或電信系統(tǒng)、數(shù)據(jù)總線或通道、光纖、地面或空間飛行器資源、局域網(wǎng)、廣域網(wǎng)、內(nèi)聯(lián)網(wǎng)、因特網(wǎng)、路由器或交換機(jī)以及類似者，或其任何組合。如所說明，舉例來說，通過說明為部分被第三裝置1006遮掩的虛線框，可存在操作性地耦合到無線通信網(wǎng)絡(luò)1008的額外的類似裝置。
[0077]還應(yīng)認(rèn)識(shí)到，可使用或另外包含硬件、固件、軟件或其任何組合來實(shí)施系統(tǒng)1000中展示的各種裝置及網(wǎng)絡(luò)及如本文進(jìn)一步描述的過程及方法的全部或部分。
[0078]因此，舉例來說但非限制，第二裝置1004可包含通過總線1028操作性地耦合到存儲(chǔ)器1022的至少一個(gè)處理單元1020。在一個(gè)實(shí)施方案中，舉例來說，存儲(chǔ)在存儲(chǔ)器1022中的一或多個(gè)機(jī)器可讀指令可為可由處理單元1020執(zhí)行的，以便:接收可導(dǎo)航區(qū)域的概念地圖，其中所述概念地圖可包含通過第一組尺寸在所述概念地圖中彼此相關(guān)的兩個(gè)或更多個(gè)拓?fù)湓?；將一或多個(gè)地面實(shí)況測(cè)量值或拓?fù)浼s束條件應(yīng)用于所述概念地圖的所述第一組尺寸以提供具有經(jīng)校正的尺寸的經(jīng)修改的地圖；及將移動(dòng)臺(tái)的所估計(jì)的位置映射到所述經(jīng)修改的地圖。
[0079]處理單元1020表示可配置以執(zhí)行數(shù)據(jù)計(jì)算程序或過程的至少一部分的一或多個(gè)電路。舉例來說但非限制，處理單元1020可包含一或多個(gè)處理器、控制器、微處理器、微控制器、專用集成電路、數(shù)字信號(hào)處理器、可編程邏輯裝置、現(xiàn)場(chǎng)可編程門陣列及類似物，或其任何組合。
[0080]存儲(chǔ)器1022表示任何數(shù)據(jù)存儲(chǔ)機(jī)構(gòu)。存儲(chǔ)器1022可包含(例如)主要存儲(chǔ)器1024或輔助存儲(chǔ)器1026。主要存儲(chǔ)器1024可包含(例如)隨機(jī)存取存儲(chǔ)器、只讀存儲(chǔ)器等。雖然在此實(shí)例中說明為與處理單元1020分開，但應(yīng)理解，主要存儲(chǔ)器1024的全部或部分可提供在處理單元1020內(nèi)或另外與處理單元1020位于同一地點(diǎn)/耦合。
[0081]舉例來說，輔助存儲(chǔ)器1026可包含與主要存儲(chǔ)器或者一或多個(gè)數(shù)據(jù)存儲(chǔ)裝置或系統(tǒng)相同或類似類型的存儲(chǔ)器，例如，磁盤驅(qū)動(dòng)器、光盤驅(qū)動(dòng)器、磁帶驅(qū)動(dòng)器、固態(tài)存儲(chǔ)器驅(qū)動(dòng)器等。在某些實(shí)施方案中，輔助存儲(chǔ)器1026可操作性地接收或另外可配置以耦合到計(jì)算機(jī)可讀媒體1040。計(jì)算機(jī)可讀媒體1040可包含例如可攜載用于系統(tǒng)1000中的裝置中的一或多者的數(shù)據(jù)、代碼或指令或使得所述數(shù)據(jù)、代碼或指令可存取的任何非暫時(shí)性媒體。計(jì)算機(jī)可讀媒體1040還可稱作存儲(chǔ)媒體。
[0082]第二裝置1004可包含(例如)通信接口 1030，其提供或以其它方式支持第二裝置1004到至少無線通信網(wǎng)絡(luò)1008的操作性偶合。舉例來說但非限制，通信接口 1030可包含網(wǎng)絡(luò)接口裝置或卡、調(diào)制解調(diào)器、路由器、交換機(jī)、收發(fā)器，以及類似者。
[0083]第二裝置1004可包含(例如)輸入/輸出裝置1032。輸入/輸出裝置1032表示可為可配置以接受或以其它方式引入人或機(jī)器輸入的一或多個(gè)裝置或特征，或可為可配置以遞送或以其它方式提供人或機(jī)器輸出的一或多個(gè)裝置或特征。舉例來說但非限制，輸入/輸出裝置1032可包含操作性地配置的顯示器、揚(yáng)聲器、鍵盤、鼠標(biāo)、跟蹤球、觸摸屏、數(shù)據(jù)端口等。
[0084]取決于根據(jù)特定實(shí)例的應(yīng)用，本文中所描述的方法可由各種裝置實(shí)施。舉例來說，以硬件、固件、軟件或其組合來實(shí)施此些方法。在硬件實(shí)施方案中，可在一或多個(gè)專用集成電路(“ASIC”)、數(shù)字信號(hào)處理器(“DSP”)、數(shù)字信號(hào)處理裝置(“DSro”)、可編程邏輯裝置(“PLD”)、現(xiàn)場(chǎng)可編程門陣列(“FPGA”)、處理器、控制器、微控制器、微處理器、電子裝置、經(jīng)設(shè)計(jì)以執(zhí)行本文中所描述的功能的其它電子單元或其組合內(nèi)實(shí)施處理單元。
[0085]依據(jù)對(duì)存儲(chǔ)于特定設(shè)備、或特殊用途計(jì)算裝置或平臺(tái)的存儲(chǔ)器內(nèi)的二進(jìn)制數(shù)字信號(hào)的操作的算法或符號(hào)表示來呈現(xiàn)本文包含的詳細(xì)描述的一些部分。在此特定說明書的上下文中，術(shù)語特定設(shè)備等包含通用計(jì)算機(jī)，所述通用計(jì)算機(jī)一旦經(jīng)編程便依照來自程序軟件的指令執(zhí)行特定操作。算法描述或符號(hào)表示是信號(hào)處理或相關(guān)領(lǐng)域的技術(shù)人員用來向所屬領(lǐng)域的其他技術(shù)人員傳達(dá)其工作的實(shí)質(zhì)內(nèi)容的技術(shù)的實(shí)例。算法在這里一般被視為產(chǎn)生所要的結(jié)果的操作或類似信號(hào)處理的自一致序列。在此上下文中，操作或處理涉及對(duì)物理量的物理操縱。通常，但不一定，此些量可呈能夠存儲(chǔ)、傳遞、組合、比較或以其它方式操縱的電或磁信號(hào)的形式。有時(shí)將此些信號(hào)稱為位、數(shù)據(jù)、值、元件、符號(hào)、字符、項(xiàng)、編號(hào)、數(shù)字等已證明是便利的，主要出于通用的原因。然而，應(yīng)理解，所有這些或類似項(xiàng)將與適當(dāng)?shù)奈锢砹肯嚓P(guān)聯(lián)且僅為便利的記號(hào)。除非另外特別規(guī)定，否則如從以下論述顯而易見的，應(yīng)了解，在整個(gè)本說明書中，利用例如“處理”、“計(jì)算”、“推算”、“確定”等術(shù)語的論述是指特定設(shè)備(例如，特殊用途計(jì)算機(jī)、特殊用途計(jì)算設(shè)備或類似的特殊用途電子計(jì)算裝置)的動(dòng)作或過程。因此，在本說明書的上下文中，特殊用途計(jì)算機(jī)或類似的特殊用途電子計(jì)算裝置能夠操縱或轉(zhuǎn)變信號(hào)，通常表示為特殊用途計(jì)算機(jī)或類似的特殊用途電子計(jì)算裝置的存儲(chǔ)器、寄存器或其它信息存儲(chǔ)裝置、傳輸裝置或顯示裝置內(nèi)的物理電子或磁性量。
[0086]本文描述的無線通信技術(shù)可結(jié)合例如無線廣域網(wǎng)(“WWAN”)、無線局域網(wǎng)(“WLAN”)、無線個(gè)域網(wǎng)(“WPAN”)等各種無線通信網(wǎng)絡(luò)來實(shí)施。在本文中，可互換地使用術(shù)語“網(wǎng)絡(luò)”與“系統(tǒng)”。WffAN可為碼分多址(“CDMA”)網(wǎng)絡(luò)、時(shí)分多址(“TDMA”)網(wǎng)絡(luò)、頻分多址(“FDMA”)網(wǎng)絡(luò)、正交頻分多址(“0FDMA”)網(wǎng)絡(luò)、單載波頻分多址(“SC-FDMA”)網(wǎng)絡(luò)，或以上網(wǎng)絡(luò)的任何組合等。CDMA網(wǎng)絡(luò)可實(shí)施一或多種無線電接入技術(shù)(“RAT”)，例如cdma2000、寬帶CDMA ( “W-CDMA”)(僅舉幾種無線電技術(shù))。此處，cdma2000可包含根據(jù)IS-95.1S-2000和IS-856標(biāo)準(zhǔn)實(shí)施的技術(shù)。TDMA網(wǎng)絡(luò)可實(shí)施全球移動(dòng)通信系統(tǒng)(“GSM”)、數(shù)字高級(jí)移動(dòng)電話系統(tǒng)(“D-AMPS”)或某一其它RAT。GSM和W-CDMA描述于來自名為“第3代合作伙伴計(jì)劃”(“3GPP”)的協(xié)會(huì)的文獻(xiàn)中。cdma2000描述于來自名為“第3代合作伙伴計(jì)劃2”(“3GPP2”)的協(xié)會(huì)的文獻(xiàn)中。3GPP及3GPP2文獻(xiàn)是公眾可獲得的。在一方面中，4G長(zhǎng)期演進(jìn)(“LTE”)通信網(wǎng)絡(luò)還可根據(jù)所主張的標(biāo)的物來實(shí)施。WLAN可包括IEEE802.1lx網(wǎng)絡(luò)，且WPAN可例如包括藍(lán)牙網(wǎng)絡(luò)、IEEE 802.15x。本文所描述的無線通信實(shí)施方案也可結(jié)合WWAN、WLAN或WPAN的任一組合而使用。
[0087]在另一方面中，如先前所提及，無線發(fā)射器或接入點(diǎn)可包括用于將蜂窩式電話服務(wù)延伸到企業(yè)或家庭中的毫微微小區(qū)。在此實(shí)施方案中，舉例來說，一或多個(gè)MS可經(jīng)由碼分多址(“CDMA”)蜂窩式通信協(xié)議與毫微微小區(qū)通信，且所述毫微微小區(qū)可通過例如因特網(wǎng)等另一寬帶網(wǎng)向MS提供對(duì)更大的蜂窩式電信網(wǎng)絡(luò)的接入。
[0088]本文中所描述的技術(shù)可與包含若干GNSS中的任一者和/或GNSS的組合的SPS —起使用。此外，所述技術(shù)可與利用充當(dāng)“偽衛(wèi)星”的地面發(fā)射器或SV與此類地面發(fā)射器的組合的定位系統(tǒng)一起使用。地面發(fā)射器可(例如)包含廣播PN碼或其它測(cè)距代碼(例如，類似于GPS或CDMA蜂窩式信號(hào))的基于地面的發(fā)射器。此發(fā)射器可被指派有唯一 PN碼以便準(zhǔn)許由遠(yuǎn)程接收器識(shí)別。陸地放射器可例如在其中可能無法得到來自軌道SV的SPS信號(hào)的情形中(例如在隧道、礦山、建筑物、都市峽谷或其它封閉區(qū)域中)可用于增強(qiáng)SPS。偽衛(wèi)星的另一實(shí)施方案被稱為無線電信標(biāo)。本文中所使用的術(shù)語“SV”意在包含充當(dāng)偽衛(wèi)星、偽衛(wèi)星的等效物和可能其它事物的陸地發(fā)射器。如本文中所使用，術(shù)語“SPS信號(hào)”和/或“SV信號(hào)”意在包含來自陸地發(fā)射器(包含充當(dāng)偽衛(wèi)星或偽衛(wèi)星的均等物的陸地發(fā)射器)的類SPS信號(hào)。
[0089]如本文所使用的術(shù)語“及”和“或”可包含多種含義，其將至少部分取決于使用所述術(shù)語的上下文。通常，“或”在用以關(guān)聯(lián)列表(例如，A、B或C)的情況下既定是指A、B和C(此處用于包括性意義)以及A、B或C(此處用于排他性意義)。貫穿本說明書對(duì)“一個(gè)實(shí)例”或“一實(shí)例”的引用是指結(jié)合所述實(shí)例所描述的特定特征、結(jié)構(gòu)或特性包含于所主張的標(biāo)的物的至少一個(gè)實(shí)例中。因此，短語“在一個(gè)實(shí)例中”或“在一實(shí)例中”在本說明書各處出現(xiàn)未必都是指同一個(gè)實(shí)例。另外，特定特征、結(jié)構(gòu)或特性可在一或多個(gè)實(shí)例中組合。本文中所描述的實(shí)例可包含使用數(shù)字信號(hào)操作的機(jī)器、裝置、引擎或設(shè)備。所述信號(hào)可包括電子信號(hào)、光學(xué)信號(hào)、電磁信號(hào)，或提供位置之間的信息的任何形式的能量。
[0090]雖然已說明和描述了目前視為實(shí)例特征的內(nèi)容，但所屬領(lǐng)域的技術(shù)人員應(yīng)理解，在不脫離所主張的標(biāo)的物的情況下，可作出各種其它修改且可取代等效物。另外，在不脫離本文中所描述的中心概念的情況下，可作出許多修改以使一特定情形適合所主張的標(biāo)的物的教示。因此，希望所主張的標(biāo)的物不限于所揭示的特定實(shí)例，而是希望此所主張的標(biāo)的物還可包含屬于所附權(quán)利要求書范圍內(nèi)的所有方面及其等效物。
【權(quán)利要求】
1.一種方法，其包括: 從存儲(chǔ)器獲得室內(nèi)區(qū)的識(shí)別所述室內(nèi)區(qū)內(nèi)的子區(qū)段之間的邊界的數(shù)字地圖；及至少部分基于所述數(shù)字地圖中提供的特征標(biāo)記的位置來近似分隔所述子區(qū)段中的至少一者內(nèi)的房間的墻壁的位置。
2.根據(jù)權(quán)利要求1所述的方法，其中所述特征標(biāo)記識(shí)別關(guān)注點(diǎn)。
3.根據(jù)權(quán)利要求1所述的方法，其中所述特征標(biāo)記包括商店的名稱。
4.根據(jù)權(quán)利要求3所述的方法，其進(jìn)一步包括: 至少部分基于所述商店的數(shù)量來近似所述特征標(biāo)記的所述位置。
5.根據(jù)權(quán)利要求3所述的方法，其進(jìn)一步包括: 至少部分基于商店的所述名稱來修改所述特征標(biāo)記的所述位置。
6.根據(jù)權(quán)利要求1所述的方法，其中所述近似墻壁的所述位置進(jìn)一步包括將多邊形疊加在所述子區(qū)段中的所述至少一者上方。
7.根據(jù)權(quán)利要求6所述的方法，其中所述多邊形包括沃羅諾伊單元。
8.根據(jù)權(quán)利要求7所述的方法，其中至少部分基于所述特征標(biāo)記的所述位置而產(chǎn)生所述沃羅諾伊單元。
9.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括: 至少部分基于墻壁的所述所近似的位置來確定所述室內(nèi)區(qū)的至少一部分的可路由性。
10.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括: 至少部分基于發(fā)射器的位置及墻壁的位置的所述近似來計(jì)算無線電熱圖數(shù)據(jù)庫的值。
11.根據(jù)權(quán)利要求10所述的方法，其中所述無線電熱圖數(shù)據(jù)庫包括接收信號(hào)強(qiáng)度指示符RSSI值。
12.根據(jù)權(quán)利要求1所述的方法，其中所述室內(nèi)區(qū)內(nèi)的所述子區(qū)段中的至少一者包括大型購物廣場(chǎng)的主力店，所述方法進(jìn)一步包括: 至少部分基于查找表來確定所述主力店的大??；及 至少部分基于所述所確定的大小來約束所述近似墻壁的位置。
13.—種設(shè)備,其包括: 用于獲得室內(nèi)區(qū)的識(shí)別所述室內(nèi)區(qū)內(nèi)的子區(qū)段之間的邊界的數(shù)字地圖的裝置；及用于至少部分基于所述數(shù)字地圖中提供的特征標(biāo)記的位置來近似分隔所述子區(qū)段中的至少一者內(nèi)的房間的墻壁的位置的裝置。
14.根據(jù)權(quán)利要求13所述的設(shè)備，其中所述特征標(biāo)記識(shí)別關(guān)注點(diǎn)。
15.根據(jù)權(quán)利要求13所述的設(shè)備，其中所述特征標(biāo)記包括商店的名稱。
16.根據(jù)權(quán)利要求15所述的設(shè)備，其進(jìn)一步包括: 用于至少部分基于所述商店的數(shù)量來近似所述特征標(biāo)記的所述位置的裝置。
17.根據(jù)權(quán)利要求15所述的設(shè)備，其進(jìn)一步包括: 用于至少部分基于商店的所述名稱來修改所述特征標(biāo)記的所述位置的裝置。
18.根據(jù)權(quán)利要求13所述的設(shè)備，其中所述用于近似墻壁的所述位置的裝置進(jìn)一步包括用于將多邊形疊加在所述子區(qū)段中的所述至少一者上方的裝置。
19.根據(jù)權(quán)利要求18所述的設(shè)備，其中所述多邊形包括沃羅諾伊單元。
20.根據(jù)權(quán)利要求19所述的設(shè)備，其中所述沃羅諾伊單元是至少部分基于所述特征標(biāo)記的所述位置而產(chǎn)生。
21.根據(jù)權(quán)利要求13所述的設(shè)備，其進(jìn)一步包括: 用于至少部分基于墻壁的所述所近似的位置來確定所述室內(nèi)區(qū)的至少一部分的可路由性的裝置。
22.根據(jù)權(quán)利要求13所述的設(shè)備，其進(jìn)一步包括: 用于至少部分基于發(fā)射器的位置及墻壁的位置的所述近似來計(jì)算無線電熱圖數(shù)據(jù)庫的值的裝置。
23.根據(jù)權(quán)利要求22所述的設(shè)備，其中所述無線電熱圖數(shù)據(jù)庫包括接收信號(hào)強(qiáng)度指示符RSSI值。
24.根據(jù)權(quán)利要求13所述的設(shè)備，其中所述室內(nèi)區(qū)內(nèi)的所述子區(qū)段中的至少一者包括大型購物廣場(chǎng)的主力店，所述設(shè)備進(jìn)一步包括: 用于至少部分基于查找表來確定所述主力店的大小的裝置；及 用于至少部分基于所述所確定的大小來約束所述近似墻壁的位置的裝置。
25.—種設(shè)備,其包括: 接收器，其用以接收無線信號(hào)；及 一或多個(gè)處理單元，其用以: 至少部分基于通過所述接收器接收的數(shù)字地圖中提供的特征標(biāo)記的位置來近似分隔多個(gè)子區(qū)段中的至少一者內(nèi)的房間的墻壁的位置，其中所述數(shù)字地圖包括室內(nèi)區(qū)的識(shí)別所述室內(nèi)區(qū)內(nèi)的所述子區(qū)段之間的邊界的地圖。
26.根據(jù)權(quán)利要求25所述的設(shè)備，其中所述特征標(biāo)記識(shí)別關(guān)注點(diǎn)。
27.根據(jù)權(quán)利要求25所述的設(shè)備，其中所述特征標(biāo)記包括商店的名稱。
28.根據(jù)權(quán)利要求27所述的設(shè)備，其進(jìn)一步包括用以進(jìn)行以下操作的一或多個(gè)處理單元: 至少部分基于所述商店的數(shù)量來近似所述特征標(biāo)記的所述位置。
29.根據(jù)權(quán)利要求27所述的設(shè)備，其進(jìn)一步包括用以進(jìn)行以下操作的一或多個(gè)處理單元: 至少部分基于商店的所述名稱來修改所述特征標(biāo)記的所述位置。
30.根據(jù)權(quán)利要求25所述的設(shè)備，其中所述近似墻壁的所述位置進(jìn)一步包括將多邊形疊加在所述子區(qū)段中的所述至少一者上方。
31.根據(jù)權(quán)利要求30所述的設(shè)備，其中所述多邊形包括沃羅諾伊單元。
32.根據(jù)權(quán)利要求31所述的設(shè)備，其中所述沃羅諾伊單元是至少部分基于所述特征標(biāo)記的所述位置而產(chǎn)生。
33.根據(jù)權(quán)利要求25所述的設(shè)備，其進(jìn)一步包括用以進(jìn)行以下操作的一或多個(gè)處理單元: 至少部分基于墻壁的所述所近似的位置來確定所述室內(nèi)區(qū)的至少一部分的可路由性。
34.根據(jù)權(quán)利要求25所述的設(shè)備，其進(jìn)一步包括用以進(jìn)行以下操作的一或多個(gè)處理單元: 至少部分基于發(fā)射器的位置及墻壁的位置的所述近似來計(jì)算無線電熱圖數(shù)據(jù)庫的值。
35.根據(jù)權(quán)利要求34所述的設(shè)備，其中所述無線電熱圖數(shù)據(jù)庫包括接收信號(hào)強(qiáng)度指示符RSSI值。
36.根據(jù)權(quán)利要求25所述的設(shè)備，其中所述室內(nèi)區(qū)內(nèi)的所述子區(qū)段中的至少一者包括大型購物廣場(chǎng)的主力店，所述設(shè)備進(jìn)一步包括用以進(jìn)行以下操作的一或多個(gè)處理單元: 至少部分基于查找表來確定所述主力店的大??；及 至少部分基于所述所確定的大小來約束所述近似墻壁的位置。
37.一種物品，其包括:非暫時(shí)性儲(chǔ)存媒體，其包括存儲(chǔ)在其上的機(jī)器可讀指令，所述機(jī)器可讀指令可由專用計(jì)算裝置執(zhí)行以: 評(píng)估室內(nèi)區(qū)的數(shù)字地圖以識(shí)別所述室內(nèi)區(qū)內(nèi)的子區(qū)段之間的邊界；及 至少部分基于所述數(shù)字地圖中提供的特征標(biāo)記的位置來近似分隔所述子區(qū)段中的至少一者內(nèi)的房間的墻壁的位置。
38.根據(jù)權(quán)利要求37所述的物品，其中所述特征標(biāo)記識(shí)別關(guān)注點(diǎn)。
39.根據(jù)權(quán)利要求37所述的物品，其中所述特征標(biāo)記包括商店的名稱。
40.根據(jù)權(quán)利要求39所述的物品，其進(jìn)一步包括存儲(chǔ)在其上的可由所述專用計(jì)算裝置執(zhí)行以進(jìn)行以下操作的機(jī)器可讀指令: 至少部分基于所述商店的數(shù)量來近似所述特征標(biāo)記的所述位置。
41.根據(jù)權(quán)利要求39所述的物品，其進(jìn)一步包括存儲(chǔ)在其上的可由所述專用計(jì)算裝置執(zhí)行以進(jìn)行以下操作的機(jī)器可讀指令: 至少部分基于商店的所述名稱來修改所述特征標(biāo)記的所述位置。
42.根據(jù)權(quán)利要求37所述的物品，其中所述近似墻壁的所述位置進(jìn)一步包括將多邊形疊加在所述子區(qū)段中的所述至少一者上方。
43.根據(jù)權(quán)利要求42所述的物品，其中所述多邊形包括沃羅諾伊單元。
44.根據(jù)權(quán)利要求43所述的物品，其中所述沃羅諾伊單元是至少部分基于所述特征標(biāo)記的所述位置而產(chǎn)生。
45.根據(jù)權(quán)利要求37所述的物品，其進(jìn)一步包括存儲(chǔ)在其上的可由所述專用計(jì)算裝置執(zhí)行以進(jìn)行以下操作的機(jī)器可讀指令: 至少部分基于墻壁的所述所近似的位置來確定所述室內(nèi)區(qū)的至少一部分的可路由性。
46.根據(jù)權(quán)利要求37所述的物品，其進(jìn)一步包括存儲(chǔ)在其上的可由所述專用計(jì)算裝置執(zhí)行以進(jìn)行以下操作的機(jī)器可讀指令: 至少部分基于發(fā)射器的位置及墻壁的位置的所述近似來計(jì)算無線電熱圖數(shù)據(jù)庫的值。
47.根據(jù)權(quán)利要求46所述的物品，其中所述無線電熱圖數(shù)據(jù)庫包括接收信號(hào)強(qiáng)度指示符RSSI值。
48.根據(jù)權(quán)利要求37所述的物品，其中所述室內(nèi)區(qū)內(nèi)的所述子區(qū)段中的至少一者包括大型購物廣場(chǎng)的主力店，所述物品進(jìn)一步包括存儲(chǔ)在其上的可由所述專用計(jì)算裝置執(zhí)行以進(jìn)行以下操作的機(jī)器可讀指令: 至少部分基于查找表來確定所述主力店的大??；及 至少部分基于所述所確定的大小來約束所述近似墻壁的位置。
【文檔編號(hào)】G01S5/02GK104364610SQ201380030210
【公開日】2015年2月18日 申請(qǐng)日期:2013年6月14日 優(yōu)先權(quán)日:2012年6月21日
【發(fā)明者】維納伊·斯里達(dá)拉, 趙輝, 薩烏米特拉·M·達(dá)斯, 拉賈什·古普塔 申請(qǐng)人:高通股份有限公司