CN106887184A - 路线更新方法及装置 - Google Patents

Abstract

本发明提供一种路线更新方法及装置，其所述方法包括：获取原路线中的各原link中的形状描述点的候选link集合；原路线为第一link体系中的路线；候选link集合中包括第二link体系中的多个新link的标识；从各形状描述点的候选link集合中，选取对应的目标新link的标识；将各原link中的各形状描述点对应的目标新link的标识，按照原路线中的原link序列的顺序排列，生成第二link体系下的新路线。通过采用本发明的上述技术方案，当路网发生变化，如路线数据库中的地图数据提供商发生变化或者道路维修，导致link的含义发生变化时，均能够对路线数据库中的路线进行及时有效地更新，以满足后续用户对路线的查询服务。

Description

路线更新方法及装置

【技术领域】

本发明涉及电子地图技术领域，尤其涉及一种路线更新方法及装置。

【背景技术】

随着科技的发展，各种智能电子设备以及使用在智能电子设备的应用的出现，大大地方便了人们的生活。

例如电子地图为使用在智能电子设备上的应用，人们在外出时可以使用电子地图进行导航。电子地图中具体可以使用路线数据库提供的路线数据为用户提供导航信息。路线数据库中的路线数据采用路段(link)来表示，一条路线可以采用link序列来表示，该link序列中的多个link标识按照link在路线中的先后顺序排列。现有技术中的路线数据库的link信息为地图数据提供商通过采集加工得到的一种对现实道路的表示方式。然而，当地图数据提供商发生变化，link所代表的含义也将改变。现有技术中，通过link映射来替换路线中的link；比如原地图数据提供商提供的路线中的linkA，在新的数据提供商提供的路线中被拆分成linkB->linkC，那么，可以在路线数据库中将所有linkA都替换成linkB->linkC，以进行路线更新。

但是，如果路网中的link的含义变化较大，不能通过直接替换的link的方式来更新路线时，现有技术无法有效地对路线进行更新。

【发明内容】

本发明提供了一种路线更新方法及装置，用于提供一种有效地路线更新方案。

本发明提供一种路线更新方法，所述方法包括：

获取原路线中的各原路段中的形状描述点的候选路段集合；所述原路线为第一路段体系中的路线；所述候选路段集合中包括第二路段体系中的多个新路段的标识；

从各所述形状描述点的候选路段集合中，选取对应的目标新路段的标识；

将各所述原路段中的各所述形状描述点对应的所述目标新路段的标识，按照所述原路线中的原路段序列的顺序排列，生成所述第二路段体系下的新路线。

进一步可选地，如上所述的方法中，获取原路线中的各原路段中的形状描述点的候选路段集合，具体包括：

将所述原路线中的各所述原路段中的各所述形状描述点按照所述原路段序列的顺序依次排列；

从所述原路线中的第一个所述形状描述点开始，依次以各所述形状描述点为中心，预设距离为半径画圆；

获取与所述圆相交的各所述新路段的标识；

将各所述新路段的标识组集合在一起，组成对应的所述形状描述点的所述候选路段集合。

进一步可选地，如上所述的方法中，从各所述形状描述点的候选路段集合中，选取对应的目标新路段的标识，具体包括：

从所述原路线中的第二个所述形状描述点开始，从当前的所述形状描述点的所述候选路段集合中，获取与前一个相邻的所述形状描述点对应的所述目标新路段距离最近的所述新路段的标识，作为所述目标新路段的标识。

进一步可选地，如上所述的方法中，将各所述原路段中的各所述形状描述点对应的所述目标新路段的标识，按照所述原路线中的原路段序列的顺序排列，生成所述第二路段体系下的新路线，具体包括：

将各所述原路段中的各所述形状描述点对应的所述目标新路段的标识，按照所述原路线中的原路段序列的顺序排列；

若相邻的所述形状描述点对应的所述目标新路段的标识相同，将相邻的所述形状描述点对应的所述目标新路段的标识合并为一个，得到所述第二路段体系下的所述新路线。

进一步可选地，如上所述的方法中，将各所述原路段中的各所述形状描述点对应的所述目标新路段的标识，按照所述原路线中的原路段序列的顺序排列，形成所述第二路段体系下的新路线之后，所述方法还包括：

校验所述新路线是否与所述原路线相似；

当所述新路线与所述原路线不相似时，删除所述新路线。

进一步可选地，如上所述的方法中，校验所述新路线是否与所述原路线相似，具体包括：

从所述新路线中采样获取N个所述形状描述点作为采样点；所述N为正整数；

