專利名稱：一種基于電子地圖的定位方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航領(lǐng)域，特別涉及一種基于電子地圖的定位方法及裝置。
背景技術(shù)：
地理位置信息是與人們生活息息相關(guān)的重要信息，隨著現(xiàn)代生活節(jié)奏的加快，地理位置信息發(fā)揮著越來越大的作用。電子地圖是以向量式圖像儲存地理位置信息的地圖， 能夠顯示經(jīng)緯度、海拔、航向等，比例可以放大或縮小而不影響顯示效果，人們能夠根據(jù)電子地圖定位出自己的準確位置。
現(xiàn)有的電子地圖設(shè)置了實際地理的平面信息，人們能夠根據(jù)自己在電子地圖上的位置，通過測距的方法獲取位置信息，需要獲取節(jié)點間的距離，即已知發(fā)射信號強度，接收節(jié)點根據(jù)收到的信號強度，計算信號在傳播過程中的損耗，使用理論或經(jīng)驗的信號傳播模型將傳播損耗轉(zhuǎn)化為距離。但是，室內(nèi)環(huán)境相對復(fù)雜，信號微弱，且多徑、反射現(xiàn)象嚴重，測距過程很容易受其影響產(chǎn)生測距誤差，且由此帶來的定位誤差容易造成累積，影響定位精度。
在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題現(xiàn)有技術(shù)基于電子地圖進行定位時，精確度不高。

