CN110442669A - 一种全场景确定定位设备所在行政区位置的方法和系统 - Google Patents

Abstract

本发明涉及一种全场景确定定位设备所在行政区位置的方法、系统、计算机可读存储介质和计算机设备。所述方法包括获取包括多个末级行政区的地图数据，所述地图数据包括用于记录每个末级行政区的行政区边界定位信息点的列表；基于所述每个末级行政区的行政区边界定位信息点，分别为每个末级行政区建立一个地理围栏；查询定位设备所处的地理围栏，以确定定位设备所在的末级行政区。本发明实施例的方案可以有效地应用于实时在线和海量云端离线获取行政区信息，具备全场景的定位设备位置信息数据处理的能力，在实时处理场景中可以做到低延迟，可动态伸缩扩展以应对数据量的增加，在海量的离线处理场景下也可以应用查询。

Description

一种全场景确定定位设备所在行政区位置的方法和系统

技术领域

本发明属于地理定位技术领域，具体涉及一种全场景确定定位设备所在行政区位置的方法、系统、计算机可读存储介质和计算机设备。

背景技术

地理围栏技术是基础位置服务的一种应用，用一个虚拟的栅栏围出一个虚拟地理边界，当信号设备进入、离开、停留在虚拟地理边界限定的特定地理区域时，云端服务器会自动发现信号设备，并标识它的行为。

大数据技术的应用日益广泛的背景下，车辆网联化的程度不断提高，大量的车辆自身参数和驾驶参数通过网络实时上传到云端存储，并通过对相应参数的分析得到车辆自身状态和驾驶轨迹行为。其中，对车辆实时行政区位置信息的准确定位是车辆网联化应用的一项基础服务保障。例如，车辆实时轨迹追踪、网约车精确派单等。在一个具体应用中，涉及城市的车辆市区限行制度，实时确定的定位车辆的行政区信息，能够辅助交管部门定位车辆是否有违反制度的行为。

目前，通过车辆安装的GPS模块可以实时获取其GPS位置点，但是想要将GPS位置点再次转化为实际的行政区信息，必须依赖高精度的地图数据库，而地图数据库需要从有资质的地图数据运营商处获取。市场上成熟的地图数据运营商例如为国外的GIS系统以及国内的高德地图、百度地图、腾讯地图的运营商。这些运营商一般会提供两种地图数据服务，离线地图数据服务和实时的API接口查询服务。离线地图数据经常需要维护更新，每次更新都要向运营商缴纳费用，不能满足中小企业的需求。实时的API接口查询服务同样也是价格不菲，随着调用次数的增加，价格会越来越贵，而且还有调用频率限制，无法随着企业的车辆数据增加而动态扩展。并且，实时的API接口需要在网络畅通的条件下使用，但是由于在商用的云端离线数仓处理GPS数据时，由于云端的沙箱环境无法连接网络，导致实时接口无法应用于海量的离线GPS数据处理，造成数据处理低效，不能全场景覆盖使用。

发明内容

为了解决上述数据处理低效且不能全场景覆盖使用的技术问题，本发明提出了一种全场景确定定位设备所在行政区位置的方法、系统、计算机可读存储介质和计算机设备。

所述全场景确定定位设备所在行政区位置的方法包括如下步骤：获取包括多个末级行政区的地图数据，所述地图数据包括用于记录每个末级行政区的行政区边界定位信息点的列表；基于所述每个末级行政区的行政区边界定位信息点，分别为每个末级行政区建立一个地理围栏；查询定位设备所处的地理围栏，以确定定位设备所在的末级行政区。

本发明实施例的上述方法可以有效地应用于实时在线和海量云端离线获取行政区信息，具备全场景的定位设备位置信息数据处理的能力，在实时处理场景中可以做到低延迟，可动态伸缩扩展以应对数据量的增加，在海量的离线处理场景下也可以应用查询。

进一步，所述末级行政区的行政区边界定位信息点能够围合成一个或多个封闭区域。

进一步，所述末级行政区的行政区边界定位信息点围合成多个封闭区域的，将所述多个封闭区域合并成一个区域，并基于合并后的区域建立一个地理围栏。

