專利名稱：一種快速定位方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航領(lǐng)域，特別涉及一種快速定位方法的裝置。
背景技術(shù)：
地理位置信息是與人們生活息息相關(guān)的重要信息，隨著現(xiàn)代生活節(jié)奏的加快，地理位置信息發(fā)揮著越來越大的作用。電子地圖是以向量式圖像儲存地理位置信息的地圖， 能夠顯示經(jīng)緯度、海拔、航向等，比例可以放大或縮小而不影響顯示效果，人們能夠根據(jù)電子地圖定位出自己的準(zhǔn)確位置。傳統(tǒng)的定位通常采用手持終端接收到定位信息，通過內(nèi)置的解算模塊將位置信息直接解算出來，這樣的定位方式數(shù)據(jù)量小，但是定位精度低，容易受到外界環(huán)境等因素的影響；隨著高精度定位系統(tǒng)的發(fā)展，出現(xiàn)如AGPS或者基于廣播網(wǎng)等的定位方式，這些定位方式往往會有一個龐大的地圖數(shù)據(jù)庫，包含有地理信息以及與地理信息相對應(yīng)的定位參數(shù)， 于是能否在如此龐大的數(shù)據(jù)庫中快速匹配到與用戶所在的位置相關(guān)的數(shù)據(jù)內(nèi)容是實(shí)現(xiàn)高精度快速定位的關(guān)鍵。

