一种异常定位的识别方法和装置

技术邻域

本发明涉及移动通信技术，特别是涉及一种异常定位的识别方法和装置。

背景技术

目前很多应用场景中需要获取用户的定位信息，以进行相应的应用处理。例如，在代驾业务场景中，需要获取驾驶员的定位信息，以确定相应的驾驶轨迹。

在实际应用中，受到用户终端设备性能、路况或环境变化等影响，使得用户终端设备上报的定位信息出现异常，即用户终端设备上报的定位信息是错误的，与用户实际所在的位置不一致，从而会影响基于用户定位信息进行应用处理的准确性。因此，需要对异常的定位信息进行识别。

现有针对异常定位信息的识别方案，通常是基于预设的异常规则进行识别，即判断定位信息的特征是否符合预设的异常规则，如果符合，则确定该定位信息为异常定位信息。

发明人在实现本发明的过程中发现：上述异常定位识别方案存在异常识别不准确的问题。具体原因为：上述方案所采用的识别依据为预设的异常规则，该异常规则是预先基于人工经验生成的，因此方案所采用的识别手段灵活性差，无法覆盖所有导致定位异常的情况，从而无法对所有异常的定位信息进行准确识别。

发明内容

有鉴于此，本发明的主要目的在于提供一种异常定位的识别方法和装置，可以有效提高异常定位识别的准确性。

为了达到上述目的，本发明实施例提出的技术方案为：

一种异常定位识别方法，包括：

获取定位目标的定位点数据；

按照预设的候选邻域定位点数量，为所述定位点数据中的每个定位点，确定候选邻域点和候选邻域点的权重；所述权重基于候选邻域点的位置信息得到；

按照迭代计算方式，基于所述定位点的位置信息、所述候选邻域点以及所述候选邻域点的权重，确定每个所述定位点的可靠活动邻域；基于所述可靠活动邻域，确定最佳活动邻域参数；

基于所述最佳活动邻域参数，判断所述定位点是否为异常定位点。

本发明实施例还提出一种异常定位识别装置，包括：

数据获取单元，用于获取定位目标的定位点数据；

预处理单元，用于按照预设的候选邻域定位点数量，为所述定位点数据中的每个定位点，确定候选邻域点和候选邻域点的权重；所述权重基于候选邻域点的位置信息得到；

邻域参数优化单元，用于按照迭代计算方式，基于所述定位点的位置信息、所述候选邻域点以及所述候选邻域点的权重，确定每个所述定位点的可靠活动邻域；基于所述可靠活动邻域，确定最佳活动邻域参数；

异常识别单元，用于基于所述最佳活动邻域参数，判断所述定位点是否为异常定位点。

本发明实施例还提出一种异常定位识别设备，包括处理器和存储器；

所述存储器中存储有可被所述处理器执行的应用程序，用于使得所述处理器执行如上所述异常定位识别方法。

本发明实施例还提出一种计算机可读存储介质，其中存储有计算机可读指令，该计算机可读指令用于执行如上所述异常定位识别方法。

本发明实施例还提出一种计算机程序产品，包括计算机程序/指令，该计算机程序/指令被处理器执行时实现如上所述异常定位识别方法的步骤。

综上所述，本发明实施例提出的异常定位的识别方法和装置，基于定位目标上报的各定位点的位置信息，采用迭代计算的方式，为每个定位点确定对应的可靠活动邻域，基于所有定位点的可靠活动邻域，确定用于评判定位点异常的最佳活动邻域参数，如此，通过基于各定位点与其相邻定位点的位置关系，确定最佳活动邻域参数，可以使得该最佳活动邻域参数能够与定位目标实际所处场景进行自适性匹配，而不受限于固定的识别规则，从而可以提高基于最佳活动邻域参数进行异常定位点识别的准确性，并且上述实施例算法复杂度小、因此，易于实现。

附图说明

图1为本发明实施例的异常定位识别方法流程示意图；

图2为本发明实施例中确定定位点的可靠活动邻域时采用的单次迭代计算过程示意图；

