[發(fā)明專利]快速定位方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201010594428.5
• 申請日: 2010-12-17
• 公開（公告）號: CN102164405A
• 公開（公告）日: 2011-08-24
• 發(fā)明（設(shè)計(jì)）人: 陳劍;聞?dòng)⒂?/a>;彭雪娜;孟穎輝;高鵬
• 申請（專利權(quán)）人: 東軟集團(tuán)股份有限公司
• 主分類號: H04W64/00
• 分類號: H04W64/00;H04B17/00
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 趙景平;逯長明

技術(shù)領(lǐng)域

本發(fā)明涉及移動(dòng)通信系統(tǒng)中的定位技術(shù)領(lǐng)域，更具體地說，涉及一種快速定位方法及系統(tǒng)。

背景技術(shù)

隨著移動(dòng)通信系統(tǒng)和地理信息系統(tǒng)的發(fā)展，利用移動(dòng)通信技術(shù)為手機(jī)用戶提供基于位置的服務(wù)有著極為廣闊的市場前景。目前，移動(dòng)終端用戶定位的方法主要有兩種：

一種是使用GPS(Global?Positioning?System，全球定位系統(tǒng))技術(shù)進(jìn)行定位。但該技術(shù)需要在移動(dòng)終端上安裝GPS接收單元，這會導(dǎo)致移動(dòng)終端電池消耗及用戶成本的增加，而且在城市環(huán)境，受到建筑物阻擋及定位物體高速運(yùn)動(dòng)等影響，目前的GPS定位并不能滿足隨時(shí)隨地快速定位需求。

另一種則是使用運(yùn)營商網(wǎng)絡(luò)提供的基站定位技術(shù)。在這種方案中，任意移動(dòng)終端用戶只要進(jìn)入基站服務(wù)區(qū)域都能獲得基站的位置坐標(biāo)，并將它作為當(dāng)前移動(dòng)終端用戶的參考坐標(biāo)。由于基站一般由運(yùn)營商事先進(jìn)行部署，使得基站定位技術(shù)受到運(yùn)營商的廣泛歡迎，但由于基站覆蓋范圍較大，這種定位技術(shù)具有較大的誤差范圍，難以滿足移動(dòng)終端用戶精準(zhǔn)定位的需求。因此，對于移動(dòng)通信運(yùn)營商而言，如何以較低的成本為移動(dòng)終端用戶提供快速、準(zhǔn)確的定位服務(wù)是基于位置的服務(wù)業(yè)務(wù)應(yīng)用和普及的關(guān)鍵。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例針對現(xiàn)有技術(shù)中存在的上述問題，提供一種快速定位方法及系統(tǒng)，無需移動(dòng)終端增加任何額外定位設(shè)施，并提高定位速度和定位精度。

為此，本發(fā)明實(shí)施例提供如下技術(shù)方案：

一種快速定位方法，包括：

接收移動(dòng)終端的定位請求，所述定位請求中包含所述移動(dòng)終端當(dāng)前的信號強(qiáng)度值；

檢查所述移動(dòng)終端當(dāng)前的信號強(qiáng)度值是否包含在根據(jù)其它移動(dòng)終端上報(bào)的位置信息聚類得到的位置記錄表中，所述位置記錄表中包含信號強(qiáng)度值、以及與所述信號強(qiáng)度對應(yīng)的位置信息；

如果所述移動(dòng)終端當(dāng)前的信號強(qiáng)度值包含在所述位置記錄表中，則從所述位置記錄表中獲取對應(yīng)所述信號強(qiáng)度值的位置信息；

將所述位置信息發(fā)送給所述移動(dòng)終端。

優(yōu)選地，所述方法還包括：

接收其它移動(dòng)終端上報(bào)的信號強(qiáng)度值與位置數(shù)據(jù)；

對接收到的位置數(shù)據(jù)中具有相同信號強(qiáng)度值的位置數(shù)據(jù)進(jìn)行聚類處理，得到所述位置記錄表。

