本發(fā)明涉及導(dǎo)航領(lǐng)域，具體地涉及一種基于實(shí)景圖片的室內(nèi)導(dǎo)航方法及系統(tǒng)。

背景技術(shù)：

隨著導(dǎo)航服務(wù)的蓬勃發(fā)展與大型建筑的日益增多，人們對室內(nèi)導(dǎo)航服務(wù)的需求也不斷增加，尤其是醫(yī)院、大型商場、辦公樓等都需要使用準(zhǔn)確快速的室內(nèi)導(dǎo)航服務(wù)。

現(xiàn)階段的大型建筑內(nèi)部只提供簡單的導(dǎo)航設(shè)施，需要首先找到此類設(shè)施，然后再對此類設(shè)施進(jìn)行解讀以獲取導(dǎo)航信息。例如以導(dǎo)航臺或相關(guān)實(shí)物導(dǎo)航設(shè)備進(jìn)行導(dǎo)航時(shí)不能隨時(shí)隨地進(jìn)行導(dǎo)航，使用時(shí)需要在導(dǎo)航臺記錄有關(guān)的所有導(dǎo)航信息，使用不便；同時(shí)展示的導(dǎo)航信息過于粗糙，一般只是簡單的點(diǎn)、線與文字提示，并不能很好的達(dá)到導(dǎo)航效果，給使用者帶來不便。以3D動畫進(jìn)行導(dǎo)航時(shí)，同樣需要到固定地點(diǎn)獲取相關(guān)導(dǎo)航信息(現(xiàn)在大多建筑都是以固定顯示屏展示導(dǎo)航信息)；同時(shí)導(dǎo)航信息量的多少決定了3D動畫存儲文件的大小，3D動畫的清晰度(幀數(shù))與建模的真實(shí)度(像素密度)同樣影響3D動畫存儲文件的大小，因此受限于軟件與硬件環(huán)境，同樣不能提供詳盡的導(dǎo)航信息；使用時(shí)需要從3D動畫的播放畫面中獲取導(dǎo)航信息并記錄；該類技術(shù)同樣不支持隨時(shí)隨地的導(dǎo)航功能，只能固定的展示建筑內(nèi)部3D動畫場景而已；該類技術(shù)初期建模需要相關(guān)的專業(yè)人員，如3D與建筑架構(gòu)人員，并且需要大量的時(shí)間去建模。

總之，發(fā)明人在應(yīng)用上述方案時(shí)發(fā)現(xiàn)，現(xiàn)有室內(nèi)導(dǎo)航方法因?yàn)樾枰獙?dǎo)航服務(wù)時(shí)，需要先找到對應(yīng)導(dǎo)航設(shè)施，因此存在不能隨時(shí)隨地導(dǎo)航的問題；因?yàn)樘峁┑膶?dǎo)航信息粗糙，導(dǎo)致導(dǎo)航效果差的問題；因?yàn)樾枰日业綄?dǎo)航設(shè)施，且需要解讀并記錄導(dǎo)航信息，導(dǎo)致使用不方便的問題。

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

本發(fā)明所要解決的技術(shù)問題是：提供一種室內(nèi)導(dǎo)航技術(shù)，能夠隨時(shí)隨地提供室內(nèi)導(dǎo)航服務(wù)，并且以生動詳盡的導(dǎo)航信息提供優(yōu)質(zhì)的導(dǎo)航效果，帶給用戶方便的導(dǎo)航體驗(yàn)。

本發(fā)明提供了一種基于實(shí)景圖片的室內(nèi)導(dǎo)航方法，所述方法包括：

接收移動終端通過無線網(wǎng)絡(luò)發(fā)送的導(dǎo)航開始請求，獲取所述導(dǎo)航開始請求中的所述移動終端的標(biāo)識、建筑主體的標(biāo)識、起點(diǎn)與終點(diǎn)；

根據(jù)所述建筑主體的標(biāo)識，確定對應(yīng)的導(dǎo)通索引、圖片索引；所述導(dǎo)通索引包括針對各個(gè)建筑主體的各區(qū)域之間的導(dǎo)通關(guān)系及相對方位；所述圖片索引包括針對各個(gè)建筑主體的各區(qū)域?qū)?yīng)的各個(gè)方位的圖片；

識別所述起點(diǎn)所在區(qū)域和所述終點(diǎn)所在區(qū)域；

在所述導(dǎo)通索引中檢索連接起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域的區(qū)域索引鏈；

將區(qū)域索引鏈中起點(diǎn)所在區(qū)域去圖片索引中檢索起點(diǎn)所在區(qū)域的各方位的圖片，并返回所述移動終端；將區(qū)域索引鏈中起點(diǎn)所在區(qū)域的下一個(gè)區(qū)域去導(dǎo)通索引中檢索相對于起點(diǎn)所在區(qū)域的相對方位，并返回所述移動終端；

所述移動終端根據(jù)所述當(dāng)前方位與所述相對方位將所述各方位的圖片組合為實(shí)景圖片展示；

接收所述移動終端不斷發(fā)送的下一區(qū)域?qū)Ш秸埱螅?/p>

從所述區(qū)域索引鏈中找到當(dāng)前區(qū)域的下一區(qū)域，再從所述圖片索引中檢索所述下一區(qū)域的各方位的圖片返回給所述移動終端；并從所述區(qū)域索引鏈中找到所述下一區(qū)域的再下一區(qū)域，從所述導(dǎo)通索引中檢索所述再下一區(qū)域相對所述下一區(qū)域的相對方位返回給所述移動終端；

所述移動終端根據(jù)所述當(dāng)前方位與所述相對方位將所述各方位的圖片組合為實(shí)景圖片展示。

本發(fā)明還提供了一種基于實(shí)景圖片的室內(nèi)導(dǎo)航系統(tǒng)，所述系統(tǒng)包括：

導(dǎo)通索引模塊，用于儲存導(dǎo)通索引，所述導(dǎo)通索引包括針對各個(gè)建筑主體的各區(qū)域之間的導(dǎo)通關(guān)系及相對方位；

圖片索引模塊，用于儲存圖片索引，所述圖片索引包括針對各個(gè)建筑主體的各區(qū)域?qū)?yīng)的各個(gè)方位的圖片；

導(dǎo)航開始請求接收模塊，用于接收移動終端通過無線網(wǎng)絡(luò)發(fā)送的導(dǎo)航開始請求，獲取所述導(dǎo)航開始請求中的所述移動終端的標(biāo)識、建筑主體的標(biāo)識、起點(diǎn)與終點(diǎn)；

索引數(shù)據(jù)模塊，用于根據(jù)所述建筑主體的標(biāo)識，確定對應(yīng)的導(dǎo)通索引、圖片索引；

區(qū)域識別模塊，用于識別所述起點(diǎn)所在區(qū)域和所述終點(diǎn)所在區(qū)域；

索引鏈檢索模塊，用于在所述導(dǎo)通索引中檢索連接起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域的區(qū)域索引鏈；

導(dǎo)航信息獲取模塊，用于將區(qū)域索引鏈中起點(diǎn)所在區(qū)域去圖片索引中檢索起點(diǎn)所在區(qū)域的各方位的圖片，并返回所述移動終端；將區(qū)域索引鏈中起點(diǎn)所在區(qū)域的下一個(gè)區(qū)域去導(dǎo)通索引中檢索相對于起點(diǎn)所在區(qū)域的相對方位，并返回所述移動終端；或者用于從所述區(qū)域索引鏈中找到當(dāng)前區(qū)域的下一區(qū)域，再從所述圖片索引中檢索所述下一區(qū)域的各方位的圖片返回給所述移動終端；并從所述區(qū)域索引鏈中找到所述下一區(qū)域的再下一區(qū)域，從所述導(dǎo)通索引中檢索所述再下一區(qū)域相對所述下一區(qū)域的相對方位返回給所述移動終端；

陀螺儀傳感器，用于獲得所述移動終端的當(dāng)前方位；

導(dǎo)航信息展示模塊，用于根據(jù)所述當(dāng)前方位與所述相對方位將所述各方位的圖片組合為實(shí)景圖片展示；

導(dǎo)航請求接收模塊，用于接收移動終端不斷發(fā)送的下一區(qū)域?qū)Ш秸埱蟆?/p>

相對在先技術(shù)，本發(fā)明具有以下優(yōu)點(diǎn)：因?yàn)椴捎脽o線網(wǎng)絡(luò)通信的方式實(shí)現(xiàn)導(dǎo)航請求的上傳與導(dǎo)航信息的獲取，因此能夠隨時(shí)隨地提供室內(nèi)導(dǎo)航服務(wù)；因?yàn)椴捎昧烁鲄^(qū)域不同方位的實(shí)景圖片、下一區(qū)域與當(dāng)前區(qū)域的相對方位以及當(dāng)前方位作為導(dǎo)航信息，因此能夠以生動詳盡的導(dǎo)航信息提供優(yōu)質(zhì)的導(dǎo)航效果；因?yàn)橹恍枰@取移動終端所在建筑主體的標(biāo)識、起點(diǎn)與終點(diǎn)，便能查找到對應(yīng)導(dǎo)航信息，并通過與用戶信息交互的方式提供導(dǎo)航指引，因此能夠帶給用戶方便的導(dǎo)航體驗(yàn)。

附圖說明

圖1a為本發(fā)明實(shí)施例一提供的一種基于實(shí)景圖片的室內(nèi)導(dǎo)航方法流程圖；

圖2a為本發(fā)明實(shí)施例二提供的另一種基于實(shí)景圖片的室內(nèi)導(dǎo)航方法流程圖；

圖3a為本發(fā)明實(shí)施例三提供的另一種基于實(shí)景圖片的室內(nèi)導(dǎo)航方法流程圖；

圖3b為本發(fā)明實(shí)施例三提供的對某商場一層的區(qū)域劃分及標(biāo)記水平通道區(qū)域坐標(biāo)的示意圖；

圖3c為本發(fā)明實(shí)施例三提供的針對開始區(qū)域到結(jié)束區(qū)域，執(zhí)行同樓層區(qū)域鏈檢索，獲取區(qū)域索引鏈的步驟的流程圖；

圖4a為本發(fā)明實(shí)施例四提供的一種基于實(shí)景圖片的室內(nèi)導(dǎo)航系統(tǒng)結(jié)構(gòu)框圖一；

圖5a為本發(fā)明實(shí)施例五提供的另一種基于實(shí)景圖片的室內(nèi)導(dǎo)航系統(tǒng)結(jié)構(gòu)框圖二；

圖6a為本發(fā)明實(shí)施例六提供的另一種基于實(shí)景圖片的室內(nèi)導(dǎo)航系統(tǒng)結(jié)構(gòu)框圖三。

具體實(shí)施方式

