[發明專利]基于基站信息窗口的目標物體運動預測用數據檢索方法

有效

• 申請號: 201410220413.0
• 申請日: 2014-05-22
• 公開（公告）號: CN103997785B
• 公開（公告）日: 2017-03-01
• 發明（設計）人: 顧偉慶
• 申請（專利權）人: 無錫愛維特信息技術有限公司
• 主分類號: H04W64/00
• 分類號: H04W64/00;G06F17/30
• 代理公司: 無錫華源專利商標事務所(普通合伙)32228
• 代理人: 林弘毅,聶漢欽

技術領域

本發明涉及基站定位技術，特別是一種以歷史基站數據為基礎的目標對象移動預測技術中采用的數據檢索技術。

背景技術

手機基站定位目前在市場上應用非常普遍，通常做法是收到終端上報的其周圍的基站信息后，到數據庫進行匹配，找到接近度最高的一條或者多條記錄，然后用一定的計算方法，計算出終端的位置。這種做法一般定位效率較低，對服務器的壓力非常大。以目前中國大陸約400萬個移動基站為例，在收集基站數據庫中一般會形成5000萬以上條記錄，對于一些維護算法落后，不能及時剔除無效數據的方案中，這個數字可能會超過1億，如果每次定位都要去搜索這個龐大的數據庫，并且達到一種可以接受的搜索時間，需要非常大的硬件投入，需要大型的數據庫集群的支持才能實現。以普遍采用的oracle數據庫系統論，檢索5000萬條記錄，大概需要1分鐘時間，這個效率只能滿足事后定位檢索的要求，對于有實時定位要求的場合是遠遠無法滿足要求的。

此外，在城市基站定位中遇到盲區或的重大漂移時候，或者由于基站變化未及時更新到數據庫而導致定位間斷時，現有的定位方法更是無能為力。

發明內容

針對上述問題，申請人提出一種基于基站信息窗口的目標物體運動預測用數據檢索方法，目的在于縮短基站定位過程中數據庫檢索的時間，減少數據庫服務器的壓力，并且在城市基站定位中遇到盲區或的重大漂移時候進行修正和預測定位。

本發明的技術方案如下：

基于基站信息窗口的目標物體運動預測用數據檢索方法，包括以下步驟：

(1)、采集基站數據；用具有基站定位功能的終端設備遍歷目標區域，遍歷過程中周期性地采集所述終端設備當前位置坐標和其周圍n公里范圍內的基站ID并加入基站數據庫；所述基站數據庫中每一組位置坐標和其周圍n公里范圍內的基站ID作為一條記錄，其數據格式為：{經度，緯度，基站1，基站2，基站3，基站4，基站5.....}；

(2)、數據庫的構建；以所述基站數據庫中的每一條記錄為一個基站位置數據窗口，根據各個基站位置數據窗口中的基站ID的重疊情況將各個基站位置數據窗口相互關聯，關聯方式為：當有三個或者以上的基站ID重疊時，為一級關聯；當有兩個基站ID重疊時，為二級關聯；當有一個基站ID重疊，為三級關聯；相關聯的基站位置數據窗口分別稱為一級關聯的基站位置數據窗口、二級關聯的基站位置數據窗口、三級關聯的基站位置數據窗口；

(3)、目標物體運動預測；根據目標物體的當前位置，將其位置坐標和其周圍n公里范圍內的基站ID作為一個新的基站位置數據窗口，在基站數據庫中檢索與所述新的基站位置數據窗口一級關聯、二級關聯以及三級關聯的基站位置數據窗口；根據檢索結果，預測出目標物體的下一位置范圍按照可能性大小的順序依次為：一級關聯的基站位置數據窗口、二級關聯的基站位置數據窗口、三級關聯的基站位置數據窗口、與一級關聯的基站位置數據窗口一級關聯的基站位置數據窗口、與一級關聯的基站位置數據窗口二級關聯的基站位置數據窗口、與一級關聯的基站位置數據窗口三級關聯的基站位置數據窗口、與二級關聯的基站位置數據窗口一級關聯的基站位置數據窗口、與二級關聯的基站位置數據窗口二級關聯的基站位置數據窗口、與二級關聯的基站位置數據窗口三級關聯的基站位置數據窗口.....以此類推；根據上述各基站位置數據窗口，分別計算出目標物體的下一可能位置。

其進一步的技術方案為：所采集的基站ID是所述位置坐標周圍10公里范圍內的基站ID。

以及，其進一步的技術方案為：所述每條記錄中的基站數量不大于7個。

本發明的有益技術效果是：

目前基于基站的定位技術使用越來越廣，大部分還是基于歷史數據采集，然后在定位時候首先是搜索歷史數據，找到合適的基站，多點加權計算得到目標物體的位置。當基站數據庫很大的時候，大量的計算時間浪費在基站搜索上，而實際上每次定位需要的基站數是很少的，采用本發明可以大大加快基站定位的搜索速度，提高基站定位平臺的響應，提高服務水平。

本發明的優點將在下面具體實施方式部分的描述中給出，部分將從下面的描述中變得明顯，或通過本發明的實踐了解到。

附圖說明

圖1是本發明的基站位置數據窗口及其關聯示意圖。

圖2是本發明一個實施例的基站數據窗口及其關聯示意圖。

具體實施方式

下面結合附圖對本發明的具體實施方式做進一步說明。

本發明主要包括“采集基站數據”、“數據庫的構建”、“目標物體運動預測”三個步驟。