CN112203221A - 一种异常采样点的确定方法及装置 - Google Patents

Abstract

本发明实施例提供一种异常采样点的确定方法及装置，涉及通信技术领域，能够提升异常采样点的确定效率。该方法包括：获取目标UE对应的多个采样点的MDT数据，其中，目标UE对应的一个采样点的MDT数据包括该采样点的经度、该采样点的纬度、该采样点对应的时间戳以及该采样点对应的S1APID；基于第一采样点的MDT数据和第二采样点的MDT数据确定目标UE在第二采样点的移动速度；在目标UE在第二采样点的移动速度大于移动速度阈值的情况下，确定第二采样点为异常采样点。

Description

一种异常采样点的确定方法及装置

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种异常采样点的确定方法及装置。

背景技术

目前，网络侧设备可以采用终端上报的最小化路测(minimum driver test，MDT)数据确定用户设备(user equipment，UE)的位置信息。具体的，终端上报的MDT数据中包括UE的全球定位系统(global positioning system，GPS)信息，该GPS信息即为UE的位置信息。

但是，上述方法中，当UE处于室内或者有物体遮挡时会影响其GPS信号的信号强度，进而(即GPS信号的信号强度较低时)UE上报的位置信息会发生一定程度的偏移。

发明内容

本发明实施例提供一种异常采样点的确定方法及装置，能够提升异常采样点的确定效率。

第一方面，本发明实施例提供一种异常采样点的确定方法，包括：获取目标UE对应的多个采样点的MDT数据，其中，该目标UE对应的一个采样点的MDT数据包括该采样点的经度、该采样点的纬度、该采样点对应的时间戳以及该采样点对应的S1接口应用层协议标识(S1 application protocol ID，S1APID)，该多个采样点中各个采样点对应的S1APID相同；基于第一采样点的MDT数据和第二采样点的MDT数据确定该目标UE在该第二采样点的移动速度，其中，该第一采样点为该多个采样点中的一个，该第二采样点为该多个采样点中时间戳在该第一采样点之后，并且与该第一采样点的时间差最小的采样点；在该目标UE在该第二采样点的移动速度大于移动速度阈值的情况下，确定该第二采样点为异常采样点。

第二方面，本发明实施例提供一种异常采样点的确定装置，包括：获取模块和确定模块；该获取模块，用于获取目标UE对应的多个采样点的MDT数据，其中，该目标UE对应的一个采样点的MDT数据包括该采样点的经度、该采样点的纬度、该采样点对应的时间戳以及该采样点对应的S1APID，该多个采样点中各个采样点对应的S1APID相同；该确定模块，用于基于第一采样点的MDT数据和第二采样点的MDT数据确定该目标UE在该第二采样点的移动速度，其中，该第一采样点为该多个采样点中的一个，该第二采样点为该多个采样点中时间戳在该第一采样点之后，并且与该第一采样点的时间差最小的采样点；该确定模块，还用于在该目标UE在该第二采样点的移动速度大于移动速度阈值的情况下，确定该第二采样点为异常采样点。

第三方面，本发明实施例提供另一种异常采样点的确定装置，包括：处理器、存储器、总线和通信接口；存储器用于存储计算机执行指令，处理器与存储器通过总线连接，当异常采样点的确定装置运行时，处理器执行上述存储器存储的上述计算机执行指令，以使异常采样点的确定装置执行如上述第一方面所提供的异常采样点的确定方法。

第四方面，本发明实施例提供一种计算机可读存储介质，包括计算机程序，当该计算机程序在计算机上运行时，使得该计算机执行上述第一方面所提供的一种异常采样点的确定方法。

第五方面，本发明实施例提供了一种包含指令的计算机程序产品，当该计算机程序产品在计算机上运行时，使得该计算机执行上述第一方面及其任意一种实现方式的异常采样点的确定方法。

本发明实施例所提供的异常采样点的确定方法及装置，异常采样点的确定装置获取目标UE对应的多个采样点的MDT数据，其中，该目标UE对应的第一个采样点的MDT数据中包括该采样点的经度、该采样点的纬度、该采样点对应的时间戳以及该采样点对应的S1APID，该多个采样点中各个采样点对应的S1APID相同，然后异常采样点的确定装置根据第一采样点的MDT数据和第二采样点的MDT数据确定目标UE在第二采样点的移动速度，其中，第一采样点为该多个采样点中的一个，第二采样点为该多个采样点中时间戳在第一采样点之后，并且与第一采样点的时间差最小的采样点，在目标UE在第二采样点的移动速度大于移动速度阈值的情况下，确定第二采样点为异常采样点。本发明实施例中，异常采样点的确定装置可以基于其对应的多个采样点的MDT数据，分别确定该多个采样点中各个采样点的移动速度，并且将移动速度大于移动速度阈值的至少一个采样点确定为异常采样点，能够提升异常采样点的确定效率。

进一步的，由于异常采样点的确定装置可以删除异常采样点，因此，剩余的正常采样点(即非异常采样点)对应的MDT数据可以理解为准确的采样数据，进而能够提高确定UE的位置信息的准确性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。

图1为本发明实施例提供的一种服务器的硬件示意图；

图2为本发明实施例提供的一种异常采样点的确定方法的示意图一；

