CN111737377B - 一种漂移轨迹的识别方法、装置及计算设备、存储介质 - Google Patents

Abstract

本申请提供一种漂移轨迹的识别方法、装置及计算设备、存储介质，涉及轨迹预处理技术领域，包括：首先获取待处理终端设备的定位点序列，得到由定位点序列确定的所述待处理终端设备的移动轨迹；确定所述定位点序列中各定位点匹配的道路；确定各轨迹分段的置信度，所述置信度用于表达轨迹分段与所述匹配的道路中对应的路段的契合程度；根据各轨迹分段的置信度，查找所述移动轨迹中的漂移轨迹段。该方式中通过借助道路匹配将获取的定位点序列匹配到道路上，从而得到移动轨迹，并对该移动轨迹进行分段，考虑对应的置信度查找出其中的漂移轨迹段，方法更具有通用性以及复杂度低。

Description

一种漂移轨迹的识别方法、装置及计算设备、存储介质

技术领域

本申请涉及轨迹预处理技术领域，尤其涉及一种漂移轨迹的识别方法、装置及计算设备、存储介质。

背景技术

依赖于定位技术衍生出很多相关应用和服务。例如一个重要的应用是依赖定位点来确定终端设备的移动轨迹。在该应用中，需要寻找定位点匹配的道路，例如将与定位点距离最近的道路确定为定位点所在的道路。由于设备问题、环境遮挡以及系统误差等原因定位点不一定非常准确，在依赖定位点确定匹配的道路时，往往会产生偏差导致在地图服务中难免会产生漂移轨迹段，也就是终端设备的移动轨迹中存在一段轨迹路段偏离用户的实际运动轨迹的路段。漂移轨迹属于噪音数据，如果无法有效识别过滤，则影响依赖于轨迹的地图服务的相关计算的正确性，例如交通流计算(如计算机动车在地图服务中的道路上连续行驶而形成的车流量)，交通流计算可用于实时检测各个路段的拥堵程度，以便于实现交通管理。

发明人发现，漂移轨迹的识别主要包括如下两种方式:

一种方式的原理为当发生轨迹漂移时，终端设备的速度或加速度特征发生跳变，基于该特征，提出了基于终端设备的速度或加速度异常时对应的轨迹点为漂移轨迹，然而，实际中除了移动轨迹漂移导致的异常，还存在例如起步加速、急刹车、设备原因或定位系统误差等也会导致基于轨迹识别的速度或加速度发生跳变。另一种方式引入了GPS(GlobalPositioning System，全球定位系统)设备相关信息，例如强弱信号，用于更准确的识别漂移轨迹；然而，GPS定位不同设备间的相关信息差异较大，并且很多轨迹数据是不包含设备相关信息的，因此使用范围局限。故此，相关技术中对于漂移轨迹的使用范围局限并且识别复杂度较高。

发明内容

本申请实施例提供一种漂移轨迹的识别方法、装置及计算设备、存储介质，用以解决相关技术中使用范围局限以及对于漂移轨迹段的识别复杂度较高的问题。

第一方面本申请实施例提供一种漂移轨迹的识别方法，所述方法包括：

获取待处理终端设备的定位点序列，得到由定位点序列确定的所述待处理终端设备的移动轨迹；

确定所述定位点序列中各定位点匹配的道路；

将所述移动轨迹划分为多个轨迹分段；

确定各轨迹分段的置信度，所述置信度用于表达轨迹分段与所述匹配的道路中对应的路段的契合程度；

根据各轨迹分段的置信度，查找所述移动轨迹中的漂移轨迹段。

第二方面，本申请实施例提供一种漂移轨迹的识别装置，所述装置包括：

获取模块，用于获取待处理终端设备的定位点序列，得到由定位点序列确定的所述待处理终端设备的移动轨迹；

匹配模块，用于确定所述定位点序列中各定位点匹配的道路；

