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

Abstract

本申请涉及一种预定区域中的定位对象确定方法、装置和电子设备。该方法包括：获取基准定位对象的坐标；基于空间填充曲线将所述基准定位对象的坐标转换为基准编码；基于所述基准编码确定所述基准定位对象位于的基准区域，所述基准区域是通过对所述预定区域进行基于所述空间填充曲线的编码所获得的多个细分区域之一；确定与所述基准区域预定距离内的至少一个参考区域，所述至少一个参考区域属于所述多个细分区域；以及，基于所述至少一个参考区域的基于所述空间填充曲线的编码确定所述至少一个参考区域内的参考定位对象。这样，显著节省了计算成本并提高了运算效率。

Description

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

技术领域

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

背景技术

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

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

在某些特定环境，例如煤矿井下环境中，比如为了井下人员求援或者车辆避让等，希望能够确定定位对象周围的其它定位对象。

由于煤矿的特殊性，煤矿井下坐标采用的是各煤矿自己定义的坐标体系，而非经纬度坐标。这导致在确定定位目标位置时，采用的是将煤矿井下的所有定位目标的实时坐标点全部存储起来，每次依据定位目标的坐标点来进行遍历，找出与确定的定位目标在一定范围内其他目标，这样导致遍历基数过于庞大，非常影响查找的速度。

因此，需要针对特定场景的改进的定位目标查找方案，以确定预定区域内定位对象周围预定距离的其它定位对象。

发明内容

为了解决上述技术问题，提出了本申请。本申请的实施例提供了一种预定区域中的定位对象确定方法、装置和电子设备，其通过将预定区域内的所有定位对象的坐标基于空间填充曲线进行编码以确定每个定位对象对应的细分区域，从而基于细分区域间的距离确定定位对象周围的其它定位对象，显著节省了计算成本并提高了运算效率。

根据本申请的一方面，提供了一种预定区域中的定位对象确定方法，包括：获取基准定位对象的坐标；基于空间填充曲线将所述基准定位对象的坐标转换为基准编码；基于所述基准编码确定所述基准定位对象位于的基准区域，所述基准区域是通过对所述预定区域进行基于所述空间填充曲线的编码所获得的多个细分区域之一；确定与所述基准区域预定距离内的至少一个参考区域，所述至少一个参考区域属于所述多个细分区域；以及，基于所述至少一个参考区域的基于所述空间填充曲线的编码确定所述至少一个参考区域内的参考定位对象。

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

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

在上述预定区域中的定位对象确定方法中，所述三级区域是所述细分区域。

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

在上述预定区域中的定位对象确定方法中，在获取基准定位对象的坐标之前进一步包括：获取所述预定区域内的所有定位对象的坐标；所述空间填充曲线将所述所有定位对象的坐标转换为定位编码；以及，基于所述定位编码将所述所有定位对象存储到所述细分区域对应的存储节点中。

在上述预定区域中的定位对象确定方法中，基于所述至少一个参考区域的基于所述空间填充曲线的编码确定所述至少一个参考区域内的参考定位对象包括：确定所述至少一个参考区域对应的基于所述空间填充曲线的编码的参考存储节点；确定所述参考存储节点内的所有参考定位编码；以及，确定与所述参考定位编码对应的所述参考定位对象。

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

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

根据本申请的另一方面，提供了一种预定区域中的定位对象确定装置，包括：基准坐标获取单元，用于获取基准定位对象的坐标；基准坐标编码单元，用于基于空间填充曲线将所述基准定位对象的坐标转换为基准编码；基准区域确定单元，用于基于所述基准编码确定所述基准定位对象位于的基准区域，所述基准区域是通过对所述预定区域进行基于所述空间填充曲线的编码所获得的多个细分区域之一；参考区域确定单元，用于确定与所述基准区域预定距离内的至少一个参考区域，所述至少一个参考区域属于所述多个细分区域；以及，定位对象确定单元，用于基于所述至少一个参考区域的基于所述空间填充曲线的编码确定所述至少一个参考区域内的参考定位对象。

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

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

在上述预定区域中的定位对象确定装置中，所述三级区域是所述细分区域。

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

在上述预定区域中的定位对象确定装置中，进一步包括定位对象编码单元，用于：获取所述预定区域内的所有定位对象的坐标；所述空间填充曲线将所述所有定位对象的坐标转换为定位编码；以及，基于所述定位编码将所述所有定位对象存储到所述细分区域对应的存储节点中。

在上述预定区域中的定位对象确定装置中，所述定位对象确定单元用于：确定所述至少一个参考区域对应的基于所述空间填充曲线的编码的参考存储节点；确定所述参考存储节点内的所有参考定位编码；以及，确定与所述参考定位编码对应的所述参考定位对象。

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

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

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

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

