CN110113712B - 定位处理方法及装置 - Google Patents

Abstract

本申请实施例提供一种定位处理方法及装置，在接收到待定位标签的多个一维定位坐标时，首先将预设时间段内的每个一维定位坐标设置在当前缓存队列中，避免由于同一个定位标签出现多个一维定位坐标而无法实现准确定位。而后，从当前缓存队列中读取该待定位标签的各个一维定位坐标，对各个一维定位坐标进行距离分组并计算每个距离分组数据的中心坐标点，最后根据每个中心坐标点与各个一维定位区域中各个定位基站的位置坐标之间的第一距离以及与各个一维定位区域之间的交点坐标之间的第二距离确定待定位标签在每个预设时间段内的目标定位坐标。通过上述定位处理方式能够大大提高在复杂一维定位环境中的定位成功率和定位可靠性。

Description

定位处理方法及装置

技术领域

本申请涉及定位技术领域，具体而言，涉及一种定位处理方法及装置。

背景技术

目前的无线电定位技术通常包括RFID(Radio Frequency Identification，无线射频识别)定位技术、蓝牙定位技术、Wi-Fi定位技术、UWB(Ultra Wideband，超宽带)定位技术等。这些定位技术通常能提供符合应用场景的二维定位精度，但是在一些特殊的应用场景很难做到精确定位。例如，针对定位要求仅有一维要求的图书馆、室内仓库等应用场景中环境遮挡等问题会严重影响定位精度，而二维定位对环境要求需要形成一个平面空间，平面空间要求定位目标在视距范围中。因此在类似的通道环境中难以实现精确定位，在此情况下通常都会选择使用一维定位。

虽然在复杂的通道环境可以使用一维定位，但是在这样的通道环境中，定位系统往往会因为通道环境的改变(例如仓库物料出库后造成仓库空旷等情况)导致定位标签的接收情况发生变化，如此定位系统会出现同一个定位标签的多个一维定位坐标，从而无法计算该定位标签的准确定位坐标。

发明内容

为了克服现有技术中的上述不足，本申请的目的在于提供一种定位处理方法及装置，以解决或者改善上述问题。

为了实现上述目的，本申请实施例采用的技术方案如下：

第一方面，本申请实施例提供一种定位处理方法，应用于定位服务器，所述定位服务器中预先存储有每个一维定位区域中各个定位基站的位置坐标以及各个一维定位区域之间的交点坐标，所述方法包括：

在接收到待定位标签的多个一维定位坐标时，将预设时间段内的每个一维定位坐标设置在当前缓存队列中；

从当前缓存队列中读取该待定位标签的各个一维定位坐标，并对各个一维定位坐标进行距离分组，得到多个距离分组数据；

计算每个距离分组数据的中心坐标点，并根据每个中心坐标点与各个一维定位区域中各个定位基站的位置坐标之间的第一距离以及与各个一维定位区域之间的交点坐标之间的第二距离，从各个中心坐标点中筛选出所述待定位标签在该预设时间段内的目标定位坐标，以得到所述待定位标签在每个预设时间段内的目标定位坐标。

在一种可能的实施方式中，所述对各个一维定位坐标进行距离分组，得到多个距离分组数据的步骤，包括：

计算各个一维定位坐标的高斯分布；

根据计算得到的高斯分布结果将相互之间相隔预设距离内的一维定位坐标作为一个距离分组数据，得到多个距离分组数据。

在一种可能的实施方式中，所述根据每个中心坐标点与各个一维定位区域中各个定位基站的位置坐标之间的第一距离以及与各个一维定位区域之间的交点坐标之间的第二距离，从各个中心坐标点中筛选出所述待定位标签在该预设时间段内的目标定位坐标的步骤，包括：

计算每个中心坐标点与各个一维定位区域中各个定位基站的位置坐标之间的第一距离，以及每个中心坐标点与各个一维定位区域之间的交点坐标之间的第二距离；

将第一距离小于第一预设距离、第二距离小于第二预设距离且相互之间的距离小于第三预设距离的各个中心坐标点作为一组待定位分组数据，得到多组待定位分组数据；

