專利名稱：一種基于無線定位的基站lac切換方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線定位業(yè)務(wù)，一種檢測基站LAC切換方法，從而完成對(duì)基站數(shù)據(jù)的修正，達(dá)到提高定位精度的效果。
背景技術(shù)：
無線定位業(yè)務(wù)又稱為位置服務(wù)(Location-Based-Services，LBS)，是指通過移動(dòng)終端和移動(dòng)通訊網(wǎng)絡(luò)定位系統(tǒng)的配合，確定移動(dòng)用戶的實(shí)際地理位置，是與位置相關(guān)的一種增值服務(wù)。因此無線定位技術(shù)是LBS中一項(xiàng)關(guān)鍵技術(shù)，同時(shí)也是解決企業(yè)移動(dòng)應(yīng)用如移動(dòng)CRM系統(tǒng)中全方位定位需求(包括室內(nèi)、室外)的有效手段。在移動(dòng)通訊網(wǎng)絡(luò)定位系統(tǒng)中，是根據(jù)移動(dòng)終端接入的基站位置進(jìn)行定位的。基站的數(shù)據(jù)主要包括LAC、CellID及其所在的經(jīng)緯度。這些數(shù)據(jù)是定位過程的基礎(chǔ)數(shù)據(jù)，是定位準(zhǔn)確的根本，LAC+CelllD可以唯一標(biāo)識(shí)一個(gè)基站的ID，一個(gè)現(xiàn)實(shí)的基站的位置是不會(huì)發(fā)生變化的，但是一旦它的ID變化了，就導(dǎo)致連許多傳統(tǒng)的優(yōu)秀定位算法也變得力不從心， 因此一切定位算法都要在LAC+CelllD組合ID和其經(jīng)緯度坐標(biāo)一致無誤的前提下進(jìn)行。近期發(fā)現(xiàn)移動(dòng)通訊網(wǎng)絡(luò)定位系統(tǒng)中的基站的LAC由于實(shí)際應(yīng)用需求而進(jìn)行調(diào)整， 從而導(dǎo)致定位失敗和定位誤差擴(kuò)大，要彌補(bǔ)這個(gè)缺點(diǎn)需對(duì)基站的LAC數(shù)據(jù)進(jìn)行修正?，F(xiàn)有的技術(shù)方案是通過客戶利用帶有GPS模塊的手機(jī)來采集數(shù)據(jù)，但這種方式更新數(shù)據(jù)庫需要耗時(shí)較久，不能及時(shí)有效地糾正數(shù)據(jù)，實(shí)時(shí)性較差；還有一種方式是通過專門設(shè)備重新采集數(shù)據(jù)，同樣需要加大成本投入，耗時(shí)耗力，并不實(shí)用。

