CN117664118A - 一种线路合并方法、装置及存储介质 - Google Patents

Abstract

本申请实施例公开了一种线路合并方法、装置及存储介质，本申请实施例可以获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征；根据所述线路特征将所述线路进行分组，得到至少一个一级分组线路，所述线路特征匹配的线路分组到同一个一级分组线路；获取每个所述一级分组线路内各个线路的相似度；根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路；获取每个二级分组线路内的各个线路的差异特征；根据所述差异特征对每个所述二级分组线路内的各个线路进行合并，得到合并后线路。这样解决了导航轨迹经验库的数据冗余的问题，提高了线路合并效果，降低了导航轨迹经验库中的数据冗余。

Description

一种线路合并方法、装置及存储介质

技术领域

本申请涉及路线规划技术领域，具体涉及一种线路合并方法、装置及存储介质。

背景技术

随着智慧城市的建设，对于居民出行路线规划或者快递服务的路线规划变得越来越重要。比如，在针对快递服务进行导航路线规划时，需要通过以往进行快递服务时的历史导航轨迹来进行导航路线规划，将历史导航轨迹收录为经验库，根据经验库中的大量的导航轨迹数据来进行导航路线规划，而经验库中的导航轨迹对应的线路的数据量随着积累越来越多，会造成线路数据冗余较大。

发明内容

本申请实施例提供一种线路合并方法、装置及存储介质，可以提高智能设备对线路合并的效果，降低经验库中的线路数据冗余。

为解决上述技术问题，本申请实施例提供以下技术方案：

本申请实施例提供了一种线路合并方法，包括：

获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征；

根据所述线路特征将所述线路进行分组，得到至少一个一级分组线路，所述线路特征匹配的线路分组到同一个一级分组线路；

获取每个所述一级分组线路内各个线路的相似度；

根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路；

获取每个所述二级分组线路内各个线路的差异特征；

根据所述差异特征对所述二级分组线路内的各个线路进行合并，得到合并后线路。

在一实施方式中，所述一级分组线路内包括基准线路与非基准线路，所述获取所述一级分组线路内各个线路的相似度，包括：

获取每个一级分组线路内各个线路的导航频次；

根据所述导航频次确定每个所述一级分组线路内的基准线路，其中，所述基准线路为导航频次最大的线路，所述非基准线路为所述一级分组线路内除所述基准线路之外的线路；

获取每个所述一级分组线路内的所述基准线路与所述非基准线路之间的相似度。

在一实施方式中，所述线路包括轨迹点，所述获取每个所述一级分组线路内的所述基准线路与所述非基准线路之间的相似度，包括：

获取一级分组线路内的所述基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，所述非基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，以及预设距离系数；

根据所述基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，所述非基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，以及预设距离系数，计算所述基准线路与所述非基准线路之间的相似度。

在一实施方式中，所述相似度包括所述非基准线路相对于所述基准线路的第一相似度，以及所述基准线路相对于所述非基准线路的第二相似度，所述根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路，包括：

根据所述非基准线路的线路长度、轨迹点数量以及轨迹点坐标，所述基准线路的线路轨迹，以及预设距离系数，计算所述非基准线路相对于所述基准线路的第一相似度；

根据所述基准线路的线路长度、轨迹点数量以及轨迹点坐标，所述非基准线路的线路轨迹，以及预设距离系数，计算所述基准线路相对于所述非基准线路的第二相似度；

根据所述第一相似度以及所述第二相似度对每个所述一级分组线路内的各个线路进行聚类，得到二级分组线路。

在一实施方式中，所述根据所述第一相似度以及所述第二相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路，包括：

若所述第一相似度以及所述第二相似度均大于预设值，则将所述非基准线路与所述基准线路聚类到同一个二级分组线路，得到至少一个二级分组线路。

在一实施方式中，所述根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路，还包括：

若所述第一相似度或所述第二相似度小于或等于所述预设值，则将所述一级分组内部的非基准线路确定为未分组线路；

从所述未分组线路内重新确定基准线路；

获取所述未分组线路内的基准线路与非基准线路之间的参考相似度；

根据所述参考相似度对所述未分组线路内部的各个线路进行聚类，得到至少一个二级分组线路。

在一实施方式中，所述二级分组线路内包括基准线路与非基准线路，所述根据所述差异特征对每个所述二级分组线路内的各个线路进行合并，包括：

若所述差异特征为所述非基准线路的长度大于所述基准线路的长度，则获取所述非基准线路相对于所述基准线路长出的差异路段，所述非基准线路中的差异路段与所述基准线路不重合；

将所述差异路段合并延长至所述基准线路，并将所述非基准线路的导航频次合并至所述基准线路，并删除所述非基准线路。

在一实施方式中，所述根据所述差异特征对每个所述二级分组线路内的各个线路进行合并，包括：

若所述差异特征为所述非基准线路与所述基准线路中间部分存在互不重合的的差异路段，则获取非基准线路中的第一差异路段的第一参考导航频次以及基准线路中的第二差异路段的第二参考导航频次；

根据所述第一参考导航频次以及所述第二参考导航频次从所述第一差异路段与所述第二差异路段中，确定优势差异路段与无优势差异路段，其中所述优势差异路段的导航频次大于所述无优势差异路段的导航频次；

将所述无优势差异路段对应的线路的导航频次合并至所述优势差异路段的导航路段中，并删除所述无优势差异路段。

在一实施方式中，所述线路特征包括线路的流向，所述获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征，包括：

获取所述多个历史导航轨迹对应的线路的起始网点的位置与结束网点的位置；

根据所述起始网点与结束网点确定所述线路的流向；

所述根据所述线路特征将所述线路进行分组，得到至少一个一级分组线路，包括：

若所述多个历史导航轨迹对应的线路中的两个线路的所述起始网点匹配且所述结束网点匹配，则确定所述两个线路的流向匹配，并将所述两个线路分组到同一个一级分组线路。

在一实施方式中，所述获取所述多个历史导航轨迹对应的线路的起始网点的位置与结束网点的位置，之前包括：

检测所述多个历史导航轨迹对应的线路是否存在起始网点与结束网点；

若所述线路不存在所述起始网点与结束网点，则获取所述线路对应的原始导航轨迹数据；

根据所述原始导航轨迹数据获取所述线路的起始网点与结束网点。

在一实施方式中，所述线路包括起始路段与结束路段，所述检测所述多个历史导航轨迹对应的线路是否存在起始网点与结束网点，之后包括：

若所述线路不存在所述起始网点与结束网点，则获取所述线路的起始路段与结束路段；

根据所述起始路段与结束路段确定所述线路的起始网点与结束网点。

根据本申请的一个方面，还提供了一种线路合并装置，包括：

第一获取模块，用于获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征；

分组模块，用于根据所述线路特征将所述线路进行分组，得到至少一个一级分组线路，所述线路特征匹配的线路分组到同一个一级分组线路；

第二获取模块，用于获取每个所述一级分组线路内各个线路的相似度；