从每组待定位分组数据中获取距离所述交点坐标最远的目标中心坐标点，并统计每个目标中心坐标点的定位次数；

将定位次数最多的目标中心坐标点作为所述待定位标签在该预设时间段内的目标定位坐标。

在一种可能的实施方式中，所述在接收到待定位标签的多个一维定位坐标时，将预设时间段内的每个一维定位坐标设置在当前缓存队列中的步骤之前，所述方法还包括：

预先配置每个一维定位区域中各个定位基站的位置坐标以及各个一维定位区域之间的交点坐标，具体包括：

获取并存储每个一维定位区域中各个定位基站的位置坐标；

针对每个一维定位区域，根据该一维定位区域中各个定位基站的位置坐标确定该一维定位区域中各个定位基站的连线延长线；

计算任意两个一维定位区域中各个定位基站的连线延长线之间的夹角和交点坐标，并判断所述夹角是否大于预设夹角，若大于预设夹角，则将计算的交点坐标进行存储。

在一种可能的实施方式中，所述方法还包括：

预先确定每个一维定位区域的AABB包围盒以及各个一维定位区域之间的多条可达路径，具体包括：

根据每个一维定位区域中各个定位基站的位置坐标以及各个一维定位区域之间的交点坐标创建每个一维定位区域的AABB包围盒；

计算每个交点坐标与该交点坐标相关的一维定位区域包括的各个定位基站之间的可达路径，以生成各个一维定位区域之间的多条可达路径；

所述从各个中心坐标点中筛选出所述待定位标签在该预设时间段内的目标定位坐标，以得到所述待定位标签在每个预设时间段内的目标定位坐标的步骤之后，所述方法还包括：

根据所述待定位标签在各个预设时间段内的目标定位坐标对所述待定位标签的定位坐标进行更新，具体包括：

判断所述待定位标签在当前预设时间段内的目标定位坐标是否在任意一个一维定位区域的AABB包围盒内；

若是，则判断所述待定位标签在当前预设时间段内的目标定位坐标与所述待定位标签在上一预设时间段内的目标定位坐标之间的路径是否在任意一条可达路径上；

若是，则将所述待定位标签在上一预设时间段内的目标定位坐标更新为当前预设时间段内的目标定位坐标。

第二方面，本申请实施例还提供一种定位处理装置，应用于定位服务器，所述定位服务器中预先存储有每个一维定位区域中各个定位基站的位置坐标以及各个一维定位区域之间的交点坐标，所述装置包括：

缓存设置模块，用于在接收到待定位标签的多个一维定位坐标时，将预设时间段内的每个一维定位坐标设置在当前缓存队列中；

距离分组模块，用于从当前缓存队列中读取该待定位标签的各个一维定位坐标，并对各个一维定位坐标进行距离分组，得到多个距离分组数据；

计算模块，用于计算每个距离分组数据的中心坐标点；

筛选模块，用于根据每个中心坐标点与各个一维定位区域中各个定位基站的位置坐标之间的第一距离以及与各个一维定位区域之间的交点坐标之间的第二距离，从各个中心坐标点中筛选出所述待定位标签在该预设时间段内的目标定位坐标，以得到所述待定位标签在每个预设时间段内的目标定位坐标。

第三方面，本申请实施例还提供一种可读存储介质，所述可读存储介质中存储有计算机程序，所述计算机程序被执行时实现上述的定位处理方法。

相对于现有技术而言，本申请具有以下有益效果：

本申请实施例提供一种定位处理方法及装置，在接收到待定位标签的多个一维定位坐标时，首先将预设时间段内的每个一维定位坐标设置在当前缓存队列中，避免由于同一个定位标签出现多个一维定位坐标而无法实现准确定位。而后，从当前缓存队列中读取该待定位标签的各个一维定位坐标，对各个一维定位坐标进行距离分组并计算每个距离分组数据的中心坐标点，最后根据每个中心坐标点与各个一维定位区域中各个定位基站的位置坐标之间的第一距离以及与各个一维定位区域之间的交点坐标之间的第二距离确定待定位标签在每个预设时间段内的目标定位坐标。通过上述定位处理方式能够大大提高在复杂一维定位环境中的定位成功率和定位可靠性。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它相关的附图。