本申请提供的预定区域中的定位对象确定方法、装置和电子设备，可以通过将预定区域内的所有定位对象的坐标基于空间填充曲线进行编码以确定每个定位对象对应的细分区域，从而基于细分区域间的距离确定定位对象周围的其它定位对象，因此，可以避免在定位对象彼此之间进行遍历计算相对距离，显著节省了计算成本并提高了运算效率。

附图说明

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

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

图2图示了根据本申请实施例的对所述预定区域进行编码的过程的流程图；

图3图示了根据本申请实施例的所述预定区域的编码字符串的存储方式的示意图；

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

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

具体实施方式

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

申请概述

如上所述，在某些场景，例如煤矿井下定位场景下，比如为了井下求援或者避让等，希望能够确定定位对象周围的其它定位对象。

此外，当井下车辆在行驶过程中，需要实时确定该车辆周围是否有其他车辆正在行驶，以提前告知司机是否需要采取避让措施，以及如何避让其他行驶的车辆。

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

针对上述基本问题，本申请的基本构思是通过将预定区域内的所有定位对象的坐标基于空间填充曲线进行编码以确定每个定位对象对应的细分区域，从而基于细分区域间的距离确定定位对象周围的其它定位对象。

具体地，本申请提供的预定区域中的定位对象确定方法、装置和电子设备首先获取基准定位对象的坐标，再基于空间填充曲线将所述基准定位对象的坐标转换为基准编码，然后基于所述基准编码确定所述基准定位对象位于的基准区域，所述基准区域是通过对所述预定区域进行基于所述空间填充曲线的编码所获得的多个细分区域之一，并确定与所述基准区域预定距离内的至少一个参考区域，所述至少一个参考区域属于所述多个细分区域，最后基于所述至少一个参考区域的基于所述空间填充曲线的编码确定所述至少一个参考区域内的参考定位对象。

这样，由于将所述预定区域基于空间填充曲线编码为多个细分区域，并将各个定位对象的坐标编码为基准编码字符串，从而可以基于区域间的距离和区域内的对象编码来确定定位对象周围的其它定位对象，不需要基于定位对象的坐标点来进行坐标值的分别遍历，从而显著节省了定位的计算成本并提高了运算效率。

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

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

示例性方法

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

如图1所示，根据本申请实施例的预定区域中的定位对象确定方法包括：S110，获取基准定位对象的坐标；S120，基于空间填充曲线将所述基准定位对象的坐标转换为基准编码；S130，基于所述基准编码确定所述基准定位对象位于的基准区域，所述基准区域是通过对所述预定区域进行基于所述空间填充曲线的编码所获得的多个细分区域之一；S140，确定与所述基准区域预定距离内的至少一个参考区域，所述至少一个参考区域属于所述多个细分区域；以及S150，基于所述至少一个参考区域的基于所述空间填充曲线的编码确定所述至少一个参考区域内的参考定位对象。

在步骤S110中，获取基准定位对象的坐标。这里，所述基准定位对象就是在特定定位场景下需要确定其周围的其它定位对象的定位对象，例如井下需要救援的人员，以及井下正在行驶中需要告知其它车辆进行避让的车辆等。

在步骤S120中，基于空间填充曲线将所述基准定位对象的坐标转换为基准编码。

在本申请实施例中，利用空间填充曲线可以对预定空间进行填充，从而将表示空间中的坐标点的坐标转换为编码字符串，例如二进制字符串，这样，就将所述基准定位对象的坐标转换为基准编码字符串。

在一个示例中，针对所获得的x,y坐标，可以分别进行编码以转换为二进制，再通过希尔伯特空间填充曲线将该坐标的二进制码组合起来以形成与所述x,y坐标对应的编码字符串。

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

在步骤S130中，基于所述基准编码确定所述基准定位对象位于的基准区域，所述基准区域是通过对所述预定区域进行基于所述空间填充曲线的编码所获得的多个细分区域之一。

这里，在本申请实施例中，除了将基准定位对象的坐标转换为基准编码字符串之外，还将整个预定区域进行基于所述空间填充曲线的编码，从而对所述预定区域进行划分。并且，由于每个划分后的细分区域都具有基于所述空间填充曲线的编码的字符串，因此可以基于所述基准编码确定所述基准定位对象所位于的细分区域。

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

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

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

