[发明专利]一种坐标与行政区域匹配系统及方法

摘要

本发明公开一种坐标与行政区域匹配系统及方法，该方法按照区域划分，将已知标志点的第一地理坐标转换为第一整数值；对已知标志点的第一地理坐标转换后的第一整数值建立数据库；将查询点的第二地理坐标转换为第二整数值，输入第二整数值，根据第二整数值返回查询点一定范围内已知标志点的第一地理坐标的第一整数值；比较第二整数值和第一整数值的大小，返回与第二整数值最接近的第一整数值对应的已知标志点行政区域属性作为查询点的行政区域属性。本发明相比传统方法在空间与时间复杂度上发生质的变化，避开三维空间的计算，转而在二维空间求解，在一维空间上比较大小得出最优解，使空间复杂度与时间复杂度数量级降低。

主权项

一种坐标与行政区域匹配系统，所述匹配系统包括服务器主机，所述服务器主机内部设有中央处理器，其特征在于：所述匹配系统包括标志点存储模块、标志点划分模块、查询点输入模块、坐标转换模块及距离比较模块；所述标志点存储模块设置在所述服务器上端，标志点存储模块与所述中央处理器建立连接关系，标志点存储模块用于存储预先选取的某一国家行政区域内的若干标志点坐标；所述标志点划分模块设置在所述服务器上端，标志点划分模块与所述标志点存储模块建立连接关系，标志点划分模块用于对标志点存储模块存储的标志点进行区域划分；所述查询点输入模块设置在所述服务器上端，查询点输入模块与所述中央处理器建立连接关系，查询点输入模块用于输入待查询的某一查询点的地理坐标；所述坐标转换模块设置在所述服务器上端，坐标转换模块与所述标志点存储模块以及查询点输入模块建立连接关系，坐标转换模块用于将标志点和查询点的地理坐标转换为整数；所述距离比较模块设置在所述服务器上端，距离比较模块与所述坐标转换模块建立连接关系，距离比较模块用于比较查询点与标志点之间的地理坐标转换后的整数差值。