图1为本申请实施例提供的定位处理方法的应用场景示意图；

图2为本申请实施例提供的定位处理方法的流程示意图；

图3为本申请实施例提供的各个一维定位区域之间的可达路径示意图；

图4为本申请实施例提供的各个预设时间段内待定位标签的目标定位坐标的位置示意图；

图5为本申请实施例提供的定位处理装置的一种功能模块示意图；

图6为本申请实施例提供的定位处理装置的另一种功能模块示意图；

图7为本申请实施例提供的定位处理装置的另一种功能模块示意图；

图8为本申请实施例提供的用于实现上述的定位处理方法的定位服务器的结构示意框图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。

因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其它实施例，都属于本申请保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

请参阅图1，为本申请实施例提供的定位处理方法的应用场景示意图。该应用场景中存在多个一维定位区域，每个一维定位区域中包括至少两个定位基站。例如，定位基站A和定位基站B构成一个一维定位区域，定位基站C和定位基站D构成一个一维定位区域，定位基站E和定位基站F构成一个一维定位区域。

其中，每个一维定位区域中的各个定位基站与定位服务器100通信连接，用于接收处于该应用场景中的待定位标签发送的标签信号，并将标签信号发送给定位服务器100。定位服务器100用于对各个待定位标签的标签信号进行信号处理，以得到各个标签信号的实际位置信息。

可选地，上述一维定位区域可以是仓库区域、图书馆区域等只需要进行一维定位的区域。

然而，如前述背景技术所获知的技术问题，当各个待定位标签处于该应用场景时，各个一维定位区域的通道环境的改变(例如仓库物料出库后造成仓库空旷等情况)导致待定位标签的接收情况发生变化，如此定位系统会出现同一个定位标签的多个一维定位坐标，从而无法计算该定位标签的准确定位坐标。

基于上述技术问题的发现，本申请发明人提出下述技术方案以解决或者改善上述问题。需要注意的是，以上现有技术中的方案所存在的缺陷，均是发明人在经过实践并仔细研究后得出的结果，因此，上述问题的发现过程以及下文中本申请实施例针对上述问题所提出的解决方案，都应该是发明人在本发明过程中对本申请做出的贡献。

下面结合图1中所示的应用场景对图2所示的定位处理方法进行详细说明，该定位处理方法由图1中所示的定位服务器100执行，或者在一些可能的实施方式中，该定位处理方法也可以由图1中所示的定位基站执行，下面以定位服务器100执行为例对本实施例进行详细说明。可以理解，本实施例提供的定位处理方法不以图2及以下所述的具体顺序为限制，该定位处理方法的详细步骤如下：

步骤S110，在接收到待定位标签的多个一维定位坐标时，将预设时间段内的每个一维定位坐标设置在当前缓存队列中。

在待定位标签开启且进入当前一维定位环境后，除了所在的一维定位区域中的定位基站，其余不同的一维定位区域中的定位基站也可能会检测到该待定位标签发送的一维定位信号，并分析出对应的一维定位坐标后发送给定位服务器100。

定位服务器100在接收到待定位标签的多个一维定位坐标时，由于当前复杂的一维定位环境会存在多个待定位标签的一维定位坐标，如果此时对其进行处理则可能会定位失败或者定位不准确。为此，发明人仔细研究后发现，可以设置一个缓存队列，用于将预设时间段(例如30S)内的每个一维定位坐标设置在当前缓存队列中，从而暂不进行定位处理。

步骤S120，从当前缓存队列中读取该待定位标签的各个一维定位坐标，并对各个一维定位坐标进行距离分组，得到多个距离分组数据。

由于待定位标签在定位过程中可能会存在一维定位坐标小幅度漂移的问题，从而在小范围区域中可能存在多个一维定位坐标，但实际上该待定位标签的位置并未发生变化。为了改善上述问题，在一种可能的实施方式中，可以计算各个一维定位坐标的高斯分布，并根据计算得到的高斯分布结果将相互之间相隔预设距离内的一维定位坐标作为一个距离分组数据，得到多个距离分组数据。其中，每个距离分组数据中包括至少一个一维定位坐标。