划分模块，用于将所述移动轨迹划分为多个轨迹分段；

确定模块，用于确定各轨迹分段的置信度，所述置信度用于表达轨迹分段与所述匹配的道路中对应的路段的契合程度；

查找模块，用于根据各轨迹分段的置信度，查找所述移动轨迹中的漂移轨迹段。

第三方面，本申请实施例还提供一种计算设备，包括：

存储器以及处理器；

存储器，用于存储程序指令；

处理器，用于调用所述存储器中存储的程序指令，按照获得的程序第一方面任一项所述的漂移轨迹的识别方法。

第四方面，本申请实施例还提供一种计算机存储介质，其中，所述计算机存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行本申请实施例中的任一漂移轨迹的识别方法。

本申请实施例提供的一种漂移轨迹的识别方法、装置以及计算设备、存储介质，该方法中，首先获取待处理终端设备的定位点序列，得到由定位点序列确定的所述待处理终端设备的移动轨迹；然后确定所述定位点序列中各定位点匹配的道路；接着将所述移动轨迹划分为多个轨迹分段；进一步的确定各轨迹分段的置信度，所述置信度用于表达轨迹分段与所述匹配的道路中对应的路段的契合程度；最后根据各轨迹分段的置信度，查找所述移动轨迹中的漂移轨迹段。该方式中通过借助道路匹配将获取的定位点序列匹配到道路上，从而得到移动轨迹，并对该移动轨迹进行分段，考虑对应的置信度查找出其中的漂移轨迹段，方法更具有通用性以及复杂度低。

本申请的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍，显而易见地，下面所介绍的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的一种漂移轨迹的识别方法的应用场景示意图；

图2A为本申请实施例提供的一种漂移轨迹的识别方法的流程示意图；

图2B为本申请实施例提供的一种定位点的轨迹方向的示意图；

图3为本申请实施例提供的一种确定漂移轨迹段的流程示意图；

图4为本申请实施例提供的另一种确定漂移轨迹段的流程示意图；

图5为本申请实施例提供的又一种确定漂移轨迹段的流程示意图；

图6为本申请实施例提供的一种漂移轨迹的识别结果的示意图；

图7为本申请实施例提供一种终端的漂移轨迹的识别装置的结构示意图；

图8为本申请实施例提供一种计算设备的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。

需要说明的是，本公开的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本公开的实施例能够以除了在这里图示或描述的那些以外的顺序实施。

发明人发现，漂移轨迹的识别主要包括如下两种方式:一种方式的原理为当发生轨迹漂移时，终端设备的速度或加速度特征发生跳变，基于该特征，提出了基于终端设备的速度或加速度异常时对应的轨迹点为漂移轨迹，然而，实际中除了移动轨迹漂移导致的异常，还存在例如起步加速、急刹车、设备原因或定位系统误差等也会导致基于轨迹识别的速度或加速度发生跳变。另一种方式引入了GPS(Global Positioning System，全球定位系统)设备相关信息，例如强弱信号，用于更准确的识别漂移轨迹；然而，GPS定位不同设备间的相关信息差异较大，并且很多轨迹数据是不包含设备相关信息的，因此使用范围局限。故此，相关技术中对于漂移轨迹的使用范围局限并且识别复杂度较高。

有鉴于此，本申请实施例中提供一种漂移轨迹的识别方法以解决上述的问题。本申请实施例中，通过将从终端设备获取的待处理终端设备的定位点序列得到由定位点序列构成的待处理终端设备的移动轨迹，以及通过各定位点进行道路匹配，得到匹配的道路；然后将该移动轨迹分为多个轨迹分段；可进一步的，根据确定的各轨迹分段的能够用来表达轨迹分段与匹配的道路中对应的路段的契合程度的置信度，查找出移动轨迹中的漂移轨迹段。通过本申请实施例提供的方法，不需要考虑终端设备的速度或加速度，也不需要借助设备的相关信息；借助获取到的移动轨迹和路网数据进行处理，方法更具有通用性，并且复杂度较低。此外，通过对本申请实施例得到的漂移轨迹段可用于轨迹纠偏，从而进一步确保基于轨迹的上游地图服务(例如交通流计算等)的正确性。

