CN110006439A - 地图轨迹数据的匹配方法、装置、服务器及存储介质 - Google Patents

Abstract

本发明实施例公开了一种地图轨迹数据的匹配方法、装置、服务器及存储介质。该方法包括：根据新旧版本路网信息，确定旧版本路网中包括的差分道路；根据用户轨迹数据与旧版本路网信息的历史匹配结果，以及所述差分道路，确定增量轨迹段，其中所述增量轨迹段中包括与所述差分道路匹配的差分轨迹段，以及与所述差分轨迹段相邻的约束轨迹段；根据约束轨迹段的历史匹配道路，将所述增量轨迹段与新版本路网信息进行匹配，并根据匹配结果确定差分轨迹段匹配的新道路信息。本发明实施例的技术方案降低了地图轨迹重复匹配量，减少了资源占用，并且通过引入约束轨迹段，保持了匹配道路的连通性。

Description

地图轨迹数据的匹配方法、装置、服务器及存储介质

技术领域

本发明实施例涉及地图技术领域，尤其涉及一种地图轨迹数据的匹配方法、装置、服务器及存储介质。

背景技术

地图匹配(Map Matching)技术利用电子地图和定位信息来确定车辆在道路上的准确位置，是一种软件纠错技术。其基本思想是将定位装置获得的车辆定位轨迹与电子地图数据库中的路网信息联系起来，并由此确定车辆相对于地图的位置。

然而，电子地图数据库中的路网信息的版本是在不断升级更新的，而地图匹配过程又依赖于路网版本，所以，目前当路网版本升级更新时，原有的匹配结果数据无法直接使用，通常需要使用升级的新版本路网对用户轨迹数据重新进行匹配。因此，上述地图数据匹配方法在路网版本更新时，存在大量轨迹数据重复比较的问题，耗费资源，影响匹配效率。

发明内容

本发明实施例提供了一种地图轨迹数据的匹配方法、装置、服务器及存储介质，以降低地图轨迹重复匹配量，减少资源占用，并且通过引入约束轨迹段，保持了匹配道路的连通性。

第一方面，本发明实施例提供了一种地图轨迹数据的匹配方法，该方法包括：

根据新旧版本路网信息，确定旧版本路网中包括的差分道路；

根据用户轨迹数据与旧版本路网信息的历史匹配结果，以及所述差分道路，确定增量轨迹段，其中所述增量轨迹段中包括与所述差分道路匹配的差分轨迹段，以及与所述差分轨迹段相邻的约束轨迹段；

根据约束轨迹段的历史匹配道路，将所述增量轨迹段与新版本路网信息进行匹配，并根据匹配结果确定所述差分轨迹段匹配的新道路信息。

第二方面，本发明实施例还提供了一种地图轨迹数据的匹配装置，该装置包括：

差分道路确定模块，用于根据新旧版本路网信息，确定旧版本路网中包括的差分道路；

增量轨迹确定模块，用于根据用户轨迹数据与旧版本路网信息的历史匹配结果，以及所述差分道路，确定增量轨迹段，其中所述增量轨迹段中包括与所述差分道路匹配的差分轨迹段，以及与所述差分轨迹段相邻的约束轨迹段；

道路信息确定模块，用于根据约束轨迹段的历史匹配道路，将所述增量轨迹段与新版本路网信息进行匹配，并根据匹配结果确定所述差分轨迹段匹配的新道路信息。

第三方面，本发明实施例还提供了一种服务器，该服务器包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任意实施例所述的地图轨迹数据的匹配方法。

第六方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明任意实施例所述的地图轨迹数据的匹配方法。

本发明实施例的技术方案，通过确定新旧两版本路网中的差分道路，再结合用户轨迹与旧版本路网的历史匹配结果，确定包括差分轨迹段和约束轨迹段的增量轨迹段，根据约束轨迹段与旧版本路网的历史匹配道路，将增量轨迹段与新版本路网信息进行匹配，进而确定差分轨迹段匹配的新道路信息。解决了地图数据匹配方法在路网版本更新时，存在大量轨迹数据重复比较的问题，降低了地图轨迹重复匹配量，减少了资源占用，并且通过引入约束轨迹段，保持了匹配道路的连通性。