步骤S130，计算每个距离分组数据的中心坐标点。

步骤S140，根据每个中心坐标点与各个一维定位区域中各个定位基站的位置坐标之间的第一距离以及与各个一维定位区域之间的交点坐标之间的第二距离，从各个中心坐标点中筛选出所述待定位标签在该预设时间段内的目标定位坐标，以得到所述待定位标签在每个预设时间段内的目标定位坐标。

详细地，在本步骤之前，定位服务器100还可以预先配置每个一维定位区域中各个定位基站的位置坐标以及各个一维定位区域之间的交点坐标，具体包括：

首先，获取并存储每个一维定位区域中各个定位基站的位置坐标，例如图1中所示的定位基站A、定位基站B、定位基站C、定位基站D、定位基站E、定位基站F的位置坐标。

接着，针对每个一维定位区域，根据该一维定位区域中各个定位基站的位置坐标确定该一维定位区域中各个定位基站的连线延长线。例如图1中所示的定位基站A和定位基站B之间的连线延长线、定位基站C和定位基站D之间的连线延长线、定位基站E和定位基站F之间的连线延长线。

而后，计算任意两个一维定位区域中各个定位基站的连线延长线之间的夹角和交点坐标，并判断所述夹角是否大于预设夹角，若大于预设夹角，则将计算的交点坐标进行存储。例如图1中所示的定位基站A和定位基站B之间的连线延长线与定位基站C和定位基站D之间的连线延长线之间的交点1，定位基站A和定位基站B之间的连线延长线与定位基站E和定位基站F之间的连线延长线之间的交点2。通常来说不同的一维定位区域布设的定位基站不可能平行，但是由于实际设计原因可能会趋向于平行，这样会使这两个的一维定位区域的各个定位基站的连线延长线不处于当前一维定位场景中，而这样的连线延长线的交点则为无效交点。因此只有在任意两个一维定位区域中各个定位基站的连线延长线之间的夹角大于预设夹角才会将连线延长线的交点确定为有效交点并将交点坐标进行存储。

例如，只有当图1中所示的定位基站A和定位基站B之间的连线延长线与定位基站C和定位基站D之间的连线延长线之间的夹角大于30度时，才会将图1中所示的定位基站A和定位基站B之间的连线延长线与定位基站C和定位基站D之间的连线延长线之间的交点坐标进行存储，从而提高后续定位的准确性，避免出现无效定位问题。

在上述基础上，作为一种可能实施方式，首先，计算每个中心坐标点与各个一维定位区域中各个定位基站的位置坐标之间的第一距离，以及每个中心坐标点与各个一维定位区域之间的交点坐标之间的第二距离。

接着，将第一距离小于第一预设距离、第二距离小于第二预设距离且相互之间的距离小于第三预设距离的各个中心坐标点作为一组待定位分组数据，得到多组待定位分组数据。

而后，从每组待定位分组数据中获取距离所述交点坐标最远的目标中心坐标点，并统计每个目标中心坐标点的定位次数。

最后，将定位次数最多的目标中心坐标点作为所述待定位标签在该预设时间段内的目标定位坐标。

由此，通过上述筛选方案，可以得到所述待定位标签在每个预设时间段内的准确的目标定位坐标，从而能够大大提高在复杂一维定位环境中的定位成功率和定位可靠性。

进一步地，本实施例提供的定位处理方法还可以预先确定每个一维定位区域的AABB包围盒以及各个一维定位区域之间的多条可达路径，具体包括：

首先，根据每个一维定位区域中各个定位基站的位置坐标以及各个一维定位区域之间的交点坐标创建每个一维定位区域的AABB包围盒。例如图3所示的应用场景中，各个虚线框所示的区域即为每个一维定位区域之间的AABB包围盒，也即各个一维定位区域之间的可达路径。