發(fā)明內(nèi)容
為解決上述問題，本發(fā)明旨在提供一種基于無線定位的基站LAC切換方法，以有效跟蹤移動(dòng)終端檢測LAC切換，并實(shí)現(xiàn)對(duì)錯(cuò)誤LAC數(shù)據(jù)的糾正，完善基站數(shù)據(jù)，有效提高定位精度，且能夠降低設(shè)計(jì)成本，簡單實(shí)用。本發(fā)明的技術(shù)方案是一種基于無線定位的基站LAC切換方法，包含的過程有 一種基于無線定位的基站LAC切換方法，包含的過程有
過程A，預(yù)處理，定位系統(tǒng)加載所有基站的定位請(qǐng)求，對(duì)移動(dòng)終端進(jìn)行模擬定位； 過程B，提取模擬定位誤差大于設(shè)定閾值和模擬定位失敗的基站的定位請(qǐng)求，生成LAC 擬切換列表；
過程C，為LAC擬切換的基站進(jìn)行LAC切換判定處理，生成基站LAC切換列表； 過程D，根據(jù)基站LAC切換列表對(duì)原LAC的基站進(jìn)行LAC修正； 過程E，根據(jù)LAC修正后的基站重新計(jì)算現(xiàn)LAC區(qū)域的經(jīng)緯度。進(jìn)一步的，在所述的過程A中，解析所有基站的定位請(qǐng)求，若LAC + CellID組合能定位，則采用LAC+CelllD定位，即采用第一個(gè)能匹配到的基站CellID進(jìn)行定位；否則，若 LAC能定位，則采用LAC定位；若所有基站的定位請(qǐng)求均未能匹配到LAC，則返回定位失敗。進(jìn)一步的，在所述的過程B中，判斷模擬定位的結(jié)果是否滿足以下一條Bl 采用LAC+CelllD定位且誤差大于設(shè)定閾值X ； B2 采用LAC定位且誤差大于設(shè)定閾值X ； B3 定位失敗；
若模擬定位的結(jié)果滿足以上任意一條，則將上述三種情況的基站請(qǐng)求信息組織成按 LAC索引的基站請(qǐng)求信息。進(jìn)一步的，在所述的過程C中，遍歷擬切換列表的基站其進(jìn)行LAC切換判定處理， 將發(fā)生LAC切換的基站所在的原LAC和現(xiàn)LAC成對(duì)設(shè)為LAC切換列表，其判定方法為構(gòu)造原LAC基站采集點(diǎn)多邊形與現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形，通過多邊形軌跡匹配算法對(duì)帶GPS 信號(hào)的基站定位請(qǐng)求優(yōu)先處理，后對(duì)短時(shí)間內(nèi)的其他不帶GPS信號(hào)的基站定位請(qǐng)求進(jìn)行處理，最終生成LAC切換列表；
其中，有以下2種基本的算法
算法1 多邊形構(gòu)建快速算法，步驟如下
步驟Ia 構(gòu)建離散點(diǎn)集合的外接矩形，計(jì)算出離散點(diǎn)集合中最大和最小的經(jīng)緯度； 步驟Ib 計(jì)算出離散點(diǎn)集合中與外接矩形相交的離散點(diǎn)的經(jīng)緯度； 步驟Ic 通過點(diǎn)投影計(jì)算，構(gòu)建出一個(gè)離散點(diǎn)集合中最外圍的部分點(diǎn)按一定順序構(gòu)成的正凸多邊形；
算法2:多邊形軌跡匹配算法，步驟如下
步驟加點(diǎn)在多邊形內(nèi)判斷根據(jù)算法1構(gòu)建一正凸多邊形，根據(jù)經(jīng)緯度計(jì)算判斷一離散點(diǎn)是否在該正凸多邊形內(nèi)。步驟2b:擴(kuò)展外接矩形若該正凸多邊形的對(duì)角線長度不足設(shè)定閾值Y，則擴(kuò)展外接矩形；
步驟2c:軌跡匹配計(jì)算設(shè)定正凸多邊形內(nèi)的所有離散點(diǎn)的現(xiàn)第二特征值與原第二特征值完全相同，對(duì)比正凸多邊形內(nèi)的所有離散點(diǎn)的現(xiàn)第一特征值與原第一特征值，進(jìn)行軌跡匹配，其軌跡匹配計(jì)算結(jié)果分為以下幾種情況
a.所有離散點(diǎn)的現(xiàn)第一特征值均為A，且所有離散點(diǎn)的原第一特征值均為A；
b.所有離散點(diǎn)的現(xiàn)第一特征值均為B，但所有離散點(diǎn)的原第一特征值均為A；
c.部分離散點(diǎn)的現(xiàn)第一特征值為A，剩余的離散點(diǎn)的現(xiàn)第一特征值為B、C、D、E……(其中的一個(gè)或多個(gè))，所有離散點(diǎn)的原第一特征值均為A ；
d.所有離散點(diǎn)的現(xiàn)第一特征值為B、C、D、E……其中的一個(gè)或多個(gè)，但所有離散點(diǎn)的原第一特征值均為A ；
e.所有離散點(diǎn)的現(xiàn)第一特征值為A，但所有離散點(diǎn)的原第一特征值為B、C、D、E……其中的一個(gè)或多個(gè)；
優(yōu)選的，所述的離散點(diǎn)的第一特征值為LAC，所述離散點(diǎn)的第二特征值為CelllD，采用這樣的特征值組合，能夠更加簡單并且唯一地確定該離散點(diǎn)。 根據(jù)上述2種基本算法，對(duì)擬切換的基站進(jìn)行LAC切換判定處理，過程C的處理流程為
步驟300，進(jìn)入本過程，轉(zhuǎn)步驟301。步驟301，遍歷每個(gè)LAC擬切換列表。轉(zhuǎn)步驟302。步驟302，采用上述的多邊形構(gòu)建快速算法循環(huán)構(gòu)建現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形。轉(zhuǎn)步驟303。步驟303，加載對(duì)應(yīng)的原LAC基站采集點(diǎn)信息。轉(zhuǎn)步驟304。步驟304，采用上述的多邊形軌跡匹配算法的步驟加判斷原LAC基站采集點(diǎn)是否在LAC擬切換的現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形內(nèi)。若是，則轉(zhuǎn)步驟305 ；否則轉(zhuǎn)步驟306。步驟305，記錄某一現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形對(duì)應(yīng)的原LAC基站采集點(diǎn)多邊形的 LAC及CellID信息。轉(zhuǎn)步驟307。步驟306，若現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形內(nèi)沒有對(duì)應(yīng)的原LAC基站采集點(diǎn)，則將其當(dāng)成一系列新采集的基站信息進(jìn)行補(bǔ)充采集編譯。轉(zhuǎn)步驟303。步驟307，根據(jù)上述的多邊形軌跡匹配算法將所現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形內(nèi)的LAC 進(jìn)行分類，將各類LAC進(jìn)行以主基站優(yōu)先的原則按LAC權(quán)重排序。轉(zhuǎn)步驟308。步驟308，進(jìn)一步將各類LAC后的CellID按其與請(qǐng)求的CellID的匹配度排序。轉(zhuǎn)步驟309。步驟309，到此為止即完成帶GPS信號(hào)請(qǐng)求的LAC切換判斷，保存這些中間結(jié)果，包括發(fā)送這些基站請(qǐng)求的具體終端ID及其相關(guān)LAC信息。轉(zhuǎn)步驟310。步驟310，跟蹤同一終端在短時(shí)間內(nèi)的其他不帶GPS信號(hào)的請(qǐng)求。轉(zhuǎn)步驟311。步驟311，重新進(jìn)行一次模擬定位，以經(jīng)過前期判斷出來的對(duì)應(yīng)的原始采集點(diǎn) LAC+CelllD組合進(jìn)行模擬定位。轉(zhuǎn)步驟312。步驟312，判斷其模擬定位的誤差是否縮小，這里的縮小有兩層含義既要小于原始LAC+CelllD組合的誤差范圍又要小于現(xiàn)基站請(qǐng)求時(shí)記錄下的實(shí)際誤差。是則轉(zhuǎn)步驟 313 ；否則轉(zhuǎn)步驟311，進(jìn)行下一組切換信息的模擬定位。步驟313，保存切換信息，包括原始LAC與現(xiàn)LAC及其CellID信息。轉(zhuǎn)步驟314。步驟314，退出本過程。進(jìn)一步的，在所述的過程D中，根據(jù)LAC切換列表將LAC切換分為以下三種切換類型
①完全切換(一對(duì)一切換)一個(gè)原LAC區(qū)域中的基站全部切換至一個(gè)現(xiàn)LAC區(qū)域；
②局部切換(一對(duì)多切換):一個(gè)原LAC區(qū)域中的基站切換至多個(gè)現(xiàn)LAC區(qū)域；或者一個(gè)原LAC區(qū)域中的部分基站不進(jìn)行LAC切換，剩余的基站切換至一個(gè)或者多個(gè)現(xiàn)LAC區(qū)域；
③合并切換(多對(duì)一切換)多個(gè)原LAC區(qū)域中的基站切換至一個(gè)現(xiàn)LAC區(qū)域；
并根據(jù)這三種切換類型分別對(duì)原LAC的基站數(shù)據(jù)進(jìn)行LAC修正，并對(duì)修正后的基站數(shù)據(jù)根據(jù)其切換類型做一標(biāo)記。進(jìn)一步的，在所述的過程E中，針對(duì)不同類型的LAC切換，根據(jù)修正后的基站重新計(jì)算現(xiàn)LAC區(qū)域的經(jīng)緯度
①完全切換(一對(duì)一切換):直接根據(jù)原LAC的基站數(shù)據(jù)重新計(jì)算現(xiàn)LAC區(qū)域的經(jīng)緯度；
②局部切換(一對(duì)多切換)若原LAC區(qū)域中發(fā)生LAC切換的基站個(gè)數(shù)占原LAC區(qū)域中基站總數(shù)的0. 62，則根據(jù)修正后的基站數(shù)據(jù)重新計(jì)算現(xiàn)LAC經(jīng)緯度，并覆蓋原LAC經(jīng)緯度
③合并切換(多對(duì)一切換):計(jì)算原LAC區(qū)域的基站數(shù)據(jù)平均值，并根據(jù)此計(jì)算現(xiàn)LAC經(jīng)緯度。優(yōu)選的，所述的設(shè)定閾值X為6公里，所述的設(shè)定閾值Y為50米。本發(fā)明一種基于無線定位的基站LAC切換方法，能有效修正錯(cuò)誤數(shù)據(jù)，完善基站數(shù)據(jù)，克服由于移動(dòng)LAC切換導(dǎo)致的定位不準(zhǔn)確、定位精度下降等問題。


