CN114374941B - 基于信令数据的轨迹匹配方法及相关装置 - Google Patents

Abstract

本发明涉及大数据技术领域，提供了一种基于信令数据的轨迹匹配方法及相关装置，所述方法包括：获取预设目标在预设时段、预设区域内的信令参考数据，其中，信令参考数据是按照预设时长对原始信令点进行分段后得到的，原始信令点为预设目标在预设时段、预设区域内与基站交互产生的；获取预设区域的路网，其中，路网包括预设区域内的预设道路；根据信令参考数据，在预设道路中确定与原始信令点匹配的目标道路，并将目标道路形成的轨迹作为预设目标在预设时段、预设区域内的移动轨迹。本发明在满足效率要求的同时，使得匹配得到的轨迹与原始信令点更接近，从而实现了轨迹匹配的高效性和准确性。

Description

基于信令数据的轨迹匹配方法及相关装置

技术领域

本发明涉及大数据技术领域，具体而言，涉及一种基于信令数据的轨迹匹配方法及相关装置。

背景技术

出行轨迹匹配是将一系列有序的用户或者交通工具的位置关联到电子地图的路网上的过程，出行轨迹匹配是用户出行时空分布及相关出行特征的分析的重要一环，随着大数据技术的发展，利用大数据进行轨迹匹配也变得越来越普遍。

现有技术中，通常将采集的用户或者交通工具的GPS信息应用于轨迹匹配算法进行轨迹匹配，目前轨迹匹配算法对GPS信息支持的局限性很大，很多轨迹匹配算法不支持GPS信息、且匹配效率和准确度均不高。

发明内容

本发明提供了一种基于信令数据的轨迹匹配方法及相关装置，其能够根据按照预设时长对原始信令点进行分段后得到的信令参考数据进行轨迹匹配，在满足效率要求的同时，使得匹配得到的轨迹与原始信令点更接近，从而实现了轨迹匹配的高效性和准确性。

为了实现上述目的，本发明采用的技术方案如下：

第一方面，本发明提供一种基于信令数据的轨迹匹配方法，所述方法包括：获取预设目标在预设时段、预设区域内的信令参考数据，其中，所述信令参考数据是按照预设时长对原始信令点进行分段后得到的，所述原始信令点为所述预设目标在所述预设时段、所述预设区域内与基站交互产生的；获取所述预设区域的路网，其中，所述路网包括所述预设区域内的预设道路；根据所述信令参考数据，在所述预设道路中确定与所述原始信令点匹配的目标道路，并将所述目标道路形成的轨迹作为所述预设目标在所述预设时段、所述预设区域内的移动轨迹。

第二方面，本发明提供一种基于信令数据的轨迹匹配装置，所述装置包括：获取模块，用于获取预设目标在预设时段、预设区域内的信令参考数据，其中，所述信令参考数据是按照预设时长对原始信令点进行分段后得到的，所述原始信令点为所述预设目标在所述预设时段、所述预设区域内与基站交互产生的；获取模块，还用于获取所述预设区域的路网，其中，所述路网包括所述预设区域内的预设道路；确定模块，用于根据所述信令参考数据，在所述预设道路中确定与所述原始信令点匹配的目标道路，并将所述目标道路形成的轨迹作为所述预设目标在所述预设时段、所述预设区域内的移动轨迹。

第三方面，本发明提供一种计算机设备，包括存储器和控制器，所述控制器执行所述计算机程序时实现如上述的基于信令数据的轨迹匹配方法。

第四方面，本发明提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被控制器执行时实现如上述的基于信令数据的轨迹匹配方法。

与现有技术相比，本发明获取预设目标在预设时段、预设区域内的信令参考数据，该信令参考数据是按照预设时长对原始信令点进行分段后得到的，所述原始信令点为所述预设目标在所述预设时段、所述预设区域内与基站交互产生的，又获取预设区域的路网，其中，路网包括预设区域内的预设道路；最后，根据信令参考数据，在预设道路中确定与原始信令点匹配的目标道路，并将目标道路形成的轨迹作为预设目标在预设时段、预设区域内的移动轨迹，在满足效率要求的同时，使得匹配得到的轨迹与原始信令点更接近，从而实现了轨迹匹配的高效性和准确性。

附图说明

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

图1示出了本发明实施例提供的一种基于信令数据的轨迹匹配方法的流程示例图。

图2示出了本发明实施例提供的另一种基于信令数据的轨迹匹配方法的流程示例图。

图3示出了本发明实施例提供的对目标信令点进行分段的示例图。

图4示出了本发明实施例提供的另一种基于信令数据的轨迹匹配方法的流程示例图。

图5示出了本发明实施例提供的另一种基于信令数据的轨迹匹配方法的流程示例图。

图6示出了本发明实施例提供的第一目标端点和第二目标端点的确定过程的示例图。

图7示出了本发明实施例提供的确定目标道路的过程示例图。

图8示出了本发明实施例提供的轨迹匹配效果的示例图。

图9示出了本发明实施例提供的基于信令数据的轨迹匹配装置的方框示意图。

图10为本发明实施例提供的计算机设备的方框示例图。

图标：10-计算机设备；11-控制器；12-存储器；13-总线；100-基于信令数据的轨迹匹配装置；110-获取模块；120-确定模块。

具体实施方式

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

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

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

在本发明的描述中，需要说明的是，若出现术语“上”、“下”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，或者是该发明产品使用时惯常摆放的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。

此外，若出现术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

需要说明的是，在不冲突的情况下，本发明的实施例中的特征可以相互结合。

在进行轨迹匹配时，现有技术中通常使用最短路径匹配算法，常用的最短路径匹配算法包括：(1)A*算法，其是在静态路网中求解最短路径最有效的直接搜索方法，可能有多条最短路径但只返回一条。此算法不能加入GPS信息点进行匹配，因而无法获取到沿着GPS信息点走的路线。(2)广度优先遍历，其搜索速度远小于A*，最差的情况可能搜索整张地图。(3)Dijstra最短路径查找算法，该算法和A*算法均是启发式搜索算法，Dijkstra算法可以看成是广度优先搜索，而A*可以认为是深度优先搜索，Dijkstra不知道目标节点的位置，只能保证每一步扩展过的节点累计代价是最小的，因此它必须向所有方向扩展，目的性不强，算法效率不高。

除了最短路径匹配算法，现有技术中通常还使用轨迹匹配算法，常用的轨迹匹配算法包括：(1)关于大规模数据集的匹配算法GSMM，从稀疏的有噪声的GPS信息点来进行轨迹的匹配，该算法基于Dijstra算法，适用于大数据集，准确度与Dijstra算法差不多，但是计算量减少很多。该算法的效率要求时间上点的频率在半分钟一个，否则匹配速度迅速下降，因而局限性较大。(2)HMM算法，该算法基于概率图的方法进行计算在观测值序列的情况下找到最大概率的行驶路线，目前准确度最高但是计算速度较慢。(3)增量前向算法：该算法计算速度快但匹配准确度低，而且该算法中，一段选择了某条路线，并且在发现该条路线不正确的情况下无法恢复到正确的路线。