同时，计算每个交点坐标与该交点坐标相关的一维定位区域包括的各个定位基站之间的可达路径，以生成各个一维定位区域之间的多条可达路径。例如图3所示的应用场景中，以交点1为例，交点1的交点坐标相关的一维定位区域可以包括定位基站A、定位基站B、定位基站C以及定位基站D，由此产生的可达路径可以包括交点1到定位基站A、交点1到定位基站B、交点1到定位基站C、交点1到定位基站D的四条路径。交点2同理，在此不再赘述。

在上述基础上，本实施例提供的定位处理方法还可以根据所述待定位标签在各个预设时间段内的目标定位坐标对所述待定位标签的定位坐标进行更新，具体包括：

首先，判断所述待定位标签在当前预设时间段内的目标定位坐标是否在任意一个一维定位区域的AABB包围盒内。若是，则判断所述待定位标签在当前预设时间段内的目标定位坐标与所述待定位标签在上一预设时间段内的目标定位坐标之间的路径是否在任意一条可达路径上。若是，则将所述待定位标签在上一预设时间段内的目标定位坐标更新为当前预设时间段内的目标定位坐标。

例如图4所示的应用场景中，假设待定位标签在T1时间段、T2时间段以及T3时间段(当前时间段)的目标定位坐标分别为Q1、Q2以及Q3，从图4中不难看出，Q1和Q2处于可达路径上，而Q3不处于可达路径上，所以可以将所述待定位标签的目标定位坐标Q1更新为目标定位坐标Q2，也即Q2为当前时间段所述待定位标签的实际位置。

由此，通过上述方案，能够进一步提高待定位标签的定位成功率和可靠性。

进一步地，请参阅图5，对应于上述的定位处理方法，本申请实施例还提供一种定位处理装置200，该定位处理装置200实现的功能可以对应上述方法执行的步骤。该定位处理装置200可以理解为上述定位服务器100，也可以理解为独立于上述定位服务器100之外的在定位服务器100控制下实现本申请实施例的各个功能模块的组件，如图5所示，该定位处理装置200可以包括缓存设置模块210、距离分组模块220、计算模块230以及筛选模块240，下面对所述定位处理装置200的各个功能模块的功能进行详细阐述。

缓存设置模块210，用于在接收到待定位标签发送的多个一维定位坐标时，将预设时间段内的每个一维定位坐标设置在当前缓存队列中。

距离分组模块220，用于从当前缓存队列中读取该待定位标签的各个一维定位坐标，并对各个一维定位坐标进行距离分组，得到多个距离分组数据。

计算模块230，用于计算每个距离分组数据的中心坐标点。

筛选模块240，用于根据每个中心坐标点与各个一维定位区域中各个定位基站的位置坐标之间的第一距离以及与各个一维定位区域之间的交点坐标之间的第二距离，从各个中心坐标点中筛选出所述待定位标签在该预设时间段内的目标定位坐标，以得到所述待定位标签在每个预设时间段内的目标定位坐标。

在一种可能的实施方式中，所述距离分组模块220具体可以通过以下方式对各个一维定位坐标进行距离分组，得到多个距离分组数据：

计算各个一维定位坐标的高斯分布；

根据计算得到的高斯分布结果将相互之间相隔预设距离内的一维定位坐标作为一个距离分组数据，得到多个距离分组数据。

在一种可能的实施方式中，所述筛选模块240具体可以通过以下方式从各个中心坐标点中筛选出所述待定位标签在该预设时间段内的目标定位坐标：

计算每个中心坐标点与各个一维定位区域中各个定位基站的位置坐标之间的第一距离，以及每个中心坐标点与各个一维定位区域之间的交点坐标之间的第二距离；

将第一距离小于第一预设距离、第二距离小于第二预设距离且相互之间的距离小于第三预设距离的各个中心坐标点作为一组待定位分组数据，得到多组待定位分组数据；

从每组待定位分组数据中获取距离所述交点坐标最远的目标中心坐标点，并统计每个目标中心坐标点的定位次数；

将定位次数最多的目标中心坐标点作为所述待定位标签在该预设时间段内的目标定位坐标。

