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

说明书

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

技术领域

本发明涉及地理信息技术领域，可应用于智能交通、货运物流等领域，具体涉及一种坐标与行政区域匹配系统及方法。

背景技术

坐标与行政区域匹配是指通过输入某一地理坐标信息，能够返回该地理坐标信息所处的行政区域属性。现有的技术方案，一般有三种实现方式：

A:借助于第三方地图引擎，如MapX Gis、Arc Gis地图引擎，加载本地地图数据的面图层数据，然后通过地图引擎开放的点与面的匹配接口输入经纬度，返回当前经纬度与行政区域的交集，当输入的经纬度与“广东省深圳市南山区”的面图层有交集，即得出当前点所在的行政区域为“广东省深圳市南山区”。

B:借助第三方地图提供商提供的位置服务接口，如百度、高德、谷歌等B/S地图提供商提供的位置服务接口，输入经纬度，将返回此经纬度对应的位置信息，如“广东省深圳市南山区深圳大学”，通过返回的行政区域名称来判断当前经纬度所在的行政区域。

C:通过算法实现，点与面的几何算法，行政区域为凸多边形，多边形由折线拼接而成，折线由有序的点连接而成。所以，先获取全国的所有组成行政区域的点集，然后输入当前经纬度，通过点与多边形的匹配算法，计算点与面的几何关系。此方案，是点与面的几何算法，维度复杂，计算量大。

以上方式都非常不理想，非常耗费CPU，只能应用于小数据量的访问。

其中，A:借助于第三方地图引擎，对地图引擎依赖，地图引擎的高级特性的应用不易掌握，其次，此方案计算量大，耗时，满足不了大数据的需求。

B:借助第三方地图提供商提供的位置服务接口，是第三方的服务接口，通过服务接口提供，耗时，响应慢，满足不了大数据的需求；访问量受限，到达一定量后，必须收费。

C:自己通过算法实现，获取全国行政区域数据困难，维护全国行政区域点集数据困难；全国行政区域，组成大区域的点集过大，几万、几十万个点组成，不易维护；全国行政区域太多，空间复杂度大；匹配量过大，时间复杂度高，不适合应用于大数据需求。

经纬点与行政区域的匹配，是点与面的匹配，是三维空间的一种几何计算，时间复杂度与空间复杂度都非常高，困难地在三维空间上寻求更优的几何算法，收效甚微。因此需要一种新的技术方案来解决上述问题。

发明内容

本发明的目的在于提供一种坐标与行政区域匹配系统及方法，用以解决现有技术所面临的问题，避开三维空间的计算，转而在二维空间求解，以及能在一维空间上比较大小得出最优解，使空间复杂度与时间复杂度数量级降低。