下面將參照附圖更詳細(xì)地描述本公開的示例性實(shí)施例。雖然附圖中顯示了本公開的示例性實(shí)施例，然而應(yīng)當(dāng)理解，可以以各種形式實(shí)現(xiàn)本公開而不應(yīng)被這里闡述的實(shí)施例所限制。相反，提供這些實(shí)施例是為了能夠更透徹地理解本公開，并且能夠?qū)⒈竟_的范圍完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。

本發(fā)明提供了一種室內(nèi)導(dǎo)航方法及系統(tǒng)，在實(shí)施過程之前，需要針對各建筑內(nèi)進(jìn)行區(qū)域的劃分，針對各區(qū)域之間的導(dǎo)通關(guān)系建立針對各建筑的導(dǎo)通索引信息，并記錄相互導(dǎo)通的區(qū)域之間的相對方位；接著對各區(qū)域進(jìn)行各個(gè)方位的圖片的采集，并建立針對各建筑的圖片索引信息。

實(shí)施例一：

參照圖1a所示，本發(fā)明實(shí)施例一提供了一種基于實(shí)景圖片的室內(nèi)導(dǎo)航方法，包括步驟101-109：

步驟101：接收移動終端通過無線網(wǎng)絡(luò)發(fā)送的導(dǎo)航開始請求，獲取所述導(dǎo)航開始請求中的所述移動終端的標(biāo)識、建筑主體的標(biāo)識、起點(diǎn)與終點(diǎn)。

由導(dǎo)航服務(wù)器接收移動終端通過無線網(wǎng)絡(luò)發(fā)送的導(dǎo)航開始請求，上述移動終端包括手機(jī)、筆記本電腦、平板電腦，也可以是其它移動終端；上述導(dǎo)航開始請求包括上述移動終端的標(biāo)識、建筑主體的標(biāo)識、起點(diǎn)與終點(diǎn)；上述移動終端標(biāo)識用來識別移動終端，包含該移動終端的網(wǎng)絡(luò)地址；上述建筑主體為需求的導(dǎo)航服務(wù)所在的建筑主體，即上述起點(diǎn)與上述終點(diǎn)所在的建筑主體；上述建筑主體的標(biāo)識為能夠識別該建筑體的標(biāo)識，可以為該建筑體的全名、簡稱、地址以及包含上述建筑體標(biāo)識的可被上述移動終端識別的電子標(biāo)簽等，例如某商城、某路某號、包含該建筑主體標(biāo)識的二維碼等；上述起點(diǎn)為提供室內(nèi)導(dǎo)航服務(wù)的起點(diǎn)的特征信息，可以為該起點(diǎn)的全名、簡稱、位置、功能性描述所在區(qū)域信息、以及包含上述起點(diǎn)信息的可被上述移動終端識別的電子標(biāo)簽等，例如一層扶梯口、某品牌服裝店、某會議室、包含該起點(diǎn)信息的二維碼等；上述終點(diǎn)參照上述起點(diǎn)的描述。上述移動終端可以通過安裝指定的導(dǎo)航服務(wù)客戶端，或者登陸指定的網(wǎng)頁客戶端或者其它方式向上述導(dǎo)航服務(wù)器發(fā)送導(dǎo)航開始請求。

步驟102：根據(jù)所述建筑主體的標(biāo)識，確定對應(yīng)的導(dǎo)通索引、圖片索引；所述導(dǎo)通索引包括針對各個(gè)建筑主體的各區(qū)域之間的導(dǎo)通關(guān)系及相對方位；所述圖片索引包括針對各個(gè)建筑主體的各區(qū)域?qū)?yīng)的各個(gè)方位的圖片。

導(dǎo)航服務(wù)器根據(jù)上述建筑主體的標(biāo)識，確定對應(yīng)的導(dǎo)通索引、圖片索引；因?yàn)橐呀?jīng)提前建立針對各建筑的導(dǎo)通索引與圖片索引，因此僅需要通過上述建筑主體的標(biāo)識，查找數(shù)據(jù)庫，找到儲存的對應(yīng)于該建筑主體的導(dǎo)通索引和圖片索引。

上述導(dǎo)通索引包括：針對每個(gè)建筑主體的各區(qū)域，各區(qū)域之間的導(dǎo)通關(guān)系及相對方位；上述相對方位可以為以東、南、西、北的標(biāo)準(zhǔn)方位為基準(zhǔn)，如某個(gè)區(qū)域位于另一個(gè)區(qū)域的北邊，或者精度更高，如某個(gè)區(qū)域位于另一個(gè)區(qū)域東北方向。

上述圖片索引包括：針對每個(gè)建筑主體的各區(qū)域，以各區(qū)域?yàn)樗饕P(guān)鍵詞，以上述區(qū)域的各方位的圖片為相應(yīng)索引關(guān)鍵詞的索引對象。上述區(qū)域的各方位圖片可以是通過上述區(qū)域?qū)嵕芭臄z采集的圖片；也可以是將上述實(shí)景拍攝采集的圖片進(jìn)行加工處理得來的，如將上述實(shí)景拍攝采集的圖片進(jìn)行合成、標(biāo)記、剪裁等處理；上述圖片的采集可以是針對每個(gè)建筑主體的各區(qū)域，從上述區(qū)域的中心向上述區(qū)域四周各方位拍攝，獲得至少四個(gè)方位的圖片；上述拍攝可以是拍攝地點(diǎn)設(shè)立于上述區(qū)域的中心，拍攝高度為正常人高度，如1.7米，向四周各方位拍攝。對任一區(qū)域而言，拍攝的每一個(gè)圖片的高度與寬度需要保持統(tǒng)一。

步驟103：識別所述起點(diǎn)所在區(qū)域和所述終點(diǎn)所在區(qū)域。

導(dǎo)航服務(wù)器通過識別上述起點(diǎn)和上述終點(diǎn)，獲取上述起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域；因?yàn)閿?shù)據(jù)庫中儲存的導(dǎo)通索引與圖片索引都是以區(qū)域作為對象，因此需要把上述起點(diǎn)和上述終點(diǎn)轉(zhuǎn)變?yōu)闃?biāo)準(zhǔn)的位置信息，即轉(zhuǎn)變?yōu)樯鲜銎瘘c(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域，可以通過查找儲存的數(shù)據(jù)表來實(shí)現(xiàn)，數(shù)據(jù)表可以是包含各區(qū)域和分別對應(yīng)于各區(qū)域的特征信息，因此可以通過上述起點(diǎn)中的特征信息通過數(shù)據(jù)表查找到對應(yīng)的起點(diǎn)所在區(qū)域，也可以通過上述終點(diǎn)中的特征信息通過數(shù)據(jù)表查找到對應(yīng)的終點(diǎn)所在區(qū)域。

步驟104：在所述導(dǎo)通索引中檢索連接起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域的區(qū)域索引鏈。

在上述導(dǎo)通索引中檢索與起點(diǎn)所在區(qū)域?qū)ǖ南乱粋€(gè)區(qū)域，再檢索與上述下一個(gè)區(qū)域?qū)ǖ脑傧乱粋€(gè)區(qū)域，如此連續(xù)檢索，遍歷所有從上述起點(diǎn)所在區(qū)域開始的檢索，直至檢索次數(shù)超過設(shè)定閾值或檢索到上述終點(diǎn)所在區(qū)域?yàn)橹梗玫降淖疃痰乃饕湠檫B接上述起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域的區(qū)域索引鏈。

步驟105：將區(qū)域索引鏈中起點(diǎn)所在區(qū)域去圖片索引中檢索起點(diǎn)所在區(qū)域的各方位的圖片，并返回所述移動終端；將區(qū)域索引鏈中起點(diǎn)所在區(qū)域的下一個(gè)區(qū)域去導(dǎo)通索引中檢索相對于起點(diǎn)所在區(qū)域的相對方位，并返回所述移動終端。

導(dǎo)航服務(wù)器將上述區(qū)域索引鏈中起點(diǎn)所在區(qū)域，也就是區(qū)域索引鏈中第一個(gè)區(qū)域，提取出來，在圖片索引中檢索到起點(diǎn)所在區(qū)域的各方位的圖片，并返回上述移動終端；在區(qū)域索引鏈中查找到起點(diǎn)所在區(qū)域的下一個(gè)區(qū)域，在導(dǎo)通索引中檢索到上述下一個(gè)區(qū)域相對于上述起點(diǎn)所在區(qū)域的相對方位，并返回移動終端。

步驟106：所述移動終端根據(jù)所述當(dāng)前方位與所述相對方位將所述各方位的圖片組合為實(shí)景圖片展示。

上述移動終端接收到上述起點(diǎn)所在區(qū)域的各方位的圖片，并將各方位圖片組合為實(shí)景圖片，還接收到上述相對方位，將上述相對方位作為導(dǎo)航的指引方位；通過陀螺儀傳感器檢測到上述移動終端的當(dāng)前姿態(tài)信息，默認(rèn)用戶面向上述移動終端屏幕，以用戶面向的方位為當(dāng)前方位，并根據(jù)上述當(dāng)前方位在上述移動終端屏幕上展示上述實(shí)景圖片與上述相對方位。

步驟107：接收所述移動終端不斷發(fā)送的下一區(qū)域?qū)Ш秸埱蟆?/p>

導(dǎo)航服務(wù)器接收上述移動終端根據(jù)用戶操作或需求不斷發(fā)送的相對當(dāng)前區(qū)域?qū)ι鲜鱿乱粎^(qū)域的導(dǎo)航請求，所述導(dǎo)航請求包括提供的導(dǎo)航信息對應(yīng)的區(qū)域，即當(dāng)前區(qū)域。

步驟108：從所述區(qū)域索引鏈中找到當(dāng)前區(qū)域的下一區(qū)域，再從所述圖片索引中檢索所述下一區(qū)域的各方位的圖片返回給所述移動終端；并從所述區(qū)域索引鏈中找到所述下一區(qū)域的再下一區(qū)域，從所述導(dǎo)通索引中檢索所述再下一區(qū)域相對所述下一區(qū)域的相對方位返回給所述移動終端。

導(dǎo)航服務(wù)器在上述區(qū)域索引鏈中找到上述當(dāng)前區(qū)域的下一區(qū)域，在圖片索引中檢索到上述下一區(qū)域的各方位的圖片，并返回上述移動終端；在區(qū)域索引鏈中查找到上述下一區(qū)域的再下一區(qū)域，在導(dǎo)通索引中檢索到上述再下一個(gè)區(qū)域相對于上述下一區(qū)域的相對方位，并返回移動終端。

步驟109：所述移動終端根據(jù)所述當(dāng)前方位與所述相對方位將所述各方位的圖片組合為實(shí)景圖片展示。

