CN115840732A - 确定目标对象在地图中的特殊区域内的方法、装置及设备 - Google Patents

Abstract

本说明书实施例中公开了一种确定目标对象在地图中的特殊区域内的方法、装置及设备，涉及定位查询技术领域。包括：获取目标对象的经纬度坐标；将所述经纬度坐标根据所述第一转换关系，转换成第一网格标识；查询目标文件是否包含所述第一网格标识对应的网格标识，得到第一查询结果；所述目标文件包含所述特殊区域的网格的网格标识；若所述第一查询结果表示所述目标文件包含所述第一网格标识对应的网格标识，则确定所述目标对象在所述特殊区域内。本发明可以确定目标对象是否在特殊区域内，同时保证数据的安全性。

Description

确定目标对象在地图中的特殊区域内的方法、装置及设备

技术领域

本申请涉及定位查询技术领域，尤其涉及一种确定目标对象在地图中的特殊区域内的方法、装置及设备。

背景技术

在有些场合，有时需要判断目标对象是否在一些特殊区域内。特殊区域具体可以为需要特定权限才能进入的区域。在进行判断时，需要将特殊区域用一定的位置信息数据进行表示，获取目标对象的位置信息，通过判断位置信息是否属于位置信息数据所表示的区域范围，来判断目标对象是否处于特殊区域内。

现有技术在进行判断时，表示特殊区域的位置信息数据为经纬度坐标集合，具体是在获取目标对象的经纬度坐标后，通过判断目标对象的经纬度坐标是否在该经纬度坐标集合内来进行目标对象是否在特殊区域内。如此，当表示特殊区域的经纬度坐标集合泄露后，特殊区域的精确范围将会被准确获知。而这些表示特殊区域的精确范围的经纬度坐标是需要进行保密的。例如，公开号为CN109507700A，发明名称为一种在指定区域内查找车辆的方法的专利中，直接在地图上划定多边形区域；将车辆的经纬度坐标转换为地图坐标，通过判断地图坐标是否在多边形区域内，来判断该车辆是否出现在该多边形区域内。如此，当地图数据泄露时，第三方可以得到该区域的精确的多变形轮廓。公开号为CN115273372A，发明名称为一种园区设备告警方法、系统、装置及存储介质的专利中，同样以经纬度坐标集合表示电子围栏对应的危险区域，在数据泄露后，第三方可以通过经纬度坐标集合得到电子围栏的精确轮廓，保密性较差。

因此，本领域技术人员亟需一种确定目标对象在地图中的特殊区域内的方法，在表示特殊区域的位置信息数据泄露后，使第三方不可根据这些位置信息数据得到特殊区域的精确范围，进而保证数据的安全性。

发明内容

本说明书实施例提供的一种确定目标对象在地图中的特殊区域内的方法、装置及设备，其可以确定目标对象是否在特殊区域内，同时保证数据的安全性。

为解决上述技术问题，本说明书实施例是这样实现的：

本说明书实施例提供的一种确定目标对象在地图中的特殊区域内的方法，所述地图至少包含第一位置精度的普通区域和第二位置精度的特殊区域，所述第二位置精度低于所述第一位置精度，所述特殊区域被划分为多个网格，每个网格具有一个网格标识，位于网格内的位置点的经纬度坐标与该网格的网格标识存在多对一的第一转换关系，包括：

获取目标对象的经纬度坐标；

将所述经纬度坐标根据所述第一转换关系，转换成第一网格标识；

查询目标文件是否包含所述第一网格标识对应的网格标识，得到第一查询结果；所述目标文件包含所述特殊区域的网格的网格标识；

若所述第一查询结果表示所述目标文件包含所述第一网格标识对应的网格标识，则确定所述目标对象在所述特殊区域内。

本说明书实施例提供的一种确定目标对象在地图中的特殊区域内的装置，所述地图至少包含第一位置精度的普通区域和第二位置精度的特殊区域，所述第二位置精度低于所述第一位置精度，所述特殊区域被划分为多个网格，每个网格具有一个网格标识，位于网格内的位置点的经纬度坐标与该网格的网格标识存在多对一的第一转换关系，包括：

获取模块，获取目标对象的经纬度坐标；

转换模块，将所述经纬度坐标根据所述第一转换关系，转换成第一网格标识；

查询模块，查询目标文件是否包含所述第一网格标识对应的网格标识，得到第一查询结果；所述目标文件包含所述特殊区域的网格的网格标识；

确定模块，若所述第一查询结果表示所述目标文件包含所述第一网格标识对应的网格标识，则确定所述目标对象在所述特殊区域内。

本说明书实施例提供的一种确定目标对象在地图中的特殊区域内的设备，包括存储器和处理器，所述存储器存储有计算机指令，所述处理器执行所述计算机指令时实现以上所描述的方法。

本说明书实施例提供的一种确定目标对象在地图中的特殊区域内的系统，包括加密装置、定位装置和查询装置；所述加密装置用于生成包含特殊区域的网格的网格标识的目标文件，所述定位装置用于获取目标对象的经纬度坐标，所述查询装置用于存储所述目标文件，将所述经纬度坐标转换为第一网格标识，查询所述目标文件是否包含所述第一网格标识对应的网格标识。

本说明书实施例提供的一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可读指令，所述计算机可读指令可被处理器执行以实现以上所描述的方法。