参阅图1，为本申请实施例提供的一种漂移轨迹的识别方法的应用场景示意图，该场景中包括用户10、终端设备11、业务后台服务器12。用户10可通过终端设备11获取待处理的终端设备的定位点序列，并且该定位点序列也可以是从业务后台服务器12的备份存储中获取的历史定位点序列。此外，本申请实施时可在终端设备11上完成，也可将终端设备11中的定位点序列信息上传至业务后台服务器12并在该业务后台服务器12中实施本申请，在此对于该实施场景不做限定。

前述中的终端设备例如可以是具有定位功能的智能终端如智能手机、平板电脑，车载终端、智能手表等。

下面结合附图对本申请实施例提供的一种漂移轨迹的识别方法进行清楚、完整地描述，显然，所描述的实施例是本公开一部分实施例，而不是全部的实施例。图2A为本申请实施例的一种漂移轨迹的识别方法的流程示意图，包括以下步骤：

步骤201：获取待处理终端设备的定位点序列，得到由定位点序列确定的待处理终端设备的移动轨迹；

实施时，可从终端设备中获取定位点序列；或者，也可从其他用于备份存储数据的服务器中获取到存储的历史的定位点序列；或者，也可通过共享方式获取到其他系统中的定位点序列(如第三方提供的定位点序列)。此外，通过获取的定位点序列，可进一步确定终端设备的移动轨迹。

步骤202：确定所述定位点序列中各定位点匹配的道路；

在一个实施例中，将定位点序列匹配到道路上得到匹配的道路更便于确定移动轨迹中的漂移轨迹段，因此将获取到的定位点序列映射到路网数据也即数字地图道路中，通过映射可得到各定位点匹配的道路。

实施时，确定定位点序列中各定位点到附近各道路的距离，并将其中到各定位点的距离最短的道路作为该定位点的候选匹配道路。其中，确定定位点的候选匹配道路还可考虑定位点序列的总体的候选匹配道路的连通性，并以所有定位点到各附近道路的累计匹配距离最短的道路作为该定位点序列的匹配道路；例如定位点1到附近A道路的距离最短，但其相邻的定位点到附近B道路的距离最短，因此，通过计算得到的所有定位点到附近道路A的累计匹配距离和计算得到的所有定位点到附近道路B的累计匹配距离进行比较，得到所有定位点到附近道路B的累计匹配距离最短，故此虽然定位点1到附近道路A的距离最短，为考虑道路连通性，依旧将道路B作为该定位点序列的匹配道路。

步骤203：将所述移动轨迹划分为多个轨迹分段；

其中，在一个实施例中，可按照预设的距离阈值将得到的移动轨迹划分为多个轨迹分段，例如，按照200米的预设的距离阈值进行划分，将移动轨迹划分为多个200米的轨迹分段。或者，在另一个实施例中，将移动轨迹随机进行划分，得到多个轨迹分段。此外，还可以根据道路的曲率划分路段，例如曲率比较大的道路可多划分出一些路段，而曲率比较小的道路例如笔直的道路可划分出较大的路段。

步骤204：确定各轨迹分段的置信度，所述置信度用于表达轨迹分段与匹配的道路中对应的路段的契合程度；

其中，若确定各轨迹分段的置信度，可先确定轨迹分段内的定位点的置信度，当确定了定位点的置信度后，再确定表征该轨迹分段的置信度，例如，可计算该轨迹分段内各定位点的置信度的平均值作为该轨迹分段的置信度。