聚类模块，用于根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路；

第三获取模块，用于获取每个所述二级分组线路内各个线路的差异特征；

合并模块，用于根据所述差异特征对每个所述二级分组线路内的各个线路进行合并，得到合并后线路。

根据本申请的一个方面，还提供了一种智能设备，包括处理器和存储器，所述存储器中存储有计算机程序，所述处理器调用所述存储器中的计算机程序时执行本申请实施例提供的任一种线路合并方法。

根据本申请的一个方面，还提供了一种存储介质，所述存储介质用于存储计算机程序，所述计算机程序被处理器加载，以执行本申请实施例提供的任一种线路合并方法。

本申请实施例可以获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征；根据所述线路特征将所述线路进行分组，得到至少一个一级分组线路，所述线路特征匹配的线路分组到同一个一级分组线路；获取每个所述一级分组线路内各个线路的相似度；根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路；获取每个二级分组线路内的各个线路的差异特征；根据所述差异特征对每个所述二级分组线路内的各个线路进行合并，得到合并后线路。这样智能设备通过对导航轨迹经验库中多个历史导航轨迹对应的线路进行多级分组，并根据多级分组后的线路的差异特征进行合并，使得导航轨迹经验库中线路减少，不仅可以准确地对线路进行合并，从而提高线路合并效果，而且降低导航轨迹经验库中的数据冗余。

附图说明

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

图1是本申请实施例提供的线路合并方法的流程示意图；

图2是本申请中无起始网点以及结束网点的线路的示意图；

图3是本申请线路合并方法中一级分组线路中的线路A与线路B相似度计算示意图；

图4是本申请线路合并方法中一级分组线路中对线路进行聚类得到二级分组线路的示意图；

图5是本申请线路合并方法中二级分组线路中线路差异特征示意图；

图6是本申请线路合并方法中二级分组线路中线路差异特征示意图；

图7是本申请实施例提供的线路合并装置的示意图；

图8是本申请实施例提供的智能设备的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请实施例提供一种线路合并方法、装置及存储介质(即计算机可读存储介质)。其中，线路合并方法可以应用于线路合并装置，该线路合并装置具体可以集成在智能设备中，该智能设备可以与服务器等进行通信连接，该服务器可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(Content Delivery Network，CDN)、以及大数据和人工智能平台等基础云计算服务的云服务器，但并不局限于此。该智能设备可以包括手机、电脑、家电设备、或者可穿戴设备等。

以下分别进行详细说明。需说明的是，以下实施例的描述顺序不作为对实施例优选顺序的限定。

在本实施例中，将从智能设备的角度进行描述，请参阅图1，图1是本申请一实施例提供的线路合并方法的流程示意图。该线路合并方法可以包括：

S101、获取导航轨迹经验库中用于导航路线规划的多个历史导航轨迹对应的线路的线路特征。

需要说明的是，在实际应用场景中导航路线规划可以是指针对特定地理区域范围内各个快递点的快递配送路线或者外卖配送路线进行导航路线规划。快递员或者外卖员以往送快递或者外卖时进行路线导航得到的导航轨迹一般会被记录为原始导航轨迹，而在需要对特定地理区域范围内各个快递点的快递配送路线或者外卖配送路线进行导航路线规划，可以从原始导航轨迹中选取一些符合导航路线规划对应的特定条件的导航轨迹作为历史导航轨迹录入导航轨迹经验库中以进行后续分析处理，实现对特定地理区域范围内各个快递点的快递配送路线或者外卖配送路线进行导航路线规划。

其中，该导航轨迹经验库可以是指用于导航路线规划的数据库，导航轨迹经验库中可以存储有用于导航路线规划的多个历史导航轨迹。导航轨迹经验库中可以包括历史导航轨迹的轨迹数据，该轨迹数据可以包括线路起始网点、结束网点以及起始网点与结束网点中间的轨迹点，以及起始网点、结束网点以及轨迹点分别对应的轨迹点数量、点位置，以及线路的长度等。该线路特征可以是指线路的流向、线路长度或者线路起始网点与结束网点的位置特征等。该位置特征可以是指起始网点的位置坐标与结束网点的位置坐标，比如起始网点的经纬度坐标与结束网点的经纬度坐标。该线路特征可以是预先对线路中的线路数据进行计算得到的，也可以是直接根据线路数据得到的。

在本实施例中，线路合并方法的执行主体可以是智能设备。该导航轨迹经验库可以设置在智能设备本地存储，或者在与智能设备连接的服务器中存储。由于导航轨迹经验库中的历史导航轨迹对应的线路过多，会导致导航轨迹经验库中的数据冗余过大，这样增大存储成本，并且会导致后续进行导航路线规划时，对导航轨迹经验库中的历史导航轨迹分析数据量过大，降低导航路线规划效率。因此在本申请中可以通过对导航轨迹经验库中的线路进行分析合并，从而减少冗余的线路，以便降低导航轨迹经验库中的数据冗余。

例如，智能设备可以从本地或者服务器中获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征。

可选地，在一实施例中，该线路特征包括线路的流向，获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征，可以包括：

S11、获取多个历史导航轨迹对应的线路的起始网点的位置与结束网点的位置。

其中，线路起始网点与结束网点均可以作为轨迹数据存储在导航轨迹经验库中，该历史导航轨迹对应的线路的起始网点可以是指记录该历史导航轨迹数据中时间最早的轨迹点，结束网点可以是指记录该历史导航轨迹数据中时间最晚的轨迹点。

需要说明的是，在收集快递员或者外卖员以往的导航轨迹时，可以将原始导航轨迹数据存储起来，生成一个轨迹生成线路表。该轨迹生成线路表中可以包括最原始记录的导航轨迹数据，比如车牌、轨迹点采集时间以及轨迹点采集位置等等。而在进行导航路线规划时，由于需要进行导航路线规划的路段是某个特定地理区域内的线路，在原始导航轨迹对应线路中可能存在中间部分线路在该区域内，但原始导航轨迹的起始网点与结束网点可能会距离该区域的距离较远，因此可以将该原始导航轨迹截取一部分作为历史导航轨迹存储在导航轨迹经验库中。也就是说不一定会需要将所有原始导航轨迹都录入导航轨迹经验库来进行分析，而可能是会根据导航路线规划所对应的特定条件来从原始导航轨迹中获取符合该特定条件的历史导航轨迹，该特定条件可以是导航轨迹的位置满足预设位置区域。例如，获取原始导航轨迹中位置符合导航轨迹经验库所对应的预设位置区域的原始导航轨迹以录入导航轨迹经验库，或者截取某一条原始导航轨迹中的一部分位置符合预设位置区域的轨迹作为历史导航轨迹录入导航轨迹经验库来进行分析。因此导航轨迹经验库中的线路可能存在起始网点与结束网点，也可能没有起始网点与结束网点。若线路有起始网点与结束网点，可能表示该线路是历史导航轨迹中的原始导航轨迹对应的线路，若线路无起始网点与结束网点，可能表示该线路是从原始导航轨迹中截取的一部分导航轨迹对应的线路，也就是说原始导航轨迹数据可以包括历史导航轨迹数据。

