專利名稱：進(jìn)行室內(nèi)導(dǎo)航的基于位置服務(wù)的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及一種導(dǎo)航系統(tǒng)，更具體的說，涉及一種通過利用W1-Fi電子地圖(W1-Fi radio map)進(jìn)行室內(nèi)導(dǎo)航的基于位置服務(wù)的系統(tǒng)和方法。
背景技術(shù)：
基于位置服務(wù)(Location Based Service, LBS)是一種通過利用全球定位系統(tǒng)(Global Positioning System, GPS)等來檢查移動(dòng)終端的當(dāng)前位置信息，并利用檢查的位置信息提供多種附加服務(wù)例如道路引導(dǎo)、周邊信息引導(dǎo)、交通信息、物流控制、救助請求、犯罪舉報(bào)應(yīng)對和基于位置的客戶關(guān)系管理(customer relationship management, CRM)等的服務(wù)。為了利用這種基于位置服務(wù)，需要對移動(dòng)終端進(jìn)行定位。然而，利用GPS衛(wèi)星的基于位置服務(wù)具有如下問題，即在GPS衛(wèi)星信號(hào)微弱的區(qū)域例如室內(nèi)、隧道、地下停車場和市中心區(qū)域等不能提供移動(dòng)終端的位置信息。為了解決上述問題，已經(jīng)開始研究用于在GPS衛(wèi)星信號(hào)微弱的區(qū)域中提供基于位置服務(wù)的室內(nèi)位置確定技術(shù)。特別的是，在此技術(shù)領(lǐng)域中已經(jīng)研究和開發(fā)了通過利用無線通信裝置例如無線局域網(wǎng)(WLAN)、超寬帶(UWB)無線通信、線性調(diào)頻擴(kuò)頻(CSS)、紫蜂(Zigbee)和藍(lán)牙等執(zhí)行無線位置確定的方法。近來，隨著無線通信網(wǎng)的大力推廣和普及，在市中心區(qū)域安裝了數(shù)百萬的接入點(diǎn)(Access Point,AP) 其結(jié)果是，在購物中心和寫字樓密集的市中心區(qū)域平均可以接收到7個(gè)至8個(gè)W1-Fi信號(hào)。隨著接入點(diǎn)安裝密度的增加，位于室內(nèi)的移動(dòng)終端可以基于W1-Fi信號(hào)估計(jì)位置。 通常，在從基站或中繼器向移動(dòng)終端發(fā)送信號(hào)的過程中，在基站或中繼器中的發(fā)送延遲現(xiàn)象和在移動(dòng)終端中的接收延遲現(xiàn)象會(huì)發(fā)生。特別的是，在位置移動(dòng)的移動(dòng)終端的情況下，一個(gè)新的接收信號(hào)稍微被延遲，由先前接收到的信號(hào)引起的余像效應(yīng)(afterimageeffect)直到所述新的信號(hào)被完全接收時(shí)為止會(huì)一直存留在移動(dòng)終端中。這種現(xiàn)象是信號(hào)拖尾(signal dragging)現(xiàn)象。在接收W1-Fi信號(hào)的過程中也存在W1-Fi信號(hào)拖尾現(xiàn)象。在通過使用通常的基于W1-Fi信號(hào)的位置確定方法估計(jì)移動(dòng)終端的位置時(shí)，由于W1-Fi信號(hào)拖尾現(xiàn)象，位置確定的準(zhǔn)確度會(huì)降低。因此存在一個(gè)問題，即是通過利用基于W1-Fi信號(hào)的位置確定方法不能提供例如導(dǎo)航等的基于位置服務(wù)。

發(fā)明內(nèi)容
技術(shù)問題本發(fā)明提供了一種進(jìn)行室內(nèi)導(dǎo)航服務(wù)的基于位置服務(wù)的系統(tǒng)和方法，其能緩解或消除信號(hào)拖尾現(xiàn)象的影響。另外，本發(fā)明提供了一種能提高位置確定準(zhǔn)確度的基于位置服務(wù)的系統(tǒng)和方法。
進(jìn)一步，本發(fā)明提供了一種通過迅速提取與從移動(dòng)終端的當(dāng)前位置至最終目的地的最佳路徑相對應(yīng)的W1-Fi指紋(fingerprint)進(jìn)行室內(nèi)導(dǎo)航服務(wù)的基于位置服務(wù)的系統(tǒng)和方法。技術(shù)方案根據(jù)本發(fā)明的基于位置服務(wù)的系統(tǒng)包括:多個(gè)接入點(diǎn)，安裝在室內(nèi)中并被配置為發(fā)送包含標(biāo)識(shí)信息的W1-Fi信號(hào)；移動(dòng)終端，接收W1-Fi信號(hào)并利用接收的W1-Fi信號(hào)生成第一 W1-Fi指紋；導(dǎo)航服務(wù)服務(wù)器，與所述移動(dòng)終端連接，利用在所述室內(nèi)的多個(gè)位置中獲取的多個(gè)第二 W1-Fi指紋構(gòu)建多個(gè)W1-Fi電子地圖，在所述多個(gè)W1-Fi電子地圖中選擇用于估計(jì)所述移動(dòng)終端位置的W1-Fi電子地圖，基于選擇的W1-Fi電子地圖從與所述第一W1-Fi指紋相對應(yīng)的第二 W1-Fi指紋中來估計(jì)所述移動(dòng)終端的位置，并且生成位置信息，其中，所述第一 W1-Fi指紋和第二 W1-Fi指紋包括所述W1-Fi信號(hào)的接收強(qiáng)度和發(fā)送所述W1-Fi彳目號(hào)的接入點(diǎn)的標(biāo)識(shí)彳目息。在另外一個(gè)實(shí)施例中，提供了一種在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，所述基于位置服務(wù)的系統(tǒng)包括安裝在室內(nèi)中并被配置為發(fā)送包含標(biāo)識(shí)信息的W1-Fi信號(hào)的多個(gè)接入點(diǎn)、移動(dòng)終端和導(dǎo)航服務(wù)服務(wù)器，所述方法包括:a)在所述導(dǎo)航服務(wù)服務(wù)器中，利用在室內(nèi)的多個(gè)位置中獲取的多個(gè)第一 W1-Fi指紋構(gòu)建多個(gè)W1-Fi電子地圖；b)在所述移動(dòng)終端中，接收W1-Fi信號(hào)并生成第二 W1-Fi指紋；c)在所述導(dǎo)航服務(wù)服務(wù)器中，在多個(gè)W1-Fi電子地圖中選擇用于估計(jì)所述移動(dòng)終端位置的W1-Fi電子地圖；和d)在所述導(dǎo)航服務(wù)服務(wù)器中，基于選擇的W1-Fi電子地圖從與所述第一 W1-Fi指紋相對應(yīng)的第二W1-Fi指紋中來估計(jì)所述移動(dòng)終端的位置，并生成位置信息，其中，所述第一 W1-Fi指紋和第二 W1-Fi指紋包括所述W1-Fi信號(hào)的接收強(qiáng)度和發(fā)送所述W1-Fi信號(hào)的接入點(diǎn)的標(biāo)識(shí)信肩、O技術(shù)效果本發(fā)明在室內(nèi)例如建筑物內(nèi)部、建筑物地下部分和隧道等可以估計(jì)移動(dòng)終端的位置并提供路徑信息。另外，本發(fā)明可以緩解或消除在接收W1-Fi信號(hào)時(shí)發(fā)生的W1-Fi信號(hào)拖尾現(xiàn)象，從而提高移動(dòng)終端的位置估計(jì)準(zhǔn)確度。另外，本發(fā)明與室內(nèi)導(dǎo)航服務(wù)目標(biāo)區(qū)域的大小無關(guān)可以提高響應(yīng)速度。另外，本發(fā)明可以將用戶的位置分為區(qū)域和地點(diǎn)進(jìn)行表示，從而提高室內(nèi)導(dǎo)航服務(wù)的穩(wěn)定性和可靠性。另外，本發(fā)明能迅速地提取與從移動(dòng)終端的當(dāng)前位置至最終目的地的最佳路徑相對應(yīng)的W1-Fi指紋，并且在進(jìn)行室內(nèi)導(dǎo)航時(shí)，移動(dòng)終端不需要導(dǎo)航服務(wù)服務(wù)器的幫助，通過利用包含與最佳路徑相對應(yīng)的W1-Fi指紋的W1-Fi指紋信息進(jìn)行室內(nèi)導(dǎo)航。另外，本發(fā)明在確定移動(dòng)終端的位置時(shí)可以減小層間誤差(floor-levelerror),從而提高移動(dòng)終端位置估計(jì)的準(zhǔn)確度。