本说明书实施例提供的计算机程序产品，包括计算机程序/指令，该计算机程序/指令被处理器执行时实现以上所描述的方法的步骤。

本说明书中提供的至少一个实施例能够实现以下有益效果：目标文件用网格标识来表示特殊区域，将目标对象的经纬度坐标转换为网格标识，查询目标文件是否包含该网格标识来判断目标对象是否在特殊区域内。如此，即使发生泄露，第三方也不能通过网格标识得知特殊区域的实际范围，保证了数据的安全性。

附图说明

为了更清楚地说明本说明书实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本说明书实施例提供的一种确定目标对象在地图中的特殊区域内的方法的流程示意图；

图2为本说明书实施例提供的一种将特殊区域划分为多个第一层级的网格的示意图；

图3为本说明书实施例提供的一种将特殊区域划分为多个第二层级的网格的示意图；

图4为本说明书实施例提供的将特殊区域划分为两个层级的网格，网格合并后的示意图；

图5为本说明书实施例提供的一种将特殊区域划分为多个第三层级的网格的示意图；

图6为本说明书实施例提供的一种将特殊区域划分为三个层级的网格，网格合并后的示意图；

图7为本说明书实施例提供的一种将网格坐标转换为莫顿码的示意图；

图8为本说明书实施例提供的一种目标文件存储结构示意图；

图9为本说明书实施例提供的一种确定目标对象在地图中的特殊区域内的装置的结构示意图；

图10为本说明书实施例提供的一种确定目标对象在地图中的特殊区域内的设备的结构示意图。

具体实施方式

为使本说明书一个或多个实施例的目的、技术方案和优点更加清楚，下面将结合本说明书具体实施例及相应的附图对本说明书一个或多个实施例的技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本说明书的一部分实施例，而不是全部的实施例。基于本说明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本说明书一个或多个实施例保护的范围。

以下结合附图，详细说明本说明书各实施例提供的技术方案。

图1为本说明书实施例提供的一种确定目标对象在地图中的特殊区域内的方法的流程示意图。该方法的执行主体可以为客户端，从程序角度而言，可以为搭载于客户端的应用程序，如图1所示，该流程包括如下步骤：

所述地图至少包含第一位置精度的普通区域和第二位置精度的特殊区域，所述第二位置精度低于所述第一位置精度，所述特殊区域被划分为多个网格，每个网格具有一个网格标识，位于网格内的位置点的经纬度坐标与该网格的网格标识存在多对一的第一转换关系。

图2是本说明书实施例提供的一种将特殊区域划分为多个第一层级的网格的示意图。图2中最大的矩形框表示第一区域，曲线包围的区域为特殊区域。特殊区域位于第一区域内。在对第一区域进行网格划分时，将特殊区域划分为了多个网格，网格的精度低于经纬度坐标的精度。每个网格内的位置点的经纬度坐标都能通过第一转换关系转换为该网格的网格标识，假设网格1的网格标识为1，网格1内有多个位置点，位置点经纬度坐标通过第一转换关系转换后，转换为网格标识1。

步骤101：获取目标对象的经纬度坐标。

通过定位系统等方式获取目标对象的经纬坐标。

步骤103：将所述经纬度坐标根据所述第一转换关系，转换成第一网格标识。

假设目标对象实际位于网格1内，目标对象的经纬度坐标根据第一转换关系，转换成第一网格标识后为1。

步骤105：查询目标文件是否包含所述第一网格标识对应的网格标识，得到第一查询结果；所述目标文件包含所述特殊区域的网格的网格标识。

目标文件包含的特殊区域的网格的网格标识，也就是与特殊区域存在重合部分的网格的网格标识。参照图2，与特殊区域存在重合部分的网格为1-27，目标文件包含的网格标识为1-27。也就是用网格标识1-27表示特殊区域。

步骤107：若所述第一查询结果表示所述目标文件包含所述第一网格标识对应的网格标识，则确定所述目标对象在所述特殊区域内。

由于目标文件包含第一网格标识1，所以确定目标对象在特殊区域内。

图1中的方法，目标文件用网格标识来表示特殊区域，即使发生泄露，也不能通过网格标识得知特殊区域的实际范围，需要先找到网格标识与经纬度坐标的对应关系，才有可能得知特殊区域的实际范围。由于，每个网格标识对应多个位置点的经纬度坐标，在进行逆转换时不能确定是哪一个经纬度坐标，也就无法得到特殊区域的精确范围。保证了数据的安全性。

可选地，所述目标文件包含的网格标识被分块存储在多个数据块内；每个数据块具有一个数据块标识，存储于数据块内的网格标识与该数据块标识存在第二转换关系；

所述查询所述目标文件是否包含所述第一网格标识对应的网格标识，具体包括：

根据所述第二转换关系，确定所述第一网格标识对应的第一数据块标识；

查询所述第一数据块标识对应的数据块内是否包含所述第一网格标识。

参照图2进行说明，可以将网格标识1-27分块存储，存储在3个数据块内。数据块的标识可以分别为B1、B2、B3。数据块B1存储网格标识1-10，数据块B2存储网格标识11，数据块B3存储网格标识12-27。网格标识1-10中任意一个网格标识，通过第二转换关系转换后，被转换为数据块标识B1。网格标识11通过第二转换关系转换后，被转换为数据块标识B2。网格标识12-27中任意一个网格标识，通过第二转换关系转换后，被转换为数据块标识B3。在进行查询时，先将第一网格标识通过第二转换关系进行转换，得到数据块标识。假设第一网格标识为1，通过第二转换关系转换后得到的第一数据块标识为B1，只需查询B1数据块内是否包含第网格标识1即可。