上述方法中，在一个实施例中，若确定定位点的置信度，首先获取该定位点到步骤202中匹配的道路的距离，以及获取该定位点的轨迹方向与匹配的道路的延展方向的夹角，实施时，定位点的轨迹方向可确定为该定位时的定位方向，或者可确定为该定位点指向下一个定位点的方向；参阅图2B，为本申请实施例提供的一种定位点的轨迹方向的示意图，其中，线A确定为该定位时的定位方向，或者，线B确定为该定位点指向下一个定位点的方向。

然后，基于获取到的距离以及夹角与置信度之间的相关关系来确定各轨迹分段的置信度；例如，定位点到匹配道路的距离与定位点的置信度是负相关关系，也即距离越大，该定位点在该匹配的道路的概率便越小，其中该负相关关系可选的是以距离的相反数作为指定常数的指数构建的距离与置信度之间的负相关关系；同理，前述的夹角与定位点的置信度同样是负相关关系，也即夹角越大，该定位点在该匹配的道路的概率便越小，其中该负相关关系可选的是以夹角的具有负相关关系的三角函数值作为指定常数的指数构建的夹角与置信度之间的负相关关系。

接着，根据获取到的距离和夹角并结合两者分别与定位点的置信度的相关关系可确定出各定位点的置信度，从而可进一步根据轨迹分段内的各定位点的置信度确定该轨迹分段的置信度。其中，确定定位点的置信度在实施时可选的，根据以下公式确定，如下：

其中，r表明定位点的置信度，d表明定位点到匹配的道路的距离，a表明定位点的轨迹方向与匹配的道路的延展方向的夹角，z1和z2是归一化因子。根据该公式可得到，当距离d越大的情况下，置信度r越小；或者，当夹角a越大的情况下，置信度r也越小。需要说明的是，该公式仅是确定定位点置信度的一种实施方式，并不用于限定本申请。

最后，根据得到的各定位点的置信度确定该轨迹分段的置信度。在一种可能的实施方式中，假设该轨迹分段具有5个定位点，并且获取到这5个定位点对应的置信度为r1、r2、r3、r4以及r5，则该轨迹分段的置信度的一种确定方式为这5个定位点的置信度的平均值；例如，确定该轨迹分段的置信度在实施时可选的，根据以下公式确定，如下：

其中，rt表明该轨迹分段的置信度，r1、r2、r3、r4以及r5分别为该轨迹分段的各定位点的置信度。需要说明的时，以各定位点的置信度的平均值作为该轨迹分段的置信度仅是本申请提供的确定轨迹分段置信度的一种实施方式，并不用于限定本申请，例如，采用各定位点置信度的众数也可。

此外，置信度用于表示移动轨迹与匹配的道路中对应的路段的契合程度，即置信度越大，则表明移动轨迹与匹配的道路的契合程度越高，则为漂移轨迹的概率越小；同理，置信度越小，则表明移动轨迹与匹配的道路的契合程度越低，则为漂移轨迹的概率越大。

步骤205：根据各轨迹分段的置信度，查找所述移动轨迹中的漂移轨迹段。

在一种可能的实施方式中，在前述步骤中已经获取到各轨迹分段的置信度，实施时，根据各轨迹分段的置信度，查找移动轨迹中的漂移轨迹段可实施为以下三种方式之一：

方式1：查找其中置信度低于第一预设阈值的轨迹分段，作为移动轨迹中的漂移轨迹段。参阅图3，为本申请实施例提供的一种确定漂移轨迹段的流程示意图，包括：

步骤301：获取各轨迹分段的置信度。

步骤302：判断各轨迹分段的置信度是否低于第一预设阈值，例如该第一预设阈值为0.5。

若低于第一预设阈值，则继续执行步骤303；若不低于第一预设阈值，则继续执行步骤304。

步骤303：确定为漂移轨迹段。

步骤304：确定为非漂移轨迹段。

通过本实施方式可根据各轨迹分段的置信度筛选出其中的漂移轨迹段。