在一种可能的实施方式中，请进一步参阅图6，所述定位处理装置200还可以包括配置模块201，用于预先配置每个一维定位区域中各个定位基站的位置坐标以及各个一维定位区域之间的交点坐标，具体包括：

获取并存储每个一维定位区域中各个定位基站的位置坐标；

针对每个一维定位区域，根据该一维定位区域中各个定位基站的位置坐标确定该一维定位区域中各个定位基站的连线延长线；

计算任意两个一维定位区域中各个定位基站的连线延长线之间的夹角和交点坐标，并判断所述夹角是否大于预设夹角，若大于预设夹角，则将计算的交点坐标进行存储。

在一种可能的实施方式中，请进一步参阅图6，所述定位处理装置200还可以确定模块202和坐标更新模块250。

确定模块202，用于预先确定每个一维定位区域的AABB包围盒以及各个一维定位区域之间的多条可达路径，具体包括：根据每个一维定位区域中各个定位基站的位置坐标以及各个一维定位区域之间的交点坐标创建每个一维定位区域的AABB包围盒；计算每个交点坐标与该交点坐标相关的一维定位区域包括的各个定位基站之间的可达路径，以生成各个一维定位区域之间的多条可达路径。

更新模块250，用于根据所述待定位标签在各个预设时间段内的目标定位坐标对所述待定位标签的定位坐标进行更新，具体包括：判断所述待定位标签在当前预设时间段内的目标定位坐标是否在任意一个一维定位区域的AABB包围盒内；若是，则判断所述待定位标签在当前预设时间段内的目标定位坐标与所述待定位标签在上一预设时间段内的目标定位坐标之间的路径是否在任意一条可达路径上；若是，则将所述待定位标签在上一预设时间段内的目标定位坐标更新为当前预设时间段内的目标定位坐标。

进一步地，请参阅图8，为本申请实施例提供的上述定位服务器100的一种结构示意框图。本实施例中，所述定位服务器100可以由总线110作一般性的总线体系结构来实现。根据定位服务器100的具体应用和整体设计约束条件，总线110可以包括任意数量的互连总线和桥接。总线110将各种电路连接在一起，这些电路包括处理器120、存储介质130和总线接口140。可选地，定位服务器100可以使用总线接口140将网络适配器150等经由总线110连接。网络适配器150可用于实现定位服务器100中物理层的信号处理功能，并通过天线实现射频信号的发送和接收。用户接口160可以连接外部设备，例如：键盘、显示器、鼠标或者操纵杆等。总线110还可以连接各种其它电路，如定时源、外围设备、电压调节器或者功率管理电路等，这些电路是本领域所熟知的，因此不再详述。

可以替换的，定位服务器100也可配置成通用处理系统，例如通称为芯片，该通用处理系统包括：提供处理功能的一个或多个微处理器，以及提供存储介质130的至少一部分的外部存储器，所有这些都通过外部总线体系结构与其它支持电路连接在一起。

可替换的，定位服务器100可以使用下述来实现：具有处理器120、总线接口140、用户接口160的ASIC(专用集成电路)；以及集成在单个芯片中的存储介质130的至少一部分，或者，定位服务器100可以使用下述来实现：一个或多个FPGA(现场可编程门阵列)、PLD(可编程逻辑器件)、控制器、状态机、门逻辑、分立硬件部件、任何其它适合的电路、或者能够执行本申请通篇所描述的各种功能的电路的任意组合。

其中，处理器120负责管理总线110和一般处理(包括执行存储在存储介质130上的软件)。处理器120可以使用一个或多个通用处理器和/或专用处理器来实现。处理器120的例子包括微处理器、微控制器、DSP处理器和能够执行软件的其它电路。应当将软件广义地解释为表示指令、数据或其任意组合，而不论是将其称作为软件、固件、中间件、微代码、硬件描述语言还是其它。

在图8中存储介质130被示为与处理器120分离，然而，本领域技术人员很容易明白，存储介质130或其任意部分可位于定位服务器100之外。举例来说，存储介质130可以包括传输线、用数据调制的载波波形、和/或与无线节点分离开的计算机制品，这些介质均可以由处理器120通过总线接口140来访问。可替换地，存储介质130或其任意部分可以集成到处理器120中，例如，可以是高速缓存和/或通用寄存器。