可以理解的是，在对线路进行分析合并的过程中，为了减少导航轨迹经验库中的轨迹数据的冗余，需要将类似的数据进行合并，在本实施例中，可以将相同流向的线路，同一类别的线路来进行合并存储。因此，在本实施例中，可以通过计算线路的流向，来实现对导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路进行分析，从而对线路进行合并。而因为线路的起始网点与结束网点接近时，线路的流向基本就相似，因此可以根据线路的起始网点与结束网点来确定线路流向。

S12、根据起始网点与结束网点确定线路的流向。

例如，智能设备可以获取多个历史导航轨迹对应的线路的起始网点与结束网点，并根据起始网点与结束网点确定线路的流向。

可选地，若两个线路分别对应的起始网点与结束网点匹配，则判定该两个线路的流向匹配。比如，若两个线路分别对应的起始网点相同，且结束网点相同，则判定该两个线路的流向匹配，或者若两个线路分别对应的起始网点之间的距离小于预设距离，且两个线路分别对应的结束网点之间的距离小于预设距离，则判定该两个线路的流向匹配。

S13、若线路中的两个线路的起始网点匹配且结束网点匹配，则确定两个线路的流向匹配，并将两个线路分组到同一个一级分组线路。

其中，起始网点匹配且结束网点匹配可以包括起始网点的位置相同且结束网点的位置相同，或者起始网点之间的距离小于预设距离且结束网点之间的距离小于预设距离。该一级分组线路的数量为至少一个，每个一级分组线路内部各个线路的流向均匹配。

例如，若导航轨迹经验库的线路中的两个线路的起始网点的位置相同且结束网点的位置相同，则确定这两个线路的流向相同，并将这两个流向同一个线路划分至同一个一级分组线路。可选地，重复该S1、S2以及S3的步骤，直至导航轨迹经验库中所有的线路均被匹配过也就是均基于线路特征分组处理过，得到至少一个一级分组线路。而如果在导航轨迹经验库中所有的线路的线路特征均被匹配过后，仍有线路未被分为一级分组线路，那么这种线路可能是导航次数比较少，并且没有出现与该线路相临近的线路，因而可以不对该线路进行合并处理，而将该线路保留在导航轨迹经验库中。

可选地，获取多个历史导航轨迹对应的线路的起始网点的位置与结束网点的位置，之前包括：

检测多个历史导航轨迹对应的线路是否存在起始网点与结束网点；若线路不存在起始网点与结束网点，则获取线路对应的原始导航轨迹数据；根据原始导航轨迹数据获取线路的起始网点与结束网点。

需要说明的是，在收集快递员或者外卖员以往的导航轨迹时，可以将原始导航轨迹数据存储起来，生成一个轨迹生成线路表。该轨迹生成线路表中可以包括最原始记录的导航轨迹数据，比如车牌、轨迹点采集时间以及轨迹点采集位置等等。而在进行导航路线规划时，由于需要进行导航路线规划的路段是某个区域内的线路，在原始导航轨迹中可能存在中间部分线路在该区域内，但原始导航轨迹的起始网点与结束网点可能会距离该区域的距离较远，因此可以将该原始导航轨迹截取一部分作为历史导航轨迹存储在导航轨迹经验库中。也就是说不一定会需要将所有原始导航轨迹都录入导航轨迹经验库来进行分析，而可能会获取原始导航轨迹中的一部分轨迹录入导航轨迹经验库来进行分析，因此导航轨迹经验库中的线路可能存在起始网点与结束网点，也可能没有起始网点与结束网点。若线路有起始网点与结束网点，可能表示该线路是历史导航轨迹中的原始导航轨迹对应的线路，若线路无起始网点与结束网点，可能表示该线路是从原始导航轨迹中截取的一部分导航轨迹对应的线路，也就是说原始导航轨迹数据可以包括历史导航轨迹数据。

其中，原始导航轨迹数据可以是轨迹生成线路表中记录的原始的导航轨迹数据，该原始导航轨迹数据中包含起始网点对应的起始网点标识信息以及结束网点对应的结束网点标识信息。该原始导航轨迹数据可以包括历史导航轨迹数据。比如若历史导航轨迹数据即为原始导航轨迹数据，那么该历史导航轨迹数据中便存在起始网点对应的起始网点标识信息以及结束网点对应的结束网点标识信息。若历史导航轨迹仅为原始导航轨迹中的一部分，那么历史导航轨迹数据中便可能不包含起始网点对应的起始网点标识信息以及结束网点对应的结束网点标识信息中的至少一个。

例如，检测多个历史导航轨迹数据中是否存在起始网点对应的起始网点标识信息与结束网点对应的结束网点标识信息，若历史导航轨迹数据中检测到起始网点对应的起始网点标识信息与结束网点对应的结束网点标识信息，则判定线路中存在起始网点与结束网点，若历史导航轨迹数据中未检测到起始网点对应的起始网点标识信息与结束网点对应的结束网点标识信息，则判定线路中不存在起始网点与结束网点。若不存在起始网点与结束网点，则获取线路对应的原始导航轨迹数据。然后，根据该原始导航轨迹数据确定原始导航轨迹的原始起始网点与原始结束网点，将该原始起始网点与原始结束网点作为该线路的起始网点与结束网点。或者获取该历史导航轨迹对应的原始导航轨迹数据中距离该历史导航轨迹对应的线路两端最近的参考轨迹点，将该参考轨迹点作为该历史导航轨迹对应线路的起始网点与结束网点。

可选地，在一实施例中，若线路不存在起始网点与结束网点，则获取线路的起始路段与结束路段；根据起始路段与结束路段确定线路的起始网点与结束网点。

其中，该起始路段可以是指线路的第一个轨迹点到线路开头的轨迹路段，结束路段可以是指线路的最后一个轨迹点到线路结束的轨迹路段。

例如，参照图2，图2是本申请中无起始网点以及结束网点的线路的示意图，其中该线路流向为从M端到N端，中间包括轨迹点1、轨迹点2、轨迹点3、轨迹点4以及轨迹点5。起始路段即为轨迹点1到M端的轨迹路段，结束路段即为轨迹点5到N端的轨迹路段。智能设备在获取到起始路段与结束路段后，获取起始路段最接近的轨迹点作为起始网点，获取结束路段最接近的轨迹点作为结束网点。例如图2中可以将线路MN中的轨迹点1作为起始网点，并将轨迹点5作为结束网点。

S102、根据线路特征将线路进行分组，得到至少一个一级分组线路。

其中，线路特征匹配的线路分组到同一个一级分组线路。该线路特征可以是指线路的流向、线路长度或者线路起始网点与结束网点的位置特征等。该一级分组线路可以是多个，该一级分组线路内部可以包括至少两个线路。