本方法，对网格标识进行分块存储，在进行查询时，只需查询一个数据块内的内容，不用查询所有数据块的内容即可判断出目标文件是否包含第一网格标识。计算量较小，查询速度快。

可选地，所述特殊区域被划分为多个网格为第一层级的网格，所述特殊区域还被划分为多个第二层级的网格，一个所述第二层级的网格与固定数目的所述第一层级的网格相对应；所述第一层级的网格的精度高于所述第二层级的网格的精度；所述第一层级的网格的网格标识与所述第二层级的网格的网格标识之间符合第三转换关系；位于所述第一层级的网格内的位置点的经纬度坐标与所述第一层级的网格的网格标识存在所述第一转换关系；

所述查询所述目标文件是否包含所述第一网格标识对应的网格标识，具体包括：

将所述第一网格标识通过所述第三转换关系转换为待定第二网格标识；需要说明的是，此时，也可以直接通过第一转换关系和第三转换关系将经纬度坐标转换为待定第二网格标识。

查询所述目标文件是否包含所述第一网格标识或者所述待定第二网格标识中的至少一者。

参照图2和图3进行说明，特殊区域可以被划分为两个层级的网格，分别为第一层级的网格和第二层级的网格。图3为本说明书实施例提供的一种将特殊区域划分为多个第二层级的网格的示意图。图3中与特殊区域存在重合部分的第二层级的网格为A1-A8，假设这些第二层级的网格的网格标识也为A1-A8。第二层级的网格A5与4个第一层级的网格相对应，分别为网格12、13、16、17。其中固定数目选取的为4个。固定数目也可以为其他数目，例如可以为2ⁿ个，n为大于等于1的整数。第一层级的网格标识12、13、16、17通过第三转换关系转换后得到第二层级的网格的网格标识A5。也就是说，图2和图3中所示的第二层级的网格的网格标识与位于第二层级的网格内的第一层级的网格的网格标识存在对应关系，固定数目为第二层级的网格包含的第一层级的网格的数目。在具体进行划分时，可以先将特殊区域划分为多个第二层级的网格，再对每个第二层级的网格进行划分，得到第一层级的网格。当然，第二层级的网格的网格标识与第一层级的网格的网格标识也可以为其他对应关系。

在目标文件对网格标识进行存储时，可以只存储第一层级的网格的网格标识，例如只存储网格标识1-27，可以表示特殊区域。也可以存储第二层级的网格的网格标识，例如，特殊区域中网格标识有1-19占据的区域用第一层级的网格的网格标识表示，其余的区域用第二层级的网格的网格表示，为A7和A8。如此，目标文件存储的网格标识既包括第一层级的网格的网格标识，又包括第二层级的网格的网格标识，包括的网格标识为1-19、A7和A8。在进行查询时，目标文件只要包含第一网格标识或者待定第二网格标识中的一者，即可说明目标对象在特定区域内。

可选地，所述目标文件包含的网格标识被分块存储在多个数据块内；每个数据块具有一个数据块标识，存储于数据块内的网格标识与该数据块标识存在第二转换关系；

所述查询所述目标文件是否包含所述第一网格标识对应的网格标识，具体包括：

根据所述第二转换关系，确定所述第一网格标识对应的第一数据块标识；

查询所述第一数据块标识对应的数据块内是否包含所述第一网格标识或者所述待定第二网格标识中的至少一者。

所述查询所述第一数据块标识对应的数据块内是否包含所述第一网格标识或者所述待定第二网格标识中的至少一者，具体包括：

可选地，查询所述第一数据块标识对应的数据块是否包含所述第一网格标识，得到第一查询结果；

若所述第一查询结果表示所述第一数据块标识对应的数据块不包含所述第一网格标识，则将所述第一网格标识通过所述第三转换关系转换为待定第二网格标识；

查询所述第一数据块标识对应的数据块是否包含所述第二网格标识。

参照图2和图3进行说明，目标文件在对网格标识进行存储时，可以将网格标识存储在8个数据块内，假设数据块标识也分别为A1-A8，数据块内可以存储第一层级的网格的网格标识，也可以存储第二层级的网格的网格标识。例如，数据块A1存储网格标识1-3；数据块A2存储网格标识4、7、8；数据块A3可以存储网格标识5、6、9、10，也可以只存储A3。假设在数据块A3只存储A3时。假设目标对象位于网格5内，将目标对象的经纬度坐标通过第一转换关系转换为第一网格标识后为网格标识5。将网格标识5通过第二转换关系转换为数据块标识后，为数据块标识A3，查询数据块3内是否存储有网格标识5，显然不存在。当不能从数据块3中查询到网格标识5时，将网格标识5通过第三转换关系转换为第二层级的网格标识为A3。查询数据块A3内是否存储有网格标识A3，显然数据块A3内存储有网格标识A3，说明目标对象在特殊区域内。此处，可以将数据块标识设定为第二层级的网格的网格标识，第二转换关系和第三转换关系相同。

可选地，所述网格标识为所述网格的坐标莫顿码，所述第三转换关系为：所述第二层级的网格内的第一层级的网格的坐标莫顿码右移第一阈值位后转换为所述第二层级的网格的坐标莫顿码。

