CN109492068A - 预定区域中的对象定位方法、装置和电子设备 - Google Patents

Abstract

本申请涉及一种预定区域中的对象定位方法、装置和电子设备。该方法包括：获取所述预定区域对应的编码数据集，所述编码数据集中的每个编码字符串是通过对表示所述预定区域的坐标集进行基于空间填充曲线的编码获得的；获取所述定位对象的坐标；将所述坐标基于所述空间填充曲线编码为与所述编码字符串对应的坐标字符串；以及，通过所述坐标字符串与所述编码字符串的匹配确定所述坐标是否位于所述预定区域中。这样，节省了定位的计算成本并提高了运算效率。

Description

预定区域中的对象定位方法、装置和电子设备

技术领域

本申请总的来说涉及定位技术领域，且更为具体地，涉及一种预定区域中的对象定位方法、装置和电子设备。

背景技术

随着定位技术的发展，出现了越来越多的通过无线信号定位的方式。例如，在室内定位领域，常见的定位方式有WIFI定位、蓝牙定位、红外线定位、RFID定位、超声波定位、ZigBee定位以及超宽带(UWB)定位。

这些无线定位技术主要通过目标节点到接收节点的距离或者角度对目标节点进行测距，进而计算位置信息。无线测距技术可分为基于信号接收强度(RSSI)的测距技术、基于信号达到角度(AOA)的测距技术、基于信号传输时间(TOF)的测距技术以和基于信号传输时间差(TDOA)的测距技术。其中，基于信号传输时间和基于信号传输时间差的技术是目前应用最广泛的测距技术。

在某些特定场景下，例如煤矿井下定位场景下，在获得定位对象，例如经由分站上传的运动目标的定位坐标之后，还需要判断所述坐标是否在预定区域中，例如，是否在特定路径上，从而进一步分析运动目标是否按照给定的路线运动。

因此，需要针对特定场景的改进的定位方案，以确定所述定位对象是否在预定区域中。

发明内容

为了解决上述技术问题，提出了本申请。本申请的实施例提供了一种预定区域中的对象定位方法、装置和电子设备，其通过将定位对象的坐标编码为字符串并与表示预定区域中的位置的字符串进行匹配来确定所述定位对象是否位于预定区域中，从而节省了定位的计算成本并提高了运算效率。

根据本申请的一方面，提供了一种预定区域中的对象定位方法，包括：获取所述预定区域对应的编码数据集，所述编码数据集中的每个编码字符串是通过对表示所述预定区域的坐标集进行基于空间填充曲线的编码获得的；获取所述定位对象的坐标；将所述坐标基于所述空间填充曲线编码为与所述编码字符串对应的坐标字符串；以及，通过所述坐标字符串与所述编码字符串的匹配确定所述坐标是否位于所述预定区域中。

在上述预定区域中的对象定位方法中，获取所述预定区域对应的编码数据集包括：将所述预定区域所属的特定范围划分为多个一级区域；获得所述多个一级区域中每个一级区域的一级中心坐标；基于所述特定范围的空间填充曲线将所述一级中心坐标编码为一级字符串；将每个所述一级区域划分为多个二级区域；获得所述多个二级区域中每个二级区域的二级中心坐标；以及，基于所述一级区域的空间填充曲线将所述二级中心坐标编码为二级字符串。

在上述预定区域中的对象定位方法中，所述多个一级区域的一级字符串及其对应的多个二级区域的二级字符串以树状结构存储，和/或，每个所述一级字符串和每个所述二级字符串以键值对的形式存储。

在上述预定区域中的对象定位方法中，获取所述预定区域对应的编码数据集进一步包括：将每个所述二级区域划分为多个三级区域；获得所述多个三级区域中每个三级区域的三级中心坐标；以及，基于所述二级区域的空间填充曲线将所述三级中心坐标编码为三级字符串。

在上述预定区域中的对象定位方法中，所述编码数据集中的每个编码字符串通过将所述一级字符串、所述二级字符串以及所述三级字符串级联获得。

在上述预定区域中的对象定位方法中，所述一级区域是整个井下区域划分为的设定区域，所述二级区域是对所述设定区域按照井下巷道的宽度划分为的二级区域，以及，所述三级区域是对所述二级区域按照预定单元面积划分为三级区域。