附图说明

图1A是本发明实施例一提供的一种地图轨迹数据的匹配方法的流程图；

图1B是本发明实施例一提供的一种差分轨迹段和约束轨迹段的分布情况示意图；

图1C是本发明实施例一提供的另一种差分轨迹段和约束轨迹段的分布情况示意图；

图1D是本发明实施例一提供的另一种差分轨迹段和约束轨迹段的分布情况示意图；

图2A是本发明实施例二提供的一种地图轨迹数据的匹配方法的流程图；

图2B是本发明实施例二提供的一种用户轨迹数据与各候选路径的示意图；

图2C是本发明实施例二提供的一种用户轨迹数据、各候选路径以及匹配数据的示意图；

图3是本发明实施例三提供的一种地图轨迹数据的匹配装置的结构框图；

图4是本发明实施例四提供的一种服务器的结构示意图。

具体实施方式

下面结合附图和实施例对本发明实施例作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明实施例，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明实施例相关的部分而非全部结构。

实施例一

图1A为本发明实施例一提供的一种地图轨迹数据的匹配方法的流程图，本实施例可适用于路网版本更新后进行地图轨迹数据匹配的情况。该方法可以由地图轨迹数据的匹配装置或服务器来执行，该装置可采用硬件和/或软件的方式实现，并可集成于服务器中，该方法具体包括如下步骤：

S101，根据新旧版本路网信息，确定旧版本路网中包括的差分道路。

其中，新旧版本路网信息可以是指电子地图数据库中存储的路网信息更新升级前后的两个版本的路网的相关信息，例如，可以包括，升级前后两个版本路网的道路属性信息(如隧道、高架桥、主辅路以及内部道路等)、道路的结点属性信息以及道路的几何形状信息等。分差道路可以是新旧两个版本的路网信息比较后，旧版本路网中相对于新版本路网存在差异的道路。具体的，本发明实施例中的差分道路可以包括但不限于新增道路、打断道路、合并道路以及修改道路等。

可选的，本实施例中，当检测到电子地图数据库中存储的路网信息的版本升级后，获取新版本路网信息，并与之前存储的旧版本的路网信息进行比较，确定出两个版本的路网信息存在差异的地方，将该差异对应于旧版本路网中的所有相关道路称为差分道路，即旧版本路网中相对于新版本路网存在差异的所有道路。例如，若旧版本路网中的道路A，在新版本路网中发生了修改，则旧版本路网中的道路A即为一条差分道路。

S102，根据用户轨迹数据与旧版本路网信息的历史匹配结果，以及差分道路，确定增量轨迹段。其中增量轨迹段中包括与差分道路匹配的差分轨迹段，以及与差分轨迹段相邻的约束轨迹段。

其中，用户轨迹数据是用户驾驶车辆行驶的过程中，车辆的每一个位置点所构成的序列，可以是由车辆终端或用户的移动终端上的定位装置(如全球定位系统(GlobalPositioning System，GPS)装置或无线保真(Wireless Fidelity，WIFI)定位装置)获取的车辆所在的经纬度坐标、行驶速度以及角度等信息。增量轨迹段可以包括两个部分：一个部分是用户轨迹中与S101中确定的差分道路相对于的轨迹段，该轨迹段称为差分轨迹段；另一部分是与差分轨迹段相邻的约束轨迹段。可选的，该约束轨迹段可以是位于差分轨迹段的前端或后端的预设长度(如10米)的轨迹段；也可以是位于差分轨迹段的前端或后端为终点或起点的整条道路。

可选的，在本实施例中，用户轨迹数据与旧版本路网信息的历史匹配结果中，一部分户轨迹数据与旧版本路网信息是匹配的，另一部分由于旧版本路网的更新，导致用户轨迹数据与旧版本路网信息不匹配，该不匹配的部分对应的通常就是旧版本路网信息中的差分道路。可选的，本实施例中确定增量轨迹段的过程包括：

S1021、将用户轨迹数据中与差分道路匹配的轨迹段作为差分轨迹段。