针对上述现有算法中的不足，本发明实施例提供了一种基于信令数据的轨迹匹配方法及相关装置，可以实现轨迹匹配的高效性和准确性，下面将对其进行详细描述。

请参考图1，图1示出了本发明实施例提供的一种基于信令数据的轨迹匹配方法的流程示例图，该方法包括以下步骤：

步骤S100，获取预设目标在预设时段、预设区域内的信令参考数据，其中，信令参考数据是按照预设时长对原始信令点进行分段后得到的，原始信令点为预设目标在预设时段、预设区域内与基站交互产生的。

在本实施例中，预设目标可以是手机，当手机和手机用户关联时，预设目标也可以看做手机用户，原始信令点可以是手机信令点，即手机在预设时段、预设区域内与基站交互产生的手机信令数据，例如，原始信令点是手机在2021年1月1日零点～2021年1月2日零点期间，在A省内产生的手机信令数据。当预设区域内存在多个基站时，原始信令点是手机与预设区域内与所有基站交互产生的手机信令数据，手机信令数据是一个能体现手机用户位置的重要数据来源，因此，利用手机信令数据可以对手机用户的移动轨迹进行准确匹配，也可以是和手机关联的用户。

在本实施例中，如果直接用原始信令点进行轨迹匹配，则会导致运算量激增，匹配效率急剧下降，在满足匹配精度要求的情况下，本发明实施例将原始信令点按照预设时长进行分段，再用分段得到的信令参考数据进行轨迹匹配，可以提高匹配效率，最终实现轨迹匹配的高效性和准确性。其中，预设时长可以根据实际场景的需要进行设置，预设时长设置越大，则匹配效率越高，但匹配准确性就会下降，反之，匹配效率变低，同时匹配准确性会提高。

步骤S110，获取预设区域的路网，其中，路网包括预设区域内的预设道路。

在本实施例中，路网指的是在预设区域内，由各种道路组成的相互联络、交织成网状分布的道路系统，可以用图表示，图中的顶点代表道路的端点，两个顶点之间边表示对应端点之间的道路。

在本实施例中，路网通常更新频率不高，可以按照年度获取当年的路网数据，当然也可以在路网有较大变动时，及时获取更新后的路网数据，作为一种具体实施方式，基于路网进行轨迹匹配时可以通过空间索引的方式进行，空间索引是指根据空间要素的地理位置、形状或空间对象之间的某种空间关系，按一定的顺序排列的一种数据结构，作为一种具体实现方式，该数据结构可以使用四叉树编码索引，这种索引存储空间小，且查询效率较好，且一旦构建图的空间索引之后除非图发生变化索引才需要重新构建。

步骤S120，根据信令参考数据，在预设道路中确定与原始信令点匹配的目标道路，并将目标道路形成的轨迹作为预设目标在预设时段、预设区域内的移动轨迹。

本实施例提供的方法，根据按照预设时长对原始信令点进行分段后得到的信令参考数据进行轨迹匹配，在满足效率要求的同时，使得匹配得到的轨迹与原始信令点更接近，从而实现了轨迹匹配的高效性和准确性。

在图1的基础上，本发明实施例还提供了一种获取信令参考数据的具体实现方式，请参照图2，图2示出了本发明实施例提供的另一种基于信令数据的轨迹匹配方法的流程示例图，步骤S100包括以下子步骤：

子步骤S1001，获取原始信令点，其中，原始信令点包括信令时间和信令位置。

在本实施例中，信令时间和信令位置是指预设目标与基站交互时的交互时间及交互时预设目标所处的位置。

子步骤S1007，将原始信令点中的异常信令点删除，得到目标信令点。

在本实施例中，异常信令点是指原始信令点中明显不合理的信令点，例如，两个信令点之间的距离之差和时间之差明显超出现有交通工具可达的速度。目标信令点是指原始信令点中除去异常信令点之后剩余的原始信令点。

子步骤S1008，将目标信令点中信令时间最早和信令时间最晚之间的时长进行分段，得到多个参考分段。

在本实施例中，按照预设时长，只对目标信令点进行分段，除最后一个参考分段可能会小于预设时长，其余参考分段均为预设时长，请参照图3，图3示出了本发明实施例提供的对目标信令点进行分段的示例图，图3中，目标信令点有6个：a、b、c、d、e、f，其信令时间分别为：10:00、10:10、10:25、10:30、11:00、11:28，按照30分钟为一个参考分段进行分段，分成3段：作为一种具体实施方式，可以利用左闭右开的方式标识，即[10：00，10:30)为第一参考分段，[10:30-11:00)为第二参考分段，[11:00-11:30)为第三参考分段，a、b、c落在第一参考分段、d落在第二参考分段、e、f落在第三参考分段，左闭右开的方式可以使最后一个目标信令点刚好处理参考分段的结束时间点时单独分成一段，便于统一处理，当然根据实际需要，也可以用左开右闭，左闭右闭、左开右开等，需要说明的是，预设时长也可以根据实际场景的需要进行设置，例如将预设时长设置为2.5分钟。

子步骤S1009，确定每一参考分段对应的参考点，其中，每一参考分段对应的参考点的位置是根据信令时间处于每一参考分段内的目标信令点的信令位置得到。

在本实施例中，为了简化计算，对于每一参考分段均计算一个对应的参考点，该参考点的位置是根据信令时间处于每一参考分段内的目标信令点的信令位置得到，作为一种具体实施方式，参考分段的参考点的位置可以该参考分段内目标信令点的信令位置的平均值、最大值等。继续参考上图3，第一参考分段的参考点的位置为a、b和c的位置的平均值、第二参考分段的参考点的位置为d的位置、第三参考分段的参考点的位置为e和f的位置的平均值。

在本实施例中，原始信令数据为手机信令点时，其信令位置是手机信号最终融合的位置，该位置会存在1km左右的误差，如果在基站较多、且距离基站较近的情况下，会出现手机信令点的短时间跳动，按照这种手机信令点进行轨迹匹配的结果可能会存在较复杂的折回情况，降低了轨迹匹配的准确性，针对此情况，作为另一种具体实现方式，可以首先对参考分段进行调整，例如，在参考分段的前后添加预设缓冲时间，参考分段的参考点的位置可以在添加预设缓冲时间后，其中的目标信令点的位置确定，例如，上图3中，若每一个参考分段前后添加10分钟的预设缓冲时间，则添加预设缓冲时间后的第二参考分段为：[10:20-11:10)，其中的目标信令点为d、e，则第二参考分段的参考点的位置是根据d和e的位置得到的，由此得到的参考分段的参考点的数据更平滑，减少在一个方向上信令左右跳动幅度过大，需要说明的是，预设缓冲时间可以根据实际场景的需要进行设置，例如将预设缓冲时间设置为50秒。

在本实施例中，对于没有目标信令点的参考分段，添加缓冲时间后仍然没有目标信令点，作为一种具体实施方式，可以根据该参考分段的前一个参考分段中目标信令点确定，例如，将前一个参考分段添加缓冲时间，将添加缓冲时间后的最后一个信令点确定为该目标信令点的参考点。