在上述预定区域中的对象定位方法中，通过所述坐标字符串与所述编码数据集中的所述编码字符串的匹配确定所述坐标是否位于所述预定区域中包括：将所述坐标字符串的高N位与所述一级字符串匹配，其中，N是所述一级字符串的位数；响应于所述坐标字符串的所述高N位与所述一级字符串匹配，将所述坐标字符串的高N位之后的M位与所述二级字符串匹配，其中，M是所述二级字符串的位数；响应于所述坐标字符串的所述M位与所述二级字符串匹配，将所述坐标字符串的所述M位之后的其余位与所述三级字符串匹配；以及，响应于所述坐标字符串的所述其余位与所述三级字符串匹配，确定所述坐标位于所述预定区域中。

在上述预定区域中的对象定位方法中，所述空间填充曲线是希尔伯特曲线。

根据本申请的另一方面，提供了一种预定区域中的对象定位装置，包括：数据获取单元，用于获取所述预定区域对应的编码数据集，所述编码数据集中的每个编码字符串是通过对表示所述预定区域的坐标集进行基于空间填充曲线的编码获得的；坐标获取单元，用于获取所述定位对象的坐标；坐标编码单元，用于将所述坐标基于所述空间填充曲线编码为与所述编码字符串对应的坐标字符串；以及，对象确定单元，用于通过所述坐标字符串与所述编码字符串的匹配确定所述坐标是否位于所述预定区域中。

在上述预定区域中的对象定位装置中，所述数据获取单元用于：将所述预定区域所属的特定范围划分为多个一级区域；获得所述多个一级区域中每个一级区域的一级中心坐标；基于所述特定范围的空间填充曲线将所述一级中心坐标编码为一级字符串；将每个所述一级区域划分为多个二级区域；获得所述多个二级区域中每个二级区域的二级中心坐标；以及，基于所述一级区域的空间填充曲线将所述二级中心坐标编码为二级字符串。

在上述预定区域中的对象定位装置中，所述多个一级区域的一级字符串及其对应的多个二级区域的二级字符串以树状结构存储，和/或，每个所述一级字符串和每个所述二级字符串以键值对的形式存储。

在上述预定区域中的对象定位装置中，所述数据获取单元进一步用于：将每个所述二级区域划分为多个三级区域；获得所述多个三级区域中每个三级区域的三级中心坐标；以及，基于所述二级区域的空间填充曲线将所述三级中心坐标编码为三级字符串。

在上述预定区域中的对象定位装置中，所述编码数据集中的每个编码字符串通过将所述一级字符串、所述二级字符串以及所述三级字符串级联获得。

在上述预定区域中的对象定位装置中，所述一级区域是整个井下区域划分为的设定区域，所述二级区域是对所述设定区域按照井下巷道的宽度划分为的二级区域，以及，所述三级区域是对所述二级区域按照预定单元面积划分为三级区域。

在上述预定区域中的对象定位装置中，所述对象确定单元用于：将所述坐标字符串的高N位与所述一级字符串匹配，其中，N是所述一级字符串的位数；响应于所述坐标字符串的所述高N位与所述一级字符串匹配，将所述坐标字符串的高N位之后的M位与所述二级字符串匹配，其中，M是所述二级字符串的位数；响应于所述坐标字符串的所述M位与所述二级字符串匹配，将所述坐标字符串的所述M位之后的其余位与所述三级字符串匹配；以及，响应于所述坐标字符串的所述其余位与所述三级字符串匹配，确定所述坐标位于所述预定区域中。

在上述预定区域中的对象定位装置中，所述空间填充曲线是希尔伯特曲线。

根据本申请的再一方面，提供了一种电子设备，包括：处理器；以及，存储器，在所述存储器中存储有计算机程序指令，所述计算机程序指令在被所述处理器运行时使得所述处理器执行如上所述的预定区域中的对象定位方法。

根据本申请的又一方面，提供了一种计算机可读介质，其上存储有计算机程序指令，所述计算机程序指令在被处理器运行时使得所述处理器执行如上所述的预定区域中的对象定位方法。

本申请提供的预定区域中的对象定位方法、装置和电子设备，可以通过将定位对象的坐标编码为字符串并与表示预定区域中的位置的字符串进行匹配来确定所述定位对象是否位于预定区域中，从而不需要在整个预定区域的坐标集中进行坐标值的分别遍历，显著节省了定位的计算成本并提高了运算效率。