具体的，可以将用户的轨迹数据与S101中确定出的旧版本路网信息中的所有差分道路进行匹配，查看用户的轨迹数据是否对应于差分道路所在路段，若是，则说明与差分道路所对于的轨迹段即为差分轨迹段。通过该方式确定出用户轨迹数据中的所有差分轨迹段。

S1022、将位于差分轨迹段之前的上一道路轨迹段，和/或位于差分轨迹段之后的下一道路轨迹段作为与差分轨迹段相邻的约束轨迹段。

具体的，在确定出所有的差分轨迹段后，接下来要确定各差分轨迹段对应的约束轨迹段。可选的，每一条差分轨迹段对应至少一条约束轨迹段，即位于差分轨迹段之前的上一道路轨迹段，和/或位于差分轨迹段之后的下一道路轨迹段。约束轨迹段的具体确定过程取决于差分轨迹段在用户轨迹数据中的具体位置。由于差分轨迹段在用户轨迹数据中的具体位置可以包括位于用于轨迹数据的起始轨迹段、终止轨迹段、或中间轨迹段。因此，根据差分轨迹段在用户轨迹数据中的具体位置，确定差分轨迹段对应的约束轨迹段时，同样包括以下三种情况：

情况一、若差分轨迹段是用户轨迹数据的起始轨迹段，则将位于该差分轨迹段之后的下一道路轨迹段作为约束轨迹段；

示例性的，图1B是本发明实施例一提供的一种差分轨迹段和约束轨迹段的分布情况示意图；如图1B所示，图中的是圆点代表的是用户的轨迹数据点，若差分轨迹段S1位于用户轨迹数据的起始轨迹段，则将位于该差分轨迹段S1之后的下一道路轨迹段S2作为约束轨迹段。可选的，该约束轨迹段S2可以是将差分轨迹段S1的终点作为起点，将之后的下一道路的预设长度的轨迹段作为该差分轨迹段S1对应的约束轨迹段S1；也可以是将差分轨迹段S1的终端之后的位于下一道路的所有轨迹段作为约束轨迹段S2。例如，若用户在行驶过差分轨迹段之后进入道路A，在道路A行驶了1公里后进行道路B，则可以将用户A在道路A行驶的这1公里的轨迹段中的前50米作为约束轨迹段，也可以将在该道路A行驶的这1公里的轨迹段都称为约束轨迹段。

情况二、若差分轨迹段是用户轨迹数据的终止轨迹段，则将位于差分轨迹段之前的上一道路轨迹段作为约束轨迹段；

示例性的，图1C是本发明实施例一提供的另一种差分轨迹段和约束轨迹段的分布情况示意图；如图1C所示，若差分轨迹段S1位于用户轨迹数据的终止轨迹段，则将位于该差分轨迹段S1之前的上一道路轨迹段S3作为约束轨迹段。可选的，该约束轨迹段S3可以是将差分轨迹段S1的起点作为终点，将之前的上一道路的预设长度的轨迹段作为该差分轨迹段S1对应的约束轨迹段S3；也可以是将差分轨迹段S1的起点之前的位于上一道路的所有轨迹段作为约束轨迹段S3。例如，若用户在行驶到差分轨迹段之前的道路是道路C，其在道路C行驶了0.5公里，则可以将用户A在道路C行驶的这0.5公里的轨迹段中的前50米作为约束轨迹段，也可以将用户在该道路C行驶的这0.5公里的轨迹段都称为约束轨迹段。

情况三，若差分轨迹段并不满足上述情况一和情况二，即差分轨迹段是用户轨迹数据的中间轨迹段，则将位于差分轨迹段之前的上一道路轨迹段，以及位于差分轨迹段之后的下一道路轨迹段，作为与差分轨迹段相邻的约束轨迹段。

示例性的，图1D是本发明实施例一提供的另一种差分轨迹段和约束轨迹段的分布情况示意图；如图1D所示，若差分轨迹段S1位于用户轨迹数据的中间迹段，则将位于该差分轨迹段S1之前的上一道路轨迹段S3以及位于该差分轨迹段S1之后的下一道路轨迹段S2作为约束轨迹段。其中，上一道路轨迹段S3和下一道路轨迹段S2确定方法，可以与上述两种情况类似，在此不进行赘述。