圖1為本發(fā)明基于無線定位的基站LAC切換方法中一種由于LAC切換導(dǎo)致的定位異常的示意圖。圖2為本發(fā)明基于無線定位的基站LAC切換方法中一個(gè)實(shí)施例總體過程的示意圖。圖3為本發(fā)明基于無線定位的基站LAC切換方法中模擬定位過程的示意圖。圖4為本發(fā)明基于無線定位的基站LAC切換方法中提取定位誤差大和定位失敗請(qǐng)求的示意圖。圖5為本發(fā)明基于無線定位的基站LAC切換方法中判斷LAC切換的子過程一種構(gòu)造多邊形對(duì)象算法的模型示意圖。圖6為本發(fā)明基于無線定位的基站LAC切換方法中判斷LAC發(fā)生切換具體流程的示意圖。圖7為本發(fā)明基于無線定位的基站LAC切換方法中修正基站數(shù)據(jù)流程的示意圖。圖8為本發(fā)明基于無線定位的基站LAC切換方法中重算LAC經(jīng)緯度流程的示意圖。
具體實(shí)施例方式現(xiàn)結(jié)合附圖和具體實(shí)施方式
對(duì)本發(fā)明進(jìn)一步說明。先說明我們將要或已經(jīng)使用的名詞。LAC:區(qū)域碼 CellID 基站小區(qū)ID
原LAC 原始數(shù)據(jù)庫采集的LAC信息，但是由于移動(dòng)的切換，假設(shè)A切換->B，則原LAC 下的基站現(xiàn)在就變成錯(cuò)誤的基站數(shù)據(jù)，此時(shí)的A就是原LAC，本例中原LAC是之前采集的基站保存于數(shù)據(jù)庫中的數(shù)據(jù)?，F(xiàn)LAC 現(xiàn)手機(jī)終端采集的LAC信息，是最新的基站信息，假設(shè)A切換->B，則B就是現(xiàn)LAC，即正確的基站數(shù)據(jù)。①完全切換(一對(duì)一切換):一個(gè)原LAC區(qū)域中的基站全部切換至一個(gè)現(xiàn)LAC區(qū)域；
②局部切換(一對(duì)多切換):一個(gè)原LAC區(qū)域中的基站切換至多個(gè)現(xiàn)LAC區(qū)域；或者一個(gè)原LAC區(qū)域中的部分基站不進(jìn)行LAC切換，剩余的基站切換至一個(gè)或者多個(gè)現(xiàn)LAC區(qū)域；
③合并切換(多對(duì)一切換)多個(gè)原LAC區(qū)域中的基站切換至一個(gè)現(xiàn)LAC區(qū)域；
切換子模型1 (定位誤差大于6公里)如圖1所示，終端T所在區(qū)域的LAC原本在A區(qū)域，而現(xiàn)變換到B區(qū)域，則導(dǎo)致現(xiàn)終端T在A位置定位到B位置，定位誤差擴(kuò)大。切換子模型2 (定位失敗)定位失敗的原因是由于未匹配到LAC+CelllD組合，而 LAC發(fā)生切換也可能導(dǎo)致以上現(xiàn)象，所以如果模擬定位結(jié)果為定位失敗，則該LAC也有可能發(fā)生LAC切換，確定為擬切換的LAC信息。本發(fā)明一種基于無線定位的基站LAC切換方法一個(gè)實(shí)施例總體的過程，如圖2所示。
過程A，預(yù)處理，定位系統(tǒng)加載所有基站的定位請(qǐng)求，對(duì)移動(dòng)終端進(jìn)行模擬定位。過程B，提取模擬定位誤差大于6公里和模擬定位失敗的基站的定位請(qǐng)求，生成 LAC擬切換列表。過程C，為LAC擬切換的基站進(jìn)行LAC切換判定處理，生成基站LAC切換列表。過程D，根據(jù)基站LAC切換列表對(duì)原LAC的基站進(jìn)行LAC修正。過程E，根據(jù)LAC修正后的基站重新計(jì)算現(xiàn)LAC區(qū)域的經(jīng)緯度。過程A為模擬定位的具體流程，解析所有基站的定位請(qǐng)求，若LAC + CellID組合能定位，則采用LAC+CelllD定位，即采用第一個(gè)能匹配到的基站CellID進(jìn)行定位；否則，若 LAC能定位，則采用LAC定位；若所有基站的定位請(qǐng)求均未能匹配到LAC，則返回定位失敗。 模擬定位的具體流程，如圖3所示。步驟100，進(jìn)入本過程，轉(zhuǎn)步驟101。步驟101，加載所有的基站請(qǐng)求至內(nèi)存映射為基站信息索引表，一條請(qǐng)求記錄包括的信息有終端上傳的基站請(qǐng)求串(最多7組基站信息)、請(qǐng)求時(shí)間、終端ID、運(yùn)營商標(biāo)識(shí)、GPS 信息、定位點(diǎn)、定位誤差等。轉(zhuǎn)步驟102。步驟102，遍歷一次請(qǐng)求的基站列表，即基站請(qǐng)求串(最多7組基站信息)，從主基站開始，主基站即基站請(qǐng)求串的第一個(gè)基站信息，轉(zhuǎn)步驟103。步驟103，判斷當(dāng)前基站LAC是否能定位，是則轉(zhuǎn)步驟104 ；否則轉(zhuǎn)步驟105。步驟104，保存當(dāng)前成功定位的LAC信息，轉(zhuǎn)步驟106。步驟105，繼續(xù)判斷當(dāng)前基站是否是最后一個(gè)基站信息，是則返回定位失敗應(yīng)答或 LAC定位結(jié)果，轉(zhuǎn)步驟109 ；否則轉(zhuǎn)步驟102，繼續(xù)取下一個(gè)基站進(jìn)行模擬定位。步驟106，當(dāng)前LAC已成功定位，繼續(xù)通過折半查找判斷該LAC+CelllD是否能定位，是則轉(zhuǎn)步驟107 ；否則轉(zhuǎn)步驟108。步驟107，基站ID定位成功，由于基站ID定位的優(yōu)先級(jí)大于LAC定位，因此以基站 ID的定位結(jié)果取代之前的LAC定位結(jié)果，成功定位轉(zhuǎn)步驟109。步驟108，模擬定位的原則，基站序號(hào)越靠前，其優(yōu)先級(jí)越高，所以一旦基站ID定位不成功，則采用第一個(gè)定位成功的LAC對(duì)其定位，而不能被后續(xù)的操作所覆蓋，回滾到第一個(gè)成功定位的LAC后，轉(zhuǎn)步驟105。步驟109，結(jié)束本過程。過程B為確定擬切換LAC的具體流程，對(duì)所有模擬定位結(jié)果進(jìn)行分類，判斷模擬定位的結(jié)果是否滿足以下一條B1 采用LAC+CelllD定位且誤差大于設(shè)定閾值X，B2 采用 LAC定位且誤差大于設(shè)定閾值X，B3 定位失敗。若模擬定位的結(jié)果滿足以上任意一條，則將上述三種情況的基站請(qǐng)求信息組織成按LAC索引的基站請(qǐng)求信息。提取擬切換LAC信息的具體流程，如圖4所示。步驟200，進(jìn)入本過程，轉(zhuǎn)步驟201。步驟201，取出一條模擬定位結(jié)果記錄，轉(zhuǎn)步驟202或步驟203。步驟202，提取LAC定位信息，轉(zhuǎn)步驟204。步驟203，判斷是否定位失敗，是則轉(zhuǎn)步驟205 ；否則轉(zhuǎn)步驟201，繼續(xù)取下一條模擬定位結(jié)果進(jìn)行判斷。步驟204，判斷誤差是否大于6公里，是則轉(zhuǎn)步驟205。否則轉(zhuǎn)步驟201，繼續(xù)取下一條模擬定位結(jié)果進(jìn)行判斷。步驟205，根據(jù)發(fā)送基站請(qǐng)求時(shí)所帶的GPS信號(hào)映射其對(duì)應(yīng)的城市，轉(zhuǎn)步驟206。步驟206，采用LAC定位誤差大于6公里的或者定位失敗時(shí)請(qǐng)求的LAC為擬切換的信息，保存這些信息，轉(zhuǎn)步驟207。步驟207，結(jié)束本過程。過程C為判斷LAC切換的流程，是本發(fā)明中較關(guān)鍵的一環(huán)，構(gòu)造原LAC基站采集點(diǎn)多邊形與現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形，通過多邊形軌跡匹配算法對(duì)帶GPS信號(hào)的基站定位請(qǐng)求優(yōu)先處理，后對(duì)短時(shí)間內(nèi)的其他不帶GPS信號(hào)的基站定位請(qǐng)求進(jìn)行處理，遍歷擬切換列表的基站其進(jìn)行LAC切換判定處理，將發(fā)生LAC切換的基站所在的原LAC和現(xiàn)LAC成對(duì)設(shè)為LAC切換列表，最終生成LAC切換列表；
其中，有以下2種基本的算法
算法1 多邊形構(gòu)建快速算法，步驟如下
步驟Ia 構(gòu)建離散點(diǎn)集合的外接矩形，計(jì)算出離散點(diǎn)集合中最大和最小的經(jīng)緯度； 步驟Ib 計(jì)算出離散點(diǎn)集合中與外接矩形相交的離散點(diǎn)的經(jīng)緯度； 步驟Ic 通過點(diǎn)投影計(jì)算，構(gòu)建出一個(gè)離散點(diǎn)集合中最外圍的部分點(diǎn)按一定順序構(gòu)成的正凸多邊形；
算法2:多邊形軌跡匹配算法，步驟如下
步驟加點(diǎn)在多邊形內(nèi)判斷根據(jù)算法1構(gòu)建一正凸多邊形，根據(jù)經(jīng)緯度計(jì)算判斷一離散點(diǎn)是否在該正凸多邊形內(nèi)；
步驟2b:擴(kuò)展外接矩形若該正凸多邊形的對(duì)角線長度不足設(shè)定閾值Y，則擴(kuò)展外接矩形；
步驟2c:軌跡匹配計(jì)算設(shè)定正凸多邊形內(nèi)的所有離散點(diǎn)的現(xiàn)第二特征值與原第二特征值完全相同，對(duì)比正凸多邊形內(nèi)的所有離散點(diǎn)的現(xiàn)第一特征值與原第一特征值，進(jìn)行軌跡匹配，其軌跡匹配計(jì)算結(jié)果分為以下幾種情況
a.所有離散點(diǎn)的現(xiàn)第一特征值均為A，且所有離散點(diǎn)的原第一特征值均為A；
b.所有離散點(diǎn)的現(xiàn)第一特征值均為B，但所有離散點(diǎn)的原第一特征值均為A；
c.部分離散點(diǎn)的現(xiàn)第一特征值為A，剩余的離散點(diǎn)的現(xiàn)第一特征值為B、C、D、E……(其中的一個(gè)或多個(gè))，所有離散點(diǎn)的原第一特征值均為A ；
d.所有離散點(diǎn)的現(xiàn)第一特征值為B、C、D、E……其中的一個(gè)或多個(gè)，但所有離散點(diǎn)的原第一特征值均為A ；
e.所有離散點(diǎn)的現(xiàn)第一特征值為A，但所有離散點(diǎn)的原第一特征值為B、C、D、E……其中的一個(gè)或多個(gè)；
根據(jù)上述2種基本算法，對(duì)擬切換的基站進(jìn)行LAC切換判定處理，過程C的處理流程
為
步驟300，進(jìn)入本過程，轉(zhuǎn)步驟301。如圖6所示。步驟301，遍歷每個(gè)LAC擬切換列表。轉(zhuǎn)步驟302。步驟302，采用上述的多邊形構(gòu)建快速算法循環(huán)構(gòu)建現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形。轉(zhuǎn)步驟303。步驟303，加載對(duì)應(yīng)的原LAC基站采集點(diǎn)信息。轉(zhuǎn)步驟304。
步驟304，采用上述的多邊形軌跡匹配算法的步驟加判斷原LAC基站采集點(diǎn)是否在LAC擬切換的現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形內(nèi)。若是，則轉(zhuǎn)步驟305 ；否則轉(zhuǎn)步驟306。步驟305，記錄某一現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形對(duì)應(yīng)的原LAC基站采集點(diǎn)多邊形的 LAC及CellID信息。轉(zhuǎn)步驟307。步驟306，若現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形內(nèi)沒有對(duì)應(yīng)的原LAC基站采集點(diǎn)，則將其當(dāng)成一系列新采集的基站信息進(jìn)行補(bǔ)充采集編譯。轉(zhuǎn)步驟303。步驟307，根據(jù)上述的多邊形軌跡匹配算法將所現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形內(nèi)的LAC 進(jìn)行分類，將各類LAC進(jìn)行以主基站優(yōu)先的原則按LAC權(quán)重排序。轉(zhuǎn)步驟308。步驟308，進(jìn)一步將各類LAC后的CellID按其與請(qǐng)求的CellID的匹配度排序。轉(zhuǎn)步驟309。步驟309，到此為止即完成帶GPS信號(hào)請(qǐng)求的LAC切換判斷，保存這些中間結(jié)果，包括發(fā)送這些基站請(qǐng)求的具體終端ID及其相關(guān)LAC信息。轉(zhuǎn)步驟310。步驟310，跟蹤同一終端在短時(shí)間內(nèi)的其他不帶GPS信號(hào)的請(qǐng)求。轉(zhuǎn)步驟311。步驟311，重新進(jìn)行一次模擬定位，以經(jīng)過前期判斷出來的對(duì)應(yīng)的原始采集點(diǎn) LAC+CelllD組合進(jìn)行模擬定位。轉(zhuǎn)步驟312。步驟312，判斷其模擬定位的誤差是否縮小，這里的縮小有兩層含義既要小于原始LAC+CelllD組合的誤差范圍又要小于現(xiàn)基站請(qǐng)求時(shí)記錄下的實(shí)際誤差。是則轉(zhuǎn)步驟 313 ；否則轉(zhuǎn)步驟311，進(jìn)行下一組切換信息的模擬定位。步驟313，保存切換信息，包括原始LAC與現(xiàn)LAC及其CellID信息。轉(zhuǎn)步驟314。步驟314，退出本過程。過程D為根據(jù)切換列表對(duì)原始數(shù)據(jù)做處理的過程，將切換情況進(jìn)行分類一對(duì)一切換、一對(duì)多切換和多對(duì)一切換，并根據(jù)不同情況對(duì)源基站數(shù)據(jù)進(jìn)行修正，每一種切換均需考慮原LAC采集區(qū)域與現(xiàn)LAC區(qū)域是否鄰近區(qū)塊，對(duì)數(shù)據(jù)切換后將對(duì)應(yīng)基站根據(jù)不同的切換類型標(biāo)示不同的標(biāo)志位。具體處理流程，如圖7所示。步驟400，進(jìn)入本過程，轉(zhuǎn)步驟401。步驟401，加載過程C生成的切換列表，并對(duì)其按不同切換類型分類，分為一對(duì)一切換、一對(duì)多切換和多對(duì)一切換，轉(zhuǎn)步驟402。步驟402，對(duì)每種切換類型進(jìn)行原始LAC區(qū)域與現(xiàn)LAC的鄰近區(qū)塊判斷若是鄰近區(qū)塊，則轉(zhuǎn)步驟403 ；否則轉(zhuǎn)步驟404。步驟403，對(duì)原LAC下的基站進(jìn)行模擬定位，判斷定位到的結(jié)果與現(xiàn)發(fā)送該LAC請(qǐng)求時(shí)GPS信號(hào)所在位置距離是否在500米以內(nèi)，若是則LAC發(fā)生擴(kuò)大，轉(zhuǎn)步驟405 ；否則轉(zhuǎn)步驟406。步驟404，原始LAC區(qū)域與現(xiàn)LAC區(qū)域非鄰近區(qū)塊，則為LAC完全切換，屬于一對(duì)一切換類型。轉(zhuǎn)步驟407。步驟405，當(dāng)LAC擴(kuò)大時(shí)，則需對(duì)原LAC與現(xiàn)LAC下的基站進(jìn)行合并處理，轉(zhuǎn)步驟 407。步驟406，鄰近區(qū)塊若非LAC擴(kuò)大，則屬局部切換，即一個(gè)LAC中有一部分基站未發(fā)生切換，仍是原LAC，而剩下的部分切換為一個(gè)或多個(gè)新的LAC。轉(zhuǎn)步驟407。步驟407，對(duì)發(fā)生切換的基站數(shù)據(jù)進(jìn)行編譯，在對(duì)某個(gè)基站進(jìn)行一種類型的LAC切換操作的同時(shí)加入相應(yīng)的標(biāo)志位。具體處理切換標(biāo)志位的方法見表1。轉(zhuǎn)步驟408。步驟408，退出本過程。表1切換標(biāo)志位含義一覽表
權(quán)利要求
1.一種基于無線定位的基站LAC切換方法，其特征在于，包含的過程有過程A，預(yù)處理，定位系統(tǒng)加載所有基站的定位請(qǐng)求，對(duì)移動(dòng)終端進(jìn)行模擬定位； 過程B，提取模擬定位誤差大于設(shè)定閾值和模擬定位失敗的基站的定位請(qǐng)求，生成LAC 擬切換列表；過程C，為LAC擬切換的基站進(jìn)行LAC切換判定處理，生成基站LAC切換列表； 過程D，根據(jù)基站LAC切換列表對(duì)原LAC的基站進(jìn)行LAC修正； 過程E，根據(jù)LAC修正后的基站重新計(jì)算現(xiàn)LAC區(qū)域的經(jīng)緯度。
2.根據(jù)權(quán)利要求1所述的一種基于無線定位的基站LAC切換方法，其特征在于在所述的過程A中，解析所有基站的定位請(qǐng)求，若LAC + CellID組合能定位，則采用LAC+CelllD 定位，即采用第一個(gè)能匹配到的基站CellID進(jìn)行定位；否則，若LAC能定位，則采用LAC定位；若所有基站的定位請(qǐng)求均未能匹配到LAC，則返回定位失敗。
3.根據(jù)權(quán)利要求1所述的一種基于無線定位的基站LAC切換方法，其特征在于在所述的過程B中，判斷模擬定位的結(jié)果是否滿足以下一條Bl 采用LAC+CelllD定位且誤差大于設(shè)定閾值X ； B2 采用LAC定位且誤差大于設(shè)定閾值X ； B3 定位失敗；若模擬定位的結(jié)果滿足以上任意一條，則將上述三種情況的基站請(qǐng)求信息組織成按 LAC索引的基站請(qǐng)求信息。
4.根據(jù)權(quán)利要求1所述的一種基于無線定位的基站LAC切換方法，其特征在于在所述的過程C中，遍歷擬切換列表的基站其進(jìn)行LAC切換判定處理，將發(fā)生LAC切換的基站所在的原LAC和現(xiàn)LAC成對(duì)設(shè)為LAC切換列表，其判定方法為構(gòu)造原LAC基站采集點(diǎn)多邊形與現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形，通過多邊形軌跡匹配算法對(duì)帶GPS信號(hào)的基站定位請(qǐng)求優(yōu)先處理，后對(duì)短時(shí)間內(nèi)的其他不帶GPS信號(hào)的基站定位請(qǐng)求進(jìn)行處理，最終生成LAC切換列表；其中，有以下2種基本的算法算法1 多邊形構(gòu)建快速算法，步驟如下步驟Ia 構(gòu)建離散點(diǎn)集合的外接矩形，計(jì)算出離散點(diǎn)集合中最大和最小的經(jīng)緯度； 步驟Ib 計(jì)算出離散點(diǎn)集合中與外接矩形相交的離散點(diǎn)的經(jīng)緯度； 步驟Ic 通過點(diǎn)投影計(jì)算，構(gòu)建出一個(gè)離散點(diǎn)集合中最外圍的部分點(diǎn)按一定順序構(gòu)成的正凸多邊形；算法2:多邊形軌跡匹配算法，步驟如下步驟加點(diǎn)在多邊形內(nèi)判斷根據(jù)算法1構(gòu)建一正凸多邊形，根據(jù)經(jīng)緯度計(jì)算判斷一離散點(diǎn)是否在該正凸多邊形內(nèi)；步驟2b:擴(kuò)展外接矩形若該正凸多邊形的對(duì)角線長度不足設(shè)定閾值Y，則擴(kuò)展外接矩形；步驟2c:軌跡匹配計(jì)算設(shè)定正凸多邊形內(nèi)的所有離散點(diǎn)的現(xiàn)第二特征值與原第二特征值完全相同，對(duì)比正凸多邊形內(nèi)的所有離散點(diǎn)的現(xiàn)第一特征值與原第一特征值，進(jìn)行軌跡匹配，其軌跡匹配計(jì)算結(jié)果分為以下幾種情況a.所有離散點(diǎn)的現(xiàn)第一特征值均為A，且所有離散點(diǎn)的原第一特征值均為A ；b.所有離散點(diǎn)的現(xiàn)第一特征值均為B，但所有離散點(diǎn)的原第一特征值均為A；c.部分離散點(diǎn)的現(xiàn)第一特征值為A，剩余的離散點(diǎn)的現(xiàn)第一特征值為B、C、D、E……其中的一個(gè)或多個(gè)，所有離散點(diǎn)的原第一特征值均為A ；d.所有離散點(diǎn)的現(xiàn)第一特征值為B、C、D、E……其中的一個(gè)或多個(gè)，但所有離散點(diǎn)的原第一特征值均為A ；e.所有離散點(diǎn)的現(xiàn)第一特征值為A，但所有離散點(diǎn)的原第一特征值為B、C、D、E……其中的一個(gè)或多個(gè)；根據(jù)上述2種基本算法，對(duì)擬切換的基站進(jìn)行LAC切換判定處理，過程C的處理流程為步驟300，進(jìn)入本過程，轉(zhuǎn)步驟301 ；步驟301，遍歷每個(gè)LAC擬切換列表，轉(zhuǎn)步驟302 ；步驟302，采用上述的多邊形構(gòu)建快速算法循環(huán)構(gòu)建現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形，轉(zhuǎn)步驟303 ；步驟303，加載對(duì)應(yīng)的原LAC基站采集點(diǎn)信息，轉(zhuǎn)步驟304 ；步驟304，采用上述的多邊形軌跡匹配算法中的步驟加判斷原LAC基站采集點(diǎn)是否在 LAC擬切換的現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形內(nèi)，若是，則轉(zhuǎn)步驟305 ；否則轉(zhuǎn)步驟306 ；步驟305，記錄某一現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形對(duì)應(yīng)的原LAC基站采集點(diǎn)多邊形的LAC及 CellID信息，轉(zhuǎn)步驟307 ；步驟306，若現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形內(nèi)沒有對(duì)應(yīng)的原LAC基站采集點(diǎn)，則將其當(dāng)成一系列新采集的基站信息進(jìn)行補(bǔ)充采集編譯，轉(zhuǎn)步驟303 ；步驟307，根據(jù)上述的多邊形軌跡匹配算法將所有現(xiàn)LAC基站請(qǐng)求點(diǎn)多邊形內(nèi)的LAC切換進(jìn)行分類，將各類LAC切換進(jìn)行以主基站優(yōu)先的原則按LAC權(quán)重排序，轉(zhuǎn)步驟308 ；步驟308，進(jìn)一步將各類LAC切換后的CellID按其與請(qǐng)求的CellID的匹配度排序，轉(zhuǎn)步驟309 ；步驟309，到此為止即完成帶GPS信號(hào)請(qǐng)求的LAC切換判斷，保存這些中間結(jié)果，包括發(fā)送這些基站請(qǐng)求的具體終端ID及其相關(guān)LAC信息，轉(zhuǎn)步驟310 ；步驟310，跟蹤同一終端在短時(shí)間內(nèi)的其他不帶GPS信號(hào)的請(qǐng)求，轉(zhuǎn)步驟311 ； 步驟311，重新進(jìn)行一次模擬定位，以經(jīng)過前期判斷出來的對(duì)應(yīng)的原始采集點(diǎn) LAC+CelllD組合進(jìn)行模擬定位，轉(zhuǎn)步驟312 ；步驟312，判斷其模擬定位的誤差是否縮小，這里的縮小有兩層含義既要小于原始 LAC+CelllD組合的誤差范圍又要小于現(xiàn)基站請(qǐng)求時(shí)記錄下的實(shí)際誤差，是則轉(zhuǎn)步驟313 ； 否則轉(zhuǎn)步驟311，進(jìn)行下一組切換信息的模擬定位；步驟313，保存切換信息，包括原始LAC與現(xiàn)LAC及其CellID信息，轉(zhuǎn)步驟314 ； 步驟314，退出本過程。
5.根據(jù)權(quán)利要求1所述的一種基于無線定位的基站LAC切換方法，其特征在于在所述的過程D中，根據(jù)LAC切換列表將LAC切換分為以下三種切換類型①完全切換(一對(duì)一切換)一個(gè)原LAC區(qū)域中的基站全部切換至一個(gè)現(xiàn)LAC區(qū)域；②局部切換(一對(duì)多切換):一個(gè)原LAC區(qū)域中的基站切換至多個(gè)現(xiàn)LAC區(qū)域；或者一個(gè)原LAC區(qū)域中的部分基站不進(jìn)行LAC切換，剩余的基站切換至一個(gè)或者多個(gè)現(xiàn)LAC區(qū)域；③合并切換(多對(duì)一切換)多個(gè)原LAC區(qū)域中的基站切換至一個(gè)現(xiàn)LAC區(qū)域；并根據(jù)這三種切換類型分別對(duì)原LAC的基站數(shù)據(jù)進(jìn)行LAC修正，并對(duì)修正后的基站數(shù)據(jù)根據(jù)其切換類型做一標(biāo)記。
6.根據(jù)權(quán)利要求1所述的一種基于無線定位的基站LAC切換方法，其特征在于在所述的過程E中，針對(duì)不同類型的LAC切換，根據(jù)修正后的基站重新計(jì)算現(xiàn)LAC區(qū)域的經(jīng)緯度①完全切換(一對(duì)一切換):直接根據(jù)原LAC的基站數(shù)據(jù)重新計(jì)算現(xiàn)LAC區(qū)域的經(jīng)緯度；②局部切換(一對(duì)多切換)若原LAC區(qū)域中發(fā)生LAC切換的基站個(gè)數(shù)占原LAC區(qū)域中基站總數(shù)的0. 62，則根據(jù)修正后的基站數(shù)據(jù)重新計(jì)算現(xiàn)LAC經(jīng)緯度，并覆蓋原LAC經(jīng)緯度③合并切換(多對(duì)一切換):計(jì)算原LAC區(qū)域的基站數(shù)據(jù)平均值，并根據(jù)此計(jì)算現(xiàn)LAC經(jīng)緯度。
7.根據(jù)權(quán)利要求1所述的一種基于無線定位的基站LAC切換方法，其特征在于所述的設(shè)定閾值X為6公里，所述的設(shè)定閾值Y為50米。全文摘要
本發(fā)明為基于無線定位的基站LAC切換方法，涉及對(duì)定位終端的跟蹤檢測判斷具體發(fā)生切換的LAC，并對(duì)最終的數(shù)據(jù)文件做出修正，并最終達(dá)到移動(dòng)基站LAC切換前的效果，提高定位精度。該方法包含的過程有系統(tǒng)加載所有基站請(qǐng)求，進(jìn)行模擬定位；提取定位誤差較大和定位失敗的請(qǐng)求；對(duì)擬切換的基站請(qǐng)求信息進(jìn)行LAC切換判斷，并生成具體切換列表；根據(jù)切換列表對(duì)原始基站數(shù)據(jù)進(jìn)行修正；根據(jù)切換比例重新計(jì)算LAC經(jīng)緯度。本發(fā)明能有效修正無線定位過程中的基站錯(cuò)誤數(shù)據(jù)，完善基站數(shù)據(jù)，克服由于移動(dòng)LAC切換導(dǎo)致的定位不準(zhǔn)確、定位精度下降等問題。
文檔編號(hào)H04W64/00GK102196561SQ20111013709
公開日2011年9月21日 申請(qǐng)日期2011年5月25日 優(yōu)先權(quán)日2011年5月25日
發(fā)明者呂春月, 時(shí)宜, 陸萍, 黃家乾 申請(qǐng)人:廈門雅迅網(wǎng)絡(luò)股份有限公司