發(fā)明內(nèi)容
為了提高基于電子地圖進行定位的精確度，本發(fā)明實施例提供了一種基于電子地圖的定位方法及定位裝置。所述技術(shù)方案如下 一種基于電子地圖的定位方法，具體包括 獲取接收機在電子地圖的所測區(qū)域接收的特征參數(shù)； 根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征數(shù)據(jù)庫中進行相似度比較，獲取χ坐標和Y坐標都為極大值的網(wǎng)格頂點； 以所述網(wǎng)格頂點為中心獲取周圍的至少三層網(wǎng)格，并獲取每層網(wǎng)格的相似度，判斷最靠近網(wǎng)格中心的第一層網(wǎng)格的相似度是否最大；若最大，則獲取所述第一層網(wǎng)格中各個網(wǎng)格的最大相似度，并將所述最大相似度對應(yīng)的網(wǎng)格視為最終獲取的位置信息，否則，重新進行定位。
具體地，所述根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征數(shù)據(jù)庫中進行相似度比較，獲取X坐標和Y坐標都為極大值的網(wǎng)格頂點，具體包括 根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征參數(shù)數(shù)據(jù)庫中進行相似度比較，以查找出所述X坐標中與所述接收的特征參數(shù)相似度極大的特征參數(shù)，并獲取所述特征參數(shù)對應(yīng)的X坐標； 根據(jù)所述X坐標，在所述特征參數(shù)數(shù)據(jù)庫中的所述X坐標所處的Y軸上進行相似度比較，以查找出所述Y軸上與所述接收的特征參數(shù)相似度極大的特征參數(shù)，并獲取所述特征參數(shù)對應(yīng)的Y坐標。
具體地，所述根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征數(shù)據(jù)庫中進行相似度比較，獲取X坐標和Y坐標都為極大值的網(wǎng)格頂點，具體包括 根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征參數(shù)數(shù)據(jù)庫中進行相似度比較，以查找出所述Y坐標中與所述接收的特征參數(shù)相似度極大的特征參數(shù)，并獲取所述特征參數(shù)對應(yīng)的Y坐標； 根據(jù)所述Y坐標，在所述特征參數(shù)數(shù)據(jù)庫中的所述Y坐標所處的X軸上進行相似度比較，以查找出所述X軸上與所述接收的特征參數(shù)相似度極大的特征參數(shù)，并獲取所述特征參數(shù)對應(yīng)的X坐標。
其中，所述獲取每層網(wǎng)格的相似度具體包括 獲取每層網(wǎng)格中的各個網(wǎng)格的相似度； 將每層網(wǎng)格中的各個網(wǎng)格的相似度組成的集合作為每層網(wǎng)格的相似度。
其中，所述獲取每層網(wǎng)格中各個網(wǎng)格的相似度具體包括 獲取每層網(wǎng)格的各個網(wǎng)格的四個頂點的相似度； 對所述四個頂點的相似度做加權(quán)處理，獲取到每層網(wǎng)格中各個網(wǎng)格的相似度。
進一步地，所述接收機在所測區(qū)域接收到特征參數(shù)之前還包括 預(yù)設(shè)所測區(qū)域的特征參數(shù)數(shù)據(jù)庫，所述特征參數(shù)數(shù)據(jù)庫包括所測區(qū)域的網(wǎng)格中任意頂點的位置信息，和所述位置信息相應(yīng)的特征參數(shù)之間的對應(yīng)關(guān)系； 所述位置信息包括X坐標、Y坐標和高度信息，所述特征參數(shù)至少包括基站信號時延差、基站信號強度和定位ID生成器的信號強度； 相應(yīng)地，所述根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征數(shù)據(jù)庫進行相似度比較，獲取X坐標和Y坐標都為極大值的網(wǎng)格頂點，具體包括 根據(jù)接收的基站信號時延差、基站信號強度和定位ID生成器的信號強度，與特征數(shù)據(jù)庫中存儲的基站信號時延差、基站信號強度和定位ID生成器的信號強度進行相似度比較，獲取X坐標和Y坐標都為極大值的網(wǎng)格頂點。
本實施例同時提供了一種基于電子地圖的定位裝置，所述裝置具體包括 接收模塊，用于獲取接收機在電子地圖的所測區(qū)域接收的特征參數(shù)； 網(wǎng)格頂點獲取模塊，用于根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和 Y坐標的對應(yīng)關(guān)系的特征數(shù)據(jù)庫中進行相似度比較，獲取X坐標和Y坐標都為極大值的網(wǎng)格頂點； 判斷模塊，用于以所述網(wǎng)格頂點為中心獲取周圍的至少三層網(wǎng)格，并獲取每層網(wǎng)格的相似度，判斷最靠近網(wǎng)格中心的第一層網(wǎng)格的相似度是否最大；若最大，則獲取所述第一層網(wǎng)格中各個網(wǎng)格的最大相似度，并將所述最大相似度對應(yīng)的網(wǎng)格視為最終獲取的位置信息，否則，重新進行定位。
具體地，所述網(wǎng)格頂點獲取模塊具體包括 X坐標第一獲取單元，用于根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征參數(shù)數(shù)據(jù)庫中進行相似度比較，以查找出所述X坐標中與所述接收的特征參數(shù)相似度極大的特征參數(shù)，并獲取所述特征參數(shù)對應(yīng)的X坐標； Y坐標第一獲取單元，用于根據(jù)所述X坐標，在所述特征參數(shù)數(shù)據(jù)庫中的所述X坐標所處的Y軸上進行相似度比較，以查找出所述Y軸上與所述接收的特征參數(shù)相似度極大的特征參數(shù)，并獲取所述特征參數(shù)對應(yīng)的Y坐標。
具體地，所述網(wǎng)格頂點獲取模塊具體包括 Y坐標第二獲取單元，用于根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征參數(shù)數(shù)據(jù)庫中進行相似度比較，以查找出所述Y坐標中與所述接收的特征參數(shù)相似度極大的特征參數(shù)，并獲取所述特征參數(shù)對應(yīng)的Y坐標； X坐標第二獲取單元，用于根據(jù)所述Y坐標，在所述特征參數(shù)數(shù)據(jù)庫中的所述Y坐標所處的X軸上進行相似度比較，以查找出所述X軸上與所述接收的特征參數(shù)相似度極大的特征參數(shù)，并獲取所述特征參數(shù)對應(yīng)的X坐標。
其中，所述判斷模塊具體包括 第一獲取單元，用于以所述網(wǎng)格頂點為中心獲取周圍的至少三層網(wǎng)格； 第二獲取單元，用于獲取每層網(wǎng)格中的各個網(wǎng)格的相似度； 第三獲取單元，用于將所述第二獲取單元獲取的每層網(wǎng)格中的各個網(wǎng)格的相似度組成的集合，作為每層網(wǎng)格的相似度； 判斷單元，用于判斷最靠近網(wǎng)格中心的第一層網(wǎng)格的相似度是否最大；若最大，則獲取所述第一層網(wǎng)格中各個網(wǎng)格的最大相似度，并將所述最大相似度對應(yīng)的網(wǎng)格視為最終獲取的位置信息，否則，重新進行定位。
其中，所述第二獲取單元具體包括 第一獲取子單元，用于獲取每層網(wǎng)格的各個網(wǎng)格的四個頂點的相似度； 第二獲取子單元，用于對所述四個頂點的相似度做加權(quán)處理，獲取到每層網(wǎng)格中各個網(wǎng)格的相似度。
進一步地，所述裝置還包括 預(yù)設(shè)模塊，預(yù)設(shè)所測區(qū)域的特征參數(shù)數(shù)據(jù)庫，所述特征參數(shù)數(shù)據(jù)庫包括所測區(qū)域的網(wǎng)格中任意頂點的位置信息，和所述位置信息相應(yīng)的特征參數(shù)之間的對應(yīng)關(guān)系；所述位置信息包括X坐標、Y坐標和高度信息，所述特征參數(shù)至少包括基站信號時延差、基站信號強度和定位ID生成器的信號強度； 相應(yīng)地，所述網(wǎng)格頂點獲取模塊具體包括根據(jù)接收的基站信號時延差、基站信號強度和定位ID生成器的信號強度，與特征數(shù)據(jù)庫中存儲的基站信號時延差、基站信號強度和定位ID生成器的信號強度進行相似度比較，獲取X坐標和Y坐標都為極大值的網(wǎng)格頂點ο 本發(fā)明實施例提供的技術(shù)方案帶來的有益效果是通過將網(wǎng)格特征數(shù)據(jù)融合到電子地圖，并通過終端與基站及定位ID生成器之間的通信，獲取到終端在電子地圖中的位置信息；而且通過預(yù)設(shè)包括了特征數(shù)據(jù)和高度信息對應(yīng)關(guān)系的特征數(shù)據(jù)庫，從而實現(xiàn)了對終端高度的定位，可以將終端的高度精確到樓層信息。


