一种应用于快速位置检索的区域地图坐标编码方法
【技术领域】
[0001 ]本发明属于地理位置技术领域，涉及地理坐标技术，特别涉及一种应用于快速位置检索的区域地图坐标编码方法。
【背景技术】
[0002]随着网络移动化的不断发展，对于地理定位方面的需求越来越多。除了传统的GPS导航定位需求，各式各样LBS(基于地理位置场景的服务)的应用越来越多，如位置签到、团购推荐等。位置信息已经成为020(0nline-tO-0Utline)产品发掘有效信息的重要来源。
[0003]目前，位置提供商提供位置信息时，是通过GPS或北斗全球定位系统确定的坐标数据，这类数据是用经度和玮度表示，如:121.2394E，80.790IN。这种数据在存储时占据的空间较大，不便于在信息系统中传输，查找位置目标时，速度也比较慢。在位置数据分析时，也相对比较困难。
[0004]中国专利CN201310049353.6，公开了名称:应用于地图服务的地理坐标编码表示方法的专利，其中采用平面坐标系，标示地理信息是固定的，主要由四个部分组成:第一部分是国家号，区号，第二部分是城市区域号，第三部分和第四部分是对目标位置进行数字编码(分别表示东西和南北位置):以城市中特定点为中心，X轴正向为东，负向为西;Y轴沿南北方向，且正向为北，分别对应经玮度。在此坐标系中，用数值代表区域，即区坐标，如x = 2，y = 5代表一个矩形(一个跨度单位代表的距离可以根据需求设定)，并往下细分，即区域内继续建立坐标系，将区域逐步细化，先大区，后小区，后面越来越小。专利中的编码规则要求每一座城市均需要确定一个中心点;精度也只能以1倍数进行提高，动态调节的范围较小；编码采用4个部分的数据，数据较多，X，Y代表坐标区域编码。
【发明内容】
[0005]为了克服上述现有技术的缺点，本发明的目的在于提供一种应用于快速位置检索的区域地图坐标编码方法，具有方便地图查找、形象直观、更容易存储和传递等优点。
[0006]为了实现上述目的，本发明采用的技术方案是:
[0007]—种应用于快速位置检索的区域地图坐标编码方法，以区域编码为地理位置编码要素，根据需要编码区域的大小，规定四个基准点，形成包含待编码区域的矩形，该四个基准点为该矩形的四个顶点，以该矩形中心为原点，坐标轴平行于四条边，以象限数值编码区域的方法，层层细分，区域由大变小，区域编码中的各位数值表示各层中的目标所在区域，编码所在位数表示基准点层级数和精度值。
[0008]本发明中，基准点的选择是可变的，只需满足四个基准点组成一个矩形即可。
[0009]本发明中，将四个基准点与目标位置编码组合，即可实现对任意位置的编码。
[0010]本发明中，以每一层的矩形中心为原点，平行于矩形边为x，y轴，建立区域坐标系，将矩形区域分割在四个象限;其中，以所述四个基准点形成的矩形为第一层矩形，以目标在第一层矩形的象限对应的矩形为第二层矩形，第二层矩形四个顶点分别是:第一层矩形的中心点、第一层矩形的区域坐标系中x，y轴与第一层矩形的边的交点、第一层矩形的一个顶点。如此层层细分，分别以所在各层矩形的象限数作为编码的一部分，当编码确定后，表示目标位置位于一个局域，局域的范围是编码所代表的一个矩形区域。
[0011]本发明中，根据四进制编码的数字，由高位数字到低位，分别代表不同的局域，层层包含，且四进制编码的位数代表了编码系统精度的层级数，定位时，由大区域到小区域，每往下细分一次，区域缩小为原来的四分之一，实现快速定位。
[0012]本发明中，可以将编码的区域作为新区域的一部分，向外扩展。优势在于，当编码区域(基准点区域)以一定的方式扩展时，相同局域的新编码只需要在局域原编码前加上相应的编码即可。
[0013]本发明中，可根据不同的精度要求调整编码的位数，每增加一层，编码位数增加一位，精度增加一倍，精度动态的调节范围是基准点区域边长的2的-η次方，其中η为编码的总位数。
[0014]本发明地理位置编码方法可以应用于软件应用开发，尤其是与大规模个体位置表征及运动轨迹比对这类问题相关的应用。
[0015]本发明的方法将采用了坐标系划分区域并编码的方法，层层细分，根据实际情况，区域由大到小，逐步查找目标位置。与现有技术相比，本方法具有以下优点和效果:
[0016]1、本发明可以将地理位置坐标转换为十进制的整形数，节省存储空间和传递流量，在位置数据比较分析方面也具有一定的优势；
[0017]2、本发明可以实现更快速度的查找，形象直观，可以作为一种新的编码定位方式。
[0018]3、本发明在以图4特定的方式拓展区域时，可以快速实现原编码位置在更大区域内的扩展编码。
【附图说明】
[0019]图1是本发明基准点ABCD位置示意图，图中实线围成的不规则区域为待编码区域。
[0020]图2是本发明基准点区域目标的编码示意图。
[0021]图3是本发明目标位置示意图。
[0022]图4是本发明拓展区域的四种方式示意图。
[0023I图5是本发明位置编码示意图。
[0024]图6是应用本发明方法的中国地图编码不意图。
[0025]图7是编码解码不意图。
[0026]图8是本发明扩展后目标在新区域的示意图。
[0027]图9是本发明实施例中小明从宿舍到教学楼D的运动轨迹示意图。
[0028]图10是本发明实施例中区域X和区域Y示意图，编码分别为21和02。
[0029]图11是本发明实施例中某时刻特定人群的位置分布图。
【具体实施方式】
[0030]下面结合附图和实施例详细说明本发明的实施方式。
[0031 ] 本发明坐标的编码形式为:编码P，四个坐标点AB⑶
[0032]其中:P为区域内目标位置的编码;坐标点AB⑶是编码前确定的基准点的坐标，由于基准点在编码初始化后基本保持不变。在存储和传输时，基准点只需要存储或者传递一次，在同样基准点下的编码数据存成一组。
[0033]编码的具体表示方法:
[0034]如图1，图中目标位置位于实线围成的区域。编码之前，需要选取四个固定点作为基准分别点记为ABCD，形成一个矩形，可以将指定的区域包围(比如贴近区域轮廓的矩形)。然后，对于区域内部的任何一个位置，都可以实现编码，具体方案如下。
[0035]首先，以矩形中心为原点，建立二维坐标系(x，y轴分别平行于四条边，可以称为第一层区域坐标系)，矩形被分成四个相同的区域，如图1示，区域被坐标系分成4个部分，根据每个部分所在象限数字对本区域进行编码:位于第一象限的局部区域被编码为0，位于第二象限的局部区域被编码为I，位于第三象限的局部区域被编码为2，位于第四象限的局部区域被编码为3。于是图中的四个区域分别可以编码数字为0、1、2、3(这是编码位数为I的情况)，位于同一层，共同组成区域编码的第一层。如图2，目标位于第一象限相应的局域，则目标位置编码的第一位数字相应为O。
[0036]同理，以层级式往下，逐渐细分。采用上述的方法对划分成的局域继续编码:如图2中目标位于局域0，将该矩形部分(为层级式划分的第二层)继续细分，以该矩形中心为原点，目标所在象限区域数字作为编码的第二位。在局域O中被划分成四个相同小部分，它的编码的第二位数字分别为0、1、2、3，目标(阴影部分)位于第二层矩形区域的第一象限，因此目标位置(阴影部分)编码前两位为00。
[0037]继续往下细分，每一层向下细分的四个区域是大小形状相同的。根据规则，可以分到第三层、第四层……直到达到精度的要求。编码的长度可以是10位、11位甚至更长，每增加一位编码，精度就会提高一倍，直到满足精度的要求，最终将获得一个位置编码P。其中P为一个四进制的数字。在图2中，目标的位置分别表示为000，转换为十进制数为O。
[0038]上述的编码方案是通过区域的层层划分实现，位置范围区域由大到小，每一层内部的编码局域是由上往下层层包含。如图3示，在基准点是ABCD时，目标点的编码是01。然后将区域扩大四倍至AB’C’D’时(AB’C’D’新的基准点，并且新的基准点区域边长是原来区域ABCD边长的两倍)。原来的区域ABCD在新区域AB’C’D’中，区域编码为I。方案中区域编码的方式是层层划分的，因此目标位置在新区域中的编码，是将I添加在原编码01之前，为101，转化为十进制是17。与此类似，其他在ABCD基点内的编码都可以通过先转化为四进制编码，并添加I后再转化为新的十进制编码。
[0039]当编码的区域需要扩展时(重新确定基准点)，按照图4中的四种扩展方式(边长均增加一倍)，可以在原来的编码前加上相应的前缀编码(指原基准点区域ABCD在扩展后的区±|^AB’C’D’中的区域编码)，即为目标位置在新区域中的新编码。
[0040]上述是关于本发明的编码方法具体内容，备注补充几点:
[0041]1、基准点AB⑶的选择问题:AB⑶的选择可以是任意的，可以根据需要动态调整，只需要满足ABCD可以构成一个矩形即可。如果，定位的需求都来自某一个城市或者区域，可以将基准点设定合适位置(如包含该区域轮廓)。一旦基准点确定后，区域内多尺度局域划分已定，其内部位置编码也相应确定。
[0042]2、编码的应用:应用四个基准点，可以对区域内任意的位置进行编码。采取基准点+编码的方式，可以对全球的任意位置进行编码或定位。
[0043]3、编码的存储和传递:编