發(fā)明內(nèi)容
為了在龐大的數(shù)據(jù)庫中實(shí)現(xiàn)快速定位，本發(fā)明實(shí)施例提供了一種快速定位方法和裝置。所述技術(shù)方案如下一種快速定位方法，具體包括獲取終端在電子地圖的待測區(qū)域接收的多個基站發(fā)送的信號，并根據(jù)所述多個基站發(fā)送的信號獲取距離所述終端最近的基站；根據(jù)所述最近的基站及預(yù)設(shè)的基站覆蓋數(shù)據(jù)庫和特征參數(shù)數(shù)據(jù)庫，獲取所述最近的基站覆蓋的各個最小地理區(qū)域的相似度，并根據(jù)所述各個最小地理區(qū)域的相似度將終端的初步位置鎖定到最小地理區(qū)域，所述最近地理區(qū)域具體為建筑或道路；根據(jù)所述最小地理區(qū)域和預(yù)設(shè)的網(wǎng)格特征數(shù)據(jù)庫，將所述終端的位置定位到網(wǎng)格。進(jìn)一步地，所述獲取終端在電子地圖的待測區(qū)域接收的多個基站發(fā)送的信號之前,還包括將待測區(qū)域劃分為三級地理區(qū)域，并對每級地理區(qū)域進(jìn)行統(tǒng)一編碼，以獲取到待測區(qū)域的所有最小地理區(qū)域的編碼；以所述最小地理區(qū)域?yàn)閱挝唬瑢⒋郎y區(qū)域的所有最小地理區(qū)域?qū)?yīng)的地理坐標(biāo)及特征參數(shù)提取出來，并建立所述地理坐標(biāo)和特征參數(shù)的對應(yīng)關(guān)系，根據(jù)所述對應(yīng)關(guān)系建立最小地理區(qū)域的特征參數(shù)數(shù)據(jù)庫；對待測區(qū)域進(jìn)行網(wǎng)格劃分，并獲取每個網(wǎng)格的網(wǎng)格號和所述每個網(wǎng)格所屬的最小地理位置區(qū)域的編碼，根據(jù)所述網(wǎng)格號、所述每個網(wǎng)格所屬的最小地理位置區(qū)域的編碼、所述每個網(wǎng)格對應(yīng)的多個特征點(diǎn)的編碼及所述網(wǎng)格是否為邊界的標(biāo)識數(shù)據(jù)，建立網(wǎng)格數(shù)據(jù)庫。具體地，所述根據(jù)所述最近的基站及預(yù)設(shè)的基站覆蓋數(shù)據(jù)庫和特征參數(shù)數(shù)據(jù)庫， 獲取所述最近的基站覆蓋的各個最小地理區(qū)域的相似度，并根據(jù)所述各個最小地理區(qū)域的相似度將終端的初步位置鎖定到最小地理區(qū)域，具體包括根據(jù)預(yù)設(shè)的基站覆蓋數(shù)據(jù)庫，獲取所述最近的基站覆蓋的每個最小地理區(qū)域內(nèi)的各個特征點(diǎn)；對每個最小地理區(qū)域獲取至少三個特征點(diǎn)，根據(jù)所述特征點(diǎn)的特征參數(shù)與所述終端的特征參數(shù)獲取所述特征點(diǎn)的相似度，并將所述特征點(diǎn)的相似度進(jìn)行加權(quán)運(yùn)算，得到所述每個最小地理區(qū)域的相似度；比較所述每個最小地理區(qū)域的相似度，將所述終端的初步位置鎖定到所述最近的基站對應(yīng)的相似度最大的最小地理區(qū)域。具體地，所述根據(jù)所述最小地理區(qū)域和預(yù)設(shè)的網(wǎng)格特征數(shù)據(jù)庫，將所述終端的位置定位到網(wǎng)格，具體包括根據(jù)所述最小地理區(qū)域內(nèi)的所有特征點(diǎn)對應(yīng)的特征參數(shù)與所述終端的特征參數(shù)， 獲取所述最小地理區(qū)域內(nèi)的所有特征點(diǎn)的相似度；根據(jù)預(yù)設(shè)的網(wǎng)格特征數(shù)據(jù)庫，獲取每個網(wǎng)格對應(yīng)的各個特征點(diǎn)，并對所述每個網(wǎng)格對應(yīng)的各個特征點(diǎn)的相似度進(jìn)行加權(quán)運(yùn)算，得到所述每個網(wǎng)格的相似度；比較所述每個網(wǎng)格的相似度，并將所述終端的位置最終鎖定到相似度最大的網(wǎng)格。進(jìn)一步地，所述將所述終端的初步位置鎖定到所述最近的基站對應(yīng)的相似度最大的最小地理區(qū)域之后，還包括獲取所述最近的基站對應(yīng)的相似度最大的最小地理區(qū)域相鄰的其他地理位置區(qū)域的相似度；比較所述相鄰的最小地理區(qū)域的相似度和所述最近的基站對應(yīng)的最大相似度，并將相似度最大的最小地理區(qū)域視為所述終端的初步位置。進(jìn)一步地，所述將終端的初步位置鎖定到最小地理區(qū)域之后，還包括實(shí)時獲取所述終端接收到的特征參數(shù)，并獲取所述初步位置內(nèi)相似度最大的網(wǎng)格；判斷所述相似度最大的網(wǎng)格是否在所述初步位置的邊界；若在，則計(jì)算所述初步位置相鄰的各個最小地理區(qū)域的相似度，并獲取所述相鄰的各個最小地理區(qū)域內(nèi)網(wǎng)格的最大相似度；判斷所述相鄰的各個最小地理區(qū)域內(nèi)網(wǎng)格的最大相似度是否大于所述初步位置內(nèi)網(wǎng)格的最大相似度，若大于，則在所述相鄰的最小地理區(qū)域內(nèi)定位出所述終端的網(wǎng)格，否則，繼續(xù)在所述初步位置內(nèi)定位出所述終端的網(wǎng)格。本發(fā)明實(shí)施例還提供了一種快速定位裝置，具體包括獲取模塊，用于獲取終端在電子地圖的待測區(qū)域接收的多個基站發(fā)送的信號，并根據(jù)所述多個基站發(fā)送的信號獲取距離所述終端最近的基站；初步定位模塊，用于根據(jù)所述最近的基站及預(yù)設(shè)的基站覆蓋數(shù)據(jù)庫和特征參數(shù)數(shù)據(jù)庫，獲取所述最近的基站覆蓋的各個最小地理區(qū)域的相似度，并根據(jù)所述各個最小地理區(qū)域的相似度將終端的初步位置鎖定到最小地理區(qū)域，所述最近地理區(qū)域具體為建筑或道路；定位模塊，用于根據(jù)所述最小地理區(qū)域和預(yù)設(shè)的網(wǎng)格特征數(shù)據(jù)庫，將所述終端的位置定位到網(wǎng)格。具體地，所述初步定位模塊具體包括獲取單元，用于根據(jù)預(yù)設(shè)的基站覆蓋數(shù)據(jù)庫，獲取所述最近的基站覆蓋的每個最小地理區(qū)域內(nèi)的各個特征點(diǎn)；最小地理區(qū)域單元，用于對每個最小地理區(qū)域獲取至少三個特征點(diǎn)，根據(jù)所述特征點(diǎn)的特征參數(shù)與所述終端的特征參數(shù)獲取所述特征點(diǎn)的相似度，并將所述特征點(diǎn)的相似度進(jìn)行加權(quán)運(yùn)算，得到所述每個最小地理區(qū)域的相似度；初步定位單元，用于比較所述每個最小地理區(qū)域的相似度，將所述終端的初步位置鎖定到所述最近的基站對應(yīng)的相似度最大的最小地理區(qū)域。具體地，所述定位模塊具體包括特征點(diǎn)相似度單元，用于根據(jù)所述最小地理區(qū)域內(nèi)的所有特征點(diǎn)對應(yīng)的特征參數(shù)與所述終端的特征參數(shù)，獲取所述最小地理區(qū)域內(nèi)的所有特征點(diǎn)的相似度；網(wǎng)格相似度單元，用于根據(jù)預(yù)設(shè)的網(wǎng)格特征數(shù)據(jù)庫，獲取每個網(wǎng)格對應(yīng)的各個特征點(diǎn)，并對所述每個網(wǎng)格對應(yīng)的各個特征點(diǎn)的相似度進(jìn)行加權(quán)運(yùn)算，得到所述每個網(wǎng)格的相似度；定位單元，用于比較所述每個網(wǎng)格的相似度，并將所述終端的位置最終鎖定到相似度最大的網(wǎng)格。進(jìn)一步地，所述初步定位模塊還用于獲取所述最近的基站對應(yīng)的相似度最大的最小地理區(qū)域相鄰的其他地理位置區(qū)域的相似度；比較所述相鄰的最小地理區(qū)域的相似度和所述基站對應(yīng)的最大相似度，并將相似度最大的最小地理區(qū)域視為所述終端的初步位置。進(jìn)一步地，所述裝置還包括實(shí)時定位模塊，用于實(shí)時獲取所述終端接收到的特征參數(shù)，并獲取所述初步位置內(nèi)相似度最大的網(wǎng)格；判斷所述相似度最大的網(wǎng)格是否在所述初步位置的邊界；若在，則計(jì)算所述初步位置相鄰的各個最小地理區(qū)域的相似度，并獲取所述相鄰的各個最小地理區(qū)域內(nèi)網(wǎng)格的最大相似度；判斷所述相鄰的各個最小地理區(qū)域內(nèi)網(wǎng)格的最大相似度是否大于所述初步位置內(nèi)網(wǎng)格的最大相似度，若大于，則在所述相鄰的最小地理區(qū)域內(nèi)定位出所述終端的網(wǎng)格，否則，繼續(xù)在所述初步位置內(nèi)定位出所述終端的網(wǎng)格。本發(fā)明實(shí)施例提供的技術(shù)方案帶來的有益效果是通過以基站為出發(fā)點(diǎn)進(jìn)行定位，快速縮小了定位范圍，并在初步定位出區(qū)域后，采用網(wǎng)格的概念進(jìn)行定位，提高了定位效率，且采用將網(wǎng)格數(shù)據(jù)庫與特征數(shù)據(jù)庫進(jìn)行匹配的方式進(jìn)行定位，降低了終端設(shè)備的運(yùn)算成本，提高運(yùn)算速度，實(shí)現(xiàn)了高精度快速定位。


