TW201202656A - Scalable routing for mobile station navigation with location context identifier - Google Patents

Description

201202656 六、發明說明： 根據專利法的優先權主張 本案根據專利法主張於2010年1月14日提出申請且標 題名稱為「Seamless Pedestrian Navigation Through

Muhi-Flo0r，ind〇or and Outdoor Contexts (遍及多樓層、 室内以及室外環境的無瑕疵步行導航）」的美國臨時申請 案第61/295,089號以及於2010年1月14曰提出申請且標 題名稱為「Scalable Routing on Static Points 〇f Interest (POIs)(對靜態興趣點（p〇Is)的可擴充路徑選擇）」的美 國臨時申凊案第61/295,149號的優先權，該兩件申請案皆 被轉讓給本案受讓人並因而以引用之方式併入本文。 【發明所屬之技術領域】 本文所揭示的標的係關於經由使用位置環境識別符的 可擴充路徑選擇進行行動站導航。 【先前技術】 諸如蜂巢式電話之類的行動站的位置可基於從各種系 統收集的資訊來估計。—個此㈣統^括錢局部存取 旧路（WLAN )通訊系統，其包括數個存取點以支援數個 行動站的通訊。亦可利田括, i引用衛星疋位系統（sps )來估計行 動站的位置，行動站的導航解決方案可至少部分地基 於行動站的當前估計位置並且可包括對從當前估計位置 到目的地點的路徑進行路徑選擇。路㈣擇解決方案可被 顯不在例如行動站上的圖形使用者介面上以輔助步行者 201202656 或駕.¾:員經由路押&丨.去n ,, 路杬到達目的地點 '然a，例如 估計位置至丨丨曰认，L , 右攸备刖 .也點的路線包括室内部分和室 者作為另一實 邛刀，或 路線包括至内部分中的多個樓層，則可 能産生難處。 彳要禮，則可 【發明内容】 在示例性實施例中，一籍 詈、扁裳一从 種方去可包括：估計行動站的位

圖上識別最靠近行動站的所估計位置的至多 指定量的興趣點、選擇與所識別的興趣點中的I 相關聯的第-位置環境識別符所識別的第二地圖，錢用 第地圖和第二地圖決定從行動站的所估計位置到目的 地點的路線。在另—示例性實施例中，—種製品可包括： 其上儲存有指令的儲存媒體，該等指令能由行動站的處理 器執行以：估計該行動站的位置、在第一地圖上識別最靠 近仃動站的所估計位置的至多指定量的興趣點、選擇與所 識別的興趣點中的第一興趣點相關聯的第一位置環境識 別符所識別的第二地圖，及使用第一地圖和第二地圖決定 從行動站的所估計位置到目的地點的路線。在又一示例性 實施例中’ 一種行動站可包括：記憶體，用以儲存用於導 航操作的複數個地圖；及處理器，用以在該複數個地圖中 的第一地圖上識別最靠近行動站的所估計位置的至多指 定量的興趣點，該估計位置對應一興趣點；選擇該複數個 地圖當中由與所識別的興趣點中的第一興趣點相關聯的 第一位置環境識別符所識別的第二地圖；及使用第一地圖 201202656 和第—地圖決定從行動站的所估計位置到目的地點的路 線。在另一示例性實施例中，一種裝置可包括：用於估計 行動站的位置的構件、用於在第一地圖上識別最靠近行動 站的所估計位置的至多指定量的興趣點的構件、用於選擇 與所識別的興趣點中的第一興趣點相關聯的第一位置環 境識別符所識別的第二地圖的構件，及用於使用第一地圖 和第二地圖決定從行動站的所估計位置到目的地點的路 線的構件。 【實施方式】 舌蜂巢式電話之類的行動 如以上所論述的，諸如舉例而 站的位置可基於從各種系統收集的資訊來估計。一個此種 系統可包括無線局部存取網路（WLAN)通訊系統，其包 。亦可利用衛星定