图3为本发明实施例中确定每个定位点的优胜邻域的流程示意图；

图4为本发明实施例的异常定位识别装置结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图及具体实施例对本发明作进一步地详细描述。

图1为本发明实施例的异常定位识别方法流程示意图，如图1所示，该实施例主要包括：

步骤101、获取定位目标的定位点数据。

本步骤，用于获取定位目标上报的定位点数据，具体的该定位点数据将包括定位目标连续上报的若干定位点位置信息，在后续步骤中将基于每个定位点与其附近的相邻定位点之间的距离，为这些定位点确定出用于异常定位识别的最佳活动邻域参数，以实现异常定位的自适应识别，提高异常定位识别的灵活性和准确性。

在一种实施方式中，为了减少运算开销、提高方案的运行效率，在获得所述定位点数据后，可以对其中的定位点位置信息进行归一化处理，即，对位置信息的经度值和纬度值进行归一化，以减少位置信息的各维度分量值，使得归一化后的经度值和纬度值的和为一。

步骤102、按照预设的候选邻域定位点数量，为所述定位点数据中的每个定位点，确定候选邻域点和候选邻域点的权重；所述权重基于候选邻域点的位置信息得到。

本步骤，用于为每个定位点进行数据预处理，即确定每个定位点各自的候选邻域点以及每个候选邻域点的权重，以便在后续步骤103中进一步基于每个定位点的候选邻域点以及相应权重，采用迭代方法，确定出每个定位点的可靠活动邻域。

所述候选邻域定位点数量用于限定定位点附近用于确定其可靠活动邻域的候选相邻定位点数量，具体可由本领域技术人员根据实际应用场景中一个定位点的可靠活动区域通常包括的定位点数量设置。

在一种实施方式中，步骤102具体可以采用下述方法实现：

遍历每个所述定位点P

这里，通过将定位点的候选邻域点的权重初始化为相应候选邻域点的位置信息，使得候选邻域点的初始权重与相应定位点的位置一致，从而可以在后续迭代过程中可以基于定位点的位置信息与候选邻域点的权重的点积值，自适应获得定位点的可靠活动邻域。

步骤103、按照迭代计算方式，基于所述定位点的位置信息、所述候选邻域点以及所述候选邻域点的权重，确定每个所述定位点的可靠活动邻域；基于所述可靠活动邻域，确定最佳活动邻域参数。

步骤103中，将基于每个定位点与其候选邻域点之间的距离，采用迭代方式，确定出每个定位点的可靠活动邻域。如图2所示，在其中每次迭代计算时具体可以执行下述步骤201～202：

步骤201、遍历每个所述定位点P

其中，所述邻域调整步长的初始值为预设的初始调整步长，所述初始调整步长大于0且小于1。

本步骤中，需要为每个定位点，确定其当前的优胜邻域，并需要基于当前的优胜邻域，确定该定位点当前的候选调整步长，以便基于候选调整步长确定是否需要退出迭代过程，或者确定下一次迭代采用的邻域调整步长。

所述邻域调整步长用于对定位点的优胜邻域进行调整，以逐步得到定位点的可靠活动邻域，其初始值，即所述初始调整步长，可由本领域技术人员根据实际应用场景的调整需要设置。

在一种实施方式中，如图3所示，步骤201中具体可以采用下述步骤301～303，来确定每个定位点P

步骤301、计算所述定位点P

步骤302、从所述点积值中，选择最大值。

这里需要说明的是，在第一次迭代时，候选邻域点的权重即相应定位点的位置信息，此时，定位点的位置信息和候选邻域点的权重的点积计算结果，则能反映两者之间方向的一致性，两者的夹角越小则点积值越大,方向越接近，进而说明相应的相邻定位点间的位置关系正常、可靠。

步骤303、将以所述最大值对应的候选邻域点与所述定位点P