S103，根据约束轨迹段的历史匹配道路，将增量轨迹段与新版本路网信息进行匹配，并根据匹配结果确定差分轨迹段匹配的新道路信息。

其中，历史匹配道路可以是约束轨迹段与旧版本路网信息进行匹配，在旧版本路网信息中对应的匹配道路。

可选的，本实施例中，在根据约束轨迹段的历史匹配道路，将S102中确定出的包含差分轨迹段和约束轨迹段的增量轨迹段与新版本路网信息进行匹配时，可以是先确定出增量轨迹段的各轨迹点对应的候选路径，然后将各轨迹段的候选路径进行排列组合，确定出增量轨迹段所对应的匹配道路，例如，若增量轨迹段的轨迹点有6个，各轨迹点都对应有3条候选路径，则将增量轨迹段与新版本路网信息进行匹配，确定出的匹配道路(即匹配结果)有3⁶种匹配结果。而约束轨迹段的匹配结果应该是历史匹配道路，所以从所有的匹配结果中提取出约束轨迹段满足历史匹配道路的匹配结果，作为增量轨迹段与新版本路网信息进行匹配的最终匹配结果。

在根据匹配结果确定差分轨迹段匹配的新道路信息时，可以是采用预先设定好的差分匹配模型(如隐马尔可夫模型(Hidden Markov Model，HMM))对各最终匹配结果进行道路序列概率计算，选出最佳道路序列概率的匹配结果，并从中确定出增量轨迹段中的差分轨迹段对应的新道路信息。

示例性的，若采用HMM模型对各最终匹配结果进行道路序列概率计算，可以定义变量采用如下公式(1)来刻画优化各轨迹点中的最优路径：

其中，q_t为t时刻的轨迹点；o_t为t时刻对应轨迹点的可选道路；λ为HMM模型参数；i为t时刻轨迹点所处状态；δ_t(i)为t时刻最佳状态i转换序列的概率。

具体的，δ_t(i)可以通过如下的公式(2)归纳计算：

其中，i为t-1时刻轨迹点所处状态；j为t时刻轨迹点所处状态；a_ij为从上一时刻的状态i转换到当前时刻的状态j的状态转换概率；b_j(o_t)为当前时刻处于状态j的观察概率；δ_t-1(i)为t-1时刻最佳状态i转换序列的概率；δ_t(j)为t时刻最佳状态j转换序列的概率。

按照上述公式迭代计算到T-1时刻，观察到o₁o₂...o_T-1的最佳状态序列的概率，在T时刻带有差分轨迹段的下一道路的约束轨迹段的约束时刻，其概率为固定值，即约束轨迹段的历史匹配道路。采用上述方法将计算出的概率最大的道路序列作为匹配结果，并从中确定出增量轨迹段中的差分轨迹段对应的新道路信息。具体的，本实施例中，如何确定差分轨迹段匹配的新道路信息的过程，将在下述实施例进行详细介绍。

本实施例提供的地图轨迹数据的匹配方法，通过确定新旧两版本路网中的差分道路，再结合用户轨迹与旧版本路网的历史匹配结果，确定包括差分轨迹段和约束轨迹段的增量轨迹段，根据约束轨迹段与旧版本路网的历史匹配道路，将增量轨迹段与新版本路网信息进行匹配，进而确定差分轨迹段匹配的新道路信息。解决了地图数据匹配方法在路网版本更新时，存在大量轨迹数据重复比较的问题，降低了地图轨迹重复匹配量，减少了资源占用，并且通过引入约束轨迹段，保持了匹配道路的连通性。

实施例二

图2A为本发明实施例二提供的一种地图轨迹数据的匹配方法的流程图，本实施例在上述实施例的基础上，具体给出如何确定差分轨迹段匹配的新道路信息的情况介绍，具体的，该方法包括如下步骤：

S201，根据新旧版本路网信息，确定旧版本路网中包括的差分道路。