附图说明

通过阅读下文优选的具体实施方式中的详细描述，本申请各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。说明书附图仅用于示出优选实施方式的目的，而并不认为是对本申请的限制。显而易见地，下面描述的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。而且在整个附图中，用相同的附图标记表示相同的部件。

图1图示了根据本申请实施例的预定区域中的对象定位方法的流程图；

图2图示了根据本申请实施例的获取编码数据集的过程的流程图；

图3图示了根据本申请实施例的编码数据集的存储方式的示意图；

图4图示了根据本申请实施例的预定区域中的对象定位装置的框图；

图5图示了根据本申请实施例的电子设备的框图。

具体实施方式

下面，将参考附图详细地描述根据本申请的示例实施例。显然，所描述的实施例仅仅是本申请的一部分实施例，而不是本申请的全部实施例，应理解，本申请不受这里描述的示例实施例的限制。

申请概述

如上所述，在某些场景，例如煤矿井下定位场景下，需要判断目标是否在预定区域中，例如，是否在路径上。

由于煤矿的特殊性，煤矿井下坐标通常采用的是各煤矿自己定义的坐标体系，而非经纬度坐标。这导致在确定定位目标位置时，采用的是将煤矿井下的所有定位目标的实时坐标点全部存储起来，每次依据定位目标的坐标点在井下巷道定位坐标集中去遍历该坐标点是否存在于坐标集中。具体地，针对定位目标的坐标点(x,y)，需要对于x值和y值分别进行遍历，该方法的信息量庞大，数据繁多，计算时间长，性能浪费严重。

针对上述基本问题，本申请的基本构思是将定位目标的坐标点和预定区域，例如上述井下巷道的定位坐标集均基于空间填充曲线编码为字符串，从而通过编码字符串的匹配来确定定位目标是否在预定区域中。

具体地，本申请提供的预定区域中的对象定位方法，装置和电子设备首先获取所述预定区域对应的编码数据集，所述编码数据集中的每个编码字符串是通过对表示所述预定区域的坐标集进行基于空间填充曲线的编码获得的；然后获取所述定位对象的坐标，并将所述坐标基于所述空间填充曲线编码为与所述编码字符串对应的坐标字符串；最后通过所述坐标字符串与所述编码字符串的匹配确定所述坐标是否位于所述预定区域中。

这样，由于将定位对象的坐标编码为字符串并与表示预定区域中的位置的字符串进行匹配来确定所述定位对象是否位于预定区域中，不需要在整个预定区域的坐标集中进行坐标值的分别遍历，从而显著节省了定位的计算成本并提高了运算效率。

这里，本领域技术人员可以理解，根据本申请实施例的预定区域中的对象定位方法，装置和电子设备可以应用于各种通过遍历坐标集来确定定位目标是否在预定区域中的场景，而不仅限于上面提到的煤矿井下定位场景。

在介绍了本申请的基本原理之后，下面将参考附图来具体介绍本申请的各种非限制性实施例。

示例性方法

图1图示了根据本申请实施例的预定区域中的对象定位方法的流程图。

如图1所示，根据本申请实施例的预定区域中的对象定位方法包括：S110，获取所述预定区域对应的编码数据集，所述编码数据集中的每个编码字符串是通过对表示所述预定区域的坐标集进行基于空间填充曲线的编码获得的；S120，获取所述定位对象的坐标；S130，将所述坐标基于所述空间填充曲线编码为与所述编码字符串对应的坐标字符串；以及S140，通过所述坐标字符串与所述编码字符串的匹配确定所述坐标是否位于所述预定区域中。

在步骤S110中，获取所述预定区域对应的编码数据集，所述编码数据集中的每个编码字符串是通过对表示所述预定区域的坐标集进行基于空间填充曲线的编码获得的。

在本申请实施例中，利用空间填充曲线可以对预定空间进行填充，从而将表示空间中的坐标点的坐标转换为编码字符串，例如二进制字符串，这样，就将表示所述预定区域的坐标集转换为包括多个编码字符串的编码数据集，其中，每个编码字符串对应于所述坐标集中的一个坐标。

在一个示例中，针对所获得的x,y坐标，可以分别进行编码以转换为二进制，再通过希尔伯特曲线将该坐标的二进制码组合起来以形成与所述x,y坐标对应的编码字符串。这里，希尔伯特曲线属于一类被称为空间填充曲线的一维分形，因为它们虽然是一维的线，却可以填充固定区域的所有空间。