方式2：若考虑移动轨迹的时间和空间的连续性，将轨迹分段的置信度以满足一定条件的作为种子与相邻轨迹分段进行逐一合并，可筛选出漂移轨迹段。在另一种可能的实施方式中，参阅图4，为本申请实施例提供的另一种确定漂移轨迹段的流程示意图，包括：

步骤401：获取各轨迹分段的置信度。

步骤402：判断轨迹分段的置信度是否高于第二预设阈值，例如该第二预设阈值0.9。

若高于第二预设阈值，则继续执行步骤404；若不高于第二预设阈值，则执行步骤403。其中，第二预设阈值满足高于第一预设阈值的条件。

步骤403：作为等待合并的轨迹分段。

步骤404：作为种子，与相邻轨迹分段进行逐一合并。

步骤405：确定合并后的轨迹分段的置信度。

步骤406：判断合并后的轨迹分段的置信度是否高于第三预设阈值，例如该第三预设阈值为0.8。

若高于第三预设阈值，则返回执行步骤404；若不高于第三预设阈值，则继续执行步骤407。其中，第三预设阈值满足小于前述的第二预设阈值的条件。

步骤407：与相邻轨迹分段合并结束。

步骤408：获得各种子对应的轨迹分段后，将未与任何种子合并的轨迹分段确定为漂移轨迹段。

通过该实施方式，因为考虑了时间和空间的特性，减少了由于移动轨迹中由于置信度低的轨迹分段的原因而导致的轨迹不连续的情况，使得查找出的漂移轨迹段更加准确。

方式3：在又一种可能的实施方式中，参阅图5，为本申请实施例又一种确定漂移轨迹段的流程示意图，包括：

步骤501：获取各轨迹分段的置信度。

步骤502：判断轨迹分段的置信度是否低于第四预设阈值，例如该第四预设阈值为0.5。

若低于第四预设阈值，则继续执行步骤504；若不低于第四预设阈值，则执行步骤503。其中，第四预设阈值满足低于或等于第一预设阈值的条件。

步骤503：作为等待合并的轨迹分段。

步骤504：作为种子，与相邻轨迹分段进行逐一合并。

步骤505：确定合并后的轨迹分段的置信度。

步骤506：判断合并后的轨迹分段的置信度是否低于第五预设阈值，例如该第五预设阈值为0.6。

若低于第五预设阈值，则返回执行步骤504；若不低于第五预设阈值，则继续执行步骤507。其中，第五预设阈值满足大于前述的第四预设阈值的条件。

步骤507：与相邻轨迹分段合并结束。

步骤508：获得各种子对应的轨迹分段后，将各种子对应的轨迹分段确定为漂移轨迹段。

该实施方式是另一种考虑时间和空间特性的实施例，通过该实施方式也可筛选出移动轨迹中的漂移轨迹段。

确定出漂移轨迹段之后，可根据漂移轨迹段对移动轨迹进行纠正。参阅图6为本申请实施例提供的一种漂移轨迹段识别结果的示意图。在图6中，基于定位点序列匹配出的道路包括如图6所示的石各庄路的左侧路段(图中标记为路段1)，以及右侧路段(图中标记为路段2)以及石各庄路下游的多个无名路段(图中标记为路段3)基于本申请实施例，可识别出无名路段为漂移轨迹段。结合漂移轨迹段前后均为石各庄路可确定漂移轨迹段对应的定位点所在的实际道路应为石各庄路，故此，可对终端设备的移动轨迹进行纠偏，将无名路段(即图中路段3)纠正到石各庄路上。

此外，在纠偏时，除了上述根据漂移轨迹段前后道路的连通性进行分析，还可以结合道路的特征，例如石各庄路为高速路，在路段1和路段2之间并未涉足高速路的出入口，那么可进一步确定漂移轨迹段为错误路段，从而实现对终端设备的移动轨迹纠偏。从而，通过纠偏之后的终端设备的移动轨迹可确保上游地图服务的正确性，例如交通流计算的正确性。