所述处理器120可执行上述实施例，具体地，所述存储介质130中可以存储有所述表单组件生成装置200，所述处理器120可以用于执行所述定位处理装置200。

综上所述，本申请实施例提供一种定位处理方法及装置，在接收到待定位标签的多个一维定位坐标时，首先将预设时间段内的每个一维定位坐标设置在当前缓存队列中，避免由于同一个定位标签出现多个一维定位坐标而无法实现准确定位。而后，从当前缓存队列中读取该待定位标签的各个一维定位坐标，对各个一维定位坐标进行距离分组并计算每个距离分组数据的中心坐标点，最后根据每个中心坐标点与各个一维定位区域中各个定位基站的位置坐标之间的第一距离以及与各个一维定位区域之间的交点坐标之间的第二距离确定待定位标签在每个预设时间段内的目标定位坐标。通过上述定位处理方式能够大大提高在复杂一维定位环境中的定位成功率和定位可靠性。

在本申请所提供的实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置和方法实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

可以替换的，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其它可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、定位服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、定位服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的电子设备、定位服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。

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

对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其它的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。

Claims (8)

1.一种定位处理方法，其特征在于，应用于定位服务器，所述定位服务器中预先存储有每个一维定位区域中各个定位基站的位置坐标以及各个一维定位区域之间的交点坐标，所述方法包括：

预先确定每个一维定位区域的AABB包围盒以及各个一维定位区域之间的多条可达路径；

在接收到待定位标签的多个一维定位坐标时，将预设时间段内的每个一维定位坐标设置在当前缓存队列中；

从当前缓存队列中读取该待定位标签的各个一维定位坐标，并对各个一维定位坐标进行距离分组，得到多个距离分组数据；

计算每个距离分组数据的中心坐标点；

计算每个中心坐标点与各个一维定位区域中各个定位基站的位置坐标之间的第一距离，以及每个中心坐标点与各个一维定位区域之间的交点坐标之间的第二距离；

将第一距离小于第一预设距离、第二距离小于第二预设距离且相互之间的距离小于第三预设距离的各个中心坐标点作为一组待定位分组数据，得到多组待定位分组数据；

从每组待定位分组数据中获取距离所述交点坐标最远的目标中心坐标点，并统计每个目标中心坐标点的定位次数；

将定位次数最多的目标中心坐标点作为所述待定位标签在该预设时间段内的目标定位坐标；

根据所述待定位标签在各个预设时间段内的目标定位坐标对所述待定位标签的定位坐标进行更新，具体包括：

判断所述待定位标签在当前预设时间段内的目标定位坐标是否在任意一个一维定位区域的AABB包围盒内；

若是，则判断所述待定位标签在当前预设时间段内的目标定位坐标与所述待定位标签在上一预设时间段内的目标定位坐标之间的路径是否在任意一条可达路径上；

若是，则将所述待定位标签在上一预设时间段内的目标定位坐标更新为当前预设时间段内的目标定位坐标。

2.根据权利要求1所述的定位处理方法，其特征在于，所述对各个一维定位坐标进行距离分组，得到多个距离分组数据的步骤，包括：

计算各个一维定位坐标的高斯分布；

根据计算得到的高斯分布结果将相互之间相隔预设距离内的一维定位坐标作为一个距离分组数据，得到多个距离分组数据。

3.根据权利要求1所述的定位处理方法，其特征在于，所述在接收到待定位标签的多个一维定位坐标时，将预设时间段内的每个一维定位坐标设置在当前缓存队列中的步骤之前，所述方法还包括：

预先配置每个一维定位区域中各个定位基站的位置坐标以及各个一维定位区域之间的交点坐标，具体包括：

获取并存储每个一维定位区域中各个定位基站的位置坐标；

针对每个一维定位区域，根据该一维定位区域中各个定位基站的位置坐标确定该一维定位区域中各个定位基站的连线延长线；