圖1是示出根據(jù)本發(fā)明的第一實(shí)施例的基于位置服務(wù)系統(tǒng)的構(gòu)成的框圖。圖2是示出根據(jù)本發(fā)明的第一實(shí)施例的移動(dòng)終端的構(gòu)成的框圖。
圖3是示出根據(jù)本發(fā)明的第一實(shí)施例的導(dǎo)航服務(wù)服務(wù)器的構(gòu)成的框圖。圖4是示出根據(jù)本發(fā)明的第一實(shí)施例的構(gòu)建室內(nèi)導(dǎo)航服務(wù)的步驟的流程圖。圖5是示出根據(jù)分割區(qū)域大小的增加，準(zhǔn)確度和精確度的變化的示意圖。圖6是示出根據(jù)本發(fā)明的第一實(shí)施例同時(shí)考慮準(zhǔn)確度和精確度決定分割區(qū)域大小的步驟的流程圖。圖7是示出根據(jù)本發(fā)明的第一實(shí)施例的室內(nèi)導(dǎo)航服務(wù)的結(jié)構(gòu)的示意圖。圖8是示出根據(jù)本發(fā)明的第一實(shí)施例的估計(jì)移動(dòng)終端位置的步驟的流程圖。圖9是示出根據(jù)本發(fā)明的第一實(shí)施例的提高位置估計(jì)可靠性的步驟的流程圖。圖10是示出根據(jù)本發(fā)明的第一實(shí)施例，收集用于驗(yàn)證有效性的W1-Fi指紋的購物中心示例的示意圖。圖11是示出根據(jù)本發(fā)明的第一實(shí)施例提供路徑信息的移動(dòng)終端示例的示意圖。圖12是示出根據(jù)本發(fā)明的第二實(shí)施例的基于位置服務(wù)系統(tǒng)的構(gòu)成的框圖。圖13是示出根據(jù)本發(fā)明的第二實(shí)施例的導(dǎo)航服務(wù)服務(wù)器的構(gòu)成的框圖。圖14是示出根據(jù)本發(fā)明的第二實(shí)施例分配基于信號(hào)強(qiáng)度的索引密鑰的示例的示意圖。圖15是示出根據(jù)本發(fā)明的第二實(shí)施例分配基于概率次序的索引密鑰的示例的示意圖。圖16是示出根據(jù)本發(fā)明的第二實(shí)施例的估計(jì)移動(dòng)終端位置的步驟的流程圖。圖17是示出根據(jù)本發(fā)明的第二實(shí)施例的估計(jì)移動(dòng)終端位置的示例的示意圖。圖18是示出根據(jù)本發(fā)明的第三實(shí)施例的基于位置服務(wù)系統(tǒng)的構(gòu)成的框圖。圖19是示出根據(jù)本發(fā)明的第三實(shí)施例的導(dǎo)航服務(wù)服務(wù)器的構(gòu)成的框圖。圖20是示出根據(jù)本發(fā)明的第三實(shí)施例的構(gòu)建室內(nèi)導(dǎo)航服務(wù)的步驟的流程圖。圖21是示出根據(jù)本發(fā)明的第三實(shí)施例的估計(jì)移動(dòng)終端位置的步驟的流程圖。圖22是示出根據(jù)本發(fā)明的第四實(shí)施例的基于位置服務(wù)系統(tǒng)的構(gòu)成的框圖。圖23是示出根據(jù)本發(fā)明的第四實(shí)施例的移動(dòng)終端的構(gòu)成的框圖。圖24是示出根據(jù)本發(fā)明的第四實(shí)施例的導(dǎo)航服務(wù)服務(wù)器的構(gòu)成的框圖。圖25是示出根據(jù)本發(fā)明的第四實(shí)施例的構(gòu)建室內(nèi)導(dǎo)航服務(wù)的步驟的流程圖。圖26是示出根據(jù)本發(fā)明的第四實(shí)施例的指紋識(shí)別信息的示意圖。圖27是示出根據(jù)本發(fā)明的第四實(shí)施例的分割區(qū)域的示意圖。圖28是示出給分割區(qū)域編入W1-Fi指紋索引的示意圖。圖29是示出根據(jù)本發(fā)明的第四實(shí)施例估計(jì)移動(dòng)終端位置的步驟的流程圖。圖30是示出根據(jù)本發(fā)明的第二實(shí)施例的最佳路徑的示意圖。
具體實(shí)施例方式以下，將參考附圖對本發(fā)明進(jìn)行詳細(xì)說明。第一實(shí)施例圖1是示出根據(jù)本發(fā)明的第一實(shí)施例的基于位置服務(wù)系統(tǒng)的構(gòu)成的框圖。參考圖1，基于位置服務(wù)系統(tǒng)100可以包括多個(gè)接入點(diǎn)I IOa至110η、移動(dòng)終端120和導(dǎo)航服務(wù)服務(wù)器 130。
安裝在室內(nèi)例如建筑物的內(nèi)部、建筑物的地下部分和隧道等中的多個(gè)接入點(diǎn)IlOa至IlOn可以是用于有線/無線網(wǎng)絡(luò)的基站。多個(gè)接入點(diǎn)IlOa至IlOn可被識(shí)別為標(biāo)識(shí)信息。在本實(shí)施例中，標(biāo)識(shí)信息可以包括介質(zhì)訪問控制地址(MACA;media access controladdress)。然而，應(yīng)注意的是，標(biāo)識(shí)信息并不局限于此。接入點(diǎn)IlOa至IlOn的每一個(gè)可發(fā)送包含標(biāo)識(shí)信息的W1-Fi信號(hào)。移動(dòng)終端120可以被配置為利用從多個(gè)接入點(diǎn)IlOa至IlOn中的至少一個(gè)提供的W1-Fi信號(hào)和從導(dǎo)航服務(wù)服務(wù)器130中提供的位置信息執(zhí)行室內(nèi)導(dǎo)航，用于在與安裝了多個(gè)接入點(diǎn)IlOa至IlOn的室內(nèi)(例如，建筑物內(nèi)部、建筑物的地下部分和隧道等)相對應(yīng)的地圖中顯示導(dǎo)航信息。導(dǎo)航信息可以包括移動(dòng)終端120的位置信息和路徑信息。然而，應(yīng)注意的是，導(dǎo)航信息并不局限于此。與多個(gè)接入點(diǎn)IlOa至IlOn中的至少一個(gè)相連接的、能從連接的接入點(diǎn)中接收W1-Fi信號(hào)并執(zhí)行室內(nèi)導(dǎo)航的任何類型的移動(dòng)終端(例如，智能手機(jī)和平板電腦等)都可被用作為移動(dòng)終端120。圖2是示出根據(jù)本發(fā)明的第一實(shí)施例的移動(dòng)終端的構(gòu)成的框圖。參考圖2，移動(dòng)終端120可以包括第一通信模塊210，指紋生成單元220，用戶輸入單元230，存儲(chǔ)單元240，導(dǎo)航執(zhí)行單元250和輸出單元260。第一通信模塊210可以與多個(gè)接入點(diǎn)IlOa至IlOn的至少一個(gè)相連接,接收從連接的接入點(diǎn)發(fā)送的W1-Fi信號(hào)。第一通信模塊210可以與導(dǎo)航服務(wù)服務(wù)器130相連接，將W1-Fi指紋發(fā)送給導(dǎo)航服務(wù)服務(wù)器130并從導(dǎo)航服務(wù)服務(wù)器130接收位置信息。W1-Fi指紋可以是包含從接入點(diǎn)IlOa至IlOn發(fā)送的W1-Fi信號(hào)的接收信號(hào)強(qiáng)度指示(ReceivedSignal Strength Indicator, RSSI)和發(fā)送W1-Fi信號(hào)的接入點(diǎn)的標(biāo)識(shí)信息(例如，介質(zhì)訪問控制(MAC)地址等)的信息數(shù)據(jù)。然而，在此應(yīng)注意的是，W1-Fi指紋并不局限于此。能夠與多個(gè)接入點(diǎn)IlOa至IlOn和導(dǎo)航服務(wù)服務(wù)器130發(fā)送和接收數(shù)據(jù)的任何類型的裝置都可被用作為第一通信模塊210。指紋生成單元220可以被配置為利用由第一通信模塊210提供的W1-Fi信號(hào)生成W1-Fi指紋。在本實(shí)施例中，指紋生成單元220可以被配置為測量由第一通信模塊210接收的W1-Fi信號(hào)的接收信號(hào)強(qiáng)度從而生成接收信號(hào)強(qiáng)度指示。指紋生成單元220可以進(jìn)一步被配置為檢測由第一通信模塊210提供的W1-Fi信號(hào)的標(biāo)識(shí)信息。指紋生成單元220可以進(jìn)一步被配置為生成包含接收信號(hào)強(qiáng)度指示和標(biāo)識(shí)信息的W1-Fi指紋。用戶輸入單元230可以被配置為從用戶接收輸入信息。在本實(shí)施例中，輸入信息可包括用于設(shè)定最終目的地的目的地設(shè)定信息。輸入信息可以進(jìn)一步包括用于設(shè)定開始室內(nèi)導(dǎo)航的室內(nèi)導(dǎo)航啟動(dòng)信息和/或用于設(shè)定結(jié)束室內(nèi)導(dǎo)航的室內(nèi)導(dǎo)航終止信息。然而，在此應(yīng)注意的是，輸入信息并不局限于此。用戶輸入單元230可包括鍵鈕和觸摸屏等。存儲(chǔ)單元240可以存儲(chǔ)安裝了多個(gè)接入點(diǎn)IlOa至IlOn的室內(nèi)環(huán)境的地圖信息。存儲(chǔ)單元240可以進(jìn)一步存儲(chǔ)由指紋生成單元220生成的W1-Fi指紋。存儲(chǔ)單元240可以進(jìn)一步存儲(chǔ)用戶輸入單元230接收的輸入信息。存儲(chǔ)單元240還可進(jìn)一步存儲(chǔ)用于執(zhí)行室內(nèi)導(dǎo)航的導(dǎo)航程序。導(dǎo)航執(zhí)行單元250可以被配置為基于由第一通信模塊210提供的位置信息執(zhí)行室內(nèi)導(dǎo)航。例如，導(dǎo)航執(zhí)行單元250可以基于由第一通信模塊210提供的位置信息和存儲(chǔ)在存儲(chǔ)單元240中的地圖信息執(zhí)行室內(nèi)導(dǎo)航。如另一示例，導(dǎo)航執(zhí)行單元250可以利用由第一通信模塊210提供的位置信息和地圖信息執(zhí)行室內(nèi)導(dǎo)航。另外，導(dǎo)航執(zhí)行單元250可以被配置為基于由第一通信模塊210提供的位置信息和由用戶輸入單元230提供的輸入信息(例如，目的地設(shè)定信息)生成從移動(dòng)終端120的當(dāng)前位置至最終目的地的路徑信息，執(zhí)行室內(nèi)導(dǎo)航，用于在地圖中顯示形成的路徑信息。輸出單兀260可以被配置為輸出由導(dǎo)航執(zhí)行單兀250執(zhí)行的室內(nèi)導(dǎo)航,例如地圖、位置信息和路徑信息。輸出單元260包括用于顯示地圖、位置信息和路徑信息的顯示單元(未顯示)。然而，在此應(yīng)注意的是，輸出單元260并不局限于此。雖然在前述實(shí)施例中指紋生成單元220和導(dǎo)航執(zhí)行單元250可以單獨(dú)實(shí)現(xiàn)，但在其他實(shí)施例中指紋生成單元220和導(dǎo)航執(zhí)行單元250可經(jīng)由一個(gè)處理器(例如，中央處理單元CPU和微處理器等)實(shí)現(xiàn)。再參考圖1，導(dǎo)航服務(wù)服務(wù)器130可以與移動(dòng)終端120連接。導(dǎo)航服務(wù)服務(wù)器130可以被配置為利用由移動(dòng)終端120提供的W1-Fi指紋估計(jì)移動(dòng)終端120的位置，生成位置信息。圖3是示出根據(jù)本發(fā)明的第一實(shí)施例的導(dǎo)航服務(wù)服務(wù)器的構(gòu)成的框圖。參考圖3，導(dǎo)航服務(wù)服務(wù)器130包括第二通信模塊310、導(dǎo)航服務(wù)構(gòu)建單元320、數(shù)據(jù)庫單元330和位置估計(jì)單元340。第二通信模塊310可以與移動(dòng)終端120連接，接收由移動(dòng)終端120提供的W1-Fi指紋，將由位置估計(jì)單元340提供的位置信息發(fā)送給移動(dòng)終端120。能夠與移動(dòng)終端120發(fā)送和接收數(shù)據(jù)的任何類型的裝置可被用作為第二通信模塊310。導(dǎo)航服務(wù)構(gòu)建單元320可以被配置為基于與多個(gè)接入點(diǎn)IlOa至IlOn相對應(yīng)的W1-Fi指紋構(gòu)建室內(nèi)導(dǎo)航服務(wù)。導(dǎo)航服務(wù)構(gòu)建單元320將參考圖4進(jìn)行詳細(xì)說明。圖4是示出根據(jù)本發(fā)明的第一實(shí)施例的構(gòu)建室內(nèi)導(dǎo)航服務(wù)的步驟的流程圖。參考圖4，導(dǎo)航服務(wù)構(gòu)建單元320可以被配置為在圖4的步驟S402中利用與多個(gè)接入點(diǎn)IlOa至IlOn相對應(yīng)的W1-Fi指紋構(gòu)建多個(gè)W1-Fi電子地圖。在本實(shí)施例中，用于構(gòu)建W1-Fi電子地圖的W1-Fi指紋可以基于接收的W1-Fi信號(hào)通過能接收W1-Fi信號(hào)和收集W1-Fi指紋的終端(例如，移動(dòng)終端120)(如下簡稱收集終端)來收集。通過收集終端收集的W1-Fi指紋經(jīng)由第二通信模塊310被接收。在本實(shí)施例中，W1-Fi電子地圖可以包括固定型W1-Fi電子地圖和移動(dòng)型W1-Fi電子地圖。固定型W1-Fi電子地圖可以是在收集終端不被移動(dòng)的狀態(tài)，例如收集終端是固定的狀態(tài)下基于與由多個(gè)接入點(diǎn)IlOa至IlOn發(fā)送的W1-Fi信號(hào)相對應(yīng)的W1-Fi指紋而生成的W1-Fi電子地圖。S卩，固定型W1-Fi電子地圖是在消除W1-Fi信號(hào)拖尾現(xiàn)象的狀態(tài)下基于收集的W1-Fi指紋而生成的W1-Fi電子地圖。移動(dòng)型W1-Fi電子地圖可以是在按預(yù)定方向和預(yù)定速度移動(dòng)收集終端的狀態(tài)下基于與由多個(gè)接入點(diǎn)IlOa至IlOn發(fā)送的W1-Fi信號(hào)相對應(yīng)的W1-Fi指紋而生成的W1-Fi電子地圖。S卩，移動(dòng)型W1-Fi電子地圖可以是反映由收集終端的移動(dòng)而引起的W1-Fi信號(hào)拖尾現(xiàn)象的W1-Fi電子地圖。因此，在執(zhí)行室內(nèi)導(dǎo)航時(shí)，可以基于反映W1-Fi信號(hào)拖尾現(xiàn)象的W1-Fi電子地圖，通過估計(jì)移動(dòng)終端120的位置減小由W1-Fi信號(hào)拖尾現(xiàn)象引起的誤差。在本實(shí)施例中，導(dǎo)航服務(wù)構(gòu)建單元320可以在構(gòu)建移動(dòng)型W1-Fi電子地圖時(shí)根據(jù)各個(gè)移動(dòng)方向和移動(dòng)速度收集W1-Fi指紋，基于收集的W1-Fi指紋進(jìn)一步構(gòu)建多種W1-Fi電子地圖。即，導(dǎo)航服務(wù)構(gòu)建單元320可對一個(gè)區(qū)域構(gòu)建多個(gè)W1-Fi電子地圖。另外，在建立移動(dòng)型W1-Fi電子地圖時(shí)可通過多種方法實(shí)現(xiàn)決定收集終端(例如，行人)的移動(dòng)速度和W1-Fi電子地圖的數(shù)量的方法，因此未對其全部進(jìn)行詳細(xì)說明以免混淆本發(fā)明。在步驟S404中，導(dǎo)航服務(wù)構(gòu)建單元320可以針對每個(gè)W1-Fi電子地圖將室內(nèi)導(dǎo)航服務(wù)目標(biāo)區(qū)域分割為多個(gè)區(qū)域。導(dǎo)航服務(wù)構(gòu)建單元320可以將室內(nèi)導(dǎo)航服務(wù)目標(biāo)區(qū)域分割為多個(gè)區(qū)域以實(shí)現(xiàn)下述兩個(gè)目的。第一個(gè)目的是通過構(gòu)建和使用與分割區(qū)域連接的接入點(diǎn)索引減少用于估計(jì)移動(dòng)終端120位置的時(shí)間。第二個(gè)目的是通過結(jié)合分割區(qū)域估計(jì)和位置估計(jì)并進(jìn)行確定以估計(jì)移動(dòng)終端120的位置，從而提高估計(jì)位置的穩(wěn)定性，并且根據(jù)情況選擇性地使用分割區(qū)域顯示或位置顯示來顯示移動(dòng)終端120的位置，從而有效地顯示移動(dòng)終端120的位置。在分割室內(nèi)導(dǎo)航服務(wù)目標(biāo)區(qū)域時(shí)，準(zhǔn)確度和精確度隨分割區(qū)域的大小設(shè)定而變化。在根據(jù)本實(shí)施例設(shè)定分割區(qū)域的大小時(shí)，期望導(dǎo)航服務(wù)構(gòu)建單元320可以在將分割區(qū)域的大小從小到大逐漸增加時(shí)或?qū)⒎指顓^(qū)域的大小從大到小逐漸減小時(shí)檢查準(zhǔn)確度和精確度的變化以決定最佳的區(qū)域大小。此處的準(zhǔn)確度是指由各個(gè)區(qū)域估計(jì)的位置的準(zhǔn)確度。精確度是指與基準(zhǔn)區(qū)域大小相比在估計(jì)時(shí)使用的平均區(qū)域大小。因此，存在一種權(quán)衡效應(yīng)，即當(dāng)分割區(qū)域的大小增加時(shí)準(zhǔn)確度提高但精確度降低，當(dāng)分割區(qū)域的大小減小時(shí)精確度提高但準(zhǔn)確度降低。圖5是示出根據(jù)分割區(qū)域大小的增加，準(zhǔn)確度和精確度的變化的示例圖。如圖5所示，當(dāng)分割區(qū)域的大小增加時(shí)，準(zhǔn)確度提高但精確度降低。在圖5中，在區(qū)域A2和A3結(jié)合且結(jié)合區(qū)域的大小增加時(shí)通過在類似環(huán)境中進(jìn)行3次估計(jì)之后計(jì)算得出準(zhǔn)確度從66.7%提高至100%，但精確度從75%降低至60%。精確度是將基準(zhǔn)區(qū)域除以估計(jì)區(qū)域的平均面積所計(jì)算出的結(jié)果。即，精確度可以通過使用公式“基準(zhǔn)面積/估計(jì)區(qū)域的平均面積”計(jì)算得出。通常，期望可以通過將最小分割區(qū)域的大小設(shè)定為基準(zhǔn)面積來計(jì)算精確度。因此，在圖5中通過將分割區(qū)域Al的大小設(shè)定為基準(zhǔn)面積來計(jì)算精確度。在根據(jù)本實(shí)施例設(shè)定分割區(qū)域的大小時(shí)，提前設(shè)定準(zhǔn)確度目標(biāo)值和精確度目標(biāo)值，且在改變分割區(qū)域的大小時(shí)判定準(zhǔn)確度和精確度是否滿足準(zhǔn)確度目標(biāo)值和精確度目標(biāo)值。圖6是示出根據(jù)本發(fā)明的第一實(shí)施例同時(shí)考慮準(zhǔn)確度和精確度決定分割區(qū)域大小的步驟的流程圖。圖6中在決定分割區(qū)域的大小時(shí)，最初將分割區(qū)域的大小設(shè)定為最小的尺寸且隨著逐漸增加分割區(qū)域的大小來決定分割區(qū)域的最佳大小的步驟將在此進(jìn)行說明。參考圖6，在圖6中的步驟S602中，在執(zhí)行分割區(qū)域的大小決定之前，導(dǎo)航服務(wù)構(gòu)建單元320可以被配置為設(shè)定準(zhǔn)確度目標(biāo)值α和精確度目標(biāo)值β。在步驟S604中，導(dǎo)航服務(wù)構(gòu)建單元320可以被配置為初始化分割區(qū)域的大小。在本實(shí)施例中，導(dǎo)航服務(wù)構(gòu)建單元320可以將室內(nèi)導(dǎo)航服務(wù)目標(biāo)區(qū)域分割為最小尺寸。在步驟S606中，導(dǎo)航服務(wù)構(gòu)建單元320可以被配置為在分割區(qū)域的大小中計(jì)算位置估計(jì)的準(zhǔn)確度X和精確度y。準(zhǔn)確度X和精確度y可以如圖5進(jìn)行計(jì)算。因此，在此不對其進(jìn)行詳細(xì)說明。在步驟S608中，導(dǎo)航服務(wù)構(gòu)建單元320可以被配置為將計(jì)算的精確度y和精確度目標(biāo)值β進(jìn)行比較。如在步驟S608中確定計(jì)算的精確度y不滿足精確度目標(biāo)值β，則在步驟S610中，導(dǎo)航服務(wù)構(gòu)建單元320可以被配置為放寬并重新設(shè)定準(zhǔn)確度目標(biāo)值α和精確度目標(biāo)值β，導(dǎo)航服務(wù)構(gòu)建單元320可以執(zhí)行步驟S604至S608。相反，如在步驟S608中如確定計(jì)算的精確度y滿足精確度目標(biāo)值β，則在步驟S612中導(dǎo)航服務(wù)構(gòu)建單元320可以被配置為將計(jì)算的準(zhǔn)確度X和準(zhǔn)確度目標(biāo)值α進(jìn)行比較。如在步驟S612中確定計(jì)算的準(zhǔn)確度X不滿足準(zhǔn)確度目標(biāo)值α，則在步驟S614中導(dǎo)航服務(wù)構(gòu)建單元320可以被配置為將分割區(qū)域的大小增加至預(yù)定的尺寸。導(dǎo)航服務(wù)構(gòu)建單元320可以執(zhí)行步驟S606至S612。相反，如確定在S612中計(jì)算的準(zhǔn)確度X滿足準(zhǔn)確度目標(biāo)值α，在步驟S616中，導(dǎo)航服務(wù)構(gòu)建單元320可以被配置為將在步驟S604中設(shè)定的分割區(qū)域的大小設(shè)定為最終分割區(qū)域的大小。再參考圖4，在步驟S406中，導(dǎo)航服務(wù)構(gòu)建單元320可以被配置為按照W1-Fi電子地圖的各個(gè)分割區(qū)域?qū)Χ鄠€(gè)W1-Fi指紋進(jìn)行分類。雖然按分割領(lǐng)域分配多個(gè)W1-Fi指紋，但用于估計(jì)移動(dòng)終端120的位置時(shí)，其不能迅速地確定新接收的W1-Fi指紋屬于哪個(gè)分割區(qū)域。因此，在步驟S408中，導(dǎo)航服務(wù)構(gòu)建單元320可以被配置為構(gòu)建接入點(diǎn)索引，對與W1-Fi指紋所屬的分割區(qū)域相對應(yīng)的分割區(qū)域信息和與負(fù)責(zé)分割區(qū)域的接入點(diǎn)相對應(yīng)的接入點(diǎn)標(biāo)識(shí)信息進(jìn)行映射。接入點(diǎn)索引可以是利用W1-Fi電子地圖來將接入點(diǎn)標(biāo)識(shí)信息和從接入點(diǎn)接收W1-Fi信號(hào)的分割區(qū)域相連接的信息。在本實(shí)施例中，導(dǎo)航服務(wù)構(gòu)建單元320可以掃描全部的W1-Fi指紋并檢查與W1-Fi指紋相對應(yīng)的W1-Fi信號(hào)的接入點(diǎn)標(biāo)識(shí)信息。導(dǎo)航服務(wù)構(gòu)建單元320可以基于檢查的接入點(diǎn)標(biāo)識(shí)信息進(jìn)一步檢測至少一個(gè)包括對應(yīng)接入點(diǎn)的接入點(diǎn)標(biāo)識(shí)信息(例如，介質(zhì)訪問控制地址)的W1-Fi指紋。導(dǎo)航服務(wù)構(gòu)建單元320可以通過檢查收集相應(yīng)W1-Fi指紋的分割區(qū)域構(gòu)建接入點(diǎn)標(biāo)識(shí)信息和分割區(qū)域之間的連接信息即接入點(diǎn)索引。因此，在本實(shí)施例中，利用構(gòu)建的接入點(diǎn)索引，為了檢查接收的W1-Fi指紋是從哪個(gè)分割區(qū)域中被獲取，不需要掃描全部的W1-Fi指紋，就能迅速地從被包含在相應(yīng)W1-Fi指紋中的接入點(diǎn)的接入點(diǎn)標(biāo)識(shí)信息檢查出分割區(qū)域的信息。根據(jù)第一實(shí)施例用于構(gòu)建室內(nèi)導(dǎo)航服務(wù)的過程可通過步驟S402至S408執(zhí)行。構(gòu)建室內(nèi)導(dǎo)航服務(wù)的過程可通過圖7進(jìn)行確認(rèn)。圖7示出了根據(jù)構(gòu)建室內(nèi)導(dǎo)航服務(wù)過程而構(gòu)建的信息，因在前述說明的事項(xiàng)范圍內(nèi)已有相關(guān)說明在此未對其進(jìn)行詳細(xì)說明。再參考圖3，數(shù)據(jù)庫單元330可以存儲(chǔ)用于室內(nèi)導(dǎo)航服務(wù)的各種數(shù)據(jù)。數(shù)據(jù)庫單元330可以包括用于存儲(chǔ)經(jīng)由導(dǎo)航服務(wù)構(gòu)建單元320構(gòu)建的多個(gè)W1-Fi電子地圖的第一數(shù)據(jù)庫(未顯示)，用于存儲(chǔ)經(jīng)由導(dǎo)航服務(wù)構(gòu)建單元320分割的室內(nèi)導(dǎo)航服務(wù)目標(biāo)區(qū)域的分割區(qū)域信息的第二數(shù)據(jù)庫(未顯示)，和用于存儲(chǔ)經(jīng)由導(dǎo)航服務(wù)構(gòu)建單元320構(gòu)建的接入點(diǎn)索引的第三數(shù)據(jù)庫(未顯示)。然而，在此應(yīng)注意的是，數(shù)據(jù)庫單元330并不局限于此。在本實(shí)施例中，當(dāng)按各個(gè)分割區(qū)域?qū)Χ鄠€(gè)W1-Fi指紋進(jìn)行分類時(shí)，在存儲(chǔ)W1-Fi指紋信息的W1-Fi電子地圖信息數(shù)據(jù)庫中可以添加用于顯示分割區(qū)域的字段(field)，且可以指示獲取各個(gè)W1-Fi指紋的分割區(qū)域即各個(gè)W1-Fi指紋所屬的分割區(qū)域。同時(shí)，通過向表示分割區(qū)域的數(shù)據(jù)結(jié)構(gòu)中添加能容易接觸在相應(yīng)分割區(qū)域中收集的W1-Fi指紋的句柄(handle)，就能夠很容易檢查W1-Fi指紋所屬的分割區(qū)域。通過使用用于將各個(gè)分割區(qū)域表示為要素或節(jié)點(diǎn)的陣列結(jié)構(gòu)(array structure)或數(shù)據(jù)結(jié)構(gòu)(例如，圖表、樹和有向非循環(huán)圖等)可以表示W(wǎng)1-Fi指紋和分割區(qū)域之間的連接結(jié)構(gòu)。位置估計(jì)單元340可以被配置為基于移動(dòng)終端120提供的W1-Fi指紋估計(jì)移動(dòng)終端120的位置。將參考圖8對位置估計(jì)單元340進(jìn)行詳細(xì)說明。圖8是示出根據(jù)本發(fā)明的第一實(shí)施例的估計(jì)移動(dòng)終端位置的步驟的流程圖。參考圖8，在圖8的步驟S802中，位置估計(jì)單元340可以被配置為獲取移動(dòng)終端120的移動(dòng)方向和移動(dòng)速度信息。在此，通過利用移動(dòng)終端120的當(dāng)前位置和由移動(dòng)終端120的用戶所選擇的最終目的地選擇路徑并決定所選擇路徑的方向，可以獲取移動(dòng)終端120的移動(dòng)方向信息。另外,移動(dòng)終端120的移動(dòng)速度信息可利用各種方法來獲取。例如,最初可使用任意估計(jì)的速度，且當(dāng)提供室內(nèi)導(dǎo)航服務(wù)超過預(yù)定時(shí)間時(shí)，移動(dòng)終端120的移動(dòng)速度通過周期性地檢查移動(dòng)終端120的移動(dòng)距離可被獲取。再例如，通過綜合使用三軸加速傳感器、步行傳感器和陀螺儀傳感器等可計(jì)算移動(dòng)終端120的實(shí)時(shí)移動(dòng)速度。在步驟S804中，位置估計(jì)單元340可以被配置為檢索數(shù)據(jù)庫單元330以在多個(gè)W1-Fi電子地圖中選擇用于估計(jì)移動(dòng)終端120的位置的W1-Fi電子地圖。在本實(shí)施例中，位置估計(jì)單元340可以基于所獲取的移動(dòng)方向和移動(dòng)速度選擇W1-Fi電子地圖。即，位置估計(jì)單元340可以在存儲(chǔ)于數(shù)據(jù)庫單元330中的多個(gè)W1-Fi電子地圖中選擇在與向其提供了室內(nèi)導(dǎo)航服務(wù)的移動(dòng)終端120的移動(dòng)方向和移動(dòng)速度最相似的情況下構(gòu)建的W1-Fi電子地圖。在步驟S806中，位置估計(jì)單元340可以被配置為經(jīng)由第二通信模塊310接收由移動(dòng)終端120提供的W1-Fi指紋。在本實(shí)施例中，位置估計(jì)單元340可以每隔一預(yù)定更新周期接收W1-Fi指紋。更新周期可以根據(jù)移動(dòng)終端120的特性和室內(nèi)導(dǎo)航服務(wù)目標(biāo)區(qū)域設(shè)定。在步驟S808中，位置估計(jì)單元340基于存儲(chǔ)在數(shù)據(jù)庫單元330中的接入點(diǎn)索引決定接收的W1-Fi指紋所屬的分割區(qū)域。與接入點(diǎn)標(biāo)識(shí)信息(例如，介質(zhì)訪問控制地址)連接的至少一個(gè)分割區(qū)域信息可以與接入點(diǎn)索引映射。W1-Fi指紋可按例如Kxl, _>，<x4,的形式體現(xiàn)。即，多個(gè)接入點(diǎn)標(biāo)識(shí)信息(例如，介質(zhì)訪問控制地址xl，x4等)可包含在W1-Fi指紋中，因此通過使用接入點(diǎn)索引可決定W1-Fi指紋所屬的分割區(qū)域。在本實(shí)施例中，位置估計(jì)單元340可以通過計(jì)算與包含在一個(gè)W1-Fi指紋中的各個(gè)接入點(diǎn)標(biāo)識(shí)信息(介質(zhì)訪問控制地址)連接的分割區(qū)域的交集，決定相應(yīng)W1-Fi指紋所屬的分割區(qū)域。在計(jì)算交集時(shí)，會(huì)發(fā)生交集是空集或交集包含多個(gè)分割區(qū)域的情況。當(dāng)交集是空集時(shí)，最好是將與盡可能多的接入點(diǎn)信息連接的分割區(qū)域選擇為相應(yīng)的W1-Fi指紋所屬的區(qū)域。相反，在交集包含多個(gè)分割區(qū)域時(shí)，可直接使用此交集，或額外利用W1-Fi信號(hào)的信號(hào)強(qiáng)度信息在多個(gè)分割區(qū)域中選擇至少一個(gè)分割區(qū)域。例如，通過將信號(hào)強(qiáng)度在特定信號(hào)強(qiáng)度以上的接入點(diǎn)選擇為目標(biāo)接入點(diǎn)，可減少目標(biāo)分割區(qū)域的數(shù)量。在步驟S810中，位置估計(jì)單元340可以被配置為計(jì)算屬于決定的分割領(lǐng)域的各個(gè)W1-Fi指紋與接收的W1-Fi指紋間的距離。在本實(shí)施例中，位置估計(jì)單元340通過利用下述公式I計(jì)算兩個(gè)W1-Fi指紋間的距離。[公式I]