優(yōu)選地，所述對接收到的位置數(shù)據(jù)中具有相同信號強(qiáng)度值的位置數(shù)據(jù)進(jìn)行聚類處理，得到所述位置記錄表包括：

采用基于密度的聚類算法對接收到的位置數(shù)據(jù)中具有相同信號強(qiáng)度值的位置數(shù)據(jù)進(jìn)行聚類處理，得到對應(yīng)不同信號強(qiáng)度值的聚類；

采用最小覆蓋圓算法確定各聚類的圓心的坐標(biāo)及半徑；

將所述圓心的坐標(biāo)作為與所述信號強(qiáng)度值對應(yīng)的位置數(shù)據(jù)，所述半徑作為與所述信號強(qiáng)度值對應(yīng)的誤差范圍，并與對應(yīng)的所述信號強(qiáng)度值一起保存到所述位置記錄表中。

優(yōu)選地，所述方法還包括：

在對接收到的位置數(shù)據(jù)中具有相同信號強(qiáng)度值的位置數(shù)據(jù)進(jìn)行聚類處理之前，將接收到的信號強(qiáng)度值與位置數(shù)據(jù)保存到初始?xì)v史數(shù)據(jù)表中；

在所述初始?xì)v史數(shù)據(jù)表中新的位置數(shù)據(jù)的個(gè)數(shù)達(dá)到第一閾值后，對所述初始?xì)v史數(shù)據(jù)表中新的位置數(shù)據(jù)進(jìn)行篩選，得到篩選后歷史數(shù)據(jù)表；

所述對接收到的位置數(shù)據(jù)中具有相同信號強(qiáng)度值的位置數(shù)據(jù)進(jìn)行聚類處理包括：

對所述篩選后歷史數(shù)據(jù)表中具有相同信號強(qiáng)度值的位置數(shù)據(jù)進(jìn)行聚類處理；

所述對所述初始?xì)v史數(shù)據(jù)表中的數(shù)據(jù)進(jìn)行篩選，得到篩選后歷史數(shù)據(jù)表包括：

刪除所述初始?xì)v史數(shù)據(jù)表中重復(fù)的數(shù)據(jù)；

如果刪除后剩余的數(shù)據(jù)達(dá)到了基站所需的數(shù)量閾值，則對所述剩余的數(shù)據(jù)進(jìn)行精煉處理，并將精煉處理后的數(shù)據(jù)存入所述篩選后歷史數(shù)據(jù)表中；

所述對所述剩余的數(shù)據(jù)進(jìn)行精煉處理包括：

根據(jù)時(shí)間及距離門限確定用戶歷史位置記錄中的逗留點(diǎn)，所述逗留點(diǎn)為用戶在一特定區(qū)域移動(dòng)時(shí)的中心位置；

用逗留點(diǎn)代替其他的冗余位置數(shù)據(jù)。

優(yōu)選地，所述方法還包括：

如果所述移動(dòng)終端當(dāng)前的信號強(qiáng)度值未包含在所述位置記錄表中，則檢查所述移動(dòng)終端當(dāng)前的信號強(qiáng)度值是否包含在所述初始?xì)v史數(shù)據(jù)表中；

如果否，則將基站的位置信息發(fā)送給所述移動(dòng)終端，所述基站的位置信息包括基站坐標(biāo)值及基站的覆蓋半徑；

如果是，則從所述初始?xì)v史數(shù)據(jù)表中獲取與所述信號強(qiáng)度值對應(yīng)的離散位置數(shù)據(jù)；

采用最小覆蓋圓算法確定所述離散位置數(shù)據(jù)的最小覆蓋圓；

將所述最小覆蓋圓的圓心及半徑分別作為所述移動(dòng)終端的位置數(shù)據(jù)及誤差范圍發(fā)送給所述移動(dòng)終端。

一種快速定位系統(tǒng)，其特征在于，包括：