本实施例提供的方法，通过剔除原始信令数据中的异常信令点，只对正常目标信令点进行分段，使得到的信令参考数据更有参考价值，进而使最终得到的移动轨迹更准确。

在图2的基础上，本发明实施例还提供了一种确定原始信令点中的异常信令点的具体实现方式，请参照图4，图4示出了本发明实施例提供的另一种基于信令数据的轨迹匹配方法的流程示例图，在子步骤S1007之前还包括以下子步骤：

子步骤S1002，按照两个相邻的原始信令点为一个信令对，对信令点序列中原始信令点进行划分，得到多个信令对。

在本实施例中，原始信令点为多个，多个原始信令点预先按照信令时间进行排序，形成信令点序列，在信令点序列中，任意两个相邻的原始信令点可以划分为一个信令对，例如，信令点序列为：{a，b，c，d}，则a、b为一个信令对，b、c为一个信令对，c、d为一个信令对。

子步骤S1003，从多个信令对中确定首个不满足预设异常条件的目标信令对，并将目标信令对中信令时间较早的作为第一信令点、将目标信令对中信令时间较晚的作为第二信令点。

在本实施例中，预设异常条件至少包括以下两种情况：(1)信令对中的两个原始信令点的信令时间的时间差大于0、且两者之间的距离超过第一预设值、且距离/时间差大于预设速度值，第一预设值和预设速度值均可以根据实际需要进行设置，例如，预设值可以设置为3公里，预设速度值设置为50米/秒；(2)信令对中的两个原始信令点的信令时间的时间差等于0，且两者之间的距离超过第二预设值，第二预设值可以根据实际需要进行设置，第二预设值可以与第一预设值相同，也可以不同。上述两种情况只是本发明实施例给出的两个明显异常条件的示例，并不代表只有上述两种情况，本领域技术人员可以根据上述两种情况在不付出创造性的劳动的前提下定义或者增加其他的预设异常条件。

子步骤S1004，将第一信令点之前的原始信令点确定为异常信令点。

在本实施例中，第一信令点为第一个非异常的原始信令点，信令点序列中信令时间在第一信令点之前的原始信令点均确定为异常信令点，在第一信令点之后原始信令点还要通过进一步判断，确定其是否为异常信令点，作为一种具体实施方式，可以通过子步骤S1005-子步骤S1006进行判断。

子步骤S1005，依次将第二信令点起至信令点序列中最后一个原始信令点之间的原始信令点作为当前信令点。

在本实施例中，遍历第二信令点起至信令点序列中最后一个原始信令点之间的原始信令点，每次判断其中的一个原始信令点，将其中任一原始信令点作为当前信令点为例进行说明。

子步骤S1006，根据当前信令点及处于当前信令点的预设范围内的邻居信令点，判断当前信令点是否为异常信令点。

在本实施例中，邻居信令点为处于当前信令点的预设范围内的原始信令点，预设范围可以是覆盖当前信令点前后的预设个数，预设个数可以根据实际需要进行设置，例如，预设个数为6，即邻居信令点为当前信令点前后6个的原始信令点，为了使判断更准确，可以采用当前信令点的预设范围内的多个邻居信令点进行判断。可以理解的是，根据当前信令点所处的位置不同，可能当前信令点前和/后的原始信令点的个数小于6，此时，以实际存在的原始信令点作为邻居信令点，例如，信令点序列为：{a，b，c，d，e，f，g}，预设个数为3，a为第一个正常的原始信令点，从b到g依次判断是否为异常信令点，若当前信令点为b，则b之前只有a，b之后有c、d、e，则b的邻居信令点为：a、c、d、e，对于d来说，其邻居信令点为：a、b、c、e、f、g。

在本实施例中，当邻居信令点为多个时，作为一种具体判断方式，判断当前信令点是否为异常的方法可以是：

首先，判断当前信令点与每一邻居信令点是否满足预设异常条件。

其次，若满足预设异常条件的邻居信令点的个数大于预设值，则判定当前信令点为异常信令点。

在本实施例中，预设值可以根据需要进行设置，例如，预设值设置为2，即满足预设异常条件的邻居信令点的个数大于2个，则判定当前信令点为异常信令点。

在图1的基础上，本发明实施例提供了一种确定目标道路的具体实现方式，请参照图5，图5示出了本发明实施例提供的另一种基于信令数据的轨迹匹配方法的流程示例图，步骤S120包括以下子步骤：

子步骤S1201，将路网内的预设起点作为第一匹配点。

在本实施例中，预设起点和预设终点是已知的，未知的是预设起点和预设终点之间的轨迹，因此，从预设起点开始，朝着预设终点的方向，每次匹配一条预设道路，直至到达或者接近预设终点。在本实施例中，每一预设道路均存在两个端点，预设起点为预设道路中的其中一个端点。

子步骤S1202-S1：根据第一匹配点，从候选集中确定距离成本最小的第一目标端点及与第一目标端点属于同一个预设道路的第二目标端点，其中，候选集用于存储距离成本已知的端点。

在本实施例中，为了使最终得到的移动轨迹更准确，每一次匹配均按照距离成本最小的方向前进，每一个距离成本均对应一个第一端点及与第一端点属于同一个预设道路的第二端点，距离成本用于表征从预设起点到第一端点之间的距离成本及第一端点经过第二端点距离预设终点之间的距离成本。由于每一个端点可以通往不同的预设道路，到达不同的第二端点，对于同一个第一端点而言，第二端点不同，对应的距离成本也不一样。

在本实施例中，第一目标端点可以与第一匹配点相同，也可以不同，具体视距离成本而定，因此，本发明实施例还提供了一种从候选集中确定第一目标端点和第二目标端点的具体实现方式，具体过程如下：

首先，将第一匹配点作为第二匹配点。

其次，迭代执行如下步骤：

S11：计算从第二匹配点直接可达的第一候选端点的距离成本。

S12：将第一候选端点的距离成本加入至候选集，并从候选集中选出距离成本最小的第二候选端点。

S13：若第二候选端点与第一候选端点之间不存在直接可达的预设道路，则将第二候选端点作为第二匹配点，重复S11-S13，直至第二候选端点与第一候选端点之间存在直接可达的预设道路。

在本实施例中，若第二候选端点与第一候选端点之间不存在直接可达的预设道路，则意味着当前前进的方向与预设终点偏差太大，需要向预设终点的方向回溯，重新找到一条与预设终点偏差不大的预设道路继续向预设终点进行轨迹匹配，若第二候选端点与第一候选端点之间存在直接可达的预设道路，则意味着当前前进的方向与预设终点偏差在可接受范围内，可以继续沿着该方向进行轨迹匹配。

最后，将S11-S13中最终确定的、存在直接可达预设道路的第一候选端点和第二候选端点分别作为第一目标端点和第二目标端点。

