專利名稱：通過(guò)位置環(huán)境標(biāo)識(shí)符進(jìn)行用于移動(dòng)站導(dǎo)航的可縮放選路的制作方法
通過(guò)位置環(huán)境標(biāo)識(shí)符進(jìn)行用于移動(dòng)站導(dǎo)航的可縮放選路根據(jù)35U. S. C. § 119的優(yōu)先權(quán)要求本申請(qǐng)根據(jù)35U. S. C. 119要求于2010年I月14日提交且題為“SeamlessPedestrian Navigation Through Multi-Floor, Indoor and Outdoor Contexts (遍及多樓層、室內(nèi)以及室外環(huán)境的無(wú)縫步行導(dǎo)航)”的美國(guó)臨時(shí)申請(qǐng)S/N. 61/295，089以及于2010年 I 月 14 日提交且題為 “Scalable Routing on Static Points of Interest (POIs)(對(duì)靜態(tài)興趣點(diǎn)(POI)的可縮放選路)”的美國(guó)臨時(shí)申請(qǐng)S/N. 61/295，149的優(yōu)先權(quán)，這兩件申請(qǐng)皆被轉(zhuǎn)讓給給本申請(qǐng)受讓人并因而被援引納入于此。背景領(lǐng)域
本文所公開(kāi)的主題涉及通過(guò)使用位置環(huán)境標(biāo)識(shí)符的可縮放選路進(jìn)行移動(dòng)站導(dǎo)航。值息諸如蜂窩電話之類的移動(dòng)站的位置可基于從各種系統(tǒng)搜集的信息來(lái)估計(jì)。一個(gè)這樣的系統(tǒng)可包括無(wú)線局域網(wǎng)(WLAN)通信系統(tǒng)，其包括數(shù)個(gè)接入點(diǎn)以支持?jǐn)?shù)個(gè)移動(dòng)站的通信。還可利用衛(wèi)星定位系統(tǒng)(SPS)來(lái)估計(jì)移動(dòng)站的位置。關(guān)于移動(dòng)站的導(dǎo)航解決方案可至少部分地基于移動(dòng)站的當(dāng)前估計(jì)位置并且可包括對(duì)從當(dāng)前估計(jì)位置到目的地點(diǎn)的路徑進(jìn)行選路。選路解決方案可被顯示在例如移動(dòng)站上的圖形用戶界面上以輔助步行者或駕駛員通過(guò)路徑到達(dá)目的地點(diǎn)。然而，例如，如果從當(dāng)前估計(jì)位置到目的地點(diǎn)的路線包括室內(nèi)部分和室外部分、或者作為另一示例如果路線包括室內(nèi)部分中的多個(gè)樓層，則可能產(chǎn)生難處。附圖簡(jiǎn)述將參考以下附圖來(lái)描述非限定性和非詳盡的示例，其中相同的附圖標(biāo)記貫穿各附圖指示相同的部分。圖I是描繪示例移動(dòng)站與示例無(wú)線通信網(wǎng)絡(luò)和示例衛(wèi)星定位系統(tǒng)處于通信的示意框圖。圖2是移動(dòng)站的示例實(shí)施例的示意框圖。圖3是描繪示例歷書(shū)服務(wù)器經(jīng)由一個(gè)或多個(gè)無(wú)線通信網(wǎng)絡(luò)與數(shù)個(gè)移動(dòng)站通信的解說(shuō)。圖4是解說(shuō)包括示例導(dǎo)航路徑的室外區(qū)域的示例地圖的示圖。圖5是解說(shuō)示例導(dǎo)航路徑以及室外區(qū)域與室內(nèi)區(qū)域之間的過(guò)渡處的興趣點(diǎn)的示圖。圖6是解說(shuō)示例室內(nèi)區(qū)域的示例樓層平面圖的示圖。圖7是解說(shuō)被劃分成網(wǎng)格的示例室內(nèi)區(qū)域的示例樓層平面圖的示圖。圖8是用于移動(dòng)站導(dǎo)航的可縮放選路的示例過(guò)程的流程圖。圖9是用于移動(dòng)站導(dǎo)航的可縮放選路的示例過(guò)程的流程圖。