参阅图7，为本申请实施例提供一种终端的漂移轨迹的识别装置的结构示意图，所述装置包括：获取模块701、匹配模块702、划分模块703、确定模块704以及查找模块705。

获取模块701，用于获取待处理终端设备的定位点序列，得到由定位点序列确定的待处理终端设备的移动轨迹；

匹配模块702，用于确定所述定位点序列中各定位点匹配的道路；

划分模块703，用于将所述移动轨迹划分为多个轨迹分段；

确定模块704，用于确定各轨迹分段的置信度，所述置信度用于表达轨迹分段与匹配的道路中对应的路段的契合程度；

查找模块705，用于根据各轨迹分段的置信度，查找所述移动轨迹中的漂移轨迹段。

在一些可能的实施方式中，根据本申请的计算设备可以至少包括至少一个处理器、以及至少一个存储器。其中，存储器存储有计算机程序，当计算机程序被处理器执行时，使得处理器执行本说明书上述描述的根据本申请各种示例性实施方式的漂移轨迹的识别方法中的步骤。例如，处理器可以执行如图2A中所示的步骤201-步骤205。

下面参照图8来描述根据本申请的这种实施方式的计算设备130。图8显示的计算设备130仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图8所示，计算设备130以通用计算装置的形式表现。计算设备130的组件可以包括但不限于：上述至少一个处理器131、上述至少一个存储器132、连接不同系统组件(包括存储器132和处理器131)的总线133。

总线133表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器、外围总线、处理器或者使用多种总线结构中的任意总线结构的局域总线。

存储器132可以包括易失性存储器形式的可读介质，例如随机存取存储器(RAM)1321和/或高速缓存存储器1322，还可以进一步包括只读存储器(ROM)1323。

存储器132还可以包括具有一组(至少一个)程序模块1324的程序/实用工具1325，这样的程序模块1324包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

计算设备130也可以与一个或多个外部设备134(例如键盘、指向设备等)通信，和/或与使得该计算设备130能与一个或多个其它计算装置进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口135进行。并且，计算设备130还可以通过网络适配器136与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器136通过总线133与用于计算设备130的其它模块通信。应当理解，尽管图中未示出，可以结合计算设备130使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

在一些可能的实施方式中，本申请提供的漂移轨迹的识别方法的各个方面还可以实现为一种程序产品的形式，其包括计算机程序，当程序产品在计算机设备上运行时，计算机程序用于使计算机设备执行本说明书上述描述的根据本申请各种示例性实施方式的漂移轨迹的识别方法中的步骤，例如，计算机设备可以执行如图2A中所示的步骤201-步骤205。

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

本申请的实施方式的用于参数处理的程序产品可以采用便携式紧凑盘只读存储器(CD-ROM)并包括计算机程序，并可以在计算装置上运行。然而，本申请的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读计算机程序。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的计算机程序可以用任何适当的介质传输，包括——但不限于——无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本申请操作的计算机程序，程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。计算机程序可以完全地在目标对象计算装置上执行、部分地在目标对象设备上执行、作为一个独立的软件包执行、部分在目标对象计算装置上部分在远程计算装置上执行、或者完全在远程计算装置或服务器上执行。在涉及远程计算装置的情形中，远程计算装置可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到目标对象计算装置，或者，可以连接到外部计算装置(例如利用因特网服务提供商来通过因特网连接)。

应当注意，尽管在上文详细描述中提及了装置的若干单元或子单元，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本申请的实施方式，上文描述的两个或更多单元的特征和功能可以在一个单元中具体化。反之，上文描述的一个单元的特征和功能可以进一步划分为由多个单元来具体化。

此外，尽管在附图中以特定顺序描述了本申请方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用计算机程序的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (9)