坐标莫顿码可以将二维空间中的网格坐标用一维的数值来表示，坐标莫顿码的计算过程可以是将网格坐标中的横坐标和纵坐标按位交叉排列，得到网格的坐标莫顿码。以图7中的网格坐标（0101，0111）举例来说，将0101和0111按位交叉排列，即可得到对应的坐标莫顿码00110111。

参照图2和图3，以网格A3进行说明，网格A3内含有网格5、6、9、10，网格5、6、9、10为第一层级的网格，网格A3为网格5、6、9、10共同对应的第二层级的网格。假设网格9的网格坐标为（0000，0000），网格10的网格坐标为（0001，0000）网格5的网格坐标为（0000，0001），网格6的网格坐标为（0001，0001）。则网格9的坐标莫顿码为00000000；网格10的坐标莫顿码为00000010，网格5的坐标莫顿码为00000001；网格6的坐标莫顿码为00000011。此处第一阈值为2，此处的固定数目为4，当2的n次方等于4时，n为2，第一阈值则为2。网格A3的坐标莫顿码为000000。网格5、6、9、10中任意一个网格的坐标莫顿码向右移两位后都为000000，即网格A3的坐标莫顿码。此处向右移两位可以理解为将坐标莫顿码的后两位去除。

采用坐标莫顿码作为网格标识，使得第三转换关系变得简单，只需对坐标莫顿码进行简单移位即可。可以减小计算量，提高查询效率。

可选地，所述数据块内存储的网格标识为位于所述第二层级的网格内的网格的网格标识，所述第一网格标识为所述第一层级的网格网格标识，所述待定第二网格标识为所述第二层级的网格标识；

当所述第一层级的网格数量等于所述固定数目时，所述数据块内存储的网格标识为所述第二层级的网格的网格标识；

当所述第一层级的网格的数量小于所述固定数目时，所述数据块内存储的网格标识为所述第一层级的网格的网格标识。

参照图3和图4，第二层级为最高层级，与特殊区域存在重合部分的最高层级的网格为网格A1-A8，数量为8个，可以将网格标识存储在8个数据块内，也就是数据块的个数与与特殊区域存在重合部分的最高层级的网格的数量相同。在对网格标识进行存储时，假设数据块标识也分别为A1-A8，网格A1内的第一层级的网格数量为3，小于固定数目4，此处固定数目为4，也就是网格1-3组合起来不能得到网格A1。数据块A1内存储的网格标识为1-3；同理，数据块A2存储的网格标识为4、7、8；数据块A4内存储的标识为11。网格A3内的第一层级的网格数量为4，等于固定数目，网格5、6、9、10可以合并为网格A3，此时数据块A3内只需存储A3就可以，不用再存储网格标识5、6、9、10。同理，数据块A5内储存处的网格标识为A5；数据块A6内储存处的网格标识为A6；数据块A7内储存处的网格标识为A7；数据块A8内储存处的网格标识为A8。

本方法，可以使得各个数据块存储的数据量变小。减小存储目标文件的内存消耗。

需要说明的是，在进行网格划分时，也可以将特殊区域划分为三个层级的网格，或三个以上层级的网格。下一层级的网格可以合并为上一层级的网格。具体的层级数可以根据实际情况确定。以三个层级为例进行说明。参照图2-图6，最高层级的网格为第三层级的网格，最低层级的网格为第一层级的网格。参见图5，与特殊区域存在重合部分的第三层级的网格为网格B1、B2、B3。则可以将网格标识存储在3个数据块内，也就是数据块的个数可以与与特殊区域存在重合部分的最高等级的网格的数量相同，每个数据块用于存储与其对应的最高层级的网格内的网格标识，需要说明的是最高层级的网格自己与自己重合，此处理解为自己位于自己内。比如，网格B2位于网格B2内。

在进行存储时，固定数目取4，位于网格B1内的、与特殊区域存在重合部分的第一层级的网格为网格1-10。先将这些第一层级的网格向第二层级的网格合并，当位于第二层级的网格内的第一层级的网格数量为4时，则表示可以合并，否则，表示不能合并。可知，1-3不能合并为A1；4、7、8不能合并为A2；11不能合并为A4。5、6、9、10可以合并为A3；12、13、15、17可以合并为A5；14、15、18、19可以合并为A6；20、21、24、25可以合并为A7；22、23、26、27可以合并为A8；然后将由第一层级的网格合并成的第二层级的网格向第三层级的网格进行合并。同理，当位于第三层级的网格内第二层级的网格数量为4时，则表示可以合并，否则，表示不能合并。可知，网格A1、A2、A3不能合并为B1，A4不能合并为B2，A5、A6、A7、A8可以合并为B3。各个数据块内存储是经过逐层合并后不能合并成上一层级的网格的网格的网格标识。参照图6，也就是目标文件包括3个数据块，数据块B1内存储的网格标识为1、2、3、4、7、8、A3。数据块B2内存储的网格标识为11，数据块B3内存储的网格标识为B3。

假设目标对象位于网格20内，其经纬度坐标通过第一转换关系转换为第一网格标识，第一网格标识为20，将第一网格标识通过第二转换关系转换为数据块标识，数据块标识为B3，查询数据块B3是否包含20，显然不包含，则将第一网格标识通过第三转换关系转换为第二层级的网格的网格标识A7，数据块B3也不包含A7，继续将第二层级的网格的网格标识向上一层级转换，每相邻两个层级中的下一层级的网格的网格标识均与上一层级的网格的网格标识存在预设的转换关系，该预设的转换关系可以相同，例如可以均为第三转换关系。A7经过第三转换关系转换为B3。数据块B3包含网格标识B3，确定目标对象在特殊区域内。