圖1是本實施例1中提供的基于電子地圖的定位方法流程圖； 圖2是本實施例2中提供的基于電子地圖的定位方法流程圖； 圖3是本實施例2中提供的電子地圖的網(wǎng)格示意圖； 圖4是本實施例2中提供的判斷定位出的位置信息是否精確的流程圖； 圖5是本實施例3中提供的基于電子地圖的定位裝置結(jié)構(gòu)示意圖； 圖6是本實施例3中提供的判斷模塊的結(jié)構(gòu)示意圖。
具體實施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明實施方式作進一步地詳細描述。
實施例1 參見圖1，本實施例提出了一種基于電子地圖的定位方法，具體包括 101 獲取接收機在電子地圖的所測區(qū)域接收的特征參數(shù)； 102 根據(jù)該特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征數(shù)據(jù)庫中進行相似度比較，獲取χ坐標和Y坐標都為極大值的網(wǎng)格頂點； 103 以該網(wǎng)格頂點為中心獲取周圍的至少三層網(wǎng)格，并獲取每層網(wǎng)格的相似度， 判斷最靠近網(wǎng)格中心的第一層網(wǎng)格的相似度是否最大；若最大，則獲取該第一層網(wǎng)格中各個網(wǎng)格的最大相似度，并將該最大相似度對應(yīng)的網(wǎng)格視為最終獲取的位置信息，否則，重新進行定位。
本實施例提供的方法，在接收機接收到特征參數(shù)時，通過分別根據(jù)X坐標和Y坐標方向的極大值獲取網(wǎng)格頂點，并且根據(jù)該網(wǎng)格頂點輻射的多層網(wǎng)格，判斷第一層網(wǎng)格中各個網(wǎng)格相似度是否最大，從而將第一層網(wǎng)格中相似度最大的網(wǎng)格作為最終獲取的精確的位置信息，從而提高了位置信息的精確度。
實施例2 本實施例針對具體的應(yīng)用場景，對本發(fā)明的技術(shù)方案進行詳細說明，以使本領(lǐng)域技術(shù)人員清楚理解本發(fā)明的技術(shù)方案。
參見圖2，本實施例提出了一種基于電子地圖的定位方法，具體包括 201 預(yù)設(shè)終端位于電子地圖的所測區(qū)域的任意頂點的特征參數(shù)數(shù)據(jù)庫，該特征參數(shù)數(shù)據(jù)庫中包括電子地圖的任意頂點的位置信息，與該位置信息的特征參數(shù)之間的對應(yīng)關(guān)系。
具體地，本實施例所述的所測區(qū)域可以為任意用電子地圖表示的室內(nèi)區(qū)域，如大型建筑物內(nèi)。
對于該步驟，該位置信息包括任意頂點的坐標信息和高度信息，實際應(yīng)用中，將終端置于所測區(qū)域的電子地圖的任意頂點，該終端通過網(wǎng)絡(luò)獲取到在該頂點的特征參數(shù)，且由于該頂點在電子地圖中對應(yīng)一坐標信息，因而獲取到該頂點的特征參數(shù)和坐標信息的對應(yīng)關(guān)系。通過將終端置于所測區(qū)域的所有頂點，則獲取到所有頂點的特征參數(shù)和坐標信息的對應(yīng)關(guān)系，從而根據(jù)該對應(yīng)關(guān)系建立特征參數(shù)數(shù)據(jù)庫。
對于高度信息，本實施例通過設(shè)置在終端中的氣壓測高芯片，獲取終端在任意頂點的高度信息，因而通過將終端置于所測區(qū)域的所有頂點，則獲取到所有頂點的特征參數(shù)、 坐標信息和高度信息的對應(yīng)關(guān)系，從而根據(jù)該對應(yīng)關(guān)系建立特征參數(shù)數(shù)據(jù)庫。具體地，該高度信息可以為樓層信息或海拔高度信息；本實施例可以在氣壓測高芯片中設(shè)置一計算模塊，該計算模塊中預(yù)設(shè)每個樓層的高度，此時，氣壓測高芯片輸出的高度信息為樓層信息； 本實施例也可以在終端中設(shè)置一計算模塊，該計算模塊中預(yù)設(shè)每個樓層的高度，此時，氣壓測高芯片輸出的高度信息為海拔高度信息，終端根據(jù)該海拔高度信息獲取到樓層信息。如某大型建筑物的海拔是180m，一層樓的樓高為細，那么氣壓傳感器獲取到的氣壓測高值為 201m時，計算模塊可以計算出氣壓測高值對應(yīng)的樓層信息為6層。
具體地，本實施例在所測區(qū)域的電子地圖中預(yù)設(shè)初始坐標起點，并根據(jù)X軸和Y軸方向以坐標遞增的順序，對每個網(wǎng)格的四個頂點設(shè)置坐標，每個網(wǎng)格表示一個單位區(qū)域。本實施例中，電子地圖的任意頂點的高度信息通過氣壓測高值 對于電子地圖的任意頂點的高度信息，可以是樓層信息，也可以是海拔高度信息， 實際應(yīng)用中，可以通過預(yù)設(shè)樓層的高度，根據(jù)樓層高度與海拔高度信息獲取該海拔高度信息對應(yīng)的樓層信息。
下面給出一種獲取特征參數(shù)數(shù)據(jù)庫的實施例 本實施例以所測區(qū)域是大型建筑物內(nèi)為例進行說明，在該大型建筑物外設(shè)置有若干個基站，并通過室內(nèi)吸頂天線轉(zhuǎn)發(fā)基站發(fā)送的信號，使位于所測區(qū)域的終端獲取到基站發(fā)送的基站信號。如，基站與終端之間可以采用TDOA(Time Difference of Arrival，信號時延差)定位方式獲取基站信號，TDOA定位方式是通過測量目標移動終端向不同基站發(fā)送攜帶基站網(wǎng)格特征數(shù)據(jù)的基站信號的信號時延差值，來確定目標移動終端的位置，該基站網(wǎng)格特征數(shù)據(jù)包括RSSI信息和TDOA信息等。如圖3所示，若i = 100，j = 100，則G100，
100對應(yīng)多個定位ID生成器定位信號的信號強度，如R1、R2、R3......等，那么RSSIl表示定位ID生成器定位信號的信號強度，ΔΤ1 = T1-T2，ΔΤ2 = T2-T3，表示兩個定位ID生成器的TDOA時間差。
本實施例同時在該大型建筑物內(nèi)設(shè)置有若干個定位ID生成器，定位ID生成器是一個信號發(fā)生裝置。終端位于所測區(qū)域時，會接收到定位ID生成器發(fā)送的定位天線信號。 實際應(yīng)用中，可以在該大型建筑物內(nèi)的每個樓層設(shè)置多個定位ID生成器，每個樓層設(shè)置的定位ID生成器的數(shù)目越多，對終端的定位效果越明顯，從而利用定位ID生成器對終端進行輔助定位。
其中，終端位于所測區(qū)域的任意頂點時，接收到基站發(fā)送的基站信號和定位ID生成器發(fā)送的定位天線信號，該基站信號攜帶了基站ID、基站廣播定位信號的信號時延、時延差和信號強度等特征參數(shù)，該定位天線信號攜帶了定位ID生成器的ID和定位ID生成器的信號強度等特征參數(shù)。且終端位于某一頂點時，會接收到多個基站信號和多個定位天線信號。
因此，建立某一頂點的位置信息與多個特征參數(shù)的對應(yīng)關(guān)系，從而根據(jù)終端位于所測區(qū)域的所有頂點的位置信息與多個特征參數(shù)的對應(yīng)關(guān)系，建立特征參數(shù)數(shù)據(jù)庫。該特征參數(shù)包括基站ID、基站信號時延、基站信號時延差、基站信號強度、定位ID生成器的ID和定位ID生成器的信號強度。本實施例將網(wǎng)格特征數(shù)據(jù)融入電子地圖，實現(xiàn)了網(wǎng)格特征數(shù)據(jù)與電子地圖的融合技術(shù)。
202 接收機在所測區(qū)域接收到特征參數(shù)； 203 根據(jù)接收的特征參數(shù)，在特征參數(shù)數(shù)據(jù)庫中查找該特征參數(shù)對應(yīng)的X坐標； 其中，本實施例為實現(xiàn)精確定位，提出了網(wǎng)格定位方法。本實施例以先查詢對應(yīng)的 X坐標后查詢Y坐標為例進行說明，實際應(yīng)用中，以先查詢對應(yīng)的Y坐標后查詢X坐標為例進行說明，本實施例對此不做限定。
本實施例中電子地圖的任意網(wǎng)格頂點均可以用網(wǎng)格坐標來表示，如圖3所示，a、 b、c、d表示某網(wǎng)格的四個頂點，本實施例不對每個網(wǎng)格的具體長度進行限定，可以將網(wǎng)格設(shè)置為;3mX;3m的單位網(wǎng)格。
特征參數(shù)數(shù)據(jù)庫中建立了特征參數(shù)、X坐標、Y坐標、高度信息等的對應(yīng)關(guān)系，該步驟用于獲取該特征參數(shù)對應(yīng)的X坐標。具體地，從坐標起始點以預(yù)設(shè)的順序在特征參數(shù)數(shù)據(jù)庫中查找該特征參數(shù)對應(yīng)的χ坐標，查找時，依序比對該特征參數(shù)與每個χ坐標對應(yīng)的特征參數(shù)的相似度，獲取特征參數(shù)的相似度的極大值，從而獲取對應(yīng)的χ坐標。
此處，極大值是指比左右兩邊的點都大的點，也就是數(shù)學(xué)上的極大值。實際應(yīng)用中，比對相似度的方法可以有很多，本實施例不對此進行限定，此處以Euclidean距離(歐幾里德距離)比對相似度的方式進行說明，Euclidean距離的值越大，表明相似度越大。 Euclidean距離具體為
權(quán)利要求
1.一種基于電子地圖的定位方法，其特征在于，所述方法具體包括獲取接收機在電子地圖的所測區(qū)域接收的特征參數(shù)；根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征數(shù)據(jù)庫中進行相似度比較，獲取X坐標和Y坐標都為極大值的網(wǎng)格頂點；以所述網(wǎng)格頂點為中心獲取周圍的至少三層網(wǎng)格，并獲取每層網(wǎng)格的相似度，判斷最靠近網(wǎng)格中心的第一層網(wǎng)格的相似度是否最大；若最大，則獲取所述第一層網(wǎng)格中各個網(wǎng)格的最大相似度，并將所述最大相似度對應(yīng)的網(wǎng)格視為最終獲取的位置信息，否則，重新進行定位。
2.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征數(shù)據(jù)庫中進行相似度比較，獲取X坐標和Y坐標都為極大值的網(wǎng)格頂點，具體包括根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征參數(shù)數(shù)據(jù)庫中進行相似度比較，以查找出所述X坐標中與所述接收的特征參數(shù)相似度極大的特征參數(shù)，并獲取所述特征參數(shù)對應(yīng)的X坐標；根據(jù)所述X坐標，在所述特征參數(shù)數(shù)據(jù)庫中的所述X坐標所處的Y軸上進行相似度比較，以查找出所述Y軸上與所述接收的特征參數(shù)相似度極大的特征參數(shù)，并獲取所述特征參數(shù)對應(yīng)的Y坐標。
3.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征數(shù)據(jù)庫中進行相似度比較，獲取X坐標和Y坐標都為極大值的網(wǎng)格頂點，具體包括根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征參數(shù)數(shù)據(jù)庫中進行相似度比較，以查找出所述Y坐標中與所述接收的特征參數(shù)相似度極大的特征參數(shù)，并獲取所述特征參數(shù)對應(yīng)的Y坐標；根據(jù)所述Y坐標，在所述特征參數(shù)數(shù)據(jù)庫中的所述Y坐標所處的X軸上進行相似度比較，以查找出所述X軸上與所述接收的特征參數(shù)相似度極大的特征參數(shù)，并獲取所述特征參數(shù)對應(yīng)的X坐標。
4.如權(quán)利要求1所述的方法，其特征在于，所述獲取每層網(wǎng)格的相似度具體包括獲取每層網(wǎng)格中的各個網(wǎng)格的相似度；將每層網(wǎng)格中的各個網(wǎng)格的相似度組成的集合作為每層網(wǎng)格的相似度。
5.如權(quán)利要求4所述的方法，其特征在于，所述獲取每層網(wǎng)格中各個網(wǎng)格的相似度具體包括獲取每層網(wǎng)格的各個網(wǎng)格的四個頂點的相似度；對所述四個頂點的相似度做加權(quán)處理，獲取到每層網(wǎng)格中各個網(wǎng)格的相似度。
6.如權(quán)利要求1所述的方法，其特征在于，所述接收機在所測區(qū)域接收到特征參數(shù)之前還包括預(yù)設(shè)所測區(qū)域的特征參數(shù)數(shù)據(jù)庫，所述特征參數(shù)數(shù)據(jù)庫包括所測區(qū)域的網(wǎng)格中任意頂點的位置信息，和所述位置信息相應(yīng)的特征參數(shù)之間的對應(yīng)關(guān)系；所述位置信息包括X坐標、Y坐標和高度信息，所述特征參數(shù)至少包括基站信號時延差、基站信號強度和定位ID生成器的信號強度；相應(yīng)地，所述根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征數(shù)據(jù)庫進行相似度比較，獲取X坐標和Y坐標都為極大值的網(wǎng)格頂點，具體包括 根據(jù)接收的基站信號時延差、基站信號強度和定位ID生成器的信號強度，與特征數(shù)據(jù)庫中存儲的基站信號時延差、基站信號強度和定位ID生成器的信號強度進行相似度比較， 獲取X坐標和Y坐標都為極大值的網(wǎng)格頂點。
7.一種基于電子地圖的定位裝置，其特征在于，所述裝置具體包括 接收模塊，用于獲取接收機在電子地圖的所測區(qū)域接收的特征參數(shù)；網(wǎng)格頂點獲取模塊，用于根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征數(shù)據(jù)庫中進行相似度比較，獲取X坐標和Y坐標都為極大值的網(wǎng)格頂 判斷模塊，用于以所述網(wǎng)格頂點為中心獲取周圍的至少三層網(wǎng)格，并獲取每層網(wǎng)格的相似度，判斷最靠近網(wǎng)格中心的第一層網(wǎng)格的相似度是否最大；若最大，則獲取所述第一層網(wǎng)格中各個網(wǎng)格的最大相似度，并將所述最大相似度對應(yīng)的網(wǎng)格視為最終獲取的位置信息，否則，重新進行定位。
8.如權(quán)利要求7所述的裝置，其特征在于，所述網(wǎng)格頂點獲取模塊具體包括X坐標第一獲取單元，用于根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征參數(shù)數(shù)據(jù)庫中進行相似度比較，以查找出所述X坐標中與所述接收的特征參數(shù)相似度極大的特征參數(shù)，并獲取所述特征參數(shù)對應(yīng)的X坐標；Y坐標第一獲取單元，用于根據(jù)所述X坐標，在所述特征參數(shù)數(shù)據(jù)庫中的所述X坐標所處的Y軸上進行相似度比較，以查找出所述Y軸上與所述接收的特征參數(shù)相似度極大的特征參數(shù)，并獲取所述特征參數(shù)對應(yīng)的Y坐標。
9.如權(quán)利要求7所述的裝置，其特征在于，所述網(wǎng)格頂點獲取模塊具體包括Y坐標第二獲取單元，用于根據(jù)所述特征參數(shù)，在預(yù)設(shè)的包括了特征參數(shù)、X坐標和Y坐標的對應(yīng)關(guān)系的特征參數(shù)數(shù)據(jù)庫中進行相似度比較，以查找出所述Y坐標中與所述接收的特征參數(shù)相似度極大的特征參數(shù)，并獲取所述特征參數(shù)對應(yīng)的Y坐標；X坐標第二獲取單元，用于根據(jù)所述Y坐標，在所述特征參數(shù)數(shù)據(jù)庫中的所述Y坐標所處的X軸上進行相似度比較，以查找出所述X軸上與所述接收的特征參數(shù)相似度極大的特征參數(shù)，并獲取所述特征參數(shù)對應(yīng)的X坐標。
10.如權(quán)利要求7所述的裝置，其特征在于，所述判斷模塊包括第一獲取單元，用于以所述網(wǎng)格頂點為中心獲取周圍的至少三層網(wǎng)格； 第二獲取單元，用于獲取每層網(wǎng)格中的各個網(wǎng)格的相似度；第三獲取單元，用于將所述第二獲取單元獲取的每層網(wǎng)格中的各個網(wǎng)格的相似度組成的集合，作為每層網(wǎng)格的相似度；判斷單元，用于判斷最靠近網(wǎng)格中心的第一層網(wǎng)格的相似度是否最大；若最大，則獲取所述第一層網(wǎng)格中各個網(wǎng)格的最大相似度，并將所述最大相似度對應(yīng)的網(wǎng)格視為最終獲取的位置信息，否則，重新進行定位。
11.如權(quán)利要求10所述的裝置，其特征在于，所述第二獲取單元具體包括 第一獲取子單元，用于獲取每層網(wǎng)格的各個網(wǎng)格的四個頂點的相似度；第二獲取子單元，用于對所述四個頂點的相似度做加權(quán)處理，獲取到每層網(wǎng)格中各個網(wǎng)格的相似度。
12.如權(quán)利要求7所述的裝置，其特征在于，所述網(wǎng)格頂點獲取模塊還用于從預(yù)設(shè)的特征參數(shù)數(shù)據(jù)庫中獲取基站信號時延差、基站信號強度和定位ID生成器的信號強度，與接收的基站信號時延差、基站信號強度和定位ID生成器的信號強度進行比較，獲取X坐標和Y 坐標都為極大值的網(wǎng)格頂點；所述特征參數(shù)數(shù)據(jù)庫中存儲電子地圖的所測區(qū)域的網(wǎng)格中任意頂點的位置信息，和所述位置信息相應(yīng)的特征參數(shù)之間的對應(yīng)關(guān)系；所述位置信息包括X坐標、Y坐標和高度信息，所述特征參數(shù)至少包括基站信號時延差、基站信號強度和定位ID生成器的信號強度。
全文摘要
本發(fā)明公開了一種基于電子地圖的定位方法及裝置，屬于導(dǎo)航領(lǐng)域。所述方法包括獲取接收機在電子地圖的所測區(qū)域接收的特征參數(shù)；根據(jù)所述特征參數(shù)，在預(yù)設(shè)的特征數(shù)據(jù)庫中進行相似度比較，獲取X坐標和Y坐標都為極大值的網(wǎng)格頂點；以所述網(wǎng)格頂點為中心獲取周圍的至少三層網(wǎng)格，并獲取每層網(wǎng)格的相似度，判斷最靠近網(wǎng)格中心的第一層網(wǎng)格的相似度是否最大，以進行精確度檢測。所述裝置包括接收模塊、網(wǎng)格頂點獲取模塊和判斷模塊。本發(fā)明在接收機接收到特征參數(shù)時，根據(jù)特征參數(shù)數(shù)據(jù)庫中預(yù)設(shè)的特征參數(shù)與位置信息的對應(yīng)關(guān)系，獲取到該特征參數(shù)對應(yīng)的位置信息，并驗證了獲取的位置信息的精確度，提高了位置信息的精確度。
文檔編號G01C21/30GK102186238SQ20111008687
公開日2011年9月14日 申請日期2011年4月7日 優(yōu)先權(quán)日2011年4月7日
發(fā)明者鄧中亮, 施滸立, 來奇峰, 那日蘇, 朱宇佳, 徐連明 申請人:北京郵電大學(xué), 北京首科信通科技有限責任公司