通过上述处理，可以有效的应对末级行政区的多个行政区边界定位信息点围合成多个封闭区域的情况，例如末级行政区由多个海岛组成的情况。

进一步，基于由所述多个封闭区域合并成的一个区域，建立所述合并区域的最小外包矩形，为所述末级行政区构建一个地理围栏。

进一步，所述地理围栏为包围末级行政区的行政区边界定位信息点的最小外包矩形，基于多个末级行政区的地理围栏和多级行政区划关系，建立行政区的R树空间索引。

进一步，所述查询定位设备所处的地理围栏以确定定位设备所在的末级行政区的步骤包括：将定位设备的位置信息转换成所述地图数据格式的位置信息；通过R树空间索引确定所述定位设备所处的地理围栏。

通过行政区的R树空间索引能够确定所述定位设备所处的地理围栏，迅速判断定位设备所在的末级行政区。

进一步，所述所述查询定位设备所处的地理围栏以确定定位设备所在的末级行政区的步骤进一步包括：如果所述定位设备的位置信息位于多个末级行政区的地理围栏内，则分别计算定位设备到所述多个末级行政区的地理围栏所对应的末级行政区的行政区中心定位信息点的距离，将最短距离所对应的末级行政区确定为定位设备所在的末级行政区。

通过上述处理，解决了相邻末级行政区的矩形地理围栏存在重叠而导致的一个定位设备出现在两个以上的地理围栏中的问题。

本发明实施例提供的全场景确定定位设备所在行政区位置的装置包括地图获取单元、地理围栏构建单元和定位单元，所述地图获取单元获取包括多个末级行政区的地图数据，所述地图数据包括用于记录每个末级行政区的行政区边界定位信息点的列表；所述地理围栏构建单元基于所述每个末级行政区的行政区边界定位信息点，分别为每个末级行政区建立一个地理围栏；所述定位单元查询定位设备所处的地理围栏，以确定定位设备所在的末级行政区。

本发明实施例提供的计算机可读存储介质存储有计算机程序，该计算机程序被处理器执行时实现如上所述方法的步骤。

本发明实施例提供的所述计算机设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上所述方法的步骤。

本发明实施例提出的方法、系统、计算机可读存储介质和计算机设备，能够通过地图运营商对外开放的地图数据平台获取获取到行政区的地理边界信息，将所获取的地图数据存入到本地的数据库；随后，应用地理围栏技术，生成每个行政区的地理围栏，能够实现低延迟的确定定位设备所在行政区，整个过程无需向运营商付费。用户可以针对自身的定位数据做动态扩展，能够轻松应对数据增长带来的访问压力。

当所述定位设备安装到车辆上时，将地理围栏技术扩展到定位车辆，对各行政区都生成各自的地理围栏，当车辆在相应地理围栏区域内活动时，就可以定位到车辆所在的地理围栏，从而获取车辆所在行政区信息。

附图说明

图1是本发明一个实施例提出的全场景确定定位设备所在行政区位置的方法的流程图；

图2是本发明另一个实施例提出的全场景确定定位设备所在行政区位置的方法的流程图；

图3是本发明一个实施例提出的全场景确定定位设备所在行政区位置的装置的方框图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明进一步详细说明。但本领域技术人员知晓，本发明并不局限于附图和以下实施例。

地理围栏技术，是基础位置服务的一种应用，就是用一个虚拟的栅栏围出一个虚拟地理边界，当信号设备进入、离开、停留在某个已经标注过的特定地理区域时，云端会自动发现信号设备，并标识它的行为。基于此技术，也可以扩展到定位车辆。只需要将所有的行政区都提前做好标注成为一个个特定的地理围栏，当车辆在这些围栏内活动时，就可以立刻定位在哪一个围栏内，从而获取相应的行政区信息。

基于上述原理，本发明实施例提出了一种全场景确定定位设备所在行政区位置的方法，如图1所示，所述方法包括如下步骤：

在地图获取步骤S11中，获取包括多个末级行政区的地图数据，所述地图数据包括用于记录每个末级行政区的行政区边界定位信息点的列表。

