基于地理位置的信息检索方法、装置及系统制造方法及图纸

本申请公开了一种基于地理位置的信息检索方法及装置，一种基于地理位置的信息获取方法及装置、一种基于地理位置的信息提供方法及装置、一种基于地理位置的信息检索系统、以及另一种基于地理位置的信息检索方法及装置。其中，所述基于地理位置的信息检索方法包括：获取待检索位点基于地理坐标系的第一经纬度坐标值；将第一经纬度坐标值转换为基于双锥坐标系的第二经纬度坐标值；将第二经纬度坐标值编码为GeoHash值；根据GeoHash值查询目标实体数据库，获取与所述待检索位点的距离在预设范围内的目标实体信息。采用上述方法，由于将传统的地理坐标系转换为双锥坐标系，因此在高纬度地区也可以进行高效、准确的检索，提高检索的整体准确率。

【技术实现步骤摘要】

本申请涉及信息检索技术，具体涉及一种基于地理位置的信息检索方法及装置。本申请同时涉及一种基于地理位置的信息获取方法及装置、一种基于地理位置的信息提供方法及装置、一种基于地理位置的信息检索系统、以及另一种基于地理位置的信息检索方法及装置。
技术介绍
随着越来越多和地理位置相关的应用和产品的出现，尤其是在移动类应用中，提供指定地理位置附近的目标实体信息的检索服务显得越来越重要，所述目标实体包括餐馆、商场、公园、医院等。在现有的检索系统中，通常将待检索位点在传统地理坐标系中的二维经纬度信息，采用GeoHash方法转换为一维的hash值，即GeoHash值，然后在预先建立的目标实体数据库中根据GeoHash值的前缀进行有针对性的区间查询，从而提供准确和高效的检索结果。其中，GeoHash方法的核心，是通过对地理坐标系进行网格划分，将二维的经纬度信息，转换成一个可以排序、比较的一维编码形式。转换过程包括两个阶段：逼近编码阶段、以及交叉组码阶段。在逼近编码阶段，采用如下方式对经度坐标值进行编码，以经度坐标值为112度为例：将经度区间[-180，180]二分为[-180，0)，[0，180]两个区间，作为左右区间，如果经度坐标值属于左区间则标记为0，属于右区间则标记为1，本例中标记为1，然后继续对区间[0，180]进行二分划分，重复上述标记以及划分步骤数次，得到了关于经度坐标值的0、1编码序列，采用同样的方式可以得到纬度坐标值的0、1编码序列。在交叉组码阶段，将经纬度编码序列交叉组合，偶数位写入经度编码，奇数位写入纬度编码，从而得到二维经纬度坐标值的GeoHash编码。采用上述基于传统经纬度的交叉编码方式，能够最大程度的保证相近地理位置的经纬度前缀尽可能的相同，便于进行检索。但同时也存在以下缺陷：由于在传统地理坐标系中，随着纬度的增加，经度的单位距离不断变小、而且是加速变化的，而纬度的单位距离却始终保持不变(所述单位距离是指一个单位的经度或者纬度所表示的球面形曲线长度)，因此，在进行GeoHash编码时，在高纬度地区会产生经纬度编码的塌缩速率不一致的问题，从而导致现有的检索技术无法针对高纬度地区提供正常的、准确的周边检索服务。
技术实现思路
本申请实施例提供一种基于地理位置的信息检索方法和装置，以解决现有技术无法针对高纬度地区进行准确检索的问题。本申请实施例还提供一种基于地理位置的信息获取方法和装置，一种基于地理位置的信息提供方法及装置，一种基于地理位置的信息检索系统，以及另一种基于地里位置的信息检索方法和装置。本申请提供一种基于地理位置的信息检索方法，包括：获取待检索位点基于地理坐标系的第一经纬度坐标值；将第一经纬度坐标值转换为基于双锥坐标系的第二经纬度坐标值；将第二经纬度坐标值编码为GeoHash值；根据GeoHash值查询目标实体数据库，获取与所述待检索位点的距离在预设范围内的目标实体信息。可选的，所述目标实体数据库是采用如下方式预先建立的：收集供查询目标实体的基于地理坐标系的第一经纬度坐标值；将第一经纬度坐标值转换为基于双锥坐标系的第二经纬度坐标值；将第二经纬度坐标值编码为GeoHash值；在目标实体数据库中存储所述GeoHash值，并建立GeoHash值与所述供查询的目标实体的对应关系。可选的，所述目标实体数据库包括：以GeoHash值作为索引的关系型数据库、或者以GeoHash值作为主键的key-value数据库。可选的，在所述收集供查询目标实体的基于地理坐标系的第一经纬度坐标值之后、在所述将第一经纬度坐标值转换为基于双锥坐标系的第二经纬度坐标值之前，执行下述操作：对其中属于预设折叠区间的第一经度坐标值，进行坐标值折叠变换。可选的，在获取待检索位点基于地理坐标系的第一经纬度坐标值后，执行下述操作：判断第一经度坐标值是否属于预设折叠区间；若是，对所述第一经度坐标值进行坐标值折叠变换。可选的，所述预设折叠区间包括：与0或者180的差值绝对值小于预设阈值的区间；所述进行坐标值折叠变换包括：将所述第一经度坐标值转换为与其相邻的非折叠区域中的镜像经度坐标值。可选的，所述预设阈值包括：10。可选的，所述将第一经纬度坐标值转换为基于双锥坐标系的第二经纬度坐标值包括：将第一纬度坐标值作为第二纬度坐标值；采用如下公式计算第二经度坐标值：θ(bicone)＝arcSin(cos(Ψ(wgs))*cos(θ(wgs)))；其中，θ(bicone)是第二经度坐标值，Ψ(wgs)是第一纬度坐标值，θ(wgs)是第一经度坐标值。可选的，在所述获取待检索位点基于地理坐标系的第一经纬度坐标值之后，执行下述操作：在以所述待检索位点为中心的、到待检索位点的距离在所述预设范围内的圆形区域中取样；所述将第一经纬度坐标值转换为基于双锥坐标系的第二经纬度坐标值包括：将各取样点的第一经纬度坐标值分别转换为基于双锥坐标系的第二经纬度坐标值；所述将第二经纬度坐标值编码为GeoHash值包括：将各取样点的第二经纬度坐标值分别编码为GeoHash值；所述根据所述GeoHash值查询目标实体数据库，获取与所述待检索位点的距离在预设范围内的目标实体信息，包括：根据各取样点的GeoHash值分别查询所述目标实体数据库，获取与所述待检索位点的距离在预设范围内的目标实体信息。可选的，所述根据各取样点的GeoHash值分别查询所述目标实体数据库，获取与所述待检索位点的距离在预设范围内的目标实体信息，包括：根据各取样点的GeoHash值和所述预设范围，计算对应于每个取样点的查询范围；按照每个取样点的查询范围，在所述目标实体数据库中进行查询，获取对应于各取样点的目标实体；计算所述目标实体与待检索位点之间的距离，并将符合所述预设范围要求的目标实体的相关信息作为所述待检索位点的检索结果。可选的，所述GeoHash值包括：长整形数值、或者基于Base32编码的字符串。相应的，本申请还提供一种基于地理位置的信息检索装置，包括：第一经纬度获取单元，用于获取待检索位点基于地理坐标系的第一经纬度坐标值；第二经纬度转换单元，用于将第一经纬度坐标值转换为基于双锥坐标系的第二经纬度坐标值；GeoHash编码单元，用于将第二经纬度坐标值编码为GeoHash值；目标实体查询单元，用于根据所述GeoHash值查询目标实体数据库，获取与所述待检索位点的距离在预设范围内的目标实体信息。可选的，所述装置包括：数据库建立单元，用于预先建立所述目标实体数据库；所述数据库建立单元包括：信息收集子单元，用于收集供查询目标实体的基于地理坐标系的第一经纬度坐标值；坐标值转换子单元，用于将第一经纬度坐标值转换为基于双锥坐标系的第二经纬度坐标值；编码子单元，用于将第二经纬度坐标值编码为GeoHash值；存储子单元，用于在目标实体数据库中存储所述GeoHash值，并建立GeoHash值与所述供查询的目标实体的对应关系。可选的，所述数据库建立单元还包括：实体坐标折叠子单元，用于对所述信息收集子单元收集的第一经纬度坐标值中、属于预设折叠区间的第一经度坐标值，进行坐标值折叠变换，并在处理完毕后触发所述坐标值转换子单元工作。可选的，所述装置还包括：折叠判断单元，用于判断所述第一经纬度获取单元获取的所述本文档来自技高网...