S202，根据用户轨迹数据与旧版本路网信息的历史匹配结果，以及差分道路，确定增量轨迹段，其中增量轨迹段中包括与差分道路匹配的差分轨迹段，以及与差分轨迹段相邻的约束轨迹段。

示例性的，图2B是本发明实施例二提供的一种用户轨迹数据与各候选路径的示意图；如图2B所示，根据用户轨迹数据与旧版本路网信息的历史匹配结果，以及差分道路，确定的增量轨迹段是由图中的6个轨迹点构成，其中，轨迹点2到轨迹点5为增量轨迹段中的差分轨迹段；轨迹点1和轨迹点6为增量轨迹段中差分轨迹段相邻的约束轨迹段。

S203，将增量轨迹段与新版本路网信息进行匹配，得到至少两种候选道路序列。

其中，候选道路序列可以是针对每一个轨迹点都选择一条候选路径，然后由各候选路径组成一条候选轨迹道路序列。

可选的，可以是将增量轨迹段中的每一个轨迹点都与新版本路网信息相匹配，确定出每个轨迹点对应的候选路径，然后根据每一个轨迹点对应的候选路径确定出所有的候选道路序列。示例性的，如图2B所示，增量轨迹段中的各轨迹点与新版路网信息进行匹配，每一个轨迹点都有三条候选路径可供选择，一共有6个轨迹点，根据每一个轨迹点对应的候选路径，可以确定出针对6个轨迹点构成的3⁶个候选道路序列。

S204，将至少两种候选道路序列中约束轨迹段匹配的候选匹配道路是历史匹配道路的序列，作为目标道路序列。

可选的，由于约束轨迹段匹配的候选路径是与旧版本路网信息中匹配的道路，所以，约束轨迹段其对应的候选路径是应该是确定的，即历史匹配道路。因此，为了保证本实施例确定的与增量轨迹段匹配的新道路信息的准确性，防止新的匹配道路的局部序列和原有匹配序列断开的问题，本实施例可以在对S203中确定的所有候选道路序列进行状态转移概率计算前，先利用先验约束信息(即约束轨迹段的历史匹配道路)对确定的至少两种候选道路序列进行约束，即从确定的所有候选道路序列中剔除约束轨迹段对应的候选路径不是历史匹配道路的候选道路序列，将剩余的候选道路序列作为目标道路序列。示例性的，如图2B所示，假设约束轨迹段中，轨迹点1和轨迹点6的历史匹配道路都为路径3，此时从3⁶个候选道路序列中剔除不符合轨迹点1和轨迹点6的匹配路径的候选道路序列，将剩余的3⁴个候选道路序列作为目标道路序列。

需要说明的是，本实施例中，无论约束轨迹段为差分轨迹段之前的上一道路轨迹段，和/或位于所述差分轨迹段之后的下一道路轨迹段，在确定目标道路序列时，都是将至少两种候选道路序列中，约束轨迹段匹配的候选道路是历史匹配道路的序列作为目标道路序列。

S205，从目标道路序列中获取差分轨迹段匹配的新道路信息。

可选的，从目标道路序列中获取差分轨迹段匹配的新道路信息时，可以是通过维特比解码过程对目标道路序列中各差分轨迹段匹配的道路进行概率计算，确定出目标道路序列中，概率最大的序列对应的差分轨迹段所匹配的道路信息作为新版本路网中与差分轨迹段匹配的新道路信息。

可选的，本实施例中，可以选择HMM模型进行维特比方法解码，通过HMM模型进行维特比方法解码，得到各目标道路序列对应的道路序列概率，将最佳道路序列概率对应的目标道路序列中，与差分轨迹段匹配的道路信息作为新道路信息。示例性的，图2C是本发明实施例二提供的一种用户轨迹数据、各候选路径以及匹配数据的示意图；如图2C所示，通过计算可知图中虚线对应的目标道路序列的道路序列概率最大，因此，将轨迹点2到轨迹点5对应的虚线道路作为差分轨迹段(即轨迹点2到轨迹点5组成的轨迹段)匹配的新道路信息。