可选地，所述数据块标识为所述第二层级的网格的网格标识。

数据块标识可以与第二层级的网格的网格标识相同，也可以不同。这里将两者设置为相同，可以少建立一个转换关系，在查询的时候，有时既需要将第一网格标识转换为数据块标识，又要将第一网格标识转换为第二层级的网格的网格标识，在这种时候，可以减少一次转换，提高查询速度。

需要说明的是，此处，将所述数据块标识设置为所述第二层级的网格的网格标识，是由于只划分了两个层级的网格，第二层级的网格为最高层级，当划分为多个层级的网格时，将数据块标识设置为最高层级的网格的网格标识。

可选地，所述目标文件还包括所述数据块的索引信息，所述索引信息包括数据块标识和数据块存储地址；

所述查询所述第一数据块标识对应的数据块内是否包含所述第一网格标识之前，还包括：

创建map容器，所述map容器存储有多对数据对，每个数据对包括一个key值和一个value值；

读取所述索引信息，将各个所述数据块的数据块标识和数据块存储地址读取至各个所述数据对内，所述数据对的key值为所述数据块的数据块标识，所述数据对的value值为所述数据块的数据块存储地址；

所述查询所述第一数据块标识对应的数据块内是否包含所述第一网格标识，具体包括：

从所述map容器中查询所述第一数据块标识对应的数据块存储地址；

查询所述存储地址内存储的网格标识内是否包含所述第一网格标识。

可选地，所述从所述map容器中查询所述第一数据块标识对应的存储地址之前，还包括：

判断所述map容器内是否包含所述第一数据块标识，得到第一判断结果；

若所述第一判断结果表示所述map容器内包含所述第一数据块标识，则创建list容器；

将所述第一数据块标识对应的存储地址内存储的网格标识读取至所述list容器。

可选地，所述查询所述第一数据块标识对应的数据块内是否包含所述第一网格标识，具体包括：

查询所述list容器中是否包含所述第一网格标识；

所述查询所述第一数据块标识对应的数据块内是否包含所述待定第二网格标识具体包括：

查询所述list容器内是否包含所述待定第二网格标识。

可选地，所述目标文件包含有验证信息；

所述查询所述目标文件是否包含所述第一网格标识对应的网格标识之前，还包括：

判断所述验证信息是否为合法信息，得到第二判断结果；

所述查询所述目标文件是否包含所述第一网格标识对应的网格标识，具体包括：

若所述第二判断结果表示所述验证信息为合法信息，则查询该目标文件是否包含所述第一网格标识对应的网格标识。

下面介绍一种较优的实施例。在对特殊区域进行网格划分时，可通过经线和纬线进行划分，将特殊区域划分为多个层级的网格。最低层级的网格划分精度低于定位系统定位的目标对象的经纬度坐标。一个最低层级的网格对应多个经纬度坐标。网格标识用网格的坐标莫顿码表示。

目标对象的经纬度坐标为（lat，lon），其中，lat为目标对象的纬度值（latitude），lon为目标对象的经度值（longitude）。目标对象所在网格的坐标为（col，row），其中，row纵坐标，纵坐标的取值范围为

，col横坐标（column），横坐标的取值范围为

。

目标对象所在网格的横坐标的计算公式为：

目标对象所在网格的纵坐标的计算公式为：

第一转换关系为，通过公式（1）和（2）得到目标对象所在网格的坐标，得到网格的坐标后，将网格的坐标按位交叉排列，得到网格的坐标莫顿码，也就是第一网格标识。

第三转换关系为，对于任意相邻两层级的网格标识而言，下一层级的坐标莫顿码向右移2位，得到上一层级的坐标莫顿码。

数据块标识与最高层级的网格的网格标识相同。第二转换关系为第一网格标识向右移2k位，k最低层级与最高层级的层级差。例如最高层级为10级，最低层级为1级，则k=10-1=9。

参见图8，目标文件可以依次存储有验证信息、数据块总数、数据块索引信息和各个数据块内存储的网格标识；其中，索引信息包括各个数据块的数据块标识和数据块的存储地址，存储地址用起始地址和终止地址表示。

在获取目标对象的经纬度坐标后，通过第一转换关系将其转换为第一网格标识，也就最低层级的网格的坐标莫顿码。

获取目标文件，读取目标文件的验证信息，验证验证信息是否合法，若合法，则表示目标文件为用于存储特殊区域的网格标识的文件。继续进行查询。若不合法，表示目标文件并非用于存储特殊区域的网格标识的文件。此时可以退出系统。

验证信息合法后，读取目标文件的数据块总数S。

创建map容器，map容器的key被赋值为数据块的数据块标识，value被赋值为数据块的存储地址。

读取第一个数据块的索引信息，也就是先读取第一个数据块的数据块标识，作为map容器的第一个key；读取第一个数据块的存储地址，作为与第一个key对应的value。然后读取第二数据块的索引信息，得到第二个key和第二个value。依次类推，上述步骤执行S次，将所有数据块的索引信息读取完毕。

将第一网格标识，向右以为2k位，k为最低层级与最高层级的层级差，得到对应的最高层级的坐标莫顿码，也得到了对应的数据块标识id，假设为hid。目标文件在进行存储时，将数据块标识设置为最高层级的网格的坐标莫顿码。