计算各所述采样点到所述原路线的最短距离；

从多个所述采样点中获取对应的所述最短距离大于预设距离阈值的采样点的数量M；所述M为小于或者等于所述N的正整数；

判断所述M与所述N的比值是否大于预设比例阈值，若是，确定所述新路线与所述原路线不相似；否则确定所述新路线与所述原路线相似。

本发明还提供一种路线更新装置，所述装置包括：

获取模块，用于获取原路线中的各原路段中的形状描述点的候选路段集合；所述原路线为第一路段体系中的路线；所述候选路段集合中包括第二路段体系中的多个新路段的标识；

选取模块，用于从各所述形状描述点的候选路段集合中，选取对应的目标新路段的标识；

生成模块，用于将各所述原路段中的各所述形状描述点对应的所述目标新路段的标识，按照所述原路线中的原路段序列的顺序排列，生成所述第二路段体系下的新路线。

进一步可选地，如上所述的装置中，所述获取模块，具体用于：

将所述原路线中的各所述原路段中的各所述形状描述点按照所述原路段序列的顺序依次排列；

从所述原路线中的第一个所述形状描述点开始，依次以各所述形状描述点为中心，预设距离为半径画圆；

获取与所述圆相交的各所述新路段的标识；

将各所述新路段的标识组集合在一起，组成对应的所述形状描述点的所述候选路段集合。

进一步可选地，如上所述的装置中，所述选取模块，具体用于：

从所述原路线中的第二个所述形状描述点开始，从当前的所述形状描述点的所述候选路段集合中，获取与前一个相邻的所述形状描述点对应的所述目标新路段距离最近的所述新路段的标识，作为所述目标新路段的标识。

进一步可选地，如上所述的装置中，所述生成模块，具体用于：

将各所述原路段中的各所述形状描述点对应的所述目标新路段的标识，按照所述原路线中的原路段序列的顺序排列；

若相邻的所述形状描述点对应的所述目标新路段的标识相同，将相邻的所述形状描述点对应的所述目标新路段的标识合并为一个，得到所述第二路段体系下的所述新路线。

进一步可选地，如上所述的装置中，还包括：

校验模块，用于校验所述新路线是否与所述原路线相似；

删除模块，用于当所述新路线与所述原路线不相似时，删除所述新路线。

进一步可选地，如上所述的装置中，所述校验模块，具体用于：

从所述新路线中采样获取N个所述形状描述点作为采样点；所述N为正整数；

计算各所述采样点到所述原路线的最短距离；

从多个所述采样点中获取对应的所述最短距离大于预设距离阈值的采样点的数量M；所述M为小于或者等于所述N的正整数；

判断所述M与所述N的比值是否大于预设比例阈值，若是，确定所述新路线与所述原路线不相似；否则确定所述新路线与所述原路线相似。

本发明的路线更新方法及装置，通过获取原路线中的各原link中的形状描述点的候选link集合；原路线为第一link体系中的路线；候选link集合中包括第二link体系中的多个新link的标识；从各形状描述点的候选link集合中，选取对应的目标新link的标识；将各原link中的各形状描述点对应的目标新link的标识，按照原路线中的原link序列的顺序排列，生成第二link体系下的新路线。通过采用本发明的上述技术方案，当路网发生变化，如路线数据库中的地图数据提供商发生变化或者道路维修，导致link的含义发生变化时，均能够对路线数据库中的路线进行及时有效地更新，以满足后续用户对路线的查询服务。

【附图说明】

图1为本发明的路线更新方法实施例的流程图。

图2为本发明的路线更新装置实施例一的结构图。

图3为本发明的路线更新装置实施例二的结构图。

【具体实施方式】

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

图1为本发明的路线更新方法实施例的流程图。如图1所示，本实施例的路线更新方法，具体可以包括如下步骤：

100、获取原路线中的各原link中的形状描述点的候选link集合；

本实施例中的原路线为第一link体系中的路线；候选link集合中包括第二link体系中的多个新link的标识；本实施例的第一link体系和第二link体系为两种不同的link体系，两种link体系下的同一段道路需要采用不同的link标识来表示。而且同一段道路在不同的link体系下对应的link标识的数量可能也并不相同。例如当不同的地图数据提供商采用不同的方式采集和标识道路时，第一link体系可以为原地图数据提供商提供的路线数据的link体系。第二link体系为新地图数据提供商提供的路线数据的link体系。或者当由于现实中的道路维修导致link发生变化时。第一link体系为道路维修前的link体系，第二link体系为道路维修后的link体系。