在根据本申请实施例的预定区域中的对象定位方法中，所述空间填充曲线可以是希尔伯特曲线，也可以是Z-order、Grary、Peano等其他空间填充曲线。其中，由于通过希尔伯特曲线进行编码没有较大突变，因此优选地采用希尔伯特曲线，使得查询结果更加准确

在一个示例中，在根据本申请实施例的预定区域中的对象定位方法中，通过分级划分所述预定区域并编码的方式来获得所述编码数据集，下面将进行详细说明。

首先，针对需要定位的预定区域，比如矿井，例如按照井下地图针对所设定的区域进行划分，并得出每个区域的中心点的x,y坐标，通过空间填充曲线将该x,y坐标转换为例如二进制码，形成一个编码字符串。当然，本领域技术人员可以理解，也可以将该x,y坐标转换为其它形式的编码字符串，例如其它进制的码等。然后，可以将该编码字符串以键值对的形式存在地图Map()中。

之后，将上述每个区域再进一步进行划分，例如，按照井下巷道的宽度划分成若干个正方形小方块，并以同样的方式将该若干个正方形小方块的中心点的x,y坐标编码成一个字符串，并以键值对的形式并存储到上述地图Map()中所对应的区域Map()里。

接下来，根据需要，可以对上述正方形小方块进行进一步细分，例如划分成预定单元面积，比如0.1m×0.1m的若干个小方形区域，并以同样的方式将该若干个小方形区域的中心点的x,y坐标编码成一个字符串，以键值对的形式存储到上述区域Map()的对应正方形Map()中。

当然，本领域技术人员可以理解，在根据本申请实施例的预定区域中的对象定位方法中，可以按照实际需要对所述预定区域进行划分，并且各级区域的形状也不限于方形区域。

图2图示了根据本申请实施例的获取编码数据集的过程的流程图。如图2所示，在根据本申请实施例的预定区域中的对象定位方法中，获取所述预定区域对应的编码数据集包括：S210，将所述预定区域所属的特定范围划分为多个一级区域；S220，获得所述多个一级区域中每个一级区域的一级中心坐标；S230，基于所述特定范围的空间填充曲线将所述一级中心坐标编码为一级字符串；S240，将每个所述一级区域划分为多个二级区域；S250，获得所述多个二级区域中每个二级区域的二级中心坐标；以及S260，基于所述一级区域的空间填充曲线将所述二级中心坐标编码为二级字符串。

并且，在上述预定区域中的对象定位方法中，获取所述预定区域对应的编码数据集可以进一步包括：将每个所述二级区域划分为多个三级区域；获得所述多个三级区域中每个三级区域的三级中心坐标；以及，基于所述二级区域的空间填充曲线将所述三级中心坐标编码为三级字符串。

当然，本领域技术人员可以理解，根据实际需要，可以按照不同层级和每个层级的不同粒度来对所述预定区域进行划分。在煤矿井下定位的场景下，通常需要确定定位对象是否在预定路径上。因此，在上述示例中，所述一级区域是整个井下区域划分为的设定区域，所述二级区域是对所述设定区域按照井下巷道的宽度划分为的二级区域，以及，所述三级区域是对所述二级区域按照预定单元面积划分为三级区域。

如果需要针对其它场景进行定位，也可以类似地应用根据本申请实施例的预定区域中的对象定位方法。例如，同样在煤矿井下定位的场景中，如果需要确定定位对象是否在可进入区域内，则可以类似地对可进入区域进行不同层级的基于空间填充曲线的编码，从而获得表示可进入区域的另一编码数据集。

图3图示了根据本申请实施例的编码数据集的存储方式的示意图。如图3所示，针对整个矿井区域，将上述一级区域的中心点坐标的编码字符串存储为正方形区域中心点字符串Map()集，并且，将上述二级区域的中心点坐标的编码字符串存储为小区域中心点字符串Map()。此外，虽然在图3中没有示出，本领域技术人员可以理解，可以进一步将上述三级区域的中心点坐标的编码字符串存储为所述小区域中心点字符串Map()下一级的进一步细分的区域中心点字符串Map()。