图3为本发明实施例提供的一种异常采样点的确定方法的示意图二；

图4为本发明实施例提供的一种异常采样点的确定装置的结构示意图一；

图5为本发明实施例提供的一种异常采样点的确定装置的结构示意图二。

具体实施方式

下面将结合附图对本发明实施例提供的异常采样点的确定方法及装置进行详细的描述。

本申请的说明书以及附图中的术语“第一”和“第二”等是用于区别不同的对象，而不是用于描述对象的特定顺序，例如，第一采样点和第二采样点等是用于区别不同的采样点，而不是用于描述采样点的特定顺序。

此外，本申请的描述中所提到的术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括其他没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。

需要说明的是，本发明实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本发明实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。

本申请中所述“和/或”，包括用两种方法中的任意一种或者同时使用两种方法。

在本申请的描述中，除非另有说明，“多个”的含义是指两个或两个以上。

基于背景技术存在的问题，本发明实施例提供一种异常采样点的确定方法及装置，异常采样点的确定装置获取目标UE对应的多个采样点的MDT数据，其中，该目标UE对应的第一个采样点的MDT数据中包括该采样点的经度、该采样点的纬度、该采样点对应的时间戳以及该采样点对应的S1APID，该多个采样点中各个采样点对应的S1APID相同，然后异常采样点的确定装置根据第一采样点的MDT数据和第二采样点的MDT数据确定目标UE在第二采样点的移动速度，其中，第一采样点为该多个采样点中的一个，第二采样点为该多个采样点中时间戳在第一采样点之后，并且与第一采样点的时间差最小的采样点，在目标UE在第二采样点的移动速度大于移动速度阈值的情况下，确定第二采样点为异常采样点。本发明实施例中，异常采样点的确定装置可以基于其对应的多个采样点的MDT数据，分别确定该多个采样点中各个采样点的移动速度，并且将移动速度大于移动速度阈值的至少一个采样点确定为异常采样点，能够提升异常采样点的确定效率。

进一步的，由于异常采样点的确定装置可以删除异常采样点，因此，剩余的正常采样点(即非异常采样点)对应的MDT数据可以理解为准确的采样数据，进而能够提高确定UE的位置信息的准确性。

发明实施例提供一种异常采样点的确定装置，该异常采样点的确定装置可以为服务器，示例性的，图1为执行本发明实施例提供的异常采样点的确定方法的服务器的硬件结构示意图。如图1所示，该服务器10包括处理器101、存储器102以及网络接口103等。

其中，处理器101是服务器10的核心部件，处理器101用于运行服务器10的操作系统与该服务器10上的应用程序(包括系统应用程序和第三方应用程序)，以实现该服务器10进行异常采样点的确定方法。