在本实施例中，为了更清楚地说明第一目标端点和第二目标端点的确定过程，请参照图6，图6示出了本发明实施例提供的第一目标端点和第二目标端点的确定过程的示例图，a为预设起点，以a为第二匹配点，a和b1、b2和b3之间直接可达，分别计算b1、b2和b3的距离成本，加入候选集，候选集中选择最小的b2，a和b2之间存在直接可达的预设道路，则a为第一目标端点，b2为第二目标端点；a-b2为目标路段，当进行下一个目标路段匹配时，以b2为第二匹配点，b2和c1、c2之间直接可达，分别计算c1、c2的距离成本，加入候选集，此时候选集中除了c1、c2，还有b3，且距离成本最小的是b3，b2和b3之间不存在直接可达的预设道路，则将b3作为新的第二匹配点，计算c3和c4的距离成本，加入候选集，从候选集中选择距离成本最小的c4，则b3为第一目标端点，c4为第二目标端点，此时，由于发生了回溯，则a-b2之间的目标路段会被删除，a-b3会重新确定为目标路段，b3-b4也会确定为目标路段。

子步骤S1202-S2：将第一目标端点和第二目标端点之间的道路确定为目标路段。

子步骤S1202-S3：若不满足预设结束条件，则将第一目标端点作为第一匹配点，迭代执行S1202-S1～S1202-S3，直至满足预设结束条件。

在本实施例中，作为一种具体实现方式，预设结束条件可以使最大访问的第一匹配点的个数，该个数可以根据需要进行设置，例如将该个数设置为20000。作为另一种具体实现方式，预设结束条件可以设置为第一匹配点与预设终点的距离小于预设结束距离、且搜索范围(搜索半径)在预设结束范围，预设结束距离和预设结束范围可以进行设置，例如将预设结束距离设置为1km，将预设结束范围设置为4km。

子步骤S1203：将S1202-S1～S1202-S3中确定的所有目标路段，按照确定时间的先后顺序依次连接，得到与原始信令点匹配的目标道路。

在本实施例中，为了更清楚地说明确定目标道路的过程，请参照图7，图7示出了本发明实施例提供的确定目标道路的过程示例图，图7中，a为预设起点，第一次匹配得到a-b2为目标路段，第二次匹配得到b2-c1为目标路段，第三次匹配得到c1-d2为目标路段，则目标道路为：a-b2-c1-d2。

本实施例提供的方法，在匹配的过程中，每次都选择距离成本最小的端点进行匹配，从而保证匹配是按照距离成本最下的方向进行匹配，避免匹配过程中偏离原始信令点过远导致的轨迹匹配的识别率下降，最终提高了轨迹匹配的识别率。

本发明实施例提供的上述方法，每次从候选集中取出距离成本最小的第一候选端点，并确定与第一候选端点存在直接可达的预设道路的第二候选端点，可以将需要回溯和不需要回溯的处理进行统一，简化了处理逻辑。

在图4的基础上，本发明实施例还提供了一种确定距离成本的具体实现方式，具体过程如下：

首先，根据信令参考数据，计算预设起点至第一候选端点之间的第一距离。

在本实施例中，第一候选端点可以有多个，预设起点与每一个第一候选端点之间的第一距离的计算方式均相同，本发明实施例以一个第一候选端点为例进行说明，其具体实现方式可以为：

若第二匹配点为标准点，则将第二匹配点作为参考匹配点，并根据预设起点至参考匹配点之间的距离和参考匹配点至第一候选端点之间的距离得到第一距离，其中，第二匹配点预设范围内存在原始信令点时，第二匹配点为标准点。

在本实施例中，参考匹配点为满足准确性要求的位置点，当第二匹配点的预设范围内存在原始信令点时，意味着第二匹配点与原始信令点比较接近，即第二匹配点为已经确定的、且满足准确性要求的位置点，以第二匹配点作为参考匹配点计算出的距离较为准确，预设范围可以根据实际应用场景确定，例如预设范围为1.2公里半径范围内。

在本实施例中，预设起点至参考匹配点之间的距离可以根据两者之间已经确定的目标路段的长度计算得到，为了实现大路优先，对于不同类型的预设道路，可以为其设置不同的权值，例如，国道的权值低于省道，省道的权值低于县道，由此，相同条件下，越大的道路，其距离成本越小，进而实现在道路长度相同情况下走大路时有更小的总成本。

若第二匹配点不为标准点，则从所有目标路段中、确定位于第二匹配点之前且为标准点的参考匹配点，并根据从预设起点至参考匹配点之间的距离、参考匹配点至第一候选端点之间的距离、历史参考因子及第一候选端点的预设参考因子，得到第一距离。

在本实施例中，若第二匹配点不为标准点，如果直接按照第二匹配点进行距离计算，则最终计算出的距离与实际偏差较大，为了提高准确性，从已经确定的目标路段中选择是标准点的历史第二匹配点作为参考匹配点，再基于参考匹配点，得到第一距离。

在本实施例中，历史参考因子可以根据参考匹配点至第二候选端点的距离、第二候选端点和第一候选端点之间的距离确定，例如，当参考匹配点至第二候选端点的距离、第二候选端点和第一候选端点之间的距离之和大于预设距离阈值时，历史参考因子设置为1，否则，历史参考因子设置为参考匹配点的预设参考因子。

参考匹配点的预设参考因子和第一候选端点的预设参考因子的计算方式相同，本实施例以第一候选端点的预设参考因子为例进行说明，第一候选端点的预设参考因子用于表征第一候选端点所处的预设区域内的原始信令点的集中程度，原始信令点越集中，则预设参考因子越小，最终计算出的距离成本越小，反之，预设参考因子越大，距离成本也越大，即最终可以使匹配的目标路段在原始信令点附近，保证最终得到的移动轨迹的准确性。

作为一种具体实现方式，在计算与第二匹配点直接可达的任一第一候选端点距离成本时，需要预先计算出第一候选端点的预设参考因子，其可以按照如下步骤确定：

(1)根据参考匹配点与第二匹配点之间的距离及第二匹配点与第一候选端点之间的候选预设路段的长度，得到预估长度。

在本实施例中，参考匹配点可能与第二匹配点相同，也可能是时间早于第二匹配点，作为一种具体实施方式，仍然可以根据候选预设路段的道路类型确定与其对应的权值，根据候选预设路段的路段长度及对应的权值，得到候选预设路段的长度。

(2)根据第一候选端点对应的预估时间、预估长度及第一预设因子，得到第一参考时间。

在本实施例中，第一候选端点对应的预估时间之前已经计算得到，第一预设因子可以根据需要进行设置，例如，第一预设因子设置为150。作为一种具体实施方式，第一参考时间＝第二匹配点对应的预估时间-(预估长度/150)。

(3)根据第一候选端点对应的预估时间、预估长度及第二预设因子，得到第二参考时间。

在本实施例中，第二预设因子可以根据需要进行设置，例如，第二预设因子设置为120，作为一种具体实施方式，第二参考时间＝第二匹配点对应的预估时间+(预估长度/120)。

(4)统计原始信令点中信令时间处于第一参考时间和第二参考时间之间、且与候选预设路段之间的距离大于预设距离的目标原始信令点的个数。