S206，据用户轨迹数据中除差分轨迹段以外其他轨迹段的历史匹配道路，以及差分轨迹段匹配的新道路信息，确定用户轨迹数据与新版本路网的匹配数据。

可选的，在确定用户轨迹数据与新版本路网的匹配数据时，由于只有差分轨迹段对应的是新旧版本路网中发生变化的道路信息，其他的用户轨迹段对应的道路信息是新旧版本路网中没有发生变化的道路信息。因此，可以是将S205确定出的差分轨迹段匹配的新道路信息和用户轨迹数据中除差分轨迹段以外的其他轨迹数据与旧版本路网的历史匹配道路构成用户轨迹数据与新版本路网的匹配数据。

示例性的，如图2C所示，在确定用户轨迹数据与新版本路网的匹配数据时，可以是将轨迹点1和轨迹点6构成的轨迹段的历史匹配道路，即S3区域和S2区域中的虚线道路，轨迹点2到轨迹点5构成的差分轨迹段的新道路信息，即S1区域中的虚线道路，以及除轨迹点1到轨迹点6以外的其他轨迹点构成的轨迹段的历史匹配道路(图2C中未示出)，构成最终的用户轨迹数据与新版本网路的匹配数据。

需要说明的是，本发明实施例在确定差分轨迹匹配的新道路信息时考虑到了与差分轨迹段相邻的约束轨迹段，从而保证了最终确定出的与新版本路网信息匹配的道路信息的连贯性。而在进行通过HMM模型进行维特比方法解码确定新道路信息时，约束轨迹段对应的匹配道路为历史匹配道路，因此在约束轨迹段匹配道路确定的基础上，仅计算差分轨迹段对应的道路序列概率，减少了差分轨迹段匹配道路确定时的计算量，从而减少了资源的占用。例如，以图2B为例，若不考虑约束轨迹段的历史匹配道路，计算增量轨迹段对应的道路序列概率时要计算3⁶个候选道路序列的道路序列概率，而本发明实施例在保证连贯性的基础上，只需要计算3⁴个目标道路序列的道路序列概率，极大地节省了计算量。

本实施例提供的地图轨迹数据的匹配方法，通过确定新旧两版本路网中的差分道路，再结合用户轨迹与旧版本路网的历史匹配结果，确定包括差分轨迹段和约束轨迹段的增量轨迹段，从增量轨迹段与新版本路网信息匹配到至少两种候选道路序列中结合约束轨迹段匹配的历史轨迹道路，确定目标轨迹道路序列，进而通过概率计算确定出差分轨迹段匹配的新道路信息，再结合除差分轨迹段以外的其他用户轨迹数据段的历史匹配道路确定出用户轨迹数据与新版本路网的匹配数据。不但保证匹配数据连贯性的问题，而且极大地降低了地图轨迹重复匹配量，减少了资源占用。

实施例三

图3为本发明实施例三提供的一种地图轨迹数据的匹配装置的结构框图，该装置可配置于服务器中。该装置可以执行本实施例一和实施例二所提供的任意一种地图轨迹数据的匹配方法，具体执行方法相应的功能模块和有益效果。如图3所示，该装置可以包括：

差分道路确定模块301，用于根据新旧版本路网信息，确定旧版本路网中包括的差分道路；

增量轨迹确定模块302，用于根据用户轨迹数据与旧版本路网信息的历史匹配结果，以及所述差分道路，确定增量轨迹段，其中所述增量轨迹段中包括与所述差分道路匹配的差分轨迹段，以及与所述差分轨迹段相邻的约束轨迹段；

道路信息确定模块303，用于根据约束轨迹段的历史匹配道路，将所述增量轨迹段与新版本路网信息进行匹配，并根据匹配结果确定所述差分轨迹段匹配的新道路信息。

本实施例提供的地图轨迹数据的匹配装置，通过确定新旧两版本路网中的差分道路，再结合用户轨迹与旧版本路网的历史匹配结果，确定包括差分轨迹段和约束轨迹段的增量轨迹段，根据约束轨迹段与旧版本路网的历史匹配道路，将增量轨迹段与新版本路网信息进行匹配，进而确定差分轨迹段匹配的新道路信息。解决了地图数据匹配方法在路网版本更新时，存在大量轨迹数据重复比较的问题，降低了地图轨迹重复匹配量，减少了资源占用，并且通过引入约束轨迹段，保持了匹配道路的连通性。