本发明实施例中，处理器101可以是一个中央处理器(central processing unit，CPU)，微处理器，数字信号处理器(digital signal processor，DSP)，专用集成电路(application-specific integrated circuit，ASIC)，现场可编程门阵列(fieldprogrammable gate array，FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合，其能够实现或执行结合本发明实施例公开的内容所描述的各种示例性的逻辑方框，模块和电路；处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等。

可选地，服务器10的处理器101包括一个或多个CPU，该CPU为单核CPU(single-CPU)或多核CPU(multi-CPU)。

存储器102包括但不限于是随机存取存储器(random access memory，RAM)、只读存储器(read only memory，ROM)、可擦除可编程只读存储器(erasable programmableread-only memory，EPROM)、快闪存储器、或光存储器等。存储器102中保存有操作系统的代码。

可选地，处理器101通过读取存储器102中保存的指令实现本发明实施例中的异常采样点的确定方法，或者，处理器101通过内部存储的指令实现本发明实施例提供的异常采样点的确定方法。在处理器101通过读取存储器保存的执行实现本发明实施例提供的异常采样点的确定方法的情况下，存储器中保存实现本发明实施例提供的异常采样点的确定方法的指令。

网络接口103是有线接口，例如光纤分布式数据接口(fiber distributed datainterface，FDDI)、千兆以太网(gigabit ethernet，GE)接口。或者，网络接口103是无线接口。网络接口103用于服务器10与其他设备通信。

存储器102用于存储目标UE对应的多个采样点的MDT数据。至少一个处理器101进一步根据存储器102保存的目标UE对应的多个采样点的MDT数据来执行本发明实施例所描述的方法。处理器101实现上述功能的更多细节请参考下述各个方法实施例中的描述。

可选地，服务器10还包括总线，上述处理器101、存储器102通过总线104相互连接，或采用其他方式相互连接。

可选地，服务器10还包括输入输出接口105，输入输出接口105用于与输入设备连接，接收用户通过输入设备输入的异常采样点的确定请求。输入设备包括但不限于键盘、触摸屏、麦克风等等。输入输出接口105还用于与输出设备连接，输出处理器101的异常采样点的确定结果(即确定哪个/哪些采样点为异常采样点)。输出设备包括但不限于显示器、打印机等等。

如图2所示，本发明实施例提供的异常采样点的确定方法可以包括：S101-S103。

S101、获取目标UE对应的多个采样点的MDT数据。

其中，目标UE对应的一个采样点的MDT数据包括该采样点的经度、该采样点的纬度、该采样点的时间戳以及该采样点对应的S1APID，目标UE对应的多个采样点中各个采样点的S1APID相同。

应理解，S1APID为网络设备(例如基站)为UE分配的标识信息，该标识信息用于标识同一UE在同一次网络连接中的唯一性。对于不同的UE，其S1APID一定不同；对于同一UE，其S1APID也可能不同。

本发明实施例中，异常采样点的确定装置可以获取多个UE的MDT数据，并且确定目标S1APID(即目标UE在一次网络连接中的S1APID)，进而从该多个UE的MDT数据中确定该目标S1APID对应的MDT数据(即上述目标UE对应的多个采样点的MDT数据)；异常采样点的确定装置也可以基于该目标S1APID直接获取该目标S1APID对应的MDT数据，具体为包含目标S1APID的MDT数据。本发明实施例中，对获取目标UE对应的多个采样点的MDT数据的方法不做具体限定。

S102、基于第一采样点的MDT数据和第二采样点的MDT数据确定目标UE在第二采样点的移动速度。

其中，第一采样点为目标UE对应的多个采样点中的一个，第二采样点为该多个采样点中时间戳在第一采样点之后，并且与第一采样点的时间差最小的采样点。

可以理解的是，采样点对应的时间戳为采样点的采样时间(即确定该采样点的经纬度的时间)，或者也可以理解为UE在该采样点上报其经纬度的时间。上述第二采样点为与第一采样点相邻的采样点，并且该第二采样点按照时间顺序是出现在第一采样点之后的。

本发明实施例中，可以对上述多个采样点按照时间戳从前到后的顺序进行排序，进而确定目标UE在每一个采样点的移动速度。应理解，该多个采样点中的第一个采样点，即时间戳最早的采样点的移动速度默认为0。

在本发明实施例的一种实现方式中，上述S102具体可以包括：S1021-S1022。

S1021、根据第一采样点对应的时间戳和第二采样点对应的时间戳确定第一采样点与第二采样点之间的时间差。

应理解，第一采样点与第二采样点之间的时间差为第一采样点对应的时间戳与第二采样点对应的时间戳的差值。

S1022、根据第一采样点的经度、第一采样点的纬度、第二采样点的经度以及第二采样点的纬度，确定第一采样点与第二采样点之间的距离。

目标UE在第二采样点的移动速度满足：

其中，v表示目标UE在第二采样点的移动速度，Δt表示第一采样点与第二采样点之间的时间差，d表示第一采样点与第二采样点之间的距离。

在一种实现方式中，上述第一采样点与第二采样点之间的距离满足：

d＝R×arccos[sin(w₁)×sin(w₂)+cos(w₁)×cos(w₂)×cos(j₁-j₂)]

其中，d表示第一采样点与第二采样点之间的距离，R表示地球的半径，w₁表示第一采样点的纬度，w₂表示第二采样点的纬度，j₁表示第一采样点的经度，j₂表示第一采样点的经度。

S103、在目标UE在第二采样点的移动速度大于移动速度阈值的情况下，确定第二采样点为异常采样点。

应理解，上述移动速度阈值可以为目标UE正常活动范围内的最大移动速度，例如该移动速度阈值可以为车辆在城市内行驶的最大移动速度。当目标UE在第二采样点的移动速度大于该移动速度阈值时，说明目标UE在第二采样点的移动速度超过了正常移动速度，本发明实施例中，异常采样点的确定装置可以将超过正常移动速度的采样点确定为异常采样点，并删除(或清洗掉)该异常采样点对应的MDT数据。

本发明实施例提供的异常采样点的确定方法，异常采样点的确定装置获取目标UE对应的多个采样点的MDT数据，其中，该目标UE对应的第一个采样点的MDT数据中包括该采样点的经度、该采样点的纬度、该采样点对应的时间戳以及该采样点对应的S1APID，该多个采样点中各个采样点对应的S1APID相同，然后异常采样点的确定装置根据第一采样点的MDT数据和第二采样点的MDT数据确定目标UE在第二采样点的移动速度，其中，第一采样点为该多个采样点中的一个，第二采样点为该多个采样点中时间戳在第一采样点之后，并且与第一采样点的时间差最小的采样点，在目标UE在第二采样点的移动速度大于移动速度阈值的情况下，确定第二采样点为异常采样点。本发明实施例中，异常采样点的确定装置可以基于其对应的多个采样点的MDT数据，分别确定该多个采样点中各个采样点的移动速度，并且将移动速度大于移动速度阈值的至少一个采样点确定为异常采样点，能够提升异常采样点的确定效率。

进一步的，由于异常采样点的确定装置可以删除异常采样点，因此，剩余的正常采样点(即非异常采样点)对应的MDT数据可以理解为准确的采样数据，进而能够提高确定UE的位置信息的准确性。

如图3所示，在上述S102之后本发明实施例提供的异常采样点的确定方法还包括：S201-S204。

S201、从目标UE对应的多个采样点中确定多个目标采样点。

其中，目标UE在该多个目标采样点中各个目标采样点的移动速度小于或等于上述移动速度阈值。

S202、按照时间戳从前到后的顺序将多个目标采样点分为M个采样数据组。

其中，一个采样数据组中包括至少一个采样点，M为大于或等于1的整数。

本发明实施例中，上述M个采样数据组中包括的采样点的数量可以相同，也可以不同。示例性的，假设多个目标采样点的数量为100个，异常采样点的确定装置可以按照时间戳从前到后的顺序将该100个采样点分为5个采样数据组(即M＝5)，其中，第1个采样点-第20个采样点为第一采样数据组，第21个采样点-第40个采样点为第二采样数据组，第41个采样点-第60个采样点为第三采样数据组，第61个采样点-第80个采样点为第四采样数据组，第81个采样点-第100个采样点为第五采样数据组。

S203、根据目标采样数据组中包括的各个采样点的经度、各个采样点的纬度以及各个采样点对应的时间戳，确定目标采样数据组中的采样数据是否处于非稳定状态。

其中，目标采样数据组为上述多个采样数据组中的一个。

在本发明实施例的一种实现方式中，上述S203具体包括：S2031-S2032。

S2031、确定目标数据组的采样数据是否满足第一预设条件、第二预设条件以及第三预设条件。

第一预设条件为：

其中，Cov(lat,lat)表示目标采样数据组中包括的各个采样点的纬度与该各个采样点的纬度之间的协方差，Cov(lon,lon)表示该各个采样点的经度与该各个采样点的经度之间的协方差，P表示第一参数。

具体的，

其中，n表示目标采样数据组中包括的采样点的数量，lat_i表示目标采样数据组中第i个采样点的纬度，i≥1，

表示目标采样数据组中包括的n个采样点的纬度的平均值。

同理，

lon_i表示目标采样数据组中第i个采样点的纬度的经度，i≥1，

表示目标采样数据组中包括的n个采样点的经度的平均值。

应理解，第一预设条件用于确定目标采样数据组中的各个采样点在经度方向和纬度方向上是否过于离散，当上述第一预设条件成立时，说明目标采样数据组中的各个采样点在经度方向和纬度方向上过于离散，进而说明目标UE在目标采样数据组对应的运动轨迹脱离其正常水平，该目标采样数据组中的采样数据可能是不准确的。

在本发明实施例的一种实现方式中，可以根据不同采样点对应的偏移距离标准差确定上述第一参数。

具体的，一个采样点的偏移距离标准差满足：

其中，s表示该采样点的偏移距离标准差，d_x表示该采样点第x次偏移的偏移距离，

表示该采样点在y次偏移中的偏移距离平均值。

应理解，异常采样点的确定装置可以多次获取该采样点上报的位置，并基于该采样点上报的多个位置，确定其与真实位置之间的多个偏移距离，进而确定该采样点的偏移距离标准差。具体通过不同采样点对应的偏移距离标准差确定第一参数可以通过下述步骤A-步骤B实现。

步骤A、从多个采样点中确定第三采样点和第四采样点。

其中，第三采样点为多个采样点中信噪比(signal noise ratio，SNR)大于或等于SNR阈值的采样点，第四采样点为多个采样点中SNR小于SNR阈值的采样点。

可以理解的是，异常采样点的确定装置可以通过呼叫质量拨打测试(callquality test，CQT)确定各个采样点的SNR。

应理解，异常采样点的确定装置可以首先基于SNR阈值将多个采样点分为大于或等于SNR阈值的至少一个采样点，以及小于该SNR阈值的至少一个采样点，并且从大于或等于SNR阈值的至少一个采样点中任选一个采样点作为第三采样点，从小于该SNR阈值的至少一个采样点中任选一个采样点作为第四采样点。

步骤B、确定第三采样点对应的偏移距离标准差和第四采样点对应的偏移距离标准差。

其中，第三采样点对应的偏移距离标准差是根据第三采样点对应的多个偏移距离确定的，第四采样点对应的偏移距离标准差是根据第四采样点对应的多个偏移距离确定的。

基于上述一个采样点的偏移距离标准差确定公式，应理解，异常采样点的确定装置可以确定第三采样点(和第四采样点)对应的多个偏移距离，进而确定第三采样点对应的偏移距离标准差和第四采样点对应的偏移距离标准差。

第一参数满足：

2×s₁＜P＜s₂；

其中，s₁表示第三采样点对应的偏移距离标准差，P表示第一参数，s₂表示第四采样点对应的偏移距离标准差。

第二预设条件为：

其中，Cov(lat,lon)表示目标采样数据组中包括的各个采样点的纬度与该各个采样点的经度之间的协方差，D(lat)表示该各个采样点的经度对应的方差，D(lon)表示该各个采样点的纬度对应的方差，Q表示第二参数。

应理解，第二预设条件用于确定目标采样数据组中经度与纬度之间的相关程度(具体为各个采样点的纬度与各个采样点的经度之间的相关程度)，当上述第二预设条件成立时，说明目标采样数据组中经度与纬度之间的相关程度较高，进而说明目标UE在目标采样数据组对应的运动轨迹脱离其正常水平，或者可以理解为目标UE按照时间戳从前到后的顺序无法表现出一定的方向性，如此，该目标采样数据组中的采样数据可能也是不准确的。

第三预设条件为：

其中，Cov(lat,t)表示目标采样数据组中包括的各个采样点的纬度与该各个采样点对应的时间戳之间的协方差，Cov(lon,t)表示该各个采样点的经度与该各个采样点对应的时间戳之间的协方差，D(lat)表示该各个采样点的经度对应的方差，D(t)表示该各个采样点对应的时间戳对应的方差，D(lon)表示该各个采样点的纬度对应的方差，W表示第三参数。

具体的，

其中，n表示目标采样数据组中包括的采样点的数量，lat_i表示目标采样数据组中第i个采样点的纬度，i≥1，

表示目标采样数据组中包括的n个采样点的纬度的平均值，t_i表示目标采样数据组中第i个采样点对应的时间戳与第i-1个采样点对应的时间戳的差值，

表示目标采样数据组中包括的n个采样点对应的时间戳差值的平均值。

示例性的，假设目标采样数据组中包括3个采样点(包括第1个采样点、第2个采样点以及第3个采样点)，该3个采样点对应的时间戳分别为2020年9月1日10点20分10秒、2020年9月1日10点21分10秒以及2020年9月1日10点22分10秒，则可以确定t₂为60秒，t₃为60秒，

为40秒，应理解，t₁＝0。

同理，

n表示目标采样数据组中包括的采样点的数量，lon_i表示目标采样数据组中第i个采样点的经度，i≥1，

表示目标采样数据组中包括的n个采样点的经度的平均值，t_i表示目标采样数据组中第i个采样点对应的时间戳与第i-1个采样点对应的时间戳的差值，

表示目标采样数据组中包括的n个采样点对应的时间戳差值的平均值。

应理解，第三预设条件用于确定目标采样数据组中经度(和纬度)与时间戳之间的相关程度，当上述第三预设条件成立时，说明目标采样数据组中经度(和纬度)与时间戳之间的相关程度较高，进而说明目标UE在目标采样数据组对应的运动轨迹脱离其正常水平，或者可以理解为目标UE按照时间戳从前到后的顺序无法表现出一定的方向性，如此，该目标采样数据组中的采样数据可能也是不准确的。

S2032、在确定目标数据组的采样数据满足第一预设条件、第二预设条件以及第三预设条件中的至少一个的情况下，确定目标采样数据组的采样数据处于非稳定状态。

应理解，当目标数据组的采样数据满足第一预设条件、第二预设条件以及第三预设条件中的至少一个时，说明目标采样数据组的采样数据可能是不准确的，当确定目标数据组的采样数据不准确时，即可以确定该目标采样数据组处于非稳定状态。

当目标采样数据组的采样数据同时不满足第一预设条件、第二预设条件以及第三预设条件的情况下，即当

以及

同时成立时，异常采样点的确定装置可以确定目标采样数据组的采样数据处于稳定状态。

本发明实施例中，在确定目标采样数据组的采样数据处于稳定状态的情况下，异常采样点的确定装置还可以将该目标采样数据组中的采样点分为N个采样数据组，N为大于或等于1的整数，对于该N个采样数据组中的每一个采样数据组，其包含的采样点的数量小于该目标采样数据组中包含的采样点的数量。示例性的，假设目标采样数据组中包括20个采样点，在确定目标采样数据组的采样数据处于稳定状态的情况下，异常采样点的确定装置还可以将该20个采样点分为2(N＝2)个采样数据组(包括第一采样数据组和第二采样数据组)，该2个采样数据组中的每一个采样数据组均包括10个采样点，异常采样点的确定装置继续采用上述三个预设条件分别确定该第一采样数据组中的采样数据和第二采样数据组中的采样数据是否处于非稳定状态。

S204、在确定目标采样数据组的采样数据处于非稳定状态的情况下，确定目标采样数据组中包括的采样点为异常采样点。

本发明实施例中，当异常采样点的确定装置确定目标采样数据组的采样数据处于非稳定状态时，确定目标采样数据组中的所有采样点均为异常采样点，进而删除(或清洗掉)该目标采样数据组中的所有采样点，具体为删除该所有采样点中各个采样点对应的MDT数据。

应理解，在上述S204之后，异常采样点的确定装置可以基于其他S1APID确定上述多个UE对应的各个异常采样点，并删除该各个异常采样点对应的异常数据(即采样数据)。

本发明实施例提供的异常采样点的确定方法，异常采样点的确定装置从目标UE对应的多个采样点中确定多个目标采样点，目标UE在该多个目标采样点中各个目标采样点的移动速度小于或等于该移动速度阈值，然后按照时间戳从前到后的顺序将该多个目标采样点分为M个采样数据组，其中，一个采样数据组中包括至少一个采样点，M为大于或等于1的整数，并且根据目标采样数据组中包括的各个采样点的经度、该各个采样点的纬度以及该各个采样点对应的时间戳，确定目标采样数据组中的采样数据是否处于非稳定状态，该目标采样数据组为该多个采样数据组中的一个；并且在确定目标采样数据组的采样数据处于非稳定状态的情况下，确定目标采样数据组中包括的采样点为异常采样点。本发明中，异常采样点的确定装置可以基于目标采样数据组中包括的各个采样点的MDT数据(具体为经度、纬度以及时间戳)确定目标采样数据组中的采样数据是否处于非稳定状态，该非稳定状态表示该目标采样数据组中的采样数据可能不准确，进而将该目标采样数据组中包括的采样点(即该各个采样点)确定为异常采样点，能够提升异常采样点的确定效率。

进一步的，由于异常采样点的确定装置可以删除异常采样点，因此，剩余的正常采样点(即非异常采样点)对应的MDT数据可以理解为准确的采样数据，进而能够提高确定UE的位置信息的准确性。

本发明实施例可以根据上述方法示例对异常采样点的确定装置等进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本发明实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

在采用对应各个功能划分各个功能模块的情况下，图4示出了上述实施例中所涉及的异常采样点的确定装置的一种可能的结构示意图，如图4所示，异常采样点的确定装置20可以包括：获取模块201和确定模块202。

获取模块201，用于获取目标UE对应的多个采样点的MDT数据，其中，该目标UE对应的一个采样点的MDT数据包括该采样点的经度、该采样点的纬度、该采样点对应的时间戳以及该采样点对应的S1APID，该多个采样点中各个采样点对应的S1APID相同。

确定模块202，用于基于第一采样点的MDT数据和第二采样点的MDT数据确定该目标UE在该第二采样点的移动速度，其中，该第一采样点为该多个采样点中的一个，该第二采样点为该多个采样点中时间戳在该第一采样点之后，并且与该第一采样点的时间差最小的采样点。

确定模块202，还用于在该目标UE在该第二采样点的移动速度大于移动速度阈值的情况下，确定该第二采样点为异常采样点。

可选地，确定模块202，还用于从该多个采样点中确定多个目标采样点，该目标UE在该多个目标采样点中各个目标采样点的移动速度小于或等于该移动速度阈值。

确定模块202，还用于按照时间戳从前到后的顺序将该多个目标采样点分为M个采样数据组，其中，一个采样数据组中包括至少一个采样点，M为大于或等于1的整数。

确定模块202，还用于根据目标采样数据组中包括的各个采样点的经度、该各个采样点的纬度以及该各个采样点对应的时间戳，确定该目标采样数据组中的采样数据是否处于非稳定状态，该目标采样数据组为该多个采样数据组中的一个。

确定模块202，还用于在确定该目标采样数据组的采样数据处于非稳定状态的情况下，确定该目标采样数据组中包括的采样点为异常采样点。

可选地，确定模块202，具体用于确定该目标数据组的采样数据是否满足第一预设条件、第二预设条件以及第三预设条件。

该第一预设条件为：

其中，Cov(lat,lat)表示该各个采样点的纬度与该各个采样点的纬度之间的协方差，Cov(lon,lon)表示该各个采样点的经度与该各个采样点的经度之间的协方差，P表示第一参数。

该第二预设条件为：

其中，Cov(lat,lon)表示该各个采样点的纬度与该各个采样点的经度之间的协方差，D(lat)表示该各个采样点的经度对应的方差，D(lon)表示该各个采样点的纬度对应的方差，Q表示第二参数。

该第三预设条件为：

其中，Cov(lat,t)表示该各个采样点的纬度与该各个采样点对应的时间戳之间的协方差，Cov(lon,t)表示该各个采样点的经度与该各个采样点对应的时间戳之间的协方差，D(lat)表示该各个采样点的经度对应的方差，D(t)表示该各个采样点对应的时间戳对应的方差，D(lon)表示该各个采样点的纬度对应的方差，W表示第三参数。

确定模块202，具体还用于在确定该目标数据组的采样数据满足该第一预设条件、该第二预设条件以及该第三预设条件中的至少一个的情况下，确定该目标采样数据组的采样数据处于非稳定状态。

可选地，确定模块202，还用于从该多个采样点中确定第三采样点和第四采样点，该第三采样点为该多个采样点中SNR大于或等于SNR阈值的采样点，该第四采样点为该多个采样点中SNR小于该SNR阈值的采样点。

确定模块202，还用于确定该第三采样点对应的偏移距离标准差和该第四采样点对应的偏移距离标准差，该第三采样点对应的偏移距离标准差是根据该第三采样点对应的多个偏移距离确定的，该第四采样点对应的偏移距离标准差是根据该第四采样点对应的多个偏移距离确定的。

该第一参数满足：

2×s₁＜P＜s₂

其中，s₁表示该第三采样点对应的偏移距离标准差，P表示该第一参数，s₂表示该第四采样点对应的偏移距离标准差。

可选地，确定模块202，具体还用于根据该第一采样点对应的时间戳和该第二采样点对应的时间戳确定该第一采样点与该第二采样点之间的时间差。

确定模块202，具体还用于根据该第一采样点的经度、该第一采样点的纬度、该第二采样点的经度以及该第二采样点的纬度，确定该第一采样点与该第二采样点之间的距离。

该目标UE在该第二采样点的移动速度满足：

其中，v表示该目标UE在该第二采样点的移动速度，Δt表示该第一采样点与该第二采样点之间的时间差，d表示该第一采样点与该第二采样点之间的距离。

在采用集成的单元的情况下，图5示出了上述实施例中所涉及的异常采样点的确定装置的一种可能的结构示意图。如图5所示，异常采样点的确定装置30可以包括：处理模块301和通信模块302。处理模块301可以用于对异常采样点的确定装置30的动作进行控制管理。通信模块302可以用于支持异常采样点的确定装置30与其他实体的通信。可选地，如图5所示，该异常采样点的确定装置30还可以包括存储模块303，用于存储异常采样点的确定装置30的程序代码和数据。

其中，处理模块301可以是处理器或控制器(例如可以是上述如图1所示的处理器101)。通信模块302可以是收发器、收发电路或通信接口等(例如可以是上述如图1所示的网络接口103)。存储模块303可以是存储器(例如可以是上述如图1所示的存储器102)。

其中，当处理模块301为处理器，通信模块302为收发器，存储模块303为存储器时，处理器、收发器和存储器可以通过总线连接。总线可以是外设部件互连标准(peripheralcomponent interconnect，PCI)总线或扩展工业标准结构(extended industry standardarchitecture，EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。

应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

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

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (10)

1.一种异常采样点的确定方法，其特征在于，包括：

获取目标用户设备UE对应的多个采样点的最小化路测MDT数据，其中，所述目标UE对应的一个采样点的MDT数据包括所述采样点的经度、所述采样点的纬度、所述采样点对应的时间戳以及所述采样点对应的S1接口应用层协议标识S1APID，所述多个采样点中各个采样点对应的S1APID相同；

基于第一采样点的MDT数据和第二采样点的MDT数据确定所述目标UE在所述第二采样点的移动速度，其中，所述第一采样点为所述多个采样点中的一个，所述第二采样点为时间戳在所述第一采样点之后，并且与所述第一采样点的时间差最小的采样点；

在所述目标UE在所述第二采样点的移动速度大于移动速度阈值的情况下，确定所述第二采样点为异常采样点。

2.根据权利要求1所述的方法，其特征在于，在所述基于第一采样点的MDT数据和第二采样点的MDT数据确定所述目标UE在所述第二采样点的移动速度之后，所述方法还包括：

从所述多个采样点中确定多个目标采样点，所述多个目标采样点中各个目标采样点的移动速度小于或等于所述移动速度阈值；

按照时间戳从前到后的顺序将所述多个目标采样点分为M个采样数据组，其中，一个采样数据组中包括至少一个采样点，M为大于或等于1的整数；

根据目标采样数据组中包括的各个采样点的经度、所述各个采样点的纬度以及所述各个采样点对应的时间戳，确定所述目标采样数据组中的采样数据是否处于非稳定状态，所述目标采样数据组为所述多个采样数据组中的一个；

在确定所述目标采样数据组的采样数据处于非稳定状态的情况下，确定所述目标采样数据组中包括的采样点为异常采样点。

3.根据权利要求2所述的方法，其特征在于，所述根据目标采样数据组中包括的各个采样点的经度、所述各个采样点的纬度以及所述各个采样点对应的时间戳，确定所述目标采样数据组的采样数据是否处于非稳定状态，包括：

确定所述目标数据组的采样数据是否满足第一预设条件、第二预设条件以及第三预设条件；

所述第一预设条件为：

其中，Cov(lat,lat)表示所述各个采样点的纬度与所述各个采样点的纬度之间的协方差，Cov(lon,lon)表示所述各个采样点的经度与所述各个采样点的经度之间的协方差，P表示第一参数；

所述第二预设条件为：

其中，Cov(lat,lon)表示所述各个采样点的纬度与所述各个采样点的经度之间的协方差，D(lat)表示所述各个采样点的经度对应的方差，D(lon)表示所述各个采样点的纬度对应的方差，Q表示第二参数；

所述第三预设条件为：

其中，Cov(lat,t)表示所述各个采样点的纬度与所述各个采样点对应的时间戳之间的协方差，Cov(lon,t)表示所述各个采样点的经度与所述各个采样点对应的时间戳之间的协方差，D(lat)表示所述各个采样点的经度对应的方差，D(t)表示所述各个采样点对应的时间戳对应的方差，D(lon)表示所述各个采样点的纬度对应的方差，W表示第三参数；

在确定所述目标数据组的采样数据满足所述第一预设条件、所述第二预设条件以及所述第三预设条件中的至少一个的情况下，确定所述目标采样数据组的采样数据处于非稳定状态。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

从所述多个采样点中确定第三采样点和第四采样点，所述第三采样点为所述多个采样点中信噪比SNR大于或等于SNR阈值的采样点，所述第四采样点为所述多个采样点中SNR小于所述SNR阈值的采样点；

确定所述第三采样点对应的偏移距离标准差和所述第四采样点对应的偏移距离标准差，所述第三采样点对应的偏移距离标准差是根据所述第三采样点对应的多个偏移距离确定的，所述第四采样点对应的偏移距离标准差是根据所述第四采样点对应的多个偏移距离确定的；

所述第一参数满足：

2×s₁＜P＜s₂；

其中，s₁表示所述第三采样点对应的偏移距离标准差，P表示所述第一参数，s₂表示所述第四采样点对应的偏移距离标准差。

5.根据权利要求4所述的方法，其特征在于，所述基于第一采样点的MDT数据和第二采样点的MDT数据确定所述目标UE在所述第二采样点的移动速度，包括：

根据所述第一采样点对应的时间戳和所述第二采样点对应的时间戳确定所述第一采样点与所述第二采样点之间的时间差；

根据所述第一采样点的经度、所述第一采样点的纬度、所述第二采样点的经度以及所述第二采样点的纬度，确定所述第一采样点与所述第二采样点之间的距离；

所述目标UE在所述第二采样点的移动速度满足：

其中，v表示所述目标UE在所述第二采样点的移动速度，Δt表示所述第一采样点与所述第二采样点之间的时间差，d表示所述第一采样点与所述第二采样点之间的距离。

6.一种异常采样点的确定装置，其特征在于，包括：获取模块和确定模块；

所述获取模块，用于获取目标用户设备UE对应的多个采样点的最小化路测MDT数据，其中，所述目标UE对应的一个采样点的MDT数据包括所述采样点的经度、所述采样点的纬度、所述采样点对应的时间戳以及所述采样点对应的S1接口应用层协议标识S1APID，所述多个采样点中各个采样点对应的S1APID相同；

所述确定模块，用于基于第一采样点的MDT数据和第二采样点的MDT数据确定所述目标UE在所述第二采样点的移动速度，其中，所述第一采样点为所述多个采样点中的一个，所述第二采样点为所述多个采样点中时间戳在所述第一采样点之后，并且与所述第一采样点的时间差最小的采样点；

所述确定模块，还用于在所述目标UE在所述第二采样点的移动速度大于移动速度阈值的情况下，确定所述第二采样点为异常采样点。

7.根据权利要求6所述的异常采样点的确定装置，其特征在于，

所述确定模块，还用于从所述多个采样点中确定多个目标采样点，所述目标UE在所述多个目标采样点中各个目标采样点的移动速度小于或等于所述移动速度阈值；

所述确定模块，还用于按照时间戳从前到后的顺序将所述多个目标采样点分为M个采样数据组，其中，一个采样数据组中包括至少一个采样点，M为大于或等于1的整数；

所述确定模块，还用于根据目标采样数据组中包括的各个采样点的经度、所述各个采样点的纬度以及所述各个采样点对应的时间戳，确定所述目标采样数据组中的采样数据是否处于非稳定状态，所述目标采样数据组为所述多个采样数据组中的一个；

所述确定模块，还用于在确定所述目标采样数据组的采样数据处于非稳定状态的情况下，确定所述目标采样数据组中包括的采样点为异常采样点。

8.根据权利要求7所述的异常采样点的确定装置，其特征在于，

所述确定模块，具体用于确定所述目标数据组的采样数据是否满足第一预设条件、第二预设条件以及第三预设条件；

所述第一预设条件为：

其中，Cov(lat,lat)表示所述各个采样点的纬度与所述各个采样点的纬度之间的协方差，Cov(lon,lon)表示所述各个采样点的经度与所述各个采样点的经度之间的协方差，P表示第一参数；

所述第二预设条件为：

其中，Cov(lat,lon)表示所述各个采样点的纬度与所述各个采样点的经度之间的协方差，D(lat)表示所述各个采样点的经度对应的方差，D(lon)表示所述各个采样点的纬度对应的方差，Q表示第二参数；

所述第三预设条件为：

其中，Cov(lat,t)表示所述各个采样点的纬度与所述各个采样点对应的时间戳之间的协方差，Cov(lon,t)表示所述各个采样点的经度与所述各个采样点对应的时间戳之间的协方差，D(lat)表示所述各个采样点的经度对应的方差，D(t)表示所述各个采样点对应的时间戳对应的方差，D(lon)表示所述各个采样点的纬度对应的方差，W表示第三参数；

所述确定模块，具体还用于在确定所述目标数据组的采样数据满足所述第一预设条件、所述第二预设条件以及所述第三预设条件中的至少一个的情况下，确定所述目标采样数据组的采样数据处于非稳定状态。

9.根据权利要求8所述的异常采样点的确定装置，其特征在于，

所述确定模块，还用于从所述多个采样点中确定第三采样点和第四采样点，所述第三采样点为所述多个采样点中信噪比SNR大于或等于SNR阈值的采样点，所述第四采样点为所述多个采样点中SNR小于所述SNR阈值的采样点；

所述确定模块，还用于确定所述第三采样点对应的偏移距离标准差和所述第四采样点对应的偏移距离标准差，所述第三采样点对应的偏移距离标准差是根据所述第三采样点对应的多个偏移距离确定的，所述第四采样点对应的偏移距离标准差是根据所述第四采样点对应的多个偏移距离确定的；

所述第一参数满足：

2×s₁＜P＜s₂；

其中，s₁表示所述第三采样点对应的偏移距离标准差，P表示所述第一参数，s₂表示所述第四采样点对应的偏移距离标准差。

10.根据权利要求9所述的异常采样点的确定装置，其特征在于，

所述确定模块，具体还用于根据所述第一采样点对应的时间戳和所述第二采样点对应的时间戳确定所述第一采样点与所述第二采样点之间的时间差；

所述确定模块，具体还用于根据所述第一采样点的经度、所述第一采样点的纬度、所述第二采样点的经度以及所述第二采样点的纬度，确定所述第一采样点与所述第二采样点之间的距离；

所述目标UE在所述第二采样点的移动速度满足：

其中，v表示所述目标UE在所述第二采样点的移动速度，Δt表示所述第一采样点与所述第二采样点之间的时间差，d表示所述第一采样点与所述第二采样点之间的距离。

Images