查询map容器中的key是否包含hid。如果不包含，则表示目标对象不在在特殊区域内，查询完毕。如果包含，则读取对应的value值，记为picemem，也就是该数据块的存储地址。

创建一个list容器，将picemem的前4个字节转换为整型数start，也就是数据块的起始地址；后4个字节转换为整型数end，也就是数据块的终止地址。

从start位置开始读取8个字节，转换为整型数，记为mod1，也就是该数据块内存储的第一个网格标识，每个网格标识占据8个字节。将mod1存储到list中。然后读取下一个8个字节，转换为整型数，记为mod2，也就是第二个网格标识。直到读取完end位置处的8个字节，将该数据块内所有的网格标识读取至list中。

在list中查找是否存在第一网格标识，若存在，表示目标对象在特殊区域内，查询完毕。若不存在则将第一网格标识右移2位，得到对应的上一层级的网格标识，在list中继续查找，若存在，表示目标对象在特殊区域内，查询完毕。若不存在，继续右移2位，直到得到对应的最高层级的网格的网格标识，在list中查询是否存在。若不存在，表示目标对象不在特殊区域内，查询完毕。若存在，表示目标对象在特殊区域内，查询同样完毕。

其中，8字节转换为整型数的方法为：

从8字节流中获取第一个字节值左移8*0位，记为num1；

从8字节流中获取第二个字节值左移8*1位，记为num2；

从8字节流中获取第三个字节值左移8*2位，记为num3；

按照上述规则依次获取到num4，num5，num6，num7，num8的值；

num1+num2+…+num8为转换后的整型数。

基于一个总的发明构思，本说明书实施例还提供了上述方法对应的装置。图9为本说明书实施例提供的一种确定目标对象在地图中的特殊区域内的装置的结构示意图，所述地图至少包含第一位置精度的普通区域和第二位置精度的特殊区域，所述第二位置精度低于所述第一位置精度，所述特殊区域被划分为多个网格，每个网格具有一个网格标识，位于网格内的位置点的经纬度坐标与该网格的网格标识存在多对一的第一转换关系，如图9所示，该装置包括：

获取模块801，获取目标对象的经纬度坐标；

转换模块802，将所述经纬度坐标根据所述第一转换关系，转换成第一网格标识；

查询模块803，查询目标文件是否包含所述第一网格标识对应的网格标识，得到第一查询结果；所述目标文件包含所述特殊区域的网格的网格标识；

确定模块804，若所述第一查询结果表示所述目标文件包含所述第一网格标识对应的网格标识，则确定所述目标对象在所述特殊区域内。

可选地，所述目标文件包含的网格标识被分块存储在多个数据块内；每个数据块具有一个数据块标识，存储于数据块内的网格标识与该数据块标识存在第二转换关系；

所述查询模块803，具体包括：

第一确定单元，根据所述第二转换关系，确定所述第一网格标识对应的第一数据块标识；

第一查询单元，查询所述第一数据块标识对应的数据块内是否包含所述第一网格标识。

可选地，所述特殊区域被划分为多个网格为第一层级的网格，所述特殊区域还被划分为多个第二层级的网格，一个所述第二层级的网格与固定数目的所述第一层级的网格相对应；所述第一层级的网格的精度高于所述第二层级的网格的精度；所述第一层级的网格的网格标识与所述第二层级的网格的网格标识之间符合第三转换关系；位于所述第一层级的网格内的位置点的经纬度坐标与所述第一层级的网格的网格标识存在所述第一转换关系；

所述装置还包括第二转换模块，将所述第一网格标识通过所述第三转换关系转换为待定第二网格标识；

所述查询模块803，查询所述目标文件是否包含所述第一网格标识或者所述待定第二网格标识中的至少一者。

可选地，所述目标文件包含的网格标识被分块存储在多个数据块内；每个数据块具有一个数据块标识，存储于数据块内的网格标识与该数据块标识存在第二转换关系；

所述查询模块803，具体包括：

第二确定单元，根据所述第二转换关系，确定所述第一网格标识对应的第一数据块标识；

第二查询单元，查询所述第一数据块标识对应的数据块内是否包含所述第一网格标识或者所述待定第二网格标识中的至少一者。

可选地，所述第二查询单元包括第一子查询单元和第二子查询单元；

第一子查询单元，查询所述第一数据块标识对应的数据块是否包含所述第一网格标识，得到第一查询结果；

所述第二转换模块，若所述第一查询结果表示所述第一数据块标识对应的数据块不包含所述第一网格标识，则将所述第一网格标识通过所述第三转换关系转换为待定第二网格标识；

第二子查询单元，查询所述第一数据块标识对应的数据块是否包含所述第二网格标识。

可选地，所述目标文件还包括所述数据块的索引信息，所述索引信息包括数据块标识和数据块存储地址；

所述装置还包括第一容器创建模块和信息读取模块；

第一容器创建模块，创建map容器，所述map容器存储有多对数据对，每个数据对包括一个key值和一个value值；

第一读取模块，读取所述索引信息，将各个所述数据块的数据块标识和数据块存储地址读取至各个所述数据对内，所述数据对的key值为所述数据块的数据块标识，所述数据对的value值为所述数据块的数据块存储地址；