在本实施例中，从地图开放平台获取包括多个末级行政区的地图数据，其中，所述末级行政区为所获取的地图数据中能够提供的最小一级的行政区。在目前的地图开放平台上，能够通过注册账户，获得相应的令牌，凭借令牌访问相应的API接口，免费获取包括多个末级行政区的地图数据。

优选的，以中国地理数据平台为例做进一步说明。具体地，通过访问所述API接口获取多个字段，至少包括行政区编码、一级省份名称、二级地级市名称、三级地级市或乡镇名称、三级区域中心点、三级地级市区域边界的完整GPS点。所述地图数据包括用于记录每个末级行政区的行政区划代码和行政区边界定位信息点的列表，其中，末级行政区的末级行政区划代码是所述末级行政区的唯一标识码，与其行政区边界定位信息点的列表一一对应。所述的定位信息点例如是GPS、北斗、伽利略或格洛纳斯卫星导航系统等提供的定位信息。

其中，所述末级行政区为所获取的地图数据中能够提供的最小一级的行政区。例如，在一个地图开放平台上，能够获取全国34个省级行政区的地图数据到本地数据库。对于开放平台来说，一般不会向免费用户提供全部的地图数据，所提供的行政区的地图数据可能仅包括省级、地市级和区级行政区(市辖区或市辖区县、乡镇)的地图数据。以广东省广州市为例，其地图数据可能仅包括至越秀区、荔湾区、海珠区、天河区、白云区、黄埔区、番禺区、花都区、南沙区、增城区和从化区等11个市辖区的地图数据，不会免费提供市辖区内的进一步的地图数据。例如从API接口中同步的广东省广州市黄埔区的地图数据包括五个字段，即省级行政区名称——广东省、地市级行政区名称——广州市、区级行政区名称——黄埔区、黄埔区的行政区划代码——440112、以及黄埔区的行政区边界定位信息点的列表。基于上述问题，本发明实施例通过以下方式确定末级行政区的定位信息点列表：

根据获取的三级区域中心点，定位到三级地区，若存在多个三级地区，则比较定位点与各个区域中心点的距离，则距离最短的地区为定位的三级地区。其中，所述定位点为当前定位设备的定位信息点。

每个末级行政区的行政区边界定位信息点的列表中的多个边界定位信息点能够围合成一个或多个封闭区域。一般的，在所获取的包括多个末级行政区的地图数据中，一个末级行政区的行政区划代码对应于一个封闭的行政区边界/区域，所述封闭的行政区边界由其行政区边界定位信息点的列表中的点围合而成。但对于海岛类型的行政区，其包括做为末级行政区的多个海岛，这样在其末级行政区的行政区边界定位信息点的列表中的边界定位信息点能够围合成多个封闭区域。

进一步地，在获取所述包括多个末级行政区的地图数据后，可以同步更新或定时更新地图数据。

在地理围栏构建步骤S12中，基于所述每个末级行政区的行政区边界定位信息点，分别为每个末级行政区建立一个地理围栏。

在所获取的包括多个末级行政区的地图数据中，每个行政区边界定位信息点的列表记录该末级行政区边界上的多个行政区边界定位信息点，所述多个行政区边界定位信息点能够围合成一个或多个封闭的区域。对于末级行政区的多个行政区边界定位信息点围合成多个封闭区域的情况(海岛类型的行政区)，将所述多个封闭区域合并为一个区域。基于所获取的地图数据中的每个末级行政区的行政区边界定位信息点的列表中的多个行政区边界定位信息点，分别为每个末级行政区的建立一个地理围栏，保证对于一个末级行政区仅建立一个地理围栏。

在本发明的一个优选实施例中，基于所述每个末级行政区的行政区边界定位信息点，采用凸包算法建立包围所述行政区边界定位信息点的呈多边形形状的地理围栏。凸包是计算几何学中的概念，在给定二维平面上包括多个参考点的点集，所述凸包就是将所述点集最外层的点连接起来构成的一个最小凸多边形，点集中的任一个参考点在所述凸多边形的边缘或在所述凸多边形范围内。所述凸包算法是根据点集中每一点在二维平面中的位置确定出最小凸多边形的算法。常用的凸包算法包括穷举法(蛮力法)、分治法、Jarvis步进法、Graham扫描法和Melkman算法等。