本实施例的路线更新方法的执行主体为路线更新装置，本实施例的路线更新装置具体可以设置在电子地图中，以在电子地图中的路线数据库的地图数据提供商发生变化时，或者现实中的道路发生变化时，对路线进行更新。

例如,路线数据库中的某条路线在原link体系即第一link体系的原路线可以为：假设原link体系即第一link体系为新link体系即第二link体系为 其中和分别代表第一link体系和第二link体系中的link；其中和分别代表第一link体系和第二link体系中link的形状描述点。第二link体系中的形状描述点可以采用如下方式表示：表示的形状描述点，第一link体系中的形状描述点可以采用如下方式表示：表示的形状描述点。其中的形状描述点具体可以为路线中的各个点的坐标。根据上述link体系的描述方式，可以知道在link体系中，如在和中，具体可以按照link为单位来描述该link下的各形状描述点。

本实施例中的第一link体系下的原路线中可以包括有多个顺序排列的原link的标识；各原link中包括连续的多个形状描述点。对于每个形状描述点，对应可以获取到对应的候选link集合，该候选link集合中包括在第二Link体系下的该形状描述点周围的预设距离范围内如300米或者500米内的新link的标识。本实施例的预设距离范围根据实际需求还可以设置为其他数值。

101、从各形状描述点的候选link集合中，选取对应的目标新link的标识；

102、将各原link中的各形状描述点对应的目标新link的标识，按照原路线中的原link序列的顺序排列，生成第二link体系下的新路线。

对于每个形状描述点，对应在候选link集合中都存在多个新link的标识，本实施例中，可以从候选link集合中，选取一个目标新link的标识。这样，将原路线中原link序列中的每一个link中的各个形状描述点的目标link标识按照各个形状描述点在原路段中的先后位置顺序排列，形成该原link对应的目标link序列。具体在目标link序列中，若相邻两个形状描述点的目标link相同，则可以将这两个形状描述点的目标link合并为一个。而且，一个原link对应的目标link序列中可以包括一个目标link标识，也可以包括两个或者多个目标link标识。最后，将原路线中的原link序列中的各个原link对应的目标link序列按照原link在原link序列中的顺序排列，得到第二link体系下的新路线，例如对应的第二link体系下的新路线可以为：

本实施例的路线更新方法，通过获取原路线中的各原link中的形状描述点的候选link集合；原路线为第一link体系中的路线；候选link集合中包括第二link体系中的多个新link的标识；从各形状描述点的候选link集合中，选取对应的目标新link的标识；将各原link中的各形状描述点对应的目标新link的标识，按照原路线中的原link序列的顺序排列，生成第二link体系下的新路线。通过采用本实施例的上述技术方案，当路网发生变化，如路线数据库中的地图数据提供商发生变化或者道路维修，导致link的含义发生变化时，均能够对路线数据库中的路线进行及时有效地更新，以满足后续用户对路线的查询服务。

进一步可选地，在上述实施例的技术方案的基础上，步骤100“获取原路线中的各原link中的形状描述点的候选link集合”，具体可以包括如下步骤：

(a1)将原路线中的各原link中的各形状描述点按照原link序列的顺序依次排列；

(a2)从原路线中的第一个形状描述点开始，依次以各形状描述点为中心，预设距离为半径画圆；

(a3)获取与圆相交的各新link的标识；

(a4)将各新link的标识组集合在一起，组成对应的形状描述点的候选link集合。

本实施例中，为了便于后续第二link体系下的新路线的生成，本实施例中，首先将原路线Route^old中的各原link中的各形状描述点按照原link序列的顺序依次排列：其中N是形状描述点总数。具体地，各形状描述点以link为单位来排列，即每个link的各形状描述点作为一组来排列，且在该link中，各形状描述点按照在link中的位置的先后顺序排列。然后对于原路线中的各形状描述点，从第一个形状描述点开始，以当前的形状描述点为中心，预设距离r为半径画圆，获取与该圆相交的所有新link的标识；将与该圆相交的所有新link的标识集合在一起，组成对应的形状描述点的候选link集合C_i就是每个点在新link体系下的候选link集合。

进一步可选地，在上述实施例的技术方案的基础上，步骤101“从各形状描述点的候选link集合中，选取对应的目标新link的标识”，具体可以包括如下步骤：从原路线中的第二个形状描述点开始，从当前的形状描述点的候选link集合中，获取与前一个相邻的形状描述点对应的目标新link距离最近的新link的标识，作为目标新link的标识。