第一查询子单元，从所述map容器中查询所述第一数据块标识对应的数据块存储地址；查询所述存储地址内存储的网格标识内是否包含所述第一网格标识。

可选地，所述装置还包括：

判断模块，判断所述map容器内是否包含所述第一数据块标识，得到第一判断结果；

第二容器创建模块，若所述第一判断结果表示所述map容器内包含所述第一数据块标识，则创建list容器。

第二读取模块，将所述第一数据块标识对应的存储地址内存储的网格标识读取至所述list容器。

基于同样的思路，本说明书实施例还提供了上述方法对应的设备。图10为本说明书实施例提供的一种确定目标对象在地图中的特殊区域内的设备的结构示意图。所述地图至少包含第一位置精度的普通区域和第二位置精度的特殊区域，所述第二位置精度低于所述第一位置精度，所述特殊区域被划分为多个网格，每个网格具有一个网格标识，位于网格内的位置点的经纬度坐标与该网格的网格标识存在多对一的第一转换关系；如图10所示，设备900可以包括：

至少一个处理器910；以及，

与所述至少一个处理器通信连接的存储器930；其中，

所述存储器930存储有可被所述至少一个处理器910执行的计算机指令920，所述计算机指令被所述至少一个处理器310执行，以使所述至少一个处理器910能够：实现以上所描述任意一种确定目标对象在地图中的特殊区域内的方法。

上述确定目标对象在地图中的特殊区域内的设备可以是手机，可以是导航设备，也可以是车辆等。

本说明书实施例还提供了一种确定目标对象在地图中的特殊区域内的系统，包括加密装置、定位装置和查询装置；所述加密装置用于生成包含特殊区域的网格的网格标识的目标文件，所述定位装置用于获取目标对象的经纬度坐标，所述查询装置用于存储所述目标文件，将所述经纬度坐标转换为第一网格标识，查询所述目标文件是否包含所述第一网格标识对应的网格标识。

本实施例提供的系统中，该定位装置和查询装置可以是两个装置，也可以合并成一个装置并完成同样的功能。

本说明书实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可读指令，所述计算机可读指令可被处理器执行以实现以上所描述的任意一种确定目标对象在地图中的特殊区域内的方法。

本说明书实施例还提供了一种计算机程序产品，包括计算机程序/指令，该计算机程序/指令被处理器执行时实现以上所描述的任意一种确定目标对象在地图中的特殊区域内的方法的步骤。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于图10所示的设备而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进（例如，对二极管、晶体管、开关等电路结构的改进）还是软件上的改进（对于方法流程的改进）。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件（Programmable Logic Device, PLD）（例如现场可编程门阵列（FieldProgrammable GateArray，FPGA））就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器（logic compiler）”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言（HardwareDescription Language，HDL），而HDL也并非仅有一种，而是有许多种，如ABEL（Advanced Boolean Expression Language）、AHDL（Altera Hardware DescriptionLanguage）、Confluence、CUPL（CornellUniversity Programming Language）、HDCal、JHDL（Java Hardware Description Language）、Lava、Lola、MyHDL、PALASM、RHDL（RubyHardware Description Language）等，目前最普遍使用的是VHDL（Very-High-SpeedIntegrated Circuit Hardware Description Language）与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。

控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该（微）处理器执行的计算机可读程序代码（例如软件或固件）的计算机可读介质、逻辑门、开关、专用集成电路（Application Specific Integrated Circuit，ASIC）、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、Atmel AT91SAM、MicrochipPIC18F26K20 以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (16)

1.一种确定目标对象在地图中的特殊区域内的方法，其特征在于，所述地图至少包含第一位置精度的普通区域和第二位置精度的特殊区域，所述第二位置精度低于所述第一位置精度，所述特殊区域被划分为多个网格，每个网格具有一个网格标识，位于网格内的位置点的经纬度坐标与该网格的网格标识存在多对一的第一转换关系，所述方法包括：

获取目标对象的经纬度坐标；

将所述经纬度坐标根据所述第一转换关系，转换成第一网格标识；

查询目标文件是否包含所述第一网格标识对应的网格标识，得到第一查询结果；所述目标文件包含所述特殊区域的网格的网格标识；

若所述第一查询结果表示所述目标文件包含所述第一网格标识对应的网格标识，则确定所述目标对象在所述特殊区域内。

2.根据权利要求1所述的方法，其特征在于，所述目标文件包含的网格标识被分块存储在多个数据块内；每个数据块具有一个数据块标识，存储于数据块内的网格标识与该数据块标识存在第二转换关系；

所述查询所述目标文件是否包含所述第一网格标识对应的网格标识，具体包括：

根据所述第二转换关系，确定所述第一网格标识对应的第一数据块标识；

查询所述第一数据块标识对应的数据块内是否包含所述第一网格标识。

3.根据权利要求1所述的方法，其特征在于，所述特殊区域被划分为多个网格为第一层级的网格，所述特殊区域还被划分为多个第二层级的网格，一个所述第二层级的网格与固定数目的所述第一层级的网格相对应；所述第一层级的网格的精度高于所述第二层级的网格的精度；所述第一层级的网格的网格标识与所述第二层级的网格的网格标识之间符合第三转换关系；位于所述第一层级的网格内的位置点的经纬度坐标与所述第一层级的网格的网格标识存在所述第一转换关系；

所述查询所述目标文件是否包含所述第一网格标识对应的网格标识，具体包括：

将所述第一网格标识通过所述第三转换关系转换为待定第二网格标识；

