一种坐标与行政区域匹配系统及方法技术方案

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

A system and method of coordinate and administrative region matching

Matching system and method of the invention discloses a coordinate with administrative region, according to the regional division, will mark the first known geographical coordinates of points into the first integer to integer values; the first known first coordinate conversion points after the establishment of the database; transform the query second geographical coordinates of points for second integer values. Input second integer values, according to the second integer returns the query point within a certain range to mark the first known integer first geographic coordinates points; comparison of second integer values and the first integer size, return the first integer closest to the known landmarks administrative area administrative area attribute as the attribute query point and integer value second. Compared with the traditional method, the invention changes qualitatively in space and time complexity, avoids computation in three-dimensional space, and solves it in two-dimensional space. The optimal solution is obtained by comparing the size in one dimension space, so that the complexity of space and the order of time complexity are reduced.

【技术实现步骤摘要】
一种坐标与行政区域匹配系统及方法
本专利技术涉及地理信息
，可应用于智能交通、货运物流等领域，具体涉及一种坐标与行政区域匹配系统及方法。
技术介绍
坐标与行政区域匹配是指通过输入某一地理坐标信息，能够返回该地理坐标信息所处的行政区域属性。现有的技术方案，一般有三种实现方式：A:借助于第三方地图引擎，如MapXGis、ArcGis地图引擎，加载本地地图数据的面图层数据，然后通过地图引擎开放的点与面的匹配接口输入经纬度，返回当前经纬度与行政区域的交集，当输入的经纬度与“广东省深圳市南山区”的面图层有交集，即得出当前点所在的行政区域为“广东省深圳市南山区”。B:借助第三方地图提供商提供的位置服务接口，如百度、高德、谷歌等B/S地图提供商提供的位置服务接口，输入经纬度，将返回此经纬度对应的位置信息，如“广东省深圳市南山区深圳大学”，通过返回的行政区域名称来判断当前经纬度所在的行政区域。C:通过算法实现，点与面的几何算法，行政区域为凸多边形，多边形由折线拼接而成，折线由有序的点连接而成。所以，先获取全国的所有组成行政区域的点集，然后输入当前经纬度，通过点与多边形的匹配算法，计算点与面的几本文档来自技高网...

【技术保护点】
一种坐标与行政区域匹配系统，所述匹配系统包括服务器主机，所述服务器主机内部设有中央处理器，其特征在于：所述匹配系统包括标志点存储模块、标志点划分模块、查询点输入模块、坐标转换模块及距离比较模块；所述标志点存储模块设置在所述服务器上端，标志点存储模块与所述中央处理器建立连接关系，标志点存储模块用于存储预先选取的某一国家行政区域内的若干标志点坐标；所述标志点划分模块设置在所述服务器上端，标志点划分模块与所述标志点存储模块建立连接关系，标志点划分模块用于对标志点存储模块存储的标志点进行区域划分；所述查询点输入模块设置在所述服务器上端，查询点输入模块与所述中央处理器建立连接关系，查询点输入模块用于输入...

【技术特征摘要】
1.一种坐标与行政区域匹配系统，所述匹配系统包括服务器主机，所述服务器主机内部设有中央处理器，其特征在于：所述匹配系统包括标志点存储模块、标志点划分模块、查询点输入模块、坐标转换模块及距离比较模块；所述标志点存储模块设置在所述服务器上端，标志点存储模块与所述中央处理器建立连接关系，标志点存储模块用于存储预先选取的某一国家行政区域内的若干标志点坐标；所述标志点划分模块设置在所述服务器上端，标志点划分模块与所述标志点存储模块建立连接关系，标志点划分模块用于对标志点存储模块存储的标志点进行区域划分；所述查询点输入模块设置在所述服务器上端，查询点输入模块与所述中央处理器建立连接关系，查询点输入模块用于输入待查询的某一查询点的地理坐标；所述坐标转换模块设置在所述服务器上端，坐标转换模块与所述标志点存储模块以及查询点输入模块建立连接关系，坐标转换模块用于将标志点和查询点的地理坐标转换为整数；所述距离比较模块设置在所述服务器上端，距离比较模块与所述坐标转换模块建立连接关系，距离比较模块用于比较查询点与标志点之间的地理坐标转换后的整数差值。2.根据权利要求1所述的一种坐标与行政区域匹配系统，其特征在于：所述标志点存储模块采用NoSQL数据库，标志点的地理坐标存储在服务器主机内存数据库Redis中，标志点的地理坐标采用WGS84坐标系统。3.根据权利要求1所述的一种坐标与行政区域匹配系统，其特征在于：所述标志点划分模块采用区域分类算法将标志点切分成若干份，标志点为已知标志点，通过测绘公司或第三方地图提供商处获取，已知标志点具有行政区域属性代码。4.根据权利要求1所述的一种坐标与行政区域匹配系统，其特征在于：所述坐标转换模块采用GeoHash算法将标志点和查询点的经纬度地理坐标转换为整数。5.根据权利要求1所述...

【专利技术属性】
技术研发人员：江明华，
申请(专利权)人：江明华，
类型：发明
国别省市：广东,44