因此，在根据本申请实施例的预定区域中的对象定位方法中，所述多个一级区域的一级字符串及其对应的多个二级区域的二级字符串可以以树状结构存储。这样，可以通过树状结构清楚地表示所述预定区域中的各级区域的层次关系，便于查询。

此外，在根据本申请实施例的预定区域中的对象定位方法中，每个所述一级字符串和每个所述二级字符串可以以键值对的形式存储，从而进一步便于查询。

当然，本领域技术人员可以理解，在所述预定区域的编码数据集包括三级字符串、四级字符串甚至更多级字符串的情况下，这些各级字符串都可以以树状结构存储，且每个字符串都可以以键值对的形式存储。

这样，针对表示所述预定区域的坐标集中的每个坐标，都可以被编码为编码字符串。并且，所述编码字符串的位数取决于所述预定区域的划分级数以及每一级中的区域划分个数。

例如，针对整个矿井，将其划分为三个一级区域，则每个一级区域被编码为一级字符串00、01和10。然后，如果每个一级区域再划分为三个二级区域，则每个二级区域被编码为二级字符串00、01和10。因此，每个二级区域的中心点的坐标可以表示为0000、0001、0010、0100、0101、0110、1000、1001、1010。类似地，如果每个二级区域再进一步划分为多个三级区域，则仅需要在表示二级区域的中心点的坐标之后级联每个三级区域所编码为的三级字符串，就可以表示每个三级区域的坐标。

因此，在根据本申请实施例的预定区域中的对象定位方法中，所述编码数据集中的每个编码字符串通过将所述一级字符串、所述二级字符串以及所述三级字符串级联获得。

在步骤S120中，获取所述定位对象的坐标。这里，本领域技术人员可以理解，所述定位坐标可以是二维平面直角坐标系下的x,y坐标的形式。

在步骤S130中，将所述坐标基于所述空间填充曲线编码为与所述编码字符串对应的坐标字符串。也就是说，基于与上述步骤S110中相同的编码方式对所述定位对象的坐标进行编码，从而获得与所述编码字符串相同位数的坐标字符串。

例如，在步骤S110中，获得的所述预定区域的每个三级区域的坐标对应的编码字符串为10位的二进制码，则在步骤S130中，通过相同的方式，将所述定位对象的坐标也编码为10位的二进制码。

最后，在步骤S140中，通过所述坐标字符串与所述编码数据集中的所述编码字符串的匹配确定所述坐标是否位于所述预定区域中。

具体地，假定定位对象的坐标与划分的三级区域的中心点的编码长度均为10，所述坐标字符串首先以例如高5位与一级字符串进行匹配，即在一级Map()中匹配。当匹配到唯一的一级Map()后，以高5位之后的例如2位与一级区域下的二级区域的二级字符串进行匹配，即在二级Map()中匹配。当匹配到唯一的二级Map()后，以其余的3位与三级字符串进行匹配，即在三级Map()中匹配。此时，如果能匹配到，则可以确定定位对象在路径上。

此外，针对同一级的字符串匹配，也可以按照位数由高到低进行匹配。例如，在与一级字符串匹配时，可以首先与一级Map()中的key值的例如高2位进行匹配，若匹配结果大于1，则坐标字符串的高3位与一级Map()中的key值的高63进行匹配，直到匹配结果为一。

因此，在根据本申请实施例的预定区域中的对象定位方法中，通过所述坐标字符串与所述编码数据集中的所述编码字符串的匹配确定所述坐标是否位于所述预定区域中包括：将所述坐标字符串的高N位与所述一级字符串匹配，其中，N是所述一级字符串的位数；响应于所述坐标字符串的所述高N位与所述一级字符串匹配，将所述坐标字符串的高N位之后的M位与所述二级字符串匹配，其中，M是所述二级字符串的位数；响应于所述坐标字符串的所述M位与所述二级字符串匹配，将所述坐标字符串的所述M位之后的其余位与所述三级字符串匹配；以及，响应于所述坐标字符串的所述其余位与所述三级字符串匹配，确定所述坐标位于所述预定区域中。

综上所述，根据本申请实施例的预定区域中的对象定位方法可以将所述预定区域的坐标全部转换为二进制的编码集，这样避免了在与大范围的预定区域对应的庞大的坐标集中去进行x值与y值的分别遍历，显著节省了计算成本，并极大地提高了运算效率。

示意性装置

图4图示了根据本申请实施例的预定区域中的对象定位装置的框图。

