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

有效

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

1.一種基于通信運營商位置核驗技術的迭代搜索定位方法，其特征在于，包括以下步驟：

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

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

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

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

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

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

S107、將當前距離檔更新為其下一檔距離檔，重復執行S106，直至新的目標圓的半徑為d₁，將半徑為d₁的該目標圓作為搜索定位結果。

2.根據權利要求1所述的基于通信運營商位置核驗技術的迭代搜索定位方法，其特征在于，步驟S104進一步包括：

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

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

S1043、在每個所述外一層圓上確定六個第二等分點，其中兩個第二等分點與第一等分點重合，在未覆蓋所述目標正六邊形的區域內構建半徑為當前距離檔的外二層圓，使每一個外二層圓經過相鄰的兩個第二等分點；

S1044、按照步驟S1043重復操作，在未覆蓋所述目標正六邊形的區域內構建外n層圓，使得所述外n層圓覆蓋所述目標正六邊形的區域。

3.根據權利要求1所述的基于通信運營商位置核驗技術的迭代搜索定位方法，其特征在于，步驟S104進一步包括：

S1041’、以目標正六邊形的中心為圓心，以當前距離檔為半徑構建中心圓；

S1042’、在所述中心圓的圓周上確定六個第一等分點，在所述中心圓外構建六個半徑為當前距離檔的外一層圓，使每一個外一層圓經過相鄰的兩個第一等分點；

S1043’、在每個所述外一層圓上確定六個第二等分點，在每個所述外一層圓外構建六個半徑為當前距離檔的外二層圓，使每一個外二層圓經過相鄰的兩個第二等分點并且使其中一個外二層圓與中心圓重合，其中兩個外二層圓與外一層圓重合；

S1044’、按照步驟S1043’重復操作，構建外n層圓，使得所述外n層圓覆蓋所述目標正六邊形的區域，每個外n-1層圓的六個外n層圓中至少一個外n層圓與外n-2層圓重合，且兩個外n層圓與外n-1層圓重合。

4.根據權利要求2或3所述的基于通信運營商位置核驗技術的迭代搜索定位方法，其特征在于，步驟S105中首先將基準點定位為靠近所述目標正六邊形中心的圓的圓心；直至搜索到所述目標點至圓心的距離小于或等于當前距離檔的目標圓時，停止在步驟S105中對半徑為當前距離檔的圓的遍歷。