可选地，在两个线路的线路特征匹配时，将两个线路分为同一个一级分组；重复执行该S102步骤，直至导航轨迹经验库中所有的线路的线路特征均被匹配过，得到至少一个一级分组线路。而如果在导航轨迹经验库中所有的线路的线路特征均被匹配过后，仍有线路未被分为一级分组线路，那么这种线路可能是导航次数比较少，并且没有出现与该线路相临近的线路，因而可以不对该线路进行合并处理，而将该线路保留在导航轨迹经验库中。

例如，在两个线路的流向相同时，将两个线路划分为同一个一级分组线路中。

S103、获取每个一级分组线路内各个线路的相似度。

其中，该一级分组线路的数量为至少一个，如果是一个一级分组线路，那就是获取这一个一级分组线路内部各个线路的相似度。如果是有多个一级分组线路，那就是获取每个一级分组线路内的各个线路的相似度。

可选地，在一实施例中，该一级分组线路中可以包括基准线路与非基准线路，获取一级分组线路中各个线路的相似度，可以包括：

S31、获取每个一级分组线路内各个线路的导航频次；

其中，该线路的导航频次可以包括指导航轨迹经验库中录入与该线路完全同一个历史导航轨迹的次数，也可以包括该线路以往合并过其他线路的次数。

需要说明的是，在历史导航轨迹录入导航轨迹经验库的时候，可以将待录入的导航轨迹与已录入的导航轨迹的轨迹数据进行匹配，若待录入的导航轨迹与已录入的导航轨迹的轨迹数据完全相同，比如导航轨迹的起始网点位置相同，结束网点位置也相同，并且中途的各个轨迹点位置也都相同，则确定该待录入的导航轨迹与已录入的导航轨迹重复，此时可以不录入该待录入导航轨迹，而是将对应已录入的导航轨迹的导航频次增加一次，也即将该已录入的导航轨迹对应线路的导航频次增加一次。上述将与已录入导航轨迹重复的待录入导航轨迹的导航频次合并到已录入导航轨迹的导航频次的步骤可以是在对历史导航轨迹划分一级分组线路之前操作的，而如果在对待录入的导航轨迹数据的与已录入的导航轨迹数据进行匹配的过程中出现匹配失误，导致仍然向导航轨迹经验库录入了重复的导航轨迹，那么之后在对导航轨迹经验库中的历史导航轨迹划分一级分组线路时仍可将重复的线路划分到一级分组线路中，从而进行后续的线路合并处理。

S32、根据导航频次确定每个一级分组线路内的基准线路，其中，基准线路为导航频次最大的线路，非基准线路为一级分组线路内除基准线路之外的线路；

例如，若一级分组线路中的线路1、线路2、线路3、线路4以及线路5分别对应的导航频次为2次、1次、1次、4次以及3次，那么可以确定线路4为基准线路，而其余的线路1、线路2、线路3以及线路5均为非基准线路。

S33、获取每个一级分组线路内的基准线路与非基准线路之间的相似度。

其中，基准线路与非基准线路的相似度越高表示这两条线路可能是导航轨迹数据记录偏差，因此可以作为冗余线路进行合并。

在一实施例中，该线路可以包括轨迹点，而获取一级分组线路中的基准线路与非基准线路之间的相似度，可以包括：

(1)获取一级分组线路内的基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，非基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，以及预设距离系数；

其中，线路长度可以是线路的轨迹的长度，轨迹点可以是线的路起始网点与结束网点中间记录的轨迹点，轨迹点位置可以包括轨迹点坐标，如经纬度坐标等。

(2)根据基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，非基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，以及预设距离系数，计算基准线路与非基准线路之间的相似度。

具体地，基准线路与非基准线路之间的相似度可以通过预设公式进行计算，例如，计算线路A相对于线路B的相似度，采用的预设公式可以是：

其中，n为线路A的轨迹点数量；d_i为线路A的第i个轨迹点距离线路B的距离；L为线路A的总线路长度；l_i为线路A的第i个轨迹点和第i-1个轨迹点之间第一距离以及第i个轨迹点与第i+1个轨迹点间第二距离之和的一半；l_i/L表示轨迹点i在整个线路中占的权重值，参照图3，图3为本申请线路合并方法中一级分组线路中的线路A与线路B相似度计算示意图，其中线路A中的轨迹点A2对应的l₂即为轨迹点A1到轨迹点A2的直线距离加上轨迹点A2到轨迹点A3的直线距离之后除以2得到的，L即为线路A的总线路长度；为线路A的第i个轨迹点的切线方向和线路B上距离该第i个轨迹点最近点的切线方向间的夹角，当启用角度相似度的时候才有/>这一项。其中，该最近点可以是线路B中的轨迹点，也可以不是轨迹点。参照图3，线路B中与线路A中的轨迹点A2最接近的点R可以不是线路B中的轨迹点，可以是线路A中轨迹点A2的切线方向与线路B中的点R的切线方向之间的夹角/>该夹角可以通过轨迹点A2的坐标以及线路B的线路轨迹，计算线路B中所有点到轨迹点A2的距离，从而确定距离轨迹点A2最近的点R的坐标，根据轨迹点A2的坐标以及线路A的线路轨迹，计算轨迹点A2的切线向量，并根据点R的坐标以及线路B的线路轨迹，计算点R的切线向量；根据轨迹点A2的切线向量以及点R的切线向量，计算轨迹点A2相对于点R的切线夹角/>K为距离系数，距离系数可以是经验值，在不同的分析场景下，该距离系数可以不同。该相似度的值越接近0，则表示两个线路的相似度越小，该相似度的值越接近1，则表示两个线路的相似度越大。

需要说明的是，由于线路A相对于线路B的相似度，与线路B相对于线路A的相似度可能并不相同，因此，在本实施例中可以计算线路A相对于线路B的相似度以及线路B相对于线路A的相似度，从而根据这两个相似度，计算线路A与线路B之间的相似度。因此，各个线路都存在这两个相似度。

例如，获取非基准线路相对于基准线路的第一相似度以及获取基准线路相对于非基准线路的第二相似度，并根据第一相似度以及第二相似度确定基准线路与非基准线路之间的相似度。

需要说明的是，基准线路与非基准线路之间的相似度可以是通过上述预设公式计算得到第一相似度一级第二相似度，并通过第一相似度与第二相似度来对该基准线路与非基准线路进行聚类，得到二级分组线路。也可以是通过其他计算方法计算一级分组线路内基准线路与非基准线路之间的相似度，并根据该相似度对该基准线路与非基准线路进行聚类，得到二级分组线路。

S104、根据相似度对一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路。

例如，按照相似度对一级分组线路中的各个线路进行聚类，将相似度大于预设值的线路分为同一个的二级分组线路。一个一级分组线路内的多个线路可以基于相似度聚类得到至少一个二级分组线路。

