[發明專利]一種位置坐標檢索方法、裝置、設備及介質

有效

• 申請號: 201911251359.5
• 申請日: 2019-12-09
• 公開（公告）號: CN110889049B
• 公開（公告）日: 2023-03-24
• 發明（設計）人: 劉翔;楊林;彭振翼;鄧建坤
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/29
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 聶秀娜

1.一種位置坐標檢索方法，其特征在于，包括：

在第一內環掃描得到A個第一位置坐標點，所述第一內環是以檢索位置為圓心以第一半徑劃定的區域；

當所述A小于最大掃描數量時，在第二內環中根據所述最大掃描數量掃描得到B個第二位置坐標點，所述最大掃描數量為獲取位置坐標點數量的上限，所述最大掃描數量等于A加B，所述第二內環是以檢索位置為圓心以第二半徑劃定的區域，所述第二半徑大于所述第一半徑；

當所述A小于目標數量且A加B大于或等于所述目標數量時，從所述B個第二位置坐標點中獲取C個第二位置坐標點，所述C小于或等于所述B，所述目標數量為需要加入待返回列表的位置坐標點的數量，所述目標數量等于A加C，所述待返回列表為展示位置坐標檢索結果的列表；

將所述A個第一位置坐標點和所述C個第二位置坐標點加入所述待返回列表中。

2.根據權利要求1所述的方法，其特征在于，所述當A小于目標數量且A加B大于或等于所述目標數量時，從所述B個第二位置坐標點中獲取C個第二位置坐標點，包括：

根據所述第二位置坐標點的地理位置哈希值GeoHashID，從所述B個第二位置坐標點中獲取位置最接近所述檢索位置的C個第二位置坐標點。

3.根據權利要求1所述的方法，其特征在于，所述在第一內環掃描得到A個第一位置坐標點之后，還包括：

當所述A小于所述目標數量且小于最小排序數量時，

分別獲取所述A個第一位置坐標點到所述檢索位置的距離并排序，得到第一排序結果；

分別獲取所述C個第二位置坐標點到所述檢索位置的距離并排序；

獲取所述C個第二位置坐標點中距離所述檢索位置最近的D個第二坐標點，得到第二排序結果，所述最小排序數量為按照與所述檢索位置的距離對位置坐標點進行排序的最小數量，所述最小排序數量等于A加D；

將所述第一排序結果和所述第二排序結果加入所述待返回列表。

4.根據權利要求3所述的方法，其特征在于，所述當A小于最小排序數量時，分別獲取所述A個第一位置坐標點到所述檢索位置的距離，包括：

根據所述A個第一位置坐標點的坐標值和所述檢索位置的坐標值，分別獲取所述A個第一位置坐標點到所述檢索位置的距離；

所述分別獲取所述C個第二位置坐標點到所述檢索位置的距離，包括：

根據所述C個第二位置坐標點的坐標值和所述檢索位置的坐標值，分別獲取所述C個第二位置坐標點到所述檢索位置的距離。

5.根據權利要求3所述的方法，其特征在于，所述在第一內環掃描得到A個第一位置坐標點之后：

當所述A小于所述目標數量且所述A等于所述最小排序數量時，根據所述第二位置坐標點的地理位置哈希值GeoHashID，從所述C個第二位置坐標點中獲取位置最接近所述檢索位置的D個第二位置坐標點。

6.根據權利要求1所述的方法，其特征在于，所述當所述A小于最大掃描數量時，在第二內環中根據最大掃描數量掃描得到B個第二位置坐標點，包括：

根據所述第一半徑確定所述第二半徑。

7.根據權利要求1所述的方法，其特征在于，所述在第一內環中掃描得到A個第一位置坐標點之前，還包括：

獲取第一待掃描區域，所述第一待掃描區域為所述檢索位置所在的區域；

對所述第一待掃描區域進行第一次切分，以將所述待掃描區域分為M個區域塊；

剔除所述M個區域塊中不與所述第一內環相交的N個區域塊，得到包括M-N個區域塊的第二待掃描區域；

對所述第二待掃描區域進行第二次切分，得到O個區域塊；

剔除所述O個區域塊中不與所述第一內環相交的P個區域塊，得到包括O-P個區域塊的第三待掃描區域；

所述在第一內環中掃描得到A個第一位置坐標點，包括：

在所述第三待掃描區域中掃描得到所述A個第一位置坐標點。