室内導航技術 括數個存取點以支援數個行動站的通訊 位系統（SPS )來估計行動站的位置。 解決方案可至少部分地基於行動站的， 可包括對從當前估計位置到目的地點i 201202656 的整合c室内路徑選擇技術與室外路徑選擇技術可能在例 ^ #地圖比例尺、路徑選擇演算法，或者位置識別技術上有 . 戶斤不同。在-態樣中’對於示例性導航技術，使用者益需 知道可被用於導航操作的一或多個地圖，並且使用者可能 無需在地圖發生變化一例如隨著使用者從室外區域移: 室内區域，或者隨著使用者在室内區域中在樓層之間移動 而使地圖發生變化——的情況下有所行動。 在一態樣中，從一個導航地圖到另一導航地圖的過渡可 經由使用利用了標記有一或多個興趣位置（ρ〇ι)的地圖 的系統來實現’該一或多個POI可以各自地包括一或多個 位置環境識別符（LCI)。示例性導航系統内的一或多個地 圖可以與LCI相關聯。在—態樣中，地圖可以由lci唯一 地識別。另外，建築物的樓層可以包括各自由相應的⑽ 識別的多個地圖。在-示例性實施例中，建築物的樓層可 以完全由LCI來識別。此外’在另—態樣中，ρ〇ι可包括 對從該P〇I可到達的多個LCI的參引。在又一態樣中，La 可使用通用唯-性識別符（UUID)散列演算法等來產生。 照此方式，第一地圖上的P〇I註釋可提供對一或多個其他 相關聯地圖的-或多個參引。在一態樣中，可以藉由使用 包含嵌入式LCI資訊的一或多個p〇I來在另一地圖中參引 - 一或多個地圖。在導航操作期間，若使用者到達包括嵌入 式LCI資訊的興趣點之一，則該嵌入式資訊可被用來取得 後續地圖，並且路線決定可以使用該後續地圖來繼續。如 本文所使用的，術語「興趣點」涉及地圖上可識別從一個 201202656 區域到另一區域的過渡的任何％。+ q p ,, 1 ^ 不例性p〇:[可包括樓 梯 '電梯、自動扶梯、舌動 侗〜4、 動人订道、外門、將建築物的兩 個至内邛为隔開的内門， a考兩楝建築物之間的連接。铁 而，該等僅僅是示例性ΡΟί，廿s+ …、 並且所主張的標的的範疇在 此方面不受限制。此外，如本 又所便用的，術浯「位置環 兄識別符」涉及與興趣位署 趣位置相關聯的識別可在行動站的導 航操作中使用的一或多個地圖的任何資訊。 在-態樣中，可以估計行動站的位置。可以決定第一地 圖上的-或多個⑽中何者與行動站的所估計位置最近。 第-地圖上的⑽可以在其中嵌入有Lci，該lci識別盘 該興趣點相關聯的第二地圖。第二地圖可被選擇供行動站 用在導航操作巾以決定從行動㈣所估計位置到指定目 的地的路線。另外，在一態樣中可依須求選擇地圖來完成 路線決定4且在另—態樣中，路徑選擇技術可以是迭代 的。可使用嵌人在-或多個P0I中的LCI來取得多個地 圖例如，右使用者期望從一楝建築物行進至另一建築 物’則關於第一建築物的地圖可被取得'關於通向第二建 築物的室外區域的地圖可被取得，以及關於第二建築物的 第一地圖亦可被取得^可分析各種可能的路線以決定例如 最短路線。 例如，第一地圖可被行動站用於執行導航操作。在一實 例中’第一地圖可包括室外區域的地圖。在一態樣中，使 用者可攜帶行動站至建築物的入口。並且在一態樣中，根 據作為第一地圖的部分儲存的資訊，該建築物的入口的位 201202656 呈可a括興趣點。作為偵測到行動站已經到遠該興趣髡 (在本實例中其對應於建築物入口位置）的結果，可以取 得與該興趣點相關聯的位置環境識別符所識別的第二地 圖，並且行動站可使用取得到的第二地圖來執行導航操 作對於s別實例，第二地圖可包括該建築物内的室内空 間的至少—部分的地圖。照此方式，纟已藉由行動站提供 的導航解決方案被引導至建築物人口的情況下，使用者可 攜帶仃動站至該入口，並且無需使用者採取任何特定動 作行動站可自動取得該建築物的内部的地圖，並且當使 用者進入該建築物時行動站可繼續提供導航解決方案。因 此：在從一個區域穿至另一區域時’對於此實例包括從室 外區域移動至室内區域時，使用者可體驗到無瑕疵過渡。 當然，該等僅僅是示例性導航操作，並且所主張的標的的 範缚在該等方面不受限制。 在一態樣中’可以估計行動站在各個時間點上的位置。 例如，如以下更全面地描述的，可以使用從各種存取點或 其他無線發射機接收到的信號來利用三邊量測、三角量 測，或多邊量測操作以決定對行動站的位置的估計。用於 決定行動站的位置的初始估計的其他技術可以例如包括 利用先前基於一或多個衛星定位系統（SPS)信號所決定 的位置估計來近似初始估計。作為另一實例，可以利用行 動站中的諸如舉例而言加速計或陀螺儀之類的感測器基 於先前估計的位置來決定行動站的位置的估計。應當注 思’所主張的標的並不被限定於用於決定行動站的位置的 201202656 估計的任何特定技術。 圖I疋SPS 110和無線通訊網路12〇與行動站2〇〇處於 、5的示心方塊圖。對於此實例，無線通訊網路12 0可包 2例如能夠使數個行動站（包括行動站200)能夠進行語 音通訊的蜂巢通訊網路，並且除提供語音通訊之外可進一 V支援對行動站的位置估計。無線通訊網路可包括數 種網路類型中的任何類型，#中的一些實例在以下描述。 對於此實例，無線通訊網路120包括為諸如舉例而言行動 站200等數個無線終端提供通訊的無線發射機132、^4 和⑸。為簡單起見，在圖！中僅圖示了幾個無線發射機 132、134和136以及一個行動站2〇〇。當然，其他實例可 包括額外數量的無線發射機，且圖丨中圖示的無線發射機 的配置僅是示例性配置。同樣，無線通訊網路12〇僅是示 例性無線通訊系統，且所主張的標的的範疇在此方面不受 限制。 如本文所使用的，術語「無線發射機」意謂包括用於促 進諸如舉例而言蜂巢網路之類的無線通訊系統中的通訊 的任何無線通訊站或設備，儘管所主張的標的的範疇在此 方面不受限制。蜂巢網路中利用的示例性類型的無線發射 機可被稱為基地台。在另-態樣巾，無線發射機可包括用 來將蜂巢式電話服務延伸到企業或家庭的毫微微細胞服 務區。在此類實施例中，一或多個行動站可以例如經由分 碼多工存取（CDMA)蜂巢通訊協定與毫微微細胞服務區 通訊，並且該毫微微細胞服務區可為行動站提供藉助諸如 201202656 網際網路之類的另—寬頻網路對更大的蜂巢電信網路的 存取。在另一態樣中，無線發射機可被併入在各種電子設 備類型中的任何類型中。在一態樣中，無線發射機可包括 例如無線區域網路（WLAN)存取點。在一態樣中，此種 WLAN可包括與ΙΕΕΕ 8〇211χ標準中的一或多個標準相容 的網路，儘管所主張的標的的範疇在此方面不受限制。另 外，描述設備時對術語「發射機」的使用並不將該設備的 功能僅限定於發射。例如，基地台和存取點通常既能發射 又能接收無線信號。 如本文中所使用的，術語「行動站」（MS)代表位置可 能不時地改變的設備。作為幾個實例，此類位置改變可包 括方向、距離、取向等的改變。在特定實例中，行動站可 包括蜂巢式電話、無線通訊設備、使用者裝備、·膝上型電 腦、其他個人通訊系統（PCS )設備、個人數位助理（pda )、 個人音訊設備（PAD)、可攜式導航設備，或其他可攜式通 訊設備。行動站亦可包括調適成執行由機器可讀取指令控 制的功能的處理器或計算平臺。 在一態樣中’ SPS 110可包括數個太空飛行器（SV),例 如SV 112、114和116。對於一實例，SPS 110可包括一或 多個衛星定位系統，諸如GPS、GLONASS和Galileo，儘 管所主張的標的的範疇在此方面不受限制。在一或多個態 樣中’行動站200可接收來自SV 112、114和116的信號， 並且可與無線發射機132、134和136中的一或多個通訊。 例如’行動站200可從接收自SV或無線發射機中的一或 10 201202656 夕個的一或多個信號獲得—或多個量測。然而，在一些環 境中，可能不能從SPS得到時序信號。在此種環境中^ 動站no可經由與無線發射機132、134或136中的一或 多個的通訊來收集傳播延遲資訊。行動站150可至少部分 地基於經由與無線發射機132、134或136中的—或多個 的通訊接收的時序校準參數以及進一步至少部分地基於 無線發射機的已知位置來計算行動站的位置。行動站細 亦可利用接收自無線發射機源、衛星源，或該兩者的信號 的所估計傳播延遲來量測到此類源的距離。 在另一態樣中，位置決定計算可由諸如舉例而言圖i中 所圖示的位置伺服器170等網路實體執行而非在行動站 200處執行。此類計算可以至少部分地基於行動站從 無線發射機132、134 & 136中的一或多個收集的資訊。 在又一態樣中，位置伺服器17〇可將計算出的位置傳送給 行動站200。 對於此實例，行動交換中心（MSC) 14〇可被耦合至無 線發射機132、134和136,並且可進一步耦合至其他系統 和網路，諸如公用交換電話網路（pSTN)、封包資料服務 節點（PDSN) 160等。位置伺服器17〇可採集並格式化位 置資料、向行動站提供關於位置估計的辅助，或執行計算 以獲得對行動站的位置估計eBSA伺服器18〇管理bsa資 料庫185，對於此實例，後者儲存無線通訊網路的基 地台曆書。 同樣在一態樣中，位置伺服器17〇可向行動站2〇〇提供 11 201202656 一或多個地圖。提供給行動站200的地圖 J王·>部分地取 決於與一或多個地圖上的各自相應的一或多個興趣點相 關聯的一或多個位置環境識別符（[CI )。；lCi 一 可唯地識 別地圖，並且包含在地圖中的P〇I可包括對該ρ〇ι可到達 的一或多個LCI的參引。例如，建築物的門可包括p⑺， 並且該特定P〇I可包括與識別該門的室外—側的室外區域 的地圖的LCI有關的資訊，並且亦可包括與識別該門的另 外室内一侧的室内區域的地圖的LCI有關的資訊。提供給 行動站200的地圖可被行動站2〇〇用來為使用者決定導航 解決方案。地圖可藉助行動站2〇〇上的圖形使用者介面或 顯示螢幕以視覺方式呈現給使用者。如本文所使用的，術 語「地圖」涉及可描述室内區域或室外區域從而可決定起 始地點和目的地點之間的導航解決方案的任何資訊。在一 態樣中，地圖可包括可供路線計算使用的元資料。例如， 地圖的圖形表示可供路線計算使用。以下描述了各種示例 性地圖的示例性圖表示。如先前所提及的，地圖可包括可 以顯示在行動站或其他計算平臺上的資訊。地圖可進一步 包括一或多個興趣點。興趣點可以與一組座標（例如一組 sps座標）相關聯。興趣點可進—步與一或多個位置環境 識別符相關聯。如先前所提及的，LCI可包括另—地圖的 識別碼。在一態樣中，LCI可包括指向地圖的指標，儘管 所主張的標的的範疇在此方面並不受限制。 圖2是行動站200的示例性實施例的示意方塊圖。在一 態樣申，行動站200包括SPS接收機21〇和無線通訊收發 12 201202656 機220。因此，行動站2〇〇可與諸如sps u〇之類的一或 多個sps以及諸如無線通訊網路12〇之類的—或多個地面 無線網路通訊’例如，土也面無線網路在一態樣中可包括蜂 巢網路’或者在另—態樣中可包括WLAN 〇在另—態樣中， 行動站200可進—步包括記憶體設備，該記憶體設備在一 個實例中被劃分以將地圖資訊儲存在地圖儲存區域中 而將基地台曆書資訊儲存在基地台曆書儲存區域中。 在另一態樣中，例如，行動站2〇〇可包括一或多個感測 器對於本實例，該一或多個感測器被併入到可用在航位 推算導航操作中的慣性量測單元（IMU) 27〇巾。可被併 入到IMU27G中的示例性感測器可包括加速計或陀螺儀。 然而，所主張的標的在此方面不受限制。對於本實例，行 動站200進一步包括處理器26〇。當然，其僅是行動站的 配置的一個實m所主㈣標的的料在&方面不受 限制。 在態樣中，複數個無線發射機的位置資訊可被儲存在 諸如無線通訊網路！20中的BSA伺服器18〇之類的網路實 體中，或可被儲存在無線網路中的各種其他資源中的任何 資源中。此外，舉一例而言，無線發射機的位置資訊可包 括經度和緯度’並且舉另—例而言，亦可包括海拔資訊。 然而，該等僅僅是無線發射機的位置資訊的實例，並且所 主張的標的的範疇在此方面不受限制。在另一態樣中，一 二無線發射機可以廣播自身的位置，並且此類位置資訊可 被儲存在行動站200的一或多個資料庫中。 13 201202656 卜在另一態樣中，地圖儲存區域230可在其中儲存 有:如可能儲存於位置伺服器17〇上的較大地圖資料庫的 二C在一態樣中，諸如位置伺服器17〇之類的網路實體 :、疋複數個地圖中何者可能會被行動站2GG請求用於支 ㈣來的導航操作，並且此類地圖中的—或多個地圖可被 '…行動站2〇〇。在又一態樣中，位置祠服器1 可至 ^分地回應於接收到來自行動站_的請求來向行動站 :提供地圖，其中該請求包括識別特定地圖的位置環境 識別符田然’所主張的標的的範疇在該等方面不受限 制。同樣’例如’路線決定可以由諸如位置祠服器17〇之 類的網路實體來執行。在一態樣中，行動站2〇〇可至少部 分地回應於行動站綱到達過渡灿來向位置㈣器m 傳送路線請求/過渡P0IH包括帶有關於的資訊的 POI並且位置伺服器170可向行動站200返回路徑選擇 解決方案。同樣’所主張的標的的㈣在該等方面不受限 制。 圖3是圖示示例性基地台曆書伺服器35〇經由一或多個 無線通訊網路332和334以及經由網際網路34〇與數個行 動站200和324處於通訊的圖示。對於此實例，行動站2〇〇 代表可支援與封包交換無線區域網路（WLAN) 332和蜂 巢網路334兩者通訊的多模設備。當然，其僅是多模設備 可與之通訊的無線通訊網路類型的實例，而且所主張的標 的的範脅在此方面不受限制。而且，對於此實例，行<動: 324代表可支援與蜂巢網路334的通訊的單模設備。再次， 14 201202656 蜂巢網路僅是行動站可與之建立通訊的無線通訊網路的 一個實例。 . 圖3進一步圖示了行動站200和324可監視的數種發射 機類型310。行動站200和324可能預訂或未預訂與各相 應發射機類型相關聯的任何給定網路以便能夠監視從各 發射機類型發射的信號。因此，提供給行動站的BSa資訊 可包括或可不包括與行動站未向其預訂的網路相關聯的 資訊。若請求BSA資訊，則行動站可以指定特定的網路或 特定的發射機類型。對於圖3的實例，行動站322和324 可請求包括來自BSA伺服器350的BSA資料庫的至少— 子集的BSA資訊。 在另一態樣中，BSA伺服器350可從外部BSA源36〇 獲得BSA資料庫。例如，蜂巢網路提供商可與第三方簽訂 契約來開發或向BSA伺服器350提供BSA資訊。另外， 在一態樣中，BSA伺服器350可儲存將被一或多個行動站 用於導航操作的一或多個地圖，並且在另一態樣中此類地 圖可以由外部源提供。此BSA或地圖資訊的至少一子集最 終可被傳送給行動站2〇〇或324。儘管圖3的實例圖示了 兩個行動站’但是實際上展示各種不同功能或儲存能力的 • 各種各樣的行動站類型可被用來與多種多樣的潛在可能 • 的網路類型通訊。此外，行動站可展示各種不同的使用模 式°因此，對於BSA伺服器350或另一網路實體而言，提 供個體行動站可能需要或請求的地圖或BSA資訊的個別 化子集會是有益的，並且提供以靈活的方式根據指定檔案 15 201202656 ^小、覆蓋區，或發射機類型—僅例 幾個實例——格式化的此_次 n的 資訊可能是進-步有益的。在 -態樣中，該等參數可由行動站指定。 圖4疋圖不不例性至外區域的地圖_的圖示。例如， 圖4中圖示的室外區域代表可由諸如上述行動站200之類 的行動站執行”絲作㈣定環境。對於圖4的實例， 可以假定行動站的使用者㈣機場4G2。⑽於決定 行動站2〇0被估計位於機場4〇2,與圖4中圖示的室外區 域相關聯的地圖400可被傳送給行動站200。或者，若與 圖4中圖示的室外區域相關聯的地圖彻已經存在於行動 站200上’則行動站2〇〇彳選擇地圖4〇〇進行導航操作並 可從地圖儲存區域230取得地圖_。利用地圖4〇〇，行 動站200可決定從機場4〇2到興趣點51〇的路線，興趣點 51〇例如可表示辦公大樓5〇〇的入口。對於本實例，可假 定行動站200的使用者正在因公出差，並且已經計劃拜訪 位於興趣點510處的辦公大樓中的個人。該使用者可在行 動站20G上啟動導航操作，並且回應於導航操作的啟動， 行動站200可決定從機場4〇2到p〇I 51〇的路線。對於本 實例，所決定的路線可由路徑415表示，藉此，該使用者 可被導引沿街道404往南行進、沿街道453往東行進、沿 街道468往北行進、沿街道455往東行進，並來到位於ρ〇ι 510處的辦公大樓的入口。當然，其僅是示例性路線和示 例性地圖，並且所主張的標的的範疇在該等方面不受限 制。 16 201202656 圖5是圖示圖4中所圖示的地圖400的放大部分的圖 示。更特定言之，圖5圖示地圖400當中靠近街道455和 街道468交叉口的辦公大樓500附近的區域的—部分。圖 示了路彳k 415通向POI 510’後者例如可以位於sps座標 (4188, _71_55, 321)處。當然，該等僅僅是示例性座標，並 且所主張的標的的範疇在該方面不受限制。例如，使用者 可攜帶行動站200至辦公大樓500的入口，對於本實例該 入口代表POI 510。在一態樣中，在行動站2〇〇隨時間的 *IL逝而移動時，可能以週期性為基礎執行數個定位。在又 一態樣中，例如，行動站2〇〇可至少部分地基於一或多個 sps信號’或一或多個Wi_Fi信號來週期性地決定其位置。 另外’在一態樣中’行動站200利用行動站200中的一或 多個IMU感測器279執行航位推算導航操作以基於在一態 樣中至少部分地基於一或多個sps信號或Wi Fi信號決定 的先則導航解決方案來不斷地或週期性地更新其估計的 位置。 至少部分地回應於決定行動站200已經抵達P0I 510， 行動站可選擇與P01 5 1G相關聯的位置環境識別符（LCI ) 所識別的地圖。在-態樣中’與POI 510相關聯& LCI可 包括私向另一地圖的指標，或者可以其他方式識別該另一 地圖。對於本實例，與p〇I 5 i 〇相關聯的LCI所識別的地 圖可包括與辦公大樓5〇〇内的室内區域有關的資訊。照此 弋田使用者進入辦公大樓500時，可在行動站200内 發生裱忧切換，藉此，新的地圖可供用於導航功能而無需 17 201202656 使用者的任何干預 圖4和圖5中的實例圖示行動站正從室外區域被播帶至 室内區域的情形。然而’所主張的標的在此方面並不受限 制’並且包括回應於決定行動站2〇Q已經抵達包括識別地 圖的LCI的POI而選擇—或多個地圖在内的地圖變化可以 發生在兩個不同的室外區域地社間、兩個不同的室内區 域地圖之間、冑内區域地圖到室外區域地圖，或者室外區 域地圖到室内區域地圖 另外’所主張的標的並不限於可 被用於導航操作的任何特定類型的地圖。例如，對於覆蓋 諸如圖4中圖示的相對較大面積的室外地圖，可以有利地 利用具有相對較低的詳細程度但覆蓋相對較大面積的地 圖。在另一實例中，對於覆蓋諸如圖5中圖示的較小面積 的室外地圖，可以包括較多量的細節。 類似地，對於室内區域，所主張的標的並不限於任何特 定類型的地圖。以下描述了特定的實例。然:而，如所述， 所主張的標的的範疇在此方面並不受限制。一或多個地圖 所表不的至内區域可以在大小上廣泛變化，或者可以在室 内空間的類型或用途上廣泛變化。例&，購物中心，或室 内足球場，或飛機庫，或其他類似結構的主要區域可具有 很大的内另—實例可包括雜貨店。行動站可儲存使用 者所扣疋的雜貨物品的列表’並且行動站可利用本文描述 的或夕個示例性導航技術來定位該店。另外，行動站可 決疋雜貨店内去往使用者所指定的物品的路線。用於決定 通過此類相對較大室内區域的路徑的導航技術與可能更 18 201202656 適ϋ、室内區域的技術可能不同。在一態樣中，對於一 些相對較大❹_域’導心捏選擇技術可以類似於用 於室外區域的導航路徑選擇技術。對於一些报小的 域，僅將使用者引導到該室内命 扣 門玉間的入口可能就已足夠 了，因為發現去往最終目的地的 旳路線的任何解決方案可能 對於使用者是一目了然的。例 例如，若使用者被弓丨導到辦公 大樓中較小的1〇，χ10,會議室的入口，則使用者可能血需 接收關於如何進人或穿過該房間的指示。或者，對於相對 較小的房μ，導航解決方案可提供圖示從小房間入口到目 的地點的直接路徑的路線。對於以下結合圖6和圖7描述 的實例，描述了可能適於不同大小的室内區域的-㈣外 不例性類型的導航路徑選擇。總之，用於決定從起始地點 到目的地點的路徑的各種示例性技術提供了用於行動站 導航的可擴充路徑選擇的示例性系統。藉由選擇盘盥趣點 相關聯㊃置環境制符所Μ的合適地圖，使得使用者 有適合各種情形的導航解決方案可用。 圖6圖示了示例性辦公大樓刚的—部分的示例性樓層 平面圖600。；主意、’订動站2〇〇被圖示為位於辦公大樓㈣ 的入口處的ΡΟΙ 510處。在—實例中，行動站㈣的使用 =可向由行動站200的處理器細執行的導航代理提供指 定目的地點的輸入。在-態樣中，使用者可指定辦公大樓 _内的特定會議，其入口對於本實例被標記為目的地點 632。同樣，在一態樣中，行動站2〇〇可決定從ρ⑴别 到目的地點632的合適路徑，並且行動站2〇〇可藉助樓層 19 201202656 平面圖600的圖形顯示和所決定路徑的顯示向使用者笔現 導般解決方案。 在—態樣中’對於建築物内路徑選擇的示例性技術，諸 如平面圖600之類的樓層平面圖可被變換為可被導航系统 用來決疋去往所指定目的地的合適路徑的路徑選擇圖。在 一態樣中’可以定義或標記諸如建築物500之類的建築物 的室内佈局的電腦輔助設計（CAD )表示。在佈局的示例 f·疋義中’可以疋義和標記走廊和走廊交叉口。在又—熊 樣中’可以產生路徑選擇圖的圖形表示，其中路徑選擇圖 的頂點表示建築物的走廊交叉口。對於圖6的實例，標記 了走廊交又口 62〇0若對應頂點的走廊交叉口經由走廊相 連，則可用邊連接該等頂點。對於圖6的實例，標記了邊 640在—態樣中’路徑選擇圖中的頂點可包含位置資訊。 在實例中’此類位置資訊可包括（X，y)座標以及樓層資 訊。當然’所主張的標的在此方面不受限制。在又一態樣 中’可至少部分地基於交叉口之間的距離對邊指派權重。 此類頂點及邊構建和定義辦法可提供複雜度降低的路徑 選擇圖’其可具有數個優點。預期的優點可包括例如降低 關於地圖的儲存要求以及降低在決定經由路徑選擇圖到 目的地點的路徑時所利用的計算資源。在再一態樣中，建 築物内的房間可以不被呈現在路徑選擇圖中以進一步降 低圖複雜度。在諸如樓層平面圖600中所圖示的其他實例 中’可以定義房間的入口點。例如，樓層平面圖6〇〇圖示 室内區域入口點63〇。房間僅是室内區域的實例。 20 201202656 樓層平面圖600中亦圖示了興趣點6丨0。圖示了特定的 興趣點510、614和616。pOI 5丨〇在上文進行了描述，並 且在下文被進一步提及。對於樓層平面圖600,興趣點614 位於電梯的入口處，並且興趣點616位於樓梯間處。在一 實例中’ POI 614和616可包括識別各自相應地圖的位置 锿境識別符。例如，若行動站2〇〇的使用者帶著行動站2〇〇 走到興趣點6 14，則在決定行動站2〇〇已經抵達p〇i 6 1 4 之後’行動站200就可選擇與P〇I 614相關聯的LCI所識 別的地圖來用於後續的導航操作。若與p〇I 6丨4相關聯的 LCI所識別的該地圖目前未被儲存在行動站2〇〇的地圖儲 存區域230中，則該地圖可以由例如位置伺服器17〇或另 一網路實體來取得。在再一態樣中，與ρ〇ι 6丨4相關聯的 LCI可識別大於一個地圖。例如，若行動站2〇〇的使用者 抵達電梯入口，可能並不知道該使用者期望到建築物的哪 個樓層。因此，行動站2〇〇有關於該使用者可以行進到的 每一個可能樓層的地圖可用會是有利的。在另一實例中， 地圖切換可以在使用者在特定樓層上離開電梯、在該使用 者到達建築物中該點處的P〇I時發生，並且可以基於行動 站到達該特定樓層和該特定p〇I來選擇合適的地圖。當 然，該等僅是可如何定義或使用興趣點的實例，且所主張 的標的的範疇在該等方面不受到限制。 回到圖6 ’使用者可指定點⑴作為導航操作的目的地 點°使用者可能期望知道從p〇I 51〇到目的地點咖的最 短路線。如圖6中可見，圖示了走廊交又口 620,並且圖 21 201202656 邊6 40連接走廊交又口。在圖6中，圖示了從pOI 5 ] 〇 通往目的地點632的路徑。行動站2〇〇可至少部分地藉由 分析走廊交叉口 620的位置及其之間的距離來決定去往目 的地點632的最短路徑，走廊交叉口 620之間的距離在一 實例中藉由對被指派.給連接走廊交叉口的各邊的值進行 加權來表示。對於圖6中圖示的實例，決定了 一路徑，該 路控包括邊641、走廊交又口 621、邊642、走廊交又口 622、邊643、走廊交叉口 623、邊644、走廊交叉口 624、 邊645並結束於目的地點632。未被用作解決方案路徑的 淖刀的邊被圖示為虛線段，而被圖示為粗線段的邊包括所 決疋解決方案路徑的部分。當然，在圖6中圖示且如上述 及之實例僅疋用於對行動站在室内區域中的導航解決方 案進订路徑選擇的示例性技術。所主張的標的的範疇在該 等方面不爻限制。此外，樓層平面圖6〇〇僅是實例並且 其他至内區域可以更加複雜。本文描述的示例性技術可被 用於產生針對諸如舉例而言購物中心、辦公大樓、醫院等 大型室内空間的路徑選擇圖和導航解決方案。 儘&上文結合圖6描述的示例性技術可以有利地用於相 子較大的室内區域或用於建築物内導航路徑選擇，但是可 其他示例性技術進行房間内路徑選擇。上述示例性建 築物内技術可與各種示例性房間内技術聯用以實現兩部 位選擇系統。在一態樣中，路徑選擇程序可被劃分成 刀開的分.1 )使用例如如上述及之路徑選擇頂點 和加權的邊進行的建築物内路徑選擇，和2)纟間内路徑 22 201202656 選擇。示舰兩部分路㈣擇㈣可降 擇複雜度。此外，居門1 ^ ^ —遂乐物内略徑選 類的阻礙物，並且 ”或缸時牆之 以表示。並且，二4潛在阻礙物可能在路經選擇圖中難 ,θ , , ^ 類潛在阻礙物可能相對頻繁地改變，使 付更加難以保持路徑選擇圖是最新的。為變使 決此類問題，在—離槎由叮以 乂邛刀地解 術。照此方式，甚例性房間内路徑選擇技 甚至疋具有相對複雜的室内空間