可选地，在一实施例中，按照预设公式计算得到的线路A相对于线路B的相似度，与线路B相对于线路A的相似度可能并不相同，因此，在本实施例中可以计算非基准线路相对于基准线路的相似度以及基准线路相对于非基准线路的相似度，从而根据这两个相似度，计算非基准线路与基准线路之间的相似度，而各个线路都存在这两个相似度。因此，相似度可以包括非基准线路相对于基准线路的第一相似度，以及基准线路相对于非基准线路的第二相似度，根据相似度对一级分组线路中的各个线路进行聚类，得到二级分组线路，可以包括：

S41、根据非基准线路的线路长度、轨迹点数量以及轨迹点坐标，基准线路的线路轨迹，以及预设距离系数，计算非基准线路相对于基准线路的第一相似度。

例如，可以采用预设公式计算非基准线路相对于基准线路的第一相似度，其中，n为非基准线路的轨迹点数量；d_i为非基准线路的第i个轨迹点距离基准线路的距离；L为非基准线路的总线路长度；l_i为非基准线路的第i个轨迹点和第i-1个轨迹点之间第一距离以及第i个轨迹点与第i+1个轨迹点间第二距离之和的一半；l_i/L表示轨迹点i在整个线路中占的权重值；/>为非基准线路的第i个轨迹点的切线方向和基准线路上距离该第i个轨迹点最近点的切线方向间的夹角。K为距离系数，距离系数可以是经验值，在不同的分析场景下，该距离系数可以不同。

S42、根据基准线路的线路长度、轨迹点数量以及轨迹点坐标，非基准线路的线路轨迹，以及预设距离系数，计算基准线路相对于非基准线路的第二相似度。

例如，可以采用预设公式计算基准线路相对于非基准线路的第二相似度，其中，n为基准线路的轨迹点数量；d_i为基准线路的第i个轨迹点距离非基准线路的距离；L为基准线路的总线路长度；l_i为基准线路的第i个轨迹点和第i-1个轨迹点之间第一距离以及第i个轨迹点与第i+1个轨迹点间第二距离之和的一半；l_i/L表示轨迹点i在整个线路中占的权重值；/>为基准线路的第i个轨迹点的切线方向和非基准线路上距离该第i个轨迹点最近点的切线方向间的夹角。K为距离系数，距离系数可以是经验值，在不同的分析场景下，该距离系数可以不同。

S43、根据第一相似度以及第二相似度对一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路。

需要说明的是，可以是第一相似度以及第二相似度均大于预设值，则将非基准线路与基准线路聚类为同一个二级分组线路，得到二级分组线路。也可以是第一相似度以及第二相似度中的至少一种大于预设值，则将非基准线路与基准线路聚类为同一个二级分组线路，得到二级分组线路。

可选地，在本实施例中，为了更准确地确定非基准线路与基准线路之间的相似度，可以是若第一相似度以及第二相似度均大于预设值，则将非基准线路与基准线路聚类为同一个二级分组线路，得到二级分组线路。

其中，该预设值可以根据实际需要设定，比如可以设定为0.98。

例如，若非基准线路相对于基准线路的第一相似度大于0.98，且基准线路相对于非基准线路的第二相似度大于0.98，则认为该非基准线路与基准线路相似，可以聚类为同一个二级分组线路。

可选地，在一实施例中，根据第一相似度以及第二相似度对一级分组线路中的各个线路进行聚类，得到二级分组线路，还可以包括：

(1)若第一相似度或第二相似度小于或等于预设值，则将一级分组内部的非基准线路确定为未分组线路；

其中，未分组线路是指一级分组线路中的非基准线路与基准线路进行相似度比较，以将非基准线路中与基准线路相似度较高的聚类分为同一个二级分组线路后，剩下未被聚类的非基准线路，也就是说对于各个一级分组线路内部的多个线路，每个非基准线路都要计算与基准线路之间的第一相似度与第二相似度，若第一相似度与第二相似度中存在至少一个小于或等于预设值，则该非基准线路即划分至未分组线路中。参照图4，图4为一级分组线路中进行聚类得到二级分组线路的示意图。图4中的(a)中的实线可以看做基准线路，虚线可以看做非基准线路，其中在通过非基准线路与基准线路的相似度对比后，聚类得到二级分组线路1，而一级分组线路中仍存在未被聚类为二级分组线路的非基准线路，这部分非基准线路可以确定为未分组线路，也就是说，若一级分组线路中的非基准线路与基准线路之间的第一相似度以及第二相似度均大于预设值，则将该非基准线路划分到二级分组线路1中，而若一级分组线路中的非基准线路与基准线路之间的第一相似度以及第二相似度中存在至少一个小于或等于预设值，则将该非基准线路划分到未分组线路中。

(2)从未分组线路中重新确定基准线路；

参照图4中的(b)中在未分组线路中重新确定基准线路，并再次进行聚类，得到二级分组线路2以及二级分组线路3。

例如，获取未分组线路中各个线路的导航频次，将导航频次最高的线路重新确定为基准线路。

(3)获取未分组线路内的基准线路与非基准线路的参考相似度；

(4)根据参考相似度对未分组线路内部的各个线路进行聚类，得到至少一个二级分组线路。

例如，获取未分组线路中非基准线路与重新确定的基准线路之间的参考相似度；将参考相似度大于预设值的非基准线路，与基准线路划分为同一个二级分组线路中，得到二级分组线路2，重复执行该步骤(1)(2)(3)，直至一级分组线路中所有的线路均被聚类处理过得到至少一个二级分组线路。

可以理解的是，该参考相似度的计算方式可以根据上文中的预设公式来计算，该参考相似度可以包括第一参考相似度与第二参考相似度。同样的，若未分组线路内的非基准线路与基准线路之间的第一参考相似度以及第二参考相似度均大于预设值，则将该非基准线路划分到二级分组线路2中。然后重复执行上述步骤，直至以及分组线路中的所有线路均被聚类处理过，得到至少一个二级分组线路。当然，如果一级分组线路中所有线路聚类处理后仍存在无法被聚类为二级分组线路的线路，那么可以不再对该线路进行聚类从而与其他线路合并，而是保留该线路。

S105、获取每个二级分组线路内的各个线路的差异特征。

需要说明的是，由上文中的线路合并方法可以知道，在一个二级分组线路内部可以包括一个基准线路与至少一个非基准线路，而基准线路与非基准线路的线路特征比如流向都是匹配的，而且基准线路与非基准线路之间的相似度都是比较高的，但是基准线路与非基准线路之间仍可能存在差异，因此可以根据基准线路与非基准线路之间的差异特征来对基准线路与非基准线路进行合并。基准线路与非基准线路之间的差异特征可以包括多种情况，比如，若基准线路与非基准线路的路段都重合，但是可能线路长度不同，比如基准线路的起始网点与非基准线路的起始网点相同，且中间的轨迹点连接得到的路段都重合，只有结束网点不同，此时差异特征可以是指基准线路相对于非基准线路超出或缺少的部分路段，该部分路段即为差异路段。或者虽然基准线路与非基准线路的大部分路段都是重合的，但是中间部分路段互不重合，此时基准线路与非基准线路之间的差异特征即为不重合的部分路段。参照图5与图6，图5与图6均为二级分组线路中线路差异特征示意图。其中图5的(a)中线路P的长度大于线路Q的线路长度，这样线路P与线路Q的差异特征即为线路P比线路Q长出部分路段uv，差异特征对应的差异路段即为路段uv。图6的(a)中线路X与线路Y中间存在互不包含的路段，这样线路X与线路Y的差异特征即为线路X与线路Y中间互不包含的路段efg与路段ehg，差异特征对应的差异路段即为路段efg与路段ehg。