【技术保护点】
一种基于地理位置的信息检索方法，其特征在于，包括：获取待检索位点基于地理坐标系的第一经纬度坐标值；将第一经纬度坐标值转换为基于双锥坐标系的第二经纬度坐标值；将第二经纬度坐标值编码为GeoHash值；根据GeoHash值查询目标实体数据库，获取与所述待检索位点的距离在预设范围内的目标实体信息。

【技术特征摘要】
1.一种基于地理位置的信息检索方法，其特征在于，包括：获取待检索位点基于地理坐标系的第一经纬度坐标值；将第一经纬度坐标值转换为基于双锥坐标系的第二经纬度坐标值；将第二经纬度坐标值编码为GeoHash值；根据GeoHash值查询目标实体数据库，获取与所述待检索位点的距离在预设范围内的目标实体信息。2.根据权利要求1所述的基于地理位置的信息检索方法，其特征在于，所述目标实体数据库是采用如下方式预先建立的：收集供查询目标实体的基于地理坐标系的第一经纬度坐标值；将第一经纬度坐标值转换为基于双锥坐标系的第二经纬度坐标值；将第二经纬度坐标值编码为GeoHash值；在目标实体数据库中存储所述GeoHash值，并建立GeoHash值与所述供查询的目标实体的对应关系。3.根据权利要求2所述的基于地理位置的信息检索方法，其特征在于，所述目标实体数据库包括：以GeoHash值作为索引的关系型数据库、或者以GeoHash值作为主键的key-value数据库。4.根据权利要求2所述的基于地理位置的信息检索方法，其特征在于，在所述收集供查询目标实体的基于地理坐标系的第一经纬度坐标值之后、在所述将第一经纬度坐标值转换为基于双锥坐标系的第二经纬度坐标值之前，执行下述操作：对其中属于预设折叠区间的第一经度坐标值，进行坐标值折叠变换。5.根据权利要求1所述的基于地理位置的信息检索方法，其特征在于，在获取待检索位点基于地理坐标系的第一经纬度坐标值后，执行下述操作：判断第一经度坐标值是否属于预设折叠区间；若是，对所述第一经度坐标值进行坐标值折叠变换。6.根据权利要求4或者5所述的基于地理位置的信息检索方法，其特征在于，所述预设折叠区间包括：与0或者180的差值绝对值小于预设阈值的区间；所述进行坐标值折叠变换包括：将所述第一经度坐标值转换为与其相邻的非折叠区域中的镜像经度坐标值。7.根据权利要求6所述的基于地理位置的信息检索方法，其特征在于，所述预设阈值包括：10。8.根据权利要求1或者2所述的基于地理位置的信息检索方法，其特征在于，所述将第一经纬度坐标值转换为基于双锥坐标系的第二经纬度坐标值包括：将第一纬度坐标值作为第二纬度坐标值；采用如下公式计算第二经度坐标值：θ(bicone)＝arcSin(cos(Ψ(wgs))*cos(θ(wgs)))；其中，θ(bicone)是第二经度坐标值，Ψ(wgs)是第一纬度坐标值，θ(wgs)是第一经度坐标值。9.根据权利要求1所述的基于地理位置的信息检索方法，其特征在于，在所述获取待检索位点基于地理坐标系的第一经纬度坐标值之后，执行下述操作：在以所述待检索位点为中心的、到待检索位点的距离在所述预设范围内的圆形区域中取样；所述将第一经纬度坐标值转换为基于双锥坐标系的第二经纬度坐标值包括：将各取样点的第一经纬度坐标值分别转换为基于双锥坐标系的第二经纬度坐标值；所述将第二经纬度坐标值编码为GeoHash值包括：将各取样点的第二经纬度坐标值分别编码为GeoHash值；所述根据所述GeoHash值查询目标实体数据库，获取与所述待检索位点的距离在预设范围内的目标实体信息，包括：根据各取样点的GeoHash值分别查询所述目标实体数据库，获取与所述待检索位点的距离在预设范围内的目标实体信息。10.根据权利要求9所述的基于地理位置的信息检索方法，其特征在于，所述根据各取样点的GeoHash值分别查询所述目标实体数据库，获取与所述待检索位点的距离在预设范围内的目标实体信息，包括：根据各取样点的GeoHash值和所述预设范围，计算对应于每个取样点的查询范围；按照每个取样点的查询范围，在所述目标实体数据库中进行查询，获取对应于各取样点的目标实体；计算所述目标实体与待检索位点之间的距离，并将符合所述预设范围要求的目标实体的相关信息作为所述待检索位点的检索结果。11.根据权利要求1-10任一项所述的基于地理位置的信息检索方法，其特征在于，所述GeoHash值包括：长整形数值、或者基于Base32编码的字符串。12.一种基于地理位置的信息检索装置，其特征在于，包括：第一经纬度获取单元，用于获取待检索位点基于地理坐标系的第一经纬度坐标值；第二经纬度转换单元，用于将第一经纬度坐标值转换为基于双锥坐标系的第二经纬度坐标值；GeoHash编码单元，用于将第二经纬度坐标值编码为GeoHash值；目标实体查询单元，用于根据所述GeoHash值查询目标实体数据库，获取与所述待检索位点的距离在预设范围内的目标实体信息。13.根据权利要求12所述的基于地理位置的信息检索装置，其特征在于，所述装置包括：数据库建立单元，用于预先建立所述目标实体数据库；所述数据库建立单元包括：信息收集子单元，用于收集供查询目标实体的基于地理坐标系的第一经纬度坐标值；坐标值转换子单元，用于将第一经纬度坐标值转换为基于双锥坐标系的第二经纬度坐标值；编码子单元，用于将第二经纬度坐标值编码为GeoHash值；存储子单元，用于在目标实体数据库中存储所述GeoHash值，并建立GeoHash值与所述供查询的目标实体的对应关系。14.根据权利要求13所述的基于地理位置的信息检索装置，其特征在于，所述数据库建立单元还包括：实体坐标折叠子单元，用于对所述信息收集子单元收集的第一经纬度坐标值中、属于预设折叠区间的第一经度坐标值，进行坐标值折叠变换，并在处理完毕后触发所述坐标值转换子...

【专利技术属性】
技术研发人员：方宇平，刘抚狄，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY