[發明專利]一種基于通信運營商位置核驗技術的迭代搜索定位方法

有效

• 申請號: 201910965526.6
• 申請日: 2019-10-11
• 公開（公告）號: CN110795452B
• 公開（公告）日: 2020-12-25
• 發明（設計）人: 左磊;蔡劼;張良暉
• 申請（專利權）人: 天聚地合（蘇州）數據股份有限公司
• 主分類號: G06F16/242
• 分類號: G06F16/242;G06F16/29;H04W64/00
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明公開了一種基于通信運營商位置核驗技術的迭代搜索定位方法，包括：確定通信運營商位置核驗的多個距離范圍檔，包括最小距離檔d₁和最大距離檔d_m；以最大的距離檔d_m為正六邊形邊長，在搜索區域內劃分正六邊形網格；遍歷正六邊形網格，將基準點定位為正六邊形的中心，獲取目標點至基準點的距離范圍檔，直至搜索到目標點至基準點的距離范圍檔小于或等于最大距離檔d_m的目標正六邊形；在目標正六邊形內以下一檔距離檔為半徑構建若干個分圓，使覆蓋目標正六邊形的區域；遍歷分圓，搜索目標點所在的分圓；逐次以下一檔距離檔進行迭代，直至確定目標點所在的以最小距離檔d₁為半徑的圓。本發明能夠使用盡量少的查詢次數確定目標位置。

技術領域

本發明涉及信號搜索定位領域，尤其涉及一種基于通信運營商位置核驗技術的迭代搜索定位方法。

背景技術

現有技術中存在對某一個手機號在通話過程中進行搜索定位的技術，若在通話過程結束前無法定位到位置，則定位失敗。

而需要定位的手機的通話時間是監控方無法掌控的，因此，搜索定位的效率對于定位成功率異常關鍵。現有技術中，通常采用以最小搜索半徑從搜索區域(城市)中心向四周擴散搜索，導致經常發生定位失敗的情況。

現有技術中缺少一種快速搜索定位方法。

發明內容

為了解決現有技術中的問題，本發明提供了一種基于通信運營商位置核驗技術的迭代搜索定位方法，所述技術方案如下：

一方面，本發明提供了一種基于通信運營商位置核驗技術的迭代搜索定位方法，包括以下步驟：

S101、確定通信運營商位置核驗的m個距離檔：d₁、……、d_m-1、d_m，其中m為大于2的整數，且d₁＜d_m-1＜d_m；

S102、以最大距離檔d_m為正六邊形邊長，在搜索區域內劃分正六邊形網格；

S103、遍歷正六邊形網格中的正六邊形，將基準點定位為正六邊形的中心，獲取目標點至所述基準點的距離范圍檔，直至搜索到所述目標點至基準點的距離范圍檔小于或等于最大距離檔d_m的目標正六邊形；

S104、在目標正六邊形內以下一檔距離檔為半徑構建若干個圓，使覆蓋所述目標正六邊形的區域；

S105、遍歷半徑為下一檔距離檔的圓，將基準點定位為圓的圓心，獲取目標點至所述基準點的距離范圍檔，直至搜索到所述目標點至基準點的距離范圍檔小于或等于下一檔距離檔，據此確定所述目標點所在的目標圓；

S106、在所述目標圓內以當前目標圓半徑的下一檔距離檔為半徑構建若干個分圓，使覆蓋所述目標圓的區域，遍歷該若干個分圓，將基準點定位為分圓圓心，獲取目標點至所述基準點的距離范圍檔，直至搜索到所述目標點至基準點的距離范圍檔小于或等于所述下一檔距離檔，據此確定所述目標點所在的新的目標圓；

S107、重復執行S106，直至新的目標圓的半徑為d₁，將半徑為d₁的該目標圓作為搜索定位結果。

可選地，步驟S104進一步包括：

S1041、在目標正六邊形內以下一檔距離檔為半徑構建第一圓；

S1042、在所述第一圓的圓周上確定六個第一等分點，在未覆蓋所述目標正六邊形的區域內構建六個半徑為下一檔距離檔的外一層圓，使每一個外一層圓經過相鄰的兩個第一等分點；