權(quán)利要求
1.一種基于位置服務(wù)的系統(tǒng)，包括: 多個(gè)接入點(diǎn)，安裝在室內(nèi)中并被配置為發(fā)送包含標(biāo)識(shí)信息的W1-Fi信號(hào)；移動(dòng)終端，被配置為接收W1-Fi信號(hào)并利用接收的W1-Fi信號(hào)生成第一 W1-Fi指紋；和導(dǎo)航服務(wù)服務(wù)器，其與所述移動(dòng)終端連接，被配置為利用在所述室內(nèi)的多個(gè)位置中獲取的多個(gè)第二 W1-Fi指紋構(gòu)建多個(gè)W1-Fi電子地圖，在所述多個(gè)W1-Fi電子地圖中選擇用于估計(jì)所述移動(dòng)終端位置的W1-Fi電子地圖，基于選擇的W1-Fi電子地圖從與所述第一W1-Fi指紋相對應(yīng)的第二 W1-Fi指紋中估計(jì)所述移動(dòng)終端的位置，并且生成位置信息， 其中，所述第一 W1-Fi指紋和所述第二 W1-Fi指紋包括所述W1-Fi信號(hào)的接收強(qiáng)度和發(fā)送所述W1-Fi信號(hào)的所述接入點(diǎn)的標(biāo)識(shí)信息。
2.如權(quán)利要求1所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述標(biāo)識(shí)信息包括介質(zhì)訪問控制地址。
3.如權(quán)利要求1所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述移動(dòng)終端包括: W1-Fi指紋生成單元，被配置為基于所述接收的W1-Fi信號(hào)生成所述第一 W1-Fi指紋；和 第一通信模塊，被配置為接收從所述接入點(diǎn)發(fā)送的所述W1-Fi信號(hào)，并將所述第一W1-Fi指紋發(fā)送給所述導(dǎo)航服務(wù)服務(wù)器。
4.如權(quán)利要求1所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述導(dǎo)航服務(wù)服務(wù)器包括: 導(dǎo)航服務(wù)構(gòu)建單元，被配置為根據(jù)所述移動(dòng)終端的移動(dòng)方向和移動(dòng)速度構(gòu)建與所述多個(gè)第二 W1-Fi指紋相對應(yīng)的多個(gè)W1-Fi電子地圖； 數(shù)據(jù)庫單元，被配置為存儲(chǔ)所述多個(gè)W1-Fi電子地圖； 位置估計(jì)單元，被配置為獲取所述移動(dòng)終端的移動(dòng)方向和移動(dòng)速度，檢索所述數(shù)據(jù)庫單元以選擇與所述獲取的移動(dòng)方向和移動(dòng)速度相對應(yīng)的W1-Fi電子地圖，從選擇的W1-Fi電子地圖中檢測與所述第一W1-Fi指紋相對應(yīng)的第二W1-Fi指紋，將所述檢測的第二W1-Fi指紋的位置估計(jì)為所述移動(dòng)終端的位置，以及生成包含所述估計(jì)位置的位置信息；和 第二通信模塊，被配置為接收所述第一 W1-Fi指紋并將所述位置信息傳送至所述移動(dòng)終端。
5.如權(quán)利要求4所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述移動(dòng)終端進(jìn)一步包括: 用戶輸入單元，被配置為從用戶接收用于設(shè)定最終目的地的輸入信息； 被配置為執(zhí)行室內(nèi)導(dǎo)航的導(dǎo)航執(zhí)行單元，基于所述位置信息在所述室內(nèi)的地圖上顯示當(dāng)前位置信息，基于所述輸入信息生成從當(dāng)前位置至所述最終目的地的路徑信息，并在所述地圖上顯示所述路徑信息；和 輸出單元，被配置為輸出由所述導(dǎo)航執(zhí)行單元執(zhí)行的所述室內(nèi)導(dǎo)航。
6.如權(quán)利要求4所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述導(dǎo)航服務(wù)構(gòu)建單元被配置為: 利用所述多個(gè)第二 W1-Fi指紋構(gòu)建所述多個(gè)W1-Fi電子地圖； 針對每個(gè)所述多個(gè)W1-Fi電子地圖將室內(nèi)導(dǎo)航服務(wù)目標(biāo)區(qū)域分割為多個(gè)區(qū)域； 針對每個(gè)所述多個(gè)W1-Fi電子地圖按分割區(qū)域?qū)λ龆鄠€(gè)第二 W1-Fi指紋進(jìn)行分類；和 構(gòu)建接入點(diǎn)索引，用于使所述每個(gè)第二 W1-Fi指紋所屬的分割區(qū)域和負(fù)責(zé)所述分割區(qū)域的所述接入點(diǎn)的標(biāo)識(shí)信息互相映射。
7.如權(quán)利要求6所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述W1-Fi電子地圖包括反映由于所述移動(dòng)終端的移動(dòng)而產(chǎn)生的信號(hào)拖尾現(xiàn)象的移動(dòng)型W1-Fi電子地圖和不反映由于所述移動(dòng)終端的移動(dòng)而產(chǎn)生的信號(hào)拖尾現(xiàn)象的固定型W1-Fi電子地圖中的至少一個(gè)。
8.如權(quán)利要求6所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述導(dǎo)航服務(wù)構(gòu)建單元進(jìn)一步被配置為根據(jù)所述移動(dòng)終端的移動(dòng)方向和移動(dòng)速度構(gòu)建所述多個(gè)W1-Fi電子地圖。
9.如權(quán)利要求6所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述導(dǎo)航服務(wù)構(gòu)建單元進(jìn)一步被配置為: 設(shè)定用于估計(jì)所述移動(dòng)終端位置的準(zhǔn)確度目標(biāo)值和精確度目標(biāo)值； 針對每個(gè)所述多個(gè)W1-Fi電子地圖初始化所述分割區(qū)域的大小； 根據(jù)所述分割區(qū)域的大小計(jì)算出所述移動(dòng)終端的位置估計(jì)的準(zhǔn)確度和精確度； 將所述計(jì)算出的精確度與所述精確度目標(biāo)值比較，如確定所述計(jì)算出的精確度不滿足所述精確度目標(biāo)值，則放寬并重新設(shè)定所述準(zhǔn)確度目標(biāo)值和所述精確度目標(biāo)值； 如確定所述計(jì)算出的精確度滿足所述精確度目標(biāo)值，則將所述計(jì)算出的準(zhǔn)確度與所述準(zhǔn)確度目標(biāo)值比較，如確定所述計(jì)算出的準(zhǔn)確度不滿足所述準(zhǔn)確度目標(biāo)值，則將所述分割區(qū)域的大小增大至預(yù)定大??； 如確定所述計(jì)算出的準(zhǔn)確度滿足所述準(zhǔn)確度目標(biāo)值，則將所述設(shè)定的分割區(qū)域的大小設(shè)定為最終分割區(qū)域的大小。
10.如權(quán)利要求6所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述導(dǎo)航服務(wù)構(gòu)建單元被配置為: 針對包含在所述W1-Fi電子地圖中的所述第二 W1-Fi指紋選擇包含相同接入點(diǎn)的標(biāo)識(shí)信息的第二 W1-Fi指紋；和 檢測選擇的第二 W1-Fi指紋被收集的分割區(qū)域并構(gòu)建所述接入點(diǎn)的標(biāo)識(shí)信息和所述檢測的分割區(qū)域之間的連接信息。
11.如權(quán)利要求6所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述位置估計(jì)單元被配置為: 獲取所述移動(dòng)終端的移動(dòng)方向和移動(dòng)速度信息； 檢索所述數(shù)據(jù)庫單元以選擇與獲取的移動(dòng)方向和移動(dòng)速度相對應(yīng)的W1-Fi電子地圖； 基于所述接入點(diǎn)索引決定與所述第一 W1-Fi指紋相對應(yīng)的分割區(qū)域； 計(jì)算屬于所述決定的分割區(qū)域的第二 W1-Fi指紋和所述第一 W1-Fi指紋間的距離；比較所述計(jì)算的距離以檢測與最短距離相對應(yīng)的第二 W1-Fi指紋作為與所述第一W1-Fi指紋最鄰近的W1-Fi指紋；和 將所述檢測的第二 W1-Fi指紋的位置估計(jì)為所述移動(dòng)終端的位置。
12.如權(quán)利要求11所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述位置估計(jì)單元進(jìn)一步被配置為: 將所述決定的分割區(qū)域和與所述決定的分割區(qū)域相鄰近的區(qū)域決定為搜索區(qū)域；在所述搜索區(qū)域的所述第二 W1-Fi指紋中，將與所述第一 W1-Fi指紋最鄰近的第二W1-Fi指紋的收集位置決定為估計(jì)位置；和 確定包含所述估計(jì)位置的分割區(qū)域是否與所述決定的分割區(qū)域相一致，如確定不相一致，則忽視所述估計(jì)位置。
13.如權(quán)利要求4所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述導(dǎo)航服務(wù)構(gòu)建單元被配置為: 利用所述多個(gè)第二 W1-Fi指紋構(gòu)建所述多個(gè)W1-Fi電子地圖；和針對每個(gè)所述多個(gè)W1-Fi電子地圖分析所述多個(gè)第二 W1-Fi指紋以給每個(gè)所述第二W1-Fi指紋分配索引密鑰。
14.如權(quán)利要求13所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述導(dǎo)航服務(wù)構(gòu)建單元被配置為: 檢測與包含在每個(gè)所 述多個(gè)第二 W1-Fi指紋中的每個(gè)多個(gè)接入點(diǎn)相對應(yīng)的所述W1-Fi信號(hào)的信號(hào)強(qiáng)度； 比較所述檢測的信號(hào)強(qiáng)度以按照信號(hào)強(qiáng)度的順序提取預(yù)定數(shù)量的接入點(diǎn)；和 將所述提取的接入點(diǎn)作為索引密鑰分配給每個(gè)所述多個(gè)第二 W1-Fi指紋。
15.如權(quán)利要求14所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述位置估計(jì)單元被配置為: 獲取所述移動(dòng)終端的移動(dòng)方向和移動(dòng)速度信息； 檢索所述數(shù)據(jù)庫單元以選擇與所述獲取的移動(dòng)方向和移動(dòng)速度相對應(yīng)的W1-Fi電子地圖； 根據(jù)包含在所述第一 W1-Fi指紋中的接入點(diǎn)檢測所述W1-Fi信號(hào)的信號(hào)強(qiáng)度； 比較所述檢測的信號(hào)強(qiáng)度以按照信號(hào)強(qiáng)度的順序提取預(yù)定數(shù)量的接入點(diǎn)； 從所述選擇的W1-Fi電子地圖中檢測第二 W1-Fi指紋，所述提取的接入點(diǎn)作為索引密鑰被分配給了所述第二 W1-Fi指紋；和 將與所述第二 W1-Fi指紋相對應(yīng)的位置估計(jì)為所述移動(dòng)終端的位置。
16.如權(quán)利要求13所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述導(dǎo)航服務(wù)構(gòu)建單元被配置為: 按照包含在每個(gè)所述多個(gè)第二 W1-Fi指紋中的接入點(diǎn)，檢測所述W1-Fi信號(hào)的信號(hào)強(qiáng)度、信號(hào)強(qiáng)度的方差和所述W1-Fi信號(hào)的接收概率； 針對每個(gè)所述多個(gè)第二 W1-Fi指紋，基于檢測的信號(hào)強(qiáng)度、方差和接收概率按照接收最強(qiáng)W1-Fi信號(hào)的接收概率的順序來提取預(yù)定數(shù)量的接入點(diǎn)；和 將提取的接入點(diǎn)作為索引密鑰分配給每個(gè)所述多個(gè)第二 W1-Fi指紋。
17.如權(quán)利要求16所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述位置估計(jì)單元被配置為: 獲取所述移動(dòng)終端的移動(dòng)方向和移動(dòng)速度信息； 檢索所述數(shù)據(jù)庫單元以選擇與所述獲取的移動(dòng)方向和移動(dòng)速度相對應(yīng)的W1-Fi電子地圖； 接收由所述移動(dòng)終端提供的多個(gè)第一 W1-Fi指紋； 針對每個(gè)所述多個(gè)第一 W1-Fi指紋，按照接入點(diǎn)，檢測所述W1-Fi信號(hào)的信號(hào)強(qiáng)度、信號(hào)強(qiáng)度的方差和所述W1-Fi信號(hào)的接收概率； 基于所述檢測的信號(hào)強(qiáng)度、方差和接收概率按照接收最強(qiáng)W1-Fi信號(hào)的接收概率的順序來提取預(yù)定數(shù)量的接入點(diǎn)；從所述選擇的W1-Fi電子地圖中檢測第二 W1-Fi指紋，所述提取的接入點(diǎn)作為索引密鑰被分配給了所述第二 W1-Fi指紋；和 將與所述檢測的第二 W1-Fi指紋相對應(yīng)的位置估計(jì)為所述移動(dòng)終端的位置。
18.如權(quán)利要求4所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述導(dǎo)航服務(wù)構(gòu)建單元被配置為: 利用所述多個(gè)第二 W1-Fi指 紋構(gòu)建所述多個(gè)W1-Fi電子地圖；和 在所述多個(gè)W1-Fi電子地圖上設(shè)定能發(fā)生層間誤差的W1-Fi指紋干擾區(qū)。
19.如權(quán)利要求18所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述位置估計(jì)單元被配置為: 獲取所述移動(dòng)終端的移動(dòng)方向和移動(dòng)速度信息； 檢索所述數(shù)據(jù)庫單元以選擇與所述獲取的移動(dòng)方向和移動(dòng)速度相對應(yīng)的W1-Fi電子地圖； 基于所述第一 W1-Fi指紋從所述W1-Fi電子地圖中估計(jì)所述移動(dòng)終端的位置； 確定估計(jì)位置是否是所述W1-Fi指紋干擾區(qū)，如確定所述估計(jì)位置是所述W1-Fi指紋干擾區(qū)，則分析所述第一 W1-Fi指紋以檢測包含在所述第一 W1-Fi指紋中的接入點(diǎn)的數(shù)量; 將檢測的接入點(diǎn)的數(shù)量與預(yù)定閾值比較，如確定所述檢測的接入點(diǎn)的數(shù)量在所述預(yù)定閾值以下，則基于所述第一 W1-Fi指紋進(jìn)行層間位置修正；和 基于所述第一 W1-Fi指紋在修正的層間位置上重新估計(jì)所述移動(dòng)終端的位置。
20.如權(quán)利要求19所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述位置估計(jì)單元被配置為利用杰卡德系數(shù)通過考慮所述第一 W1-Fi指紋和與所述W1-Fi指紋干擾區(qū)相對應(yīng)的第二 W1-Fi指紋之間的集合相似性來進(jìn)行所述估計(jì)位置的修正。
21.如權(quán)利要求1所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述移動(dòng)終端進(jìn)一步被配置為從用戶接收用于設(shè)定最終目的地的輸入信息。
22.如權(quán)利要求21所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述導(dǎo)航服務(wù)服務(wù)器進(jìn)一步被配置為: 針對每個(gè)所述W1-Fi電子地圖，將指紋識(shí)別信息分配給所述多個(gè)第二 W1-Fi指紋；基于所述多個(gè)W1-Fi電子地圖中用于估計(jì)所述移動(dòng)終端位置的W1-Fi電子地圖和所述第一 W1-Fi指紋來估計(jì)所述移動(dòng)終端的當(dāng)前位置；和 基于估計(jì)的當(dāng)前位置和所述輸入信息提取與從當(dāng)前位置到最終目的地的最佳路徑相對應(yīng)的第二 W1-Fi指紋的指紋識(shí)別信息以生成W1-Fi指紋信息。
23.如權(quán)利要求22所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述移動(dòng)終端包括: W1-Fi指紋生成單元，被配置為基于所述W1-Fi信號(hào)生成所述第一 W1-Fi指紋； 用戶輸入單元，被配置為從用戶接收所述輸入信息； 第一通信模塊，被配置為接收從所述接入點(diǎn)發(fā)送的所述W1-Fi信號(hào)和W1-Fi指紋識(shí)別信息，并將所述第一 W1-Fi指紋發(fā)送給所述導(dǎo)航服務(wù)服務(wù)器； 導(dǎo)航執(zhí)行單元，被配置為基于所述W1-Fi指紋信息執(zhí)行所述室內(nèi)導(dǎo)航；和 輸出單元，被配置為輸出在所述導(dǎo)航執(zhí)行單元中執(zhí)行的室內(nèi)導(dǎo)航。
24.如權(quán)利要求22所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述導(dǎo)航服務(wù)服務(wù)器包括: 導(dǎo)航服務(wù)構(gòu)建單元，被配置為基于所述移動(dòng)終端的移動(dòng)方向和移動(dòng)速度獲取多個(gè)第二 W1-Fi指紋，利用所述多個(gè)第二 W1-Fi指紋構(gòu)建多個(gè)W1-Fi電子地圖，并針對所述多個(gè)W1-Fi電子地圖將所述指紋識(shí)別信息分配給所述多個(gè)第二 W1-Fi指紋； 數(shù)據(jù)庫單元，用于存儲(chǔ)所述多個(gè)W1-Fi電子地圖和W1-Fi指紋識(shí)別信息； 位置估計(jì)單元，被配置為獲取所述移動(dòng)終端的移動(dòng)方向和移動(dòng)速度，檢索所述數(shù)據(jù)庫單元以在所述多個(gè)W1-Fi電子地圖中選擇與所述獲取的移動(dòng)方向和移動(dòng)速度相對應(yīng)的W1-Fi電子地圖，基于選擇的W1-Fi電子地圖從與所述第一 W1-Fi指紋相對應(yīng)的第二 W1-Fi指紋估計(jì)所述移動(dòng)終端的當(dāng)前位置，并基于估計(jì)的當(dāng)前位置和輸入信息生成W1-Fi指紋信息；和 第二通信模塊，被配置為接收所述第一 W1-Fi指紋和所述輸入信息，并將所述W1-Fi指紋信息發(fā)送至所述移動(dòng)終端。
25.如權(quán)利要求24所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述導(dǎo)航服務(wù)構(gòu)建單元被配置為: 針對被分配了所述指紋識(shí)別信息的每個(gè)所述多個(gè)W1-Fi電子地圖，將室內(nèi)導(dǎo)航服務(wù)目標(biāo)區(qū)域分割為多個(gè)區(qū)域；和 針對每個(gè)所述多個(gè)W1-Fi電子地圖，按分割領(lǐng)域?qū)λ龆鄠€(gè)第二 W1-Fi指紋進(jìn)行索引。
26.如權(quán)利要求25所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述指紋識(shí)別信息包括標(biāo)識(shí)信息。
27.如權(quán)利要求25所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述位置估計(jì)單元被配置為: 獲取所述移動(dòng)終端的移動(dòng)方向和移動(dòng)速度信息； 檢索所述數(shù)據(jù)庫單元以選擇與所述獲取的移動(dòng)方向和移動(dòng)速度相對應(yīng)的W1-Fi電子地圖； 決定與所述第一 W1-Fi指紋相對應(yīng)的分割區(qū)域； 計(jì)算屬于所述決定的分割區(qū)域的第二 W1-Fi指紋和所述第一 W1-Fi指紋之間的距離；比較所述計(jì)算的距離以檢測與最短距離相對應(yīng)的第二 W1-Fi指紋作為與所述第一W1-Fi指紋最鄰近的W1-Fi指紋；和 將所述檢測的第二 W1-Fi指紋的位置估計(jì)為所述移動(dòng)終端的位置。
28.如權(quán)利要求27所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述位置估計(jì)單元進(jìn)一步被配置為: 將所述決定的分割區(qū)域和與所述決定的分割區(qū)域鄰近的區(qū)域決定為搜索區(qū)域； 在所述搜索區(qū)域的第二 W1-Fi指紋中，將與所述第一 W1-Fi指紋最鄰近的第二 W1-Fi指紋的收集區(qū)域決定為估計(jì)區(qū)域；和 確定包含所述估計(jì)位置的分割區(qū)域是否與所述決定的分割區(qū)域相一致，如確定不相一致，則忽視所述估計(jì)區(qū)域。
29.如權(quán)利要求25所述的基于位置服務(wù)的系統(tǒng)，其特征在于，所述位置估計(jì)單元被配置為: 針對所述選擇的W1-Fi電子地圖，基于當(dāng)前位置和輸入信息檢測從所述當(dāng)前位置至最終目的地的最佳路徑； 檢測與所述最佳路徑相對應(yīng)的分割區(qū)域； 提取與檢測的分割區(qū)域相對應(yīng)的指紋識(shí)別信息；和 生成包含與提取的指紋識(shí)別信息相對應(yīng)的第二 W1-Fi指紋的W1-Fi指紋信息。
30.一種在基于 位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，所述基于位置服務(wù)的系統(tǒng)包括安裝在室內(nèi)中并被配置為發(fā)送包含標(biāo)識(shí)信息的W1-Fi信號(hào)的多個(gè)接入點(diǎn)、移動(dòng)終端和導(dǎo)航服務(wù)服務(wù)器，所述方法包括: a)在所述導(dǎo)航服務(wù)服務(wù)器中，利用在室內(nèi)的多個(gè)位置中獲取的多個(gè)第一W1-Fi指紋構(gòu)建多個(gè)W1-Fi電子地圖； b)在所述移動(dòng)終端中，接收W1-Fi信號(hào)并生成第二W1-Fi指紋； c)在所述導(dǎo)航服務(wù)服務(wù)器中，在多個(gè)W1-Fi電子地圖中選擇用于估計(jì)所述移動(dòng)終端位置的W1-Fi電子地圖；和 d)在所述導(dǎo)航服務(wù)服務(wù)器中，基于所述選擇的W1-Fi電子地圖從與所述第一W1-Fi指紋相對應(yīng)的第二 W1-Fi指紋中估計(jì)所述移動(dòng)終端的位置，并生成位置信息， 其中，所述第一 W1-Fi指紋和第二 W1-Fi指紋包括W1-Fi信號(hào)的信號(hào)強(qiáng)度和發(fā)送所述W1-Fi信號(hào)的所述接入點(diǎn)的標(biāo)識(shí)信息。
31.如權(quán)利要求30所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，所述標(biāo)識(shí)信息包括介質(zhì)訪問控制地址。
32.如權(quán)利要求30所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，所述W1-Fi電子地圖包括反映由于所述移動(dòng)終端的移動(dòng)而發(fā)生的信號(hào)拖尾現(xiàn)象的移動(dòng)型W1-Fi電子地圖和不反映由于所述移動(dòng)終端的移動(dòng)而發(fā)生的信號(hào)拖尾現(xiàn)象的固定型W1-Fi電子地圖中的至少一個(gè)。
33.如權(quán)利要求30所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟a)包括: al)考慮所述移動(dòng)終端的移動(dòng)方向和移動(dòng)速度構(gòu)建與所述多個(gè)第一 W1-Fi指紋相對應(yīng)的多個(gè)W1-Fi電子地圖； a2)針對每個(gè)所述多個(gè)W1-Fi電子地圖，將室內(nèi)導(dǎo)航服務(wù)目標(biāo)區(qū)域分割為多個(gè)區(qū)域；a3)針對每個(gè)所述多個(gè)W1-Fi電子 地圖，按分割領(lǐng)域?qū)λ龆鄠€(gè)第一 W1-Fi指紋進(jìn)行分類；和 a4)構(gòu)建接入點(diǎn)索引，用于使每個(gè)所述多個(gè)第一 W1-Fi指紋所屬的分割區(qū)域和負(fù)責(zé)所述分割區(qū)域的接入點(diǎn)的標(biāo)識(shí)信息互相映射。
34.如權(quán)利要求33所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟a2)進(jìn)一步包括: 設(shè)定用于估計(jì)所述移動(dòng)終端位置的準(zhǔn)確度目標(biāo)值和精確度目標(biāo)值； 針對每個(gè)所述多個(gè)W1-Fi電子地圖初始化所述分割區(qū)域的大??； 針對所述分割區(qū)域的大小計(jì)算出所述移動(dòng)終端的位置估計(jì)的準(zhǔn)確度和精確度； 將所述計(jì)算出的精確度與所述精確度目標(biāo)值比較，如確定所述計(jì)算出的精確度不滿足所述精確度目標(biāo)值，則放寬并重新設(shè)定所述準(zhǔn)確度目標(biāo)值和所述精確度目標(biāo)值； 如確定所述計(jì)算出的精確度滿足所述精確度目標(biāo)值，則將所述計(jì)算出的準(zhǔn)確度與所述準(zhǔn)確度目標(biāo)值比較，如確定所述計(jì)算出的準(zhǔn)確度不滿足所述準(zhǔn)確度目標(biāo)值，則將所述分割區(qū)域的大小增大至預(yù)定大小； 如確定所述計(jì)算出的準(zhǔn)確度滿足所述準(zhǔn)確度目標(biāo)值，則將所述設(shè)定的分割區(qū)域的大小設(shè)定為最終分割區(qū)域的大小。
35.如權(quán)利要求33所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟a4)進(jìn)一步包括: 針對包含在所述W1-Fi電子地圖中的第一 W1-Fi指紋選擇包含相同接入點(diǎn)的標(biāo)識(shí)信息的W1-Fi指紋；和 檢測選擇的W1-Fi指紋被收集的分割區(qū)域，并構(gòu)建所述接入點(diǎn)的標(biāo)識(shí)信息和所述檢測的分割區(qū)域之間的連接信息。
36.如權(quán)利要求30所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟c)包括: 獲取所述移動(dòng)終端的移動(dòng)方向和移動(dòng)速度信息；和 在所述多個(gè)W1-Fi電子地圖中選擇與所述獲取的移動(dòng)方向和速度相對應(yīng)的W1-Fi電子地圖。
37.如權(quán)利要求33所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟d)包括: 基于所述接入點(diǎn)索引決定與所述第二 W1-Fi指紋相對應(yīng)的分割區(qū)域； 計(jì)算屬于所述決定的分割區(qū)域的第一 W1-Fi指紋和所述第二 W1-Fi指紋間的距離；比較所述計(jì)算的距離以檢測與最短距離相對應(yīng)的第一 W1-Fi指紋作為與第二 W1-Fi指紋最鄰近的W1-Fi指紋； 將所述檢測的第一 W1-Fi指紋的位置估計(jì)為所述移動(dòng)終端的位置；和 生成包含所述估計(jì)位置的位置信息。
38.如權(quán)利要求37所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟d)進(jìn)一步包括: 將所述決定的分割區(qū)域和與所述決定的分割區(qū)域相鄰近的區(qū)域決定為搜索區(qū)域；在所述搜索區(qū)域的所述第一 W1-Fi指紋中，將與所述第二 W1-Fi指紋最鄰近的第一W1-Fi指紋的收集位置決定為估計(jì)位置；和 確定包含所述估計(jì)位置的分割區(qū)域是否與所述決定的分割區(qū)域相一致，如確定不相一致，則忽視所述估計(jì)位置。
39.如權(quán)利要求30所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟a)包括: al)利用所述多個(gè)第一 W1-Fi指紋構(gòu)建所述多個(gè)W1-Fi電子地圖；和a2)針對每個(gè)所述多個(gè)W1-Fi電子地圖分析所述多個(gè)第一 W1-Fi指紋以將索引密鑰分配給每個(gè)所述多個(gè)第一 W1-Fi指紋。
40.如權(quán)利要求39所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟a2)包括: 檢測與包含在每個(gè)所述多個(gè)第一 W1-Fi指紋中的每個(gè)所述多個(gè)接入點(diǎn)相對應(yīng)的所述W1-Fi信號(hào)的信號(hào)強(qiáng)度；比較所述檢測的信號(hào)強(qiáng)度以按照信號(hào)強(qiáng)度的順序提取預(yù)定數(shù)量的接入點(diǎn)；和 將提取的接入點(diǎn)作為索引密鑰分配給每個(gè)所述多個(gè)第一 W1-Fi指紋。
41.如權(quán)利要求39所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟d)包括: 根據(jù)包含在所述第二 W1-Fi指紋中的接入點(diǎn)檢測所述W1-Fi信號(hào)的信號(hào)強(qiáng)度； 比較檢測的信號(hào)強(qiáng)度以按照信號(hào)強(qiáng)度的順序提取預(yù)定數(shù)量的接入點(diǎn)； 從所述選擇的W1-Fi電子地圖中檢測第一 W1-Fi指紋，所述提取的接入點(diǎn)作為索引密鑰被分配給了所述第一 W1-Fi指紋；和 將與所述第一 W1-Fi指紋相對應(yīng)的位置估計(jì)為所述移動(dòng)終端的位置。
42.如權(quán)利要求30所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟a)包括: 按照包含在每個(gè)所述多個(gè)第二 W1-Fi指紋中的接入點(diǎn)，檢測所述W1-Fi信號(hào)的信號(hào)強(qiáng)度、所述信號(hào)強(qiáng)度的方差和W1-Fi信號(hào)的接收概率； 針對每個(gè)所述多個(gè)第二 W1-Fi指紋，基于所述檢測的信號(hào)強(qiáng)度、所述方差和所述接收概率按照接收最強(qiáng)W1-Fi信號(hào)的接收概率的順序來提取預(yù)定數(shù)量的接入點(diǎn)；和將提取的接入點(diǎn)作為索引密鑰分配給每個(gè)所述多個(gè)第二 W1-Fi指紋。
43.如權(quán)利要求42所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟d)包括: 接收由所述移動(dòng)終端提供的多個(gè)第二 W1-Fi指紋； 針對每個(gè)所述第二 W1-Fi指紋，按照接入點(diǎn)，檢測W1-Fi信號(hào)的信號(hào)強(qiáng)度、所述信號(hào)強(qiáng)度的方差和W1-Fi信號(hào)的接收概率； 基于所述檢測的信號(hào)強(qiáng)度、所述方差和所述接收概率按照接收最強(qiáng)W1-Fi信號(hào)的接收概率的順序來提取預(yù)定數(shù)量的接入點(diǎn)； 從所述選擇的W1-Fi電子地圖中檢測第一 W1-Fi指紋，所述提取的接入點(diǎn)作為索引密鑰被分配給了所述第一 W1-Fi指紋；和 將與所述檢測的第一 W1-Fi指紋相對應(yīng)的位置估計(jì)為所述移動(dòng)終端的位置。
44.如權(quán)利要求30所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟a)包括: 利用所述多個(gè)第二 W1-Fi指紋構(gòu)建所述多個(gè)W1-Fi電子地圖；和 在所述多個(gè)W1-Fi電子地圖上設(shè)定能發(fā)生層間誤差的W1-Fi指紋干擾區(qū)。
45.如權(quán)利要求44所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟d)包括: dl)基于所述第二 W1-Fi指紋從所述W1-Fi電子地圖中估計(jì)所述移動(dòng)終端的位置；d2)確定估計(jì)位置是否是所述W1-Fi指紋干擾區(qū)，如確定估計(jì)位置是所述W1-Fi指紋干擾區(qū)，則分析所述第二 W1-Fi指紋以檢測包含在所述第二 W1-Fi指紋中的接入點(diǎn)的數(shù)量；d3)將檢測的接入點(diǎn)的數(shù)量與預(yù)定閾值比較，如確定所述檢測的接入點(diǎn)的數(shù)量在所述預(yù)定閾值以下，則基于所述第二 W1-Fi指紋進(jìn)行層間位置修正；和 d4)基于所述第二 W1-Fi指紋在所述修正的層間位置上重新估計(jì)所述移動(dòng)終端的位置。
46.如權(quán)利要求45所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟d3)包括: 利用杰卡德系數(shù)通過考慮所述第一 W1-Fi指紋和與所述W1-Fi指紋干擾區(qū)相對應(yīng)的第二 W1-Fi指紋之間的集合相似性來進(jìn)行所述估計(jì)位置的修正。
47.如權(quán)利要求30至46中任一所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，進(jìn)一步包括: e)在所述移動(dòng)終端中，執(zhí) 行室內(nèi)導(dǎo)航，所述室內(nèi)導(dǎo)航基于所述位置信息在與所述室內(nèi)相對應(yīng)的地圖上顯示當(dāng)前位置信息，并顯示從當(dāng)前位置至最終目的地的路徑信息；和 f)在所述移動(dòng)終端中，輸出所述執(zhí)行的室內(nèi)導(dǎo)航。
48.一種在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，所述基于位置服務(wù)的系統(tǒng)包括安裝在室內(nèi)中并被配置為發(fā)送包含標(biāo)識(shí)信息的W1-Fi信號(hào)的多個(gè)接入點(diǎn)、移動(dòng)終端和導(dǎo)航服務(wù)服務(wù)器，所述方法包括: a)在所述導(dǎo)航服務(wù)服務(wù)器中，利用在室內(nèi)的多個(gè)位置中獲取的多個(gè)第一W1-Fi指紋構(gòu)建多個(gè)W1-Fi電子地圖； b)針對每個(gè)所述多個(gè)W1-Fi電子地圖，將指紋識(shí)別信息分配給每個(gè)所述多個(gè)第一W1-Fi指紋； c)在所述移動(dòng)終端中，接收W1-Fi信號(hào)并生成第二W1-Fi指紋； d)在所述導(dǎo)航服務(wù)服務(wù)器中，基于在所述多個(gè)W1-Fi電子地圖中的用于估計(jì)所述移動(dòng)終端位置的W1-Fi電子地圖和所述第二 W1-Fi指紋來估計(jì)所述移動(dòng)終端的當(dāng)前位置； e)在所述移動(dòng)終端中，從用戶接收用于設(shè)定最終目的地的輸入信息； f)在所述導(dǎo)航服務(wù)服務(wù)器中，基于估計(jì)的當(dāng)前位置和輸入信息提取與從所述當(dāng)前位置到所述最終目的地的最佳路徑相對應(yīng)的第一 W1-Fi指紋的指紋識(shí)別信息以生成W1-Fi指紋信息；和 g)在所述移動(dòng)終端中，基于所述W1-Fi指紋信息進(jìn)行室內(nèi)導(dǎo)航， 其中，所述第一 W1-Fi指紋和第二 W1-Fi指紋包括W1-Fi信號(hào)的接收信號(hào)強(qiáng)度和發(fā)送所述W1-Fi信號(hào)的接入點(diǎn)的接入點(diǎn)標(biāo)識(shí)信息。
49.如權(quán)利要求48所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，所述標(biāo)識(shí)信息包括介質(zhì)訪問控制地址。
50.如權(quán)利要求48所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，所述指紋識(shí)別信息包括標(biāo)識(shí)信息。
51.如權(quán)利要求48所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，所述W1-Fi電子地圖包括反映由于所述移動(dòng)終端的移動(dòng)而發(fā)生的信號(hào)拖尾現(xiàn)象的移動(dòng)型W1-Fi電子地圖和不反映由于所述移動(dòng)終端的移動(dòng)而發(fā)生的信號(hào)拖尾現(xiàn)象的固定型W1-Fi電子地圖中的至少一個(gè)。
52.如權(quán)利要求48所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟a)包括: 基于所述移動(dòng)終端的移動(dòng)方向和移動(dòng)速度獲取多個(gè)第一 W1-Fi指紋；和 根據(jù)移動(dòng)方向和移動(dòng)速度利用所述多個(gè)第一 W1-Fi指紋構(gòu)建多個(gè)W1-Fi電子地圖。
53.如權(quán)利要求48所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟b)包括: bl)針對被分配了所述指紋識(shí)別信息的每個(gè)所述多個(gè)W1-Fi電子地圖，將室內(nèi)導(dǎo)航服務(wù)目標(biāo)區(qū)域分割為多個(gè)區(qū)域；和 b2)針對每個(gè)所述多個(gè)W1-Fi電子地圖，按分割領(lǐng)域?qū)λ龆鄠€(gè)第一W1-Fi指紋進(jìn)行索引。
54.如權(quán)利要求53所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟bl)進(jìn)一步包括: 設(shè)定用于估計(jì)所述移動(dòng)終端位置的準(zhǔn)確度目標(biāo)值和精確度目標(biāo)值； 針對每個(gè)所述多個(gè)W1-Fi電子地圖初始化所述分割區(qū)域的大小； 根據(jù)所述分割區(qū)域的大小計(jì)算出用于估計(jì)所述移動(dòng)終端的位置的準(zhǔn)確度和精確度；將所述計(jì)算出的精確度與所述精確度目標(biāo)值比較，如確定所述計(jì)算出的精確度不滿足所述精確度目標(biāo)值，則放寬并重新設(shè)定所述準(zhǔn)確度目標(biāo)值和所述精確度目標(biāo)值； 如確定所述計(jì)算出的精確度滿足所述精確度目標(biāo)值，則將所述計(jì)算出的準(zhǔn)確度與所述準(zhǔn)確度目標(biāo)值比較，如確定所述計(jì)算出的準(zhǔn)確度不滿足所述準(zhǔn)確度目標(biāo)值，則將所述分割區(qū)域的大小增大至預(yù)定大??； 如確定所述計(jì)算出的準(zhǔn)確度滿足所述準(zhǔn)確度目標(biāo)值，則將所述預(yù)定的分割區(qū)域的大小設(shè)定為最終分割區(qū)域的大小。
55.如權(quán)利要求48所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟d)包括: dl)獲取所述移動(dòng)終端的移動(dòng)方向和移動(dòng)速度； d2)在所述多個(gè)W1-Fi電子地圖中選擇與獲取的移動(dòng)方向和移動(dòng)速度相對應(yīng)的W1-Fi電子地圖；和 d3)基于選擇的W1-Fi電子地圖從與所述第二 W1-Fi指紋相對應(yīng)的第一指紋中估計(jì)所述移動(dòng)終端的當(dāng)前位置。
56.如權(quán)利要求55所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟d3)包括: 針對所述選擇的W1-Fi電子地圖，決定與所述第二 W1-Fi指紋相對應(yīng)的分割區(qū)域； 計(jì)算屬于所述決定的分割區(qū)域的第一 W1-Fi指紋和所述第二 W1-Fi指紋間的距離；比較所述計(jì)算的距離以檢測與最短距離相對應(yīng)的第一 W1-Fi指紋作為與所述第二W1-Fi指紋最鄰近的W1-Fi指紋；和 將所述檢測的第一 W1-Fi指紋的位置估計(jì)為所述移動(dòng)終端的位置。
57.如權(quán)利要求56所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟d3)進(jìn)一步包括: 將所述決定的分割區(qū)域和與所述決定的分割區(qū)域相鄰近的區(qū)域決定為搜索區(qū)域； 在所述搜索區(qū)域的第一 W1-Fi指紋中，將與所述第二 W1-Fi指紋最鄰近的第一 W1-Fi指紋的收集位置決定為估計(jì)位置；和 確定包含所述估計(jì)位置的分割區(qū)域是否與所述決定的分割區(qū)域相一致，如確定不相一致，則忽視所述估計(jì)位置。
58.如權(quán)利要求55所述的在基于位置服務(wù)的系統(tǒng)中進(jìn)行室內(nèi)導(dǎo)航的方法，其特征在于，步驟f)包括: 針對所述選擇的W1-Fi電子地圖，基于所述當(dāng)前位置和所述輸入信息檢測所述最佳路徑; 檢測與所述最佳路徑相對應(yīng)的分割區(qū)域； 提取與所述檢測的分割區(qū)域相對應(yīng)的指紋識(shí)別信息；和 生成包含與所述提取的指紋識(shí)別信息相對應(yīng)的第二 W1-Fi指紋的W1-Fi指紋信息。
全文摘要
公開了一種用于室內(nèi)導(dǎo)航的基于位置服務(wù)的系統(tǒng)和方法。根據(jù)本發(fā)明的基于位置服務(wù)的系統(tǒng)包括多個(gè)接入點(diǎn)；移動(dòng)終端，與多個(gè)接入點(diǎn)中的至少一個(gè)連接，接收接入點(diǎn)發(fā)送的Wi-Fi信號(hào)并利用接收的Wi-Fi信號(hào)生成第一Wi-Fi指紋；和與移動(dòng)終端連接的導(dǎo)航服務(wù)服務(wù)器，通過利用與多個(gè)室內(nèi)位置相對應(yīng)的多個(gè)第二Wi-Fi指紋構(gòu)建與多個(gè)第二Wi-Fi指紋相對應(yīng)的多個(gè)Wi-Fi電子地圖，在多個(gè)Wi-Fi電子地圖中選擇用于估計(jì)移動(dòng)終端位置的Wi-Fi電子地圖，基于選擇的Wi-Fi電子地圖根據(jù)與第一Wi-Fi指紋相對應(yīng)的第二Wi-Fi指紋估計(jì)移動(dòng)終端的位置。
文檔編號(hào)G01S19/12GK103119470SQ201180045447
公開日2013年5月22日 申請日期2011年7月8日 優(yōu)先權(quán)日2010年7月21日
發(fā)明者韓東洙, 李珉奎, 張來永, 梁鉉日, 李寅帝, 閔喆泓, 金東熙, 李和真 申請人:韓國貿(mào)易信息通信株式會(huì)社, 韓國科學(xué)技術(shù)研究院