接下来，根据需要，可以对上述正方形小方块进行进一步细分，例如划分成预定单元面积，比如1m×1m(这是由于目前煤矿井下人员、车辆的定位精度最高为大约几十厘米)的若干个小方形区域，并以同样的方式将该若干个小方形区域的中心点的x,y坐标编码成一个字符串，以键值对的形式存储到上述区域Map()的对应正方形Map()中。

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

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

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

在这种情况下，所述三级区域即是如上所述的细分区域。

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

如果需要针对其它场景进行定位，也可以类似地应用根据本申请实施例的预定区域中的定位对象确定方法。例如，同样在煤矿井下定位的场景中，如果定位对象除预定路径之外还可进入某些特定区域内，则可以类似地对所述特定区域进行不同层级的基于空间填充曲线的编码，从而获得基于编码字符串表示的所述特定区域的细分区域。

图3图示了根据本申请实施例的所述预定区域的编码字符串的存储方式的示意图。如图3所示，针对整个矿井区域，将上述一级区域的中心点坐标的编码字符串存储为区域中心点Map()，并且，将上述三级区域的中心点坐标的编码字符串存储为1m×1m方形中心点Map()。这里，本领域技术人员可以理解，虽然在图3中没有示出，可以将上述二级区域的中心点坐标的编码字符串存储为区域中心点Map()和1m×1m方形中心点Map()之间的小区域中心点Map()。并且，如图3所示，在每个1m×1m方形中心点Map()下，存储在此范围内的目标运动对象。

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

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

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

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

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

也就是说，在根据本申请实施例的预定区域中的定位对象确定方法中，所述细分区域对应的编码字符串是通过将所述一级字符串、所述二级字符串以及所述三级字符串级联获得的。

并且，如图3所示，针对在每个1m×1m方形中心点Map()下存储的在此范围内的目标运动对象，也是通过将所述目标运动对象的坐标进行基于所述空间填充曲线的编码而加入到所述树状结构中的。

也就是说，在根据本申请实施例的预定区域中的定位对象确定方法中，在获取基准定位对象的坐标之前进一步包括：获取所述预定区域内的所有定位对象的坐标；所述空间填充曲线将所述所有定位对象的坐标转换为定位编码；以及，基于所述定位编码将所述所有定位对象存储到所述细分区域对应的存储节点中。

例如，针对煤矿井下定位场景下的每个目标运动对象，可以通过所述对象所佩戴的标识卡向井下基站发送信号，所述井下基站在接收到信号后，可以进一步将信息上传至上位机，所述上位机将各个标识卡的(x,y)坐标进行基于所述空间填充曲线的编码，并存储到如上所述的1m×1m方形中心点Map()中。

值得注意的是，由于在定位场景下，所述定位对象可能是运动的，因此在实际应用中，需要实时更新所述运动对象的坐标点，并相应地更新所述运动对象的存储Map()。

在步骤S140中，确定与所述基准区域预定距离内的至少一个参考区域，所述至少一个参考区域属于所述多个细分区域。例如，基于预先设定的距离阈值，以所述基准区域的方形区域为中心，以所述距离阈值为半径，就可以得到在此半径的圆内的所有方形区域，作为用于确定其它定位对象的参考区域。

在步骤S150中，基于所述至少一个参考区域的基于所述空间填充曲线的编码确定所述至少一个参考区域内的参考定位对象。具体地，参考如上图3，每个细分区域的编码都存储在1m×1m方形中心点Map()中，且在每个1m×1m方形中心点Map()下存储有该范围内的所有目标对象的编码字符串，因此，可以通过编码字符串在所述树状结构中的存储关系来确定相应的定位对象。

也就是说，在根据本申请实施例的预定区域中的定位对象确定方法中，基于所述至少一个参考区域的基于所述空间填充曲线的编码确定所述至少一个参考区域内的参考定位对象包括：确定所述至少一个参考区域对应的基于所述空间填充曲线的编码的参考存储节点；确定所述参考存储节点内的所有参考定位编码；以及，确定与所述参考定位编码对应的所述参考定位对象。

综上所述，根据本申请实施例的预定区域中的定位对象确定方法可以将所述预定区域的地图信息数字化，例如如图3所示的，以键值对的形式存储到一系列Map()集合中，形成树状结构，对于定位对象的坐标点通过编码为键值，找到定位对象所在的细分区域，并通过该细分区域以及给定的半径找到其它细分区域内的其它定位对象。这样，避免了定位对象之间进行x值与y值的分别遍历计算相对距离，显著节省了计算成本，并极大地提高了运算效率。

示意性装置

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

