CN111829530A - 一种评估方法、装置、存储介质以及电子设备 - Google Patents

Abstract

本公开提供了一种评估方法、装置、存储介质以及电子设备，具体的，获取针对用户的起始点、终止点生成的规划路线，以及评估用户从评估起始点到评估终止点的行驶路线；计算以评估规划路线为基准时，评估规划路线和评估行驶路线的第一相似度值；以及，计算以评估行驶路线为基准时，评估规划路线和评估行驶路线的第二相似度值；之后，基于评估第一相似度值和评估第二相似度值，评估评估规划路线。该评估方法能够将规划路线和用户实际的行驶路线之间的相似程度进行量化，并排除非路线规划本身的问题，如用户主观意图、起点绑路等，准确的评估规划路线的精确程度；进一步的，还能够优化路线规划的功能。

Description

一种评估方法、装置、存储介质以及电子设备

技术领域

本公开涉及数据处理技术领域，具体而言，涉及一种评估方法、装置、存储介质以及电子设备。

背景技术

在出行前，用户利用智能地图为自己规划出行路线。并且，随着用户对规划出行路线这一服务的依赖，智能地图需要不断优化其规划效果，以确保更好的服务用户。

为了衡量路线规划效果、发现路线规划潜在问题和指导策略迭代，需要构建评估方法，来自动化分析大规模数据集。通常利用以下两个指标来进行分析，第一个为“路线异常”指标，该指标中规划路线和实际轨迹的路线存在较大的长度偏差；第二个为“偏航”指标，该指标表示用户脱离既有规划的路线行驶。上述指标仅能对规划路线的效果进行定性的评估，因此，亟需一种对规划路线进行评估的方法。

发明内容

有鉴于此，本公开的目的在于提供一种评估方法、装置、存储介质以及电子设备，能够将规划路线和用户实际的行驶路线之间的相似程度进行量化，并准确的评估规划路线的精确程度；进一步的，还能够排除路线规划中存在的问题，优化路线规划的功能。

第一方面，本公开提供了一种评估方法，其中，包括：

获取针对用户的起始点、终止点生成的规划路线，以及所述用户从所述起始点到所述终止点的行驶路线；

计算以所述规划路线为基准时，所述规划路线和所述行驶路线的第一相似度值；以及，计算以所述行驶路线为基准时，所述规划路线和所述行驶路线的第二相似度值；

基于所述第一相似度值和所述第二相似度值，评估所述规划路线。

在一种可能的实施方式中，所述计算以所述规划路线为基准时，所述规划路线和所述行驶路线的第一相似度值，包括：

提取所述规划路线中所有第一标识点的位置信息，和所述行驶路线中所有第二标识点的位置信息；其中，所述第一标识点基于所述起始点、所述终止点所处的基准道路的道路位置属性确定，所述第二标识点基于所述用户的定位设备确定；

基于每个所述第一标识点的位置信息和每个所述第二标识点的位置信息，筛选出与任一所述第二标识点之间的第一球面距离小于第一预设距离的第一标识点，并作为第一匹配点；

基于所有所述第一匹配点的位置信息，计算所述第一相似度值。

在一种可能的实施方式中，在筛选出与任一所述第二标识点之间的球面距离小于预设距离的第一标识点之前，还包括：

确定从所述起始点到所述终止点的第一个所述第二标识点和最后一个所述第二标识点；

查找与该第一个所述第二标识点距离最短的首第一标识点，以及与该最后一个所述第二标识点距离最短的尾第一标识点；

将所述起始点、所述起始点与所述首第一标识点之间的第一标识点、所述终止点及所述终止点与所述尾第一标识点之间的第一标识点，从所述规划路线中所有所述第一标识点中删除。

在一种可能的实施方式中，所述基于所有所述第一匹配点的位置信息，计算所述第一相似度值，包括：

从所有所述第一匹配点中筛选出连续的第一匹配点；

计算每段连续的第一匹配点确定的第一匹配长度；

基于所述第一匹配长度和所述规划路线的规划长度，计算得到所述第一相似度值。

在一种可能的实施方式中，所述计算以所述行驶路线为基准时，所述规划路线和所述行驶路线的第二相似度值，包括：

基于每个所述第一标识点的位置信息和每个所述第二标识点的位置信息，筛选出与任一所述第一标识点之间的第二球面距离小于第二预设距离的第二标识点，并作为第二匹配点；

基于所有所述第二匹配点的位置信息，计算所述第二相似度值。

在一种可能的实施方式中，所述基于所有所述第二匹配点的位置信息，计算所述第二相似度值，包括：

从所有所述第二匹配点中筛选出连续的第二匹配点；

计算每段连续的第二匹配点确定的第二匹配长度；

基于所述第二匹配长度和所述行驶路线的行驶长度，计算得到所述第二相似度值。

在一种可能的实施方式中，还包括：

分别计算相邻两个所述第一标识点之间的第一相邻距离和相邻两个所述第二标识点之间的第二相邻距离；

在所述第一相邻距离大于第一预设阈值的相邻两个所述第一标识点中间添加新的标识点，作为第一标识点；在所述第二相邻距离大于第二预设阈值的相邻两个所述第二标识点中间添加新的标识点，作为第二标识点。

在一种可能的实施方式中，在所述用户按照所述终止点完成所述行驶路线时；所述基于所述第一相似度值和所述第二相似度值，评估所述规划路线，包括：

判断所述第一相似度值、所述第二相似度值是否均大于或等于预设相似度值；

若是，则确定所述规划路线的分值为1；

若否，则确定所述规划路线的分值为所述第一相似度值和所述第二相似度值的平均值。

在一种可能的实施方式中，在所述用户未按照所述终止点完成所述行驶路线时，所述基于所述第一相似度值和所述第二相似度值，评估所述规划路线，还包括：

在所述第一相似度值、所述第二相似度值均大于或等于所述预设相似度值时，确定所述规划路线的分值为1；

在所述第一相似度值、所述第二相似度值均小于所述预设相似度值时，确定所述规划路线的分值为所述第一相似度值和所述第二相似度值的平均值；

在所述第一相似度值大于或等于所述预设相似度值，且所述第二相似度值小于所述预设相似度值时，基于所述行驶路线中第一个第二匹配点与第一个第二标识点之间的第三球面距离确定所述规划路线的分值。

在一种可能的实施方式中，所述基于所述行驶路线中第一个第二匹配点与第一个第二标识点之间的第三球面距离确定所述规划路线的分值，包括：

在所述第三球面距离大于或等于第三预设距离时，确定所述规划路线的分值为所述第一相似度值和所述第二相似度值的平均值；

在所述第三球面距离小于所述第三预设距离时，判断所述行驶路线中所有第二匹配点是否均连续；

若是，则确定所述规划路线的分值为1；

若否，则计算第一段连续的第二匹配点中最后一个第二匹配点，与所述规划路线中最后一个第一标识点之间的第四球面距离；

在所述第四球面距离大于或等于第四预设距离时，确定所述规划路线的分值为所述第一相似度值和所述第二相似度值的平均值；

在所述第四球面距离小于第四预设距离时，确定所述规划路线的分值为1。

第二方面，本公开还提供了一种评估装置，其中，包括：

获取模块，用于获取针对用户的起始点、终止点生成的规划路线，以及所述用户从所述起始点到所述终止点的行驶路线；

计算模块，用于计算以所述规划路线为基准时，所述规划路线和所述行驶路线的第一相似度值；以及，计算以所述行驶路线为基准时，所述规划路线和所述行驶路线的第二相似度值；

评估模块，用于基于所述第一相似度值和所述第二相似度值，评估所述规划路线。

第三方面，本公开还提供了一种计算机可读存储介质，其中，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如所述的评估方法的步骤。

第四方面，本公开还提供了一种电子设备，其中，包括：处理器和存储器，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述机器可读指令被所述处理器执行时执行如所述的评估方法的步骤。