S106、根据差异特征对每个二级分组线路内的各个线路进行合并，得到合并后线路。

其中，二级分组线路中包括基准线路与非基准线路，而根据差异特征对二级分组线路中的各个线路进行合并，可以包括：

S61、若差异特征为非基准线路的长度大于基准线路的长度，则获取非基准线路中相对于基准线路长出的差异路段，非基准线路中的差异路段与基准线路不重合；

S62、将差异路段合并延长至基准线路，并将非基准线路的导航频次合并至基准线路，并删除非基准线路。

参照图5中的(a)，若其中线路P为非基准线路，线路Q为基准线路，则非基准线路的长度大于基准线路的长度，那么可以获取非基准线路P相对于基准线路Q超出的差异路段uv，并将该差异路段uv合并到基准线路Q中，并将非基准线路P的导航频次添加至基准线路Q中，最后，删除原来的非基准线路P，得到图5的(b)中所示的合并后线路Q’。

可选地，若差异特征为基准线路长度大于非基准线路的长度，则获取非基准线路的导航频次，并将非基准线路的导航频次合并至基准线路，并删除非基准线路。

S63、若差异特征为非基准线路与基准线路中间部分存在互不重合的的差异路段，则获取非基准线路中的第一差异路段的第一参考导航频次以及基准线路中的第二差异路段的第二参考导航频次。

需要说明的是，每个历史导航轨迹对应的线路中可以包括多个部分路段，由于历史导航轨迹可能在之前就进行线路合并过，而合并的线路可能是中间的某部分路段，因此各部分路段的参考导航频次可能相同也可能不同，历史导航轨迹对应的线路的导航频次可以是多部分路段对应的参考导航频次的总和，或者是各部分路段对应的参考导航频次加权得到的。该参考导航频次是指线路中某一截路段的导航频次，也可以说是某一截路段到与该路段相连的下一截路段的拓扑频次，比如图6的(a)中第一差异路段efg到路段gk的拓扑频次即为第一参考导航频次，或者第二差异路段ehg到路段gk的拓扑频次即为第二参考导航频次。

其中，二级分组线路内部的基准线路与非基准线路的大部分路段都是重合的，但是中间部分路段互不重合，该差异路段互不包含可以是指非基准线路与基准线路的中间路段中存在的不重合的差异路段。该第一差异路段即为非基准线路中相对于基准线路不重合的路段，第二差异路段即为基准线路相对于非基准线路不重合的路段。

S64、根据第一参考导航频次以及第二参考导航频次从第一差异路段与第二差异路段中，确定优势差异路段与无优势差异路段，其中优势差异路段的导航频次大于无优势差异路段的导航频次；

S65、将无优势差异路段对应的线路的导航频次合并至优势差异路段的导航路段中，并删除无优势差异路段。

需要说明的是，在二级分组线路中，基准线路的导航频次虽然高于非基准线路，但是有可能基准线路在以往进行线路合并过，也就是说基准线路中每部分路段的参考导航频次可能并不相同，比如基准路线中包括第一路段、第二路段、以及第三路段，而其中第一路段与第二路段的导航频次均为5次，而第三路段的导航频次为1次，而非基准线路中包括第四路段、第五路段以及第六路段，第四路段以及第五路段的导航频次均为3次，第六路段的导航频次为1次。这样基准线路总体的导航频次为11次，而非基准线路总体的导航频次为7次，也就是非基准线路虽然总体导航频次小于基准线路，但非基准线路中的第四路段与第五路段的导航频次大于基准线路中的第三路段的导航频次。

参照图6的(a)中，若其中线路X为非基准线路，线路Y为基准线路，那么非基准线路与基准线路中间部分存在互不重合的差异路段，该差异路段即为这两个线路的差异特征。在本实施例中，可以获取非基准线路对应的第一差异路段的第一参考导航频次，以及基准线路中第二差异路段的第二参考导航频次；若第一差异路段的第一参考导航频次大于第二差异路段的第二参考导航频次，那么可以确定第一差异路段为优势差异路段，第二差异路段为无优势差异路段。此时可以将第二差异路段对应的线路，也就是基准线路Y对应的导航频次合并添加至非基准线路X中，并删除原来的基准线路Y，得到图6的(b)中所示的合并后线路X’。

例如，若非基准线路X总体的导航频次为10次，而非基准线路X中第一差异路段的导航频次为3次，基准线路Y总体的导航频次为15次，而基准线路Y中第二差异路段的导航频次为2次，那么可以将基准线路Y对应总体的导航频次15次合并到非准基准线路X中，得到线路X的导航频次为25次，并将原来的基准线路Y对应的数据进行删除。

在本实施例提供的技术方案中，智能设备可以获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征；根据线路特征将线路进行分组，得到至少一个一级分组线路，线路特征匹配的线路分组到同一个一级分组线路；获取每个一级分组线路内各个线路的相似度；根据相似度对每个一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路；获取每个二级分组线路内的各个线路的差异特征；根据差异特征对每个二级分组线路内的各个线路进行合并，得到合并后线路。这样智能设备通过对导航轨迹经验库中多个历史导航轨迹对应的线路进行多级分组，并根据多级分组后的线路的差异特征进行合并，使得导航轨迹经验库中线路减少，不仅可以准确地对线路进行合并，从而提高线路合并效果，而且降低导航轨迹经验库中的数据冗余。

为便于更好的实施本申请实施例提供的线路合并方法，本申请实施例还提供一种基于上述线路合并方法的装置。其中名词的含义与上述线路合并方法中相同，具体实现细节可以参考方法实施例中的说明。

请参阅图7，图7为本申请实施例提供的线路合并装置的结构示意图，其中该线路合并装置300可以包括第一获取模块301、分组模块302、第二获取模块303、聚类模块304、第三获取模块305以及合并模块306等。

其中，第一获取模块301，用于获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征；

分组模块302，用于根据线路特征将线路进行分组，得到至少一个一级分组线路，线路特征匹配的线路分组到同一个一级分组线路；

第二获取模块303，用于获取每个一级分组线路内各个线路的相似度；

聚类模块304，用于根据相似度对每个一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路；

第三获取模块305，用于获取每个二级分组线路内各个线路的差异特征；

合并模块306，用于根据差异特征对每个二级分组线路内的各个线路进行合并，得到合并后线路。

可选地，线路合并装置300还可以包括：