如图4所示，根据本申请实施例的定位对象确定装置300包括：基准坐标获取单元310，用于获取基准定位对象的坐标；基准坐标编码单元320，用于基于空间填充曲线将所述基准定位对象的坐标转换为基准编码；基准区域确定单元330，用于基于所述基准编码确定所述基准定位对象位于的基准区域，所述基准区域是通过对所述预定区域进行基于所述空间填充曲线的编码所获得的多个细分区域之一；参考区域确定单元340，用于确定与所述基准区域预定距离内的至少一个参考区域，所述至少一个参考区域属于所述多个细分区域；以及，定位对象确定单元350，用于基于所述至少一个参考区域的基于所述空间填充曲线的编码确定所述至少一个参考区域内的参考定位对象。

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

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

在一个示例中，在上述预定区域中的定位对象确定装置300中，所述三级区域是所述细分区域。

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

在一个示例中，在上述预定区域中的定位对象确定装置300中，进一步包括定位对象编码单元，用于：获取所述预定区域内的所有定位对象的坐标；所述空间填充曲线将所述所有定位对象的坐标转换为定位编码；以及，基于所述定位编码将所述所有定位对象存储到所述细分区域对应的存储节点中。

在一个示例中，在上述预定区域中的定位对象确定装置300中，所述定位对象确定单元350用于：确定所述至少一个参考区域对应的基于所述空间填充曲线的编码的参考存储节点；确定所述参考存储节点内的所有参考定位编码；以及，确定与所述参考定位编码对应的所述参考定位对象。

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

在一个示例中，在上述预定区域中的定位对象确定装置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 (14)

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

获取基准定位对象的坐标；

基于空间填充曲线将所述基准定位对象的坐标转换为基准编码；

基于所述基准编码确定所述基准定位对象位于的基准区域，所述基准区域是通过对所述预定区域进行基于所述空间填充曲线的编码所获得的多个细分区域之一；

确定与所述基准区域预定距离内的至少一个参考区域，所述至少一个参考区域属于所述多个细分区域；以及

基于所述至少一个参考区域的基于所述空间填充曲线的编码确定所述至少一个参考区域内的参考定位对象。

2.根据权利要求1所述的预定区域中的定位对象确定方法，其中，在获取基准定位对象的坐标之前进一步包括：

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

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

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

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

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

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

3.根据权利要求2所述的预定区域中的定位对象确定方法，其中，在获取基准定位对象的坐标之前进一步包括：

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

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

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

4.根据权利要求3所述的预定区域中的定位对象确定方法，其中，所述三级区域是所述细分区域。

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

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

每个所述一级字符串、每个所述二级字符串以及每个所述三级字符串以键值对的形式存储在相应的存储节点中。

6.根据权利要求5所述的预定区域中的定位对象确定方法，其中，在获取基准定位对象的坐标之前进一步包括：

获取所述预定区域内的所有定位对象的坐标；

基于所述空间填充曲线将所述所有定位对象的坐标转换为定位编码；以及

基于所述定位编码将所述所有定位对象存储到所述细分区域对应的存储节点中。

7.根据权利要求6所述的预定区域中的定位对象确定方法，其中，基于所述至少一个参考区域的基于所述空间填充曲线的编码确定所述至少一个参考区域内的参考定位对象包括：

确定所述至少一个参考区域对应的基于所述空间填充曲线的编码的参考存储节点；

确定所述参考存储节点内的所有参考定位编码；以及

确定与所述参考定位编码对应的所述参考定位对象。

8.根据权利要求3到7中任意一项所述的预定区域中的定位对象确定方法，其中，

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

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

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

9.根据权利要求1所述的预定区域中的定位对象确定方法，其中，所述空间填充曲线是希尔伯特空间填充曲线。

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

基准坐标获取单元，用于获取基准定位对象的坐标；

基准坐标编码单元，用于基于空间填充曲线将所述基准定位对象的坐标转换为基准编码；

基准区域确定单元，用于基于所述基准编码确定所述基准定位对象位于的基准区域，所述基准区域是通过对所述预定区域进行基于所述空间填充曲线的编码所获得的多个细分区域之一；

参考区域确定单元，用于确定与所述基准区域预定距离内的至少一个参考区域，所述至少一个参考区域属于所述多个细分区域；以及

定位对象确定单元，用于基于所述至少一个参考区域的基于所述空间填充曲线的编码确定所述至少一个参考区域内的参考定位对象。

11.根据权利要求10所述的预定区域中的定位对象确定装置，进一步包括预定区域编码单元，用于：

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

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

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

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

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

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

12.根据权利要求11所述的预定区域中的定位对象确定装置，其中，所述预定区域编码单元进一步用于：

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

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

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

13.根据权利要求12所述的预定区域中的定位对象确定装置，其中，所述三级区域是所述细分区域。

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

处理器；以及

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