本公开中获取针对用户的起始点、终止点生成的规划路线，以及评估用户从评估起始点到评估终止点的行驶路线；计算以评估规划路线为基准时，评估规划路线和评估行驶路线的第一相似度值；以及，计算以评估行驶路线为基准时，评估规划路线和评估行驶路线的第二相似度值；之后，基于评估第一相似度值和评估第二相似度值，评估评估规划路线。该评估方法能够将规划路线和用户实际的行驶路线之间的相似程度进行量化，并排除非路线规划本身的问题，如用户主观意图、起点绑路等，准确的评估规划路线的精确程度；进一步的，还能够排除路线规划中存在的问题，优化路线规划的功能。

为使本公开的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

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

图1示出了本公开所提供的一种评估方法的流程图；

图2示出了本公开所提供的一种评估中以规划路线为基准时，规划路线和行驶路线的第一相似度值的方法流程图；

图3示出了本公开所提供的一种评估方法中删除冗余第一标识点的方法流程图；

图4示出了本公开所提供的一种评估方法中基于所有第一匹配点的位置信息，计算第一相似度值的方法流程图；

图5示出了本公开所提供的一种评估方法中计算以行驶路线为基准时，规划路线和行驶路线的第二相似度值的方法流程图；

图6示出了本公开所提供的一种评估方法中基于所有第二匹配点的位置信息计算第二相似度值的方法流程图；

图7示出了本公开所提供的一种评估方法中基于第一相似度值和第二相似度值评估规划路线的方法流程图；

图8示出了本公开所提供的另一种评估方法中基于第一相似度值和第二相似度值评估规划路线的方法流程图；

图9示出了本公开所提供的一种评估方法中基于行驶路线中第一个第二匹配点与第一个第二标识点之间的第三球面距离确定规划路线的分值的方法流程图；

图10示出了本公开所提供的评估装置的结构示意图；

图11示出了本公开所提供的电子设备的结构示意图。

具体实施方式

为了使得本公开的目的、技术方案和优点更加清楚，下面将结合本公开的附图，对本公开的技术方案进行清楚、完整地描述。显然，所描述的实施例是本公开的一部分实施例，而不是全部的实施例。基于所描述的本公开的实施例，本领域普通技术人员在无需创造性劳动的前提下所获得的所有其他实施例，都属于本公开保护的范围。

除非另外定义，本公开使用的技术术语或者科学术语应当为本公开所属领域内具有一般技能的人士所理解的通常意义。本公开中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电性的连接，不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系，当被描述对象的绝对位置改变后，则该相对位置关系也可能相应地改变。

为了保持本公开的以下说明清楚且简明，本公开省略了已知功能和已知部件的详细说明。

本公开第一方面提供了一种评估方法，图1示出了本公开评估方法的流程图，具体步骤如下：

S101，获取针对用户的起始点、终止点生成的规划路线，以及用户从起始点到终止点的行驶路线。

在具体实施中，用户出行前，通过终端设备将起始点和终止点输入至智能地图软件中，智能地图软件基于接收到的起始点、终止点和道路信息，生成至少一条规划路线。在规划路线为一条的情况下，用户可以直接按照该规划路线进行行驶；在规划路线为多条的情况下，用户可以根据自己的行驶习惯和喜欢，从多条规划路线中选择一条，并按照选择出的规划路线进行行驶。其中，道路信息包括道路质量、红绿灯信息、拥堵信息等。

智能地图软件实时记录为用户生成的所有规划路线，并在用户到达终止点之后，记录用户实际的行驶路线，基于起始点和终止点将所有的规划路线和行驶路线进行关联存储。

这里，可以同时获取针对同一起始点和终止点的所有规划路线和行驶路线。

S102，计算以规划路线为基准时，规划路线和行驶路线的第一相似度值；以及，计算以行驶路线为基准时，规划路线和行驶路线的第二相似度值。

考虑到基准不同时，计算出的相似度也不相同，因此，分别以规划路线为基准和以行驶路线为基准进行相似度值得计算。也即，以规划路线为基准时，计算规划路线和行驶路线的第一相似度值；以行驶路线为基准时，计算规划路线和行驶路线的第二相似度值。

具体的，按照图2所示的方法计算以规划路线为基准时，规划路线和行驶路线的第一相似度值，其中，具体步骤如下：

S201，提取规划路线中所有第一标识点的位置信息，和行驶路线中所有第二标识点的位置信息；其中，第一标识点基于起始点、终止点所处的基准道路的道路位置属性确定，第二标识点基于用户的定位设备确定。

在具体实施中，基于起始点和终止点生成规划路线，并确定用户选择的规划路线之后，查找该规划路线所属的基准道路，其中，该基准道路为构建智能地图时划分的，并且基于每个基准道路的道路位置属性，将基准道路分为多个路段。之后，提取规划路线所属的基准道路上，每个路段的端点位置信息以及特殊位置信息(例如该路段的两个端点分别位于路A和路B，且路A和路B相互垂直等)，筛选落入规划路线中的端点位置信息和特殊位置信息，并将筛选出的端点位置信息和特殊位置信息均作为规划路线中的第一标识点的位置信息，也即端点位置信息对应的端点即为第一标识点。

在提取规划路线中所有第一标识点的位置信息之后，基于每个第一标识点的位置信息计算相邻两个第一标识点之间的第一相邻距离；之后，将每个第一相邻距离与第一预设阈值进行对比，在第一相邻距离大于第一预设阈值的情况下，在该第一相邻距离对应的两个第一标识点中间添加新的标识点，作为第一标识点。其中，添加的新的标识点的个数为第一相邻距离作为被除数，第一预设阈值作为除数时确定的商值。

用户在行驶的过程中，用户的定位设备会实时获取用户当前的位置信息，并进行上报，将每次上报的位置信息对应的位置点作为行驶路线中的第二标识点，也即上报的位置信息即为第二标识点的位置信息。当然，定位设备不同或定位设备的信号强度，均可能影响位置信息的上报，也即，产生不同数量的第二标识点。

在提取行驶路线中所有第二标识点的位置信息之后，计算相邻两个第二标识点之间的第二相邻距离；之后，将每个第二相邻距离与第二预设阈值进行对比，在第二相邻距离大于第二预设阈值的相邻两个第二标识点中间添加新的标识点，作为第二标识点。其中，添加的新的标识点的个数为第二相邻距离作为被除数，第二预设阈值作为除数时确定的商值。

其中，第一预设阈值与第二预设阈值可以相同，也可以不同。

S202，基于每个第一标识点的位置信息和每个第二标识点的位置信息，筛选出与任一第二标识点之间的第一球面距离小于第一预设距离的第一标识点，并作为第一匹配点。

在具体实施中，第一标识点的位置信息包括第一标识点的经度和纬度，第二标识点的位置信息包括第二标识点的经度和纬度。

依次计算每个第一标识点和每个第二标识点之间的第一球面距离，将与任一第二标识点之间的第一球面距离小于第一预设距离的第一标识点作为第一匹配点。

值得说明的是，还可以针对每个第二标识点确定匹配范围，之后，仅计算该第二标识点对应的匹配范围内的第一标识点与该第二标识点之间的第一预设距离，能够在一定程度上节省资源。

在筛选出与任一第二标识点之间的球面距离小于预设距离的第一标识点之前，利用图3所示的方法进一步提高评估的准确性，具体步骤如下：

S301，确定从起始点到终止点的第一个第二标识点和最后一个第二标识点。

在具体实施中，按照从起始点到终止点接收到的位置信息的顺序，或，根据位置信息与起始点之间的间隔大小等，确定从起始点到终止点的第一个第二标识点和最后一个第二标识点。

其中，第一个第二标识点可能与起始点重合，最后一个第二标识点可能与终止点重合；当然，可以是确定从起始点到终止点，且除起始点和终止点之外的第一个第二标识点和最后一个第二标识点等，本公开对此不做具体限定。

S302，查找与该第一个第二标识点距离最短的首第一标识点，以及与该最后一个第二标识点距离最短的尾第一标识点。