上述移動終端接收到上述下一區(qū)域的各方位的圖片，并將各方位圖片組合為實(shí)景圖片，還接收到上述相對方位，將上述相對方位作為導(dǎo)航的指引方位；通過陀螺儀傳感器檢測到上述移動終端的當(dāng)前姿態(tài)信息，獲取上述移動終端屏幕朝向，默認(rèn)用戶面向上述移動終端屏幕，以上述移動終端屏幕朝向的反方向?yàn)橛脩裘嫦虻姆轿?，以用戶面向的方位為?dāng)前方位，并根據(jù)上述當(dāng)前方位在上述移動終端屏幕上展示上述實(shí)景圖片與上述相對方位。如此，直至沒有接收上述移動終端不斷發(fā)送的下一區(qū)域?qū)Ш秸埱鬄橹埂?/p>

本發(fā)明實(shí)施例因?yàn)椴捎脽o線網(wǎng)絡(luò)通信的方式實(shí)現(xiàn)導(dǎo)航請求的上傳與導(dǎo)航信息的獲取，因此能夠隨時(shí)隨地提供室內(nèi)導(dǎo)航服務(wù)；因?yàn)椴捎昧烁鲄^(qū)域的各方位的圖片、下一區(qū)域與當(dāng)前區(qū)域的相對方位以及當(dāng)前方位作為導(dǎo)航信息，因此能夠以生動詳盡的導(dǎo)航信息提供優(yōu)質(zhì)的導(dǎo)航效果；因?yàn)橹恍枰@取移動終端所在建筑主體的標(biāo)識、起點(diǎn)與終點(diǎn)，便能查找到對應(yīng)導(dǎo)航信息，并通過與用戶信息交互的方式提供導(dǎo)航指引，因此能夠帶給用戶方便的導(dǎo)航體驗(yàn)。

對于方法實(shí)施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明實(shí)施例并不受所描述的動作順序的限制，因?yàn)橐罁?jù)本發(fā)明實(shí)施例，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動作并不一定是本發(fā)明實(shí)施例所必須的。

實(shí)施例二：

參照圖2a所示，本發(fā)明實(shí)施例二提供了一種基于實(shí)景圖片的室內(nèi)導(dǎo)航方法，包括步驟201-214：

步驟201：接收移動終端通過無線網(wǎng)絡(luò)發(fā)送的導(dǎo)航開始請求，獲取所述導(dǎo)航開始請求中的所述移動終端的標(biāo)識、建筑主體的標(biāo)識、起點(diǎn)與終點(diǎn)。

步驟202：根據(jù)所述建筑主體的標(biāo)識，確定對應(yīng)的導(dǎo)通索引、圖片索引；所述導(dǎo)通索引包括：以各區(qū)域?yàn)樗饕?，以各區(qū)域?qū)ǖ膮^(qū)域?yàn)橄鄳?yīng)索引的索引對象，各索引對象與相應(yīng)索引的相對方位；所述圖片索引包括針對各個(gè)建筑主體的各區(qū)域?qū)?yīng)的各個(gè)方位的圖片。

導(dǎo)航服務(wù)器根據(jù)上述建筑主體的標(biāo)識，確定對應(yīng)的導(dǎo)通索引、圖片索引；因?yàn)橐呀?jīng)提前建立針對各建筑的導(dǎo)通索引與圖片索引，因此僅需要通過上述建筑主體的標(biāo)識，查找數(shù)據(jù)庫，找到儲存的對應(yīng)于該建筑主體的導(dǎo)通索引和圖片索引。

上述導(dǎo)通索引包括以各區(qū)域?yàn)樗饕?，以各區(qū)域?qū)ǖ膮^(qū)域?yàn)橄鄳?yīng)索引的索引對象，各索引對象與相應(yīng)索引的相對方位；任意相互導(dǎo)通的兩個(gè)區(qū)域護(hù)衛(wèi)索引；例如，某房間與某走廊導(dǎo)通，則上述某房間為以上述某走廊為索引的索引對象，上述某走廊為以上述某房間為索引的索引對象；上述相對方位可以為以東、南、西、北的標(biāo)準(zhǔn)方位為基準(zhǔn)，如某個(gè)區(qū)域位于另一個(gè)區(qū)域的北邊，或者精度更高，如某個(gè)區(qū)域位于另一個(gè)區(qū)域東北方向。

上述圖片索引包括：針對每個(gè)建筑主體的各區(qū)域，以各區(qū)域?yàn)樗饕P(guān)鍵詞，以上述區(qū)域的各方位的圖片為相應(yīng)索引關(guān)鍵詞的索引對象。上述區(qū)域的各方位圖片可以是通過上述區(qū)域?qū)嵕芭臄z采集的圖片；也可以是將上述實(shí)景拍攝采集的圖片進(jìn)行加工處理得來的，如將上述實(shí)景拍攝采集的圖片進(jìn)行合成、標(biāo)記、剪裁等處理；上述圖片的采集可以是針對每個(gè)建筑主體的各區(qū)域，從上述區(qū)域的中心向上述區(qū)域四周各方位拍攝，獲得至少四個(gè)方位的圖片；上述拍攝可以是拍攝地點(diǎn)設(shè)立于上述區(qū)域的中心，拍攝高度為正常人高度，如1.7米，向四周各方位拍攝。對任一區(qū)域而言，拍攝的每一個(gè)圖片的高度與寬度需要保持統(tǒng)一。

步驟203：識別所述起點(diǎn)所在區(qū)域和所述終點(diǎn)所在區(qū)域。

步驟204：在所述導(dǎo)通索引中檢索所述起點(diǎn)所在區(qū)域的索引對象，接著檢索所述索引對象的索引對象，如此遍歷所有從所述起點(diǎn)所在區(qū)域開始的檢索，直至檢索次數(shù)超過設(shè)定閾值或檢索到所述終點(diǎn)所在區(qū)域?yàn)橹埂?/p>

在上述導(dǎo)通索引中檢索以上述起點(diǎn)所在區(qū)域?yàn)樗饕乃饕龑ο?，再檢索上述索引對象的索引對象，如此連續(xù)檢索，遍歷所有從上述起點(diǎn)所在區(qū)域開始的檢索，直至檢索次數(shù)超過設(shè)定閾值或檢索到索引對象為上述終點(diǎn)所在區(qū)域?yàn)橹埂?/p>

步驟205：當(dāng)只有一條區(qū)域索引鏈，則將所述區(qū)域索引鏈作為區(qū)域索引鏈；當(dāng)存在兩條及以上的區(qū)域索引鏈，則將所述區(qū)域索引鏈之間進(jìn)行比較，獲取最短的區(qū)域索引鏈。

當(dāng)只有一條區(qū)域索引鏈，則將上述區(qū)域索引鏈作為區(qū)域索引鏈；當(dāng)存在兩條及以上的區(qū)域索引鏈，則將上述區(qū)域索引鏈之間進(jìn)行比較，獲取最短的區(qū)域索引鏈；上述比較最短的原則是比較區(qū)域索引鏈的長度，即索引鏈中索引的數(shù)量，索引鏈中索引的數(shù)量最小的，對應(yīng)的區(qū)域索引鏈最短。

步驟206：將區(qū)域索引鏈中起點(diǎn)所在區(qū)域去圖片索引中檢索起點(diǎn)所在區(qū)域的各方位的圖片，并返回所述移動終端；將區(qū)域索引鏈中起點(diǎn)所在區(qū)域的下一個(gè)區(qū)域去導(dǎo)通索引中檢索相對于起點(diǎn)所在區(qū)域的相對方位，并返回所述移動終端。

步驟207：所述移動終端獲取當(dāng)前方位。

上述移動終端通過陀螺儀傳感器檢測到上述移動終端的當(dāng)前姿態(tài)信息，獲取上述移動終端屏幕朝向，默認(rèn)用戶面向上述移動終端屏幕，以上述移動終端屏幕朝向的反方向?yàn)橛脩裘嫦虻姆轿唬杂脩裘嫦虻姆轿粸楫?dāng)前方位。

步驟208：所述移動終端根據(jù)各方位的圖片和相應(yīng)圖片碎片組合為各方位的實(shí)景圖片，并展示當(dāng)前方位的實(shí)景圖片；所述圖片碎片為各所述方位的相鄰兩方位的圖片中靠近各所述方位一側(cè)的各三分之一的圖片碎片。

上述移動終端接收上述各方位的圖片，分別以任一方位的圖片和相應(yīng)圖片碎片拼合成上述區(qū)域的實(shí)景圖片，并展示上述當(dāng)前方位的實(shí)景圖片；上述相應(yīng)圖片碎片為上述方位的相鄰兩側(cè)方位的圖片中靠近上述方位一側(cè)的各三分之一的圖片碎片；例如，存在某區(qū)域東南西北四個(gè)方位的圖片，東向的實(shí)景圖片由北向的圖片的靠近東側(cè)的三分之一圖片、東向的圖片、南向的圖片的靠近東側(cè)的三分之一圖片按順序拼合而成。

步驟209：所述移動終端將所述相對方位根據(jù)當(dāng)前方位作為指引方位展示，并根據(jù)所述指引方位對當(dāng)前方位實(shí)景圖片采用放大展示、縮小展示、轉(zhuǎn)換為所述指引方位的實(shí)景圖片展示，分別模擬導(dǎo)航前進(jìn)、后退、左轉(zhuǎn)或右轉(zhuǎn)。

上述移動終端接收上述相對方位，并根據(jù)當(dāng)前方位作為指引方位展示。例如當(dāng)前方位為東向，如果相對方位即將要去的下一區(qū)域位于當(dāng)前區(qū)域的北向，則顯示應(yīng)該左轉(zhuǎn)；如果相對方位為東向，則顯示應(yīng)該前進(jìn)；如果相對方位為南向，則顯示應(yīng)該右轉(zhuǎn)；如果相對方位為西向，則顯示應(yīng)該后退或后轉(zhuǎn)。上述移動終端根據(jù)指引方位對當(dāng)前方位實(shí)景圖片采用不同的展示方式，當(dāng)應(yīng)該前進(jìn)時(shí)，采用放大展示當(dāng)前方位實(shí)景圖片來模擬前進(jìn)；當(dāng)應(yīng)該后退時(shí)，采用縮小展示當(dāng)前方位實(shí)景圖片來模擬后退；當(dāng)應(yīng)該左轉(zhuǎn)或右轉(zhuǎn)時(shí)，采用轉(zhuǎn)換為上述指引方位的實(shí)景圖片展示來分別模擬左轉(zhuǎn)或右轉(zhuǎn)。

步驟210：接收所述移動終端不斷發(fā)送的下一區(qū)域?qū)Ш秸埱蟆?/p>