相對較大建築物亦可被端到端地路徑選擇。-B ::間内路獲選擇的示例性技術包括先前提及的簡 早的線條技術。簡單的基於線條的簡 在相對較小或者其中使用者擇技術可以被用 選摆的总… 促進有效路徑 β中。此類房間的實例可包括其中存在的家 =礙物^限㈣單辦公室或小會議室。在—示例性實_ 一決夂從至内區域入口點到目的地點的路徑包括繪製從 該室内區域入口點到該目的地點的線條’儘管所主張的標 的的範疇在此方面不受限制。 τ 圖7是圖示基於迷宮的示例性路徑選擇技術的圖示，該 技術可被有利地用在可相對大於上述簡單較小的房間= 房間中。較大房間可包含諸如小室之類的多個阻礙物或諸 行桌子。使用者可能期望穿過此類房間的幫助。如圖7中 所圖不的’房間700的圖示可被劃分成網格，或者割分成 包括複數個方形區域的網格。當然，儘管關於此示例性技 術描述了方形，然而所主張的標的並不因此受限^迷宮地 圖可至少部分地藉由將網格中包含阻礙物的任何區域標 23 201202656 記為包括阻礙區域7()1來產纟。在—實例中，阻礙區域可 包括可能難以穿越’或者可能無法通過的區域。網格中沒 有阻礙物的區域可以留白。此類區域在圖7中被標記為無 阻礙區域702。一旦照此方式定義了房間，則可以對從室 内區域入口點710到目的地點72〇的路徑715進行路徑選 擇。照此方式可以使用熟知的基於迷宮穿越的路徑探索演 算法來為甚至複雜的房間進行路徑選擇。 圖8是用於行動站導航的可擴充路徑選擇的示例性技術 的流程圖。在方塊810,可估計行動站的位置。在方塊82〇， 可以在第一地圖上識別最靠近行動站的所估計位置的至 多指定量的興趣點。在方塊830,可以選擇第二地圖。該 第二地圖可以由與該複數個興趣點中的第一興趣點相關 聯的位置環境識別符所識別。在方塊840，可使用該第一 地圖和該第二地圖決定從行動站的所估計位置到目的地 點的路線。在一態樣中，第一地圖可包括室外區域的地 圖，而第二地圖可包括室内區域的地圖，儘管所主張的標 的的範疇在此方面不受限制。在又一態樣中，可以識別從 該目的地點通往室外的一或多個興趣點。 在又一態樣中，第二地圖上的第二興趣點可被識別，並 且至少部分地回應於該第二興趣點的識別可選擇與第二 興趣點相關聯的第二位置環境識別符所識別的第三地圖 以供行動站在後續導航操作中使用。此外，在一態樣中， 可以繼續識別通往其他位置環境識別符的額外興趣點、可 以繼續選擇由該等其他位置環境識別符識別的額外地 24 201202656 圖’並且可以繼續分析潛在路線直至從行動 订動站的所估計位 置到目的地點的最終路徑選擇解決方案被決定。 在又一態樣中，可以至少部分地基於第—地圖來顯示第 —區域的圖形表示，並且可以顯示第一地圖中與_或多個 位置環境識別符個體地相關聯的第一複數個興趣點。在一 態樣中，該第-複數個興趣點可個體地包括可被顯示給使 用者的視覺記號。在又一態樣中，與該複數個第—興趣點 相關聯的一或多個位置環境識別符可個體地包括指向各 自相應一或多個地圖的一或多個指標。然而，同樣地，所 主張的標的的範疇在此方面並不受限制。根據所主張的標 的的實例可包括方塊810和方塊82〇的全部或者與之相比 更少或更多的方塊。此外，方塊81〇和方塊82〇的次序僅 僅是示例性次序，並且所主張的標的的範疇在此方面不受 限制。 圖9是圖示用於決定從起始ρ〇Ι到目的地ρ〇ι的路線的 不例性程序的流程圖。在方塊91〇，可以估計行動站的位 置估冲以建立起始興趣點。在方塊920，可識別起始ροι 的位置環境識別符和目的地POI的位置環境識別符。在方 塊930，可決定起始p〇I和目的地ρ〇ι的[a對應於複數 個清景中的何者。在一態樣中，起始p〇I和目的地ρ〇ι的 LCI分別可對應於以下情景之一：丨）室外區域、室外區域； 2)室内區域 '室外區域；3) t外區域、室内區域；或4) 至内區域、室内區域。另外，在方塊940，可使用適於所 決疋情景的技術來決定從起始POI到目的地POI的路線。 25 201202656 當然，在圖9中圖示 的範疇在該等方面不 上示例性情景來利用 的程序僅是一實例：且所主張的標的 受限制。此外，以下描述了可根據以 的示例性技術。 1010和室外區域1〇2〇的示 10的示例性情景對應於以 對於諸如圖10中所圖示的 圖10是圖示包括室外區域 例性路徑選擇情景的圖示。圖 上提及的情景1。在—態樣中 起始興趣點1015和目的地興趣點1025位於室外區域中的 情景，可決定起始P0I 1〇15與目的地p〇I 之間的路 線，而不用關心可在如下論述的例如可包括從室内區域到 室外區域的過渡的路徑選擇情景中發現的位於出口處的 興趣點。在一態樣中，室外區域1010和室外區域1020可 包括分開的地圖’或者在另—態樣中可包括單個地圖。此 外，對於涉及室外區域的至少—些情景，帛外的中間室外 區域可能位於區域1010和區域1〇2〇之間。在此類情形 中’可以在導航操作期間識別和利用對應於該等中間室外 區域的一或多個額外地圖來決定路線。當然，在圖1〇中 ®示的情景僅是-實例’且所主張的標的的料在該等方 面不受限制。 圖11是圖示包括室内區域1110和室外區域112〇的示例 性路！選擇情景的圖示。圖11中圖示的示例性情景對應於 上文提及的示例性情景2。對於圖1丨中圖示的實例，起始 POI 1115可位於室内區域1110中，而目的地p〇I 1125可 位於室外區域1120中。圖11中亦圖示了位於從室内區域 U10通往室外區域112〇的出口處的興趣點113〇 U4〇和 26 201202656 1150。P〇l U30、114〇和li5〇可被稱為「出口⑽」。對 於圖11中圖示的示例性情景，示例性路徑選擇程序可決定 從起始poims到出口 POIU30、114〇和U5〇的可能路 線。在圖11中圖示了示例性可能路線i〗Μ、丨〗〇2和^ 。 另外，可決定從出口 ！>〇11130、1140和115〇到目的地ρ〇ι 1125的可能路線，並將其標記為路線11〇411〇5和u%。 在決定可能路線時，可以為各個可能路線決定「成本值」。 在態樣中，成本值可包括例如距離、時間，或其他某個 加權值’儘官所主張的標的的範疇在此方面不受限制。成 本值可提供用於至少部分地決定從起始ρ〇Ι ιιΐ5到目的 地POI 1125的最終路線的基礎。最終路線選擇可以至少部 分地基於從起始到目的地的最短距離，或者可以至少部分 地基於從起始到目的地的所估計行程時間，此處僅列舉了 -些可能實例。對於圖u巾圖示的實例’包括可能路線 1101和可能路線1104的路線可構成最短最終路線。當然， 在圖η中圖不的情景僅是—實例，且所主張的標的的範嘴 在該等方面不受限制。 圖12是圖示包括室外區域121〇和室内區域122〇的矛 例性路徑選擇情景的圖示。目12中圖示的示例性情景對 應於上文提及的示例性情景3。在一態樣中，起始ρ〇ιΐ2ΐ5 了位於室外區域1210中，而目的地POI 1225可位於室内 2域mo中。出σ POI123〇和出口 P〇I124〇可例如位於 室内區域1220和室外區域121〇之間的邊界上。在一態樣 中’對於本示例性情景，可決定如圖12中圖示的從目的 27 201202656 A Ρ Ο i i 22 5到出口 p 〇 i 1 2 3 〇和出口 ρ 1 2 4 0的可能路 線。從目的地Ρ0ί 1225到出口 ρ〇Ι 123〇和出口 ρ〇1. ΐ24〇 的可能路線分別被標記為1 2〇3和1 2〇4。在又一態樣中， 可以決定從起始ΡΟΙ 1215到出口 ρ〇Ι 123〇和出口 p〇I 1240的可能路線，並在圖12中將其標記為路線ΐ2〇ι和路 線1202。從起始ρο! ni5到目的地p〇I n25的最終路線 選擇可至少部分地基於與先前決定的可能路線相關聯的 成本值。最終路線可以至少部分地基於從起始到目的地的 最短距離，或從起始到目的地的所估計行程時間來決定， 此處僅列舉了 一些可能實例。對於圖12中圖示的實例， 包括可能路線1201和可能路線1203的路線可構成最短最 終路線。當然，在圖12中圖示的情景僅是一實例，且所 主張的標的的範疇在該等方面不受限制。 圖13是圖示包括被室外區域分隔開的兩個室内區域的 示例性路徑選擇情景的圖示。圖13中圖示的示例性情景 對應於上文提及的示例性情景4的特例。在一態樣中，起 始POI 1315和目的地POI 13〇3可位於一或多個室内區 域。對於圖13的示例性情景，起始P〇I 1315可位於室内 區域1310中，而目的地PCH 1325可位於室内區域132〇 中。在一態樣中’室外區域1330可位於室内區域131〇和 室内區域1320之間。在另一態樣中，為了決定起始ρ〇ι 1315與目的地POI 1325之間的路線’可決定從起始p〇j 1315到室内區域1310的出口點（在圖13中被圖示為出口 POI 1340和出口 POI 1350 )的可能路線。另外，可決定從 28 201202656 目的地POI 1 325到室内區域1320的出口點（在圖丨3中被 圖示為出口 POI 1360和出口 POI 1370)的可能路線。此 外’可決定連接出口 POI 134〇和出口 P0I 135〇與出口 ρ〇ί 1360和出口 ροι 1370的路線。例如，可至少部分地藉由 決定最低成本路徑來決定從起始ρ〇Ι丨3丨5到目的地ρ〇Ι 1325的最終路線。對於圖u中圖示的實例，包括可能路 線1301、1305和1303的路線可構成最短最終路線。當然， 在圖13中圖示的情景僅是一實例，且所主張的標的的範 嘴在該等方面不受限制。 在再一態樣中，對於諸如上文結合圖13描述的起始地 點和目的地點皆處於室内區域中的示例性路徑選擇程 序，存在起始地點和目的地點可能位於同一室内區域中的 可能性。如上所述，對於起始p〇I和目的地p〇I皆處於室 内區域的示例性路徑選擇情景，示例性路徑選擇程序可包 括決定從起始POI到起始P〇][室内區域的出口的可能路 徑，並且亦可包括決定從目的地P0I到目的地P0I室内區 域的出口的可能路徑。在決定從目的地P0I到目的地 室内區域的出口的可能路線時，可決定穿過一或多個興趣 點的可能路線，該—或多個興趣點所具有的LCI與位於沿 先前所決定的從起始P0I到起始P0I室内區域的出口的路 線的興趣點的LCI相匹配。在探索此類LCI匹配之後，則 可決定起始POI和目的地P0][位於相同的室内區域中。注 思，至内區域可包括一或多個樓層，並且決定從起始P0I 或目的地P0I到出口 P0I的可能路線可包括分析通過可標 29 201202656 示室内特徵的—或多個中間興趣點的可能路線。地圖上可 作為興趣點被表示在地圖上或地圖中的室内特徵可例如 包括樓梯、電梯、自動扶梯、活動人行道、内部門道等等。 當然，該等僅僅是實例’並且所主張的標的的範疇在該方 面不受限制。 圖Η是圖示從建築物141〇中的起始興趣點i4i5通過 室外區域1430到建築物142"的目的地興趣點1425的 示例性最低成本路線1402的圖示。圓14中亦圖示了興趣 點1440,圖14包括建築物141〇和建築物抖“的出口興 趣點。在-態樣[可被用來決定最佳路徑的示例性路徑 選擇程序可對應於上文結合冑13#述的示例性程序。同 圖13的示例性情景一般，圖14的實例包括位於室内區域 中=起始⑽和目的地POI ’其對應於以上提及的示例性 情景4。在一態樣中，示例性路徑選擇程序可包括決定從 起始POI 1415到建築物141〇的出口 p〇I的可能路線。注 意，示例性建築物14ιο包括電梯1414和樓梯1412,並且 可月b路徑可利用該等室内特徵。室内特徵可具有可在決定 路線時使用的成本值n其他示例性建築物可包括其 他類型的室内特徵’諸如舉例而t，自動扶梯、活動人行 道内部門道等等。在又-態樣中，可決定從目的地POI 1425到建築物1420的出口 p〇I的可能路線。建築物i42〇 包括樓梯1422和電梯1424，儘管其他示例性建築物亦可 包括其他類型的室内特徵。此外，儘管建築物141〇和建 築物1420 &括三個㈣，但所主張的標的的範疇在此方 30 201202656 面不受限制。 在再一悲樣中’可決定從建築物1 4 J 〇處的出口 ρ〇ϊ到 建築物1420處的出口 ρ〇Ι的可能路線。如上所述，可能 路線可以個體地與成本值相關聯。對於每棟建築物皆包括 —個出口 POI的情形，可決定九條可能路線。可連同先前 决定的從起始POI 1415到建築物141〇的出口 p〇I的可能 路線以及連同先前決定的從目的地p〇I 1425到建築物 1420的出口 ροι的可能路線一起分析建築物ι4ΐ〇與建築 物1420之間的該等可能路徑以決定最低成本路線14〇2。 同先則描述的其他實例一般，圖14中圖示的路徑選擇 實例可被圖示為圖結構。同先前描述的實例一般，路徑選 擇解決方案可利用一或多個圖。例如，對於圖丨4的實例， 建築物1410和建築物1420的每個樓層皆可被圖示為諸如 圖6或圖7中所示的圖結構。同圖6的實例一般，建築物 1410和建築物1420的每個樓層皆可用包括走廊交叉口以 及連接走廊交又口或興趣點的邊的圖結構來表示。如上所 提及的，邊可具有加權值。可至少部分地使用加權值來決 定可能路線的成本值。類似地，例如建築物141〇和建築 物1420的出口點之間的室外路徑可被表示為圖結構。然 而，結合圖14描述的圖結構僅是示例性路徑選擇技術， 且所主張的標的的範疇在該等方面不受限制。 本文述及之方法可取決於根據特定實例的應用由各種 手段來實施。例如，該等方法可在硬體、韌體、軟體及/ 或其組合中實施。在硬體實施中，例如，處理單元可在一 31 201202656 :多個特殊應用積體電路（AslCs)、數位信號處理器 (DSPs)、數位信號處理設備（DSpDs)、 (-叫、現場可程式閘陣列(FP叫處理備 微控制器、微處理器、電子設備、設計成執行本文中描述 的功能的其他設備單元及/或其組合内實施。 一本文中引述的「指令」涉及表示一或多個邏輯操作的運 异式。例b，指令可以藉能由機器解讀以用於對一或多個 資料物件執行一或多個操作而成》「機器可讀取的」。然 而：其僅僅是指令的實例，並且所主張的標的在該方面並 不受到限制。在另一個實例中，如本文中引述的指令可涉 及、！編碼命令’其能由具有包括該等經編碼命令的命令集 :處理電路來執行。此種指令可以用處理電路理解的機器 浯§的形式來編碼。再次，該等僅僅是指令的實例，並且 所主張的標的在該方面並不受到限制。 本文中引述的「儲存媒體」涉及能夠維護可被一或多個 :器感知到的運算式的媒體。例如，儲存媒體可包括一或 用於儲存機器可讀取指令及/或資訊的健存設備。此種 健存成備可包括若干媒體類型中的任何—種，包括例如磁 _存媒體、光學儲存媒體或半導體儲存媒體。此種儲存 設備亦可包括任何類型的長期記憶體設備、短期記憶體設 備、揮發性記憶體設備或非揮發性記憶體設備。然而，該 等僅僅是儲存媒體的實例，並且所主張的標的在該等方面 並不受到限制。 文私述的無線通訊技術可結合各種無線通訊網路，諸 32 201202656 如無線廣域網路（WWAN )、無線區域網路（WLAN )、無 線個人區域網路（WPAN )等。術語「網路」和「系統」 可以在本文中可互換地使用。WWAN可以是分碼多工存取 (CDMA )網路、分時多工存取（TDMA)網路' 分頻多 工存取（FDMA )網路、正交分頻多工存取（OFDMA )網 路、單載波分頻多工存取（SC-FDMA)網路，或以上網路 的任何組合等等。CDMA網路可實施諸如cdma2000、寬頻 CDMA ( W-CDMA )之類的一或多種無線電存取技術 (RATs )，其只是列舉了少量無線電技術。在此，cdma2000 可包括根據IS-95、IS-2000以及IS-856標準實施的技術。 TDMA網路可實施行動通訊全球系統（GSM )、數位進階 行動電話系統（D-AMPS )，或其他某種RAT。GSM和 W-CDMA在來自名為「第三代合作夥伴計晝」（3GPP )的 協會的文件中描述。Cdma2000在來自名為「第三代合作 夥伴計晝2」（3GPP2)的協會的文.件中描述。3GPP文件 和3GPP2文件是公衆可獲取的。例如，WLAN可包括IEEE 802.1 lx網路，並且 WPAN可包括藍芽網路、IEEE 802.15x。本文中所描述的無線通訊實施例亦可與WWAN、 WLAN及/或WPAN的任何組合聯用。此外，本文中所描 述的無線通訊可包括遵循4G無線通訊協定來執行的無線 通訊。 如本文所使用的術語「或」可包括各種涵義，其將至少 部分地取決於使用該術語的上下文。通常，「或」若被用 於關聯列表，諸如A、B或C，則其意欲意謂此處以可兼 33 201202656 意義使用的A、B和c，L'j n u奋 t L “