基于第一标识点与第二标识点之间的球面距离，筛选出与第一个第二标识点距离最短的首第一标识点，以及与该最后一个第二标识点距离最短的尾第一标识点。

S303，将起始点、起始点与首第一标识点之间的第一标识点、终止点及终止点与尾第一标识点之间的第一标识点，从规划路线中所有第一标识点中删除。

考虑到起始点与首第一标识点之间的距离和尾第一标识点与终止点之间的距离无法被计算在内，会导致评估的准确性低，因此，将起始点、起始点与首第一标识点之间的第一标识点、终止点及终止点与尾第一标识点之间的第一标识点，从规划路线中所有第一标识点中删除，避免由于用户在实际行驶时起始点和/或终止点改变导致评估的准确性低的问题，或由于向终端设备输入的起始点和/或终止点不准确导致评估的准确性低的问题等。

当然，若与该第一个第二标识点距离最短的首第一标识点为起始点，则不删除起始点；同样的，若与该最后一个第二标识点距离最短的尾第一标识点为终止点，则不删除终止点。

S203，基于所有第一匹配点的位置信息，计算第一相似度值。

经过上述计算，确定出所有的第一匹配点之后，基于所有第一匹配点的位置信息，计算以规划路线为基准时，规划路线和行驶路线的第一相似度值。

具体的，按照图4所示的方法来基于所有第一匹配点的位置信息，计算第一相似度值，其中，具体步骤如下：

S401，从所有第一匹配点中筛选出连续的第一匹配点。

这里，在基于第一标识点和第二标识点确定出所有的第一匹配点之后，基于第一标识点从起始点到终止点的先后顺序，筛选出连续的第一匹配点。

例如，第一标识点包括点A、点B、点C、点D、点E、点F、点G、点H、点I、点J、点K，第一匹配点包括点B、点C、点D、点H、点I、点K，则连续的第一匹配点则包括点B、点C、点D、点H、点I。

S402，计算每段连续的第一匹配点确定的第一匹配长度。

针对每段连续的第一匹配点，计算该段第一个第一匹配点与最后一个第一匹配点之间的第一匹配长度。

例如，第一匹配点包括点B、点C、点D、点H、点I的情况下，计算点B与点D之间的第一匹配长度，以及计算点H到点I之间的第一匹配长度。

S403，基于第一匹配长度和规划路线的规划长度，计算得到第一相似度值。

在计算得到所有的第一匹配长度之后，对所有的第一匹配长度进行求和计算，将得到的和值作为除数，将规划路线的规划长度作为被除数，计算得到的商即为以规划路线为基准时，规划路线和行驶路线的第一相似度值。

进一步的，参照图5所示的方法计算以行驶路线为基准时，规划路线和行驶路线的第二相似度值，其中，具体步骤如下：

S501，基于每个第一标识点的位置信息和每个第二标识点的位置信息，筛选出与任一第一标识点之间的第二球面距离小于第二预设距离的第二标识点，并作为第二匹配点。

这里，依次计算出每个第一标识点和每个第二标识点之间的第二球面距离，其中，第一球面距离与第二球面距离相同。

在依次计算出每个第一标识点和每个第二标识点之间的第二球面距离之后，将与任一第一标识点之间的第二球面距离小于第二预设距离的第二标识点作为第二匹配点。

同样的，也可以针对每个第二标识点确定匹配范围，之后，仅计算该第二标识点对应的匹配范围内的第一标识点与该第二标识点之间的第一预设距离，能够在一定程度上节省资源。

S502，基于所有第二匹配点的位置信息，计算第二相似度值。

由于行驶路线真实的表征了用户真实的行驶长度，因此，无需删除首第二标识点和尾第二标识点。

确定出所有的第二匹配点之后，基于所有第二匹配点的位置信息，计算以行驶路线为基准时，规划路线和行驶路线的第二相似度值。

具体的，按照图6所示的方法来基于所有第二匹配点的位置信息，计算第二相似度值，其中，具体步骤如下：

S601，从所有第二匹配点中筛选出连续的第二匹配点。

这里，在基于第一标识点和第二标识点确定出所有的第二匹配点之后，基于第二标识点从起始点到终止点的先后顺序，筛选出连续的第二匹配点。

例如，第二标识点包括点1、点2、点3、点4、点5、点6、点7、点8、点9、点10，第二匹配点包括点1、点3、点4、点7、点8、点9，则连续的第二匹配点则包括点3、点4、点7、点8、点9。

S602，计算每段连续的第二匹配点确定的第二匹配长度。

针对每段连续的第二匹配点，计算该段第一个第二匹配点与最后一个第二匹配点之间的第二匹配长度。

例如，第二匹配点包括点3、点4、点7、点8、点9的情况下，计算点3与点4之间的第二匹配长度，以及计算点7到点9之间的第二匹配长度。

S603，基于第二匹配长度和行驶路线的行驶长度，计算得到第二相似度值。

在计算得到所有的第二匹配长度之后，对所有的第二匹配长度进行求和计算，将得到的和值作为除数，将规划路线的规划长度作为被除数，计算得到的商即为以行驶路线为基准时，规划路线和行驶路线的第二相似度值。

S103，基于第一相似度值和第二相似度值，评估规划路线。

在计算得到第一相似度值和第二相似度值之后，在评估规划路线之前，需要先判断用户是否按照终止点完成了行驶路线，也即，用户是否在终止点停止了行驶。

在用户按照终止点完成行驶路线时，按照图7所示的方法基于第一相似度值和第二相似度值，评估规划路线，其中，具体步骤如下：

S701，判断第一相似度值、第二相似度值是否均大于或等于预设相似度值。

在具体实施中，预先设置有一个预设相似度值，该预设相似度值接近于1，也即，表示用户在允许误差范围内完全按照规划路线完成了行驶。其中，上述误差由获取的第一标识点的位置信息、第二标识点的位置信息等造成的。

在计算得到第一相似度值和第二相似度值之后，进一步的，判断第一相似度值、第二相似度值是否均大于或等于预设相似度值。

S702，若是，则确定规划路线的分值为1。

在第一相似度值和第二相似度值均大于或等于预设相似度值的情况下，也即，规划路线与行驶路线基本一致的情况下，则确定规划路线的分值为1，也就是说，规划路线的精确度高。当然，本领域技术人员应知晓的是，也可以用其他形式或字母代替1，本公开以1为例进行详细阐述。

S703，若否，则确定规划路线的分值为第一相似度值和第二相似度值的平均值。

在第一相似度值和/或第二相似度值小于预设相似度值的情况下，也即，规划路线与行驶路线存在一定差别的情况下，则确定规划路线的分值为第一相似度值和第二相似度值的平均值。

进一步的，可以对规划路线、行驶路线和分值进行分析，以便能够用排除路线规划中存在的问题，优化路线规划的功能。

在用户未按照终止点完成行驶路线时，按照图8所示的方法基于第一相似度值和第二相似度值，评估规划路线，其中，具体步骤如下：

S801，在第一相似度值、第二相似度值均大于或等于预设相似度值时，确定规划路线的分值为1。

同样的，将第一相似度值、第二相似度值均与预设相似度值进行对比之后，在第一相似度值和第二相似度值均大于或等于预设相似度值的情况下，也即，规划路线与行驶路线基本一致的情况下，则确定规划路线的分值为1，也就是说，规划路线的精确度高。

S802，在第一相似度值、第二相似度值均小于预设相似度值时，确定规划路线的分值为第一相似度值和第二相似度值的平均值。

在第一相似度值和第二相似度值均小于预设相似度值的情况下，也即，规划路线与行驶路线存在一定差别的情况下，则确定规划路线的分值为第一相似度值和第二相似度值的平均值。

S803，在第一相似度值大于或等于预设相似度值，且第二相似度值小于预设相似度值时，基于行驶路线中第一个第二匹配点与第一个第二标识点之间的第三球面距离确定规划路线的分值。