由于每个形状描述点在第二link体系内都有一个link候选集合，只需要在每个集合中都选出一个link，然后把这些link拼起来，就可以得到在第二link体系下的link序列。具体地，由于原路线中的第一个形状描述点为第一个形状描述点，其之前不存在形状描述点，所以本实施例中选取目标link的标识时，从第二个形状描述点开始选取。对于第二个形状描述点，具体从第二个形状描述点的候选link集合中，获取与第一个形状描述点对应的各新link标识对应的link中，距离最近的link的标识。如果第一个形状描述点和第二个形状描述点的候选link集合中包括有相同的link标识，则说明代表第一个形状描述点的该link和代表第二个形状描述点的该link之间的距离为0，此时可以选取该link标识作为第一个形状描述点和第二个形状描述点的目标link的标识。从第三个形状描述点开始，从当前的形状描述点的候选link集合中，获取与前一个相邻的形状描述点对应的目标新link距离最近的新link的标识，作为目标新link的标识。

本实施例中具体采用如下动态规划方法，从第i个形状描述点的候选link集合C_i中选择第j个新link的标识作为目标link的标识。

设f(i,j)表示当第i个形状描述点的候选link集合C_i中选择第j个新link的标识作为目标link的标识时，前i个形状描述点所匹配的最短路线长度。有如下动态规划转移方程：

其中dist()函数表示在新link体系即第二link体系下所构建的路网中从一个新link到另一个新link最短通行距离，具体可以通过Dijkstra算法在路网中搜索得到。

根据动态规划算法，可以计算出f(i,j)的最小值，以及在每个候选link集合中选出的新的link。如果相邻两个被选出的新的link在路网中并不相连，那么就在路网中通过Dijkstra算法搜索得到连接这两个link的最短路。这样就可以得到了第二link体系下的路线Route^new。

进一步可选地，在上述实施例的技术方案的基础上，步骤102“将各原link中的各形状描述点对应的目标新link的标识，按照原路线中的原link序列的顺序排列，生成第二link体系下的新路线”，具体可以包括如下步骤：

(b1)将各原link中的各形状描述点对应的目标新link的标识，按照原路线中的原link序列的顺序排列；

(b2)若相邻的形状描述点对应的目标新link的标识相同，将相邻的形状描述点对应的目标新link的标识合并为一个，得到第二link体系下的新路线。

例如，各原link中的各形状描述点对应的目标新link的标识，按照原路线中的原link序列的顺序排列为则可以将其中的3个合并为一个，2个合并为一个，保证最终得到的新路线中的link序列中相邻的link标识之间没有重复。例如，最终得到的第二link体系下的新路线可以表示为：

进一步可选地，在上述实施例的技术方案的基础上，步骤102“将各原link中的各形状描述点对应的目标新link的标识，按照原路线中的原link序列的顺序排列，生成第二link体系下的新路线”之后，还可以包括如下步骤：

(c1)校验新路线是否与原路线相似；

例如，校验新路线是否与原路线相似，具体可以包括如下步骤：

(d1)从新路线中采样获取N个形状描述点作为采样点；N为正整数；

(d2)计算各采样点到原路线的最短距离；

(d3)从多个采样点中获取对应的最短距离大于预设距离阈值的采样点的数量M；M为小于或者等于N的正整数；

(d4)判断M与N的比值是否大于预设比例阈值，若是，确定新路线与原路线不相似；否则确定新路线与原路线相似。

(c2)当新路线与原路线不相似时，删除新路线。

实际应用中的原路线在第二link体系下的link序列，仍然存在几种不符合预期的情况：(1)原路线中的某条link在现实中确实发生了断路；(2)在候选link集合中选择的link不正确(例如候选link集合中并没有包含正确的link)。在这两种情况下，在第二link体系下生成的新路线会与原路线有很大不同。因此，本实施例中，在生成新路线之后，还需要进一步对新路线进行校验，校验新路线是否与原路线相似，如果不相似，则从路线数据库中删除新路线，此时可以通过其它方式获取新路线。

在第二link体系下得到的路线Route^new中，采样获取N个形状描述点，例如具体可以按照距离平均采样获取N个形状描述点，这样得到的任意两个相邻的形状描述点之间的距离时相等的。假设N为形状描述点为p₁＝(x₁,y₁)，p₂＝(x₂,y₂)，…，p_n＝(x_n,y_n)。对每个点p_i，计算它到原路线的最短直线距离d_i。如果d_i大于预设距离阈值d_thre，则判定该形状描述点未能正确匹配。最后，统计未能正确匹配的采样点在所有采样点中的比例，如果该比例大于预设比例阈值θ，则判定在第二link体系下生成的新路线未能成功匹配原路线，则新路线与原路线不相似，即新路线校验不通过，此时从路线数据库中删除该新路线。