进一步的，上述增量轨迹确定模块302包括：

差分轨迹确定单元，用于将用户轨迹数据中与所述差分道路匹配的轨迹段作为差分轨迹段；

约束轨迹确定单元，用于将位于所述差分轨迹段之前的上一道路轨迹段，和/或位于所述差分轨迹段之后的下一道路轨迹段作为与所述差分轨迹段相邻的约束轨迹段。

进一步的，上述约束轨迹确定单元具体用于：

若所述差分轨迹段是用户轨迹数据的起始轨迹段，则将位于所述差分轨迹段之后的下一道路轨迹段作为约束轨迹段；

若所述差分轨迹段是用户轨迹数据的终止轨迹段，则将位于所述差分轨迹段之前的上一道路轨迹段作为约束轨迹段；

否则，将位于所述差分轨迹段之前的上一道路轨迹段，以及位于所述差分轨迹段之后的下一道路轨迹段，作为与所述差分轨迹段相邻的约束轨迹段。

进一步的，上述道路信息确定模块303具体用于：

将所述增量轨迹段与新版本路网信息进行匹配，得到至少两种候选道路序列；

将所述至少两种候选道路序列中约束轨迹段匹配的候选匹配道路是所述历史匹配道路的序列，作为目标道路序列；

从所述目标道路序列中获取差分轨迹段匹配的新道路信息。

进一步的，上述装置还包括：

匹配数据确定模块，用于根据用户轨迹数据中除差分轨迹段以外其他轨迹段的历史匹配道路，以及差分轨迹段匹配的新道路信息，确定用户轨迹数据与新版本路网的匹配数据。

实施例四

图4为本发明实施例四提供的一种服务器的结构示意图。图4示出了适于用来实现本发明实施方式的示例性服务器40的框图。图4显示的服务器40仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。如图4所示，该服务器40以通用计算设备的形式表现。该服务器40的组件可以包括但不限于：一个或者多个处理器或者处理单元401，系统存储器402，连接不同系统组件(包括系统存储器402和处理单元401)的总线403。

总线403表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

服务器40典型地包括多种计算机系统可读介质。这些介质可以是任何能够被服务器40访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器402可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)404和/或高速缓存存储器405。服务器40可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统406可以用于读写不可移动的、非易失性磁介质(图4未显示，通常称为“硬盘驱动器”)。尽管图4中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线403相连。系统存储器402可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块407的程序/实用工具408，可以存储在例如系统存储器402中，这样的程序模块407包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块407通常执行本发明所描述的实施例中的功能和/或方法。

服务器40也可以与一个或多个外部服务器409(例如键盘、指向设备、显示器410等)通信，还可与一个或者多个使得用户能与该服务器交互的设备通信，和/或与使得该服务器40能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口411进行。并且，服务器40还可以通过网络适配器1012与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图4所示，网络适配器412通过总线403与服务器40的其它模块通信。应当明白，尽管图中未示出，可以结合服务器40使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。实现本发明实施例一和实施例二所述任意的地图轨迹数据的匹配方法。

实施例五

本发明实施例五还提供一种计算机可读存储介质，其上存储有计算机程序(或称为计算机可执行指令)，该程序被处理器执行时可用于执行上述任意一种地图轨迹数据的匹配方法。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

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

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

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

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明实施例进行了较为详细的说明，但是本发明实施例不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

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

根据新旧版本路网信息，确定旧版本路网中包括的差分道路；

根据用户轨迹数据与旧版本路网信息的历史匹配结果，以及所述差分道路，确定增量轨迹段，其中所述增量轨迹段中包括与所述差分道路匹配的差分轨迹段，以及与所述差分轨迹段相邻的约束轨迹段；

根据约束轨迹段的历史匹配道路，将所述增量轨迹段与新版本路网信息进行匹配，并根据匹配结果确定所述差分轨迹段匹配的新道路信息。