在具体应用中，采用Melkman算法进行凸包计算，Melkman算法不仅可以快速获取凸包的边界顶点，而且所获得的边界顶点还自带一定的顺序性。在一个实例中，对于包括2702个边界点的一个行政区划图，采用Melkman算法进行运算，地理围栏的凸包边界顶点能够减少到43个，在尽量逼近行政区域形状的前提下，减少地理围栏边界与地理围栏区域之间的空白区域，有效的控制了关于地理围栏的计算量。

在本发明的另一个优选实施例中，为进一步控制地理围栏计算量，能够根据每个末级行政区的行政区边界定位信息点，得到每个末级行政区的包围末级行政区的行政区边界定位信息点的最小外包矩形，形成地理围栏，以便后续通过判断定位设备与地理围栏(最小外包矩形)的位置关系来确定定位设备的位置。

在本发明的优选实施例中，基于多个末级行政区的矩形地理围栏和多级行政区划关系，建立行政区的R树空间索引并进行存储，行政区的R树空间索引根据多级行政区划关系利用矩形地理围栏建立了各级行政区的空间索引，通过矩形地理围栏的最大、最小坐标检索空间实体，能够方便快速调用，提高计算效率。

在定位步骤S13中，查询定位设备所处的地理围栏，以确定定位设备所在的末级行政区。

获取定位设备的位置信息，所述定位设备的位置信息由GPS、北斗、伽利略或格洛纳斯卫星导航系统提供。将所获取的定位设备的位置信息转换为对应地图数据格式的位置信息，再在多个末级行政区的地理围栏中进行查询。如果所述转换后的位置信息位于某个地理围栏内，则确定定位设备在该地理围栏所对应的末级行政区中，优选的给出末级行政区的行政区划代码。如果在所有末级行政区的地理围栏中均未查询到定位设备转换后的位置信息，则定位设备不在当前地图区域中。

在对于多个末级行政区的矩形地理围栏建立了行政区的R树空间索引的情况下，通过行政区的R树空间索引能够确定所述定位设备所处的地理围栏，迅速判断定位设备所在的末级行政区。

本发明实施例的上述方法，通过地图运营商对外开放的地图数据平台获取获取到行政区的地理边界信息，将所获取的地图数据存入到本地的数据库；随后，应用地理围栏技术，生成每个末级行政区的地理围栏，能够实现低延迟的确定定位设备所在行政区，整个过程无需向运营商付费。用户可以针对自身的定位数据做动态扩展，能够轻松应对数据增长带来的访问压力。

当所述定位设备安装到车辆上时，将地理围栏技术扩展到定位车辆，对各行政区都生成各自的地理围栏，当车辆在相应地理围栏区域内活动时，就可以定位到车辆所在的地理围栏，从而获取车辆所在行政区信息。

本发明实施例的上述方法能够迅速判断定位设备所在的末级行政区。在此过程中，由于所获取的地图数据中的多个末级行政区大多相邻排布，故相邻末级行政区的矩形地理围栏可能存在重叠现象，那么在最后确定定位设备所在的末级行政区时，可能出现一个定位设备在两个以上的地理围栏中的情况。

为了解决上述问题，准确确定定位设备的位置，根据本发明的另一方面，本发明实施例还提供一种全场景确定定位设备所在行政区位置的方法，如图2所示，所述方法包括如下步骤：

在地图获取步骤S21中，获取包括多个末级行政区的地图数据，所述地图数据包括用于记录每个末级行政区的行政区边界定位信息点的列表和行政区中心定位信息点。

所述地图数据定时进行同步，具体地，从相应的地图开发平台获取所有的行政区信息，具体的，包括多个末级行政区的地图数据包括每个末级行政区的行政区划代码、行政区边界定位信息点的列表和行政区中心定位信息点，其中，末级行政区的末级行政区划代码是所述末级行政区的唯一标识码，与其行政区边界定位信息点的列表和行政区中心定位信息点一一对应。所述行政区中心定位信息点是直接从商用地图数据中获取的。例如从API接口中同步的广东省广州市黄埔区的地图数据包括六个字段，即省级行政区名称——广东省、地市级行政区名称——广州市、区级行政区名称——黄埔区、黄埔区的行政区划代码——440112、黄埔区的行政区边界定位信息点的列表以及行政区中心定位信息点。