通过采用本实施例的上述技术方案，当路网发生变化，如路线数据库中的地图数据提供商发生变化或者道路维修，导致link的含义发生变化时，均能够对路线数据库中的路线进行及时有效地更新，以满足后续用户对路线的查询服务。

图2为本发明的路线更新装置实施例一的结构图。如图2所示，本实施例的路线更新装置，具体可以包括：获取模块10、选取模块11和生成模块12。

其中获取模块10用于获取原路线中的各原link中的形状描述点的候选link集合；该原路线为第一link体系中的路线；该候选link集合中包括第二link体系中的多个新link的标识；选取模块11用于从获取模块10获取的各形状描述点的候选link集合中，选取对应的目标新link的标识；生成模块12用于将选取模块11选取的各原link中的各形状描述点对应的目标新link的标识，按照原路线中的原link序列的顺序排列，生成第二link体系下的新路线。

本实施例的路线更新装置，通过采用上述模块实现路线更新的实现原理以及技术效果与上述相关方法实施例的实现相同，详细可以参考上述相关实施例的记载，在此不再赘述。

图3为本发明的路线更新装置实施例二的结构图。本实施例的路线更新装置，在上述图2所示实施例的技术方案的基础上，进一步包括如下技术方案。

本实施例的路线更新装置中，获取模块10具体用于：

将原路线中的各原link中的各形状描述点按照原link序列的顺序依次排列；

从原路线中的第一个形状描述点开始，依次以各形状描述点为中心，预设距离为半径画圆；

获取与圆相交的各新link的标识；

将各新link的标识组集合在一起，组成对应的形状描述点的候选link集合。

进一步可选地，本实施例的路线更新装置中，选取模块11具体用于：

从原路线中的第二个形状描述点开始，从获取模块10获取的当前的形状描述点的候选link集合中，获取与前一个相邻的形状描述点对应的目标新link距离最近的新link的标识，作为目标新link的标识。

进一步可选地，本实施例的路线更新装置中，生成模块12具体用于：

将选取模块11选取的各原link中的各形状描述点对应的目标新link的标识，按照原路线中的原link序列的顺序排列；

若相邻的形状描述点对应的目标新link的标识相同，将相邻的形状描述点对应的目标新link的标识合并为一个，得到第二link体系下的新路线。

进一步可选地，如图3所示，本实施例的路线更新装置中，还包括：校验模块13和删除模块14。

其中校验模块13用于校验生成模块12生成的新路线是否与原路线相似；删除模块14用于当校验模块13校验新路线与原路线不相似时，删除新路线。

进一步可选地，校验模块13具体用于：

从新路线中采样获取N个形状描述点作为采样点；N为正整数；

计算各采样点到原路线的最短距离；

从多个采样点中获取对应的最短距离大于预设距离阈值的采样点的数量M；M为小于或者等于N的正整数；

判断M与N的比值是否大于预设比例阈值，若是，确定新路线与原路线不相似；否则确定新路线与原路线相似。

本实施例的路线更新装置，通过采用上述模块实现路线更新的实现原理以及技术效果与上述相关方法实施例的实现相同，详细可以参考上述相关实施例的记载，在此不再赘述。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

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

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

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

Claims (12)

1.一种路线更新方法，其特征在于，所述方法包括：

获取原路线中的各原路段中的形状描述点的候选路段集合；所述原路线为第一路段体系中的路线；所述候选路段集合中包括第二路段体系中的多个新路段的标识；

从各所述形状描述点的候选路段集合中，选取对应的目标新路段的标识；

将各所述原路段中的各所述形状描述点对应的所述目标新路段的标识，按照所述原路线中的原路段序列的顺序排列，生成所述第二路段体系下的新路线。

2.根据权利要求1所述的方法，其特征在于，获取原路线中的各原路段中的形状描述点的候选路段集合，具体包括：

将所述原路线中的各所述原路段中的各所述形状描述点按照所述原路段序列的顺序依次排列；

从所述原路线中的第一个所述形状描述点开始，依次以各所述形状描述点为中心，预设距离为半径画圆；

获取与所述圆相交的各所述新路段的标识；