乂及此處以排他意義使用的A、B 或C。貫穿本說明書對「 加每7 「— T —個貫例」或「一實例」的參引 意謂結合該實例描述的牿令 将疋特徵、結構’或特性被包括在 所主張的標的的至少—侗杳ν ^ m 個實例中。因此，通篇在說明書各 處出現的用語「在—個實例中」《「一實例」不一定全部 參引同-實例。此外’特定特徵、結構，或特性可組合在 或多個實例巾。本文所描述的實例可包括使用數位信號 操作的機器、設備、引墾，+壯班 ._ 引拏，或裝置。此類信號可包括電子 信號、光信號、電磁作骑，I 士功， 1〇說或在諸位置之間提供資訊的任 何形式的能量。 儘管已說明和描述了目前切主β 曰則au為疋不例性特徵的内容，但 是本領域技藝人士將理解，济从山Λ 解可作出其他各種改動並且可換 用等效技術方案而不會脫離所士祖从4 首W雕所主張的標的。此外，可作出 許多修改以使特定情畢姑姻、* _+、β & 月京被:調適成所主張的標的的教示而 不會脫離本文中所描述的中心田相 m 、 < J T〜心想。因此，所主張的標的 並非意欲被限定於所揭示的輯定奢也丨丄 町将定實例’相反如此所主張的 才示的亦可包括落入所附請束蹈用甘哲， 月孓項及其等效技術方案的範疇 内的所有態樣。 圖式簡單說明】 將參考以下附圖來描述非限定枓知北办_ _ ^ 疋改和非窮舉的實例，其中 相同的元件符號貫穿各附圖代表相同的部分。 圖1是圖示示例性行動站與示例·地么 τ例性無線通訊網路和示例 性衛星定位系統處於通訊的示意方塊圖 34 201202656 圖2疋订動坫的示例性實施例的示意方塊圖。 圖 圖*示例^'生層書 <司服器.經由一或多個無線通訊網 路與數個行動站通訊的圖示。 圖4是圖示包括示例性導航路徑的室外區域的示例性地 圖的圖示。 圖5是圖不示例性導航路徑以及室外區域與室内區域之 間的過渡處的興趣點的圖示。 圖6是圖示示例性室内區域的示例性樓層平面圖的圖 圖7是圖示被劃分成網格的示例性室内區域的示例性樓 層平面圖的圖示。 圖8是用於行動站導航的可擴充路徑選擇的示例性程序 的流程圖。 圖9疋用於行動站導航的可擴充路徑選擇的示例性程序 的流程圓。 圖 圖1〇是圖示包括室外區域的示例性路徑選擇情景的 例性路徑選 圖11是圓示包括冑内區域和g夕卜區域的示 擇情景的圖示。 選 二:::包括室外區域"内區域的示例性路徑 圖13 疋圖示包括被室外區域分隔開的兩個 示例性路徑選擇情景的圖示。 …域的 圖14是圖示所選的從建築物中的起始興趣點通過室外 35. 201202656 區域到另一建築物中的目的地興趣點的示例性路徑的圖 示。

