一种地理位置检索方法技术

本发明专利技术涉及计算机算法技术领域，具体公开了一种地理位置检索方法，包括如下步骤，S1：获取经纬度的morton码，并将其存储在Lucene中的DocValues中；S2：将DocValues中的morton码经纬度的值迁移到Payload中；S3：在进行经纬度二次验证与剪切的时候，从Payload中进行取值；S4：完成位置检索；本发明专利技术通过采用Payload借助倒排本身的连续读取的特征，代替docvalues的随机读取的特点，也即将相同的地理位置的数据存储存储在一起，通过构造连续数据，减少随机读取的次数，从而实现大幅度的提升地理位置的检索匹配速度。

A method of geographical location retrieval

【技术实现步骤摘要】
一种地理位置检索方法
本专利技术涉及计算机算法
，具体为一种地理位置检索方法。
技术介绍
地理位置检索服务在日常生活中随处可见，小到共享单车、高德地图，大到飞行航线轨迹。上述服务中很多相关功能都可以通过GeoHash来实现，Lucene/Solr中也有应用到GeoHash，通过GeoHash创建索引、查询索引以及距离的计算等等。但是由于GeoHash算法采用的是Peano空间填充曲线，虽然能够将二维空间转换成一维曲线，但Peano空间填充曲线最大的缺点就是突变性，有些编码相邻但距离却相差很远，比如0111与1000，编码是相邻的，但距离相差很大但是眼下有一替代geohash的方案——morton码代替GeoHash。针对现有部分模型的不足，有效避免了传统经纬度格网模型在高纬度地区的形状退化和正多面体格网模型的面片形状不规则问题。通过morton码，实现了面片编码与传统地理坐标之间的转换和邻接关系的计算，弥补了上述GeoHash算法中因地球不规则性和纬度变化带来的缺陷。Morton码可以将多维数据转化为一维数据编码，根据一维编码位数可确定多本文档来自技高网...

【技术保护点】
1.一种地理位置检索方法，其特征在于：包括如下步骤，/nS1：获取经纬度的morton码，并将其存储在Lucene中的DocValues中；/nS2：将DocValues中的morton码经纬度的值迁移到Payload中；/nS3：在进行经纬度二次验证与剪切的时候，从Payload中进行取值；/nS4：完成位置检索。/n

【技术特征摘要】
1.一种地理位置检索方法，其特征在于：包括如下步骤，
S1：获取经纬度的morton码，并将其存储在Lucene中的DocValues中；
S2：将DocValues中的morton码经纬度的值迁移到Payload中；
S3：在进行经纬度二次验证与剪切的时候，从Payload中进行取值；
S4：完成位置检索。


2.根据权利要求1所述的一种地理位置检索方法，其特征在于：所述步骤S1中，所述经纬度的morton...

【专利技术属性】
技术研发人员：母延年，
申请(专利权)人：南京录信软件技术有限公司，
类型：发明
国别省市：江苏;32