第一获取模块，用于获取每个一级分组线路内各个线路的导航频次；

第一确定模块，用于根据导航频次确定每个一级分组线路内的基准线路，其中，基准线路为导航频次最大的线路，非基准线路为一级分组线路内除基准线路之外的线路；

第二获取模块，用于获取每个一级分组线路内的基准线路与非基准线路之间的相似度。

第三获取模块，用于获取一级分组线路内的基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，非基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，以及预设距离系数；

第一计算模块，用于根据基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，非基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，以及预设距离系数，计算基准线路与非基准线路之间的相似度。

第二计算模块，用于根据非基准线路的线路长度、轨迹点数量以及轨迹点坐标，基准线路的线路轨迹，以及预设距离系数，计算非基准线路相对于基准线路的第一相似度；

第三计算模块，用于根据基准线路的线路长度、轨迹点数量以及轨迹点坐标，非基准线路的线路轨迹，以及预设距离系数，计算基准线路相对于非基准线路的第二相似度；

第一聚类模块，用于根据第一相似度以及第二相似度对一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路。

第二聚类模块，用于若第一相似度以及第二相似度均大于预设值，则将非基准线路与基准线路聚类到同一个二级分组线路中，得到至少一个二级分组线路。

第二确定模块，用于若第一相似度或第二相似度小于或等于预设值，则将一级分组内部的非基准线路确定为未分组线路；

第三确定模块，用于从未分组线路内重新确定基准线路；

第四获取模块，用于获取未分组线路内的基准线路与非基准线路之间的参考相似度；

第三聚类模块，用于根据参考相似度对未分组线路内部的各个线路进行聚类，得到至少一个二级分组线路。

第五获取模块，用于若差异特征为非基准线路的长度大于基准线路的长度，则获取非基准线路相对于基准线路长出的差异路段，非基准线路中的差异路段与基准线路不重合；

第一合并模块，用于将差异路段合并延长至基准线路，并将非基准线路的导航频次合并至基准线路，并删除非基准线路。

第六获取模块，用于若差异特征为非基准线路与基准线路中间部分存在互不重合的的差异路段，则获取非基准线路中的第一差异路段的第一参考导航频次以及基准线路中的第二差异路段的第二参考导航频次；

第四确定模块，用于根据第一参考导航频次以及第二参考导航频次从第一差异路段与第二差异路段中，确定优势差异路段与无优势差异路段，其中优势差异路段的导航频次大于无优势差异路段的导航频次；

第二合并模块，用于将无优势差异路段对应的线路的导航频次合并至优势差异路段的导航路段中，并删除无优势差异路段。

第七获取模块，用于获取多个历史导航轨迹对应的线路的起始网点的位置与结束网点的位置；

第五确定模块，用于根据起始网点与结束网点确定线路的流向；

匹配模块，用于若多个历史导航轨迹对应的线路中的两个线路的起始网点匹配且结束网点匹配，则确定两个线路的流向匹配，并将两个线路分为同一个一级分组线路。

检测模块，用于检测多个历史导航轨迹对应的线路是否存在起始网点与结束网点；

第八获取模块，用于若线路不存在起始网点与结束网点，则获取线路对应的原始导航轨迹数据；

第九获取模块，用于根据原始导航轨迹数据获取线路的起始网点与结束网点。

第十获取模块，用于若线路不存在起始网点与结束网点，则获取线路的起始路段与结束路段；

第六确定模块，用于根据起始路段与结束路段确定线路的起始网点与结束网点。

在本实施例提供的技术方案中，线路合并装置中的第一获取模块，用于获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征；分组模块，用于根据线路特征将线路进行分组，得到至少一个一级分组线路，线路特征匹配的线路分组到同一个一级分组线路；第二获取模块，用于获取每个一级分组线路内各个线路的相似度；聚类模块，用于根据相似度对每个一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路；第三获取模块，用于获取每个二级分组线路内各个线路的差异特征；合并模块，用于根据差异特征对每个二级分组线路内的各个线路进行合并，得到合并后线路。这样线路合并装置通过对导航轨迹经验库中多个历史导航轨迹对应的线路进行多级分组，并根据多级分组后的线路的差异特征进行合并，使得导航轨迹经验库中线路减少，不仅可以准确地对线路进行合并，从而提高线路合并效果，而且降低导航轨迹经验库中的数据冗余。

本申请实施例还提供一种智能设备，该智能设备可以是手机或者计算机电脑等，如图8所示，其示出了本申请实施例所涉及的智能设备的结构示意图，具体来讲：

该智能设备可以包括一个或者一个以上处理核心的处理器401、一个或一个以上计算机可读存储介质的存储器402、电源403和输入单元404等部件。本领域技术人员可以理解，图8中示出的智能设备结构并不构成对智能设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：

处理器401是该智能设备的控制中心，利用各种接口和线路连接整个智能设备的各个部分，通过运行或执行存储在存储器402内的软件程序和/或模块，以及调用存储在存储器402内的数据，执行智能设备的各种功能和处理数据，从而对智能设备进行整体监控。可选的，处理器401可包括一个或多个处理核心；优选的，处理器401可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器401中。

存储器402可用于存储软件程序以及模块，处理器401通过运行存储在存储器402的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器402可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据智能设备的使用所创建的数据等。此外，存储器402可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器402还可以包括存储器控制器，以提供处理器401对存储器402的访问。

智能设备还包括给各个部件供电的电源403，优选的，电源403可以通过电源管理系统与处理器401逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源403还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。

该智能设备还可包括输入单元404，该输入单元404可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。

尽管未示出，智能设备还可以包括显示单元等，在此不再赘述。具体在本实施例中，智能设备中的处理器401会按照如下的程序，将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器402中，并由处理器401来运行存储在存储器402中的应用程序，从而实现各种功能，如下：

智能设备可以获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征；根据线路特征将线路进行分组，得到至少一个一级分组线路，线路特征匹配的线路分组到同一个一级分组线路；获取每个一级分组线路内各个线路的相似度；根据相似度对每个一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路；获取每个二级分组线路内的各个线路的差异特征；根据差异特征对每个二级分组线路内的各个线路进行合并，得到合并后线路。这样智能设备通过对导航轨迹经验库中多个历史导航轨迹对应的线路进行多级分组，并根据多级分组后的线路的差异特征进行合并，使得导航轨迹经验库中线路减少，不仅可以准确地对线路进行合并，从而提高线路合并效果，而且降低导航轨迹经验库中的数据冗余。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见上文针对线路合并方法的详细描述，此处不再赘述。

根据本申请的一个方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机程序，该计算机程序存储在计算机可读存储介质中。智能设备的处理器从计算机可读存储介质读取该计算机程序，处理器执行该计算机程序，使得该智能设备执行上述实施例中各种可选实现方式中提供的方法。

