[發(fā)明專利]一種位置坐標(biāo)檢索方法、裝置、設(shè)備及介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201911251359.5
• 申請(qǐng)日: 2019-12-09
• 公開(kāi)（公告）號(hào): CN110889049B
• 公開(kāi)（公告）日: 2023-03-24
• 發(fā)明（設(shè)計(jì)）人: 劉翔;楊林;彭振翼;鄧建坤
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): G06F16/9537
• 分類號(hào): G06F16/9537;G06F16/29
• 代理公司: 深圳市深佳知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 聶秀娜

本申請(qǐng)?zhí)峁┑奈恢米鴺?biāo)檢索方法，包括：在第一內(nèi)環(huán)掃描得到A個(gè)第一位置坐標(biāo)點(diǎn)；當(dāng)A小于最大掃描數(shù)量時(shí)，在第二內(nèi)環(huán)中根據(jù)最大掃描數(shù)量掃描得到B個(gè)第二位置坐標(biāo)點(diǎn)，最大掃描數(shù)量等于A加B；當(dāng)A小于目標(biāo)數(shù)量且A加B大于或等于目標(biāo)數(shù)量時(shí)，從B個(gè)第二位置坐標(biāo)點(diǎn)中獲取C個(gè)第二位置坐標(biāo)點(diǎn)，C小于或等于B，目標(biāo)數(shù)量等于A加C；將A個(gè)第一位置坐標(biāo)點(diǎn)和C個(gè)第二位置坐標(biāo)點(diǎn)加入待返回列表中，待返回列表為展示位置坐標(biāo)檢索結(jié)果的列表。通過(guò)最大掃描數(shù)量對(duì)掃描的次數(shù)進(jìn)行限制，從而在完成最大掃描數(shù)量后輸出位置坐標(biāo)的檢索結(jié)果，使得位置坐標(biāo)的檢索效率得到提升。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，更具體地說(shuō)，涉及一種位置坐標(biāo)檢索方法、裝置、設(shè)備及介質(zhì)。

背景技術(shù)

隨著移動(dòng)終端和移動(dòng)互聯(lián)網(wǎng)的迅速普及，基于地址位置的服務(wù)(location basedservices，LBS)的相關(guān)應(yīng)用越來(lái)越多，比如團(tuán)購(gòu)，共享單車，拼車，附近的人等等。支撐LBS應(yīng)用的基礎(chǔ)技術(shù)之一，就是對(duì)于地理位置信息的處理。都需要對(duì)附近目標(biāo)單位的位置坐標(biāo)進(jìn)行檢索和查詢，例如查詢附近的商店、附近的共享單車或附近的人等等。

LBS應(yīng)用中所查詢的目標(biāo)單位位置坐標(biāo)普遍存在著如下兩個(gè)特點(diǎn)：以共享單車為例：1、在共享單車使用的高峰期和低谷期的每秒查詢率(querys per second，qps)相差懸殊，造成了查詢量在高峰/低谷時(shí)間分布不均勻；2、在上班早高峰，地鐵周圍擺滿了共享單車，而下班時(shí)段，地鐵周圍的共享單車數(shù)量非常少，造成了目標(biāo)單位坐標(biāo)分布不均勻。

現(xiàn)有技術(shù)中，基于上述兩個(gè)特點(diǎn)，LBS應(yīng)用在高峰時(shí)段檢索位置坐標(biāo)的效率遇到了明顯的性能瓶頸，再加上目標(biāo)單位坐標(biāo)分布不均勻的特點(diǎn)，容易發(fā)生位置坐標(biāo)檢索速度降低的問(wèn)題。嚴(yán)重影響了用戶的使用體驗(yàn)。

發(fā)明內(nèi)容

有鑒于此，為解決上述問(wèn)題，本發(fā)明提供的技術(shù)方案如下：

一種位置坐標(biāo)檢索方法，包括：

在第一內(nèi)環(huán)掃描得到A個(gè)第一位置坐標(biāo)點(diǎn)，該第一內(nèi)環(huán)是以檢索位置為圓心以第一半徑劃定的區(qū)域；

當(dāng)該A小于最大掃描數(shù)量時(shí)，在第二內(nèi)環(huán)中根據(jù)該最大掃描數(shù)量掃描得到B個(gè)第二位置坐標(biāo)點(diǎn)，該最大掃描數(shù)量為獲取位置坐標(biāo)點(diǎn)數(shù)量的上限，該最大掃描數(shù)量等于A加B，該第二內(nèi)環(huán)是以檢索位置為圓心以第二半徑劃定的區(qū)域，該第二半徑大于該第一半徑；

當(dāng)該A小于目標(biāo)數(shù)量且A加B大于或等于該目標(biāo)數(shù)量時(shí)，從該B個(gè)第二位置坐標(biāo)點(diǎn)中獲取C個(gè)第二位置坐標(biāo)點(diǎn)，該C小于或等于該B，該目標(biāo)數(shù)量為需要加入待返回列表的位置坐標(biāo)點(diǎn)的數(shù)量，該目標(biāo)數(shù)量等于A加C，該待返回列表為展示位置坐標(biāo)檢索結(jié)果的列表；

將該A個(gè)第一位置坐標(biāo)點(diǎn)和該C個(gè)第二位置坐標(biāo)點(diǎn)加入該待返回列表中。

一種位置坐標(biāo)檢索裝置，包括：

第一掃描單元，該第一掃描單元用于在第一內(nèi)環(huán)掃描得到A個(gè)第一位置坐標(biāo)點(diǎn)，該第一內(nèi)環(huán)是以檢索位置為圓心以第一半徑劃定的區(qū)域；

第二掃描單元，該第二掃描單元用于當(dāng)該第一掃描單元掃描的該A小于最大掃描數(shù)量時(shí)，在第二內(nèi)環(huán)中根據(jù)該最大掃描數(shù)量掃描得到B個(gè)第二位置坐標(biāo)點(diǎn)，該最大掃描數(shù)量等于A加B，該第二內(nèi)環(huán)是以檢索位置為圓心以第二半徑劃定的區(qū)域，該第二半徑大于該第一半徑；

第一獲取單元，該第一獲取單元用于當(dāng)該第一掃描單元掃描的該A小于目標(biāo)數(shù)量且A加B大于或等于該目標(biāo)數(shù)量時(shí)，從該第二掃描單元掃描的該B個(gè)第二位置坐標(biāo)點(diǎn)中獲取C個(gè)第二位置坐標(biāo)點(diǎn)，該C小于或等于該B，該目標(biāo)數(shù)量等于A加C；

輸出單元，該輸出單元用于將該第一掃描單元掃描的該A個(gè)第一位置坐標(biāo)點(diǎn)和該第一獲取單元獲取的該C個(gè)第二位置坐標(biāo)點(diǎn)加入待返回列表中，該待返回列表為展示位置坐標(biāo)檢索結(jié)果的列表。

可選地，該第一獲取單元還用于：