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

有效

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

1.一種快速定位方法，其特征在于，包括：

接收移動終端的定位請求，所述定位請求中包含所述移動終端當前的信號強度值；

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

如果所述移動終端當前的信號強度值包含在所述位置記錄表中，則從所述位置記錄表中獲取對應所述信號強度值的位置信息；

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

2.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

接收其它移動終端上報的信號強度值與位置數(shù)據(jù)；

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

3.如權(quán)利要求2所述的方法，其特征在于，所述對接收到的位置數(shù)據(jù)中具有相同信號強度值的位置數(shù)據(jù)進行聚類處理，得到所述位置記錄表包括：

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

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

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

4.如權(quán)利要求1至3任一項所述的方法，其特征在于，所述方法還包括：

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

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

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

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

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

刪除所述初始歷史數(shù)據(jù)表中重復的數(shù)據(jù)；

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

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

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

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

5.如權(quán)利要求4所述的方法，其特征在于，所述方法還包括：

如果所述移動終端當前的信號強度值未包含在所述位置記錄表中，則檢查所述移動終端當前的信號強度值是否包含在所述初始歷史數(shù)據(jù)表中；

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

如果是，則從所述初始歷史數(shù)據(jù)表中獲取與所述信號強度值對應的離散位置數(shù)據(jù)；

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

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

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

報文接收單元，用于接收移動終端的定位請求，所述定位請求中包含所述移動終端當前的信號強度值；

第一檢查單元，用于檢查所述移動終端當前的信號強度值是否包含在根據(jù)其它移動終端上報的位置信息聚類得到的位置記錄表中，所述位置記錄表中包含信號強度值、以及與所述信號強度對應的位置信息；

定位結(jié)果獲取單元，用于在所述第一檢查單元的檢查結(jié)果為所述移動終端當前的信號強度值包含在所述位置記錄表時，從所述位置記錄表中獲取對應所述信號強度值的位置信息；

發(fā)送單元，用于將所述定位結(jié)果獲取單元獲取的位置信息發(fā)送給所述移動終端。

7.如權(quán)利要求6所述的系統(tǒng)，其特征在于，

所述報文接收單元，還用于接收其它移動終端上報的信號強度值與位置數(shù)據(jù)；

所述系統(tǒng)還包括：

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