如图4所示，根据本申请实施例的预定区域中的对象定位装置300包括：数据获取单元310，用于获取所述预定区域对应的编码数据集，所述编码数据集中的每个编码字符串是通过对表示所述预定区域的坐标集进行基于空间填充曲线的编码获得的；坐标获取单元320，用于获取所述定位对象的坐标；坐标编码单元330，用于将所述坐标获取单元320所获取的坐标基于所述空间填充曲线编码为与所述数据获取单元310所获取的编码字符串对应的坐标字符串；以及，对象确定单元340，用于通过所述坐标编码单元330获得的坐标字符串与所述数据获取单元310所获取的编码字符串的匹配确定所述坐标是否位于所述预定区域中。

在一个示例中，在上述预定区域中的对象定位装置300中，所述数据获取单元310用于：将所述预定区域所属的特定范围划分为多个一级区域；获得所述多个一级区域中每个一级区域的一级中心坐标；基于所述特定范围的空间填充曲线将所述一级中心坐标编码为一级字符串；将每个所述一级区域划分为多个二级区域；获得所述多个二级区域中每个二级区域的二级中心坐标；以及，基于所述一级区域的空间填充曲线将所述二级中心坐标编码为二级字符串。

在一个示例中，在上述预定区域中的对象定位装置300中，所述多个一级区域的一级字符串及其对应的多个二级区域的二级字符串以树状结构存储，和/或，每个所述一级字符串和每个所述二级字符串以键值对的形式存储。

在一个示例中，在上述预定区域中的对象定位装置300中，所述数据获取单元310进一步用于：将每个所述二级区域划分为多个三级区域；获得所述多个三级区域中每个三级区域的三级中心坐标；以及，基于所述二级区域的空间填充曲线将所述三级中心坐标编码为三级字符串。

在一个示例中，在上述预定区域中的对象定位装置300中，所述编码数据集中的每个编码字符串通过将所述一级字符串、所述二级字符串以及所述三级字符串级联获得。

在一个示例中，在上述预定区域中的对象定位装置300中，所述一级区域是整个井下区域划分为的设定区域，所述二级区域是对所述设定区域按照井下巷道的宽度划分为的二级区域，以及，所述三级区域是对所述二级区域按照预定单元面积划分为三级区域。

在一个示例中，在上述预定区域中的对象定位装置300中，所述对象确定单元340用于：将所述坐标字符串的高N位与所述一级字符串匹配，其中，N是所述一级字符串的位数；响应于所述坐标字符串的所述高N位与所述一级字符串匹配，将所述坐标字符串的高N位之后的M位与所述二级字符串匹配，其中，M是所述二级字符串的位数；响应于所述坐标字符串的所述M位与所述二级字符串匹配，将所述坐标字符串的所述M位之后的其余位与所述三级字符串匹配；以及，响应于所述坐标字符串的所述其余位与所述三级字符串匹配，确定所述坐标位于所述预定区域中。

在一个示例中，在上述预定区域中的对象定位装置300中，所述空间填充曲线是希尔伯特曲线。

这里，本领域技术人员可以理解，上述预定区域中的对象定位装置300中的各个单元和模块的具体功能和操作已经在上面参考图1到图3描述的预定区域中的对象定位方法中详细介绍，并因此，将省略其重复描述。

如上所述，根据本申请实施例的预定区域中的对象定位装置300可以实现在各种终端设备中，例如用于井下定位的服务器等。在一个示例中，根据本申请实施例的装置300可以作为一个软件模块和/或硬件模块而集成到终端设备中。例如，该装置300可以是该终端设备的操作系统中的一个软件模块，或者可以是针对于该终端设备所开发的一个应用程序；当然，该装置300同样可以是该终端设备的众多硬件模块之一。

替换地，在另一示例中，该预定区域中的对象定位装置300与该终端设备也可以是分立的设备，并且该装置300可以通过有线和/或无线网络连接到该终端设备，并且按照约定的数据格式来传输交互信息。

示例性电子设备

下面，参考图5来描述根据本申请实施例的电子设备。

图5图示了根据本申请实施例的电子设备的框图。

如图5所示，电子设备10包括一个或多个处理器11和存储器12。

处理器11可以是中央处理单元(CPU)或者具有数据处理能力和/或指令执行能力的其他形式的处理单元，并且可以控制电子设备10中的其他组件以执行期望的功能。

