[发明专利]一种应用于快速位置检索的区域地图坐标编码方法

说明书

技术领域

本发明属于地理位置技术领域，涉及地理坐标技术，特别涉及一种应用 于快速位置检索的区域地图坐标编码方法。

背景技术

随着网络移动化的不断发展，对于地理定位方面的需求越来越多。除了 传统的GPS导航定位需求，各式各样LBS(基于地理位置场景的服务)的应 用越来越多，如位置签到、团购推荐等。位置信息已经成为O2O (Online-to-Outline)产品发掘有效信息的重要来源。

目前，位置提供商提供位置信息时，是通过GPS或北斗全球定位系统确 定的坐标数据，这类数据是用经度和纬度表示，如：121.2394E，80.7901N。 这种数据在存储时占据的空间较大，不便于在信息系统中传输，查找位置目 标时，速度也比较慢。在位置数据分析时，也相对比较困难。

中国专利CN201310049353.6，公开了名称：应用于地图服务的地理坐标 编码表示方法的专利，其中采用平面坐标系，标示地理信息是固定的，主要 由四个部分组成：第一部分是国家号，区号，第二部分是城市区域号，第三 部分和第四部分是对目标位置进行数字编码(分别表示东西和南北位置)： 以城市中特定点为中心，X轴正向为东，负向为西；Y轴沿南北方向，且正 向为北，分别对应经纬度。在此坐标系中，用数值代表区域，即区坐标，如 x＝2，y＝5代表一个矩形(一个跨度单位代表的距离可以根据需求设定)，并 往下细分，即区域内继续建立坐标系，将区域逐步细化，先大区，后小区， 后面越来越小。专利中的编码规则要求每一座城市均需要确定一个中心点； 精度也只能以10倍数进行提高，动态调节的范围较小；编码采用4个部分的 数据，数据较多，X,Y代表坐标区域编码。

发明内容

为了克服上述现有技术的缺点，本发明的目的在于提供一种应用于快速 位置检索的区域地图坐标编码方法，具有方便地图查找、形象直观、更容易 存储和传递等优点。

为了实现上述目的，本发明采用的技术方案是：

一种应用于快速位置检索的区域地图坐标编码方法，以区域编码为地理 位置编码要素，根据需要编码区域的大小，规定四个基准点，形成包含待编 码区域的矩形，该四个基准点为该矩形的四个顶点，以该矩形中心为原点， 坐标轴平行于四条边，以象限数值编码区域的方法，层层细分，区域由大变 小，区域编码中的各位数值表示各层中的目标所在区域，编码所在位数表示 基准点层级数和精度值。

本发明中，基准点的选择是可变的，只需满足四个基准点组成一个矩形 即可。

本发明中，将四个基准点与目标位置编码组合，即可实现对任意位置的 编码。

本发明中，以每一层的矩形中心为原点，平行于矩形边为x，y轴，建立 区域坐标系，将矩形区域分割在四个象限；其中，以所述四个基准点形成的 矩形为第一层矩形，以目标在第一层矩形的象限对应的矩形为第二层矩形， 第二层矩形四个顶点分别是：第一层矩形的中心点、第一层矩形的区域坐标 系中x，y轴与第一层矩形的边的交点、第一层矩形的一个顶点。如此层层细 分，分别以所在各层矩形的象限数作为编码的一部分，当编码确定后，表示 目标位置位于一个局域，局域的范围是编码所代表的一个矩形区域。

本发明中，根据四进制编码的数字，由高位数字到低位，分别代表不同 的局域，层层包含，且四进制编码的位数代表了编码系统精度的层级数，定 位时，由大区域到小区域，每往下细分一次，区域缩小为原来的四分之一， 实现快速定位。

本发明中，可以将编码的区域作为新区域的一部分，向外扩展。优势在 于，当编码区域(基准点区域)以一定的方式扩展时，相同局域的新编码只 需要在局域原编码前加上相应的编码即可。

本发明中，可根据不同的精度要求调整编码的位数，每增加一层，编码 位数增加一位，精度增加一倍，精度动态的调节范围是基准点区域边长的2 的-n次方，其中n为编码的总位数。

本发明地理位置编码方法可以应用于软件应用开发，尤其是与大规模个 体位置表征及运动轨迹比对这类问题相关的应用。

本发明的方法将采用了坐标系划分区域并编码的方法，层层细分，根据 实际情况，区域由大到小，逐步查找目标位置。与现有技术相比，本方法具 有以下优点和效果：

1、本发明可以将地理位置坐标转换为十进制的整形数，节省存储空间和 传递流量，在位置数据比较分析方面也具有一定的优势；