在本实施例中，预设距离可以根据实际场景进行设置，例如，预设距离设置为3000米，原始信令点与候选预设路段之间的距离可以是原始信令点与候选预设路段之间的垂直距离。

(5)根据目标原始信令点的个数确定预设参考因子。

在本实施例中，作为一种具体实现方式，目标原始信令点的个数不同，对应的预设参考因子也不一样，也可以根据实际场景设置，例如，目标原始信令点的个数分别为：0、3、8、15、15以上，其对应的预设参考因子分别为：1、1.1、1.5、5、10。

其次，根据信令参考数据，计算第一候选端点与预设终点之间的第二距离。

在本实施例中，信令参考数据包括多个参考时段及与每一参考时段对应的参考点，多个参考时段预先按照时间顺序排序，为了更准确地确定第二距离，作为一种具体实施方式，首先从多个参考时段中确定第一目标参考时段及对应的第一目标参考点，再根据第一目标参考点计算第二距离，具体步骤如下：

(1)确定第一候选端点对应的预估时间。

在本实施例中，第一候选端点对应的预估时间为到达第一候选端点的估计时间。

(2)将与预估时间所属的参考时段相邻的下一个参考时段确定为起始参考时段。

在本实施例中，当预估时间处于参考时段内时，认为预估时间属于该参考时段。例如，参考时段有4个，分别为：[10：00-10：30)、[10:30-11:00)、[11:00-11:30)、[11:30]，预估时间为10:50，该预估时间属于时段[10:30-11:00)。

(3)从起始参考时段至最后一个参考时段之间的参考时段中确定第一目标参考时段，其中，第一目标参考时段内存在原始信令点、且与起始参考时段之间的时段间隔小于预设间隔。

在本实施例中，预设间隔可以是与起始参考时段之间的段数，预设间隔可以根据需要进行设置，例如，预设间隔设置为3段，参考时段包括：段1、段2、段3、段4、段5、段6，段2为起始参考时段，若从段2开始，段3、不存在原始信令点，段4存在原始信令点，则段4为第一目标参考时段，需要说明的是，有可能不存在符合条件的第一目标参考时段，在此情况下，以预设间隔为3段为例，如果距离起始参考时段为4段的参考时段是最后一个参考时段或者位于最后一个参考时段之前，则距离起始参考时段为4段的参考时段作为第一目标参考时段，如果距离起始参考时段为4段的参考时段已经超出最后一个参考时段，则将最后一个参考时段作为第一目标参考时段。

(4)根据第一候选端点和第一目标参考时段的第一目标参考点之间的距离及第一目标参考点和预设终点之间的距离，确定第二距离。

最后，根据第一距离和第二距离，计算距离成本。

在本实施例中，作为一种具体实现方式，距离成本＝第一距离+第二距离*k，其中，k为权重，k可以根据需要进行调整。

在本实施例中，作为一种具体的确定第一候选端点对应的预估时间的方式可以是：

首先，获取参考匹配点对应的第一时间。

在本实施例中，参考匹配点对应的第一时间是到达参考匹配点时的预估时间，第一时间之前已经确定出来并进行了暂存，确定第一时间的方式与确定第一候选端点对应的预估时间的方式相同。

其次，根据第一时间确定与参考匹配点对应的第一时段的第一参考点。

在本实施例中，第一时段为多个参考时段中涵盖第一时间的参考时段，即第一时间处于第一时段内，第一参考点为第一时段对应的参考点，例如，参考时段有4个，分别为：[10：00-10：30)、[10:30-11:00)、[11:00-11:30)、[11:30]，第一时间为10:50，则第一时段为[10:30-11:00)。

第三，若第一时段和最后一个参考时段之间存在满足预设估计条件的第二目标参考时段，则根据第二目标参考时段的第二目标参考点、第一参考点及第一候选端点，确定第一候选端点对应的预估时间。

在本实施例中，预设估计条件可以根据需要进行设置，例如，预设估计条件设置为：d1<＝d3*预设权重，预设权重可以根据需要进行设置，例如，预设权重设置为1.5，d1为第一候选端点与第一参考点之间的距离，d3为第一参考点和第二参考点之间的距离。第一候选端点对应的预估时间的确定方式可以是：t1+(segnum*(d1+1)/(d1+d2+1)*segtime)，其中，t1为第一时间，segnum为第一目标参考时段和第二目标参考时段之间的分段数，segtime为分段时间，即一个参考分段的时间。

最后，若不存在第二目标参考时段，则根据最后一个参考时段的参考点、第一参考点及第一候选端点，确定第一候选端点对应的预估时间。

在本实施例中，可以根据最后一个参考时段的参考点的位置相对于第一参考点的位置、及第一候选端点距离第一参考点的距离，以及第一时间与最后一个参考时间之间的时间，估计第一候选端点对应的预估时间。

需要说明的是，存在一种特殊情况，即第二目标参考时段刚好是最后一个参考时段，此情况和不存在第二目标参考时段的情况类似，此处不再赘述。

在本实施例中，为了对第一候选端点对应的预估时间的准确性进行验证，以排除预估时间计算错误的情况，本发明实施例还提供了一种第一候选端点的预估时间的最大值和最小值的计算方式，若预估时间在最大值和最小值之间，则可以认为该预估时间是可靠的，否则，预估时间计算错误，则不能根据错误的预估时间继续进行后续计算，以免得到不准确的轨迹匹配结果，对于第一候选端点的预估时间，其最大值和最小值具体计算方式为：

首先，根据参考匹配点与第二候选端点之间的距离及第二匹配点与第一候选端点之间的候选预设路段的长度，得到预估长度。

其次，根据第一候选端点对应的预估时间、预估长度及第一预设因子，得到第一参考时间。

第三，根据第一候选端点对应的预估时间、预估长度及第二预设因子，得到第二参考时间。

在本实施例中，此处的预估长度、第一参考时间、第二参考时间的计算方式与计算第一候选端点的预设参考因子时的预估长度的计算方式相同。

第四，根据第一候选端点对应的预估时间、预估长度及第三预设因子，得到第三参考时间。

在本实施例中，第三预设因子可以根据需要进行设置，例如，第三预设因子设置为70，作为一种具体实施方式，第三参考时间＝第二匹配点对应的预估时间+(预估长度/70)。

第五，计算信令时间在第一参考时间和第三参考时间之间的原始信令点至候选预设路段之间的候选距离。

第六，若候选距离中存在小于预设候选值的候选原始信令点，则判定第一候选端点为标准点，否则，判定第一候选端点非标准点。

第七，若第一候选端点为标准点，则将候选原始信令点中信令时间最早的作为第一候选端点的预估时间的最小值，则候选原始信令点中信令时间最晚的作为第一候选端点的预估时间的最大值；若第一候选端点不为标准点，则将第一候选端点的预估时间的最小值设置为第一参考时间，将第一候选端点的预估时间的最大值设置为第二参考时间。

