一种行政区划定位方法和系统与流程

本申请实施例涉及车辆定位，具体涉及一种行政区划定位方法和系统。

背景技术：

1、随着计算机技术的快速发展和社会需求的快速推动，使得地理信息技术已经广泛地应用在城市智能交通系统、车辆导航系统、个人位置服务系统和数字化武器装备等等各种嵌入式系统中，其经济和社会效益显著。随着移动终端软硬件技术的不断进步，越来越多的移动设备装配了用于定位的gps(globe positioning system)芯片，使得基于位置信息的服务(location based service，lbs)得到了迅猛的发展。根据用户的实时位置返回或者主动传送对用户比较有价值的数据，是当下十分流行的服务模式。

2、目前，越来越多的服务商与网络运营商，例如电信运营商(移动或者联通等等)合作开展了很多基于用户地理位置上报的相关服务，而这种合作一般是在省、市的层面上开展的。行政区划数据是一种由权威机构统一管理的行政区划分数据。因此利用用户上报的经纬度快速定位其所在行政区划的需求也越来越多。

3、专业的测绘数据信息比较丰富，其一般包括道路、河流等细节信息，但是这些专业的测绘数据通常十分地昂贵，而定位行政区划的定位服务是一种粗粒度的定位服务，因此采用专业的测绘数据只是用来定位行政区划，则其成本过高。而且，由于专业的测绘数据关于地理信息的各类细节信息十分地丰富，因此在使用这些专业的测绘数据时需要进行非常复杂的预处理，以将有用的信息剥离出来，则其响应时间比较慢，用于定位行政区划这种粗粒度的定位服务，则显得大材小用且得不偿失。

技术实现思路

1、为此，本申请实施例提供一种行政区划定位方法和系统，在针对经纬度定位行政区划的过程中，高效获取行政区划编码的同时降低图形计算量，通过合并降低了网格的内存使用。

2、为了实现上述目的，本申请实施例提供如下技术方案：

3、根据本申请实施例的第一方面，提供了一种行政区划定位方法，所述方法包括：

4、获取待定位入参点的经纬度坐标；

5、根据所述经纬度坐标基于设定层级计算出对应的网格标识；

6、基于所述网格标识在地图数据结构中获取对应的一个或多个行政区划对象；

7、根据所述网格标识和一个或多个行政区划对象得到所述待定位入参点所在的一个或多个行政区划。

8、可选地，根据所述网格标识和一个或多个行政区划对象得到所述待定位入参点所在的一个或多个行政区划，包括：

9、若所述网格标识对应的行政区划对象为多个，则根据所述多个行政区划对象的图形列表和所述网格标识确定所述待定位入参点所在的多个行政区划；

10、若所述网格标识对应的行政区划对象为一个，则将所述网格标识分别转换为若干层级对应的网格标识，根据若干层级的标识合集确定所述待定位入参点所在的行政区划。

11、可选地，所述行政区划对象的图形列表包括行政区划图形经纬度数组和行政区划编码；

12、所述根据所述多个行政区划对象的图形列表和所述网格标识确定所述待定位入参点所在的多个行政区划，包括：

13、根据所述多个行政区划对象的行政区划图形经纬度数组和所述网格标识判断所述待定位入参点是否处于所述多个行政区划的图形经纬度数组对应的范围内，若处于，则将处于的若干行政区划确定为所述待定位入参点所在的若干行政区划，若不处于，则继续执行若所述网格标识对应的行政区划对象为一个的后续步骤。

14、可选地，所述若干层级的标识合集包括层级、层级对应的标识集合以及行政区划编码；

15、所述根据若干层级的标识合集确定所述待定位入参点所在的行政区划，包括：

16、遍历每个层级对应的标识集合，筛选出转换后的每个层级对应的网格标识所在的标识集合对应的行政区域编码，以确定所述待定位入参点所在的行政区划。

17、可选地，所述地图数据结构按照如下步骤进行构建：

18、根据地图gps上报点的密度进行设定层级的选择；

19、根据所述设定层级遍历所有行政区划，得到行政区划覆盖的网格集合；

20、对所有行政区划的网格集合进行分组计算得到每个网格对应的行政区划编码；

21、根据拥有单个行政区划编码的网格进行层级合并处理；