步驟211：從所述區(qū)域索引鏈中找到當(dāng)前區(qū)域的下一區(qū)域，再從所述圖片索引中檢索所述下一區(qū)域的各方位的圖片返回給所述移動終端；并從所述區(qū)域索引鏈中找到所述下一區(qū)域的再下一區(qū)域，從所述導(dǎo)通索引中檢索所述再下一區(qū)域相對所述下一區(qū)域的相對方位返回給所述移動終端。

步驟212：所述移動終端獲取當(dāng)前方位。

步驟213：所述移動終端根據(jù)各方位的圖片和相應(yīng)圖片碎片組合為各方位的實(shí)景圖片，并展示當(dāng)前方位的實(shí)景圖片；所述圖片碎片為各所述方位的相鄰兩方位的圖片中靠近各所述方位一側(cè)的各三分之一的圖片碎片。

步驟214：所述移動終端將所述相對方位根據(jù)當(dāng)前方位作為指引方位展示，并根據(jù)所述指引方位對當(dāng)前方位實(shí)景圖片采用放大展示、縮小展示、轉(zhuǎn)換為所述指引方位的實(shí)景圖片展示，分別模擬導(dǎo)航前進(jìn)、后退、左轉(zhuǎn)或右轉(zhuǎn)。

如此，直至沒有接收上述移動終端不斷發(fā)送的下一區(qū)域?qū)Ш秸埱鬄橹埂?/p>

優(yōu)選地，所述各個(gè)方位的圖片還包括對門、房間、通道的標(biāo)記。

上述各個(gè)方位的圖片中還包括對門、房間、通道的標(biāo)記，上述標(biāo)記可以采用文字標(biāo)記，也可以采用顏色標(biāo)記，也可以是其他可以將上述特征凸顯出來的形式。

本發(fā)明實(shí)施例因?yàn)椴捎脽o線網(wǎng)絡(luò)通信的方式實(shí)現(xiàn)導(dǎo)航請求的上傳與導(dǎo)航信息的獲取，因此能夠隨時(shí)隨地提供室內(nèi)導(dǎo)航服務(wù)；因?yàn)椴捎昧怂饕姆绞綐?gòu)建導(dǎo)通索引，使得檢索與查找更加快速，導(dǎo)航服務(wù)更加迅速；因?yàn)椴捎昧烁鲄^(qū)域的各方位的實(shí)景圖片、下一區(qū)域與當(dāng)前區(qū)域的相對方位以及當(dāng)前方位作為導(dǎo)航信息，并能夠以實(shí)景圖片的展示方式模擬導(dǎo)航，因此能夠以生動詳盡的導(dǎo)航信息提供優(yōu)質(zhì)的導(dǎo)航效果；因?yàn)橹恍枰@取移動終端所在建筑主體的標(biāo)識、起點(diǎn)與終點(diǎn)，便能查找到對應(yīng)導(dǎo)航信息，并通過與用戶信息交互的方式提供導(dǎo)航指引，因此能夠帶給用戶方便的導(dǎo)航體驗(yàn)。

本發(fā)明實(shí)施例的優(yōu)選方式中，因?yàn)樯鲜龈鱾€(gè)方位圖片還包括對門、房間、通道的標(biāo)記，因此使得導(dǎo)航信息豐富，導(dǎo)航特征信息凸顯，帶給用戶豐富便捷的導(dǎo)航體驗(yàn)。

對于方法實(shí)施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明實(shí)施例并不受所描述的動作順序的限制，因?yàn)橐罁?jù)本發(fā)明實(shí)施例，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動作并不一定是本發(fā)明實(shí)施例所必須的。

實(shí)施例三：

在實(shí)施過程之前，需要針對各建筑內(nèi)進(jìn)行區(qū)域的劃分特別是劃分為水平通道區(qū)域、垂直通道區(qū)域以及房間區(qū)域，其中垂直通道區(qū)域?yàn)榉鎏荨翘?、電梯等連接不同樓層的通道，水平通道區(qū)域?yàn)榇髲d、走廊等連接同一樓層內(nèi)各房間區(qū)域、垂直通道區(qū)域的通道；各房間區(qū)域均存在至少一個(gè)水平通道區(qū)域與之導(dǎo)通，不考慮某個(gè)房間區(qū)域只與垂直通道區(qū)域?qū)ɑ蛘咧慌c房間區(qū)域?qū)ǖ那闆r，如房間內(nèi)安裝的電梯、房間內(nèi)的套間等，而且即使存在，對于本發(fā)明的室內(nèi)導(dǎo)航方法及系統(tǒng)的影響也可以忽略，因?yàn)槟硞€(gè)房間區(qū)域只與垂直通道區(qū)域?qū)O其少見或者屬于特殊區(qū)域，而只與房間區(qū)域?qū)ㄇ闆r在劃分區(qū)域時(shí)將房間內(nèi)的套間與所在房間劃分為一個(gè)房間區(qū)域即可。

參照圖3a所示，本發(fā)明實(shí)施例三提供了一種基于實(shí)景圖片的室內(nèi)導(dǎo)航方法，包括步驟301-315：

步驟301：接收移動終端通過無線網(wǎng)絡(luò)發(fā)送的導(dǎo)航開始請求，獲取所述導(dǎo)航開始請求中的所述移動終端的標(biāo)識、建筑主體的標(biāo)識、起點(diǎn)與終點(diǎn)。

步驟302：根據(jù)所述建筑主體的標(biāo)識，確定對應(yīng)的導(dǎo)通索引、圖片索引；所述導(dǎo)通索引包括以各區(qū)域?yàn)樗饕?，以各區(qū)域?qū)ǖ膮^(qū)域?yàn)橄鄳?yīng)索引的索引對象，各索引對象與相應(yīng)索引的相對方位，各區(qū)域所在樓層，各區(qū)域的區(qū)域類型，以及針對各水平通道區(qū)域標(biāo)記的坐標(biāo)；所述區(qū)域類型包括水平通道區(qū)域、垂直通道區(qū)域、房間區(qū)域；所述針對各所述水平通道區(qū)域標(biāo)記的坐標(biāo)，使用{Fi,Xi,Yi}的形式將各所述水平通道區(qū)域標(biāo)記唯一坐標(biāo)，所述Fi、Xi、Yi均為整數(shù)，所述i為下標(biāo)，所述Fi為所述坐標(biāo)對應(yīng)的區(qū)域所在樓層的樓層數(shù)時(shí)，如果任意兩個(gè)所述水平通道區(qū)域的坐標(biāo){Fm,Xm,Ym}和{Fn,Xn,Yn}，滿足Fm＝Fn,Xm＝Xn，Ym＝Y(jié)n-1；Fm＝Fn,Xm＝Xn,Ym＝Y(jié)n+1；Fm＝Fn,Ym＝Y(jié)n,Xm＝Xn-1；Fm＝Fn,Ym＝Y(jié)n,Xm＝Xn+1四個(gè)相鄰條件中的任一相鄰條件，則所述兩個(gè)水平通道區(qū)域相互導(dǎo)通；所述圖片索引包括針對各個(gè)建筑主體的各區(qū)域?qū)?yīng)的各個(gè)方位的圖片。

根據(jù)上述建筑主體的標(biāo)識，確定對應(yīng)的導(dǎo)通索引、圖片索引；所述導(dǎo)通索引包括以各區(qū)域?yàn)樗饕?，以各區(qū)域?qū)ǖ膮^(qū)域?yàn)橄鄳?yīng)索引的索引對象，各索引對象與相應(yīng)索引的相對方位，各區(qū)域所在樓層，各區(qū)域的區(qū)域類型，以及針對各水平通道區(qū)域標(biāo)記的坐標(biāo)；上述區(qū)域類型包括水平通道區(qū)域、垂直通道區(qū)域、房間區(qū)域；上述圖片索引包括針對各個(gè)建筑主體的各區(qū)域?qū)?yīng)的各個(gè)方位的圖片。

上述針對各上述水平通道區(qū)域標(biāo)記的坐標(biāo)，為使用{Fi,Xi,Yi}的形式將各上述水平通道區(qū)域標(biāo)記的唯一坐標(biāo)，上述Fi、Xi、Yi均為整數(shù)，上述i為下標(biāo)，上述Fi為上述坐標(biāo)對應(yīng)的區(qū)域所在樓層的樓層數(shù)；對上述水平通道區(qū)域的劃分需要滿足限制條件，上述限制條件使得上述針對各上述水平通道區(qū)域標(biāo)記的坐標(biāo)滿足如下條件：如果任意兩個(gè)上述水平通道區(qū)域的坐標(biāo){Fm,Xm,Ym}和{Fn,Xn,Yn}，滿足Fm＝Fn,Xm＝Xn，Ym＝Y(jié)n-1；Fm＝Fn,Xm＝Xn,Ym＝Y(jié)n+1；Fm＝Fn,Ym＝Y(jié)n,Xm＝Xn-1；Fm＝Fn,Ym＝Y(jié)n,Xm＝Xn+1四個(gè)相鄰條件中的任一相鄰條件，則上述兩個(gè)水平通道區(qū)域相互導(dǎo)通。

參照圖3b所述，例如對某商場的一層進(jìn)行區(qū)域的劃分和標(biāo)記相應(yīng)的坐標(biāo)，其中上圖為該商場一層平面簡圖，包括商鋪1-9、貨架1-2、入口、通道、大廳、扶梯，下圖為對該商鋪一層區(qū)域的劃分及標(biāo)記水平通道區(qū)域坐標(biāo)的示例，如虛線框和坐標(biāo)所示，其中商鋪1-9分別作為商鋪1-9區(qū)域，貨架1-2為貨架1-2區(qū)域，都屬于房間區(qū)域；入口、通道、大廳被劃分為相應(yīng)坐標(biāo)標(biāo)記的虛線框區(qū)域，都屬于水平通道區(qū)域；扶梯作為扶梯區(qū)域，屬于垂直通道區(qū)域。

步驟303：識別所述起點(diǎn)所在區(qū)域和所述終點(diǎn)所在區(qū)域。

步驟304：判斷起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域是否位于同一樓層。

根據(jù)導(dǎo)通索引，查找到上述起點(diǎn)所在區(qū)域和上述終點(diǎn)所在區(qū)域分別所在的樓層數(shù)，判斷上述起點(diǎn)所在區(qū)域和上述終點(diǎn)所在區(qū)域是否位于同一樓層。

步驟305：如果所述起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域位于同一樓層，以所述起點(diǎn)所在區(qū)域?yàn)殚_始區(qū)域，以所述終點(diǎn)所在區(qū)域?yàn)榻Y(jié)束區(qū)域；針對所述開始區(qū)域到結(jié)束區(qū)域，執(zhí)行同樓層區(qū)域鏈檢索，獲取區(qū)域索引鏈；所述區(qū)域索引鏈包括所述起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域，得到連接起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域的區(qū)域索引鏈，之后執(zhí)行步驟311。