存储器12可以包括一个或多个计算机程序产品，所述计算机程序产品可以包括各种形式的计算机可读存储介质，例如易失性存储器和/或非易失性存储器。所述易失性存储器例如可以包括随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。所述非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。在所述计算机可读存储介质上可以存储一个或多个计算机程序指令，处理器11可以运行所述程序指令，以实现上文所述的本申请的各个实施例的预定区域中的对象定位方法以及/或者其他期望的功能。在所述计算机可读存储介质中还可以存储诸如上述编码字符串、坐标字符串等各种内容。

在一个示例中，电子设备10还可以包括：输入装置13和输出装置14，这些组件通过总线系统和/或其他形式的连接机构(未示出)互连。

例如，该输入装置13可以包括例如键盘、鼠标等等。

该输出装置14可以向外部输出各种信息，例如所述定位对象的定位结果等。该输出设备14可以包括例如显示器、扬声器、打印机、以及通信网络及其所连接的远程输出设备等等。

当然，为了简化，图5中仅示出了该电子设备10中与本申请有关的组件中的一些，省略了诸如总线、输入/输出接口等等的组件。除此之外，根据具体应用情况，电子设备10还可以包括任何其他适当的组件。

示例性计算机程序产品和计算机可读存储介质

除了上述方法和设备以外，本申请的实施例还可以是计算机程序产品，其包括计算机程序指令，所述计算机程序指令在被处理器运行时使得所述处理器执行本说明书上述“示例性方法”部分中描述的根据本申请各种实施例的预定区域中的对象定位方法中的步骤。

所述计算机程序产品可以以一种或多种程序设计语言的任意组合来编写用于执行本申请实施例操作的程序代码，所述程序设计语言包括面向对象的程序设计语言，诸如Java、C++等，还包括常规的过程式程序设计语言，诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。

此外，本申请的实施例还可以是计算机可读存储介质，其上存储有计算机程序指令，所述计算机程序指令在被处理器运行时使得所述处理器执行本说明书上述“示例性方法”部分中描述的根据本申请各种实施例的预定区域中的对象定位方法中的步骤。

所述计算机可读存储介质可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以包括但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

以上结合具体实施例描述了本申请的基本原理，但是，需要指出的是，在本申请中提及的优点、优势、效果等仅是示例而非限制，不能认为这些优点、优势、效果等是本申请的各个实施例必须具备的。另外，上述公开的具体细节仅是为了示例的作用和便于理解的作用，而非限制，上述细节并不限制本申请为必须采用上述具体的细节来实现。

本申请中涉及的器件、装置、设备、系统的方框图仅作为例示性的例子并且不意图要求或暗示必须按照方框图示出的方式进行连接、布置、配置。如本领域技术人员将认识到的，可以按任意方式连接、布置、配置这些器件、装置、设备、系统。诸如“包括”、“包含”、“具有”等等的词语是开放性词汇，指“包括但不限于”，且可与其互换使用。这里所使用的词汇“或”和“和”指词汇“和/或”，且可与其互换使用，除非上下文明确指示不是如此。这里所使用的词汇“诸如”指词组“诸如但不限于”，且可与其互换使用。

还需要指出的是，在本申请的装置、设备和方法中，各部件或各步骤是可以分解和/或重新组合的。这些分解和/或重新组合应视为本申请的等效方案。

提供所公开的方面的以上描述以使本领域的任何技术人员能够做出或者使用本申请。对这些方面的各种修改对于本领域技术人员而言是非常显而易见的，并且在此定义的一般原理可以应用于其他方面而不脱离本申请的范围。因此，本申请不意图被限制到在此示出的方面，而是按照与在此公开的原理和新颖的特征一致的最宽范围。

为了例示和描述的目的已经给出了以上描述。此外，此描述不意图将本申请的实施例限制到在此公开的形式。尽管以上已经讨论了多个示例方面和实施例，但是本领域技术人员将认识到其某些变型、修改、改变、添加和子组合。

Claims (12)

1.一种预定区域中的对象定位方法，包括：

获取所述预定区域对应的编码数据集，所述编码数据集中的每个编码字符串是通过对表示所述预定区域的坐标集进行基于空间填充曲线的编码获得的；

获取所述定位对象的坐标；