需要说明的是，在第一次迭代时，选择点积值大的候选邻域点，确定定位点的优胜邻域，可以使得初始得到的优胜邻域为一个比较可靠的活动邻域，之后，再通过逐步调整候选邻域点的权重，使得优胜邻域尽量向圆心回缩，将优胜邻域中的不可靠候选邻域点过滤掉，从而可以最终得到定位点的可靠活动邻域。

在一种实施方式中，步骤201中基于当前的邻域调整步长，对该定位点P

遍历所述定位点P

采用上述方法，可以使得定位点P

在一种实施方式中，步骤201中基于所述调整的结果，确定该定位点P

遍历所述定位点P

将所述比值中的最小值，作为所述定位点P

由于每次迭代对定位点P

步骤202、从本次迭代获得的所有定位点的所述候选调整步长中，选择最小的候选调整步长，如果所选择的候选调整步长小于预设的最小调整步长，则退出所述迭代计算，否则，将当前的邻域调整步长更新为所选择的候选调整步长，执行下一次迭代计算过程。

这里，当所选择的候选调整步长小于预设的最小调整步长时，说明不能再对优胜邻域内的候选邻域点的权重进行调整，当前的优胜邻域比较稳定，可以视为定位点的可靠活动邻域了。

当所选择的候选调整步长还未达到预设的最小调整步长时，说明还可以再对优胜邻域内的候选邻域点的权重进行调整，此时，需要将本次迭代获得最小的候选调整步长作为下一次迭代的邻域调整步长，继续执行下一次迭代过程。

所述最小调整步长，用于限定迭代结束时机，具体可由本领域技术人员根据实际应用场景中对定位点可靠活动邻域的精准度要求设置，如果精准度要求高，可以设置的较小些，以增加迭代次数，尽量筛选出优胜邻域内不可靠的邻节点。

在一种实施方式中，步骤103中具体可以采用下述方法确定最佳活动邻域参数：

从所有所述可靠活动邻域中，选择半径最小的邻域；将所选择邻域的半径作为所述最佳活动邻域的半径，将所选择邻域内的候选邻域点数量作为所述最佳活动邻域的最小相邻定位点数量。

这里，为了提高异常识别方法的鲁棒性，需要基于半径最小的可靠活动邻域，来确定最佳活动邻域的参数，以避免由于用于进行定位异常识别的最佳活动邻域过大而导致异常定位点被识别为正常定位点的情况，从而可以保障异常定位识别的准确性。

步骤104、基于所述最佳活动邻域参数，判断所述定位点是否为异常定位点。

在一种实施方式下，当步骤103中所确定的最佳活动邻域参数包括最佳活动邻域的半径和最佳活动邻域的最小相邻定位点数量时，相应地，本步骤判断所述定位点是否为异常定位点，具体可以采用下述方法实现：

将以所述定位点为圆心、以所述最佳活动邻域的半径为半径的圆形区域，作为所述定位点的最佳活动邻域；如果所述定位点在其最佳活动邻域内的相邻定位点数量(即候选邻域点数量)小于最佳活动邻域的最小相邻定位点数量，则判定所述定位点为异常定位点。

这里，考虑到异常定位点通常是偏离其附近的其他正常定位点的，这样，异常定位点附近的相邻定位点数量会比较少，基于此，如果一个定位点在其最佳活动邻域内的相邻定位点数量小于最佳活动邻域的最小相邻定位点数量，说明该定位点在其最佳活动邻域内的相邻定位点的数量较少，小于正常定位点在最佳活动邻域内应该具有的相邻定位点数，因此，此时将判定该定位点为异常定位点。

通过上述步骤101～104即可准确识别出定位点数据中的异常定位点，从而可以进一步基于异常定位点的识别结果，进行准确地应用处理。例如，在代驾应用场景中，可以从驾驶员终端设备上报的定位点中识别出异常定位点，将这些异常定位点剔除后，再将相应的缺失路段替换为路径拟合服务提供的规划路段定位点，从而使得最终基于驾驶员终端设备上报的定位点确定出的驾驶路径与实际行驶路径一致。

基于上述异常定位识别方法实施例，本申请实施例还实现了一种异常定位识别装置，如图4所示，包括：