如果上述起點(diǎn)所在區(qū)域和上述終點(diǎn)所在區(qū)域位于同一樓層，則以上述起點(diǎn)所在區(qū)域?yàn)殚_始區(qū)域，以上述終點(diǎn)所在區(qū)域?yàn)榻Y(jié)束區(qū)域；針對上述開始區(qū)域到結(jié)束區(qū)域，執(zhí)行同樓層區(qū)域鏈檢索，獲取區(qū)域索引鏈；如果上述區(qū)域索引鏈包括上述起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域，則上述區(qū)域索引鏈為連接起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域的區(qū)域索引鏈，之后執(zhí)行步驟311；如果上述區(qū)域索引鏈沒有包括上述起點(diǎn)所在區(qū)域和終點(diǎn)所在區(qū)域，則需要對應(yīng)地添加上述起點(diǎn)所在區(qū)域或終點(diǎn)所在區(qū)域，得到連接起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域的區(qū)域索引鏈，之后執(zhí)行步驟311。

因?yàn)樯鲜鰴z索計(jì)算量過大，通過判斷上述起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域是否位于同一樓層，如果上述起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域位于同一樓層，限制檢索的對象為某一樓層的區(qū)域，則極大的減少了計(jì)算量。

優(yōu)選地，參照圖3c所示，所述針對所述開始區(qū)域到結(jié)束區(qū)域，執(zhí)行同樓層區(qū)域鏈檢索，獲取區(qū)域索引鏈的步驟包括步驟3051-3055：

步驟3051：針對每對始區(qū)域和結(jié)束區(qū)域，分別判斷所述開始區(qū)域與結(jié)束區(qū)域是否為水平通道區(qū)域。

針對每對開始區(qū)域和結(jié)束區(qū)域，通過查找導(dǎo)通索引，獲得每對開始區(qū)域和結(jié)束區(qū)域分別對應(yīng)的區(qū)域類型，判斷上述開始區(qū)域是否為一水平通道區(qū)域，以及判斷上述結(jié)束區(qū)域是否為一水平通道區(qū)域。

步驟3052：如果所述開始區(qū)域?yàn)樗酵ǖ绤^(qū)域，則查找到對應(yīng)坐標(biāo)作為開始坐標(biāo)；如果所述開始區(qū)域不是水平通道區(qū)域，則通過導(dǎo)通索引查找到對應(yīng)索引對象中的水平通道區(qū)域，以所述水平通道區(qū)域的坐標(biāo)為開始坐標(biāo)。

如果上述開始區(qū)域?yàn)樗酵ǖ绤^(qū)域，則查找到對應(yīng)坐標(biāo)作為開始坐標(biāo)；如果上述開始區(qū)域不是水平通道區(qū)域，則通過導(dǎo)通索引查找到對應(yīng)索引對象中的水平通道區(qū)域，以上述水平通道區(qū)域的坐標(biāo)為開始坐標(biāo)。

步驟3053：如果所述結(jié)束區(qū)域?yàn)樗酵ǖ绤^(qū)域，則查找到對應(yīng)坐標(biāo)作為結(jié)束坐標(biāo)；如果所述結(jié)束區(qū)域不是水平通道區(qū)域，則通過導(dǎo)通索引查找到對應(yīng)索引對象中的水平通道區(qū)域，以所述水平通道區(qū)域的坐標(biāo)為結(jié)束坐標(biāo)。

如果上述結(jié)束區(qū)域?yàn)樗酵ǖ绤^(qū)域，則查找到對應(yīng)坐標(biāo)作為結(jié)束坐標(biāo)；如果上述結(jié)束區(qū)域不是水平通道區(qū)域，則通過導(dǎo)通索引查找到對應(yīng)索引對象中的水平通道區(qū)域，以上述水平通道區(qū)域的坐標(biāo)為結(jié)束坐標(biāo)。

步驟3054：所述開始坐標(biāo)為{Fi,Xi,Yi}，所述結(jié)束坐標(biāo)為{Fj,Xj,Yj}，所述Fi與所述Fj相等，根據(jù)開始坐標(biāo)，計(jì)算出四個(gè)滿足所述相鄰條件的坐標(biāo){Fi,Xi,Yi+1}、{Fi,Xi,Yi-1}、{Fi,Xi+1,Yi}、{Fi,Xi-1,Yi}，分別判斷所述四個(gè)坐標(biāo)對應(yīng)的區(qū)域是否為一水平通道區(qū)域，如果是，則分別以所述坐標(biāo)計(jì)算出對應(yīng)的四個(gè)滿足所述相鄰條件的坐標(biāo)，分別循環(huán)上述步驟直至對應(yīng)的四個(gè)坐標(biāo)中包含所述結(jié)束坐標(biāo){Fj,Xj,Yj}或者循環(huán)次數(shù)超過設(shè)定次數(shù)為止。

上述開始坐標(biāo)為{Fi,Xi,Yi}，上述結(jié)束坐標(biāo)為{Fj,Xj,Yj}，因?yàn)橄薅橥粯菍訁^(qū)域，因此上述Fi與所述Fj相等，根據(jù)開始坐標(biāo){Fi,Xi,Yi}，計(jì)算出四個(gè)滿足上述相鄰條件的坐標(biāo){Fi,Xi,Yi+1}、{Fi,Xi,Yi-1}、{Fi,Xi+1,Yi}、{Fi,Xi-1,Yi}，分別判斷上述四個(gè)坐標(biāo)對應(yīng)的區(qū)域是否為一水平通道區(qū)域，如果是，則分別以上述坐標(biāo)計(jì)算出對應(yīng)的四個(gè)滿足上述相鄰條件的坐標(biāo)，如果不是，則無操作；分別循環(huán)上述步驟直至對應(yīng)的四個(gè)坐標(biāo)中包含上述結(jié)束坐標(biāo){Fj,Xj,Yj}或者循環(huán)次數(shù)超過設(shè)定次數(shù)為止。為防止死循環(huán)的出現(xiàn)，可以對檢索的坐標(biāo)進(jìn)行記錄，通過比較，防止重復(fù)檢索該坐標(biāo)。

步驟3055：得到至少一個(gè)從所述開始坐標(biāo)循環(huán)到所述結(jié)束坐標(biāo)的坐標(biāo)鏈，獲取最短坐標(biāo)鏈對應(yīng)的區(qū)域索引鏈。

經(jīng)過上述坐標(biāo)檢索，得到至少一個(gè)從上述開始坐標(biāo)循環(huán)到上述結(jié)束坐標(biāo)的坐標(biāo)鏈，獲取最短坐標(biāo)鏈對應(yīng)的區(qū)域索引鏈；所述最短坐標(biāo)鏈為經(jīng)過的坐標(biāo)數(shù)量最少的坐標(biāo)鏈。

參照圖3b所示，例如假設(shè)上述開始區(qū)域?yàn)樯啼?區(qū)域，上述結(jié)束區(qū)域?yàn)榉鎏輩^(qū)域，則判斷出商鋪2區(qū)域與扶梯區(qū)域都不是水平通道區(qū)域；查找導(dǎo)通索引，找到分別與商鋪2區(qū)域、扶梯區(qū)域?qū)ǖ乃酵ǖ绤^(qū)域，如{1,0,2}與{1,6,0}；從{1,0,2}開始，計(jì)算出對應(yīng)的四個(gè)坐標(biāo){1,0,1}、{1,0,3}、{1，-1,2}、{1,1,2}，其中{1,0,1}、{1,0,3}、{1,1,2}在一層水平通道區(qū)域坐標(biāo)范圍內(nèi)；再分別從{1,0,1}、{1,0,3}、{1,1,2}出發(fā)，找到不重復(fù)的滿足相鄰條件的坐標(biāo)且屬于水平通道區(qū)域內(nèi)的下一個(gè)坐標(biāo)，如此循環(huán)，并比較找到最短的坐標(biāo)索引鏈，最終結(jié)果為三條坐標(biāo)索引鏈，分別為第一條坐標(biāo)索引鏈：{1,0,2}、{1,0,1}、{1,0,0}、{1,1,0}、{1,2,0}、{1,3,0}、{1,4,0}、{1,5,0}、{1,6,0}；第二條坐標(biāo)索引鏈：{1,0,2}、{1,1,2}、{1,2,2}、{1,2,1}、{1,2,0}、{1,3,0}、{1,4,0}、{1,5,0}、{1,6,0}；第三條坐標(biāo)索引鏈:{1,0,2}、{1,1,2}、{1,2,2}、{1,2,1}、{1,3,1}、{1,4,1}、{1,5,1}、{1,6,1}、{1,6,0}。

此外，坐標(biāo)檢索進(jìn)一步改進(jìn)，如坐標(biāo)檢索中在比較最短索引鏈之后，如果存在多條最短索引鏈，進(jìn)一步比較轉(zhuǎn)彎的次數(shù)，獲取轉(zhuǎn)彎次數(shù)最少索引鏈。上述轉(zhuǎn)彎的次數(shù)可以通過對坐標(biāo)索引連中坐標(biāo)的改變通過計(jì)算得到。例如上述舉例中第一條坐標(biāo)索引鏈中從{1,0,2}到{1,0,0}只有Yi的變化，而從{1,0,0}到{1,1,0}只有Xi變化，從{1,1,0}到{1,6,0}只有Yi變化，因此計(jì)算出轉(zhuǎn)彎次數(shù)為一次；同樣的，第二條坐標(biāo)索引鏈轉(zhuǎn)彎次數(shù)為兩次；第三條坐標(biāo)索引鏈轉(zhuǎn)彎次數(shù)為三次，因此獲取第一條坐標(biāo)索引鏈。

步驟306：如果所述起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域不位于同一樓層，則通過所述導(dǎo)通索引信息，分別根據(jù)所述起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域，查找到所述起點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域和所述終點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域。

如果上述起點(diǎn)所在區(qū)域和上述終點(diǎn)所在區(qū)域沒有位于同一樓層，分別根據(jù)上述起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域，在上述導(dǎo)通索引中查找到上述起點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域和上述終點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域；將這種起點(diǎn)所在區(qū)域和終點(diǎn)所在區(qū)域沒有位于同一樓層情況轉(zhuǎn)化為三段檢索，第一段限制檢索的對象為上述起點(diǎn)所在區(qū)域的樓層的區(qū)域，從上述起點(diǎn)所在區(qū)域到上述起點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域；第二段限制檢索的對象為垂直通道區(qū)域，從上述起點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域到上述終點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域；第三段限制檢索的對象為上述終點(diǎn)所在區(qū)域的樓層的區(qū)域，從上述終點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域到終點(diǎn)所在區(qū)域；如此，極大地減少了計(jì)算量，提高了檢索速度。