将所述坐标基于所述空间填充曲线编码为与所述编码字符串对应的坐标字符串；以及

通过所述坐标字符串与所述编码字符串的匹配确定所述坐标是否位于所述预定区域中。

2.根据权利要求1所述的预定区域中的对象定位方法，其中，获取所述预定区域对应的编码数据集包括：

将所述预定区域所属的特定范围划分为多个一级区域；

获得所述多个一级区域中每个一级区域的一级中心坐标；

基于所述特定范围的空间填充曲线将所述一级中心坐标编码为一级字符串；

将每个所述一级区域划分为多个二级区域；

获得所述多个二级区域中每个二级区域的二级中心坐标；以及

基于所述一级区域的空间填充曲线将所述二级中心坐标编码为二级字符串。

3.根据权利要求2所述的预定区域中的对象定位方法，其中，

所述多个一级区域的一级字符串及其对应的多个二级区域的二级字符串以树状结构存储，和/或

每个所述一级字符串和每个所述二级字符串以键值对的形式存储。

4.根据权利要求3所述的预定区域中的对象定位方法，其中，获取所述预定区域对应的编码数据集进一步包括：

将每个所述二级区域划分为多个三级区域；

获得所述多个三级区域中每个三级区域的三级中心坐标；以及

基于所述二级区域的空间填充曲线将所述三级中心坐标编码为三级字符串。

5.根据权利要求4所述的预定区域中的对象定位方法，其中，所述编码数据集中的每个编码字符串通过将所述一级字符串、所述二级字符串以及所述三级字符串级联获得。

6.根据权利要求4所述的预定区域中的对象定位方法，其中，

所述一级区域是整个井下区域划分为的设定区域，

所述二级区域是对所述设定区域按照井下巷道的宽度划分为的二级区域，以及

所述三级区域是对所述二级区域按照预定单元面积划分为三级区域。

7.根据权利要求4所述的预定区域中的对象定位方法，其中，通过所述坐标字符串与所述编码数据集中的所述编码字符串的匹配确定所述坐标是否位于所述预定区域中包括：

将所述坐标字符串的高N位与所述一级字符串匹配，其中，N是所述一级字符串的位数；

响应于所述坐标字符串的所述高N位与所述一级字符串匹配，将所述坐标字符串的高N位之后的M位与所述二级字符串匹配，其中，M是所述二级字符串的位数；

响应于所述坐标字符串的所述M位与所述二级字符串匹配，将所述坐标字符串的所述M位之后的其余位与所述三级字符串匹配；以及

响应于所述坐标字符串的所述其余位与所述三级字符串匹配，确定所述坐标位于所述预定区域中。

8.根据权利要求1到7中任意一项所述的预定区域中的对象定位方法，其中，所述空间填充曲线是希尔伯特曲线。

9.一种预定区域中的对象定位装置，包括：

数据获取单元，用于获取所述预定区域对应的编码数据集，所述编码数据集中的每个编码字符串是通过对表示所述预定区域的坐标集进行基于空间填充曲线的编码获得的；

坐标获取单元，用于获取所述定位对象的坐标；

坐标编码单元，用于将所述坐标基于所述空间填充曲线编码为与所述编码字符串对应的坐标字符串；以及

对象确定单元，用于通过所述坐标字符串与所述编码字符串的匹配确定所述坐标是否位于所述预定区域中。

10.根据权利要求9所述的预定区域中的对象定位装置，其中，所述数据获取单元用于：

将所述预定区域所属的特定范围划分为多个一级区域；

获得所述多个一级区域中每个一级区域的一级中心坐标；

基于所述特定范围的空间填充曲线将所述一级中心坐标编码为一级字符串；

将每个所述一级区域划分为多个二级区域；

获得所述多个二级区域中每个二级区域的二级中心坐标；以及

基于所述一级区域的空间填充曲线将所述二级中心坐标编码为二级字符串。

11.根据权利要求10所述的预定区域中的对象定位装置，其中，

所述多个一级区域的一级字符串及其对应的多个二级区域的二级字符串以树状结构存储，和/或

每个所述一级字符串和每个所述二级字符串以键值对的形式存储。

12.一种电子设备，包括：

处理器；以及

存储器，在所述存储器中存储有计算机程序指令，所述计算机程序指令在被所述处理器运行时使得所述处理器执行如权利要求1-9中任一项所述的预定区域中的对象定位方法。