CN113139032B 地理位置的搜索方法、装置、电子设备及存储介质 （中国建设银行股份有限公司）

基于所述查询经纬度在预先构建的K维树中进行K近邻搜索，得到与所述查询数据点对应的至少数据点对应的目标地理位置显示于所述目标客2接收目标客户端所发送目标页面的数据查询请求，获取与所述数基于所述查询经纬度在预先构建的K维树中进行K近邻搜索，得到与将至少一个所述目标数据点对应的目标地理位置显示于所述目标客户端的目标页面如果所述当前分支包含的样本数据点已全部被访问如果所述缓存信息中包含与所述目标页面对应的相邻页2.根据权利要求1所述的方法，其特征在于，如果当前分支包含的样本数据点没有全部被访问过，值是否小于所述查询数据点的查询经纬度所对应的分所述目标页面的页面最大距离以及所述当前分支的分支最小距离和分支最大距离确定预如果所述当前分支的分支最大距离小于等于所述相邻页返回执行判断当前分支包含的样本数据点是否全所述目标页面的页面最大距离以及所述当前分支的分支最小距离和分支最大距离确定预确定所述当前分支的分支最小距离和分支最大距离所构成相邻页面的页面最大距离和所述目标页面的页面最大距离所构成的第二距离区间之间是如果所述第一距离区间与所述第二距离区间存在交集，则将35.根据权利要求1所述的方法，其特征在于，如果所述缓存信息中包含所述目标页面的页面最大目标页面的页面最小距离和页面最大距离以及所述当前分支的分支最小距离和分支最大页面最大距离以及所述当前分支的分支最小距离和分支最大距离在K维树中进行K近邻搜如果所述当前分支的分支最大距离小于所述目标页面的页返回执行判断当前分支包含的样本数据点是否全页面最大距离以及所述当前分支的分支最小距离和分支最大距离在K维树中进行K近邻搜如果所述目标页面的最小距离小于或等于所述当前分支的分支最小距离且所述当前返回执行判断当前分支包含的样本数据点是否全页面最大距离以及所述当前分支的分支最小距离和分支最大距离在K维树中进行K近邻搜确定所述当前分支的分支最小距离和分支最大距离所构成目标页面的页面最大距离和所述目标页面的页面最大距离所构成的第四距离区间之间是如果所述第三距离区间与所述第四距离区间存在交集，如果是，则将所述叶子节点对应的样本数据点中到查询面的页面最小距离与页面最大距离范围内的样本数据点添加9.根据权利要求1所述的方法，其特征在于，所述将所述查询经纬度转化成空间直角坐标系的查询点坐标，并4基于如下公式将所述查询经纬度转化成空间直角坐标系;;;;确定所述查询点坐标中与预先构建的K维树中每个节点对应的分割轴维度对应的分割基于所述分割轴坐标值在预先构建的K维树中基于所述直线距离计算所述目标数据点与所述查询数据点之间的基于如下公式计算每个所述目标数据点与所述查询数据,基于样本数据集中多个样本数据点的所述数据点坐标确定所述K维树的当前分割轴维5基于所述当前分割轴维度以及所述样本数据点分别构建所述K维树的左分支和右分对样本数据集中多个样本数据点的所述数据点坐标中每个维度的数据进行方差计算，取最大方差对应的维度作为所述K维树的当前基于所述当前分割轴维度对所述样本数据集进行检索，得到所述当基于所述当前分割轴维度、所述当前节点数据以及所述样本数据集中未构建于所述K基于所述当前分割轴维度，将所有小于所述当前节点数据的样本数据点划分到所述K维树的左分支中，将所有大于或等于所述当前节点数据的样本数据点划分到所述K维树的如果所述样本数据集中未构建于所述K维树上的样本数据点的数量是否小于预设数量查询请求模块，用于接收目标客户端所发送目标页面的数据搜索模块，用于基于所述查询经纬度在预先构建的K维树中进行K近数据显示模块，用于将至少一个所述目标数据点对应的目标息中包含的所述当前分支包含的样本数据点与所述查询数据点之间的分支最大距离和分最小距离以及分支最小距离确定预先构建的K维树中的待搜索分支，并基于所述待搜索分6执行时实现如权利要求1-19中任一所述的地7[0001]本发明实施例涉及自动程序设计技术领域，尤其涉及一种地理位置的搜索方法、[0008]将至少一个所述目标数据点对应的目标地理位置显示于所述目标客户端的目标[0011]数据搜索模块，用于基于所述查询经纬度在预先构建的K8器实现如本发明实施例中任一技术方案所述的地[0027]图1为本发明实施例一所提供的一种地理位置的搜索方法的流程示意图，本实施请求可以理解为查询目标客户端所发送目标页面的页面索要现实的地理位置数据的请求。9数据查询请求可以理解为在接收到用于请求数据查询的触发操作所查询经纬度转化成空间直角坐标系的查询点坐标，并基于所述查询点坐标在预先构建的K述查询点坐标中与预先构建的K维树中每个节点对应的分割轴维度对应的分割轴坐标值；基于所述分割轴坐标值在预先构建的K维树中进[0051]具体地，基于样本数据集中每个样本数据点的所述数据点可包括：基于样本数据集中多个样本数据点的所述数据点坐标确定所述K维树的当前分割轴维度；基于所述当前分割轴维度以及所述样本数据点分别构建所述K维树的左分支和右[0052]可选地，所述基于样本数据集中多个样本数据点的所述数据点坐标确定所述K维点发生变化时轮流取不同的维度作为当前分割[0053]可选地，基于所述当前分割轴维度以及所述样本数据点分别确定所述K维树的左所述当前节点数据以及所述样本数据集中未构建于所述K维树上的样本数据点，分别构建所有大于或等于所述当前节点数据的样本数据点划分到所述K维树的右数据点的数量是否小于预设数量阈值，则将所述当前节点数据作为所述K维树的叶子节点[0057]示例性地，目标数据点对应的目标地理位置可以是通过名称和/或所处的城市街数据点之间的距离，确定目标数据点对应的目标地理位置在目标页面上的目标显示顺序，下或者从前往后将目标数据点对应的目标地理位置显示于所述目标客户端的目标页面上。[0070]图2为本发明实施例二所提供的一种地理位置的搜索方法的流程示意图，本实施[0076]在本发明实施例中，如果检测到基于该查询数据点的数样本数据点到查询数据点的分支最小距离和含的所述当前分支包含的样本数据点与所述查询数据点之间的分支最大距离和分支最小最小距离，需要分别计算当前分支包含的每个样本数据点与查询数据点之间的直线距离，[0089]S280、基于所述分支最大距离和分支最小距离在预先构建的K维树中进行K近邻的页面最大距离、所述当前分支的分支最小距离以及分支最小距离确定预先构建的K维树以及所述当前分支的分支最小距离和分支最大距离确定预先构建的K维树中的待搜索分所述当前分支的分支最小距离和分支最大距离确定预先构建的K维树中的待搜索分支，包相邻页面的页面最大距离和所述目标页面的页面最大距离所构成的第二距离区间之间是[0098]可选地，基于所述分支最大距离和/或分支最小距离在预先构建的K维树中进行K则基于所述目标页面的页面最小距离和页面最大距离以及所述当前分支的分支最小距离距离小于或等于所述当前分支的分支最小距离且所述当前分支的最大距离小于所述目标前分支标记为已访问，并将所述当前分支的根节点的父节点更新为所述当前分支的根节[0107]本实施例提供了一种基于本发明实施例中的地理位置的搜索方法进行地理位置[0109]在基于K维树(K-Dimensionaltree，KDTree)进行K邻近搜索之前，需要先基于[0111]获取采集到的每个样本数据点的数据经纬度(lon，lat)，将所述数据经纬度[0119]KDTree是一种分割k维数据空间的数据结构，主要应用于多维空间关键数据的高据集中包含的样本数据点的数量是否小于预设数量阈值N，则将所述当前节点数据作为所[0143]2)如果当前节点的分割轴坐标值小于所述查询数据点的查询经纬度所对应的分[0150]2.2.1)如果候选集S中样本数据点的数量小于k或者查询数据点到子分支的分割[0151]2.2.2)如果候选集S中样本数据点的数量为k且查询数据点到子分支的分割轴的点到叶子节点每个样本数据点的距离小于候选集S中的最大距离，则将该样本数据点加入[0162]如果接收到的目标客户端发送的数据查询请求所对应的实际分页大小是n，则实分支包含的样本数据点到查询数据点的分支最小距离MinDist和分支最大距果当前分支的根节点的分割轴坐标值小于所述查询数据点的查询经纬度所对应的分割轴坐标值则进入预先构建的K维树的左分支进行搜索，并将所述当前分支的根节点更新为[0180]2.2.1.1)如果该分支的MaxDist'Dhax,则表明这些数据点都落在第i+1页[0181]2.2.1.2)如果该分支MinDist>D⃞,则表明该分支包含的数据点都落在第i[0185]首先从缓存信息中查询得到第j页的和则目标点与查询点距离必然[0190]2.2.1)如果该分支则表明这些样本数据点都落在j前面的页[0191]2.2.2)如果该分支MinDist>DUX.则表明这些样本数据点都落在j后面的页[0192]2.2.3)如果该分支则表明这些样本数将所述弧长与所述目标地理位置对应显示于所述过KDTree进行快速最近邻查找，并不受限于距离范围；同时，为每一个查询数据点缓存[0201]图3为本发明实施例三提供的一种地理位置的搜索装置的结构示意图，本实施例少一个所述目标数据点对应的目标地理位置显示于所述目标客户端基于所述分支最大距离和分支最小距离在预先构建的K维树中进行包含所述目标页面的页面最大距离和页面最小距离，则基于所述相邻页面的页面最大距[0209]如果所述当前分支的分支最大距离小于等于所述相邻页面的页面最大距离，或所述相邻页面的页面最大距离和所述目标页面的页面最大距离所构成的第二距离区间之所述目标页面的页面最小距离和页面最大距离以及所述当前分支的分支最小距离和分支[0220]如果所述目标页面的最小距离小于或等于所述当前分支的分支最小距离且所述所述目标页面的页面最大距离和所述目标页面的页面最大距离所构成的第四距离区间之标页面的页面最小距离与页面最大距离范围内的样本数据点添加至候选[0238]确定所述查询点坐标中与预先构建的K维树中每个节点对应的分割轴维度对应的[0250]K维树构建单元，用于基于样本数据集中每个样本数据点的所述数据点坐标构建[0255]对样本数据集中多个样本数据点的所述数据点坐标中每个维度的数据进行方差[0262]如果所述样本数据集中未构建于所述K维树上的样本数据点的数量是否小于预设[0263]上述地理位置的搜索装置可执行本发明任意实施例所提供的地理位置的搜索方[0267]总线18表示几类总线结构中的一种或多种，包括存储器存储器(RAM)30和/或高速缓存存储器32。电子设备12可以进一步包括其它可移动/不可移[0270]具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如系统存