查询所述目标文件是否包含所述第一网格标识或者所述待定第二网格标识中的至少一者。

4.根据权利要求3所述的方法，其特征在于，所述目标文件包含的网格标识被分块存储在多个数据块内；每个数据块具有一个数据块标识，存储于数据块内的网格标识与该数据块标识存在第二转换关系；

所述查询所述目标文件是否包含所述第一网格标识对应的网格标识，具体包括：

根据所述第二转换关系，确定所述第一网格标识对应的第一数据块标识；

查询所述第一数据块标识对应的数据块内是否包含所述第一网格标识或者所述待定第二网格标识中的至少一者。

5.根据权利要求4所述的方法，其特征在于，所述查询所述第一数据块标识对应的数据块内是否包含所述第一网格标识或者所述待定第二网格标识中的至少一者，具体包括：

查询所述第一数据块标识对应的数据块是否包含所述第一网格标识，得到第一查询结果；

若所述第一查询结果表示所述第一数据块标识对应的数据块不包含所述第一网格标识，则将所述第一网格标识通过所述第三转换关系转换为待定第二网格标识；

查询所述第一数据块标识对应的数据块是否包含所述第二网格标识。

6.根据权利要求4所述的方法，其特征在于，所述网格标识为所述网格的坐标莫顿码，所述第三转换关系为：所述第二层级的网格内的第一层级的网格的坐标莫顿码右移第一阈值位后转换为所述第二层级的网格的坐标莫顿码。

7.根据权利要求4所述的方法，其特征在于，

所述数据块内存储的网格标识为位于所述第二层级的网格内的网格的网格标识，所述第一网格标识为所述第一层级的网格网格标识，所述待定第二网格标识为所述第二层级的网格标识；

当所述第一层级的网格数量等于所述固定数目时，所述数据块内存储的网格标识为所述第二层级的网格的网格标识；

当所述第一层级的网格的数量小于所述固定数目时，所述数据块内存储的网格标识为所述第一层级的网格的网格标识。

8.根据权利要求4所述的方法，其特征在于，所述数据块标识为所述第二层级的网格的网格标识。

9.根据权利要求5所述的方法，其特征在于，所述目标文件还包括所述数据块的索引信息，所述索引信息包括数据块标识和数据块存储地址；

所述查询所述第一数据块标识对应的数据块内是否包含所述第一网格标识之前，还包括：

创建map容器，所述map容器存储有多对数据对，每个数据对包括一个key值和一个value值；

读取所述索引信息，将各个所述数据块的数据块标识和数据块存储地址读取至各个所述数据对内，所述数据对的key值为所述数据块的数据块标识，所述数据对的value值为所述数据块的数据块存储地址；

所述查询所述第一数据块标识对应的数据块内是否包含所述第一网格标识，具体包括：

从所述map容器中查询所述第一数据块标识对应的数据块存储地址；

查询所述存储地址内存储的网格标识内是否包含所述第一网格标识。

10.根据权利要求9所述的方法，其特征在于，所述从所述map容器中查询所述第一数据块标识对应的存储地址之前，还包括：

判断所述map容器内是否包含所述第一数据块标识，得到第一判断结果；

若所述第一判断结果表示所述map容器内包含所述第一数据块标识，则创建list容器；

将所述第一数据块标识对应的存储地址内存储的网格标识读取至所述list容器。

11.根据权利要求10所述的方法，其特征在于，所述查询所述第一数据块标识对应的数据块内是否包含所述第一网格标识，具体包括：

查询所述list容器中是否包含所述第一网格标识；

所述查询所述第一数据块标识对应的数据块内是否包含所述待定第二网格标识具体包括：

查询所述list容器内是否包含所述待定第二网格标识。

12.一种确定目标对象在地图中的特殊区域内的装置，其特征在于，所述地图至少包含第一位置精度的普通区域和第二位置精度的特殊区域，所述第二位置精度低于所述第一位置精度，所述特殊区域被划分为多个网格，每个网格具有一个网格标识，位于网格内的位置点的经纬度坐标与该网格的网格标识存在多对一的第一转换关系，包括：

获取模块，获取目标对象的经纬度坐标；

转换模块，将所述经纬度坐标根据所述第一转换关系，转换成第一网格标识；

查询模块，查询目标文件是否包含所述第一网格标识对应的网格标识，得到第一查询结果；所述目标文件包含所述特殊区域的网格的网格标识；

确定模块，若所述第一查询结果表示所述目标文件包含所述第一网格标识对应的网格标识，则确定所述目标对象在所述特殊区域内。

13.一种确定目标对象在地图中的特殊区域内的设备，包括存储器和处理器，所述存储器存储有计算机指令，其特征在于，所述处理器执行所述计算机指令时实现权利要求1至11中任一项所述的方法。

14.一种确定目标对象在地图中的特殊区域内的系统，其特征在于，包括加密装置、定位装置和查询装置；所述加密装置用于生成包含特殊区域的网格的网格标识的目标文件，所述定位装置用于获取目标对象的经纬度坐标，所述查询装置用于存储所述目标文件，将所述经纬度坐标转换为第一网格标识，查询所述目标文件是否包含所述第一网格标识对应的网格标识。

15.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可读指令，所述计算机可读指令被处理器执行时实现权利要求1至11中任一项所述的方法。

16.一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现权利要求1至11中任意一项所述方法的步骤。

Images