[发明专利]一种地理编码方法、位置查询系统及方法

权利要求书

1.一种地理编码方法，其特征在于，所述方法包括：

a.确定地理位置；

b.确定第i 编码精度；

c.进行第i种划分，将地球表面划分成多个子区域，并进行编号，对每个子区域继续划分编号，直至划分出的每个子区域与第i编码精度相关；

d.获取指定地理位置落入的相应子区域的编号并判断是否落在相应子区域的边界区域，编码得到一维的第i地理编码和第i边界标识；

b~d重复N次；

e.组合所述N个地理编码和边界标识；

其中，N为大于零的整数，i为1~N的整数。

2.根据权利要求1所述的地理编码方法，其特征在于，所述N种划分方式为：

将地球表面近似成一个二维平面；将二维平面进行第i种错位，再进行首次网格划分，并进行编号，之后对划分出的每个子格递归进行：第i种错位和网格划分，使得每个网格边长为其每个子格边长的m倍，并进行另一编号，直至划分出的每个子格边长近似等于第i编码精度；对各次划分，获取指定地理位置落入的子格的编号并判断是否落在子格的边界区域，对所得编号、边界标识进行压缩编码，得到一维的第i地理编码和边界标识；

其中，N为大于零的整数，i为1~N的整数，m为2~10的整数。

3.根据权利要求2所述的地理编码方法，其特征在于，所述对所得编号进行压缩编码的方式为：首次网格划分，经度、纬度编号各转化为一个字符，之后网格划分，经度、纬度编号合并转化为字符；所述对所得边界标识进行压缩编码的方式为：将各次边界标识依次按位拼接转化为字符。

4.根据权利要求1所述的地理编码方法，其特征在于，所述步骤b前进一步包括步骤：确定地区修正因子，根据地区修正因子调整编码精度。

5.一种采用根据权利要求1所述的地理编码方法的位置查询系统，包括：输入模块，用于获取指定地理位置和查询范围；输出模块，用于给出指定地理位置和查询范围的查询结果；其特征 在于，所述系统进一步包括：

编码模块，用于采用所述地理编码方法生成指定地理位置的所需编码精度的地理编码和边界标识；

数据存储模块,用于存储各地理位置的所需各编码精度的地理编码、边界标识和相关信息；

查询匹配模块，用于根据指定查询范围、边界标识确定查找的相应编码精度和地理编码，在数据存储模块中查找与指定地理位置同一编码精度的地理编码相同或相似的所有其它地理位置。

6.根据权利要求5所述的位置查询系统，其特征在于，所述位置查询系统包含于位置匹配系统、提供基于位置的服务的系统、地理信息系统（GIS）或数据库系统。

7.根据权利要求5所述的位置查询系统，其特征在于，所述查找采用对地理编码HASH、快速前缀匹配。

8.根据权利要求5所述的位置查询系统，其特征在于，所述查找的相应编码精度是一个或多个编码精度。

9.一种采用根据权利要求1所述的地理编码方法的位置查询方法，其特征在于，所述方法包括：

a.采用所述地理编码方法生成各地理位置的所需各编码精度的地理编码和边界标识并存储；

b.获取指定地理位置和查询范围；

c.根据指定地理位置和查询范围获取相应编码精度的地理编码和边界标识；

d.根据指定查询范围和边界标识确定查找的相应编码精度；

e.查找与指定地理位置同一编码精度的地理编码相同或相似的所有其它地理位置；

f.给出指定地理位置和查询范围的查询结果。

10.根据权利要求9所述的位置查询方法，其特征在于，所述步骤e中的查找采用对地理编码HASH、快速前缀匹配。

11.一种采用根据权利要求1所述的地理编码方法的位置查询方法，其特征在于，所述方法包括：

a.采用所述地理编码方法生成各地理位置的所需各编码精度的地理编码和边界标识并存储；

b.获取指定地理位置；

c.根据指定地理位置获取相应编码精度的地理编码和边界标识；

d.根据指定边界标识确定查找的相应编码精度；

e.查找与指定地理位置同一编码精度的地理编码相同或相似的所有其它地理位置；

f.给出指定地理位置的查询结果。

12.根据权利要求 11所述的位置查询方法，其特征在于，所述步骤e中的查找采用对地理编码HASH、快速前缀匹配。