一种对象的查找方法、装置及计算机系统制造方法及图纸

本申请公开了一种对象的查找方法、装置及计算机系统，其中所述方法包括：接收查询请求，所述请求包含目标位置及目标覆盖半径；根据所述目标位置及目标覆盖半径，确定目标地理范围；根据所述目标地理范围、每一区块的经度跨度及纬度跨度，确定所述目标地理范围包含的所述区块；根据保存的区块与对象的对应关系，获得包含的所述区块对应的对象；根据保存的对象与实时位置的对应关系，获得对应的所述对象的实时位置；确定所述实时位置距离所述目标位置不超过预设阈值的所述对象为目标对象，实现了对目标位置的准确定位，并根据准确定位的目标位置，查找获得满足条件的可用对象，保证了查找结果的准确性。

An object searching method, device and computer system

【技术实现步骤摘要】
一种对象的查找方法、装置及计算机系统
本专利技术涉及地理定位领域，尤其涉及一种对象的查找方法、装置及计算机系统。
技术介绍
在即时配送等物流业务场景中，为了保证配送工人或者配送车辆的实时位置数据的准确，需要进行的更新频率高，且当配送工人或者配送车辆数量很大时，对应的实时位置数据的数据量也十分庞大。现有技术中，常用的基于目标地理位置范围对位置实时变化的配送工人或车辆进行匹配的算法有GeoHash算法。由于该算法采用了Peano空间填充曲线进行区块的编码，而该曲线具有突变型的缺点，会导致两组相距较远的区块的编码相似，从而导致在根据编码查找目标地理位置范围附近的区块时，查找结果中会包含实际地理位置相差很远的区块，影响了计算的准确性，无法满足对海量数据进行实时处理的实际需求。
技术实现思路
为了解决现有技术的不足，本专利技术的主要目的在于提供一种对象的查找方法，以实现对目标位置范围的准确定位和对象的准确匹配。为了达到上述目的，第一方面本专利技术提供了一种对象的查找方法，所述方法包括：接收查询请求，所述请求包含目标位置及目标覆盖半径；根据所述目标位置及目标覆盖半径，确定目标地理范围；根据所述目标地理范围、每一区块的经度跨度及纬度跨度，确定所述目标地理范围包含的所述区块；根据保存的区块与对象的对应关系，获得包含的所述区块对应的对象；根据保存的对象与实时位置的对应关系，获得对应的所述对象的实时位置；确定所述实时位置距离所述目标位置不超过预设阈值的所述对象为目标对象。在一些实施例中，所述根据所述目标位置及目标覆盖半径，确定目标地理范围包括：根据所述目标位置、每一所述区块的经度跨度及纬度跨度，确定包含所述目标位置的目标区块；根据所述目标覆盖半径、所述目标区块的经度跨度及纬度跨度，确定所述目标地理范围的经度跨度及纬度跨度。在一些实施例中，所述根据保存的区块与对象的对应关系，获得包含的所述区块对应的对象包括：读取汇总表，获得包含的所述区块对应的对象，所述汇总表用于保存区块与对象的对应关系，所述汇总表的主键包含经度索引及纬度索引，每一所述区块对应所述经度索引及所述纬度索引的组合；所述根据所述目标覆盖半径、所述目标区块的经度跨度及纬度跨度，确定所述目标地理范围的经度跨度及纬度跨度包括：根据所述目标覆盖半径、所述目标区块的经度跨度及纬度跨度，计算所述目标地理范围覆盖的所述经度索引及所述纬度索引；所述根据所述目标地理范围、每一所述区块的经度跨度及纬度跨度，确定所述目标地理范围包含的所述区块包括：对覆盖的所述经度索引及所述纬度索引进行组合，获得所述目标地理范围包含的所述区块。在一些实施例中，所述根据保存的对象与实时位置的对应关系，获得对应的所述对象的实时位置包括：读取详情表，获得对应的所述对象的实时位置，所述详情表用于保存对象与实时位置的对应关系，所述详情表的主键包含所述对象。在一些实施例中，所述对象的更新过程包括：接收所述对象的实时位置，所述实时位置包含所述对象的实时经纬度数据；根据所述实时位置及每一区块的经度跨度及纬度跨度，确定所述对象对应的实时区块；根据所述对象对应的实时区块，更新所述保存的区块与对象的对应关系；根据接收的所述对象的所述实时位置，更新所述保存的对象与实时位置的对应关系。在一些实施例中，所述接收查询请求包括：使用Kafka流数据处理平台，接收所述查询请求；所述接收所述对象的实时位置包括：使用所述Kafka流数据处理平台，接收所述对象的实时位置数据流，所述实时位置数据流包含所述对象的实时经纬度数据流；所述根据所述实时位置及每一区块的经度跨度及纬度跨度，确定所述对象对应的实时区块包括：使用预设的流数据计算方法，根据所述实时位置数据流、每一区块的经度跨度及纬度跨度确定所述对象对应的实时区块。在一些实施例中，所述区块的形状、大小相同。在一些实施例中，所述方法还包括：查找所述目标地理范围对应的城市；根据预设的所述城市的经度跨度及纬度跨度、预设的所述区块的形状及大小，确定每一所述区块的经度跨度及纬度跨度。第二方面，本申请提供了一种对象的查找装置，所述装置包括：接收模块，用于接收查询请求，所述请求包含目标位置及目标覆盖半径；处理模块，用于根据所述目标位置及目标覆盖半径，确定目标地理范围及根据所述目标地理范围、每一区块的经度跨度及纬度跨度，确定所述目标地理范围包含的所述区块；查询模块，用于根据保存的区块与对象的对应关系，获得包含的所述区块对应的对象及根据保存的对象与实时位置的对应关系，获得对应的所述对象的实时位置；判断模块，用于确定所述实时位置距离所述目标位置不超过预设阈值的所述对象为目标对象。第三方面，本申请提供了一种计算机系统，所述系统包括：一个或多个处理器；以及与所述一个或多个处理器关联的存储器，所述存储器用于存储程序指令,所述程序指令在被所述一个或多个处理器读取执行时，执行如下操作：接收查询请求，所述请求包含目标位置及目标覆盖半径；根据所述目标位置及目标覆盖半径，确定目标地理范围；根据所述目标地理范围、每一区块的经度跨度及纬度跨度，确定所述目标地理范围包含的所述区块；根据保存的区块与对象的对应关系，获得包含的所述区块对应的对象；根据保存的对象与实时位置的对应关系，获得对应的所述对象的实时位置；确定所述实时位置距离所述目标位置不超过预设阈值的所述对象为目标对象。本专利技术实现的有益效果为：本专利技术公开了通过接收查询请求，所述请求包含目标位置及目标覆盖半径；根据所述目标位置及目标覆盖半径，确定目标地理范围；根据所述目标地理范围、每一区块的经度跨度及纬度跨度，确定所述目标地理范围包含的所述区块，实现了对目标位置的准确定位，同时根据保存的区块与对象的对应关系，获得包含的所述区块对应的对象；根据保存的对象与实时位置的对应关系，获得对应的所述对象的实时位置；确定所述实时位置距离所述目标位置不超过预设阈值的所述对象为目标对象，实现了根据准确定位的目标位置，查找获得满足条件的可用对象，保证了查找结果的准确性；本申请还公开了根据所述目标位置、每一所述区块的经度跨度及纬度跨度，确定包含所述目标位置的目标区块；根据所述目标覆盖半径、所述目标区块的经度跨度及纬度跨度，确定所述目标地理范围的经度跨度及纬度跨度。提升了目标位置范围定位的准确性；进一步地，本申请提出了读取汇总表，获得包含的所述区块对应的对象，所述汇总表用于保存区块与对象的对应关系，所述汇总表的主键包含经度索引及纬度索引，每一所述区块对应所述经度索引及所述纬度索引的组合，由于经度索引和纬度索引是汇总表的主键，因此可根据覆盖的所述经度索引及所述纬度索引从汇总表中更快地查找到包含的所述区块，提高了对匹配结果的查找效率；本文档来自技高网...