步驟307：以所述起點(diǎn)所在區(qū)域?yàn)殚_始區(qū)域，以起點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域?yàn)榻Y(jié)束區(qū)域；針對所述開始區(qū)域到結(jié)束區(qū)域，執(zhí)行同樓層區(qū)域鏈檢索，獲取區(qū)域索引鏈；獲得坐標(biāo)鏈對應(yīng)的區(qū)域索引鏈，所述區(qū)域索引鏈包括所述起點(diǎn)所在區(qū)域，得到第一區(qū)域索引鏈。

以上述起點(diǎn)所在區(qū)域?yàn)殚_始區(qū)域，以起點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域?yàn)榻Y(jié)束區(qū)域；針對上述開始區(qū)域到結(jié)束區(qū)域，執(zhí)行同樓層區(qū)域鏈檢索，獲取區(qū)域索引鏈；獲得坐標(biāo)鏈對應(yīng)的區(qū)域索引鏈；如果上述區(qū)域索引鏈包括上述起點(diǎn)所在區(qū)域，則以上述區(qū)域索引鏈為第一區(qū)域索引鏈；如果上述區(qū)域索引鏈不包括上述起點(diǎn)所在區(qū)域，則添加上述起點(diǎn)所在區(qū)域?yàn)樯鲜鰠^(qū)域索引鏈中第一區(qū)域索引，以添加后的區(qū)域索引鏈為第一區(qū)域索引鏈。

步驟308：從所述起點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域到所述終點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域的區(qū)域索引鏈為第二區(qū)域索引鏈。

從上述起點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域到上述終點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域的區(qū)域索引鏈為第二區(qū)域索引鏈。

步驟309：以所述終點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域?yàn)殚_始區(qū)域，以終點(diǎn)所在區(qū)域?yàn)榻Y(jié)束區(qū)域；針對所述開始區(qū)域到結(jié)束區(qū)域，執(zhí)行同樓層區(qū)域鏈檢索，獲取區(qū)域索引鏈；獲得坐標(biāo)鏈對應(yīng)的區(qū)域索引鏈，所述區(qū)域索引鏈包括所述終點(diǎn)所在區(qū)域，得到第三區(qū)域索引鏈。

以上述終點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域?yàn)殚_始區(qū)域，以終點(diǎn)所在區(qū)域?yàn)榻Y(jié)束區(qū)域；針對上述開始區(qū)域到結(jié)束區(qū)域，執(zhí)行同樓層區(qū)域鏈檢索，獲取區(qū)域索引鏈；獲得坐標(biāo)鏈對應(yīng)的區(qū)域索引鏈；如果上述區(qū)域索引鏈包括上述終點(diǎn)所在區(qū)域，則以上述區(qū)域索引鏈為第三區(qū)域索引鏈；如果上述區(qū)域索引鏈不包括上述終點(diǎn)所在區(qū)域，則添加上述終點(diǎn)所在區(qū)域?yàn)樯鲜鰠^(qū)域索引鏈中最后一個(gè)區(qū)域索引，以添加后的區(qū)域索引鏈為第三區(qū)域索引鏈。

步驟310：所述第一區(qū)域索引鏈、第二區(qū)域索引鏈、第三區(qū)域索引鏈按照順序組合成所述連通起點(diǎn)所在區(qū)域和終點(diǎn)所在區(qū)域的區(qū)域索引鏈，之后執(zhí)行步驟311。

上述第一區(qū)域索引鏈、第二區(qū)域索引鏈、第三區(qū)域索引鏈按照順序組合成上述連通起點(diǎn)所在區(qū)域和終點(diǎn)所在區(qū)域的區(qū)域索引鏈，之后執(zhí)行步驟311。

步驟311：將區(qū)域索引鏈中起點(diǎn)所在區(qū)域去圖片索引中檢索起點(diǎn)所在區(qū)域的各方位的圖片，并返回所述移動終端；將區(qū)域索引鏈中起點(diǎn)所在區(qū)域的下一個(gè)區(qū)域去導(dǎo)通索引中檢索相對于起點(diǎn)所在區(qū)域的相對方位，并返回所述移動終端。

步驟312：所述移動終端根據(jù)所述當(dāng)前方位與所述相對方位將所述各方位的圖片組合為實(shí)景圖片展示。

步驟313：接收所述移動終端不斷發(fā)送的下一區(qū)域?qū)Ш秸埱蟆?/p>

步驟314：從所述區(qū)域索引鏈中找到當(dāng)前區(qū)域的下一區(qū)域，再從所述圖片索引中檢索所述下一區(qū)域的各方位的圖片返回給所述移動終端；并從所述區(qū)域索引鏈中找到所述下一區(qū)域的再下一區(qū)域，從所述導(dǎo)通索引中檢索所述再下一區(qū)域相對所述下一區(qū)域的相對方位返回給所述移動終端。

步驟315：所述移動終端根據(jù)所述當(dāng)前方位與所述相對方位將所述各方位的圖片組合為實(shí)景圖片展示。

本發(fā)明實(shí)施例因?yàn)椴捎脽o線網(wǎng)絡(luò)通信的方式實(shí)現(xiàn)導(dǎo)航請求的上傳與導(dǎo)航信息的獲取，因此能夠隨時(shí)隨地提供室內(nèi)導(dǎo)航服務(wù)；因?yàn)樵跈z索區(qū)域索引鏈時(shí)采用了使檢索對象限制在同一樓層的區(qū)域內(nèi)的方法，使得檢索與查找更加快速，導(dǎo)航服務(wù)更加迅速；因?yàn)椴捎昧烁鲄^(qū)域的各方位的實(shí)景圖片、下一區(qū)域與當(dāng)前區(qū)域的相對方位以及當(dāng)前方位作為導(dǎo)航信息，并能夠以實(shí)景圖片的展示方式模擬導(dǎo)航，因此能夠以生動詳盡的導(dǎo)航信息提供優(yōu)質(zhì)的導(dǎo)航效果；因?yàn)橹恍枰@取移動終端所在建筑主體的標(biāo)識、起點(diǎn)與終點(diǎn)，便能查找到對應(yīng)導(dǎo)航信息，并通過與用戶信息交互的方式提供導(dǎo)航指引，因此能夠帶給用戶方便的導(dǎo)航體驗(yàn)。

本發(fā)明實(shí)施例的優(yōu)選方式中，因?yàn)椴捎昧送粚又兴酵ǖ绤^(qū)域內(nèi)坐標(biāo)檢索的方式，使得最核心的檢索過程變得簡單、高效，提高了整體的檢索效率，導(dǎo)航服務(wù)更加迅速。

對于方法實(shí)施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明實(shí)施例并不受所描述的動作順序的限制，因?yàn)橐罁?jù)本發(fā)明實(shí)施例，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動作并不一定是本發(fā)明實(shí)施例所必須的。

實(shí)施例四：

參照圖4a所示，本發(fā)明實(shí)施例四提供了一種基于實(shí)景圖片的室內(nèi)導(dǎo)航系統(tǒng)，包括：

導(dǎo)通索引模塊401，用于儲存導(dǎo)通索引，所述導(dǎo)通索引包括針對各個(gè)建筑主體的各區(qū)域之間的導(dǎo)通關(guān)系及相對方位；

圖片索引模塊402，用于儲存圖片索引，所述圖片索引包括針對各個(gè)建筑主體的各區(qū)域?qū)?yīng)的各個(gè)方位的圖片；

導(dǎo)航開始請求接收模塊403，用于接收移動終端通過無線網(wǎng)絡(luò)發(fā)送的導(dǎo)航開始請求，獲取所述導(dǎo)航開始請求中的所述移動終端的標(biāo)識、建筑主體的標(biāo)識、起點(diǎn)與終點(diǎn)；

索引數(shù)據(jù)模塊404，用于根據(jù)所述建筑主體的標(biāo)識，確定對應(yīng)的導(dǎo)通索引、圖片索引；

區(qū)域識別模塊405，用于識別所述起點(diǎn)所在區(qū)域和所述終點(diǎn)所在區(qū)域；

索引鏈檢索模塊406，用于在所述導(dǎo)通索引中檢索連接起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域的區(qū)域索引鏈；

導(dǎo)航信息獲取模塊407，用于將區(qū)域索引鏈中起點(diǎn)所在區(qū)域去圖片索引中檢索起點(diǎn)所在區(qū)域的各方位的圖片，并返回所述移動終端；將區(qū)域索引鏈中起點(diǎn)所在區(qū)域的下一個(gè)區(qū)域去導(dǎo)通索引中檢索相對于起點(diǎn)所在區(qū)域的相對方位，并返回所述移動終端；或者用于從所述區(qū)域索引鏈中找到當(dāng)前區(qū)域的下一區(qū)域，再從所述圖片索引中檢索所述下一區(qū)域的各方位的圖片返回給所述移動終端；并從所述區(qū)域索引鏈中找到所述下一區(qū)域的再下一區(qū)域，從所述導(dǎo)通索引中檢索所述再下一區(qū)域相對所述下一區(qū)域的相對方位返回給所述移動終端；

陀螺儀傳感器408，用于獲得所述移動終端的當(dāng)前方位；

導(dǎo)航信息展示模塊409，用于根據(jù)所述當(dāng)前方位與所述相對方位將所述各方位的圖片組合為實(shí)景圖片展示；

導(dǎo)航請求接收模塊410，用于接收移動終端不斷發(fā)送的下一區(qū)域?qū)Ш秸埱蟆?/p>

本發(fā)明實(shí)施例因?yàn)椴捎脽o線網(wǎng)絡(luò)通信的方式實(shí)現(xiàn)導(dǎo)航請求的上傳與導(dǎo)航信息的獲取，因此能夠隨時(shí)隨地提供室內(nèi)導(dǎo)航服務(wù)；因?yàn)椴捎昧烁鲄^(qū)域的各方位的圖片、下一區(qū)域與當(dāng)前區(qū)域的相對方位以及當(dāng)前方位作為導(dǎo)航信息，因此能夠以生動詳盡的導(dǎo)航信息提供優(yōu)質(zhì)的導(dǎo)航效果；因?yàn)橹恍枰@取移動終端所在建筑主體的標(biāo)識、起點(diǎn)與終點(diǎn)，便能查找到對應(yīng)導(dǎo)航信息，并通過與用戶信息交互的方式提供導(dǎo)航指引，因此能夠帶給用戶方便的導(dǎo)航體驗(yàn)。

實(shí)施例五：

參照圖5a所示，本發(fā)明實(shí)施例五提供了一種基于實(shí)景圖片的室內(nèi)導(dǎo)航系統(tǒng)，包括：