将各所述新路段的标识组集合在一起，组成对应的所述形状描述点的所述候选路段集合。

3.根据权利要求1所述的方法，其特征在于，从各所述形状描述点的候选路段集合中，选取对应的目标新路段的标识，具体包括：

从所述原路线中的第二个所述形状描述点开始，从当前的所述形状描述点的所述候选路段集合中，获取与前一个相邻的所述形状描述点对应的所述目标新路段距离最近的所述新路段的标识，作为所述目标新路段的标识。

4.根据权利要求1所述的方法，其特征在于，将各所述原路段中的各所述形状描述点对应的所述目标新路段的标识，按照所述原路线中的原路段序列的顺序排列，生成所述第二路段体系下的新路线，具体包括：

将各所述原路段中的各所述形状描述点对应的所述目标新路段的标识，按照所述原路线中的原路段序列的顺序排列；

若相邻的所述形状描述点对应的所述目标新路段的标识相同，将相邻的所述形状描述点对应的所述目标新路段的标识合并为一个，得到所述第二路段体系下的所述新路线。

5.根据权利要求1-4任一所述的方法，其特征在于，将各所述原路段中的各所述形状描述点对应的所述目标新路段的标识，按照所述原路线中的原路段序列的顺序排列，形成所述第二路段体系下的新路线之后，所述方法还包括：

校验所述新路线是否与所述原路线相似；

当所述新路线与所述原路线不相似时，删除所述新路线。

6.根据权利要求5所述的方法，其特征在于，校验所述新路线是否与所述原路线相似，具体包括：

从所述新路线中采样获取N个所述形状描述点作为采样点；所述N为正整数；

计算各所述采样点到所述原路线的最短距离；

从多个所述采样点中获取对应的所述最短距离大于预设距离阈值的采样点的数量M；所述M为小于或者等于所述N的正整数；

判断所述M与所述N的比值是否大于预设比例阈值，若是，确定所述新路线与所述原路线不相似；否则确定所述新路线与所述原路线相似。

7.一种路线更新装置，其特征在于，所述装置包括：

获取模块，用于获取原路线中的各原路段中的形状描述点的候选路段集合；所述原路线为第一路段体系中的路线；所述候选路段集合中包括第二路段体系中的多个新路段的标识；

选取模块，用于从各所述形状描述点的候选路段集合中，选取对应的目标新路段的标识；

生成模块，用于将各所述原路段中的各所述形状描述点对应的所述目标新路段的标识，按照所述原路线中的原路段序列的顺序排列，生成所述第二路段体系下的新路线。

8.根据权利要求7所述的装置，其特征在于，所述获取模块，具体用于：

将所述原路线中的各所述原路段中的各所述形状描述点按照所述原路段序列的顺序依次排列；

从所述原路线中的第一个所述形状描述点开始，依次以各所述形状描述点为中心，预设距离为半径画圆；

获取与所述圆相交的各所述新路段的标识；

将各所述新路段的标识组集合在一起，组成对应的所述形状描述点的所述候选路段集合。

9.根据权利要求7所述的装置，其特征在于，所述选取模块，具体用于：

从所述原路线中的第二个所述形状描述点开始，从当前的所述形状描述点的所述候选路段集合中，获取与前一个相邻的所述形状描述点对应的所述目标新路段距离最近的所述新路段的标识，作为所述目标新路段的标识。

10.根据权利要求7所述的装置，其特征在于，所述生成模块，具体用于：

将各所述原路段中的各所述形状描述点对应的所述目标新路段的标识，按照所述原路线中的原路段序列的顺序排列；

若相邻的所述形状描述点对应的所述目标新路段的标识相同，将相邻的所述形状描述点对应的所述目标新路段的标识合并为一个，得到所述第二路段体系下的所述新路线。

11.根据权利要求7-10任一所述的装置，其特征在于，所述装置还包括：

校验模块，用于校验所述新路线是否与所述原路线相似；

删除模块，用于当所述新路线与所述原路线不相似时，删除所述新路线。

12.根据权利要求11所述的装置，其特征在于，所述校验模块，具体用于：

从所述新路线中采样获取N个所述形状描述点作为采样点；所述N为正整数；

计算各所述采样点到所述原路线的最短距离；

从多个所述采样点中获取对应的所述最短距离大于预设距离阈值的采样点的数量M；所述M为小于或者等于所述N的正整数；

判断所述M与所述N的比值是否大于预设比例阈值，若是，确定所述新路线与所述原路线不相似；否则确定所述新路线与所述原路线相似。