每个末级行政区的行政区边界定位信息点的列表中的多个边界定位信息点能够围合成一个或多个封闭区域。将所述每个末级行政区的多个边界定位信息点围合成的封闭区域记录到数据库，以为方便后续的查询过程。其中，若为一个封闭区域，则直接存入数据库保存；若为多个封闭区域，优选地采用最小外接矩形作为唯一的封闭区域，以代替多个封闭区域存入数据库中。

在地理围栏构建步骤S22中，基于所述每个末级行政区的行政区边界定位信息点，分别为每个末级行政区建立一个地理围栏。

在所获取的包括多个末级行政区的地图数据中，每个行政区边界定位信息点的列表记录该末级行政区边界上的多个行政区边界定位信息点，所述多个行政区边界定位信息点能够围合成一个或多个封闭的区域。对于末级行政区的多个行政区边界定位信息点围合成多个封闭区域的情况(海岛类型的行政区)，将所述多个封闭区域合并为一个区域。基于所获取的地图数据中的每个末级行政区的行政区边界定位信息点的列表中的多个行政区边界定位信息点，分别为每个末级行政区的建立一个地理围栏，保证对于一个末级行政区仅建立一个地理围栏。所述末级行政区的行政区中心定位信息点位于该末级行政区的地理围栏内。

优选的，从步骤21获取的数据库中读取各级行政区的信息，将所述多个行政区边界定位信息点构建成地理围栏，所述地理围栏均带有省、市、区以及区中心点等信息。将所述多个地理围栏建立R树空间索引，存入内存，以方便后续快速调用目标地理围栏。

在定位步骤S23中，查询定位设备所处的地理围栏，以确定定位设备所在的末级行政区。

具体的，首先获取所述定位设备的位置信息，所述定位设备的位置信息由GPS、北斗、伽利略或格洛纳斯卫星导航系统提供。优选的，所述定位设备的位置信息转化成对应地图数据库相应格式的位置信息，随后，根据所获取的所述定位设备的位置信息，在多个末级行政区的地理围栏数据库中进行查询，确定所述定位设备所在的地理围栏的数量。

具体地，通过R树索引进行查询，如果在所有末级行政区的地理围栏中均未查询到定位设备的位置信息，则定位设备不在当前地图区域中。如果所述定位设备的位置信息位于某一个地理围栏内，则确定定位设备在该地理围栏所对应的末级行政区中，优选的给出末级行政区的行政区划代码。如果所述定位设备的位置信息位于多个末级行政区的地理围栏内，则分别计算定位设备到所述多个末级行政区的地理围栏所对应的末级行政区的行政区中心定位信息点的距离，将最短距离所对应的末级行政区确定为定位设备所在的末级行政区，优选的给出末级行政区的行政区划代码。

这样，解决了相邻末级行政区的矩形地理围栏存在重叠导致无法最终确定定位设备所在末级行政区的问题。

同样，上述解决方案也同样适用于如下情况，即，从行政区域划分上来讲，我国采用的三级行政区信息通常包含了省、市、区的信息，但是由于某些特殊城市没有区级的行政区，例如广东省东莞市，其第三级行政区是4个街道和28个镇，通过地图开放平台获取的东莞市的地图数据中没有街道和镇的边界定位信息点的列表，仅有街道和镇的行政区中心定位信息点。此时，在应用本发明的上述方法时，可以认为街道或镇的边界与东莞市的边界相同，即，各街道、各镇的地理围栏是一个，只是在地理围栏中存在各街道和各镇的多个行政区中心定位信息点。当定位设备位于东莞市的范围内时，则确定定位设备位于东莞市所有街道和镇的地理围栏中，再通过比较定位设备到各街道和各镇的多个行政区中心定位信息点的距离，确定最短距离所对应的末级行政区确定为定位设备所在的末级行政区。