2.根据权利要求1所述的方法，其特征在于，根据用户轨迹数据与旧版本路网信息的历史匹配结果，以及所述差分道路，确定增量轨迹段，包括：

将用户轨迹数据中与所述差分道路匹配的轨迹段作为差分轨迹段；

将位于所述差分轨迹段之前的上一道路轨迹段，和/或位于所述差分轨迹段之后的下一道路轨迹段作为与所述差分轨迹段相邻的约束轨迹段。

3.根据权利要求2所述的方法，其特征在于，将位于所述差分轨迹段之前的上一道路轨迹段，和/或位于所述差分轨迹段之后的下一道路轨迹段作为与所述差分轨迹段相邻的约束轨迹段，包括：

若所述差分轨迹段是用户轨迹数据的起始轨迹段，则将位于所述差分轨迹段之后的下一道路轨迹段作为约束轨迹段；

若所述差分轨迹段是用户轨迹数据的终止轨迹段，则将位于所述差分轨迹段之前的上一道路轨迹段作为约束轨迹段；

否则，将位于所述差分轨迹段之前的上一道路轨迹段，以及位于所述差分轨迹段之后的下一道路轨迹段，作为与所述差分轨迹段相邻的约束轨迹段。

4.根据权利要求1所述的方法，其特征在于，根据约束轨迹段的历史匹配道路，将所述增量轨迹段与新版本路网信息进行匹配，并根据匹配结果确定差分轨迹段匹配的新道路信息，包括：

将所述增量轨迹段与新版本路网信息进行匹配，得到至少两种候选道路序列；

将所述至少两种候选道路序列中约束轨迹段匹配的候选匹配道路是所述历史匹配道路的序列，作为目标道路序列；

从所述目标道路序列中获取差分轨迹段匹配的新道路信息。

5.根据权利要求1所述的方法，其特征在于，根据匹配结果确定差分轨迹段匹配的新道路信息之后，还包括：

根据用户轨迹数据中除差分轨迹段以外其他轨迹段的历史匹配道路，以及差分轨迹段匹配的新道路信息，确定用户轨迹数据与新版本路网的匹配数据。

6.一种地图轨迹数据的匹配装置，其特征在于，所述装置包括：

差分道路确定模块，用于根据新旧版本路网信息，确定旧版本路网中包括的差分道路；

增量轨迹确定模块，用于根据用户轨迹数据与旧版本路网信息的历史匹配结果，以及所述差分道路，确定增量轨迹段，其中所述增量轨迹段中包括与所述差分道路匹配的差分轨迹段，以及与所述差分轨迹段相邻的约束轨迹段；

道路信息确定模块，用于根据约束轨迹段的历史匹配道路，将所述增量轨迹段与新版本路网信息进行匹配，并根据匹配结果确定所述差分轨迹段匹配的新道路信息。

7.根据权利要求6所述的装置，其特征在于，所述增量轨迹确定模块包括：

差分轨迹确定单元，用于将用户轨迹数据中与所述差分道路匹配的轨迹段作为差分轨迹段；

约束轨迹确定单元，用于将位于所述差分轨迹段之前的上一道路轨迹段，和/或位于所述差分轨迹段之后的下一道路轨迹段作为与所述差分轨迹段相邻的约束轨迹段。

8.根据权利要求7所述的装置，其特征在于，所述约束轨迹确定单元具体用于：

若所述差分轨迹段是用户轨迹数据的起始轨迹段，则将位于所述差分轨迹段之后的下一道路轨迹段作为约束轨迹段；

若所述差分轨迹段是用户轨迹数据的终止轨迹段，则将位于所述差分轨迹段之前的上一道路轨迹段作为约束轨迹段；

否则，将位于所述差分轨迹段之前的上一道路轨迹段，以及位于所述差分轨迹段之后的下一道路轨迹段，作为与所述差分轨迹段相邻的约束轨迹段。

9.一种服务器，其特征在于，所述服务器包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的地图轨迹数据的匹配方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一所述的地图轨迹数据的匹配方法。