一种位置坐标检索方法、装置、设备及介质制造方法及图纸

本申请提供的位置坐标检索方法，包括：在第一内环扫描得到A个第一位置坐标点；当A小于最大扫描数量时，在第二内环中根据最大扫描数量扫描得到B个第二位置坐标点，最大扫描数量等于A加B；当A小于目标数量且A加B大于或等于目标数量时，从B个第二位置坐标点中获取C个第二位置坐标点，C小于或等于B，目标数量等于A加C；将A个第一位置坐标点和C个第二位置坐标点加入待返回列表中，待返回列表为展示位置坐标检索结果的列表。通过最大扫描数量对扫描的次数进行限制，从而在完成最大扫描数量后输出位置坐标的检索结果，使得位置坐标的检索效率得到提升。

A method, device, equipment and medium of location coordinate retrieval

【技术实现步骤摘要】
一种位置坐标检索方法、装置、设备及介质
本专利技术涉及计算机
，更具体地说，涉及一种位置坐标检索方法、装置、设备及介质。
技术介绍
随着移动终端和移动互联网的迅速普及，基于地址位置的服务(locationbasedservices，LBS)的相关应用越来越多，比如团购，共享单车，拼车，附近的人等等。支撑LBS应用的基础技术之一，就是对于地理位置信息的处理。都需要对附近目标单位的位置坐标进行检索和查询，例如查询附近的商店、附近的共享单车或附近的人等等。LBS应用中所查询的目标单位位置坐标普遍存在着如下两个特点：以共享单车为例：1、在共享单车使用的高峰期和低谷期的每秒查询率(queryspersecond，qps)相差悬殊，造成了查询量在高峰/低谷时间分布不均匀；2、在上班早高峰，地铁周围摆满了共享单车，而下班时段，地铁周围的共享单车数量非常少，造成了目标单位坐标分布不均匀。现有技术中，基于上述两个特点，LBS应用在高峰时段检索位置坐标的效率遇到了明显的性能瓶颈，再加上目标单位坐标分布不均匀的特点，容易发生位置坐标检索本文档来自技高网...

【技术保护点】
1.一种位置坐标检索方法，其特征在于，包括：/n在第一内环扫描得到A个第一位置坐标点，所述第一内环是以检索位置为圆心以第一半径划定的区域；/n当所述A小于最大扫描数量时，在第二内环中根据所述最大扫描数量扫描得到B个第二位置坐标点，所述最大扫描数量为获取位置坐标点数量的上限，所述最大扫描数量等于A加B，所述第二内环是以检索位置为圆心以第二半径划定的区域，所述第二半径大于所述第一半径；/n当所述A小于目标数量且A加B大于或等于所述目标数量时，从所述B个第二位置坐标点中获取C个第二位置坐标点，所述C小于或等于所述B，所述目标数量为需要加入待返回列表的位置坐标点的数量，所述目标数量等于A加C，所述待返...

【技术特征摘要】
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个第一位置坐标点。


8.根据权利要求1所述的方...

【专利技术属性】
技术研发人员：刘翔，杨林，彭振翼，邓建坤，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44