计算任意两个一维定位区域中各个定位基站的连线延长线之间的夹角和交点坐标，并判断所述夹角是否大于预设夹角，若大于预设夹角，则将计算的交点坐标进行存储。

4.根据权利要求1-3中任意一项所述的定位处理方法，其特征在于，所述预先确定每个一维定位区域的AABB包围盒以及各个一维定位区域之间的多条可达路径，具体包括：

根据每个一维定位区域中各个定位基站的位置坐标以及各个一维定位区域之间的交点坐标创建每个一维定位区域的AABB包围盒；

计算每个交点坐标与该交点坐标相关的一维定位区域包括的各个定位基站之间的可达路径，以生成各个一维定位区域之间的多条可达路径。

5.一种定位处理装置，其特征在于，应用于定位服务器，所述定位服务器中预先存储有每个一维定位区域中各个定位基站的位置坐标以及各个一维定位区域之间的交点坐标，所述装置包括：

确定模块，用于预先确定每个一维定位区域的AABB包围盒以及各个一维定位区域之间的多条可达路径；

缓存设置模块，用于在接收到待定位标签的多个一维定位坐标时，将预设时间段内的每个一维定位坐标设置在当前缓存队列中；

距离分组模块，用于从当前缓存队列中读取该待定位标签的各个一维定位坐标，并对各个一维定位坐标进行距离分组，得到多个距离分组数据；

计算模块，用于计算每个距离分组数据的中心坐标点；

筛选模块，用于计算每个中心坐标点与各个一维定位区域中各个定位基站的位置坐标之间的第一距离，以及每个中心坐标点与各个一维定位区域之间的交点坐标之间的第二距离；将第一距离小于第一预设距离、第二距离小于第二预设距离且相互之间的距离小于第三预设距离的各个中心坐标点作为一组待定位分组数据，得到多组待定位分组数据；从每组待定位分组数据中获取距离所述交点坐标最远的目标中心坐标点，并统计每个目标中心坐标点的定位次数；将定位次数最多的目标中心坐标点作为所述待定位标签在该预设时间段内的目标定位坐标；

更新模块，用于根据所述待定位标签在各个预设时间段内的目标定位坐标对所述待定位标签的定位坐标进行更新，具体包括：判断所述待定位标签在当前预设时间段内的目标定位坐标是否在任意一个一维定位区域的AABB包围盒内；若是，则判断所述待定位标签在当前预设时间段内的目标定位坐标与所述待定位标签在上一预设时间段内的目标定位坐标之间的路径是否在任意一条可达路径上；若是，则将所述待定位标签在上一预设时间段内的目标定位坐标更新为当前预设时间段内的目标定位坐标。

6.根据权利要求5所述的定位处理装置，其特征在于，所述距离分组模块具体通过以下方式对各个一维定位坐标进行距离分组，得到多个距离分组数据：

计算各个一维定位坐标的高斯分布；

根据计算得到的高斯分布结果将相互之间相隔预设距离内的一维定位坐标作为一个距离分组数据，得到多个距离分组数据。

7.根据权利要求6所述的定位处理装置，其特征在于，所述装置还包括：

配置模块，用于预先配置每个一维定位区域中各个定位基站的位置坐标以及各个一维定位区域之间的交点坐标，具体包括：

获取并存储每个一维定位区域中各个定位基站的位置坐标；

针对每个一维定位区域，根据该一维定位区域中各个定位基站的位置坐标确定该一维定位区域中各个定位基站的连线延长线；

计算任意两个一维定位区域中各个定位基站的连线延长线之间的夹角和交点坐标，并判断所述夹角是否大于预设夹角，若大于预设夹角，则将计算的交点坐标进行存储。

8.根据权利要求5-7中任意一项所述的定位处理装置，其特征在于，所述确定模块，具体用于：

根据每个一维定位区域中各个定位基站的位置坐标以及各个一维定位区域之间的交点坐标创建每个一维定位区域的AABB包围盒；计算每个交点坐标与该交点坐标相关的一维定位区域包括的各个定位基站之间的可达路径，以生成各个一维定位区域之间的多条可达路径。

Images