在具体实施中，可能存在用户未按照起始点和/或终止点进行行驶，导致第一相似度值大于或等于预设相似度值，且第二相似度值小于预设相似度值；因此，在第一相似度值大于或等于预设相似度值，且第二相似度值小于预设相似度值时，基于行驶路线中第一个第二匹配点与第一个第二标识点之间的第三球面距离确定规划路线的分值。

具体的，参照图9所示的方法基于行驶路线中第一个第二匹配点与第一个第二标识点之间的第三球面距离确定规划路线的分值，具体步骤如下：

S901，在第三球面距离大于或等于第三预设距离时，确定规划路线的分值为第一相似度值和第二相似度值的平均值。

在计算得到第三球面距离之后，将第三球面距离与第三预设距离进行对比。

在第三球面距离大于或等于第三预设距离的情况下，也即，用户未按照起始点进行行驶时，确定规划路线的分值为第一相似度值和第二相似度值的平均值。

S902，在第三球面距离小于第三预设距离时，判断行驶路线中所有第二匹配点是否均连续。

在第三球面距离小于第三预设距离的情况下，也即，用户按照起始点进行行驶时，判断行驶路线中所有第二匹配点是否均连续。

S903，若是，则确定规划路线的分值为1。

在确定行驶路线中所有第二匹配点均连续的情况下，也即以行驶路线为基准时，第二标识点与任一第一标识点之间的第二球面距离均小于第二预设距离；此时，确定规划路线的分值为1。

S904，若否，则计算第一段连续的第二匹配点中最后一个第二匹配点，与规划路线中最后一个第一标识点之间的第四球面距离。

在行驶路线中所有第二匹配点未均连续的情况下，计算第一段连续的第二匹配点中最后一个第二匹配点，与规划路线中最后一个第一标识点之间的第四球面距离，也即，判断用户是否到达过终止点。

S905，在第四球面距离大于或等于第四预设距离时，确定规划路线的分值为第一相似度值和第二相似度值的平均值。

在第四球面距离大于或等于第四预设距离的情况下，也即用户未到达过终止点，也就是说，用户未完全按照规划路线进行行驶，此时，确定规划路线的分值为第一相似度值和第二相似度值的平均值。

S906，在第四球面距离小于第四预设距离时，确定规划路线的分值为1。

在第四球面距离小于第四预设距离的情况下，也即用户到达过终止点，但可能存在误绕路的行为(例如行驶过终止点又调头回到终止点等)，也就是说，用户基本上完全按照规划路线进行行驶的，此时，确定规划路线的分值为1。

第一相似度值小于预设相似度值，且第二相似度值大于或等于预设相似度值时，确定该规划路线的分值方法与在第一相似度值大于或等于预设相似度值，且第二相似度值小于预设相似度值时确定该规划路线的分值方法相同，在此，不再过多赘述。

本公开通过获取针对用户的起始点、终止点生成的规划路线，以及评估用户从评估起始点到评估终止点的行驶路线；之后，计算以评估规划路线为基准时，评估规划路线和评估行驶路线的第一相似度值；以及，计算以评估行驶路线为基准时，评估规划路线和评估行驶路线的第二相似度值；之后，基于评估第一相似度值和评估第二相似度值，评估评估规划路线；能够将规划路线和用户实际的行驶路线之间的相似程度进行量化，并排除非路线规划本身的问题，如用户主观意图、起点绑路等，准确的评估规划路线的精确程度；进一步的，还能够排除路线规划中存在的问题，优化路线规划的功能。

基于同一发明构思，本公开的第二方面还提供了一种与评估方法对应的评估装置，由于本公开中的装置解决问题的原理与本公开上述评估方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。

参见图10所示，评估装置包括：获取模块10、计算模块20和评估模块30。其中，获取模块10，用于获取针对用户的起始点、终止点生成的规划路线，以及所述用户从所述起始点到所述终止点的行驶路线。

在具体实施中，用户出行前，通过终端设备将起始点和终止点输入至智能地图软件中，智能地图软件基于接收到的起始点、终止点和道路信息，生成至少一条规划路线。在规划路线为一条的情况下，用户可以直接按照该规划路线进行行驶；在规划路线为多条的情况下，用户可以根据自己的行驶习惯和喜欢，从多条规划路线中选择一条，并按照选择出的规划路线进行行驶。其中，道路信息包括道路质量、红绿灯信息、拥堵信息等。

智能地图软件实时记录为用户生成的所有规划路线，并在用户到达终止点之后，记录用户实际的行驶路线，基于起始点和终止点将所有的规划路线和行驶路线进行关联存储。

这里，可以同时获取针对同一起始点和终止点的所有规划路线和行驶路线。

计算模块20，用于计算以规划路线为基准时，规划路线和行驶路线的第一相似度值；以及，计算以行驶路线为基准时，规划路线和行驶路线的第二相似度值。

考虑到基准不同时，计算出的相似度也不相同，因此，分别以规划路线为基准和以行驶路线为基准进行相似度值得计算。也即，以规划路线为基准时，计算规划路线和行驶路线的第一相似度值；以行驶路线为基准时，计算规划路线和行驶路线的第二相似度值。

计算模块20包括提取单元、第一筛选单元和第一计算单元；其中，提取单元，用于提取规划路线中所有第一标识点的位置信息，和行驶路线中所有第二标识点的位置信息；其中，第一标识点基于起始点、终止点所处的基准道路的道路位置属性确定，第二标识点基于用户的定位设备确定。

在具体实施中，基于起始点和终止点生成规划路线，并确定用户选择的规划路线之后，查找该规划路线所属的基准道路，其中，该基准道路为构建智能地图时划分的，并且基于每个基准道路的道路位置属性，将基准道路分为多个路段。之后，提取规划路线所属的基准道路上，每个路段的端点位置信息，筛选落入规划路线中的端点位置信息，并将筛选出的端点位置信息作为规划路线中的第一标识点的位置信息，也即端点位置信息对应的端点即为第一标识点。

在提取规划路线中所有第一标识点的位置信息之后，基于每个第一标识点的位置信息计算相邻两个第一标识点之间的第一相邻距离；之后，将每个第一相邻距离与第一预设阈值进行对比，在第一相邻距离大于第一预设阈值的情况下，在该第一相邻距离对应的两个第一标识点中间添加新的标识点，作为第一标识点。其中，添加的新的标识点的个数为第一相邻距离作为被除数，第一预设阈值作为除数时确定的商值。

用户在行驶的过程中，用户的定位设备会实时获取用户当前的位置信息，并进行上报，将每次上报的位置信息对应的位置点作为行驶路线中的第二标识点，也即上报的位置信息即为第二标识点的位置信息。当然，定位设备不同或定位设备的信号强度，均可能影响位置信息的上报，也即，产生不同数量的第二标识点。

在提取行驶路线中所有第二标识点的位置信息之后，计算相邻两个第二标识点之间的第二相邻距离；之后，将每个第二相邻距离与第二预设阈值进行对比，在第二相邻距离大于第二预设阈值的相邻两个第二标识点中间添加新的标识点，作为第二标识点。其中，添加的新的标识点的个数为第二相邻距离作为被除数，第二预设阈值作为除数时确定的商值。

其中，第一预设阈值与第二预设阈值可以相同，也可以不同。

第一筛选单元，用于基于每个第一标识点的位置信息和每个第二标识点的位置信息，筛选出与任一第二标识点之间的第一球面距离小于第一预设距离的第一标识点，并作为第一匹配点。

在具体实施中，第一标识点的位置信息包括第一标识点的经度和纬度，第二标识点的位置信息包括第二标识点的经度和纬度。

依次计算每个第一标识点和每个第二标识点之间的第一球面距离，将与任一第二标识点之间的第一球面距离小于第一预设距离的第一标识点作为第一匹配点。

值得说明的是，还可以针对每个第二标识点确定匹配范围，之后，仅计算该第二标识点对应的匹配范围内的第一标识点与该第二标识点之间的第一预设距离，能够在一定程度上节省资源。