1.一种漂移轨迹的识别方法，其特征在于，所述方法包括：

获取待处理终端设备的定位点序列，得到由定位点序列确定的所述待处理终端设备的移动轨迹；

确定所述定位点序列中各定位点匹配的道路；

将所述移动轨迹划分为多个轨迹分段；

确定各轨迹分段的置信度，所述置信度用于表达轨迹分段与所述匹配的道路中对应的路段的契合程度；

根据各轨迹分段的置信度，查找所述移动轨迹中的漂移轨迹段；

其中，所述确定各轨迹分段的置信度，包括：

确定各定位点到匹配的道路的距离，以及各定位点的轨迹方向与匹配的道路的延展方向的夹角；

根据所述距离与置信度之间的负相关关系，以及夹角与置信度之间的负相关关系确定各定位点的置信度；

根据各轨迹分段中包括的各定位点的置信度，确定各轨迹分段的置信度。

2.根据权利要求1所述的方法，其特征在于，所述定位点的轨迹方向，为定位时的定位方向，或，

所述定位点的轨迹方向为定位点指向下一个定位点的方向。

3.根据权利要求1所述的方法，其特征在于，所述距离与置信度之间的负相关关系，以及夹角与置信度之间的负相关关系为：

以距离的相反数作为指定常数的指数构建的所述距离与置信度之间的负相关关系；

以夹角的具有负相关关系的三角函数值作为所述指定常数的指数构建的夹角与置信度之间的负相关关系。

4.根据权利要求1所述的方法，其特征在于，所述根据各轨迹分段的置信度，查找所述移动轨迹中的漂移轨迹段，包括：

查找置信度低于第一预设阈值的轨迹分段，作为所述移动轨迹中的漂移轨迹段。

5.根据权利要求1所述的方法，其特征在于，所述根据各轨迹分段的置信度，查找所述移动轨迹中的漂移轨迹段，包括：

将置信度高于第二预设阈值的轨迹分段作为种子，与相邻轨迹分段进行逐一合并；

确定合并后的轨迹分段的置信度；

若所述合并后的轨迹分段的置信度高于第三预设阈值，则继续执行所述与相邻轨迹分段进行逐一合并的步骤；所述第三预设阈值小于所述第二预设阈值；

若任一合并后的轨迹分段的置信度小于或等于所述第三预设阈值，则将合并后的轨迹分段作为相应种子对应的轨迹分段，并结束针对相应种子的所述与相邻轨迹分段进行逐一合并的操作；

获得各种子对应的轨迹分段后，将未与任何种子合并的轨迹分段确定为漂移轨迹段。

6.根据权利要求1所述的方法，其特征在于，所述根据各轨迹分段的置信度，查找所述移动轨迹中的漂移轨迹段，包括：

将置信度低于第四预设阈值的轨迹分段作为种子，与相邻轨迹分段进行逐一合并；

确定合并后的轨迹分段的置信度；

若所述合并后的轨迹分段的置信度低于第五预设阈值，则继续执行所述与相邻轨迹分段进行逐一合并的步骤；所述第五预设阈值大于所述第四预设阈值；

若任一合并后的轨迹分段的置信度大于所述第五预设阈值，则将合并后的轨迹分段作为相应种子对应的轨迹分段，并结束针对相应种子的所述与相邻轨迹分段进行逐一合并的操作；

将各种子对应的轨迹分段确定为漂移轨迹段。

7.根据权利要求1-6任一所述的方法，其特征在于，所述方法还包括：

根据所述漂移轨迹段对所述移动轨迹进行纠正。

8.一种计算设备，其特征在于，包括：存储器以及处理器；

存储器，用于存储程序指令；

处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行权利要求1-7任一项所述的方法。

9.一种计算机存储介质，存储有计算机可执行指令，其特征在于，所述计算机可执行指令用于执行如权利要求1-7中任一权利要求所述的方法。

Images