数据获取单元401，用于获取定位目标的定位点数据；

预处理单元402，用于按照预设的候选邻域定位点数量，为所述定位点数据中的每个定位点，确定候选邻域点和候选邻域点的权重；所述权重基于候选邻域点的位置信息得到；

邻域参数优化单元403，用于按照迭代计算方式，基于所述定位点的位置信息、所述候选邻域点以及所述候选邻域点的权重，确定每个所述定位点的可靠活动邻域；基于所述可靠活动邻域，确定最佳活动邻域参数；

异常识别单元404，用于基于所述最佳活动邻域参数，判断所述定位点是否为异常定位点。

上述装置实施例和方法实施例基于同一发明构思实现，由于两者的实现原理相似，因此，装置和方法的实施可以相互参见，重复之处不再赘述。

基于上述异常定位识别方法实施例，本申请实施例还实现了一种异常定位识别设备，包括处理器和存储器；所述存储器中存储有可被所述处理器执行的应用程序，用于使得所述处理器执行如上所述异常定位识别方法。具体地，可以提供配有存储介质的系统或者装置，在该存储介质上存储着实现上述实施例中任一实施方式的功能的软件程序代码，且使该系统或者装置的计算机(或CPU或MPU)读出并执行存储在存储介质中的程序代码。此外，还可以通过基于程序代码的指令使计算机上操作的操作系统等来完成部分或者全部的实际操作。还可以将从存储介质读出的程序代码写到插入计算机内的扩展板中所设置的存储器中或者写到与计算机相连接的扩展单元中设置的存储器中，随后基于程序代码的指令使安装在扩展板或者扩展单元上的CPU等来执行部分和全部实际操作，从而实现上述异常定位识别方法实施方式中任一实施方式的功能。

其中，存储器具体可以实施为电可擦可编程只读存储器(EEPROM)、快闪存储器(Flash memory)、可编程程序只读存储器(PROM)等多种存储介质。处理器可以实施为包括一或多个中央处理器或一或多个现场可编程门阵列，其中现场可编程门阵列集成一或多个中央处理器核。具体地，中央处理器或中央处理器核可以实施为CPU或MCU。

本申请实施例实现了一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现如上所述异常定位识别方法的步骤。

需要说明的是，上述各流程和各结构图中不是所有的步骤和模块都是必须的，可以根据实际的需要忽略某些步骤或模块。各步骤的执行顺序不是固定的，可以根据需要进行调整。各模块的划分仅仅是为了便于描述采用的功能上的划分，实际实现时，一个模块可以分由多个模块实现，多个模块的功能也可以由同一个模块实现，这些模块可以位于同一个设备中，也可以位于不同的设备中。

各实施方式中的硬件模块可以以机械方式或电子方式实现。例如，一个硬件模块可以包括专门设计的永久性电路或逻辑器件(如专用处理器，如FPGA或ASIC)用于完成特定的操作。硬件模块也可以包括由软件临时配置的可编程逻辑器件或电路(如包括通用处理器或其它可编程处理器)用于执行特定操作。至于具体采用机械方式，或是采用专用的永久性电路，或是采用临时配置的电路(如由软件进行配置)来实现硬件模块，可以根据成本和时间上的考虑来决定。

在本文中，“示意性”表示“充当实例、例子或说明”，不应将在本文中被描述为“示意性”的任何图示、实施方式解释为一种更优选的或更具优点的技术方案。为使图面简洁，各图中的只示意性地表示出了与本发明相关部分，而并不代表其作为产品的实际结构。另外，以使图面简洁便于理解，在有些图中具有相同结构或功能的部件，仅示意性地绘示了其中的一个，或仅标出了其中的一个。在本文中，“一个”并不表示将本发明相关部分的数量限制为“仅此一个”，并且“一个”不表示排除本发明相关部分的数量“多于一个”的情形。在本文中，“上”、“下”、“前”、“后”、“左”、“右”、“内”、“外”等仅用于表示相关部分之间的相对位置关系，而非限定这些相关部分的绝对位置。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。