本发明实施例的上述方法可以有效地应用于实时在线和海量云端离线获取行政区信息，具备全场景的定位设备位置信息数据处理能力，在实时处理场景中可以做到低延迟，可动态伸缩扩展以应对数据量的增加，在海量的离线处理场景下也可以应用查询。

根据本发明的另一方面，本发明实施例提出了一种全场景确定定位设备所在行政区位置的装置，如图3所示，所述装置包括地图获取单元、地理围栏构建单元和定位单元。

所述地图获取单元用于获取包括多个末级行政区的地图数据，其中，所述地图数据包括用于记录每个末级行政区的行政区边界定位信息点的列表。

所述地理围栏构建单元用于基于所述每个末级行政区的行政区边界定位信息点，分别为每个末级行政区建立一个地理围栏。

所述定位单元用于查询定位设备所处的地理围栏，以确定定位设备所在的末级行政区。

根据本发明的又一方面，本发明实施例还提出一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述方法的步骤。

根据本发明的再一方面，本发明实施例还提出一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述方法的步骤。

本领域技术人员可以理解，在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。

计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或它们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

以上，对本发明的实施方式进行了说明。但是，本发明不限定于上述实施方式。凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种全场景确定定位设备所在行政区位置的方法，其特征在于，所述方法包括如下步骤：

获取包括多个末级行政区的地图数据，所述地图数据包括用于记录每个末级行政区的行政区边界定位信息点的列表；

基于所述每个末级行政区的行政区边界定位信息点，分别为每个末级行政区建立一个地理围栏；

查询定位设备所处的地理围栏，以确定定位设备所在的末级行政区。

2.如权利要求1所述的全场景确定定位设备所在行政区位置的方法，其特征在于，所述末级行政区的行政区边界定位信息点能够围合成一个或多个封闭区域。

3.如权利要求2所述的全场景确定定位设备所在行政区位置的方法，其特征在于，所述末级行政区的行政区边界定位信息点围合成多个封闭区域的，将所述多个封闭区域合并成一个区域，并基于合并后的区域建立一个地理围栏。

4.如权利要求3所述的全场景确定定位设备所在行政区位置的方法，其特征在于，基于由所述多个封闭区域合并成的一个区域，建立所述合并区域的最小外包矩形，为所述末级行政区构建一个地理围栏。

5.如权利要求1所述的全场景确定定位设备所在行政区位置的方法，其特征在于，所述地理围栏为包围末级行政区的行政区边界定位信息点的最小外包矩形，基于多个末级行政区的地理围栏和多级行政区划关系，建立行政区的R树空间索引。

6.如权利要求5所述的全场景确定定位设备所在行政区位置的方法，其特征在于，所述查询定位设备所处的地理围栏以确定定位设备所在的末级行政区的步骤包括：

将定位设备的位置信息转换成所述地图数据格式的位置信息；

通过R树空间索引确定所述定位设备所处的地理围栏。

7.如权利要求1所述的全场景确定定位设备所在行政区位置的方法，其特征在于，所述所述查询定位设备所处的地理围栏以确定定位设备所在的末级行政区的步骤进一步包括：如果所述定位设备的位置信息位于多个末级行政区的地理围栏内，则分别计算定位设备到所述多个末级行政区的地理围栏所对应的末级行政区的行政区中心定位信息点的距离，将最短距离所对应的末级行政区确定为定位设备所在的末级行政区。

8.一种全场景确定定位设备所在行政区位置的装置，其特征在于，所述装置包括地图获取单元、地理围栏构建单元和定位单元，

所述地图获取单元获取包括多个末级行政区的地图数据，所述地图数据包括用于记录每个末级行政区的行政区边界定位信息点的列表；

所述地理围栏构建单元基于所述每个末级行政区的行政区边界定位信息点，分别为每个末级行政区建立一个地理围栏；

所述定位单元查询定位设备所处的地理围栏，以确定定位设备所在的末级行政区。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，该计算机程序被处理器执行时实现如权利要求1-7之一所述方法的步骤。

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