计算模块20还包括确定单元、查找单元和删除单元，其中，确定单元，用于确定从起始点到终止点的第一个第二标识点和最后一个第二标识点。

在具体实施中，按照从起始点到终止点接收到的位置信息的顺序，或，根据位置信息与起始点之间的间隔大小等，确定确定从起始点到终止点的第一个第二标识点和最后一个第二标识点。

其中，第一个第二标识点可能与起始点重合，最后一个第二标识点可能与终止点重合；当然，可以是确定从起始点到终止点，且除起始点和终止点之外的第一个第二标识点和最后一个第二标识点等，本公开对此不做具体限定。

查找单元，用于查找与该第一个第二标识点距离最短的首第一标识点，以及与该最后一个第二标识点距离最短的尾第一标识点。

基于第一标识点与第二标识点之间的球面距离，筛选出与第一个第二标识点距离最短的首第一标识点，以及与该最后一个第二标识点距离最短的尾第一标识点。

删除单元，用于将起始点、起始点与首第一标识点之间的第一标识点、终止点及终止点与尾第一标识点之间的第一标识点，从规划路线中所有第一标识点中删除。

考虑到起始点与首第一标识点之间的距离和尾第一标识点与终止点之间的距离无法被计算在内，会导致评估的准确性低，因此，将起始点、起始点与首第一标识点之间的第一标识点、终止点及终止点与尾第一标识点之间的第一标识点，从规划路线中所有第一标识点中删除，避免由于用户在实际行驶时起始点和/或终止点改变导致评估的准确性低的问题，或由于向终端设备输入的起始点和/或终止点不准确导致评估的准确性低的问题等。

当然，若与该第一个第二标识点距离最短的首第一标识点为起始点，则不删除起始点；同样的，若与该最后一个第二标识点距离最短的尾第一标识点为终止点，则不删除终止点。

第一计算单元，用于基于所有第一匹配点的位置信息，计算第一相似度值。

经过上述计算，确定出所有的第一匹配点之后，基于所有第一匹配点的位置信息，计算以规划路线为基准时，规划路线和行驶路线的第一相似度值。

具体的，第一计算单元包括第一筛选子单元、第一确定子单元和第一计算子单元，其中，筛选子单元，用于从所有第一匹配点中筛选出连续的第一匹配点。

这里，在基于第一标识点和第二标识点确定出所有的第一匹配点之后，基于第一标识点从起始点到终止点的先后顺序，筛选出连续的第一匹配点。

例如，第一标识点包括点A、点B、点C、点D、点E、点F、点G、点H、点I、点J、点K，第一匹配点包括点B、点C、点D、点H、点I、点K，则连续的第一匹配点则包括点B、点C、点D、点H、点I。

确定子单元，用于计算每段连续的第一匹配点确定的第一匹配长度。

针对每段连续的第一匹配点，计算该段第一个第一匹配点与最后一个第一匹配点之间的第一匹配长度。

例如，第一匹配点包括点B、点C、点D、点H、点I的情况下，计算点B与点D之间的第一匹配长度，以及计算点H到点I之间的第一匹配长度。

计算子单元，用于基于第一匹配长度和规划路线的规划长度，计算得到第一相似度值。

在计算得到所有的第一匹配长度之后，对所有的第一匹配长度进行求和计算，将得到的和值作为除数，将规划路线的规划长度作为被除数，计算得到的商即为以规划路线为基准时，规划路线和行驶路线的第一相似度值。

计算模块20还包括第二筛选单元和第二计算单元，其中，第一筛选单元，用于基于每个第一标识点的位置信息和每个第二标识点的位置信息，筛选出与任一第一标识点之间的第二球面距离小于第二预设距离的第二标识点，并作为第二匹配点。

这里，依次计算出每个第一标识点和每个第二标识点之间的第二球面距离，其中，第一球面距离与第二球面距离相同。

在依次计算出每个第一标识点和每个第二标识点之间的第二球面距离之后，将与任一第一标识点之间的第二球面距离小于第二预设距离的第二标识点作为第二匹配点。

同样的，也可以针对每个第二标识点确定匹配范围，之后，仅计算该第二标识点对应的匹配范围内的第一标识点与该第二标识点之间的第一预设距离，能够在一定程度上节省资源。

第二计算单元，用于基于所有第二匹配点的位置信息，计算第二相似度值。

由于行驶路线真实的表征了用户真实的行驶长度，因此，无需删除首第二标识点和尾第二标识点。

确定出所有的第二匹配点之后，基于所有第二匹配点的位置信息，计算以行驶路线为基准时，规划路线和行驶路线的第二相似度值。

第二计算单元包括第二筛选子单元、第二确定子单元和第二计算子单元，第二筛选子单元，用于从所有第二匹配点中筛选出连续的第二匹配点。

这里，在基于第一标识点和第二标识点确定出所有的第二匹配点之后，基于第二标识点从起始点到终止点的先后顺序，筛选出连续的第二匹配点。

例如，第二标识点包括点1、点2、点3、点4、点5、点6、点7、点8、点9、点10，第二匹配点包括点1、点3、点4、点7、点8、点9，则连续的第二匹配点则包括点3、点4、点7、点8、点9。

第二确定子单元，用于计算每段连续的第二匹配点确定的第二匹配长度。

针对每段连续的第二匹配点，计算该段第一个第二匹配点与最后一个第二匹配点之间的第二匹配长度。

例如，第二匹配点包括点3、点4、点7、点8、点9的情况下，计算点3与点4之间的第二匹配长度，以及计算点7到点9之间的第二匹配长度。

第二计算子单元，用于基于第二匹配长度和行驶路线的行驶长度，计算得到第二相似度值。

在计算得到所有的第二匹配长度之后，对所有的第二匹配长度进行求和计算，将得到的和值作为除数，将规划路线的规划长度作为被除数，计算得到的商即为以行驶路线为基准时，规划路线和行驶路线的第二相似度值。

评估模块30，用于基于第一相似度值和第二相似度值，评估规划路线。

在计算得到第一相似度值和第二相似度值之后，在评估规划路线之前，需要先判断用户是否按照终止点完成了行驶路线，也即，用户是否在终止点停止了行驶。

评估模块30包括第一评估单元，第一评估单元用于判断第一相似度值、第二相似度值是否均大于或等于预设相似度值；若是，则确定规划路线的分值为1；若否，则确定规划路线的分值为第一相似度值和第二相似度值的平均值。

在具体实施中，预先设置有一个预设相似度值，该预设相似度值接近于1，也即，表示用户在允许误差范围内完全按照规划路线完成了行驶。其中，上述误差由获取的第一标识点的位置信息、第二标识点的位置信息等造成的。

在计算得到第一相似度值和第二相似度值之后，进一步的，判断第一相似度值、第二相似度值是否均大于或等于预设相似度值。

在第一相似度值和第二相似度值均大于或等于预设相似度值的情况下，也即，规划路线与行驶路线基本一致的情况下，则确定规划路线的分值为1，也就是说，规划路线的精确度高。

在第一相似度值和/或第二相似度值小于预设相似度值的情况下，也即，规划路线与行驶路线存在一定差别的情况下，则确定规划路线的分值为第一相似度值和第二相似度值的平均值。

进一步的，可以对规划路线、行驶路线和分值进行分析，以便能够用排除路线规划中存在的问题，优化路线规划的功能。

评估模块30还包括第二评估单元，用于在第一相似度值、第二相似度值均大于或等于预设相似度值时，确定规划路线的分值为1；在第一相似度值、第二相似度值均小于预设相似度值时，确定规划路线的分值为第一相似度值和第二相似度值的平均值；在第一相似度值大于或等于预设相似度值，且第二相似度值小于预设相似度值时，基于行驶路线中第一个第二匹配点与第一个第二标识点之间的第三球面距离确定规划路线的分值。