作为一种具体实施方式，可以在上述第一～第七步骤的基础上确定第一候选端点的预估时间所属的参考时段，具体方式为：若第一候选端点为标准点，将小于预设候选值的候选距离中最小的候选原始信令点所在的参考时段确定为第一候选端点的预估时间所属的参考时段；若第一候选端点不为标准点，则根据第三参考时间确定第一候选端点的预估时间所属的参考时段。

本实施例提供的轨迹匹配方法，在数据量较大的情况下，也能保证一定的准确性，目前，480个处理器核、25G内存的条件下，已经可以实现1.5小时匹配2500万条出行、上亿级别的信令点数据。

为了更直观地描述本实施例提供的轨迹匹配方法的效果，本发明实施例分别给出了原始信令数据稀疏、密集及轨迹多次交叉的场景下的匹配效果的示例图，请参照图8，图8示出了本发明实施例提供的轨迹匹配效果的示例图，图8中，一个小时存在25个原始信令点，预设起点和预设终点之间的直线距离约为18km，整体信令密度较小，浅灰色的点表示匹配的道路节点，带有数字的深灰色的点表示原始信令点。

为了执行上述实施例及各个可能的实施方式中的相应步骤，下面给出一种基于信令数据的轨迹匹配装置100的实现方式。请参照图9，图9示出了本发明实施例提供的基于信令数据的轨迹匹配装置100的方框示意图。需要说明的是，本实施例所提供的基于信令数据的轨迹匹配装置100，其基本原理及产生的技术效果和上述实施例相同，为简要描述，本实施例部分未提及指出。

基于信令数据的轨迹匹配装置100包括获取模块110和确定模块120。

获取模块110，用于获取预设目标在预设时段、预设区域内的信令参考数据，其中，信令参考数据是按照预设时长对原始信令点进行分段后得到的，原始信令点为所述预设目标在预设时段、预设区域内与基站交互产生的。

作为一种具体实施方式，获取模块110具体用于：获取原始信令点，其中，原始信令点包括信令时间和信令位置；将原始信令点中的异常信令点删除，得到目标信令点；将目标信令点中信令时间最早和信令时间最晚之间的时长进行分段，得到多个参考分段；确定每一参考分段对应的参考点，其中，每一参考分段对应的参考点的位置是根据信令时间处于每一参考分段内的目标信令点的信令位置得到。

作为一种具体实施方式，原始信令点为多个，多个原始信令点预先按照信令时间进行排序，形成信令点序列，获取模块110在用于将原始信令点中的异常信令点删除，得到目标信令点时，具体用于：按照两个相邻的原始信令点为一个信令对，对信令点序列中原始信令点进行划分，得到多个信令对；从多个信令对中确定首个不满足预设异常条件的目标信令对，并将目标信令对中信令时间较早的作为第一信令点、将目标信令对中信令时间较晚的作为第二信令点；将第一信令点之前的原始信令点确定为异常信令点；依次将第二信令点起至信令点序列中最后一个原始信令点之间的原始信令点作为当前信令点；根据当前信令点及处于当前信令点的预设范围内的邻居信令点，判断当前信令点是否为异常信令点。

作为一种具体实施方式，邻居信令点为多个，获取模块110在用于根据当前信令点及处于当前信令点的预设范围内的邻居信令点，判断当前信令点是否为异常信令点，具体用于：判断当前信令点与每一邻居信令点是否满足预设异常条件；若满足预设异常条件的邻居信令点的个数大于预设值，则判定当前信令点为异常信令点。

获取模块110，还用于获取预设区域的路网，其中，路网包括预设区域内的预设道路。

确定模块120，用于根据信令参考数据，在预设道路中确定与原始信令点匹配的目标道路，并将目标道路形成的轨迹作为预设目标在预设时段、预设区域内的移动轨迹。

作为一种具体实施方式，每一预设道路均存在两个端点，确定模块120具体用于：将路网内的预设起点作为第一匹配点；S1：根据第一匹配点，从候选集中确定距离成本最小的第一目标端点及与第一目标端点属于同一个预设道路的第二目标端点，其中，候选集用于存储距离成本已知的端点；S2：将第一目标端点和第二目标端点之间的道路确定为目标路段；S3：若不满足预设结束条件，则将第一目标端点作为第一匹配点，迭代执行S1-S3，直至满足预设结束条件；将S1-S3中确定的所有目标路段，按照确定时间的先后顺序依次连接，得到与原始信令点匹配的目标道路。

作为一种具体实施方式，确定模块120在用于根据第一匹配点，从候选集中确定距离成本最小的第一目标端点及与第一目标端点属于同一个预设道路的第二目标端点时，具体用于：将第一匹配点作为第二匹配点；S11：计算从第二匹配点直接可达的第一候选端点的距离成本；S12：将第一候选端点的距离成本加入至候选集，并从候选集中选出距离成本最小的第二候选端点；S13：若所述第二候选端点与所述第一候选端点之间不存在直接可达的预设道路，则将第二候选端点作为第二匹配点，重复S11-S13，直至第二候选端点与第一候选端点之间存在直接可达的预设道路；将S11-S13中最终确定的、存在直接可达预设道路的第一候选端点和第二候选端点分别作为第一目标端点和第二目标端点。

作为一种具体实施方式，确定模块120在用于计算从第二匹配点直接可达的第一候选端点的距离成本时，具体用于：根据信令参考数据，计算预设起点至第一候选端点之间的第一距离；根据信令参考数据，计算第一候选端点与预设终点之间的第二距离；根据第一距离和第二距离，计算距离成本。

作为一种具体实施方式，确定模块120在用于根据信令参考数据，计算预设起点至所述第一候选端点之间的第一距离时，具体用于：若第二匹配点为标准点，则将第二匹配点作为参考匹配点，并根据预设起点至参考匹配点之间的距离和参考匹配点至第一候选端点之间的距离得到第一距离，其中，第二匹配点预设范围内存在原始信令点时，第二匹配点为标准点；若第二匹配点不为标准点，则从所有目标路段中、确定位于第二匹配点之前且为标准点的参考匹配点，并根据从预设起点至参考匹配点之间的距离、参考匹配点至第一候选端点之间的距离及预设参考因子，得到第一距离。

作为一种具体实施方式，信令参考数据包括多个参考时段及与每一参考时段对应的参考点，多个参考时段预先按照时间顺序排序，确定模块120在用于根据信令参考数据，计算所述第一候选端点与预设终点之间的第二距离时具体用于：确定第一候选端点对应的预估时间；将与预估时间所属的参考时段相邻的下一个参考时段确定为起始参考时段；从起始参考时段至最后一个参考时段之间的参考时段中确定第一目标参考时段，其中，第一目标参考时段内存在原始信令点、且与起始参考时段之间的时段间隔小于预设间隔；根据第一候选端点和第一目标参考时段的第一目标参考点之间的距离及第一目标参考点和预设终点之间的距离，确定第二距离。