【主要元件符號說明】110 SPS 112 SV 114 SV 116 SV 120 無線通訊網路 132 無線發射機 134 無線發射機 136 無線發射機 140 行動交換中心（MSC) 160 封包資料服務節點（PDSN) 170 位置伺服器 180 BSA伺服器 185 BSA資料庫 200 行動站 210 SPS接收機 220 無線通訊收發機 230 地圖儲存區域 240 基地台曆書儲存區域 260 處理器 270 慣性量測單元（IMU) 3 10 發射機類型 36 201202656 324 行動站 332 無線通訊網路/封包交換無線區域網路 334 無線通訊網路/蜂巢網路 340 網際網路 350 基地台曆書伺服器/BSA伺服器 360 外部BSA源 400 地圖 402 機場 404 街道 415 路徑 453 街道 455 街道 468 街道 500 辦公大樓 510 POI/興趣點 600 樓層平面圖 610 興趣點 614 POI/興趣點 616 POI/興趣點 620 走廊交叉口 621 走廊交叉口 623 走廊交叉口 624 走廊交叉口 63 0 室内區域入口點 37 201202656

632 目的地點 640 邊 641 邊 642 邊 643 邊 644 邊 645 邊 701 阻礙區域 702 無阻礙區域 710 室内區域入口點 715 路徑 720 目的地點 810 方塊 820 方塊 830 方塊 840 方塊 910 方塊 920 方塊 93 0 方塊 940 方塊 1010 室外區域 1015 起始興趣點/起始 POI 1020 室外區域 1025 目的地興趣點/目 的地POI 38 201202656 11 ο ί 可能路線 1102 可能路線 1103 可能路線 1104 可能路線 1105 路線 1106 路線 1110 室内區域 1115 起始 ΡΟΙ 1120 室外區域 1125 目的地ΡΟΙ 1130 興趣點/ΡΟΙ 1140 興趣點/ΡΟΙ 1150 興趣點/ΡΟΙ 1201 可能路線 1202 路線 1203 可能路線 1204 可能路線 1210 室外區域 1215 起始 ΡΟΙ 1220 室内區域 1225 目的地ΡΟΙ 1230 出口 ΡΟΙ 1240 出口 ΡΟΙ 1301 可能路線 201202656 13 03 可能路線 1305 可能路線 1310 室内區域 1315 起始POI 1320 室内區域 1325 目的地POI 1330 室外區域 1340 出口 POI 1350 出口 POI 1360 出口 POI 1370 出口 POI 1402 最低成本路線 1410 建築物 1412 樓梯 1414 電梯 1415 起始興趣點/起始 POI 1420 建築物 1422 樓梯 1424 電梯 1425 目的地興趣點/目 的地POI 1430 室外區域 1440 興趣點 40