區(qū)域?qū)ㄋ饕K40101，用于儲存導(dǎo)通索引，所述導(dǎo)通索引包括：以各區(qū)域?yàn)樗饕愿鲄^(qū)域?qū)ǖ膮^(qū)域?yàn)橄鄳?yīng)索引的索引對象，各索引對象與相應(yīng)索引的相對方位；

圖片索引模塊402，用于儲存圖片索引，所述圖片索引包括針對各個(gè)建筑主體的各區(qū)域?qū)?yīng)的各個(gè)方位的圖片；

導(dǎo)航開始請求接收模塊403，用于接收移動終端通過無線網(wǎng)絡(luò)發(fā)送的導(dǎo)航開始請求，獲取所述導(dǎo)航開始請求中的所述移動終端的標(biāo)識、建筑主體的標(biāo)識、起點(diǎn)與終點(diǎn)；

索引數(shù)據(jù)模塊404，用于根據(jù)所述建筑主體的標(biāo)識，確定對應(yīng)的導(dǎo)通索引、圖片索引；

區(qū)域識別模塊405，用于識別所述起點(diǎn)所在區(qū)域和所述終點(diǎn)所在區(qū)域；

導(dǎo)通索引檢索模塊40601，用于在所述導(dǎo)通索引中檢索所述起點(diǎn)所在區(qū)域的索引對象，接著檢索所述索引對象的索引對象，如此遍歷所有從所述起點(diǎn)所在區(qū)域開始的檢索，直至檢索次數(shù)超過設(shè)定閾值或檢索到所述終點(diǎn)所在區(qū)域?yàn)橹梗?/p>

區(qū)域索引鏈比較模塊40602，用于當(dāng)只有一條區(qū)域索引鏈，則將所述區(qū)域索引鏈作為區(qū)域索引鏈；當(dāng)存在兩條及以上的區(qū)域索引鏈，則將所述區(qū)域索引鏈之間進(jìn)行比較，獲取最短的區(qū)域索引鏈；

導(dǎo)航信息獲取模塊407，用于將區(qū)域索引鏈中起點(diǎn)所在區(qū)域去圖片索引中檢索起點(diǎn)所在區(qū)域的各方位的圖片，并返回所述移動終端；將區(qū)域索引鏈中起點(diǎn)所在區(qū)域的下一個(gè)區(qū)域去導(dǎo)通索引中檢索相對于起點(diǎn)所在區(qū)域的相對方位，并返回所述移動終端；或者用于從所述區(qū)域索引鏈中找到當(dāng)前區(qū)域的下一區(qū)域，再從所述圖片索引中檢索所述下一區(qū)域的各方位的圖片返回給所述移動終端；并從所述區(qū)域索引鏈中找到所述下一區(qū)域的再下一區(qū)域，從所述導(dǎo)通索引中檢索所述再下一區(qū)域相對所述下一區(qū)域的相對方位返回給所述移動終端；

陀螺儀傳感器408，用于獲得所述移動終端的當(dāng)前方位；

實(shí)景圖片組合模塊40901，用于根據(jù)各方位的圖片和相應(yīng)圖片碎片組合為各方位的實(shí)景圖片，并展示當(dāng)前方位的實(shí)景圖片；所述圖片碎片為各所述方位的相鄰兩方位的圖片中靠近各所述方位一側(cè)的各三分之一的圖片碎片；

實(shí)景導(dǎo)航模擬模塊40902，用于將所述相對方位根據(jù)當(dāng)前方位作為指引方位展示，并根據(jù)所述指引方位對當(dāng)前方位實(shí)景圖片采用放大展示、縮小展示、轉(zhuǎn)換為所述指引方位的實(shí)景圖片展示，分別模擬導(dǎo)航前進(jìn)、后退、左轉(zhuǎn)或右轉(zhuǎn)；

導(dǎo)航請求接收模塊410，用于接收移動終端不斷發(fā)送的下一區(qū)域?qū)Ш秸埱蟆?/p>

優(yōu)選地，所述圖片索引模塊402中，各個(gè)方位的圖片還包括對門、房間、通道的標(biāo)記。

本發(fā)明實(shí)施例因?yàn)椴捎脽o線網(wǎng)絡(luò)通信的方式實(shí)現(xiàn)導(dǎo)航請求的上傳與導(dǎo)航信息的獲取，因此能夠隨時(shí)隨地提供室內(nèi)導(dǎo)航服務(wù)；因?yàn)椴捎昧怂饕姆绞綐?gòu)建導(dǎo)通索引，使得檢索與查找更加快速，導(dǎo)航服務(wù)更加迅速；因?yàn)椴捎昧烁鲄^(qū)域的各方位的實(shí)景圖片、下一區(qū)域與當(dāng)前區(qū)域的相對方位以及當(dāng)前方位作為導(dǎo)航信息，并能夠以實(shí)景圖片的展示方式模擬導(dǎo)航，因此能夠以生動詳盡的導(dǎo)航信息提供優(yōu)質(zhì)的導(dǎo)航效果；因?yàn)橹恍枰@取移動終端所在建筑主體的標(biāo)識、起點(diǎn)與終點(diǎn)，便能查找到對應(yīng)導(dǎo)航信息，并通過與用戶信息交互的方式提供導(dǎo)航指引，因此能夠帶給用戶方便的導(dǎo)航體驗(yàn)。

本發(fā)明實(shí)施例的優(yōu)選方式中，因?yàn)樯鲜龈鱾€(gè)方位圖片還包括對門、房間、通道的標(biāo)記，因此使得導(dǎo)航信息豐富，導(dǎo)航特征信息凸顯，帶給用戶豐富便捷的導(dǎo)航體驗(yàn)。

實(shí)施例六：

在實(shí)施過程之前，需要針對各建筑內(nèi)進(jìn)行區(qū)域的劃分特別是劃分為水平通道區(qū)域、垂直通道區(qū)域以及房間區(qū)域，其中垂直通道區(qū)域?yàn)榉鎏?、樓梯、電梯等連接不同樓層的通道，水平通道區(qū)域?yàn)榇髲d、走廊等連接同一樓層內(nèi)各房間區(qū)域、垂直通道區(qū)域的通道；各房間區(qū)域均存在至少一個(gè)水平通道區(qū)域與之導(dǎo)通，不考慮某個(gè)房間區(qū)域只與垂直通道區(qū)域?qū)ɑ蛘咧慌c房間區(qū)域?qū)ǖ那闆r，如房間內(nèi)安裝的電梯、房間內(nèi)的套間等，而且即使存在，對于本發(fā)明的室內(nèi)導(dǎo)航方法及系統(tǒng)的影響也可以忽略，因?yàn)槟硞€(gè)房間區(qū)域只與垂直通道區(qū)域?qū)O其少見或者屬于特殊區(qū)域，而只與房間區(qū)域?qū)ㄇ闆r在劃分區(qū)域時(shí)將房間內(nèi)的套間與所在房間劃分為一個(gè)房間區(qū)域即可。

參照圖6a所示，本發(fā)明實(shí)施例六提供了一種基于實(shí)景圖片的室內(nèi)導(dǎo)航系統(tǒng)，包括：

坐標(biāo)導(dǎo)通索引模塊40102，用于儲存導(dǎo)通索引，所述導(dǎo)通索引包括：以各區(qū)域?yàn)樗饕?，以各區(qū)域?qū)ǖ膮^(qū)域?yàn)橄鄳?yīng)索引的索引對象，各索引對象與相應(yīng)索引的相對方位，各區(qū)域所在樓層以及各區(qū)域的區(qū)域類型；所述區(qū)域類型包括水平通道區(qū)域、垂直通道區(qū)域、房間區(qū)域；針對各所述水平通道區(qū)域標(biāo)記的坐標(biāo)，使用{Fi,Xi,Yi}的形式將各所述水平通道區(qū)域標(biāo)記唯一坐標(biāo)，所述Fi、Xi、Yi均為整數(shù)，所述i為下標(biāo)，所述Fi為所述坐標(biāo)對應(yīng)的區(qū)域所在樓層的樓層數(shù)時(shí)，如果任意兩個(gè)所述水平通道區(qū)域的坐標(biāo){Fm,Xm,Ym}和{Fn,Xn,Yn}，滿足Fm＝Fn,Xm＝Xn，Ym＝Y(jié)n-1；Fm＝Fn,Xm＝Xn,Ym＝Y(jié)n+1；Fm＝Fn,Ym＝Y(jié)n,Xm＝Xn-1；Fm＝Fn,Ym＝Y(jié)n,Xm＝Xn+1四個(gè)條件中的任一相鄰條件，則所述兩個(gè)水平通道區(qū)域相互導(dǎo)通；

圖片索引模塊402，用于儲存圖片索引，所述圖片索引包括針對各個(gè)建筑主體的各區(qū)域?qū)?yīng)的各個(gè)方位的圖片；

導(dǎo)航開始請求接收模塊403，用于接收移動終端通過無線網(wǎng)絡(luò)發(fā)送的導(dǎo)航開始請求，獲取所述導(dǎo)航開始請求中的所述移動終端的標(biāo)識、建筑主體的標(biāo)識、起點(diǎn)與終點(diǎn)；

索引數(shù)據(jù)模塊404，用于根據(jù)所述建筑主體的標(biāo)識，確定對應(yīng)的導(dǎo)通索引、圖片索引；

區(qū)域識別模塊405，用于識別所述起點(diǎn)所在區(qū)域和所述終點(diǎn)所在區(qū)域；

樓層判斷模塊40603，用于判斷起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域是否位于同一樓層；

同樓層檢索模塊40604，用于如果所述起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域位于同一樓層，以所述起點(diǎn)所在區(qū)域?yàn)殚_始區(qū)域，以所述終點(diǎn)所在區(qū)域?yàn)榻Y(jié)束區(qū)域；在針對所述開始區(qū)域到結(jié)束區(qū)域，執(zhí)行同樓層區(qū)域鏈檢索，獲取區(qū)域索引鏈之后，所述區(qū)域索引鏈包括所述起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域，得到連接起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域的區(qū)域索引鏈；

同樓層區(qū)域索引鏈檢索模塊40605，用于針對所述開始區(qū)域到結(jié)束區(qū)域，執(zhí)行同樓層區(qū)域鏈檢索，獲取區(qū)域索引鏈；

優(yōu)選地，參照圖6a所示，所述同樓層區(qū)域索引鏈檢索模塊40605包括：

水平通道區(qū)域判斷模塊406051，用于針對每對始區(qū)域和結(jié)束區(qū)域，分別判斷所述開始區(qū)域與結(jié)束區(qū)域是否為水平通道區(qū)域；