作为一种具体实施方式，确定模块120在用于确定第一候选端点对应的预估时间时，具体用于：获取参考匹配点对应的第一时间；根据第一时间确定与参考匹配点对应的第一时段的第一参考点；若第一时段和最后一个参考时段之间存在满足预设估计条件的第二目标参考时段，则根据第二目标参考时段的第二目标参考点、第一参考点及第一候选端点，确定第一候选端点对应的预估时间；若不存在第二目标参考时段，则根据最后一个参考时段的参考点、第一参考点及第一候选端点，确定第一候选端点对应的预估时间。

作为一种具体实施方式，确定模块120具体还用于：根据参考匹配点与第二候选端点之间的距离及第二候选端点与第一候选端点之间的候选预设路段的长度，得到预估长度；根据第一候选端点对应的预估时间、预估长度及第一预设因子，得到第一参考时间；根据第一候选端点对应的预估时间、估长度及第二预设因子，得到第二参考时间；统计所原始信令点中信令时间处于第一参考时间和第二参考时间之间、且与候选预设路段之间的距离大于预设距离的目标原始信令点的个数；根据目标原始信令点的个数确定预设参考因子。

本发明实施例还提供了一种计算机设备的方框示例图，请参照图10，图10为本发明实施例提供的计算机设备10的方框示例图，计算机设备10包括控制器11、存储器12及总线13，控制器11和存储器12通过总线13连接。

存储器12用于存储程序，例如本发明实施例的基于信令数据的轨迹匹配装置100，基于信令数据的轨迹匹配装置100包括至少一个可以软件或固件(firmware)的形式存储于存储器12中的软件功能模块，控制器11在接收到执行指令后，执行所述程序以实现本发明实施例中揭示的基于信令数据的轨迹匹配方法。

存储器12可能包括高速随机存取存储器(Random Access Memory，RAM)，也可能还包括非易失存储器(non-volatile memory，NVM)。

控制器11可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过控制器11中的硬件的集成逻辑电路或者软件形式的指令完成。上述的控制器11可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、微控制单元(Microcontroller Unit，MCU)、复杂可编程逻辑器件(Complex Programmable LogicDevice，CPLD)、现场可编程门阵列(Field Programmable Gate Array，FPGA)、嵌入式ARM等芯片。

本发明提供计算机可读存储介质，其上存储有计算机程序，该计算机程序被控制器执行时实现如上述的基于信令数据的轨迹匹配方法。

综上所述，本发明实施例提供了一种基于信令数据的轨迹匹配方法及相关装置，所述方法包括：获取预设目标在预设时段、预设区域内的信令参考数据，其中，信令参考数据是按照预设时长对原始信令点进行分段后得到的，原始信令点为预设目标在所述预设时段、预设区域内与基站交互产生的；获取预设区域的路网，其中，路网包括预设区域内的预设道路；根据信令参考数据，在预设道路中确定与原始信令点匹配的目标道路，并将目标道路形成的轨迹作为预设目标在预设时段、预设区域内的移动轨迹。与现有技术相比，本发明实施例既获取预设目标在预设时段、预设区域内的信令参考数据，该信令参考数据是按照预设时长对原始信令点进行分段后得到的，所述原始信令点为所述预设目标在所述预设时段、所述预设区域内与基站交互产生的，又获取预设区域的路网，其中，路网包括预设区域内的预设道路；最后，根据信令参考数据，在预设道路中确定与原始信令点匹配的目标道路，并将目标道路形成的轨迹作为预设目标在预设时段、预设区域内的移动轨迹，在满足效率要求的同时，使得匹配得到的轨迹与原始信令点更接近，从而实现了轨迹匹配的高效性和准确性。

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

Claims (11)

1.一种基于信令数据的轨迹匹配方法，其特征在于，所述方法包括：

获取预设目标在预设时段、预设区域内的信令参考数据，其中，所述信令参考数据是按照预设时长对原始信令点进行分段后得到的，所述原始信令点为所述预设目标在所述预设时段、所述预设区域内与基站交互产生的；

获取所述预设区域的路网，其中，所述路网包括所述预设区域内的预设道路，每一所述预设道路均存在两个端点；

根据所述信令参考数据，在所述预设道路中确定与所述原始信令点匹配的目标道路，并将所述目标道路形成的轨迹作为所述预设目标在所述预设时段、所述预设区域内的移动轨迹；

所述获取预设目标在预设时段、预设区域内的信令参考数据的步骤包括：

获取所述原始信令点，其中，所述原始信令点包括信令时间和信令位置，所述原始信令点为多个，多个所述原始信令点预先按照信令时间进行排序，形成信令点序列；

将所述原始信令点中的异常信令点删除，得到目标信令点；

将所述目标信令点中信令时间最早和信令时间最晚之间的时长进行分段，得到多个参考分段；

确定每一所述参考分段对应的参考点，其中，每一所述参考分段对应的参考点的位置是根据信令时间处于每一所述参考分段内的目标信令点的信令位置得到；

所述将所述原始信令点中的异常信令点删除，得到目标信令点的步骤之前包括：

按照两个相邻的原始信令点为一个信令对，对所述信令点序列中原始信令点进行划分，得到多个信令对；

从所述多个信令对中确定首个不满足预设异常条件的目标信令对，并将所述目标信令对中信令时间较早的作为第一信令点、将所述目标信令对中信令时间较晚的作为第二信令点；

将所述第一信令点之前的原始信令点确定为异常信令点；

依次将所述第二信令点起至所述信令点序列中最后一个原始信令点之间的原始信令点作为当前信令点；

根据所述当前信令点及处于所述当前信令点的预设范围内的邻居信令点，判断所述当前信令点是否为异常信令点；

所述根据所述信令参考数据，在所述预设道路中确定与所述原始信令点匹配的目标道路的步骤包括：

将所述路网内的预设起点作为第一匹配点；

S1：根据所述第一匹配点，从候选集中确定距离成本最小的第一目标端点及与所述第一目标端点属于同一个预设道路的第二目标端点，其中，所述候选集用于存储距离成本已知的端点；

S2：将所述第一目标端点和所述第二目标端点之间的道路确定为目标路段；

S3：若不满足预设结束条件，则将所述第一目标端点作为所述第一匹配点，迭代执行S1-S3，直至满足所述预设结束条件；

将S1-S3中确定的所有所述目标路段，按照确定时间的先后顺序依次连接，得到与所述原始信令点匹配的目标道路。

2.如权利要求1所述的基于信令数据的轨迹匹配方法，其特征在于，所述邻居信令点为多个，所述根据所述当前信令点及处于所述当前信令点的预设范围内的邻居信令点，判断所述当前信令点是否为异常信令点的步骤包括：

判断所述当前信令点与每一所述邻居信令点是否满足所述预设异常条件；

若满足所述预设异常条件的所述邻居信令点的个数大于预设值，则判定所述当前信令点为异常信令点。

3.如权利要求1所述的基于信令数据的轨迹匹配方法，其特征在于，所述根据所述第一匹配点，从候选集中确定距离成本最小的第一目标端点及与所述第一目标端点属于同一个预设道路的第二目标端点的步骤包括：

将所述第一匹配点作为第二匹配点；

S11：计算从所述第二匹配点直接可达的第一候选端点的距离成本；