圖10是解說(shuō)包括室外區(qū)域的示例選路情景的示圖。圖11是解說(shuō)包括室內(nèi)區(qū)域和室外區(qū)域的不例選路情景的不圖。圖12是解說(shuō)包括室外區(qū)域和室內(nèi)區(qū)域的不例選路情景的不圖。
圖13是解說(shuō)包括被室外區(qū)域隔開(kāi)的兩個(gè)室內(nèi)區(qū)域的示例選路情景的示圖。圖14是解說(shuō)所選的從建筑物中的起始興趣點(diǎn)通過(guò)室外區(qū)域到另一建筑物中的目的地興趣點(diǎn)的示例路徑的示圖。概述在示例實(shí)現(xiàn)中，一種方法可包括估計(jì)移動(dòng)站的位置；在第一地圖上標(biāo)識(shí)最靠近移動(dòng)站的所估計(jì)位置的至多指定量的興趣點(diǎn)；選擇與所標(biāo)識(shí)的興趣點(diǎn)中的第一興趣點(diǎn)相關(guān)聯(lián)的第一位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的第二地圖；以及使用第一地圖和第二地圖確定從移動(dòng)站的所估計(jì)位置到目的地點(diǎn)的路線。在另一示例實(shí)現(xiàn)中，一種制品可包括其上存儲(chǔ)有指令的存儲(chǔ)介質(zhì)，這些指令能由移動(dòng)站的處理器執(zhí)行以估計(jì)該移動(dòng)站的位置；在第一地圖上標(biāo)識(shí)最靠近移動(dòng)站的所估計(jì)位置的至多指定量的興趣點(diǎn)；選擇與所標(biāo)識(shí)的興趣點(diǎn)中的第一興趣點(diǎn)相關(guān)聯(lián)的第一位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的第二地圖；以及使用第一地圖和第二地圖確定從移動(dòng)站的所估計(jì)位置到目的地點(diǎn)的路線。在又一示例實(shí)現(xiàn)中，一種移動(dòng)站可包括存儲(chǔ)器，用以存儲(chǔ)用于導(dǎo)航操作的多個(gè)地圖；以及處理器，用以在這多個(gè)地圖中的第一地圖上 標(biāo)識(shí)最靠近移動(dòng)站的所估計(jì)位置的至多指定量的興趣點(diǎn)，該估計(jì)位置對(duì)應(yīng)一興趣點(diǎn)；選擇這多個(gè)地圖當(dāng)中由與所標(biāo)識(shí)的興趣點(diǎn)中的第一興趣點(diǎn)相關(guān)聯(lián)的第一位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的第二地圖；以及使用第一地圖和第二地圖確定從移動(dòng)站的所估計(jì)位置到目的地點(diǎn)的路線。在另一示例實(shí)現(xiàn)中，一種設(shè)備可包括用于估計(jì)移動(dòng)站的位置的裝置；用于在第一地圖上標(biāo)識(shí)最靠近移動(dòng)站的所估計(jì)位置的至多指定量的興趣點(diǎn)的裝置；用于選擇與所標(biāo)識(shí)的興趣點(diǎn)中的第一興趣點(diǎn)相關(guān)聯(lián)的第一位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的第二地圖的裝置；以及用于使用第一地圖和第二地圖確定從移動(dòng)站的所估計(jì)位置到目的地點(diǎn)的路線的裝置。詳細(xì)描述如以上所討論的，諸如舉例而言蜂窩電話之類的移動(dòng)站的位置可基于從各種系統(tǒng)搜集的信息來(lái)估計(jì)。一個(gè)這樣的系統(tǒng)可包括無(wú)線局域網(wǎng)(WLAN)通信系統(tǒng)，其包括數(shù)個(gè)接入點(diǎn)以支持?jǐn)?shù)個(gè)移動(dòng)站的通信。還可利用衛(wèi)星定位系統(tǒng)(SPS)來(lái)估計(jì)移動(dòng)站的位置。關(guān)于移動(dòng)站的導(dǎo)航解決方案可至少部分地基于移動(dòng)站的當(dāng)前估計(jì)位置并且可包括對(duì)從當(dāng)前估計(jì)位置到目的地點(diǎn)的路徑進(jìn)行選路。選路解決方案可被顯示在例如移動(dòng)站上的圖形用戶界面上以輔助步行者或駕駛員通過(guò)路徑到達(dá)目的地點(diǎn)。然而，例如，如果從當(dāng)前估計(jì)位置到目的地點(diǎn)的路線包括室內(nèi)部分和室外部分則可能會(huì)產(chǎn)生難處。另外，例如如果室內(nèi)部分包括多個(gè)樓層則也可能產(chǎn)生難處?？纱┻^(guò)路徑從移動(dòng)站的當(dāng)前位置到達(dá)目的地點(diǎn)的端到端導(dǎo)航解決方案可能要求室外導(dǎo)航技術(shù)與室內(nèi)導(dǎo)航技術(shù)的集成。室內(nèi)選路與室外選路技術(shù)可能在例如地圖比例尺、選路算法、或者位置標(biāo)識(shí)技術(shù)上有所不同。一方面，對(duì)于示例導(dǎo)航技術(shù)，用戶無(wú)需知道可被用于導(dǎo)航操作的一個(gè)或多個(gè)地圖，并且用戶可能無(wú)需在地圖發(fā)生變化——例如隨著用戶從室外區(qū)域移至室內(nèi)區(qū)域或者隨著用戶在室內(nèi)區(qū)域中在樓層之間移動(dòng)而使地圖發(fā)生變化——的情況下有所行動(dòng)。一方面，從一個(gè)導(dǎo)航地圖到另一導(dǎo)航地圖的過(guò)渡可通過(guò)使用利用了標(biāo)記有一個(gè)或多個(gè)興趣位置(POI)的地圖的系統(tǒng)來(lái)實(shí)現(xiàn)，這一個(gè)或多個(gè)POI可以各自地包括一個(gè)或多個(gè)位置環(huán)境標(biāo)識(shí)符(LCI)。示例導(dǎo)航系統(tǒng)內(nèi)的一個(gè)或多個(gè)地圖可以與LCI相關(guān)聯(lián)。一方面，地圖可以由LCI唯一地標(biāo)識(shí)。另外，建筑物的樓層可以包括各自由相應(yīng)地LCI標(biāo)識(shí)的多個(gè)地圖。在一示例實(shí)現(xiàn)中，建筑物的樓層可以完全由LCI來(lái)標(biāo)識(shí)。此外，另一方面，POI可包括對(duì)從該P(yáng)OI可到達(dá)的多個(gè)LCI的參引。又一方面，LCI可使用通用唯一性標(biāo)識(shí)符(UUID)散列算法等來(lái)生成。照此方式，第一地圖上的POI注釋可提供對(duì)一個(gè)或多個(gè)其他相關(guān)聯(lián)地圖的一個(gè)或多個(gè)參引。一方面，可以通過(guò)使用包含嵌入式LCI信息的一個(gè)或多個(gè)POI來(lái)在另一地圖中參引一個(gè)或多個(gè)地圖。在導(dǎo)航操作期間，若用戶到達(dá)包括嵌入式LCI信息的興趣點(diǎn)之一，該嵌入式信息可被用來(lái)檢索后續(xù)地圖，并且路線確定可以使用該后續(xù)地圖來(lái)繼續(xù)。如本文所使用的，術(shù)語(yǔ)“興趣點(diǎn)”涉及地圖上可標(biāo)識(shí)從一個(gè)區(qū)域到另一區(qū)域的過(guò)渡的任何點(diǎn)。示例POI可包括樓梯、電梯、自動(dòng)扶梯、活動(dòng)人行道、外門(mén)、將建筑物的兩個(gè)室內(nèi)部分隔開(kāi)的內(nèi)門(mén)、或者兩棟建筑物之間的連接。然而，這些僅僅是示例Ρ0Ι，并且所要求保護(hù)的主題的范圍在此方面不受限定。此外，如本文所使用的，術(shù)語(yǔ)“位置環(huán)境標(biāo)識(shí)符”涉及與興趣位置相關(guān)聯(lián)的標(biāo)識(shí)可在移動(dòng)站的導(dǎo)航操作中使用的一個(gè)或多個(gè)地圖的任何信息。一方面，可以估計(jì)移動(dòng)站的位置?？梢源_定第一地圖上的一個(gè)或多個(gè)POI中的哪一個(gè)與移動(dòng)站的所估計(jì)位置最近。第一地圖上的POI可以在其中嵌入有LCI，該LCI標(biāo)識(shí)與該興趣點(diǎn)相關(guān)聯(lián)的第二地圖。第二地圖可被選擇供移動(dòng)站用在導(dǎo)航操作中以確定從移動(dòng)站 的所估計(jì)位置到指定目的地的路線。另外，一方面可按需選擇地圖來(lái)完成路線確定。并且另一方面，選路技術(shù)可以是迭代的。可使用嵌入在一個(gè)或多個(gè)POI中的LCI來(lái)檢索多個(gè)地圖。例如，若用戶希望從一棟建筑物行進(jìn)至另一建筑物，則關(guān)于第一建筑物的地圖可被檢索、關(guān)于通向第二建筑物的室外區(qū)域的地圖可被檢索、以及關(guān)于第二建筑物的第二地圖也可被檢索?？煞治龈鞣N可能的路線以確定例如最短路線。例如，第一地圖可被移動(dòng)站用于執(zhí)行導(dǎo)航操作。在一示例中，第一地圖可包括室外區(qū)域的地圖。一方面，用戶可攜帶移動(dòng)站至建筑物的入口。并且一方面，根據(jù)作為第一地圖的部分存儲(chǔ)的信息，該建筑物的入口的位置可包括興趣點(diǎn)。作為檢測(cè)到移動(dòng)站已經(jīng)到達(dá)該興趣點(diǎn)(在本示例中其對(duì)應(yīng)于建筑物入口位置)的結(jié)果，可以檢索與該興趣點(diǎn)相關(guān)聯(lián)的位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的第二地圖，并且移動(dòng)站可使用檢索到的第二地圖來(lái)執(zhí)行導(dǎo)航操作。對(duì)于當(dāng)前示例，第二地圖可包括該建筑物內(nèi)的室內(nèi)空間的至少一部分的地圖。照此方式，在已通過(guò)移動(dòng)站提供的導(dǎo)航解決方案被引導(dǎo)至建筑物入口的情況下，用戶可攜帶移動(dòng)站至該入口，并且無(wú)需用戶采取任何特別動(dòng)作，移動(dòng)站可自動(dòng)檢索該建筑物的內(nèi)部的地圖，并且當(dāng)用戶進(jìn)入該建筑物時(shí)移動(dòng)站可繼續(xù)提供導(dǎo)航解決方案。因此，在從一個(gè)區(qū)域穿至另一區(qū)域時(shí)，對(duì)于此示例包括從室外區(qū)域移至室內(nèi)區(qū)域時(shí)，用戶可體驗(yàn)到無(wú)縫過(guò)渡。當(dāng)然，這些僅僅是示例導(dǎo)航操作，并且所要求保護(hù)的主題內(nèi)容在這些方面不受限定。一方面，可以估計(jì)移動(dòng)站在各個(gè)時(shí)間點(diǎn)上的位置。例如，如以下更全面地描述的，可以使用從各種接入點(diǎn)或其他無(wú)線發(fā)射機(jī)接收到的信號(hào)來(lái)利用三邊測(cè)量、三角測(cè)量、或多邊測(cè)量操作以確定對(duì)移動(dòng)站的位置的估計(jì)。用于確定移動(dòng)站的位置的初始估計(jì)的其他技術(shù)可以例如包括利用先前基于一個(gè)或多個(gè)衛(wèi)星定位系統(tǒng)(SPS)信號(hào)所確定的估計(jì)來(lái)近似初始估計(jì)。作為另一示例，可以利用移動(dòng)站中的諸如舉例而言加速計(jì)或陀螺儀之類的傳感器基于先前估計(jì)的位置來(lái)確定移動(dòng)站的位置的估計(jì)。應(yīng)當(dāng)注意，所要求保護(hù)的主題內(nèi)容并不被限定于用于確定移動(dòng)站的位置的估計(jì)的任何特定技術(shù)。圖I是SPS 110和無(wú)線通信網(wǎng)絡(luò)120與移動(dòng)站200處于通信的示意框圖。對(duì)于此示例，無(wú)線通信網(wǎng)絡(luò)120可包括例如能夠使數(shù)個(gè)移動(dòng)站(包括移動(dòng)站200)進(jìn)行語(yǔ)音通信的蜂窩通信網(wǎng)絡(luò)，并且除提供語(yǔ)音通信之外還可支持對(duì)移動(dòng)站的位置估計(jì)。無(wú)線通信網(wǎng)絡(luò)120可包括數(shù)種網(wǎng)絡(luò)類型中的任何類型，其中的一些示例在以下描述。對(duì)于此示例，無(wú)線通信網(wǎng)絡(luò)120包括為諸如舉例而言移動(dòng)站200等數(shù)個(gè)無(wú)線終端提供通信的無(wú)線發(fā)射機(jī)132、134和136。為簡(jiǎn)單起見(jiàn)，在圖I中僅描繪了幾個(gè)無(wú)線發(fā)射機(jī)132、134和136以及一個(gè)移動(dòng)站200。當(dāng)然，其他示例可包括附加數(shù)量的無(wú)線發(fā)射機(jī)，且圖I中描繪的無(wú)線發(fā)射機(jī)的配置僅是示例配置。同樣，無(wú)線通信網(wǎng)絡(luò)120僅是示例無(wú)線通信系統(tǒng)，且所要求保護(hù)的主題的范圍在此方面不受限制。如本文所使用的，術(shù)語(yǔ)“無(wú)線發(fā)射機(jī)”意在包括用于促成諸如舉例而言蜂窩網(wǎng)絡(luò)之類的無(wú)線通信系統(tǒng)中的通信的任何無(wú)線通信站或設(shè)備，盡管所要求保護(hù)的主題內(nèi)容的范圍在此方面不受限定。蜂窩網(wǎng)絡(luò)中利用的示例類型的無(wú)線發(fā)射機(jī)可被稱為基站。另一方面，無(wú)線發(fā)射機(jī)可包括用來(lái)將蜂窩電話服務(wù)擴(kuò)展到企業(yè)或家庭的毫微微蜂窩小區(qū)。在此類實(shí)現(xiàn)中，一個(gè)或多個(gè)移動(dòng)站可以例如經(jīng)由碼分多址(CDMA)蜂窩通信協(xié)議與毫微微蜂窩小區(qū)通信，并且該毫微微蜂窩小區(qū)可為移動(dòng)站提供取道諸如因特網(wǎng)之類的另一寬帶網(wǎng)絡(luò)對(duì)更大的蜂窩電信網(wǎng)絡(luò)的接入。另一方面，無(wú)線發(fā)射機(jī)可被納入在各種電子設(shè)備類型中的任何類型 中。在一方面，無(wú)線發(fā)射機(jī)可包括例如無(wú)線局域網(wǎng)(WLAN)接入點(diǎn)。一方面，這樣的WLAN可包括與IEEE 802. Ilx標(biāo)準(zhǔn)中的一個(gè)或多個(gè)標(biāo)準(zhǔn)兼容的網(wǎng)絡(luò)，盡管所要求保護(hù)的主題內(nèi)容的范圍在此方面不受限定。另外，描述設(shè)備時(shí)對(duì)術(shù)語(yǔ)“發(fā)射機(jī)”的使用并不將該設(shè)備的功能僅限定于發(fā)射。例如，基站和接入點(diǎn)通常既能發(fā)射又能接收無(wú)線信號(hào)。如本文中所使用的，術(shù)語(yǔ)“移動(dòng)站”(MS)是指位置可能不時(shí)地改變的設(shè)備。作為幾個(gè)示例，此類位置改變可包括方向、距離、取向等的改變。在具體示例中，移動(dòng)站可包括蜂窩電話、無(wú)線通信設(shè)備、用戶裝備、膝上型計(jì)算機(jī)、其他個(gè)人通信系統(tǒng)(PCS)設(shè)備、個(gè)人數(shù)字助理(PDA)、個(gè)人音頻設(shè)備(PAD)、便攜式導(dǎo)航設(shè)備、或其他便攜式通信設(shè)備。移動(dòng)站還可包括適配成執(zhí)行由機(jī)器可讀指令控制的功能的處理器或計(jì)算平臺(tái)。一方面，SPS 110可包括數(shù)個(gè)空間飛行器(SV)，例如SV 112、114和116。對(duì)于一示例，SPS 110可包括一個(gè)或多個(gè)衛(wèi)星定位系統(tǒng)，諸如GPS、GL0NASS和Galileo，盡管所要求保護(hù)的主題的范圍在此方面不受限制。在一個(gè)或多個(gè)方面，移動(dòng)站200可接收來(lái)自SV 112、114和116的信號(hào)，并且可與無(wú)線發(fā)射機(jī)132、134和136中的一個(gè)或多個(gè)通信。例如，移動(dòng)站200可從接收自SV或無(wú)線發(fā)射機(jī)中的一個(gè)或多個(gè)的一個(gè)或多個(gè)信號(hào)獲得一個(gè)或多個(gè)測(cè)量。然而，在一些環(huán)境中，可能不能從SPS得到定時(shí)信號(hào)。在這樣的環(huán)境中，移動(dòng)站150可通過(guò)與無(wú)線發(fā)射機(jī)132、134或136中的一個(gè)或多個(gè)的通信來(lái)搜集傳播延遲信息。移動(dòng)站150可至少部分地基于通過(guò)與無(wú)線發(fā)射機(jī)132、134或136中的一個(gè)或多個(gè)的通信接收的定時(shí)校準(zhǔn)參數(shù)以及進(jìn)一步至少部分地基于無(wú)線發(fā)射機(jī)的已知位置來(lái)計(jì)算移動(dòng)站的位置。移動(dòng)站200還可利用接收自無(wú)線發(fā)射機(jī)源、衛(wèi)星源或這兩者的信號(hào)的所估計(jì)傳播延遲來(lái)測(cè)量到此類源的距離。另一方面，位置確定計(jì)算可由諸如舉例而言圖I中所描繪的位置服務(wù)器170等網(wǎng)絡(luò)實(shí)體執(zhí)行而非在移動(dòng)站200處執(zhí)行。此類計(jì)算可以至少部分地基于移動(dòng)站200從無(wú)線發(fā)射機(jī)132、134或136中的一個(gè)或多個(gè)搜集的信息。又一方面，位置服務(wù)器170可將計(jì)算出的位置傳送給移動(dòng)站200。對(duì)于此示例，移動(dòng)交換中心(MSC) 140可被耦合至無(wú)線發(fā)射機(jī)132、134和136，并且可進(jìn)一步耦合至其他系統(tǒng)和網(wǎng)絡(luò)，諸如公共交換電話網(wǎng)(PSTN)、分組數(shù)據(jù)服務(wù)節(jié)點(diǎn)(PDSN) 160等。位置服務(wù)器170可采集并格式化位置數(shù)據(jù)，向移動(dòng)站提供關(guān)于位置估計(jì)的輔助，或執(zhí)行計(jì)算以獲得對(duì)移動(dòng)站的位置估計(jì)。BSA服務(wù)器180管理BSA數(shù)據(jù)庫(kù)185，對(duì)于此示例，后者存儲(chǔ)無(wú)線通信網(wǎng)絡(luò)120的基站歷書(shū)。同樣在一方面，位置服務(wù)器170可向移動(dòng)站200提供一個(gè)或多個(gè)地圖。提供給移動(dòng)站200的地圖可至少部分地取決于與一個(gè)或多個(gè)地圖上的相應(yīng)一個(gè)或多個(gè)興趣點(diǎn)相關(guān)聯(lián)的一個(gè)或多個(gè)位置環(huán)境標(biāo)識(shí)符(LCI)。LCI可唯一地標(biāo)識(shí)地圖，并且包含在地圖中的POI可包括對(duì)該P(yáng)OI可到達(dá)的一個(gè)或多個(gè)LCI的參引。例如，建筑物的門(mén)可包括Ρ0Ι，并且該特定POI可包括與標(biāo)識(shí)該門(mén)的室外一側(cè)的室外區(qū)域的地圖的LCI有關(guān)的信息，并且還可包括與標(biāo)識(shí)該門(mén)的另外室內(nèi)一側(cè)的室內(nèi)區(qū)域的地圖的LCI有關(guān)的信息。提供給移動(dòng)站200的地圖可被移動(dòng)站200用來(lái)為用戶確定導(dǎo)航解決方案。地圖可借助移動(dòng)站200上的圖形用戶界面或顯示屏以視覺(jué)方式呈現(xiàn)給用戶。如本文所使用的，術(shù)語(yǔ)“地圖”涉及可描述室內(nèi)或室外區(qū)域從而可確定起始地點(diǎn)和目的地點(diǎn)之間的導(dǎo)航解決方案的任何信息。一方面，地圖可包括可供路線計(jì)算使用的元數(shù)據(jù)。例如，地圖的圖形表示可供路線計(jì)算使用。以下描述了各種示例地圖的示例圖表示。如先前所提及的，地圖可包括可以顯示在移動(dòng)站或其他計(jì)算平 臺(tái)上的信息。地圖還可包括一個(gè)或多個(gè)興趣點(diǎn)。興趣點(diǎn)可以與一組坐標(biāo)(例如一組SPS坐標(biāo))相關(guān)聯(lián)。興趣點(diǎn)還可與一個(gè)或多個(gè)位置環(huán)境標(biāo)識(shí)符相關(guān)聯(lián)。如先前所提及的，LCI可包括另一地圖的身份。一方面，LCI可包括指向地圖的指針，盡管所要求保護(hù)的主題的范圍在此方面并不受限。圖2是移動(dòng)站200的示例實(shí)現(xiàn)的示意框圖。一方面，移動(dòng)站200包括SPS接收機(jī)210和無(wú)線通信收發(fā)機(jī)220。因此，移動(dòng)站200可與諸如SPS 110之類的一個(gè)或多個(gè)SPS以及諸如無(wú)線通信網(wǎng)絡(luò)120之類的一個(gè)或多個(gè)地面無(wú)線網(wǎng)絡(luò)通信，例如，地面無(wú)線網(wǎng)絡(luò)一方面可包括蜂窩網(wǎng)絡(luò)、或者另一方面可包括WLAN。另一方面，移動(dòng)站200還可包括存儲(chǔ)器設(shè)備，該存儲(chǔ)器設(shè)備在一個(gè)示例中被劃分以將地圖信息存儲(chǔ)在地圖存儲(chǔ)區(qū)域230中而將基站歷書(shū)信息存儲(chǔ)在基站歷書(shū)存儲(chǔ)區(qū)域240中。另一方面，例如，移動(dòng)站200可包括一個(gè)或多個(gè)傳感器，對(duì)于本示例，這一個(gè)或多個(gè)傳感器被納入到可用在航位推算導(dǎo)航操作中的慣性測(cè)量單元(IMU)270中?？杀患{入到IMU 270中的示例傳感器可包括加速計(jì)或陀螺儀。然而，所要求保護(hù)的主題內(nèi)容在此方面不受限定。對(duì)于本示例，移動(dòng)站200還包括處理器260。當(dāng)然,這僅是移動(dòng)站的配置的一個(gè)示例，并且所要求保護(hù)的主題內(nèi)容的范圍在此方面不受限定。一方面，多個(gè)無(wú)線發(fā)射機(jī)的位置信息可被存儲(chǔ)在諸如無(wú)線通信網(wǎng)絡(luò)120中的BSA服務(wù)器180之類的網(wǎng)絡(luò)實(shí)體中，或可被存儲(chǔ)在無(wú)線網(wǎng)絡(luò)中的各種其他資源中的任何資源中。此外，舉一例而言，無(wú)線發(fā)射機(jī)的位置信息可包括經(jīng)度和緯度，并且舉另一例而言，還可包括海拔信息。然而，這些僅僅是無(wú)線發(fā)射機(jī)的位置信息的示例，并且所要求保護(hù)的主題內(nèi)容的范圍在此方面不受限定。另一方面，一些無(wú)線發(fā)射機(jī)可以廣播自己的位置，并且此類位置信息可被存儲(chǔ)在移動(dòng)站200的一個(gè)或多個(gè)數(shù)據(jù)庫(kù)中。此外，另一方面，地圖存儲(chǔ)區(qū)域230可在其中存儲(chǔ)有例如可能存儲(chǔ)于位置服務(wù)器170上的較大地圖數(shù)據(jù)庫(kù)的子集。一方面，諸如位置服務(wù)器170之類的網(wǎng)絡(luò)實(shí)體可確定多個(gè)地圖中的哪些可能會(huì)被移動(dòng)站200請(qǐng)求用于支持將來(lái)的導(dǎo)航操作，并且此類地圖中的一個(gè)或多個(gè)地圖可被提供給移動(dòng)站200。又一方面，位置服務(wù)器170可至少部分地響應(yīng)于接收到來(lái)自移動(dòng)站200的請(qǐng)求來(lái)向移動(dòng)站200提供地圖，其中該請(qǐng)求包括標(biāo)識(shí)特定地圖的位置環(huán)境標(biāo)識(shí)符。當(dāng)然，所要求保護(hù)的主題的范圍在這些方面不受限制。同樣，例如，路線確定可以由諸如位置服務(wù)器170之類的網(wǎng)絡(luò)實(shí)體來(lái)執(zhí)行。一方面，移動(dòng)站200可至少部分地響應(yīng)于移動(dòng)站200到達(dá)過(guò)渡POI來(lái)向位置服務(wù)器170傳送路線請(qǐng)求。“過(guò)渡POI ”可包括帶有關(guān)于LCI的信息的Ρ0Ι，并且位置服務(wù)器170可向移動(dòng)站200返回選路解決方案。同樣，所要求保護(hù)的主題內(nèi)容的范圍在這些方面不受限定。圖3是描繪示例基站歷書(shū)服務(wù)器350經(jīng)由一個(gè)或多個(gè)無(wú)線通信網(wǎng)絡(luò)332和334以及經(jīng)由因特網(wǎng)340與數(shù)個(gè)移動(dòng)站200和324處于通信的圖解。對(duì)于此示例，移動(dòng)站200代表可支持與分組交換無(wú)線局域網(wǎng)(WLAN) 332和蜂窩網(wǎng)絡(luò)334兩者通信的多模設(shè)備。當(dāng)然，這僅是多模設(shè)備可與之通信的無(wú)線通信網(wǎng)絡(luò)類型的示例，而且所要求保護(hù)的主題的范圍在此方面不受限制。而且，對(duì)于此示例，移動(dòng)站324代表可支持與蜂窩網(wǎng)絡(luò)334的通信的單模設(shè)備。再次，蜂窩網(wǎng)絡(luò)僅是移動(dòng)站可與之建立通信的無(wú)線通信網(wǎng)絡(luò)的一個(gè)示例。
圖3還描繪了移動(dòng)站200和324可監(jiān)視的數(shù)種發(fā)射機(jī)類型310。移動(dòng)站200和324可能預(yù)訂或未預(yù)訂與各相應(yīng)發(fā)射機(jī)類型相關(guān)聯(lián)的任何給定網(wǎng)絡(luò)以便能夠監(jiān)視從各發(fā)射機(jī)類型發(fā)射的信號(hào)。因此，提供給移動(dòng)站的BSA信息可包括或可不包括與移動(dòng)站未向其預(yù)訂的網(wǎng)絡(luò)相關(guān)聯(lián)的信息。若請(qǐng)求BSA信息，則移動(dòng)站可以指定特定的網(wǎng)絡(luò)或特定的發(fā)射機(jī)類型。對(duì)于圖3的示例，移動(dòng)站322和324可請(qǐng)求包括來(lái)自BSA服務(wù)器350的BSA數(shù)據(jù)庫(kù)的至少一子集的BSA信息。另一方面，BSA服務(wù)器350可從外部BSA源360獲得BSA數(shù)據(jù)庫(kù)。例如，蜂窩網(wǎng)絡(luò)提供商可與第三方簽訂合同來(lái)開(kāi)發(fā)或向BSA服務(wù)器350提供BSA信息。另外,一方面，BSA服務(wù)器350可存儲(chǔ)將被一個(gè)或多個(gè)移動(dòng)站用于導(dǎo)航操作的一個(gè)或多個(gè)地圖，并且另一方面此類地圖可以由外部源提供。此BSA或地圖信息的至少一子集最終可被傳送給移動(dòng)站200或324。盡管圖3的示例描繪了兩個(gè)移動(dòng)站，但是實(shí)際上呈現(xiàn)各種不同功能或存儲(chǔ)能力的各種各樣的移動(dòng)站類型可被用來(lái)與多種多樣的潛在可能的網(wǎng)絡(luò)類型通信。此外，移動(dòng)站可呈現(xiàn)各種不同的用途模式。因此，對(duì)于BSA服務(wù)器350或另一網(wǎng)絡(luò)實(shí)體而言，提供個(gè)體移動(dòng)站可能需要和/或請(qǐng)求的地圖或BSA信息的個(gè)性化子集會(huì)是有益的，并且提供以靈活的方式根據(jù)指定文件大小、覆蓋區(qū)或發(fā)射機(jī)類型——僅例舉可指定的參數(shù)的幾個(gè)示例——格式化的此類信息可能是進(jìn)一步有益的。一方面，這些參數(shù)可由移動(dòng)站指定。圖4是描繪示例室外區(qū)域的地圖400的解說(shuō)。例如，圖4中描繪的室外區(qū)域代表可由諸如上述移動(dòng)站200之類的移動(dòng)站執(zhí)行的導(dǎo)航操作的特定環(huán)境。對(duì)于圖4的示例，可以假定移動(dòng)站200的用戶抵達(dá)機(jī)場(chǎng)402。響應(yīng)于確定移動(dòng)站200被估計(jì)位于機(jī)場(chǎng)402，與圖4中描繪的室外區(qū)域相關(guān)聯(lián)的地圖400可被傳送給移動(dòng)站200。替換地，若與圖4中描繪的室外區(qū)域相關(guān)聯(lián)的地圖400已經(jīng)存在于移動(dòng)站200上，則移動(dòng)站200可選擇地圖400進(jìn)行導(dǎo)航操作并可從地圖存儲(chǔ)區(qū)域230檢索出地圖400。利用地圖400，移動(dòng)站200可確定從機(jī)場(chǎng)402到興趣點(diǎn)510的路線，興趣點(diǎn)510例如可表示辦公樓500的入口。對(duì)于本示例，可假定移動(dòng)站200的用戶正在因公出差，并且已經(jīng)計(jì)劃拜訪位于興趣點(diǎn)510處的辦公樓中的個(gè)人。該用戶可在移動(dòng)站200上發(fā)起導(dǎo)航操作，并且響應(yīng)于導(dǎo)航操作的發(fā)起，移動(dòng)站200可確定從機(jī)場(chǎng)402到POI 510的路線。對(duì)于本示例，所確定的路線可由路徑415表示，藉此，該用戶可被指引沿街道404往南行進(jìn)、沿街道453往東行進(jìn)、沿街道468往北行進(jìn)、沿街道455往東行進(jìn)、并來(lái)到位于POI 510處的辦公樓的入口。當(dāng)然，這僅是示例路線和示例地圖，并且所要求保護(hù)的主題內(nèi)容的范圍在這些方面不受限定。圖5是描繪圖4中所描繪的地圖400的放大部分的解說(shuō)。具體地，圖5描繪地圖400當(dāng)中靠近街道455和街道468交叉口的辦公樓500附近的區(qū)域的那部分。描繪了路徑415通向POI 510，后者例如可以位于SPS坐標(biāo)(42. 88，-71.55，321)處。當(dāng)然，這些僅僅是示例坐標(biāo)，并且所要求保護(hù)的主題內(nèi)容在這方面不受限定。例如，用戶可攜帶移動(dòng)站200至辦公樓500的入口，對(duì)于本示例該入口代表POI 510。一方面，在移動(dòng)站200隨時(shí)間的流逝而移動(dòng)時(shí)，可能以周期性為基礎(chǔ)執(zhí)行數(shù)個(gè)位置鎖定。又一方面，例如，移動(dòng)站200可至少部分地基于一個(gè)或多個(gè)SPS信號(hào)、或一個(gè)或多個(gè)Wi-Fi信號(hào)來(lái)周期性地確定其位置。另外，一方面，移動(dòng)站利用移動(dòng)站200中的一個(gè)或多個(gè)IMU傳感器279執(zhí)行航位推算導(dǎo)航操作以根據(jù)一方面至少部分地基于一個(gè)或多個(gè)SPS或Wi-Fi信號(hào)確定的先前導(dǎo)航解決方案來(lái)不斷地或周期性地更新其估計(jì)的位置。至少部分地響應(yīng)于確定移動(dòng)站200已經(jīng)抵達(dá)POI 510，移動(dòng)站可選擇與POI 510相 關(guān)聯(lián)的位置環(huán)境標(biāo)識(shí)符(LCI)所標(biāo)識(shí)的地圖。一方面，與POI 510相關(guān)聯(lián)的LCI可包括指向另一地圖的指針，或者可以其他方式標(biāo)識(shí)該另一地圖。對(duì)于本示例，與POI 510相關(guān)聯(lián)的LCI所標(biāo)識(shí)的地圖可包括與辦公樓500內(nèi)的室內(nèi)區(qū)域有關(guān)的信息。照此方式，當(dāng)用戶進(jìn)入辦公樓500時(shí)，可在移動(dòng)站200內(nèi)發(fā)生環(huán)境切換，藉此，新的地圖可供用于導(dǎo)航功能而無(wú)需用戶的任何干預(yù)。圖4和5中的示例描繪移動(dòng)站正從室外區(qū)域被攜帶至室內(nèi)區(qū)域的情形。然而，所要求保護(hù)的主題在此方面并不受限制，并且包括響應(yīng)于確定移動(dòng)站200已經(jīng)抵達(dá)包括標(biāo)識(shí)地圖的LCI的POI而選擇一個(gè)或多個(gè)地圖在內(nèi)的地圖變化可以發(fā)生在兩個(gè)不同的室外區(qū)域地圖之間、兩個(gè)不同的室內(nèi)區(qū)域地圖之間、室內(nèi)區(qū)域地圖到室外區(qū)域地圖、或者室外區(qū)域地圖到室內(nèi)區(qū)域地圖。另外，所要求保護(hù)的主題并不限于可被用于導(dǎo)航操作的任何特定類型的地圖。例如，對(duì)于覆蓋諸如圖4中描繪的相對(duì)較大面積的室外地圖，可以有利地利用具有相對(duì)較低的詳細(xì)程度但覆蓋相對(duì)較大面積的地圖。在另一示例中，對(duì)于覆蓋諸如圖5中描繪的較小面積的室外地圖，可以包括較多量的細(xì)節(jié)。類似地，對(duì)于室內(nèi)區(qū)域，所要求保護(hù)的主題并不限于任何特定類型的地圖。以下描述了具體的示例。然而，如所述的，所要求保護(hù)的主題內(nèi)容的范圍在此方面并不受限定。一個(gè)或多個(gè)地圖所表示的室內(nèi)區(qū)域可以在大小上可廣泛變化，或者可以在室內(nèi)空間的類型或用途上廣泛變化。例如，購(gòu)物商場(chǎng)、或室內(nèi)足球場(chǎng)、或飛機(jī)庫(kù)、或其他類似結(jié)構(gòu)的主要區(qū)域可具有很大的內(nèi)部。另一示例可包括雜貨店。移動(dòng)站可存儲(chǔ)用戶所指定的雜貨物品的列表，并且移動(dòng)站可利用本文描述的一個(gè)或多個(gè)示例導(dǎo)航技術(shù)來(lái)定位該店。另外，移動(dòng)站可確定雜貨店內(nèi)去往用戶所指定的物品的路線。用于確定通過(guò)此類相對(duì)較大室內(nèi)區(qū)域的路徑的導(dǎo)航技術(shù)與可能更適合較小室內(nèi)區(qū)域的技術(shù)可能不同。一方面，對(duì)于一些相對(duì)較大的室內(nèi)區(qū)域，導(dǎo)航選路技術(shù)可以類似于用于室外區(qū)域的導(dǎo)航選路技術(shù)。對(duì)于一些很小的室內(nèi)區(qū)域，僅將用戶領(lǐng)到該室內(nèi)空間的入口可能就已足夠了，因?yàn)檎业饺ネ罱K目的地的路線的任何解決方案可能對(duì)于用戶是一目了然的。例如，若用戶被領(lǐng)到辦公樓中較小的10’ Χ ο’會(huì)議室的入口，用戶可能無(wú)需接收關(guān)于如何進(jìn)入或穿過(guò)該房間的指示。替換地，對(duì)于相對(duì)較小的房間，導(dǎo)航解決方案可提供描繪從小房間入口到目的地點(diǎn)的直接路徑的路線。對(duì)于以下結(jié)合圖6和7描述的示例，描繪了可能適于不同大小的室內(nèi)區(qū)域的一對(duì)附加示例類型的導(dǎo)航選路?？傊?，用于確定從起始地點(diǎn)到目的地點(diǎn)的路徑的各種示例技術(shù)提供了用于移動(dòng)站導(dǎo)航的可縮放選路的示例系統(tǒng)。通過(guò)選擇與興趣點(diǎn)相關(guān)聯(lián)的位置環(huán)境標(biāo)識(shí)符所確定的恰適地圖，使得用戶有適合各種情形的導(dǎo)航解決方案可用。圖6描繪了不例辦公樓500的一部分的不例樓層平面圖600。注意,移動(dòng)站200被示為位于辦公樓500的入口處的POI 510處。在一示例中，移動(dòng)站200的用戶可向由移動(dòng)站200的處理器260執(zhí)行的導(dǎo)航代理提供指定目的地點(diǎn)的輸入。一方面，用戶可指定辦公樓500內(nèi)的特定會(huì)議，其入口對(duì)于本示例被標(biāo)記為目的地點(diǎn)632。同樣，一方面，移動(dòng)站200可確定從POI 510到目的地點(diǎn)632的恰適路徑，并且移動(dòng)站200可借助樓層平面圖600的圖形顯示和所確定路徑的顯示向用戶呈現(xiàn)導(dǎo)航解決方案。一方面，對(duì)于建筑物內(nèi)選路的示例技術(shù)，諸如平面圖600之類的樓層平面圖可被變換為可被導(dǎo)航系統(tǒng)用來(lái)確定去往所指定目的地的恰適路徑的選路圖。一方面，可以定義 或標(biāo)記諸如建筑物500之類的建筑物的室內(nèi)布局的計(jì)算機(jī)輔助設(shè)計(jì)(CAD)表示。在布局的示例定義中，可以定義和標(biāo)記走廊和走廊交叉口。又一方面，可以生成選路圖的圖形表示，其中選路圖的頂點(diǎn)表示建筑物的走廊交叉口。對(duì)于圖6的示例，標(biāo)記了走廊交叉口 620。若對(duì)應(yīng)頂點(diǎn)的走廊交叉口通過(guò)走廊相連，則可用邊連接這些頂點(diǎn)。對(duì)于圖6的示例，標(biāo)記了邊640。一方面，選路圖中的頂點(diǎn)可包含位置信息。在一示例中，此類位置信息可包括(X，y)坐標(biāo)以及樓層信息。當(dāng)然，所要求保護(hù)的主題在此方面不受限制。又一方面，可至少部分地基于交叉口之間的距離對(duì)邊指派權(quán)重。此類頂點(diǎn)及邊構(gòu)建和定義辦法可提供復(fù)雜度降低的選路圖，這可具有數(shù)個(gè)優(yōu)點(diǎn)。預(yù)期的優(yōu)點(diǎn)可包括例如降低關(guān)于地圖的存儲(chǔ)要求以及降低在確定通過(guò)選路圖到目的地點(diǎn)的路徑時(shí)所利用的計(jì)算資源。再一方面，建筑物內(nèi)的房間可以不被呈現(xiàn)在選路圖中以進(jìn)一步降低圖復(fù)雜度。在諸如樓層平面圖600中所描繪的其他示例中，可以定義房間的入口點(diǎn)。例如，樓層平面圖600描繪室內(nèi)區(qū)域入口點(diǎn)630。房間僅是室內(nèi)區(qū)域的示例。樓層平面圖600中還描繪了興趣點(diǎn)610。描繪了具體的興趣點(diǎn)510、614和616。POI 510在上文進(jìn)行了描述，并且在下文被進(jìn)一步提及。對(duì)于樓層平面圖600，興趣點(diǎn)614位于電梯的入口處，并且興趣點(diǎn)616位于樓梯井處。在一示例中，POI 614和616可包括標(biāo)識(shí)相應(yīng)地圖的位置環(huán)境標(biāo)識(shí)符。例如，若移動(dòng)站200的用戶帶著移動(dòng)站200走到興趣點(diǎn)614，一旦確定移動(dòng)站200已經(jīng)抵達(dá)POI 614，移動(dòng)站200就可選擇與POI 614相關(guān)聯(lián)的LCI所標(biāo)識(shí)的地圖來(lái)用于后續(xù)的導(dǎo)航操作。若與POI 614相關(guān)聯(lián)的LCI所標(biāo)識(shí)的該地圖目前未被存儲(chǔ)在移動(dòng)站200的地圖存儲(chǔ)區(qū)域230中，則該地圖可以由例如位置服務(wù)器170或另一網(wǎng)絡(luò)實(shí)體來(lái)檢索。再一方面，與POI 614相關(guān)聯(lián)的LCI可標(biāo)識(shí)一個(gè)以上的地圖。例如,若移動(dòng)站200的用戶抵達(dá)電梯入口，可能并不知道該用戶想要到哪個(gè)樓層。因此，移動(dòng)站200有關(guān)于該用戶可以行進(jìn)到的每一個(gè)可能樓層的地圖可用會(huì)是有利的。在另一示例中，地圖切換可以在用戶在特定樓層上離開(kāi)電梯在該用戶到達(dá)建筑物中該點(diǎn)處的POI時(shí)發(fā)生，并且可以基于移動(dòng)站到達(dá)該特定樓層和該特定POI來(lái)選擇恰適的地圖。當(dāng)然，這些僅是可如何定義或使用興趣點(diǎn)的示例，且所要求保護(hù)的主題在這些方面不受到限制?；氐綀D6，用戶可指定點(diǎn)632作為導(dǎo)航操作的目的地點(diǎn)。用戶可能希望知道從POI510到目的地點(diǎn)632的最短路線。如圖6中可見(jiàn)，描繪了走廊交叉口 620，并且顯示邊640連接走廊交叉口。在圖6中，顯示了從POI 510通往目的地點(diǎn)632的路徑。移動(dòng)站200可至少部分地通過(guò)分析走廊交叉口 620的位置及它們之間的距離來(lái)確定去往目的地點(diǎn)632的最短路徑，走廊交叉口 620之間的距離在一示例中通過(guò)對(duì)被指派給連接走廊交叉口的各邊的值進(jìn)行加權(quán)來(lái)表示。對(duì)于圖6中描繪的示例，確定了一路徑，該路徑包括邊641、走廊交叉口 621、邊642、走廊交叉口 622、邊643、走廊交叉口 623、邊644、走廊交叉口 624、邊645并結(jié)束于目的地點(diǎn)632。未被用作解決方案路徑的部分的邊被示為虛線段，而被描繪為粗線段的邊包括所確定解決方案路徑的部分。當(dāng)然，在圖6中描繪且如上所述的示例僅是用于對(duì)移動(dòng)站在室內(nèi)區(qū)域中的導(dǎo)航解決方案進(jìn)行選路的示例技術(shù)。所要求保護(hù)的主題的范圍在這些方面不受限制。此外，樓層平面圖600僅是示例，并且其他室內(nèi)區(qū)域可以更加復(fù)雜。本文描述的示例技術(shù)可被用于生成針對(duì)諸如舉例而言購(gòu)物商場(chǎng)、辦公樓、醫(yī)院等大型室內(nèi)空間的選路圖和導(dǎo)航解決方案。盡管上文結(jié)合圖6描述的示例技術(shù)可以有利地用于相對(duì)較大的室內(nèi)區(qū)域或用于 建筑物內(nèi)導(dǎo)航選路，可利用其他示例技術(shù)進(jìn)行房間內(nèi)選路。上述示例建筑物內(nèi)技術(shù)可與各種示例房間內(nèi)技術(shù)聯(lián)用以實(shí)現(xiàn)兩部分選路系統(tǒng)。一方面，選路過(guò)程可被劃分成兩個(gè)分開(kāi)的部分1)使用例如如上所述的選路頂點(diǎn)和加權(quán)的邊進(jìn)行的建筑物內(nèi)選路，和2)房間內(nèi)選路。示例兩部分選路技術(shù)可降低建筑物內(nèi)選路復(fù)雜度。此外，房間可能經(jīng)常包含諸如家具或臨時(shí)墻之類的阻礙物，并且這些阻礙物可能在選路圖中難以表示。并且，此類潛在阻礙物可能相對(duì)頻繁地改變，使得更加難以保持選路圖是最新的。為了至少部分地解決此類問(wèn)題，一方面可利用示例房間內(nèi)選路技術(shù)。照此方式，甚至是具有相對(duì)復(fù)雜的室內(nèi)空間或房間的相對(duì)較大建筑物也可被端到端地選路。用于房間內(nèi)選路的示例技術(shù)包括先前提及的簡(jiǎn)單的線條技術(shù)。簡(jiǎn)單的基于線條的選路技術(shù)可以被用在相對(duì)較小或者其中用戶的直觀可足以促成有效選路的房間中。此類房間的示例可包括其中存在的家具或阻礙物有限的簡(jiǎn)單辦公室或小會(huì)議室。在一示例實(shí)現(xiàn)中，確定從室內(nèi)區(qū)域入口點(diǎn)到目的地點(diǎn)的路徑包括繪制從該室內(nèi)區(qū)域入口點(diǎn)到該目的地點(diǎn)的線條，盡管所要求保護(hù)的主題的范圍在此方面不受限制。圖7是描繪基于迷宮的示例選路技術(shù)的解說(shuō)，該技術(shù)可被有利地用在可相對(duì)大于上述簡(jiǎn)單較小的房間的房間中。較大房間可包含諸如小室之類的多個(gè)阻礙物或諸行桌子。用戶可能需要穿過(guò)此類房間的幫助。如圖7中所描繪的，房間700的描繪可被劃分成網(wǎng)格、或者劃分成包括多個(gè)方形區(qū)域的網(wǎng)格。當(dāng)然，盡管關(guān)于此示例技術(shù)描述了方形，然而所要求保護(hù)的主題并不因此受限。迷宮地圖可至少部分地通過(guò)將網(wǎng)格中包含阻礙物的任何區(qū)域標(biāo)記為包括阻礙區(qū)域701來(lái)生成。在一示例中，阻礙區(qū)域可包括可能難以穿越、或者可能無(wú)法通過(guò)的區(qū)域。網(wǎng)格中沒(méi)有阻礙物的區(qū)域可以留白。此類區(qū)域在圖7中被標(biāo)為無(wú)阻礙區(qū)域702。一旦照此方式定義了房間，則可以對(duì)從室內(nèi)區(qū)域入口點(diǎn)710到目的地點(diǎn)720的路徑715進(jìn)行選路。照此方式可以使用眾所周知的基于迷宮穿越的路經(jīng)發(fā)現(xiàn)算法來(lái)為甚至復(fù)雜的房間進(jìn)行選路。圖8是用于移動(dòng)站導(dǎo)航的可縮放選路的示例技術(shù)的流程圖。在框810，可估計(jì)移動(dòng)站的位置。在框820，可以在第一地圖上標(biāo)識(shí)最靠近移動(dòng)站的所估計(jì)位置的至多指定量的興趣點(diǎn)。在框830，可以選擇第二地圖。該第二地圖可以由與這多個(gè)興趣點(diǎn)中的第一興趣點(diǎn)相關(guān)聯(lián)的位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)。在框840，可使用該第一地圖和該第二地圖確定從移動(dòng)站的所估計(jì)位置到目的地點(diǎn)的路線。一方面，第一地圖可包括室外區(qū)域的地圖，而第二地圖可包括室內(nèi)區(qū)域的地圖，盡管所要求保護(hù)的主題在此方面不受限制。又一方面，可以標(biāo)識(shí)從該目的地通往室外的一個(gè)或多個(gè)興趣點(diǎn)。又一方面，第二地圖上的第二興趣點(diǎn)可被標(biāo)識(shí)，并且至少部分地響應(yīng)于該第二興趣點(diǎn)的標(biāo)識(shí)可選擇與第二興趣點(diǎn)相關(guān)聯(lián)的第二位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的第三地圖以供移動(dòng)站在后續(xù)導(dǎo)航操作中使用。此外，一方面，可以繼續(xù)標(biāo)識(shí)通往其他位置環(huán)境標(biāo)識(shí)符的附加興趣點(diǎn)，可以繼續(xù)選擇由這些其他位置環(huán)境標(biāo)識(shí)符標(biāo)識(shí)的附加地圖，并且可以繼續(xù)分析潛在路線直至從移動(dòng)站的所估計(jì)位置到目的地點(diǎn)的最終選路解決方案被確定。又一方面，可以至少部分地基于第一地圖來(lái)顯示第一區(qū)域的圖形表示，并且可以顯示第一地圖中與一個(gè)或多個(gè)位置環(huán)境標(biāo)識(shí)符個(gè)體地相關(guān)聯(lián)的第一多個(gè)興趣點(diǎn)。一方面，這第一多個(gè)興趣點(diǎn)可個(gè)體地包括可被顯示給用戶的視覺(jué)記號(hào)。又一方面，與這多個(gè)第一興趣點(diǎn)相關(guān)聯(lián)的一個(gè)或多個(gè)位置環(huán)境標(biāo)識(shí)符可個(gè)體地包括指向相應(yīng)一個(gè)或多個(gè)地圖的一個(gè) 或多個(gè)指針。然而，同樣地，所要求保護(hù)的主題內(nèi)容的范圍在此方面并不受限定。根據(jù)所要求保護(hù)的主題的示例可包括框810和820的全部或者與之相比更少或更多的框。此外，框810和820的次序僅僅是示例次序，并且所要求保護(hù)的主題的范圍在此方面不受限制。圖9是解說(shuō)用于確定從起始POI到目的地POI的路線的示例過(guò)程的流程圖。在框910，可以估計(jì)移動(dòng)站的位置估計(jì)以建立起始興趣點(diǎn)。在框920，可標(biāo)識(shí)起始POI的位置環(huán)境標(biāo)識(shí)符和目的地POI的位置環(huán)境標(biāo)識(shí)符。在框930，可確定起始POI和目的地POI的LCI對(duì)應(yīng)于多個(gè)情景中的哪種情景。一方面，起始POI和目的地POI的LCI分別可對(duì)應(yīng)于以下情景之一 1)室外區(qū)域、室外區(qū)域；2)室內(nèi)區(qū)域、室外區(qū)域；3)室外區(qū)域、室內(nèi)區(qū)域；或4)室內(nèi)區(qū)域、室內(nèi)區(qū)域。另外，在框940，可使用適于所確定情景的技術(shù)來(lái)確定從起始POI到目的地POI的路線。當(dāng)然，在圖9中描繪的過(guò)程僅是一示例，且所要求保護(hù)的主題的范圍在這些方面不受限制。此外，以下描述了可根據(jù)以上示例情景來(lái)利用的示例技術(shù)。圖10是解說(shuō)包括室外區(qū)域1010和室外區(qū)域1020的示例選路情景的示圖。圖10的示例情景對(duì)應(yīng)于以上提及的情景I。一方面，對(duì)于諸如圖10中所描繪的起始興趣點(diǎn)1015和目的地興趣點(diǎn)1025位于室外區(qū)域中的情景，可確定起始POI 1015與目的地POI 1025之間的路線，而不用關(guān)心可在如下討論的例如可包括從室內(nèi)區(qū)域到室外區(qū)域的過(guò)渡的選路情景中找到的位于出口處的興趣點(diǎn)。一方面，室外區(qū)域1010和1020可包括分開(kāi)的地圖，或者另一方面可包括單個(gè)地圖。此外，對(duì)于涉及室外區(qū)域的至少一些情景，附加的中間室外區(qū)域可能位于區(qū)域1010和1020之間。在此類情形中，可以在導(dǎo)航操作期間標(biāo)識(shí)和利用對(duì)應(yīng)于這些中間室外區(qū)域的一個(gè)或多個(gè)附加地圖來(lái)確定路線。當(dāng)然，在圖10中描繪的情景僅是一示例，且所要求保護(hù)的主題的范圍在這些方面不受限制。圖11是解說(shuō)包括室內(nèi)區(qū)域1110和室外區(qū)域1120的示例選路情景的示圖。圖11中描繪的示例情景對(duì)應(yīng)于上文提及的示例情景2。對(duì)于圖11中描繪的示例，起始POI 1115可位于室內(nèi)區(qū)域1110中，而目的地POI 1125可位于室外區(qū)域1120中。圖11中還描繪了位于從室內(nèi)區(qū)域1110通往室外區(qū)域1120的出口處的興趣點(diǎn)1130、1140和1150。POI 1130、1140和1150可被稱為“出口 Ρ0Ι”。對(duì)于圖11中描繪的示例情景，示例選路過(guò)程可確定從起始POI 1115到出口 P0I1130、1140、和1150的可能路線。在圖11中描繪了示例可能路線1101、1102和1103。另外，可確定從出口 POI 1130、1140和1150到目的地POI 1125的可能路線，并將他們標(biāo)為路線1104、1105和1106。在確定可能路線時(shí)，可以為各個(gè)可能路線確定“成本值”。一方面，成本值可包括例如距離、時(shí)間、或其他某個(gè)加權(quán)值，盡管所要求保護(hù)的主題在此方面不受限制。成本值可提供用于至少部分地確定從起始POI 1115到目的地POI 1125的最終路線的基礎(chǔ)。最終路線選擇可以至少部分地基于從起始到目的地的最短距離，或者可以至少部分地基于從起始到目的地的所估計(jì)行程時(shí)間，這里僅列舉了一些可能示例。對(duì)于圖11中描繪的示例，包括可能路線1101和1104的路線可構(gòu)成最短最終路線。當(dāng)然，在圖11中描繪的情景僅是一示例，且所要求保護(hù)的主題的范圍在這些方面不受限制。圖12是解說(shuō)包括室外區(qū)域1210和室內(nèi)區(qū)域1220的示例選路情景的示圖。圖12中描繪的示例情景對(duì)應(yīng)于上文提及的示例情景3。一方面，起始POI 1215可位于室外區(qū)域1210中，而目的地POI 1225可位于室內(nèi)區(qū)域1220中。出口 POI 1230和1240可例如位于室內(nèi)區(qū)域1220和室外區(qū)域1210之間的邊界上。一方面，對(duì)于本示例情景，可確定如圖12中描繪的從目的地POI 1225到出口 POI 1230和1240的可能路線。從目的地POI 1225到 出口 POI 1230和1240的可能路線分別被標(biāo)為1203和1204。又一方面，可以確定從起始POI 1215到出口 POI 1230和1240的可能路線，并在圖12中將它們標(biāo)為路線1201和1202。從起始POI 1215到目的地POI 1225的最終路線選擇可至少部分地基于與先前確定的可能路線相關(guān)聯(lián)的成本值。最終路線可以至少部分地基于從起始到目的地的最短距離、或從起始到目的地的所估計(jì)行程時(shí)間來(lái)確定，這里僅列舉了一些可能示例。對(duì)于圖12中描繪的示例，包括可能路線1201和1203的路線可構(gòu)成最短最終路線。當(dāng)然，在圖12中描繪的情景僅是一示例，且所要求保護(hù)的主題的范圍在這些方面不受限制。圖13是解說(shuō)包括被室外區(qū)域隔開(kāi)的兩個(gè)室內(nèi)區(qū)域的示例選路情景的示圖。圖13中描繪的示例情景對(duì)應(yīng)于上文提及的示例情景4的特例。一方面，起始POI 1315和目的地POI 1303可位于一個(gè)或多個(gè)室內(nèi)區(qū)域。對(duì)于圖13的示例情景，起始POI 1315可位于室內(nèi)區(qū)域1310中，而目的地POI 1325可位于室內(nèi)區(qū)域1320中。一方面，室外區(qū)域1330可位于室內(nèi)區(qū)域1310和室內(nèi)區(qū)域1320之間。另一方面，為了確定起始POI 1315與目的地POI1325之間的路線，可確定從起始POI 1315到室內(nèi)區(qū)域1310的出口點(diǎn)(在圖13中被描繪為出口 POI 1340和1350)的可能路線。另外，可確定從目的地POI 1325到室內(nèi)區(qū)域1320的出口點(diǎn)(在圖13中被描繪為出口 POI 1360和1370)的可能路線。此外，可確定連接出口 POI 1340和1350與出口 POI 1360和1370的路線。例如，可至少部分地通過(guò)確定最低成本路徑來(lái)確定從起始POI 1315到目的地POI 1325的最終路線。對(duì)于圖13中描繪的示例，包括可能路線1301、1305和1303的路線可構(gòu)成最短最終路線。當(dāng)然，在圖13中描繪的情景僅是一示例，且所要求保護(hù)的主題的范圍在這些方面不受限制。再一方面，對(duì)于諸如上文結(jié)合圖13描述的起始地點(diǎn)和目的地點(diǎn)皆處于室內(nèi)區(qū)域中的示例選路過(guò)程，存在起始地點(diǎn)和目的地點(diǎn)可能位于同一室內(nèi)區(qū)域中的可能性。如上所述，對(duì)于起始POI和目的地POI皆處于室內(nèi)區(qū)域的示例選路情景，示例選路過(guò)程可包括確定從起始POI到起始POI室內(nèi)區(qū)域的出口的可能路徑，并且還可包括確定從目的地POI到目的地POI室內(nèi)區(qū)域的出口的可能路徑。在確定從目的地POI到目的地POI室內(nèi)區(qū)域的出口的可能路線時(shí)，可確定穿過(guò)一個(gè)或多個(gè)興趣點(diǎn)的可能路線，該一個(gè)或多個(gè)興趣點(diǎn)所具有的LCI與位于沿先前所確定的從起始POI到起始室內(nèi)區(qū)域的出口的路線的興趣點(diǎn)的LCI相匹配。一旦發(fā)現(xiàn)此類LCI匹配，則可確定起始POI和目的地POI位于相同的室內(nèi)區(qū)域中。注意，室內(nèi)區(qū)域可包括一個(gè)或多個(gè)樓層，并且確定從起始或目的地POI到出口 POI的可能路線可包括分析通過(guò)可標(biāo)示室內(nèi)特征的一個(gè)或多個(gè)中間興趣點(diǎn)的可能路線。地圖上可作為興趣點(diǎn)被表示在地圖上或地圖中的室內(nèi)特征可例如包括樓梯、電梯、自動(dòng)扶梯、活動(dòng)人行道、內(nèi)部門(mén)道等等。當(dāng)然，這些僅僅是示例，并且所要求保護(hù)的主題內(nèi)容在這方面不受限定。圖14是解說(shuō)從建筑物1410中的起始興趣點(diǎn)1415通過(guò)室外區(qū)域1430到建筑物1420中的目的地興趣點(diǎn)1425的示例最低成本路線1402的示圖。圖14中還描繪了興趣點(diǎn)1440，圖14包括建筑物1410和1420的出口興趣點(diǎn)。一方面，可被用來(lái)確定最佳路徑的示例選路過(guò)程可對(duì)應(yīng)于上文結(jié)合圖13描述的示例過(guò)程。同圖13的示例情景一樣，圖14的示例包括位于室內(nèi)區(qū)域中的起始POI和目的地POI，這對(duì)應(yīng)于以上提及的示例情景4。一方面，示例選路過(guò)程可包括確定從起始POI 1415到建筑物1410的出口 POI的可能路線。注意，示例建筑物1410包括電梯1414和樓梯1412，并且可能路徑可利用這些室內(nèi)特征。室內(nèi)特征可具有可在確定路線時(shí)使用的成本值。當(dāng)然，其他示例建筑物可包括其他類型的室內(nèi)特 征，諸如舉例而言，自動(dòng)扶梯、活動(dòng)人行道、內(nèi)部門(mén)道等等。又一方面，可確定從目的地POI1425到建筑物1420的出口 POI的可能路線。建筑物1420包括樓梯1422和電梯1424，盡管其他示例建筑物可包括其他類型的室內(nèi)特征。此外，盡管建筑物1410和1420包括三個(gè)樓層，但所要求保護(hù)的主題的范圍在此方面不受限制。再一方面，可確定從建筑物1410處的出口 POI到建筑物1420處的出口 POI的可能路線。如上所述，可能路線可以個(gè)體地與成本值相關(guān)聯(lián)。對(duì)于每棟建筑物皆包括三個(gè)出口 POI的情形，可確定九條可能路線?？蛇B同先前確定的從起始POI 1415到建筑物1410的出口 POI的可能路線以及連同先前確定的從目的地POI 1425到建筑物1420的出口 POI的可能路線一起分析建筑物1410與建筑物1420之間的這些可能路徑以確定最低成本路線1402。同先前描述的其他示例一樣，圖14中描繪的選路示例可被描繪為圖結(jié)構(gòu)。同先前描述的不例一樣，選路解決方案可利用一個(gè)或多個(gè)圖。例如，對(duì)于圖14的不例，建筑物1410和1420的每個(gè)樓層皆可被描繪為諸如圖6或7中所示的圖結(jié)構(gòu)。同圖6的示例一樣，建筑物1410和1420的每個(gè)樓層皆可用包括走廊交叉口以及連接走廊交叉口或興趣點(diǎn)的邊的圖結(jié)構(gòu)來(lái)表示。如上所提及的，邊可具有加權(quán)值?？芍辽俨糠值厥褂眉訖?quán)值來(lái)確定可能路線的成本值。類似地，例如建筑物1410和1420的出口點(diǎn)之間的室外路徑可被表示為圖結(jié)構(gòu)。然而，結(jié)合圖14描述的圖結(jié)構(gòu)僅是示例選路技術(shù)，且所要求保護(hù)的主題的范圍在這些方面不受限制。本文所述的方法可取決于根據(jù)特定示例的應(yīng)用由各種手段來(lái)實(shí)現(xiàn)。例如，這些方法可在硬件、固件、軟件、和/或其組合中實(shí)現(xiàn)。在硬件實(shí)現(xiàn)中，例如，處理單元可在一個(gè)或多個(gè)專用集成電路(ASIC)、數(shù)字信號(hào)處理器(DSP)、數(shù)字信號(hào)處理器件(DSro)、可編程邏輯器件(PLD)、現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)、處理器、控制器、微控制器、微處理器、電子器件、設(shè)計(jì)成執(zhí)行本文中描述的功能的其他設(shè)備單元、和/或其組合內(nèi)實(shí)現(xiàn)。本文中引述的“指令”指的是表示一個(gè)或更多個(gè)邏輯操作的表達(dá)式。例如，指令可以藉能由機(jī)器可解讀以用于對(duì)一個(gè)或更多個(gè)數(shù)據(jù)對(duì)象執(zhí)行一個(gè)或更多個(gè)操作而成為“機(jī)器可讀的”。然而，這僅僅是指令的示例，并且所要求保護(hù)的主題內(nèi)容在這方面并不受到限定。在另一個(gè)示例中，如本文中引述的指令可涉及經(jīng)編碼命令，其能由具有包括這些經(jīng)編碼命令的命令集的處理電路來(lái)執(zhí)行。這樣的指令可以用處理電路理解的機(jī)器語(yǔ)言的形式來(lái)編碼。再次，這些僅僅是指令的示例，并且所要求保護(hù)的主題內(nèi)容在這方面并不受到限定。本文中引述的“存儲(chǔ)介質(zhì)”涉及能夠維護(hù)可被一個(gè)或多個(gè)機(jī)器感知到的表達(dá)的介質(zhì)。例如，存儲(chǔ)介質(zhì)可包括一個(gè)或更多個(gè)用于存儲(chǔ)機(jī)器可讀指令和/或信息的存儲(chǔ)設(shè)備。這樣的存儲(chǔ)設(shè)備可包括若干介質(zhì)類型中的任何一種，包括例如磁、光學(xué)或半導(dǎo)體存儲(chǔ)介質(zhì)。這樣的存儲(chǔ)設(shè)備還可包括任何類型的長(zhǎng)期、短期、易失性或非易失性存儲(chǔ)器設(shè)備。然而，這些僅僅是存儲(chǔ)介質(zhì)的示例，并且所要求保護(hù)的主題內(nèi)容在這些方面并不受到限定。本文描述的無(wú)線通信技術(shù)可結(jié)合各種無(wú)線通信網(wǎng)絡(luò)，諸如無(wú)線廣域網(wǎng)(WffAN)、無(wú)線局域網(wǎng)(WLAN)、無(wú)線個(gè)域網(wǎng)(WPAN)等。術(shù)語(yǔ)“網(wǎng)絡(luò)”和“系統(tǒng)”可以在本文中可互換地使用。WffAN可以是碼分多址(CDMA)網(wǎng)絡(luò)、時(shí)分多址(TDMA)網(wǎng)絡(luò)、頻分多址(FDMA)網(wǎng)絡(luò)、正交頻分多址(OFDMA)網(wǎng)絡(luò)、單載波頻分多址(SC-FDMA)網(wǎng)絡(luò)、或以上網(wǎng)絡(luò)的任何組合等等。CDMA網(wǎng)絡(luò)可實(shí)現(xiàn)諸如cdma2000、寬帶CDMA(W-CDMA)之類的一種或更多種無(wú)線電接入技術(shù) (RAT)，這只是列舉了少量無(wú)線電技術(shù)。在此，cdma2000可包括根據(jù)IS-95、IS-2000、以及IS-856標(biāo)準(zhǔn)實(shí)現(xiàn)的技術(shù)。TDMA網(wǎng)絡(luò)可實(shí)現(xiàn)全球移動(dòng)通信系統(tǒng)(GSM)、數(shù)字高級(jí)移動(dòng)電話系統(tǒng)(D-AMPS)、或其他某種RAT。GSM和W-CDMA在來(lái)自名為“第三代伙伴項(xiàng)目”(3GPP)的協(xié)會(huì)的文獻(xiàn)中描述。Cdma2000在來(lái)自名為“第三代伙伴項(xiàng)目2”(3GPP2)的協(xié)會(huì)的文獻(xiàn)中描述。3GPP和3GPP2文獻(xiàn)是公眾可獲取的。例如，WLAN可包括IEEE 802. Ilx網(wǎng)絡(luò)，并且WPAN可包括藍(lán)牙網(wǎng)絡(luò)、IEEE 802. 15x。本文中所描述的無(wú)線通信實(shí)現(xiàn)也可與WffAN、WLAN和/或WPAN的任何組合聯(lián)用。此外，本文中所描述的無(wú)線通信可包括遵循4G無(wú)線通信協(xié)議來(lái)執(zhí)行的無(wú)線通信。如本文所使用的術(shù)語(yǔ)“或”可包括各種涵義，這將至少部分地取決于使用該術(shù)語(yǔ)的上下文。通常，“或”如果被用于關(guān)聯(lián)羅列，諸如A、B或C，則其意在表示此處以可兼意義使用的A、B、和C，以及此處以排他意義使用的A、B或C。貫穿本說(shuō)明書(shū)對(duì)“一個(gè)示例”或“一示例”的參引意味著結(jié)合該示例描述的特定特征、結(jié)構(gòu)、或特性被包括在所要求保護(hù)的主題 的至少一個(gè)示例中。因此，通篇在說(shuō)明書(shū)出現(xiàn)的短語(yǔ)“在一個(gè)示例中”或“一示例”不一定全部參引同一示例。此外，特定特征、結(jié)構(gòu)或特性可適當(dāng)?shù)亟M合在一個(gè)或多個(gè)示例中。本文所描述的示例可包括使用數(shù)字信號(hào)操作的機(jī)器、設(shè)備、引擎或裝置。此類信號(hào)可包括電子信號(hào)、光信號(hào)、電磁信號(hào)、或在諸位置之間提供信息的任何形式的能量。雖然已解說(shuō)和描述了目前認(rèn)為是示例特征的內(nèi)容，但是本領(lǐng)域技術(shù)人員將理解，可作出其他各種改動(dòng)并且可換用等效技術(shù)方案而不會(huì)脫離所要求保護(hù)的主題內(nèi)容。此外，可作出許多修改以使特定境況適應(yīng)于所要求保護(hù)的主題的教導(dǎo)而不會(huì)脫離本文中所描述的中心思想。因此，所要求保護(hù)的主題并非旨在被限定于所公開(kāi)的特定示例，相反如此所要求保護(hù)的主題還可包括落入所附權(quán)利要求及其等效技術(shù)方案的范圍內(nèi)的所有方面。
權(quán)利要求
1.一種方法，包括 估計(jì)移動(dòng)站的位置； 在第一地圖上標(biāo)識(shí)最靠近所述移動(dòng)站的所估計(jì)位置的至多指定量的興趣點(diǎn)；以及選擇與所標(biāo)識(shí)的興趣點(diǎn)中的第一興趣點(diǎn)相關(guān)聯(lián)的第一位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的第二地圖；以及 使用所述第一地圖和所述第二地圖確定從所述移動(dòng)站的所估計(jì)位置到目的地點(diǎn)的路線。
2.如權(quán)利要求I所述的方法，其特征在于，所述第一地圖包括室外區(qū)域的地圖，并且其中所述第二地圖包括室內(nèi)區(qū)域的地圖，并且所述方法還包括標(biāo)識(shí)從所述目的地點(diǎn)通向室外的一個(gè)或多個(gè)興趣點(diǎn)。
3.如權(quán)利要求I所述的方法，其特征在于，進(jìn)一步包括 在所述第二地圖上標(biāo)識(shí)第二興趣點(diǎn)； 至少部分地響應(yīng)于所述標(biāo)識(shí)所述第二興趣點(diǎn)選擇與所述第二興趣點(diǎn)相關(guān)聯(lián)的第二位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的第三地圖以供所述移動(dòng)站用于后續(xù)導(dǎo)航操作；以及 繼續(xù)標(biāo)識(shí)通向其他位置環(huán)境標(biāo)識(shí)符的興趣點(diǎn)、選擇所述其他位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的附加地圖、并分析潛在路線直至從所述移動(dòng)站的所估計(jì)位置到所述目的地點(diǎn)的最終選路解決方案。
4.如權(quán)利要求I所述的方法，其特征在于，進(jìn)一步包括 至少部分地基于所述第一地圖顯示第一區(qū)域的圖形表示；以及 顯示所述第一地圖中與一個(gè)或多個(gè)位置環(huán)境標(biāo)識(shí)符個(gè)體地相關(guān)聯(lián)的第一多個(gè)興趣點(diǎn)，所述第一多個(gè)興趣點(diǎn)包括所標(biāo)識(shí)的興趣點(diǎn)中的一個(gè)或多個(gè)興趣點(diǎn)。
5.如權(quán)利要求4所述的方法，其特征在于，所述第一多個(gè)興趣點(diǎn)還個(gè)體地包括視覺(jué)記號(hào)。
6.如權(quán)利要求4所述的方法，其特征在于，與所述第一多個(gè)興趣點(diǎn)相關(guān)聯(lián)的所述一個(gè)或多個(gè)位置環(huán)境標(biāo)識(shí)符個(gè)體地包括指向相應(yīng)一個(gè)或多個(gè)地圖的一個(gè)或多個(gè)指針。
7.如權(quán)利要求2所述的方法，其特征在于，所述第二地圖包括所述室內(nèi)區(qū)域的選路圖。
8.如權(quán)利要求7所述的方法，其特征在于，所述選路圖包括 個(gè)體地表示多個(gè)走廊交叉口之一的多個(gè)頂點(diǎn)； 一個(gè)或多個(gè)室內(nèi)區(qū)域入口點(diǎn)；以及 多條邊，其中包括個(gè)體地連接所述多個(gè)走廊交叉口中的兩個(gè)或更多個(gè)走廊交叉口的一條或多條邊并且還包括個(gè)體地連接所述多個(gè)走廊交叉口中的一個(gè)走廊交叉口與所述一個(gè)或多個(gè)室內(nèi)區(qū)域入口點(diǎn)中的一個(gè)室內(nèi)區(qū)域入口點(diǎn)的一條或多條邊。
9.如權(quán)利要求8所述的方法，其特征在于，進(jìn)一步包括 根據(jù)所述多個(gè)走廊交叉口中的兩個(gè)或更多個(gè)走廊交叉口之間的距離向所述多條邊中的相應(yīng)一條或多條邊指派一個(gè)或多個(gè)第一權(quán)重值；以及 根據(jù)所述一個(gè)或多個(gè)室內(nèi)區(qū)域入口點(diǎn)中的第一室內(nèi)區(qū)域入口點(diǎn)與所述多個(gè)走廊交叉口中的走廊交叉口之間的距離向所述多條邊中的另外相應(yīng)一條或多條邊指派一個(gè)或多個(gè)第二權(quán)重值。
10.如權(quán)利要求9所述的方法，其特征在于，還包括確定從所述第一興趣點(diǎn)到所述目的地點(diǎn)的路徑。
11.如權(quán)利要求10所述的方法，其特征在于，所述確定路徑包括 確定從所述第一興趣點(diǎn)到所述第一室內(nèi)區(qū)域入口點(diǎn)的第一路徑；以及 確定從所述第一室內(nèi)區(qū)域入口點(diǎn)到所述目的地點(diǎn)的第二路徑。
12.如權(quán)利要求11所述的方法，其特征在于，所述確定第一路徑包括至少部分地基于所述多個(gè)走廊交叉口中的一個(gè)或多個(gè)走廊交叉口的位置、并且還至少部分地基于所述多條邊中連接所述多個(gè)走廊交叉口中的所述兩個(gè)或更多個(gè)走廊交叉口的所述相應(yīng)一條或多條邊的所述一個(gè)或多個(gè)第一權(quán)重值來(lái)確定從所述第一興趣點(diǎn)到所述第一室內(nèi)區(qū)域入口點(diǎn)的最短路線。
13.如權(quán)利要求11所述的方法，其特征在于，所述確定從第一室內(nèi)區(qū)域入口點(diǎn)到目的地點(diǎn)的第二路徑包括繪制從所述第一室內(nèi)區(qū)域入口點(diǎn)到所述目的地點(diǎn)的線條。
14.如權(quán)利要求11所述的方法，其特征在于，所述確定從第一室內(nèi)區(qū)域入口點(diǎn)到目的地點(diǎn)的第二路徑包括 生成所述室內(nèi)區(qū)域的網(wǎng)格，包括將所述室內(nèi)區(qū)域劃分成多個(gè)區(qū)域； 標(biāo)識(shí)所述多個(gè)區(qū)域中不包含阻礙物的一個(gè)或多個(gè)區(qū)域；以及 確定從所述第一室內(nèi)區(qū)域入口點(diǎn)通過(guò)所述被標(biāo)識(shí)為不包含阻礙物的一個(gè)或多個(gè)區(qū)域到所述目的地點(diǎn)的最短路徑。
15.如權(quán)利要求11所述的方法，其特征在于，所述第一室內(nèi)區(qū)域入口點(diǎn)包括標(biāo)識(shí)所述室內(nèi)區(qū)域的地圖的位置環(huán)境標(biāo)識(shí)符，并且其中所述確定從第一室內(nèi)區(qū)域入口點(diǎn)到目的地點(diǎn)的第二路徑包括使用所述室內(nèi)區(qū)域的所述地圖來(lái)確定所述第二路徑。
16.一種制品，包括其上存儲(chǔ)有指令的存儲(chǔ)介質(zhì)，所述指令能由移動(dòng)站的處理器執(zhí)行以 估計(jì)所述移動(dòng)站的位置； 在第一地圖上標(biāo)識(shí)最靠近所述移動(dòng)站的所估計(jì)位置的至多指定量的興趣點(diǎn)； 選擇與所標(biāo)識(shí)的興趣點(diǎn)中的第一興趣點(diǎn)相關(guān)聯(lián)的第一位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的第二地圖；以及 使用所述第一地圖和所述第二地圖確定從所述移動(dòng)站的所估計(jì)位置到目的地點(diǎn)的路線。
17.如權(quán)利要求16所述的制品，其特征在于，所述第一地圖包括室外區(qū)域的地圖，并且其中所述第二地圖包括室內(nèi)區(qū)域的地圖，并且其中所述存儲(chǔ)介質(zhì)上進(jìn)一步存儲(chǔ)有能被所述處理器執(zhí)行以標(biāo)識(shí)從所述目的地點(diǎn)通向室外的一個(gè)或多個(gè)興趣點(diǎn)的指令。
18.如權(quán)利要求16所述的制品，其特征在于，所述存儲(chǔ)介質(zhì)上進(jìn)一步存儲(chǔ)有能由所述處理器執(zhí)行以進(jìn)行以下操作的指令 在所述第二地圖上標(biāo)識(shí)第二興趣點(diǎn)； 至少部分地響應(yīng)于所述標(biāo)識(shí)所述第二興趣點(diǎn)選擇與所述第二興趣點(diǎn)相關(guān)聯(lián)的第二位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的第三地圖以供所述移動(dòng)站用于后續(xù)導(dǎo)航操作；以及 繼續(xù)標(biāo)識(shí)通向其他位置環(huán)境標(biāo)識(shí)符的興趣點(diǎn)、選擇所述其他位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的附加地圖、并分析潛在路線直至確定從所述移動(dòng)站的所估計(jì)位置到所述目的地點(diǎn)的最終選路解決方案。
19.如權(quán)利要求16所述的制品，其特征在于，所述存儲(chǔ)介質(zhì)上進(jìn)一步存儲(chǔ)有能由所述處理器執(zhí)行以進(jìn)行以下操作的指令 至少部分地基于所述第一地圖顯示第一區(qū)域的圖形表示；以及 顯示所述第一地圖中與一個(gè)或多個(gè)位置環(huán)境標(biāo)識(shí)符個(gè)體地相關(guān)聯(lián)的第一多個(gè)興趣點(diǎn)，所述第一多個(gè)興趣點(diǎn)包括所標(biāo)識(shí)的興趣點(diǎn)中的一個(gè)或多個(gè)興趣點(diǎn)。
20.如權(quán)利要求19所述的制品，其特征在于，所述第一多個(gè)興趣點(diǎn)還個(gè)體地包括視覺(jué)記號(hào)。
21.如權(quán)利要求19所述的制品，其特征在于，與所述第一多個(gè)興趣點(diǎn)相關(guān)聯(lián)的所述一個(gè)或多個(gè)位置環(huán)境標(biāo)識(shí)符個(gè)體地包括指向相應(yīng)一個(gè)或多個(gè)地圖的一個(gè)或多個(gè)指針。
22.如權(quán)利要求17所述的制品，其特征在于，所述第二地圖包括所述室內(nèi)區(qū)域的選路圖。
23.如權(quán)利要求22所述的制品，其特征在于，所述選路圖包括 個(gè)體地表示多個(gè)走廊交叉口之一的多個(gè)頂點(diǎn)； 一個(gè)或多個(gè)室內(nèi)區(qū)域入口點(diǎn)；以及 多條邊，其中包括個(gè)體地連接所述多個(gè)走廊交叉口中的兩個(gè)或更多個(gè)走廊交叉口的一條或多條邊并且還包括個(gè)體地連接所述多個(gè)走廊交叉口中的一個(gè)走廊交叉口與所述一個(gè)或多個(gè)室內(nèi)區(qū)域入口點(diǎn)中的一個(gè)室內(nèi)區(qū)域入口點(diǎn)的一條或多條邊。
24.如權(quán)利要求23所述的制品，其特征在于，所述存儲(chǔ)介質(zhì)上進(jìn)一步存儲(chǔ)有能由所述處理器執(zhí)行以進(jìn)行以下操作的指令 根據(jù)所述多個(gè)走廊交叉口中的兩個(gè)或更多個(gè)走廊交叉口之間的距離向所述多條邊中的相應(yīng)一條或多條邊指派一個(gè)或多個(gè)第一權(quán)重值；以及 根據(jù)所述一個(gè)或多個(gè)室內(nèi)區(qū)域入口點(diǎn)中的第一室內(nèi)區(qū)域入口點(diǎn)與所述多個(gè)走廊交叉口中的走廊交叉口之間的距離向所述多條邊中的另外相應(yīng)一條或多條邊指派一個(gè)或多個(gè)第二權(quán)重值。
25.如權(quán)利要求24所述的制品，其特征在于，所述存儲(chǔ)介質(zhì)上進(jìn)一步存儲(chǔ)有能由所述處理器執(zhí)行以確定從所述第一興趣點(diǎn)到所述目的地點(diǎn)的路徑的指令。
26.如權(quán)利要求25所述的制品，其特征在于，所述存儲(chǔ)介質(zhì)上進(jìn)一步存儲(chǔ)有能由所述處理器執(zhí)行以至少部分地通過(guò)以下動(dòng)作來(lái)確定所述路徑的指令 確定從所述第一興趣點(diǎn)到所述第一室內(nèi)區(qū)域入口點(diǎn)的第一路徑；以及 確定從所述第一室內(nèi)區(qū)域入口點(diǎn)到所述目的地點(diǎn)的第二路徑。
27.如權(quán)利要求26所述的制品，其特征在于，所述存儲(chǔ)介質(zhì)上進(jìn)一步存儲(chǔ)有能由所述處理器執(zhí)行以進(jìn)行以下操作的指令至少部分通過(guò)至少部分地基于所述多個(gè)走廊交叉口中的一個(gè)或多個(gè)走廊交叉口的位置、并且還至少部分地基于所述多條邊中連接所述多個(gè)走廊交叉口中的所述兩個(gè)或更多個(gè)走廊交叉口的所述相應(yīng)一條或多條邊的所述一個(gè)或多個(gè)第一權(quán)重值以確定從所述第一興趣點(diǎn)到所述第一室內(nèi)區(qū)域入口點(diǎn)的最短路線，來(lái)確定所述第一路徑。
28.如權(quán)利要求26所述的制品，其特征在于，所述存儲(chǔ)介質(zhì)上進(jìn)一步存儲(chǔ)有能由所述處理器執(zhí)行以進(jìn)行以下操作的指令至少部分地通過(guò)繪制從所述第一室內(nèi)區(qū)域入口點(diǎn)到所述目的地點(diǎn)的線條來(lái)確定從所述第一室內(nèi)區(qū)域入口點(diǎn)到所述目的地點(diǎn)的所述第二路徑。
29.如權(quán)利要求26所述的制品，其特征在于，所述存儲(chǔ)介質(zhì)上進(jìn)一步存儲(chǔ)有能由所述處理器執(zhí)行以至少部分通過(guò)以下動(dòng)作來(lái)確定從所述第一室內(nèi)區(qū)域入口點(diǎn)到所述目的地點(diǎn)的所述第二路徑的指令 生成所述室內(nèi)區(qū)域的網(wǎng)格，包括將所述室內(nèi)區(qū)域劃分成多個(gè)區(qū)域； 標(biāo)識(shí)所述多個(gè)區(qū)域中不包含阻礙物的一個(gè)或多個(gè)區(qū)域；以及 確定從所述第一室內(nèi)區(qū)域入口點(diǎn)通過(guò)所述被標(biāo)識(shí)為不包含阻礙物的一個(gè)或多個(gè)區(qū)域到所述目的地點(diǎn)的最短路徑。
30.如權(quán)利要求26所述的制品，其特征在于，所述第一室內(nèi)區(qū)域入口點(diǎn)包括標(biāo)識(shí)所述室內(nèi)區(qū)域的地圖的位置環(huán)境標(biāo)識(shí)符，并且其中所述存儲(chǔ)介質(zhì)上進(jìn)一步存儲(chǔ)有能由所述處理器執(zhí)行以至少部分地通過(guò)使用所述室內(nèi)區(qū)域的所述地圖確定從所述第一室內(nèi)區(qū)域入口點(diǎn)到所述目的地點(diǎn)的所述第二路徑來(lái)確定所述第二路徑的指令。
31.一種移動(dòng)站，包括 存儲(chǔ)器，用以存儲(chǔ)用于導(dǎo)航操作的多個(gè)地圖；以及 處理器，用以 在所述多個(gè)地圖中的第一地圖上標(biāo)識(shí)最靠近移動(dòng)站的所估計(jì)位置的至多指定量的興趣點(diǎn)，所估計(jì)位置對(duì)應(yīng)一興趣點(diǎn)， 選擇所述多個(gè)地圖當(dāng)中由與所標(biāo)識(shí)的興趣點(diǎn)中的第一興趣點(diǎn)相關(guān)聯(lián)的第一位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的第二地圖，以及 使用所述第一地圖和所述第二地圖確定從所述移動(dòng)站的所估計(jì)位置到目的地點(diǎn)的路線。
32.如權(quán)利要求31所述的移動(dòng)站，其特征在于，所述第一地圖包括室外區(qū)域的地圖，并且其中所述第二地圖包括室內(nèi)區(qū)域的地圖，并且還標(biāo)識(shí)從所述目的地點(diǎn)通向室外的一個(gè)或多個(gè)興趣點(diǎn)。
33.如權(quán)利要求31所述的移動(dòng)站，其特征在于，所述處理器進(jìn)一步 在所述第二地圖上標(biāo)識(shí)第二興趣點(diǎn)； 至少部分地響應(yīng)于所述標(biāo)識(shí)所述第二興趣點(diǎn)選擇與所述第二興趣點(diǎn)相關(guān)聯(lián)的第二位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的第三地圖以供所述移動(dòng)站用于后續(xù)導(dǎo)航操作；以及 繼續(xù)標(biāo)識(shí)通向其他位置環(huán)境標(biāo)識(shí)符的興趣點(diǎn)、選擇所述其他位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的附加地圖、并分析潛在路線直至從所述移動(dòng)站的所估計(jì)位置到所述目的地點(diǎn)的最終選路解決方案。
34.如權(quán)利要求31所述的移動(dòng)站，其特征在于，還包括顯示屏以用于 至少部分地基于所述第一地圖顯示第一區(qū)域的圖形表示；以及 顯示所述第一地圖中與一個(gè)或多個(gè)位置環(huán)境標(biāo)識(shí)符個(gè)體地相關(guān)聯(lián)的第一多個(gè)興趣點(diǎn)，所述第一多個(gè)興趣點(diǎn)包括所標(biāo)識(shí)的興趣點(diǎn)中的一個(gè)或多個(gè)興趣點(diǎn)。
35.如權(quán)利要求34所述的移動(dòng)站，其特征在于，所述第一多個(gè)興趣點(diǎn)還個(gè)體地包括視覺(jué)記號(hào)。
36.如權(quán)利要求34所述的移動(dòng)站，其特征在于，與所述第一多個(gè)興趣點(diǎn)相關(guān)聯(lián)的所述一個(gè)或多個(gè)位置環(huán)境標(biāo)識(shí)符個(gè)體地包括指向相應(yīng)一個(gè)或多個(gè)地圖的一個(gè)或多個(gè)指針。
37.如權(quán)利要求32所述的移動(dòng)站，其特征在于，所述第二地圖包括所述室內(nèi)區(qū)域的選路圖。
38.如權(quán)利要求37所述的移動(dòng)站，其特征在于，所述選路圖包括 個(gè)體地表示多個(gè)走廊交叉口之一的多個(gè)頂點(diǎn)； 一個(gè)或多個(gè)室內(nèi)區(qū)域入口點(diǎn)；以及 多條邊，其中包括個(gè)體地連接所述多個(gè)走廊交叉口中的兩個(gè)或更多個(gè)走廊交叉口的一條或多條邊并且還包括個(gè)體地連接所述多個(gè)走廊交叉口中的一個(gè)走廊交叉口與所述一個(gè)或多個(gè)室內(nèi)區(qū)域入口點(diǎn)中的一個(gè)室內(nèi)區(qū)域入口點(diǎn)的一條或多條邊。
39.如權(quán)利要求38所述的移動(dòng)站，其特征在于，所述處理器進(jìn)一步 根據(jù)所述多個(gè)走廊交叉口中的兩個(gè)或更多個(gè)走廊交叉口之間的距離向所述多條邊中的相應(yīng)一條或多條邊指派一個(gè)或多個(gè)第一權(quán)重值；以及 根據(jù)所述一個(gè)或多個(gè)室內(nèi)區(qū)域入口點(diǎn)中的第一室內(nèi)區(qū)域入口點(diǎn)與所述多個(gè)走廊交叉口中的走廊交叉口之間的距離向所述多條邊中的另外相應(yīng)一條或多條邊指派一個(gè)或多個(gè)第二權(quán)重值。
40.如權(quán)利要求39所述的移動(dòng)站，其特征在于，所述處理器進(jìn)一步確定從所述第一興趣點(diǎn)到所述目的地點(diǎn)的路徑。
41.如權(quán)利要求40所述的移動(dòng)站，其特征在于，所述處理器進(jìn)一步至少部分地通過(guò)以下動(dòng)作來(lái)確定所述路徑 確定從所述第一興趣點(diǎn)到所述第一室內(nèi)區(qū)域入口點(diǎn)的第一路徑；以及 確定從所述第一室內(nèi)區(qū)域入口點(diǎn)到所述目的地點(diǎn)的第二路徑。
42.如權(quán)利要求41所述的移動(dòng)站，其特征在于，所述處理器通過(guò)至少部分地基于所述多個(gè)走廊交叉口中的一個(gè)或多個(gè)走廊交叉口的位置、并且還至少部分地基于所述多條邊中連接所述多個(gè)走廊交叉口中的所述兩個(gè)或更多個(gè)走廊交叉口的所述相應(yīng)一條或多條邊的所述一個(gè)或多個(gè)第一權(quán)重值以確定從所述第一興趣點(diǎn)到所述第一室內(nèi)區(qū)域入口點(diǎn)的最短路線來(lái)確定所述第一路徑。
43.如權(quán)利要求41所述的移動(dòng)站，其特征在于，所述處理器至少部分地通過(guò)繪制從所述第一室內(nèi)區(qū)域入口點(diǎn)到所述目的地點(diǎn)的線條來(lái)確定從所述第一室內(nèi)區(qū)域入口點(diǎn)到所述目的地點(diǎn)的所述第二路徑。
44.如權(quán)利要求41所述的移動(dòng)站，其特征在于，所述處理器至少部分地通過(guò)以下動(dòng)作來(lái)確定從所述第一室內(nèi)區(qū)域入口點(diǎn)到所述目的地點(diǎn)的所述第二路徑 生成所述室內(nèi)區(qū)域的網(wǎng)格，包括將所述室內(nèi)區(qū)域劃分成多個(gè)區(qū)域； 標(biāo)識(shí)所述多個(gè)區(qū)域中不包含阻礙物的一個(gè)或多個(gè)區(qū)域；以及 確定從所述第一室內(nèi)區(qū)域入口點(diǎn)通過(guò)所述被標(biāo)識(shí)為不包含阻礙物的一個(gè)或多個(gè)區(qū)域到所述目的地點(diǎn)的最短路徑。
45.如權(quán)利要求41所述的移動(dòng)站，其特征在于，所述第一室內(nèi)區(qū)域入口點(diǎn)包括標(biāo)識(shí)所述室內(nèi)區(qū)域的地圖的位置環(huán)境標(biāo)識(shí)符，并且所述處理器至少部分地通過(guò)使用所述室內(nèi)區(qū)域的所述地圖確定從所述第一室內(nèi)區(qū)域入口點(diǎn)到所述目的地點(diǎn)的所述第二路徑來(lái)確定所述第二路徑。
46.一種設(shè)備，包括 用于估計(jì)移動(dòng)站的位置的裝置；用于在第一地圖上標(biāo)識(shí)最靠近所述移動(dòng)站的所估計(jì)位置的至多指定量的興趣點(diǎn)的裝置； 用于選擇與所標(biāo)識(shí)的興趣點(diǎn)中的第一興趣點(diǎn)相關(guān)聯(lián)的第一位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的第二地圖的裝置；以及 用于使用所述第一地圖和所述第二地圖確定從所述移動(dòng)站的所估計(jì)位置到目的地點(diǎn)的路線的裝置。
47.如權(quán)利要求46所述的設(shè)備，其特征在于，所述第一地圖包括室外區(qū)域的地圖，并且其中所述第二地圖包括室內(nèi)區(qū)域的地圖，并且還包括用于標(biāo)識(shí)從所述目的地點(diǎn)通向室外的一個(gè)或多個(gè)興趣點(diǎn)的裝置。
48.如權(quán)利要求46所述的設(shè)備，其特征在于，進(jìn)一步包括 用于在所述第二地圖上標(biāo)識(shí)第二興趣點(diǎn)的裝置； 用于至少部分地響應(yīng)于所述標(biāo)識(shí)所述第二興趣點(diǎn)選擇與所述第二興趣點(diǎn)相關(guān)聯(lián)的第二位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的第三地圖以供所述移動(dòng)站用于后續(xù)導(dǎo)航操作的裝置；以及用于繼續(xù)標(biāo)識(shí)通向其他位置環(huán)境標(biāo)識(shí)符的興趣點(diǎn)、選擇所述其他位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的附加地圖、并分析潛在路線直至從所述移動(dòng)站的所估計(jì)位置到所述目的地點(diǎn)的最終選路解決方案的裝置。
49.如權(quán)利要求46所述的設(shè)備，其特征在于，還包括 用于至少部分地基于所述第一地圖顯示第一區(qū)域的圖形表示的裝置；以及用于顯示所述第一地圖中與一個(gè)或多個(gè)位置環(huán)境標(biāo)識(shí)符個(gè)體地相關(guān)聯(lián)的第一多個(gè)興趣點(diǎn)的裝置，所述第一多個(gè)興趣點(diǎn)包括所標(biāo)識(shí)的興趣點(diǎn)中的一個(gè)或多個(gè)興趣點(diǎn)。
50.如權(quán)利要求49所述的設(shè)備，其特征在于，所述第一多個(gè)興趣點(diǎn)還個(gè)體地包括視覺(jué)記號(hào)。
51.如權(quán)利要求49所述的設(shè)備，其特征在于，與所述第一多個(gè)興趣點(diǎn)相關(guān)聯(lián)的所述一個(gè)或多個(gè)位置環(huán)境標(biāo)識(shí)符個(gè)體地包括指向相應(yīng)一個(gè)或多個(gè)地圖的一個(gè)或多個(gè)指針。
52.如權(quán)利要求47所述的設(shè)備，其特征在于，所述第二地圖包括所述室內(nèi)區(qū)域的選路圖。
53.如權(quán)利要求52所述的設(shè)備，其特征在于，所述選路圖包括 個(gè)體地表示多個(gè)走廊交叉口之一的多個(gè)頂點(diǎn)； 一個(gè)或多個(gè)室內(nèi)區(qū)域入口點(diǎn)；以及 多條邊，其中包括個(gè)體地連接所述多個(gè)走廊交叉口中的兩個(gè)或更多個(gè)走廊交叉口的一條或多條邊并且還包括個(gè)體地連接所述多個(gè)走廊交叉口中的一個(gè)走廊交叉口與所述一個(gè)或多個(gè)室內(nèi)區(qū)域入口點(diǎn)中的一個(gè)室內(nèi)區(qū)域入口點(diǎn)的一條或多條邊。
54.如權(quán)利要求53所述的設(shè)備，其特征在于，進(jìn)一步包括 用于根據(jù)所述多個(gè)走廊交叉口中的兩個(gè)或更多個(gè)走廊交叉口之間的距離向所述多條邊中的相應(yīng)一條或多條邊指派一個(gè)或多個(gè)第一權(quán)重值的裝置；以及 用于根據(jù)所述一個(gè)或多個(gè)室內(nèi)區(qū)域入口點(diǎn)中的第一室內(nèi)區(qū)域入口點(diǎn)與走廊交叉口之間的距離向所述多條邊中的另外相應(yīng)一條或多條邊指派一個(gè)或多個(gè)第二權(quán)重值的裝置。
55.如權(quán)利要求54所述的設(shè)備，其特征在于，還包括用于確定從所述第一興趣點(diǎn)到所述目的地點(diǎn)的路徑的裝置。
56.如權(quán)利要求55所述的設(shè)備，其特征在于，所述用于確定路徑的裝置包括 用于確定從所述第一興趣點(diǎn)到所述第一室內(nèi)區(qū)域入口點(diǎn)的第一路徑的裝置；以及 用于確定從所述第一室內(nèi)區(qū)域入口點(diǎn)到所述目的地點(diǎn)的第二路徑的裝置。
57.如權(quán)利要求56所述的設(shè)備，其特征在于，所述用于確定第一路徑的裝置包括用于至少部分地基于所述多個(gè)走廊交叉口中的一個(gè)或多個(gè)走廊交叉口的位置、并且還至少部分地基于所述多條邊中連接所述多個(gè)走廊交叉口中的所述兩個(gè)或更多個(gè)走廊交叉口的所述相應(yīng)一條或多條邊的所述一個(gè)或多個(gè)第一權(quán)重值來(lái)確定從所述第一興趣點(diǎn)到所述第一室內(nèi)區(qū)域入口點(diǎn)的最短路線的裝置。
58.如權(quán)利要求56所述的設(shè)備，其特征在于，所述用于確定從第一室內(nèi)區(qū)域入口點(diǎn)到目的地點(diǎn)的第二路徑的裝置包括用于繪制從所述第一室內(nèi)區(qū)域入口點(diǎn)到所述目的地點(diǎn)的線條的裝置。
59.如權(quán)利要求56所述的設(shè)備，其特征在于，所述用于確定從第一室內(nèi)區(qū)域入口點(diǎn)到目的地點(diǎn)的第二路徑的裝置包括 用于生成所述室內(nèi)區(qū)域的網(wǎng)格的裝置，將所述室內(nèi)區(qū)域劃分成多個(gè)區(qū)域； 用于標(biāo)識(shí)所述多個(gè)區(qū)域中不包含阻礙物的一個(gè)或多個(gè)區(qū)域的裝置；以及 用于確定從所述第一室內(nèi)區(qū)域入口點(diǎn)通過(guò)所述被標(biāo)識(shí)為不包含阻礙物的一個(gè)或多個(gè)區(qū)域到所述目的地點(diǎn)的最短路徑的裝置。
60.如權(quán)利要求56所述的設(shè)備，其特征在于，所述第一室內(nèi)區(qū)域入口點(diǎn)包括標(biāo)識(shí)所述室內(nèi)區(qū)域的地圖的位置環(huán)境標(biāo)識(shí)符，并且其中所述用于確定從第一室內(nèi)區(qū)域入口點(diǎn)到目的地點(diǎn)的第二路徑的裝置包括用于使用所述室內(nèi)區(qū)域的所述地圖來(lái)確定所述第二路徑的裝置。
全文摘要
本文公開(kāi)的示例可涉及在第一地圖上標(biāo)識(shí)最靠近移動(dòng)站的所估計(jì)位置的至多指定量的興趣點(diǎn)；選擇與所標(biāo)識(shí)的興趣點(diǎn)中的第一興趣點(diǎn)相關(guān)聯(lián)的第一位置環(huán)境標(biāo)識(shí)符所標(biāo)識(shí)的第二地圖；以及使用第一地圖和第二地圖確定從移動(dòng)站的所估計(jì)位置到目的地點(diǎn)的路線。
文檔編號(hào)G01C21/36GK102782450SQ201180005021
公開(kāi)日2012年11月14日 申請(qǐng)日期2011年1月14日 優(yōu)先權(quán)日2010年1月14日
發(fā)明者B·孔拉沙蒂, E·T·L·哈迪, S·M·達(dá)斯 申請(qǐng)人:高通股份有限公司