圖1是本發(fā)明實(shí)施例1中提供的快速定位方法的流程圖；圖2是本發(fā)明實(shí)施例2中提供的快速定位方法的流程圖；圖3是本發(fā)明實(shí)施例2中提供的初步定位的流程圖4是本發(fā)明實(shí)施例2中提供的定位到網(wǎng)格的流程圖；圖5是本發(fā)明實(shí)施例3中提供的快速定位裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對本發(fā)明實(shí)施方式作進(jìn)一步地詳細(xì)描述。本實(shí)施例進(jìn)行快速檢索之前，首先建立一個包括了位置信息和特征參數(shù)的數(shù)據(jù)庫。為了在數(shù)據(jù)庫中快速定位到具體的位置信息，本實(shí)施例將地圖設(shè)置為:3mX;3m的網(wǎng)格，也就是說，本實(shí)施快速定位到的位置精度限定在:3m之內(nèi)，每個網(wǎng)格的四個頂點(diǎn)均包含一組地理信息(如X、Y坐標(biāo))以及與地理信息相對應(yīng)的特征參數(shù)。這樣的話數(shù)據(jù)庫的信息存儲量將會異常大，舉例而言，北京市土地面積為16410平方公里，如果不考慮樓房的情況，那么大概會有1823333333個網(wǎng)格特征點(diǎn)，若是把樓房算起來，則每個樓房的特征點(diǎn)點(diǎn)數(shù)還應(yīng)該按樓房層數(shù)翻倍。在這樣的一個龐大數(shù)據(jù)庫中進(jìn)行相似度比較，那么終端的運(yùn)算量將是非常大的，耗時非常長。如果擴(kuò)展到全國960萬平方公里的面積上，那么數(shù)據(jù)量就更加無法估量，運(yùn)算量基本是普通計(jì)算機(jī)無法承受，更別提手持終端的微型計(jì)算單元了，影響定位效率。為了解決這個問題，本實(shí)施例提出了多維快速定位方法，用于實(shí)現(xiàn)快速定位引擎。實(shí)施例1參見圖1，本發(fā)明實(shí)施例提供了一種快速定位方法，具體包括步驟101 獲取終端在電子地圖的待測區(qū)域接收的多個基站發(fā)送的信號，并根據(jù)該多個基站發(fā)送的信號獲取距離該終端最近的基站；步驟102 根據(jù)該基站及預(yù)設(shè)的基站覆蓋數(shù)據(jù)庫和特征參數(shù)數(shù)據(jù)庫，獲取該基站覆蓋的各個最小地理區(qū)域的相似度，并根據(jù)該各個最小地理區(qū)域的相似度將終端的初步位置鎖定到最小地理區(qū)域，該最小地理區(qū)域具體為建筑或道路；步驟103 根據(jù)該最小地理區(qū)域和預(yù)設(shè)的網(wǎng)格特征數(shù)據(jù)庫，將該終端的位置定位到網(wǎng)格。本實(shí)施例提供的方法，通過以基站為出發(fā)點(diǎn)進(jìn)行定位，快速縮小了定位范圍，并在初步定位出區(qū)域后，采用網(wǎng)格的概念進(jìn)行定位，提高了定位效率，且采用將網(wǎng)格數(shù)據(jù)庫與特征數(shù)據(jù)庫進(jìn)行匹配的方式進(jìn)行定位，降低了終端設(shè)備的運(yùn)算成本，提高運(yùn)算速度，實(shí)現(xiàn)了高精度快速定位。實(shí)施例2參見圖2，本發(fā)明實(shí)施例提供了一種快速定位方法，具體包括步驟201 將待測區(qū)域劃分為三級地理區(qū)域，并對每級地理區(qū)域進(jìn)行統(tǒng)一編碼；具體地，本實(shí)施例中主要以地理位置為劃分依據(jù)，將待測區(qū)域按照地理逐級劃分和編碼，共進(jìn)行了三級編碼，從而獲取到待測區(qū)域的所有最小地理區(qū)域的編碼，此處最小地理區(qū)域即為第三級地理區(qū)域，如建筑或道路。對于第一級劃分，為了簡化劃分工作量并統(tǒng)一標(biāo)準(zhǔn)，本實(shí)施例以現(xiàn)有的郵政編碼作為第一級編碼。如我國的每組郵政編碼由六位阿拉伯?dāng)?shù)字組成，郵政編碼的一二位代表省份或直轄市，第三四位代表地、市、州，第五六位代表一個縣、一個鎮(zhèn)或者一個居住的小區(qū)。如郵政編碼“130021” “13”代表吉林省，“00”代表省會長春市，“21”代表所在投遞區(qū)， 再如郵政編碼512100表示廣東省韶關(guān)市曲江區(qū)。可見，本實(shí)施例將范圍縮小到縣、鎮(zhèn)或者小區(qū)，但是這樣的劃分范圍仍很大，無法滿足快速定位需求，因此，本實(shí)施例還進(jìn)行了第二級劃分。對于第二級劃分，本實(shí)施例分為三種情況對于第一級分區(qū)分到小區(qū)的，將小區(qū)進(jìn)一步劃分為XX住宅區(qū)或者XX商業(yè)區(qū)等各個小的活動區(qū)域以及小區(qū)與小區(qū)銜接的大道路， 并依次編碼；對于第一級分區(qū)分到鎮(zhèn)的，將該鎮(zhèn)進(jìn)一步劃分為村，并依次編碼；對于第一級分區(qū)分到縣的，將縣進(jìn)一步劃分為鎮(zhèn)，且將該鎮(zhèn)進(jìn)一步劃分為村，并對鎮(zhèn)、村依次編碼。第二級的編碼由三位阿拉伯?dāng)?shù)字組成，如表示為001,002,100...... 999等。進(jìn)一步細(xì)分，第三級劃分是將第二級劃分的單位區(qū)域內(nèi)的建筑、道路等依次作編
碼。第三級碼由四位阿拉伯?dāng)?shù)字組成，如表示為0001、0002、1000...... 9999等，因而這樣
每個最小地理區(qū)域，如建筑或道路等都有了自己唯一的編碼。因此，參見表1，經(jīng)過上述三級地理區(qū)域劃分后，每個最小地理區(qū)域，如建筑或道路具有了一個十三位阿拉伯?dāng)?shù)字的編碼，從而根據(jù)最小地理區(qū)域的編碼，準(zhǔn)確獲取到該最小地理區(qū)域的具體位置。
權(quán)利要求
1.一種快速定位方法，其特征在于，所述方法包括獲取終端在電子地圖的待測區(qū)域接收的多個基站發(fā)送的信號，并根據(jù)所述多個基站發(fā)送的信號獲取距離所述終端最近的基站；根據(jù)所述最近的基站及預(yù)設(shè)的基站覆蓋數(shù)據(jù)庫和特征參數(shù)數(shù)據(jù)庫，獲取所述最近的基站覆蓋的各個最小地理區(qū)域的相似度，并根據(jù)所述各個最小地理區(qū)域的相似度將終端的初步位置鎖定到最小地理區(qū)域，所述最近地理區(qū)域具體為建筑或道路；根據(jù)所述最小地理區(qū)域和預(yù)設(shè)的網(wǎng)格特征數(shù)據(jù)庫，將所述終端的位置定位到網(wǎng)格。
2.如權(quán)利要求1所述的方法，其特征在于，所述獲取終端在電子地圖的待測區(qū)域接收的多個基站發(fā)送的信號之前，還包括將待測區(qū)域劃分為三級地理區(qū)域，并對每級地理區(qū)域進(jìn)行統(tǒng)一編碼，以獲取到待測區(qū)域的所有最小地理區(qū)域的編碼；以所述最小地理區(qū)域?yàn)閱挝?，將待測區(qū)域的所有最小地理區(qū)域?qū)?yīng)的地理坐標(biāo)及特征參數(shù)提取出來，并建立所述地理坐標(biāo)和特征參數(shù)的對應(yīng)關(guān)系，根據(jù)所述對應(yīng)關(guān)系建立最小地理區(qū)域的特征參數(shù)數(shù)據(jù)庫；對待測區(qū)域進(jìn)行網(wǎng)格劃分，并獲取每個網(wǎng)格的網(wǎng)格號和所述每個網(wǎng)格所屬的最小地理位置區(qū)域的編碼，根據(jù)所述網(wǎng)格號、所述每個網(wǎng)格所屬的最小地理位置區(qū)域的編碼、所述每個網(wǎng)格對應(yīng)的多個特征點(diǎn)的編碼及所述網(wǎng)格是否為邊界的標(biāo)識數(shù)據(jù)，建立網(wǎng)格數(shù)據(jù)庫。
3.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述最近的基站及預(yù)設(shè)的基站覆蓋數(shù)據(jù)庫和特征參數(shù)數(shù)據(jù)庫，獲取所述最近的基站覆蓋的各個最小地理區(qū)域的相似度，并根據(jù)所述各個最小地理區(qū)域的相似度將終端的初步位置鎖定到最小地理區(qū)域，具體包括根據(jù)預(yù)設(shè)的基站覆蓋數(shù)據(jù)庫，獲取所述最近的基站覆蓋的每個最小地理區(qū)域內(nèi)的各個特征點(diǎn)；對每個最小地理區(qū)域獲取至少三個特征點(diǎn)，根據(jù)所述特征點(diǎn)的特征參數(shù)與所述終端的特征參數(shù)獲取所述特征點(diǎn)的相似度，并將所述特征點(diǎn)的相似度進(jìn)行加權(quán)運(yùn)算，得到所述每個最小地理區(qū)域的相似度；比較所述每個最小地理區(qū)域的相似度，將所述終端的初步位置鎖定到所述最近的基站對應(yīng)的相似度最大的最小地理區(qū)域。
4.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述最小地理區(qū)域和預(yù)設(shè)的網(wǎng)格特征數(shù)據(jù)庫，將所述終端的位置定位到網(wǎng)格，具體包括根據(jù)所述最小地理區(qū)域內(nèi)的所有特征點(diǎn)對應(yīng)的特征參數(shù)與所述終端的特征參數(shù)，獲取所述最小地理區(qū)域內(nèi)的所有特征點(diǎn)的相似度；根據(jù)預(yù)設(shè)的網(wǎng)格特征數(shù)據(jù)庫，獲取每個網(wǎng)格對應(yīng)的各個特征點(diǎn)，并對所述每個網(wǎng)格對應(yīng)的各個特征點(diǎn)的相似度進(jìn)行加權(quán)運(yùn)算，得到所述每個網(wǎng)格的相似度；比較所述每個網(wǎng)格的相似度，并將所述終端的位置最終鎖定到相似度最大的網(wǎng)格。
5.如權(quán)利要求3所述的方法，其特征在于，所述將所述終端的初步位置鎖定到所述最近的基站對應(yīng)的相似度最大的最小地理區(qū)域之后，還包括獲取所述最近的基站對應(yīng)的相似度最大的最小地理區(qū)域相鄰的其他地理位置區(qū)域的相似度；比較所述相鄰的最小地理區(qū)域的相似度和所述最近的基站對應(yīng)的最大相似度，并將相似度最大的最小地理區(qū)域視為所述終端的初步位置。
6.如權(quán)利要求1-5任一項(xiàng)權(quán)利要求所述的方法，其特征在于，所述將終端的初步位置鎖定到最小地理區(qū)域之后，還包括實(shí)時獲取所述終端接收到的特征參數(shù)，并獲取所述初步位置內(nèi)相似度最大的網(wǎng)格；判斷所述相似度最大的網(wǎng)格是否在所述初步位置的邊界；若在，則計(jì)算所述初步位置相鄰的各個最小地理區(qū)域的相似度，并獲取所述相鄰的各個最小地理區(qū)域內(nèi)網(wǎng)格的最大相似度；判斷所述相鄰的各個最小地理區(qū)域內(nèi)網(wǎng)格的最大相似度是否大于所述初步位置內(nèi)網(wǎng)格的最大相似度，若大于，則在所述相鄰的最小地理區(qū)域內(nèi)定位出所述終端的網(wǎng)格，否則， 繼續(xù)在所述初步位置內(nèi)定位出所述終端的網(wǎng)格。
7.一種快速定位裝置，其特征在于，所述裝置包括獲取模塊，用于獲取終端在電子地圖的待測區(qū)域接收的多個基站發(fā)送的信號，并根據(jù)所述多個基站發(fā)送的信號獲取距離所述終端最近的基站；初步定位模塊，用于根據(jù)所述最近的基站及預(yù)設(shè)的基站覆蓋數(shù)據(jù)庫和特征參數(shù)數(shù)據(jù)庫，獲取所述最近的基站覆蓋的各個最小地理區(qū)域的相似度，并根據(jù)所述各個最小地理區(qū)域的相似度將終端的初步位置鎖定到最小地理區(qū)域，所述最近地理區(qū)域具體為建筑或道路；定位模塊，用于根據(jù)所述最小地理區(qū)域和預(yù)設(shè)的網(wǎng)格特征數(shù)據(jù)庫，將所述終端的位置定位到網(wǎng)格。
8.權(quán)利要求7所述的裝置，其特征在于，所述初步定位模塊具體包括獲取單元，用于根據(jù)預(yù)設(shè)的基站覆蓋數(shù)據(jù)庫，獲取所述最近的基站覆蓋的每個最小地理區(qū)域內(nèi)的各個特征點(diǎn)；最小地理區(qū)域單元，用于對每個最小地理區(qū)域獲取至少三個特征點(diǎn)，根據(jù)所述特征點(diǎn)的特征參數(shù)與所述終端的特征參數(shù)獲取所述特征點(diǎn)的相似度，并將所述特征點(diǎn)的相似度進(jìn)行加權(quán)運(yùn)算，得到所述每個最小地理區(qū)域的相似度；初步定位單元，用于比較所述每個最小地理區(qū)域的相似度，將所述終端的初步位置鎖定到所述最近的基站對應(yīng)的相似度最大的最小地理區(qū)域。
9.如權(quán)利要求7所述的裝置，其特征在于，所述定位模塊具體包括特征點(diǎn)相似度單元，用于根據(jù)所述最小地理區(qū)域內(nèi)的所有特征點(diǎn)對應(yīng)的特征參數(shù)與所述終端的特征參數(shù)，獲取所述最小地理區(qū)域內(nèi)的所有特征點(diǎn)的相似度；網(wǎng)格相似度單元，用于根據(jù)預(yù)設(shè)的網(wǎng)格特征數(shù)據(jù)庫，獲取每個網(wǎng)格對應(yīng)的各個特征點(diǎn)， 并對所述每個網(wǎng)格對應(yīng)的各個特征點(diǎn)的相似度進(jìn)行加權(quán)運(yùn)算，得到所述每個網(wǎng)格的相似度；定位單元，用于比較所述每個網(wǎng)格的相似度，并將所述終端的位置最終鎖定到相似度最大的網(wǎng)格。
10.如權(quán)利要求9所述的裝置，其特征在于，所述初步定位模塊還用于獲取所述最近的基站對應(yīng)的相似度最大的最小地理區(qū)域相鄰的其他地理位置區(qū)域的相似度；比較所述相鄰的最小地理區(qū)域的相似度和所述基站對應(yīng)的最大相似度，并將相似度最大的最小地理區(qū)域視為所述終端的初步位置。
11.如權(quán)利要求7-10任一項(xiàng)權(quán)利要求所述的裝置，其特征在于，所述裝置還包括實(shí)時定位模塊，用于實(shí)時獲取所述終端接收到的特征參數(shù)，并獲取所述初步位置內(nèi)相似度最大的網(wǎng)格；判斷所述相似度最大的網(wǎng)格是否在所述初步位置的邊界；若在，則計(jì)算所述初步位置相鄰的各個最小地理區(qū)域的相似度，并獲取所述相鄰的各個最小地理區(qū)域內(nèi)網(wǎng)格的最大相似度；判斷所述相鄰的各個最小地理區(qū)域內(nèi)網(wǎng)格的最大相似度是否大于所述初步位置內(nèi)網(wǎng)格的最大相似度，若大于，則在所述相鄰的最小地理區(qū)域內(nèi)定位出所述終端的網(wǎng)格，否則，繼續(xù)在所述初步位置內(nèi)定位出所述終端的網(wǎng)格。
全文摘要
本發(fā)明公開了一種快速定位方法和裝置，屬于導(dǎo)航領(lǐng)域。所述方法包括獲取終端在電子地圖的待測區(qū)域接收的多個基站發(fā)送的信號，并根據(jù)所述多個基站發(fā)送的信號獲取距離所述終端最近的基站；根據(jù)所述最近的基站及預(yù)設(shè)的基站覆蓋數(shù)據(jù)庫和特征參數(shù)數(shù)據(jù)庫，獲取所述最近的基站覆蓋的各個最小地理區(qū)域的相似度，并根據(jù)所述各個最小地理區(qū)域的相似度將終端的初步位置鎖定到最小地理區(qū)域，所述最小地理區(qū)域具體為建筑或道路；根據(jù)所述最小地理區(qū)域和預(yù)設(shè)的網(wǎng)格特征數(shù)據(jù)庫，將所述終端的位置定位到網(wǎng)格。本發(fā)明通過以基站為出發(fā)點(diǎn)進(jìn)行定位，快速縮小了定位范圍，并在初步定位出區(qū)域后，采用網(wǎng)格的概念進(jìn)行定位，提高了定位效率。
文檔編號H04W64/00GK102209384SQ201110130499
公開日2011年10月5日 申請日期2011年5月19日 優(yōu)先權(quán)日2011年5月19日
發(fā)明者余彥培, 關(guān)維國, 劉雯, 呂子平, 徐連明, 施滸立, 李合敏, 來奇峰, 袁協(xié), 鄧中亮, 鄧耀宇, 那日蘇 申請人:北京郵電大學(xué), 北京首科信通科技有限責(zé)任公司