同样的，将第一相似度值、第二相似度值均与预设相似度值进行对比之后，在第一相似度值和第二相似度值均大于或等于预设相似度值的情况下，也即，规划路线与行驶路线基本一致的情况下，则确定规划路线的分值为1，也就是说，规划路线的精确度高。

在第一相似度值和第二相似度值均小于预设相似度值的情况下，也即，规划路线与行驶路线存在一定差别的情况下，则确定规划路线的分值为第一相似度值和第二相似度值的平均值。

在具体实施中，可能存在用户未按照起始点和/或终止点进行行驶，导致第一相似度值大于或等于预设相似度值，且第二相似度值小于预设相似度值；因此，在第一相似度值大于或等于预设相似度值，且第二相似度值小于预设相似度值时，基于行驶路线中第一个第二匹配点与第一个第二标识点之间的第三球面距离确定规划路线的分值。

第二评估单元，还用于在第三球面距离大于或等于第三预设距离时，确定规划路线的分值为第一相似度值和第二相似度值的平均值；在第三球面距离小于第三预设距离时，判断行驶路线中所有第二匹配点是否均连续；若是，则确定规划路线的分值为1；若否，则计算第一段连续的第二匹配点中最后一个第二匹配点，与规划路线中最后一个第一标识点之间的第四球面距离；在第四球面距离大于或等于第四预设距离时，确定规划路线的分值为第一相似度值和第二相似度值的平均值；在第四球面距离小于第四预设距离时，确定规划路线的分值为1。

在计算得到第三球面距离之后，将第三球面距离与第三预设距离进行对比。

在第三球面距离大于或等于第三预设距离的情况下，也即，用户未按照起始点进行行驶时，确定规划路线的分值为第一相似度值和第二相似度值的平均值。

在第三球面距离小于第三预设距离的情况下，也即，用户按照起始点进行行驶时，判断行驶路线中所有第二匹配点是否均连续。

在确定行驶路线中所有第二匹配点均连续的情况下，也即以行驶路线为基准时，第二标识点与任一第一标识点之间的第二球面距离均小于第二预设距离；此时，确定规划路线的分值为1。

在行驶路线中所有第二匹配点未均连续的情况下，计算第一段连续的第二匹配点中最后一个第二匹配点，与规划路线中最后一个第一标识点之间的第四球面距离，也即，判断用户是否到达过终止点。

在第四球面距离大于或等于第四预设距离的情况下，也即用户未到达过终止点，也就是说，用户未完全按照规划路线进行行驶，此时，确定规划路线的分值为第一相似度值和第二相似度值的平均值。

在第四球面距离小于第四预设距离的情况下，也即用户到达过终止点，但可能存在误绕路的行为(例如行驶过终止点又调头回到终止点等)，也就是说，用户基本上完全按照规划路线进行行驶的，此时，确定规划路线的分值为1。

第一相似度值小于预设相似度值，且第二相似度值大于或等于预设相似度值时，确定该规划路线的分值方法与在第一相似度值大于或等于预设相似度值，且第二相似度值小于预设相似度值时确定该规划路线的分值方法相同，在此，不再过多赘述。

本公开通过获取针对用户的起始点、终止点生成的规划路线，以及评估用户从评估起始点到评估终止点的行驶路线；之后，计算以评估规划路线为基准时，评估规划路线和评估行驶路线的第一相似度值；以及，计算以评估行驶路线为基准时，评估规划路线和评估行驶路线的第二相似度值；之后，基于评估第一相似度值和评估第二相似度值，评估评估规划路线；能够将规划路线和用户实际的行驶路线之间的相似程度进行量化，并排除非路线规划本身的问题，如用户主观意图、起点绑路等，准确的评估规划路线的精确程度；进一步的，还能够排除路线规划中存在的问题，优化路线规划的功能。

本公开的第三方面还提供了一种存储介质，该存储介质为计算机可读介质，存储有计算机程序，该计算机程序被处理器执行时实现本公开任意实施例提供的方法，包括如下步骤：

S11，获取针对用户的起始点、终止点生成的规划路线，以及所述用户从所述起始点到所述终止点的行驶路线；

S12，计算以所述规划路线为基准时，所述规划路线和所述行驶路线的第一相似度值；以及，计算以所述行驶路线为基准时，所述规划路线和所述行驶路线的第二相似度值；

S13，基于所述第一相似度值和所述第二相似度值，评估所述规划路线。

计算机程序被处理器执行计算以所述规划路线为基准时，所述规划路线和所述行驶路线的第一相似度值时，具体被处理器执行如下步骤：提取所述规划路线中所有第一标识点的位置信息，和所述行驶路线中所有第二标识点的位置信息；其中，所述第一标识点基于所述起始点、所述终止点所处的基准道路的道路位置属性确定，所述第二标识点基于所述用户的定位设备确定；基于每个所述第一标识点的位置信息和每个所述第二标识点的位置信息，筛选出与任一所述第二标识点之间的第一球面距离小于第一预设距离的第一标识点，并作为第一匹配点；基于所有所述第一匹配点的位置信息，计算所述第一相似度值。

计算机程序被处理器执行筛选出与任一所述第二标识点之间的球面距离小于预设距离的第一标识点之前，具体被处理器执行如下步骤：确定从所述起始点到所述终止点的第一个所述第二标识点和最后一个所述第二标识点；查找与该第一个所述第二标识点距离最短的首第一标识点，以及与该最后一个所述第二标识点距离最短的尾第一标识点；将所述起始点、所述起始点与所述首第一标识点之间的第一标识点、所述终止点及所述终止点与所述尾第一标识点之间的第一标识点，从所述规划路线中所有所述第一标识点中删除。

计算机程序被处理器执行基于所有所述第一匹配点的位置信息，计算所述第一相似度值时，具体被处理器执行如下步骤：从所有所述第一匹配点中筛选出连续的第一匹配点；计算每段连续的第一匹配点确定的第一匹配长度；基于所述第一匹配长度和所述规划路线的规划长度，计算得到所述第一相似度值。

计算机程序被处理器执行计算以所述行驶路线为基准时，所述规划路线和所述行驶路线的第二相似度值时，具体被处理器执行如下步骤：基于每个所述第一标识点的位置信息和每个所述第二标识点的位置信息，筛选出与任一所述第一标识点之间的第二球面距离小于第二预设距离的第二标识点，并作为第二匹配点；基于所有所述第二匹配点的位置信息，计算所述第二相似度值。

计算机程序被处理器执行基于所有所述第二匹配点的位置信息，计算所述第二相似度值时，具体被处理器执行如下步骤：从所有所述第二匹配点中筛选出连续的第二匹配点；计算每段连续的第二匹配点确定的第二匹配长度；基于所述第二匹配长度和所述行驶路线的行驶长度，计算得到所述第二相似度值。

计算机程序被处理器执行提取所述规划路线中所有第一标识点的位置信息，和所述行驶路线中所有第二标识点的位置信息之后，具体被处理器执行如下步骤：分别计算相邻两个所述第一标识点之间的第一相邻距离和相邻两个所述第二标识点之间的第二相邻距离；在所述第一相邻距离大于第一预设阈值的相邻两个所述第一标识点中间添加新的标识点，作为第一标识点；在所述第二相邻距离大于第二预设阈值的相邻两个所述第二标识点中间添加新的标识点，作为第二标识点。

在所述用户按照所述终止点完成所述行驶路线时；计算机程序被处理器执行基于所述第一相似度值和所述第二相似度值，评估所述规划路线时，具体被处理器执行如下步骤：判断所述第一相似度值、所述第二相似度值是否均大于或等于预设相似度值；若是，则确定所述规划路线的分值为1；若否，则确定所述规划路线的分值为所述第一相似度值和所述第二相似度值的平均值。