開始坐標(biāo)選擇模塊406052，用于如果所述開始區(qū)域?yàn)樗酵ǖ绤^(qū)域，則查找到對應(yīng)坐標(biāo)作為開始坐標(biāo)；如果所述開始區(qū)域不是水平通道區(qū)域，則通過導(dǎo)通索引查找到對應(yīng)索引對象中的水平通道區(qū)域，以所述水平通道區(qū)域的坐標(biāo)為開始坐標(biāo)；

結(jié)束坐標(biāo)選擇模塊406053，用于如果所述結(jié)束區(qū)域?yàn)樗酵ǖ绤^(qū)域，則查找到對應(yīng)坐標(biāo)作為結(jié)束坐標(biāo)；如果所述結(jié)束區(qū)域不是水平通道區(qū)域，則通過導(dǎo)通索引查找到對應(yīng)索引對象中的水平通道區(qū)域，以所述水平通道區(qū)域的坐標(biāo)為結(jié)束坐標(biāo)；

坐標(biāo)鏈檢索模塊406054，用于所述開始坐標(biāo)為{Fi,Xi,Yi}，所述結(jié)束坐標(biāo)為{Fj,Xj,Yj}，所述Fi與所述Fj相等，根據(jù)開始坐標(biāo)，計(jì)算出四個(gè)滿足所述相鄰條件的坐標(biāo){Fi,Xi,Yi+1}、{Fi,Xi,Yi-1}、{Fi,Xi+1,Yi}、{Fi,Xi-1,Yi}，分別判斷所述四個(gè)坐標(biāo)對應(yīng)的區(qū)域是否為一水平通道區(qū)域，如果是，則分別以所述坐標(biāo)計(jì)算出對應(yīng)的四個(gè)滿足所述相鄰條件的坐標(biāo)，分別循環(huán)上述步驟直至對應(yīng)的四個(gè)坐標(biāo)中包含所述結(jié)束坐標(biāo){Fj,Xj,Yj}或者循環(huán)次數(shù)超過設(shè)定次數(shù)為止；

坐標(biāo)鏈比較模塊406055，用于比較得到至少一個(gè)從所述開始坐標(biāo)循環(huán)到所述結(jié)束坐標(biāo)的坐標(biāo)鏈，獲取最短坐標(biāo)鏈對應(yīng)的區(qū)域索引鏈；

垂直通道區(qū)域查找模塊40606，用于如果所述起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域不位于同一樓層，則通過所述導(dǎo)通索引信息，分別根據(jù)所述起點(diǎn)所在區(qū)域與終點(diǎn)所在區(qū)域，查找到所述起點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域和所述終點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域；

異樓層第一檢索模塊40607，用于以所述起點(diǎn)所在區(qū)域?yàn)殚_始區(qū)域，以起點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域?yàn)榻Y(jié)束區(qū)域；在針對所述開始區(qū)域到結(jié)束區(qū)域，執(zhí)行同樓層區(qū)域鏈檢索，獲取區(qū)域索引鏈之后，獲得坐標(biāo)鏈對應(yīng)的區(qū)域索引鏈，所述區(qū)域索引鏈包括所述起點(diǎn)所在區(qū)域，得到第一區(qū)域索引鏈；

異樓層第二檢索模塊40608，用于從所述起點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域到所述終點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域的區(qū)域索引鏈為第二區(qū)域索引鏈；

異樓層第三檢索模塊40609，用于以所述終點(diǎn)所在區(qū)域同樓層的垂直通道區(qū)域?yàn)殚_始區(qū)域，以終點(diǎn)所在區(qū)域?yàn)榻Y(jié)束區(qū)域；在針對所述開始區(qū)域到結(jié)束區(qū)域，執(zhí)行同樓層區(qū)域鏈檢索，獲取區(qū)域索引鏈之后，獲得坐標(biāo)鏈對應(yīng)的區(qū)域索引鏈，所述區(qū)域索引鏈包括所述終點(diǎn)所在區(qū)域，得到第三區(qū)域索引鏈；

異樓層區(qū)域索引鏈組合模塊40610，用于所述第一區(qū)域索引鏈、第二區(qū)域索引鏈、第三區(qū)域索引鏈按照順序組合成所述連通起點(diǎn)所在區(qū)域和終點(diǎn)所在區(qū)域的區(qū)域索引鏈；

導(dǎo)航信息獲取模塊407，用于將區(qū)域索引鏈中起點(diǎn)所在區(qū)域去圖片索引中檢索起點(diǎn)所在區(qū)域的各方位的圖片，并返回所述移動終端；將區(qū)域索引鏈中起點(diǎn)所在區(qū)域的下一個(gè)區(qū)域去導(dǎo)通索引中檢索相對于起點(diǎn)所在區(qū)域的相對方位，并返回所述移動終端；或者用于從所述區(qū)域索引鏈中找到當(dāng)前區(qū)域的下一區(qū)域，再從所述圖片索引中檢索所述下一區(qū)域的各方位的圖片返回給所述移動終端；并從所述區(qū)域索引鏈中找到所述下一區(qū)域的再下一區(qū)域，從所述導(dǎo)通索引中檢索所述再下一區(qū)域相對所述下一區(qū)域的相對方位返回給所述移動終端；

陀螺儀傳感器408，用于獲得所述移動終端的當(dāng)前方位；

導(dǎo)航信息展示模塊409，用于根據(jù)所述當(dāng)前方位與所述相對方位將所述各方位的圖片組合為實(shí)景圖片展示；

導(dǎo)航請求接收模塊410，用于接收移動終端不斷發(fā)送的下一區(qū)域?qū)Ш秸埱蟆?/p>

本發(fā)明實(shí)施例因?yàn)椴捎脽o線網(wǎng)絡(luò)通信的方式實(shí)現(xiàn)導(dǎo)航請求的上傳與導(dǎo)航信息的獲取，因此能夠隨時(shí)隨地提供室內(nèi)導(dǎo)航服務(wù)；因?yàn)樵跈z索區(qū)域索引鏈時(shí)采用了使檢索對象限制在同一樓層的區(qū)域內(nèi)的方法，使得檢索與查找更加快速，導(dǎo)航服務(wù)更加迅速；因?yàn)椴捎昧烁鲄^(qū)域的各方位的實(shí)景圖片、下一區(qū)域與當(dāng)前區(qū)域的相對方位以及當(dāng)前方位作為導(dǎo)航信息，并能夠以實(shí)景圖片的展示方式模擬導(dǎo)航，因此能夠以生動詳盡的導(dǎo)航信息提供優(yōu)質(zhì)的導(dǎo)航效果；因?yàn)橹恍枰@取移動終端所在建筑主體的標(biāo)識、起點(diǎn)與終點(diǎn)，便能查找到對應(yīng)導(dǎo)航信息，并通過與用戶信息交互的方式提供導(dǎo)航指引，因此能夠帶給用戶方便的導(dǎo)航體驗(yàn)。

本發(fā)明實(shí)施例的優(yōu)選方式中，因?yàn)椴捎昧送粚又兴酵ǖ绤^(qū)域內(nèi)坐標(biāo)檢索的方式，使得最核心的檢索過程變得簡單、高效，提高了整體的檢索效率，導(dǎo)航服務(wù)更加迅速。

在此處所提供的說明書中，說明了大量具體細(xì)節(jié)。然而，能夠理解，本發(fā)明的實(shí)施例可以在沒有這些具體細(xì)節(jié)的情況下實(shí)踐。在一些實(shí)例中，并未詳細(xì)示出公知的方法、結(jié)構(gòu)和技術(shù)，以便不模糊對本說明書的理解。

類似地，應(yīng)當(dāng)理解，為了精簡本公開并幫助理解各個(gè)發(fā)明方面中的一個(gè)或多個(gè)，在上面對本發(fā)明的示例性實(shí)施例的描述中，本發(fā)明的各個(gè)特征有時(shí)被一起分組到單個(gè)實(shí)施例、圖、或者對其的描述中。然而，并不應(yīng)將該公開的方法解釋成反映如下意圖：即所要求保護(hù)的本發(fā)明要求比在每個(gè)權(quán)利要求中所明確記載的特征更多的特征。更確切地說，如下面的權(quán)利要求書所反映的那樣，發(fā)明方面在于少于前面公開的單個(gè)實(shí)施例的所有特征。因此，遵循具體實(shí)施方式的權(quán)利要求書由此明確地并入該具體實(shí)施方式，其中每個(gè)權(quán)利要求本身都作為本發(fā)明的單獨(dú)實(shí)施例。

本領(lǐng)域那些技術(shù)人員可以理解，可以對實(shí)施例中的設(shè)備中的模塊進(jìn)行自適應(yīng)性地改變并且把它們設(shè)置在與該實(shí)施例不同的一個(gè)或多個(gè)設(shè)備中?？梢园褜?shí)施例中的模塊或單元或組件組合成一個(gè)模塊或單元或組件，以及此外可以把它們分成多個(gè)子模塊或子單元或子組件。除了這樣的特征和/或過程或者單元中的至少一些是相互排斥之外，可以采用任何組合對本說明書(包括伴隨的權(quán)利要求、摘要和附圖)中公開的所有特征以及如此公開的任何方法或者設(shè)備的所有過程或單元進(jìn)行組合。除非另外明確陳述，本說明書(包括伴隨的權(quán)利要求、摘要和附圖)中公開的每個(gè)特征可以由提供相同、等同或相似目的的替代特征來代替。

此外，本領(lǐng)域的技術(shù)人員能夠理解，盡管在此所述的一些實(shí)施例包括其它實(shí)施例中所包括的某些特征而不是其它特征，但是不同實(shí)施例的特征的組合意味著處于本發(fā)明的范圍之內(nèi)并且形成不同的實(shí)施例。例如，在下面的權(quán)利要求書中，所要求保護(hù)的實(shí)施例的任意之一都可以以任意的組合方式來使用。

應(yīng)該注意的是上述實(shí)施例對本發(fā)明進(jìn)行說明而不是對本發(fā)明進(jìn)行限制，并且本領(lǐng)域技術(shù)人員在不脫離所附權(quán)利要求的范圍的情況下可設(shè)計(jì)出替換實(shí)施例。在權(quán)利要求中，不應(yīng)將位于括號之間的任何參考符號構(gòu)造成對權(quán)利要求的限制。單詞“包含”不排除存在未列在權(quán)利要求中的元件或步驟。位于元件之前的單詞“一”或“一個(gè)”不排除存在多個(gè)這樣的元件。本發(fā)明可以借助于包括有若干不同元件的硬件以及借助于適當(dāng)編程的計(jì)算機(jī)來實(shí)現(xiàn)。在列舉了若干裝置的單元權(quán)利要求中，這些裝置中的若干個(gè)可以是通過同一個(gè)硬件項(xiàng)來具體體現(xiàn)。單詞第一、第二、以及第三等的使用不表示任何順序?？蓪⑦@些單詞解釋為名稱。