S12：将所述第一候选端点的距离成本加入至所述候选集，并从所述候选集中选出距离成本最小的第二候选端点；

S13：若所述第二候选端点与所述第一候选端点之间不存在直接可达的预设道路，则将所述第二候选端点作为所述第二匹配点，重复S11-S13，直至所述第二候选端点与所述第一候选端点之间存在直接可达的预设道路；

将S11-S13中最终确定的、存在直接可达预设道路的所述第一候选端点和所述第二候选端点分别作为所述第一目标端点和所述第二目标端点。

4.如权利要求3所述的基于信令数据的轨迹匹配方法，其特征在于，所述计算从所述第二匹配点直接可达的第一候选端点的距离成本的步骤包括：

根据所述信令参考数据，计算所述预设起点至所述第一候选端点之间的第一距离；

根据所述信令参考数据，计算所述第一候选端点与预设终点之间的第二距离；

根据所述第一距离和所述第二距离，计算所述距离成本。

5.如权利要求4所述的基于信令数据的轨迹匹配方法，其特征在于，所述根据所述信令参考数据，计算所述预设起点至所述第一候选端点之间的第一距离的步骤包括：

若所述第二匹配点为标准点，则将所述第二匹配点作为参考匹配点，并根据所述预设起点至所述参考匹配点之间的距离和所述参考匹配点至所述第一候选端点之间的距离得到所述第一距离，其中，所述第二匹配点预设范围内存在所述原始信令点时，所述第二匹配点为标准点；

若所述第二匹配点不为标准点，则从所有所述目标路段中、确定位于所述第二匹配点之前且为标准点的参考匹配点，并根据从所述预设起点至所述参考匹配点之间的距离、所述参考匹配点至所述第一候选端点之间的距离、历史参考因子及所述第一候选端点的预设参考因子，得到所述第一距离。

6.如权利要求5所述的基于信令数据的轨迹匹配方法，其特征在于，所述信令参考数据包括多个参考时段及与每一所述参考时段对应的参考点，所述多个参考时段预先按照时间顺序排序，所述根据所述信令参考数据，计算所述第一候选端点与预设终点之间的第二距离的步骤包括：

确定所述第一候选端点对应的预估时间；

将与所述预估时间所属的参考时段相邻的下一个参考时段确定为起始参考时段；

从所述起始参考时段至最后一个参考时段之间的参考时段中确定第一目标参考时段，其中，所述第一目标参考时段内存在原始信令点、且与所述起始参考时段之间的时段间隔小于预设间隔；

根据所述第一候选端点和所述第一目标参考时段的第一目标参考点之间的距离及所述第一目标参考点和所述预设终点之间的距离，确定所述第二距离。

7.如权利要求6所述的基于信令数据的轨迹匹配方法，其特征在于，所述确定所述第一候选端点对应的预估时间的步骤包括：

获取所述参考匹配点对应的第一时间；

根据所述第一时间确定与所述参考匹配点对应的第一时段的第一参考点；

若所述第一时段和所述最后一个参考时段之间存在满足预设估计条件的第二目标参考时段，则根据所述第二目标参考时段的第二目标参考点、所述第一参考点及所述第一候选端点，确定所述第一候选端点对应的预估时间；

若不存在所述第二目标参考时段，则根据最后一个参考时段的参考点、所述第一参考点及所述第一候选端点，确定所述第一候选端点对应的预估时间。

8.如权利要求7所述的基于信令数据的轨迹匹配方法，其特征在于，所述方法还包括：

根据所述参考匹配点与所述第二匹配点之间的距离及所述第二匹配点与所述第一候选端点之间的候选预设路段的长度，得到预估长度；

根据所述第一候选端点对应的预估时间、所述预估长度及第一预设因子，得到第一参考时间；

根据所述第一候选端点对应的预估时间、所述预估长度及第二预设因子，得到第二参考时间；

统计所述原始信令点中信令时间处于所述第一参考时间和所述第二参考时间之间、且与所述候选预设路段之间的距离大于预设距离的目标原始信令点的个数；

根据所述目标原始信令点的个数确定所述第一候选端点的预设参考因子。

9.一种基于信令数据的轨迹匹配装置，其特征在于，所述装置包括：

获取模块，用于获取预设目标在预设时段、预设区域内的信令参考数据，其中，所述信令参考数据是按照预设时长对原始信令点进行分段后得到的，所述原始信令点为所述预设目标在所述预设时段、所述预设区域内与基站交互产生的；

获取模块，还用于获取所述预设区域的路网，其中，所述路网包括所述预设区域内的预设道路，每一所述预设道路均存在两个端点；

确定模块，用于根据所述信令参考数据，在所述预设道路中确定与所述原始信令点匹配的目标道路，并将所述目标道路形成的轨迹作为所述预设目标在所述预设时段、所述预设区域内的移动轨迹；

所述获取模块，具体用于：获取所述原始信令点，其中，所述原始信令点包括信令时间和信令位置，所述原始信令点为多个，多个所述原始信令点预先按照信令时间进行排序，形成信令点序列；将所述原始信令点中的异常信令点删除，得到目标信令点；将所述目标信令点中信令时间最早和信令时间最晚之间的时长进行分段，得到多个参考分段；确定每一所述参考分段对应的参考点，其中，每一所述参考分段对应的参考点的位置是根据信令时间处于每一所述参考分段内的目标信令点的信令位置得到；

所述获取模块在用于将所述原始信令点中的异常信令点删除，得到目标信令点之前，具体用于：按照两个相邻的原始信令点为一个信令对，对所述信令点序列中原始信令点进行划分，得到多个信令对；从所述多个信令对中确定首个不满足预设异常条件的目标信令对，并将所述目标信令对中信令时间较早的作为第一信令点、将所述目标信令对中信令时间较晚的作为第二信令点；将所述第一信令点之前的原始信令点确定为异常信令点；依次将所述第二信令点起至所述信令点序列中最后一个原始信令点之间的原始信令点作为当前信令点；根据所述当前信令点及处于所述当前信令点的预设范围内的邻居信令点，判断所述当前信令点是否为异常信令点；

所述确定模块，具体用于：将所述路网内的预设起点作为第一匹配点；S1：根据所述第一匹配点，从候选集中确定距离成本最小的第一目标端点及与所述第一目标端点属于同一个预设道路的第二目标端点，其中，所述候选集用于存储距离成本已知的端点；S2：将所述第一目标端点和所述第二目标端点之间的道路确定为目标路段；S3：若不满足预设结束条件，则将所述第一目标端点作为所述第一匹配点，迭代执行S1-S3，直至满足所述预设结束条件；将S1-S3中确定的所有所述目标路段，按照确定时间的先后顺序依次连接，得到与所述原始信令点匹配的目标道路。

10.一种计算机设备，包括存储器和控制器，其特征在于，所述存储器存储有计算机程序，所述控制器执行所述计算机程序时实现如权利要求1-8中任一项所述的基于信令数据的轨迹匹配方法。

11.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被控制器执行时实现如权利要求1-8中任一项所述的基于信令数据的轨迹匹配方法。

Images