在所述用户未按照所述终止点完成所述行驶路线时，计算机程序被处理器执行基于所述第一相似度值和所述第二相似度值，评估所述规划路线时，具体被处理器执行如下步骤：在所述第一相似度值、所述第二相似度值均大于或等于所述预设相似度值时，确定所述规划路线的分值为1；在所述第一相似度值、所述第二相似度值均小于所述预设相似度值时，确定所述规划路线的分值为所述第一相似度值和所述第二相似度值的平均值；在所述第一相似度值大于或等于所述预设相似度值，且所述第二相似度值小于所述预设相似度值时，基于所述行驶路线中第一个第二匹配点与第一个第二标识点之间的第三球面距离确定所述规划路线的分值。

计算机程序被处理器执行基于所述行驶路线中第一个第二匹配点与第一个第二标识点之间的第三球面距离确定所述规划路线的分值时，具体被处理器执行如下步骤：在所述第三球面距离大于或等于第三预设距离时，确定所述规划路线的分值为所述第一相似度值和所述第二相似度值的平均值；在所述第三球面距离小于所述第三预设距离时，判断所述行驶路线中所有第二匹配点是否均连续；若是，则确定所述规划路线的分值为1；若否，则计算第一段连续的第二匹配点中最后一个第二匹配点，与所述规划路线中最后一个第一标识点之间的第四球面距离；在所述第四球面距离大于或等于第四预设距离时，确定所述规划路线的分值为所述第一相似度值和所述第二相似度值的平均值；在所述第四球面距离小于第四预设距离时，确定所述规划路线的分值为1。

本公开通过获取针对用户的起始点、终止点生成的规划路线，以及评估用户从评估起始点到评估终止点的行驶路线；之后，计算以评估规划路线为基准时，评估规划路线和评估行驶路线的第一相似度值；以及，计算以评估行驶路线为基准时，评估规划路线和评估行驶路线的第二相似度值；之后，基于评估第一相似度值和评估第二相似度值，评估评估规划路线；能够将规划路线和用户实际的行驶路线之间的相似程度进行量化，并排除非路线规划本身的问题，如用户主观意图、起点绑路等，准确的评估规划路线的精确程度；进一步的，还能够排除路线规划中存在的问题，优化路线规划的功能。

本公开的第四方面还提供了一种电子设备，如图11所示，该电子设备至少包括存储器1101和处理器1102，存储器1101上存储有计算机程序，处理器1102在执行存储器1101上的计算机程序时实现本公开任意实施例提供的方法。示例性的，电子设备计算机程序执行的方法如下：

S21，获取针对用户的起始点、终止点生成的规划路线，以及所述用户从所述起始点到所述终止点的行驶路线；

S22，计算以所述规划路线为基准时，所述规划路线和所述行驶路线的第一相似度值；以及，计算以所述行驶路线为基准时，所述规划路线和所述行驶路线的第二相似度值；

S23，基于所述第一相似度值和所述第二相似度值，评估所述规划路线。

处理器在执行存储器上存储的计算以所述规划路线为基准时，所述规划路线和所述行驶路线的第一相似度值时，还执行如下计算机程序：提取所述规划路线中所有第一标识点的位置信息，和所述行驶路线中所有第二标识点的位置信息；其中，所述第一标识点基于所述起始点、所述终止点所处的基准道路的道路位置属性确定，所述第二标识点基于所述用户的定位设备确定；基于每个所述第一标识点的位置信息和每个所述第二标识点的位置信息，筛选出与任一所述第二标识点之间的第一球面距离小于第一预设距离的第一标识点，并作为第一匹配点；基于所有所述第一匹配点的位置信息，计算所述第一相似度值。

处理器在执行存储器上存储的筛选出与任一所述第二标识点之间的球面距离小于预设距离的第一标识点之前，还执行如下计算机程序：确定从所述起始点到所述终止点的第一个所述第二标识点和最后一个所述第二标识点；查找与该第一个所述第二标识点距离最短的首第一标识点，以及与该最后一个所述第二标识点距离最短的尾第一标识点；将所述起始点、所述起始点与所述首第一标识点之间的第一标识点、所述终止点及所述终止点与所述尾第一标识点之间的第一标识点，从所述规划路线中所有所述第一标识点中删除。

处理器在执行存储器上存储的基于所有所述第一匹配点的位置信息，计算所述第一相似度值时，还执行如下计算机程序：从所有所述第一匹配点中筛选出连续的第一匹配点；计算每段连续的第一匹配点确定的第一匹配长度；基于所述第一匹配长度和所述规划路线的规划长度，计算得到所述第一相似度值。

处理器在执行存储器上存储的计算以所述行驶路线为基准时，所述规划路线和所述行驶路线的第二相似度值时，还执行如下计算机程序：基于每个所述第一标识点的位置信息和每个所述第二标识点的位置信息，筛选出与任一所述第一标识点之间的第二球面距离小于第二预设距离的第二标识点，并作为第二匹配点；基于所有所述第二匹配点的位置信息，计算所述第二相似度值。

处理器在执行存储器上存储的基于所有所述第二匹配点的位置信息，计算所述第二相似度值时，还执行如下计算机程序：从所有所述第二匹配点中筛选出连续的第二匹配点；计算每段连续的第二匹配点确定的第二匹配长度；基于所述第二匹配长度和所述行驶路线的行驶长度，计算得到所述第二相似度值。

处理器在执行存储器上存储的提取所述规划路线中所有第一标识点的位置信息，和所述行驶路线中所有第二标识点的位置信息之后，还执行如下计算机程序：分别计算相邻两个所述第一标识点之间的第一相邻距离和相邻两个所述第二标识点之间的第二相邻距离；在所述第一相邻距离大于第一预设阈值的相邻两个所述第一标识点中间添加新的标识点，作为第一标识点；在所述第二相邻距离大于第二预设阈值的相邻两个所述第二标识点中间添加新的标识点，作为第二标识点。

在所述用户按照所述终止点完成所述行驶路线时，处理器在执行存储器上存储的基于所述第一相似度值和所述第二相似度值，评估所述规划路线时，还执行如下计算机程序：判断所述第一相似度值、所述第二相似度值是否均大于或等于预设相似度值；若是，则确定所述规划路线的分值为1；若否，则确定所述规划路线的分值为所述第一相似度值和所述第二相似度值的平均值。

在所述用户未按照所述终止点完成所述行驶路线时；处理器在执行存储器上存储的基于所述第一相似度值和所述第二相似度值，评估所述规划路线时，还执行如下计算机程序：在所述第一相似度值、所述第二相似度值均大于或等于所述预设相似度值时，确定所述规划路线的分值为1；在所述第一相似度值、所述第二相似度值均小于所述预设相似度值时，确定所述规划路线的分值为所述第一相似度值和所述第二相似度值的平均值；在所述第一相似度值大于或等于所述预设相似度值，且所述第二相似度值小于所述预设相似度值时，基于所述行驶路线中第一个第二匹配点与第一个第二标识点之间的第三球面距离确定所述规划路线的分值。

处理器在执行存储器上存储的基于所述行驶路线中第一个第二匹配点与第一个第二标识点之间的第三球面距离确定所述规划路线的分值时，还执行如下计算机程序：在所述第三球面距离大于或等于第三预设距离时，确定所述规划路线的分值为所述第一相似度值和所述第二相似度值的平均值；在所述第三球面距离小于所述第三预设距离时，判断所述行驶路线中所有第二匹配点是否均连续；若是，则确定所述规划路线的分值为1；若否，则计算第一段连续的第二匹配点中最后一个第二匹配点，与所述规划路线中最后一个第一标识点之间的第四球面距离；在所述第四球面距离大于或等于第四预设距离时，确定所述规划路线的分值为所述第一相似度值和所述第二相似度值的平均值；在所述第四球面距离小于第四预设距离时，确定所述规划路线的分值为1。