本领域普通技术人员可以理解，上述实施例的各种方法中的全部或部分步骤可以通过计算机程序来完成，或通过计算机程序控制相关的硬件来完成，该计算机程序可以存储于一存储介质中并由处理器进行加载和执行，该存储介质为计算机可读存储介质。为此，本申请实施例提供一种存储介质，其中存储有计算机程序，该计算机程序能够被处理器进行加载，以执行本申请实施例所提供的任一种线路合并方法。

以上各个操作的具体实施可参见前面的实施例，在此不再赘述。

其中，该存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，Random Access Memory)、磁盘或光盘等。

由于该存储介质中所存储的计算机程序，可以执行本申请实施例所提供的任一种线路合并方法，因此，可以实现本申请实施例所提供的任一种线路合并方法所能实现的有益效果，详见前面的实施例，在此不再赘述。

以上对本申请实施例所提供的一种线路合并方法、装置、智能设备及存储介质进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上，本说明书内容不应理解为对本申请的限制。

Claims (13)

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

获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征；

根据所述线路特征将所述线路进行分组，得到至少一个一级分组线路，所述线路特征匹配的线路分组到同一个一级分组线路；

获取每个所述一级分组线路内各个线路的相似度；

根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路；

获取每个二级分组线路内的各个线路的差异特征；

根据所述差异特征对每个所述二级分组线路内的各个线路进行合并，得到合并后线路。

2.根据权利要求1所述的线路合并方法，其特征在于，所述一级分组线路内包括基准线路与非基准线路，所述获取每个所述一级分组线路内各个线路的相似度，包括：

获取每个一级分组线路内各个线路的导航频次；

根据所述导航频次确定每个所述一级分组线路内的基准线路，其中，所述基准线路为导航频次最大的线路，所述非基准线路为所述一级分组线路内除所述基准线路之外的线路；

获取每个所述一级分组线路内的所述基准线路与所述非基准线路之间的相似度。

3.根据权利要求2权利要求所述的线路合并方法，其特征在于，所述线路包括轨迹点，所述获取每个所述一级分组线路内的所述基准线路与所述非基准线路之间的相似度，包括：

获取一级分组线路内的所述基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，所述非基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，以及预设距离系数；

根据所述基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，所述非基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，以及预设距离系数，计算所述基准线路与所述非基准线路之间的相似度。

4.根据权利要求3所述的线路合并方法，其特征在于，所述相似度包括所述非基准线路相对于所述基准线路的第一相似度，以及所述基准线路相对于所述非基准线路的第二相似度，所述根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路，包括：

根据所述非基准线路的线路长度、轨迹点数量以及轨迹点坐标，所述基准线路的线路轨迹，以及预设距离系数，计算所述非基准线路相对于所述基准线路的第一相似度；

根据所述基准线路的线路长度、轨迹点数量以及轨迹点坐标，所述非基准线路的线路轨迹，以及预设距离系数，计算所述基准线路相对于所述非基准线路的第二相似度；

根据所述第一相似度以及所述第二相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路。

5.根据权利要求4所述的线路合并方法，其特征在于，所述根据所述第一相似度以及所述第二相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路，包括：

若所述第一相似度以及所述第二相似度均大于预设值，则将所述非基准线路与所述基准线路聚类到同一个二级分组线路中，得到至少一个二级分组线路。

6.根据权利要求5所述的线路合并方法，其特征在于，所述根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路，还包括：

若所述第一相似度或所述第二相似度小于或等于所述预设值，则将所述一级分组内部的非基准线路确定为未分组线路；

从所述未分组线路中重新确定基准线路；

获取所述未分组线路内的基准线路与非基准线路之间的参考相似度；

根据所述参考相似度对所述未分组线路内部的各个线路进行聚类，得到至少一个二级分组线路。

7.根据权利要求1所述的线路合并方法，其特征在于，所述二级分组线路中包括基准线路与非基准线路，所述根据所述差异特征对每个所述二级分组线路内的各个线路进行合并，包括：

若所述差异特征为所述非基准线路的长度大于所述基准线路的长度，则获取所述非基准线路中相对于所述基准线路长出的差异路段，所述非基准线路中的差异路段与所述基准线路不重合；

将所述差异路段合并延长至所述基准线路，并将所述非基准线路的导航频次合并至所述基准线路，并删除所述非基准线路。

8.根据权利要求7所述的线路合并方法，其特征在于，所述根据所述差异特征对每个所述二级分组线路内的各个线路进行合并，包括：

若所述差异特征为所述非基准线路与所述基准线路中间部分存在互不重合的的差异路段，则获取非基准线路中的第一差异路段的第一参考导航频次以及基准线路中的第二差异路段的第二参考导航频次；

根据所述第一参考导航频次以及所述第二参考导航频次从所述第一差异路段与所述第二差异路段中，确定优势差异路段与无优势差异路段，其中所述优势差异路段的导航频次大于所述无优势差异路段的导航频次；

将所述无优势差异路段对应的线路的导航频次合并至所述优势差异路段的导航路段中，并删除所述无优势差异路段。

9.根据权利要求1所述的线路合并方法，其特征在于，所述线路特征包括线路的流向，所述获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征，包括：

获取所述多个历史导航轨迹对应的线路的起始网点的位置与结束网点的位置；

根据所述起始网点与结束网点确定所述线路的流向；

所述根据所述线路特征将所述线路进行分组，得到至少一个一级分组线路，包括：

若所述线路中的两个线路的所述起始网点匹配且所述结束网点匹配，则确定所述两个线路的流向匹配，并将所述两个线路分组到同一个一级分组线路。

10.根据权利要求9所述的线路合并方法，其特征在于，所述获取所述多个历史导航轨迹对应的线路的起始网点的位置与结束网点的位置，之前包括：

检测所述多个历史导航轨迹对应的线路是否存在起始网点与结束网点；

若所述线路不存在所述起始网点与结束网点，则获取所述线路对应的原始导航轨迹数据；

根据所述原始导航轨迹数据获取所述线路的起始网点与结束网点。

11.根据权利要求10所述的线路合并方法，其特征在于，所述线路包括起始路段与结束路段，所述检测所述多个历史导航轨迹对应的线路是否存在起始网点与结束网点，之后包括：

若所述线路不存在所述起始网点与结束网点，则获取所述线路的起始路段与结束路段；

根据所述起始路段与结束路段确定所述线路的起始网点与结束网点。

12.一种线路合并装置，其特征在于，包括：

第一获取模块，用于获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征；

分组模块，用于根据所述线路特征将所述线路进行分组，得到至少一个一级分组线路，所述线路特征匹配的线路分组到同一个一级分组线路；

第二获取模块，用于获取每个所述一级分组线路内各个线路的相似度；

聚类模块，用于根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路；

第三获取模块，用于获取每个所述二级分组线路内各个线路的差异特征；

合并模块，用于根据所述差异特征对每个所述二级分组线路内的各个线路进行合并，得到合并后线路。

13.一种存储介质，其特征在于，所述存储介质用于存储计算机程序，所述计算机程序被处理器加载以执行权利要求1至11任一项所述的线路合并方法。