22、根据拥有多个行政区划编码的网格进行交集合并处理；

23、存储合并处理后的对应关系至所述地图数据结构。

24、可选地，根据拥有单个行政区划编码的网格进行层级合并处理，包括：

25、获取单个行政区域编码的行政区域的标识集合；

26、遍历所述标识集合中的每个网格标识，将每个网格标识转换为比所述设定层级更高一级的层级对应的网格标识；

27、遍历所述标识集合中的每个网格标识，将有且仅有一个相同的行政区划编码的网格标识合并至所述更高一级的层级对应的网络标识中。

28、可选地，根据拥有多个行政区划编码的网格进行交集合并处理，包括：

29、获取多个行政区划编码对应的行政区划图形经纬度数组；

30、将所述拥有多个行政区划编码的网格的区域与多个行政区划图形经纬度数组围成的区域进行交集计算，得到所述拥有多个行政区划编码的网格对应的图形列表，所述图形列表包括网格标识、交集图形经纬度数组和行政区域编码。

31、根据本申请实施例的第二方面，提供了一种行政区划定位系统，所述系统包括：

32、数据获取模块，用于获取待定位入参点的经纬度坐标；

33、网格标识确定模块，用于根据所述经纬度坐标基于设定层级计算出对应的网格标识；

34、行政区划对象确定模块，用于基于所述网格标识在地图数据结构中获取对应的一个或多个行政区划对象；

35、行政区划定位模块，用于根据所述网格标识和一个或多个行政区划对象得到所述待定位入参点所在的一个或多个行政区划。

36、根据本申请实施例的第三方面，提供了一种电子设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器运行所述计算机程序时执行以实现上述第一方面所述的方法。

37、根据本申请实施例的第四方面，提供了一种计算机可读存储介质，其上存储有计算机可读指令，所述计算机可读指令可被处理器执行以实现上述第一方面所述的方法。

38、综上所述，本申请实施例提供了一种行政区划定位方法和系统，通过获取待定位入参点的经纬度坐标；根据所述经纬度坐标基于设定层级计算出对应的网格标识；基于所述网格标识在地图数据结构中获取对应的一个或多个行政区划对象；根据所述网格标识和一个或多个行政区划对象得到所述待定位入参点所在的一个或多个行政区划。在针对经纬度定位行政区划的过程中，高效获取行政区划编码的同时降低图形计算量，通过合并降低了网格的内存使用。

技术特征：

1.一种行政区划定位方法，其特征在于，所述方法包括：

2.如权利要求1所述的方法，其特征在于，根据所述网格标识和一个或多个行政区划对象得到所述待定位入参点所在的一个或多个行政区划，包括：

3.如权利要求2所述的方法，其特征在于，所述行政区划对象的图形列表包括行政区划图形经纬度数组和行政区划编码；

4.如权利要求2所述的方法，其特征在于，所述若干层级的标识合集包括层级、层级对应的标识集合以及行政区划编码；

5.如权利要求1所述的方法，其特征在于，所述地图数据结构按照如下步骤进行构建：

6.如权利要求5所述的方法，其特征在于，根据拥有单个行政区划编码的网格进行层级合并处理，包括：

7.如权利要求5所述的方法，其特征在于，根据拥有多个行政区划编码的网格进行交集合并处理，包括：

8.一种行政区划定位系统，其特征在于，所述系统包括：

9.一种电子设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器运行所述计算机程序时执行以实现如权利要求1-7任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，其上存储有计算机可读指令，所述计算机可读指令可被处理器执行以实现如权利要求1-7任一项所述的方法。

技术总结
本申请实施例公开了一种行政区划定位方法和系统，所述方法包括：获取待定位入参点的经纬度坐标；根据所述经纬度坐标基于设定层级计算出对应的网格标识；基于所述网格标识在地图数据结构中获取对应的一个或多个行政区划对象；根据所述网格标识和一个或多个行政区划对象得到所述待定位入参点所在的一个或多个行政区划。在针对经纬度定位行政区划的过程中，高效获取行政区划编码的同时降低图形计算量，通过合并降低了网格的内存使用。

技术研发人员：徐小康,李忠敏,夏曙东,冯新平,张志平
受保护的技术使用者：北京中交兴路信息科技股份有限公司
技术研发日：
技术公布日：2024/3/17