本公开通过获取针对用户的起始点、终止点生成的规划路线，以及评估用户从评估起始点到评估终止点的行驶路线；之后，计算以评估规划路线为基准时，评估规划路线和评估行驶路线的第一相似度值；以及，计算以评估行驶路线为基准时，评估规划路线和评估行驶路线的第二相似度值；之后，基于评估第一相似度值和评估第二相似度值，评估评估规划路线；能够将规划路线和用户实际的行驶路线之间的相似程度进行量化，并排除非路线规划本身的问题，如用户主观意图、起点绑路等，准确的评估规划路线的精确程度；进一步的，还能够排除路线规划中存在的问题，优化路线规划的功能。

在一些实施方式中，客户端、服务器可以利用诸如HTTP(HyperText TransferProtocol，超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信，并且可以与任意形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(LAN)、广域网(WAN)、网际网(例如，互联网)以及端对端网络(例如，ad hoc端对端网络)，以及任何当前已知或未来研发的网络。

上述存储介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

上述存储介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取至少两个网际协议地址；向节点评价设备发送包括至少两个网际协议地址的节点评价请求，其中，节点评价设备从至少两个网际协议地址中，选取网际协议地址并返回；接收节点评价设备返回的网际协议地址；其中，所获取的网际协议地址指示内容分发网络中的边缘节点。

或者，上述存储介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：接收包括至少两个网际协议地址的节点评价请求；从至少两个网际协议地址中，选取网际协议地址；返回选取出的网际协议地址；其中，接收到的网际协议地址指示内容分发网络中的边缘节点。

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

需要说明的是，本公开上述的存储介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何存储介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定。

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

此外，虽然采用特定次序描绘了各操作，但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下，多任务和并行处理可能是有利的。同样地，虽然在上面论述中包含了若干具体实现细节，但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地，在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。

尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题，但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反，上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。

以上对本公开多个实施例进行了详细说明，但本公开不限于这些具体的实施例，本领域技术人员在本公开构思的基础上，能够做出多种变型和修改实施例，这些变型和修改都应落入本公开所要求保护的范围之内。

Claims (13)

1.一种评估方法，其特征在于，包括：

获取针对用户的起始点、终止点生成的规划路线，以及所述用户从所述起始点到所述终止点的行驶路线；

计算以所述规划路线为基准时，所述规划路线和所述行驶路线的第一相似度值；以及，计算以所述行驶路线为基准时，所述规划路线和所述行驶路线的第二相似度值；

基于所述第一相似度值和所述第二相似度值，评估所述规划路线。

2.根据权利要求1所述的评估方法，其特征在于，所述计算以所述规划路线为基准时，所述规划路线和所述行驶路线的第一相似度值，包括：

提取所述规划路线中所有第一标识点的位置信息，和所述行驶路线中所有第二标识点的位置信息；其中，所述第一标识点基于所述起始点、所述终止点所处的基准道路的道路位置属性确定，所述第二标识点基于所述用户的定位设备确定；

基于每个所述第一标识点的位置信息和每个所述第二标识点的位置信息，筛选出与任一所述第二标识点之间的第一球面距离小于第一预设距离的第一标识点，并作为第一匹配点；

基于所有所述第一匹配点的位置信息，计算所述第一相似度值。

3.根据权利要求2所述的评估方法，其特征在于，在筛选出与任一所述第二标识点之间的球面距离小于预设距离的第一标识点之前，还包括：

确定从所述起始点到所述终止点的第一个所述第二标识点和最后一个所述第二标识点；

查找与该第一个所述第二标识点距离最短的首第一标识点，以及与该最后一个所述第二标识点距离最短的尾第一标识点；

将所述起始点、所述起始点与所述首第一标识点之间的第一标识点、所述终止点及所述终止点与所述尾第一标识点之间的第一标识点，从所述规划路线中所有所述第一标识点中删除。

4.根据权利要求2所述的评估方法，其特征在于，所述基于所有所述第一匹配点的位置信息，计算所述第一相似度值，包括：

从所有所述第一匹配点中筛选出连续的第一匹配点；

计算每段连续的第一匹配点确定的第一匹配长度；

基于所述第一匹配长度和所述规划路线的规划长度，计算得到所述第一相似度值。

5.根据权利要求2所述的评估方法，其特征在于，所述计算以所述行驶路线为基准时，所述规划路线和所述行驶路线的第二相似度值，包括：

基于每个所述第一标识点的位置信息和每个所述第二标识点的位置信息，筛选出与任一所述第一标识点之间的第二球面距离小于第二预设距离的第二标识点，并作为第二匹配点；

基于所有所述第二匹配点的位置信息，计算所述第二相似度值。

6.根据权利要求5所述的评估方法，其特征在于，所述基于所有所述第二匹配点的位置信息，计算所述第二相似度值，包括：

从所有所述第二匹配点中筛选出连续的第二匹配点；

计算每段连续的第二匹配点确定的第二匹配长度；

基于所述第二匹配长度和所述行驶路线的行驶长度，计算得到所述第二相似度值。

7.根据权利要求5所述的评估方法，其特征在于，还包括：

分别计算相邻两个所述第一标识点之间的第一相邻距离和相邻两个所述第二标识点之间的第二相邻距离；

在所述第一相邻距离大于第一预设阈值的相邻两个所述第一标识点中间添加新的标识点，作为第一标识点；在所述第二相邻距离大于第二预设阈值的相邻两个所述第二标识点中间添加新的标识点，作为第二标识点。

8.根据权利要求1所述的评估方法，其特征在于，在所述用户按照所述终止点完成所述行驶路线时；所述基于所述第一相似度值和所述第二相似度值，评估所述规划路线，包括：

判断所述第一相似度值、所述第二相似度值是否均大于或等于预设相似度值；

若是，则确定所述规划路线的分值为1；

若否，则确定所述规划路线的分值为所述第一相似度值和所述第二相似度值的平均值。

9.根据权利要求8所述的评估方法，其特征在于，在所述用户未按照所述终止点完成所述行驶路线时，所述基于所述第一相似度值和所述第二相似度值，评估所述规划路线，还包括：

在所述第一相似度值、所述第二相似度值均大于或等于所述预设相似度值时，确定所述规划路线的分值为1；

在所述第一相似度值、所述第二相似度值均小于所述预设相似度值时，确定所述规划路线的分值为所述第一相似度值和所述第二相似度值的平均值；

在所述第一相似度值大于或等于所述预设相似度值，且所述第二相似度值小于所述预设相似度值时，基于所述行驶路线中第一个第二匹配点与第一个第二标识点之间的第三球面距离确定所述规划路线的分值。

10.根据权利要求9所述的评估方法，其特征在于，所述基于所述行驶路线中第一个第二匹配点与第一个第二标识点之间的第三球面距离确定所述规划路线的分值，包括：

在所述第三球面距离大于或等于第三预设距离时，确定所述规划路线的分值为所述第一相似度值和所述第二相似度值的平均值；

在所述第三球面距离小于所述第三预设距离时，判断所述行驶路线中所有第二匹配点是否均连续；

若是，则确定所述规划路线的分值为1；

若否，则计算第一段连续的第二匹配点中最后一个第二匹配点，与所述规划路线中最后一个第一标识点之间的第四球面距离；

在所述第四球面距离大于或等于第四预设距离时，确定所述规划路线的分值为所述第一相似度值和所述第二相似度值的平均值；

在所述第四球面距离小于第四预设距离时，确定所述规划路线的分值为1。

11.一种评估装置，其特征在于，包括：

获取模块，用于获取针对用户的起始点、终止点生成的规划路线，以及所述用户从所述起始点到所述终止点的行驶路线；

计算模块，用于计算以所述规划路线为基准时，所述规划路线和所述行驶路线的第一相似度值；以及，计算以所述行驶路线为基准时，所述规划路线和所述行驶路线的第二相似度值；

评估模块，用于基于所述第一相似度值和所述第二相似度值，评估所述规划路线。

12.一种计算机可读存储介质，其特征在于，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如权利要求1至10任意一项所述的评估方法的步骤。

13.一种电子设备，其特征在于，包括：处理器和存储器，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述机器可读指令被所述处理器执行时执行如权利要求1至10任意一项所述的评估方法的步骤。

Images