Claims (1)

1. 201202656 七 專利範圍： 1 - 一種方法，包括以下步驟： 估計一行動站的一位置； 至多一产定最靠近該行動站的該所估計位置的 主夕 才曰疋頁的興趣點；及 選擇與該等所識別的興趣點中的_第__ -第-位置環境識別符 /、趣點相關聯的 付所識別的一第二地圖； 使吊該第一地圖和該 第—地圖決定從該行動站的該所估 什位置到一目的地點的—路線。 2.如請求項1之方法，甘士斗仿 八中該第一地圖包括一室外區域 的一地圖，並且其申該第_ m 、 第一地圖包括一室内區域的一地 圖，並且該方法進—步包# . 包括以下步驟：識別從該目的地點 通向室外的一或多個興趣點。 ’如明求項1之方法’進一步包括以下步驟： 在該第二地圖上識別一第二興趣點； 至/。卩刀地回應於該識別該第二興趣點之步驟選擇與該 第二興趣點相關聯的—第二位置環境識別符所識別的一 第三地圖以供該行動站用於一後續導航操作；及 繼續識別通向其他位置環境識別符的興趣點、選擇該等其 他位置環境識別符所識別的額外地圖並分析潛在路線直 至從該行動站的該所估計位置到該目的地點的一最終路 41 201202656 徑選擇解決方案 4·如請求項1之方法，進-步包括以下步错. 至少部分地基於該第一地圖顯 示；及 頭不-第-區域的-圖形表 丁 k第地圖中與—或多個位置環境 關聯的-第-複數個興趣點 j符個體地相 汾 邊第一複數個座鈿赴a k分 專所識別的興趣點中的一 < '、”匕括該 J敦多個興趣點。 5 · 如明求項4之方法 , 其中該第一複數個興趣戬、隹^ 個體地包括—視覺記號。 、趣點進一步 6.如請求項4之方 聯的該1 其中與該第—複數個興趣點相 戈夕個位置環境識別符個關 應的-或多個地圖的一或多個指標。括心向各自相 7·如請求項2 + + 1 2之方法 的—路徑選擇圖。 第二地圖包括該室内區 i數之方法，其中該路徑選擇圖包括： 一 個體地表示複數個走廊交又σ 或多個室内F Ρ 之—； ^ ^ 域入口點；及 複數條邊，装+ 兩個或兩個：個體地連接該複數個走廊交叉 走廊交叉口的一或多條邊並且進 42 201202656 括個體地連接兮·、> ” 4亥妓數個走廊…中的-個走席交又口 與该一或多個室内區域入口 的一或多條邊。 巾的-個室内區域入口點 9_如請求項8之方法，進-步包括以下步驟· 根據該複數個走廊交叉口中 ，驟. n ^ n ^ 固次兩個以上走廊交叉 口之間的一距離向該複數條邊中 邊指派—或多個第-加權值·，及 自相應的—或多條 根據該一或多個室内區域入口點中的 口點與該複數個走廊交叉口中 一第-室内區域入 距離向該複數條邊中的另外各自相應=又口之間的— 一或多個第二加權值。 、或多條邊指派 如月求項9之方法’進—步包括以下 第一興趣點到該目的地點的H 帮·決定從該 11·如請求項10之方 ，其中該決定該路徑 下步驟： 之步騍包括 決定從該第_ m ». 第興趣點到該第一室内區域& 路徑；及 點的—第 決定從該第―室内區域入口 徑。 點到該目的地點 的 第 路 月求項11之方法，其中該決定該第一路徑 之步 包 43 201202656 括以下步驟：至少部八ϋ 夕口丨刀地基於該複數個走 或多個走廊交叉口的位置並且進—牛 人又口中的一 複數條邊中連接該複數 少至少部分地基於該 货数個走廊父叉口 以上走廊交叉口的該各自相應的―：：兩個或兩個 個第一加權值來決定從 ^ /、’的该一或多 又攸忑第一興趣點到 — 入口點的一最短路線。 α 至内區域 13·如請求項11之方法，其中該決定從該第-室内巴域入 口點到該目的地點的該第二路徑之步驟包 ^域入 製從該第-室内區域入了步驟.繪 點幻該目的地點的一線條。 ^如請求項11之方法，其中該決定從該第-室内區域入 口n目的地點的該第二路徑之步驟包括以下步驟. :生=内區域的-網格，包括以下步驟：將該室内區域 劃分成複數個區域； 識別該複數個區域中不包含阻礙物的-或多個區域；及 決定從該第一室内區域入口點通過該被識別為不包含阻 礙物的一或多個區域到該目的地點的一最短路徑。 15·如請求項U之方法，其中該第一室内區域入口點包括 識別該室内區域的該地圖的一位置環境識別#，並且其中 該決定從該第一室内區域入口點到該目的地點的該第二 路徑之步驟包括以下步驟：使用該室内區域的該地圖來決 疋該第-路徑。 44 201202656 1 Ο 裡衷品，包括 开上儲存有指令，該 等指令能由一行動站的—處理器執行以： 估計該行動站的一位置； 在一第一地圖上識別最靠 … 罪近該叮動站的該所估計位置的 至夕一扎疋置的興趣點； 選擇與該等所識別的興趣 乐興趣點相關聯的 -置環境識別符所識別的一第二地圖；及 使用該第-地圖和該第動 处忑仃動站的該所估 汁位置到一目的地點的—路線。 I7.如請求項16之製品’其中咳第— τ通乐地圖包括一室外區域 的-地圖，並且其中該第二地圖包括一室内區域的一地 圖’並且其中該儲存媒體上進—步儲存有能被該處理器執 打以識別從該目的地點通向外 % 1』主？Ί幻 或多個興趣點的指 令0 18.如„月求項16之製品，其中該儲存媒體上進一步儲存有 能由該處理器執行以進行以下操作的指令： 在該第二地圖上識別一第二興趣點； 至/ °Ρ 7刀地回應於該識別該第二興趣點選擇與該第二興 趣點相關聯的一第二位置環境識別符所識別的—第三地 圖以供該行動站用於一後續導航操作；及 繼續識別通向其他位置環境識別符的興趣點、選擇該等其 45 201202656 他位置裱境識別符所識別 5 . ^ w 領外地圖並分析潛在路線直 至決疋從該行動站的該所估 ， 位置到該目的地點的 ΙΞ? 終路徑選擇解決方案。 的也2的取 1 9.如請求項16之製品， 能由該處理器執行以進行 其中該儲存媒體上 以下操作的指令： 進一步儲存有 至少部分地基於該第一地圖顯示一第 示；及 一區域的一圖形表 顯不該第—地圖中與一或多個 置裱兄識別符個體地相 關聯的第—複數個興趣點，該 罘複數個興趣點包括該等 所識別的興趣點中的一或多個興。 其中該第一複數個興趣點進一步 20·如請求項19之製品 個體地包括—視覺記號 如請求項19之製品’其中與該第一複數個興趣點相關 聯的該—或多個位置環境識別符個體地包括指向各自相 應的一或多個地圖的一或多個指標。 22.如請求項17之製品，其中該第二地圖包括該室内區域 的一路徑選擇圖。 23_如請求項22之製品，其中該路徑選擇圖包括： 複數個頂點，個體地表示複數個走廊交又口之—； 46 201202656 一或多個室内區域入口 θώ , 及 複數條邊，其中勿> ^ 兩個體地連接該複數個㈣he ^ 上走廊交又口的— f的 括個體地連接該複數個走廊交又口中二邊並且進-步包 與該-或多個室内區域入口中的-個走廊交又口 的一或多條邊。 · 個室内區域入口點 24. 如請求項23之製品，1 = 能由該處理器執行以進行=儲存媒體上進—步辟存有 根據該複數個走I 呆作的指令：. 丨口定廊父又D中 口之間的一距離A 、 個或兩個以上走廂丄 向該複數條邊中的夂,上走廊父又 邊指派一或多個第一加權值；及、各自相應的—或多條 根據該一或多個室 及 王ΠΙκ域入口 口點與該複數個走廊交又口中·，中的—第一室内區域入 距離向該複數條邊中的另外的一走廊交叉口之間的— -或多個第二加權值。 各自相應的-或多條邊指派 25. 如請求項24之製σ 〜教〇口，其中鈦 能由該處理器執行以決定從該儲存媒體上進一步儲存有 的一路徑的指令。 L第〜興趣點到該目的地點 26. 如請求項25之製品， 能由該處理器執行 、& μ儲存媒體上進一步儲存有 王少邵分1丄 路徑的指令： 地藉由以下動作來決定該 47 举趣點到該第 室内區域入 口點 201202656 決定從該第一 路徑；及 決定從該第一 徑。 室内區域入口點的一第一 到該目的地點的一第二路 27. 如請求項26之製σ ^ At . _ . _ °°，，、中該儲存媒體上進一步儲存有 能由該處理器執行以 K . ν 订u下操作的指令：至少部分藉由 至4为地基於該複數 敌個走廊交叉口中的一或多個走廊 父叉口的位置並且進— .,.^ ^ ^ 步至少部分地基於該複數條邊中 連接該複數個走廊交 人口中的該兩個或兩個以上走廊交 叉口的該各自相應的— ^多條邊的該一或多個第一加權 值以決定從該第一興趣 、趣點到該第一室内區域入口點的— 最短路線，來決定該第—路徑。 28. 如請求項26之製 六τβ储存媒體上進一步儲存有 能由該處理器執行以進行 叮Λ卜部作的指令：至少部分地藉 由緣製從該第一室内區域入 域點到該目的地點的一線條 來決定從該第一室内區域入口 點到該目的地點的該第二 路徑。 Α如請求項26之製品’其中該儲存媒體上進—步儲存有 能由：處理器執行以至少部分藉由以下動作來決定從該 第-室内區域入口點到該目的地點的該第二路徑的指令： 產生該室内區域的一雜，包括將該室内區域劃分成複數 48 201202656 固區场， 識別該複數個區诚φ 7 '人 如匕域中不包含阻礙物的一或多個區 決定從該第一室內F^x L °°域入點通過該被識別為不包含阻 礙物的一或多個區域到該目的地點的-最短路徑。 3〇·如請求項26之製品，其中該第一室内區域入口點包括 識別該室内區域的該地圖的一位置環境識別符，並且其中 該儲存媒體上進—步儲存有能由該處理器執行以至少部 分地藉由使用該室内區域的該地圖決定從該第一室内區 域入口點到該目的地點的該第二路徑來決定該第二路徑 的指令。 31. —種行動站，包括： 一 5己憶體’用以儲存用於導航操作的複數個地圖；及 一處理器，用以 最靠近—行 ，該所估計 在該複數個地圖中的一第一地圖上識別 動站的一所估計位置的至多一指定量的興趣點 位置對應一興趣點， 選擇該複數個地圖當中由與該等所識別的興趣點中 的一第一興趣點相關聯的一第一位置環境識別符所識别 的一第二地圖，及 使用該第一地圖和該第二地圖決定從該行動站认 所估計位置到一目的地點的一路線。 49 201202656 32.如請求項31之行動站 > 其中該第— 域的-地圖，並且其中該第二地圖：括：：包括-室外區 圖，進一步識別從該目的地點通:室内區域的—地 點。 〇至外的—或多個興趣 理器進一步 33.如請求項31之行動站，其中該處 在該第一地圖上識別一第二興趣點； 趣點選擇與該第 至少部分地回應於該識別該第 興 地 趣點相關聯的一第-付番搂g Μ ΪΜ At 乐一位置環境識別符所識別的一第 圖以供該行動站用於一後續導航操作；及 繼續識別通向其他位置環境識別符的興趣點、選擇該等其 他位置環境識別符所識別的額外地圖並分析潛在路線直 至從該行動站的該所估計位置到該目的地點的一最終路 徑選擇解決方案。 34.如咕求項31之行動站’進一步包括顯示螢幕以用於： 至少部分地基於該第一地圖顯示一第一區域的一圖形表 示；及 顯不該第一地圖中與一或多個位置環境識別符個體地相 關聯的第一複數個興趣點，該第一複數個興趣點包括該等 所識別的興趣點中的一或多個興趣點。 35·如請求項34之行動站’其中該第一複數個興趣點進— 步個體地包括一視覺記號。 50 201202656 3 6 ·如請求jg 7 / 行動站’其中與該第一複數個興趣點相 關聯的5亥一或多個位置環境識別符個體地包括指向各自 相應的$多個地圖的-或多個指標。 37.如„月求項32之行動站，其中該第二地圖包括該室内區 域的一路徑選擇圓。 38’如响求項37之行動站，其中該路徑選擇圖包括： 複數個頂點’個體地表示複數個走廊交叉口之一； 一或多個室内區域入口點；及 複數條邊’其中包括個體地連接該複數個走廊交叉口中的 兩個或兩個以上走廊交叉口的一或多條邊並且進一步包 括個體地連接該複數個走廊交叉口中的一個走廊交叉口 與該一或多個室内區域入口點中的一個室内區域入口點 的一或多條邊。 39.如s青求項38之行動站’其中該處理器進一步. 根據該複數個走廊交又口中的兩個或兩個以上走廊交叉 口之間的一距離向該複數條邊中的各自相應的一或多條 邊指派一或多個第一加權值；及 根據該一或多個室内區域入口點中的一第一室内區域入 口點與該複數個走廊交叉口中的一走廊交叉口之間的 距離向該複數條邊中的另外各自相應的一或多條邊指派 51 201202656 或多個第二加權值 4 0 ·如清求項3 9 第一興趣點到該 之行動站，其中該處理器進一步決定從該 目的地點的一路徑。 41 ·如請求項4n七t < 之饤動站，其中該處理器至少部分地藉由 以下動作來決定該路徑： 決疋從〜苐—興趣點到該第—室内區域人口點的一第一 路徑；及 決定從該第一宏由ru 主冏區域入口點到該目的地點的一第二路 徑。 42.如請求項41 & 1之仃動站’其中該處理器藉由至少部分地 基於該複數個去& > 廊乂又口中的一或多個走廊交又口的位 置並且進纟至少冑分地基於該複數條彡中連接該複數 個走P交又口中的該兩個或兩個以上走廊交叉口的該各 自相應的或多條邊的該一或多個第一加權值以決定從 該第一興趣點到該第一室内區域入口點的一最短路線來 決定該第一路徑。 43·如请求項41之行動站，其中該處理器至少部分地藉由 繪製從該第一室内區域入口點到該目的地點的—線條來 決定從該第一室内區域入口點到該目的地點的該第二路 徑0 52 201202656

   以下動作來決定從該第 的該第二路後： 占’其中該處理器至少部分地藉由 一室内區域入口點到該目的地點 網格，包括將該室内區域劃分成複數 產生該室内區域的—絪 個區域， 識別該複數個區域中&人卩日@私& j L忒T不包含阻礙物的一或多個區域；及 決定從該第一室内區域入口點通過該被識別為不包含阻 礙物的一或多個區域到該目的地點的一最短路徑。 45. 如凊求項41之行動站，其中該第一室内區域入口點包 括識別該室内區域的該地圖的一位置環境識別符，該處理 器至少部分地藉由使用該室内區域的該地圖決定從該第 一室内區域入口點到該目的地點的該第二路徑來決定該 第二路徑。 46. —種裝置，包括： 用於估計一行動站的一位置的構件； 用於在一第一地圖上識別最靠近該行動站的該所估計位 置的至多一指定量的興趣點的構件； 用於選擇與該等所識別的興趣點中的一第一興趣點相關 聯的一第一位置環境識別符所識別的一第二地圖的構 件；及 用於使用該第一地圖和該第二地圖決定從該行動站的該 53 201202656 一地圖包括一室外區威 包括—室内區域的/地 目的地點通向室外的/ 47·如請求1 員46之裝置，其t該第 的一地圖，並且其中該第二地圖 圖，並且進一步包括用於識別從該 或多個興趣點的構件。 48.如請求項46之裝置，進—步包括： 用於在該第二地圖上識別一第二興趣點的構件； 用於至少部分地回應於該識別該第二興趣點選擇與該第 二興趣點相關聯的一第二位置環境識別符所識別的一第 二地圖以供該行動站用於一後續導航操作的構件；及 用於繼續識別通向其他位置環境識別符的興趣點、選擇該 等八他位置環境識別符所識别的額外地圖並分析潛在路 線直至從該行動站的該所估計位置到該目的地點的一最 終路徑選擇解決方案的構件。 49·如請求項46之裝置，進一步包括： ;至：>、。卩分地基於該第一地圖顯示一第—區域的一圖 形表示的構件；及 用於顯示該第一地圖中與一或多個位置環境識別符個體 地相關聯的第一複數個興趣點的構件，該第一複數個興趣 點包括該等所識別的興趣點中的一或多個興趣點。 54 201202656 5 0.如請 φ 3水項49之裝置，其中該第—複數個 個體地包私 . 栝—視覺記號。 興趣點進一步 九項49之裝置，其中與該第一複數 聯的該一+々 或多個位置環境識別符個體地包 _ι> w ’一攻多個地圖的一或多個指標。 興趣點相關 指向各自相 裝置’其中該第二地〜内區域 青求項52之裝置’其中該路徑選擇圖 複數個頂點，個體地表示複數個走廊交又口 一或多個室内區域入口點；及 包括： 之一； :::邊，其中包括個體地連接該複數個走廊交 :個或兩個以上走廊交叉口的-或多條邊並且進 括個體地連接該複數個走廊交叉口中 ^ ^ ^ 调走廊交又口 或多個室内區域入口點中的-個室内區域入口點 的一或多條邊。 衣直 用於根據該複數個走廊交叉口中的兩個或兩個以上走^ 交又口之間的一距離向該複數條邊中的各自相應的―: 多條邊指派一或多個第一加權值的構件；及 用於根據該一或多個室内區域入口點中的第一室内區」 55 201202656 Tv 〇 ft ife + rf ^ /、 走1•卩父叉口之間的一距離向該複數條邊中的 • 另卜各自相應的一或多條邊指派一或多個第二加權值的 構件。 月求項54之裝置，進—步包括用於決定從該第一興 趣點到該目的地點的一路徑的構件。 56·如明求項55之裝置，其中該用於決定該路徑的構件包 括： 用於決定從該第一興趣點到該第一室内區域入口點的一 第一路徑的構件；及 用於決定從該第一室内區域入口點到該目的地點的一第 二路徑的構件。 57.如请求項56之裝置，其中該用於決定該第一路徑的構 件包括用於至少部分地基於該複數個走廊交叉口中的一 或多個走廊交又口的位置並且進一步至少部分地基於該 複數條邊中連接該複數個走廊交又口中的該兩個或兩個 以上走廊交又口的該各自相應的一或多條邊的該一或多 個第一加權值來決定從該第一興趣點到該第一室内區域 入口點的一最短路線的構件。 58·如請求項56之裝置，其中該用於決定從該第一室内區 域入口點到該目的地點的該第二路徑的構件包括用於繪 56 201202656 製從該第一室内區域入 件。 點到該目的地點的-線條的構 59_如請求項56之裝置， 室内區 内區域 〃、甲該用於決定從 域入口點到該目的地點 人％' 发弟一路杈的構件 fcl分成複數個區域； 用於產生該室内卩祕括 /至内£域的一網格的構 創厶a访虹& ^ mu 2 用於識別該複數個區域中 的構件；及 不包含阻礙物的— 或多個區域 用於決定從該第一室 含阻礙物的—或多個 構件。 内區域入口點通過該被識別為不包 區域到該目的地點的一最短路徑的 60’如请求項56之裝置，其中該第一室内區域入口點包括 $別該至内區域的該地圖的一位置環境識別符，並且其中 該用於決定從該第一室内區域入口點到該目的地點的該 第二路徑的構件包括用於使用該室内區域的該地圖來決 定該第二路徑的構件。 57