【技术保护点】
1.一种对象的查找方法，其特征在于，所述方法包括：/n接收查询请求，所述请求包含目标位置及目标覆盖半径；/n根据所述目标位置及目标覆盖半径，确定目标地理范围；/n根据所述目标地理范围、每一区块的经度跨度及纬度跨度，确定所述目标地理范围包含的所述区块；/n根据保存的区块与对象的对应关系，获得包含的所述区块对应的对象；/n根据保存的对象与实时位置的对应关系，获得对应的所述对象的实时位置；/n确定所述实时位置距离所述目标位置不超过预设阈值的所述对象为目标对象。/n

【技术特征摘要】
1.一种对象的查找方法，其特征在于，所述方法包括：
接收查询请求，所述请求包含目标位置及目标覆盖半径；
根据所述目标位置及目标覆盖半径，确定目标地理范围；
根据所述目标地理范围、每一区块的经度跨度及纬度跨度，确定所述目标地理范围包含的所述区块；
根据保存的区块与对象的对应关系，获得包含的所述区块对应的对象；
根据保存的对象与实时位置的对应关系，获得对应的所述对象的实时位置；
确定所述实时位置距离所述目标位置不超过预设阈值的所述对象为目标对象。


2.根据权利要求1所述的方法，其特征在于，所述根据所述目标位置及目标覆盖半径，确定目标地理范围包括：
根据所述目标位置、每一所述区块的经度跨度及纬度跨度，确定包含所述目标位置的目标区块；
根据所述目标覆盖半径、所述目标区块的经度跨度及纬度跨度，确定所述目标地理范围的经度跨度及纬度跨度。


3.根据权利要求2所述的方法，其特征在于，所述根据保存的区块与对象的对应关系，获得包含的所述区块对应的对象包括：
读取汇总表，获得包含的所述区块对应的对象，所述汇总表用于保存区块与对象的对应关系，所述汇总表的主键包含经度索引及纬度索引，每一所述区块对应所述经度索引及所述纬度索引的组合；
所述根据所述目标覆盖半径、所述目标区块的经度跨度及纬度跨度，确定所述目标地理范围的经度跨度及纬度跨度包括：
根据所述目标覆盖半径、所述目标区块的经度跨度及纬度跨度，计算所述目标地理范围覆盖的所述经度索引及所述纬度索引；
所述根据所述目标地理范围、每一区块的经度跨度及纬度跨度，确定所述目标地理范围包含的所述区块包括：
对覆盖的所述经度索引及所述纬度索引进行组合，获得所述目标地理范围包含的所述区块。


4.根据权利要求3所述的方法，其特征在于，所述根据保存的对象与实时位置的对应关系，获得对应的所述对象的实时位置包括：
读取详情表，获得对应的所述对象的实时位置，所述详情表用于保存对象与实时位置的对应关系，所述详情表的主键包含所述对象。


5.根据权利要求1-4任一所述的方法，其特征在于，所述对象的更新过程包括：
接收所述对象的实时位置，所述实时位置包含所述对象的实时经纬度数据；
根据所述实时位置及每一区块的经度跨度及纬度跨度，确定所述对象对应的实时区块；
根据所述对象对应的实时区块，更新所述保存的区块与对象的对应关系；<...

【专利技术属性】
技术研发人员：耿星星，俞恺，
申请(专利权)人：江苏苏宁物流有限公司，
类型：发明
国别省市：江苏;32