CN116182903A - 路径规划系统的测试方法、测试设备及计算机存储介质 - Google Patents

Abstract

本发明涉及测试技术领域，并且更具体地涉及路径规划系统的测试方法、路径规划系统的测试设备及计算机可读存储介质。按照本发明的一个方面的路径规划系统的测试方法包括：获取与路径规划系统的用户路线相关联的数据；处理所述与路径规划系统的用户路线相关联的数据以生成测试数据集；将所述测试数据集输入至所述路径规划系统以生成测试结果数据；以及处理所述测试结果数据以得到所述路径规划系统的性能指标数据。

Description

路径规划系统的测试方法、测试设备及计算机存储介质

技术领域

本发明涉及测试技术领域，并且更具体地涉及路径规划系统的测试方法、路径规划系统的测试设备及计算机可读存储介质。

背景技术

近年来，随着互联网的快速发展，人们的出行逐渐习惯于使用路径规划系统来进行出行路线导航、路径规划等。路径规划系统在发布之前需要进行大量针对其性能的测试，以及在发布之后，为了保证路径规划系统质量，也需要进行性能测试。目前，对路径规划系统的性能测试大多依赖于人工操作，存在人力和时间耗费大且测试误差大的问题，进而影响路径规划系统的服务质量。

路径规划系统也被广泛应用于新能源汽车。新能源汽车中所使用的路径规划系统不同于传统燃油车中所使用的路径规划系统，新能源汽车中所使用的路径规划系统除了进行常规的路线导航之外还需要考虑与车辆补能相关的问题，例如何时对车辆进行补能、补能设施的位置选择、补能设施的类型选择等一系列问题。因此，对新能源汽车中所使用的路径规划系统的性能测试必然耗费更多的人力、成本、测试时间，并且引入更大的测试误差且无法全面覆盖测试中涉及的各种问题。

发明内容

为了解决或至少缓解以上问题中的一个或多个，提供了以下技术方案。

按照本发明的第一方面，提供一种路径规划系统的测试方法，所述方法包括：获取与路径规划系统的用户路线相关联的数据；处理所述与路径规划系统的用户路线相关联的数据以生成测试数据集；将所述测试数据集输入至所述路径规划系统以生成测试结果数据；以及处理所述测试结果数据以得到所述路径规划系统的性能指标数据。

根据本发明一实施例所述的路径规划系统的测试方法，其中所述与路径规划系统的用户路线相关联的数据包括以下中的一个或多个：路线数据、起点数据、终点数据、途经点数据、资源类型数据、路线偏好数据、初始电量数据、电池续航数据、电池耗电数据。

根据本发明一实施例或以上任一实施例的所述的路径规划系统的测试方法，其中处理所述与路径规划系统的用户路线相关联的数据以生成测试数据集包括：选择所述与路径规划系统的用户路线相关联的数据中的部分或全部数据；将所述部分或全部数据按照预设类型进行分类并标记分类后的所述部分或全部数据；以及对标记后的所述部分或全部数据进行去重处理以生成所述测试数据集。

根据本发明一实施例或以上任一实施例的所述的路径规划系统的测试方法，其中处理所述与路径规划系统的用户路线相关联的数据以生成测试数据集包括：在第一时刻处理在所述第一时刻之前获取的所述与路径规划系统的用户路线相关联的数据以生成第一测试数据；在所述第一时刻之后的第二时刻处理在所述第一时刻与所述第二时刻之间获取的所述与路径规划系统的用户路线相关联的数据以生成第二测试数据；以及利用所述第二测试数据来更新所述第一测试数据以生成所述测试数据集。

根据本发明一实施例或以上任一实施例的所述的路径规划系统的测试方法，其中所述路径规划系统用于规划新能源汽车的行驶路径，所述行驶路径中包括一个或多个补能设施的位置。

根据本发明一实施例或以上任一实施例的所述的路径规划系统的测试方法，其中所述路径规划系统用于规划新能源汽车的行驶路径，所述行驶路径指示所述新能源汽车的预计补能时间、可选补能地点和补能设施类型中的一个或多个。

根据本发明一实施例或以上任一实施例的所述的路径规划系统的测试方法，其中所述路径规划系统的性能指标数据指示所述测试结果数据的以下一个或多个指标：路线可达率、可达路线数量、路线相似度、路线到点率、路线行驶时长、路线补能时长、路线里程、路线补能次数、换电站路线占比、自有路线占比、路径规划系统处理时长。

按照本发明的第二方面，提供一种路径规划系统的测试设备，所述系统包括：存储器；与所述存储器耦合的处理器；以及存储在所述存储器上并在所述处理器上运行的计算机程序，所述计算机程序的运行导致下列操作：获取与路径规划系统的用户路线相关联的数据；处理所述与路径规划系统的用户路线相关联的数据以生成测试数据集；将所述测试数据集输入至所述路径规划系统以生成测试结果数据；以及处理所述测试结果数据以得到所述路径规划系统的性能指标数据。

根据本发明一实施例所述的路径规划系统的测试设备，其中所述与路径规划系统的用户路线相关联的数据包括以下中的一个或多个：路线数据、起点数据、终点数据、途经点数据、资源类型数据、路线偏好数据、初始电量数据、电池续航数据、电池耗电数据。

根据本发明一实施例或以上任一实施例的所述的路径规划系统的测试设备，其中所述计算机程序的运行进一步导致处理所述与路径规划系统的用户路线相关联的数据以生成测试数据集包括：选择所述与路径规划系统的用户路线相关联的数据中的部分或全部数据；将所述部分或全部数据按照预设类型进行分类并标记分类后的所述部分或全部数据；以及对标记后的所述部分或全部数据进行去重处理以生成所述测试数据集。

根据本发明一实施例或以上任一实施例的所述的路径规划系统的测试设备，其中所述计算机程序的运行进一步导致处理所述与路径规划系统的用户路线相关联的数据以生成测试数据集包括：在第一时刻处理在所述第一时刻之前获取的所述与路径规划系统的用户路线相关联的数据以生成第一测试数据；在所述第一时刻之后的第二时刻处理在所述第一时刻与所述第二时刻之间获取的所述与路径规划系统的用户路线相关联的数据以生成第二测试数据；以及利用所述第二测试数据来更新所述第一测试数据以生成所述测试数据集。

根据本发明一实施例或以上任一实施例的所述的路径规划系统的测试设备，其中所述路径规划系统用于规划新能源汽车的行驶路径，所述行驶路径中包括一个或多个补能设施的位置。

根据本发明一实施例或以上任一实施例的所述的路径规划系统的测试设备，其中所述路径规划系统用于规划新能源汽车的行驶路径，所述行驶路径指示所述新能源汽车的预计补能时间、可选补能地点和补能设施类型中的一个或多个。

根据本发明一实施例或以上任一实施例的所述的路径规划系统的测试设备，其中所述路径规划系统的性能指标数据指示所述测试结果数据的以下一个或多个指标：路线可达率、可达路线数量、路线相似度、路线到点率、路线行驶时长、路线补能时长、路线里程、路线补能次数、换电站路线占比、自有路线占比、路径规划系统处理时长。

根据本发明的第三方面，提供一种计算机存储介质，其包括指令，所述指令在运行时执行根据本发明第一方面所述的路径规划系统的测试方法的步骤。

根据本发明的一个或多个实施例的路径规划系统的测试方案能够全自动地对路径规划系统进行性能测试而无需人工处理，利用大量测试数据集得到的路径规划系统的性能指标数据能够高效、全面、准确地对路径规划系统做出性能评估。由此，节省了对路径规划系统进行性能测试的人力、物力，提高了测试效率和测试准确性，从而提升了路径规划系统的服务质量。

附图说明

本发明的上述和/或其它方面和优点将通过以下结合附图的各个方面的描述变得更加清晰和更容易理解，附图中相同或相似的单元采用相同的标号表示。附图包括：

图1示出了根据本发明的一个或多个实施例的路径规划系统的测试方法的流程图。

图2示出了根据本发明的一个或多个实施例的路径规划系统的测试方法的逻辑框图。

图3示出了根据本发明的一个或多个实施例的路径规划系统的测试设备的框图。

具体实施方式

下面参照其中图示了本发明示意性实施例的附图更为全面地说明本发明。但本发明可以按不同形式来实现，而不应解读为仅限于本文给出的各实施例。给出的上述各实施例旨在使本文的披露全面完整，以将本发明的保护范围更为全面地传达给本领域技术人员。

在本说明书中，诸如“包含”和“包括”之类的用语表示除了具有在说明书和权利要求书中有直接和明确表述的单元和步骤以外，本发明的技术方案也不排除具有未被直接或明确表述的其它单元和步骤的情形。

除非特别说明，诸如“第一”和“第二”之类的用语并不表示单元在时间、空间、大小等方面的顺序而仅仅是作区分各单元之用。

在本发明的上下文中，“路径规划系统”可以理解为基于用户所在的初始地和用户输入的目的地来为用户规划出行路线的各种导航系统，例如导航类应用程序，其可以安装在各种移动终端(诸如个人计算机、笔记本电脑、智能手机、平板电脑、便携式可穿戴设备等)和车机端，以为用户提供各种路径规划服务。

在下文中，将参考附图详细地描述根据本发明的各个示例性实施例。

图1示出了根据本发明的一个或多个实施例的路径规划系统的测试方法的流程图。

如图1中所示，在步骤S101中，获取与路径规划系统的用户路线相关联的数据。

可选地，与路径规划系统的用户路线相关联的数据可以包括但不限于路线数据、起点数据、终点数据、途经点数据、资源类型数据、路线偏好数据、初始电量数据、电池续航数据、电池耗电数据等。

可选地，路径规划系统可以应用于燃油汽车、电动汽车、混动汽车或者其他各种类型的新型能源汽车。

在一个实施例中，路径规划系统可以用于规划新能源汽车的行驶路径，该行驶路径中可以包括一个或多个补能设施的位置。示例性地，补能设施可以包括但不限于充电桩、换电站、加油站等。在一个实施例中，路径规划系统可以用于规划新能源汽车的行驶路径，该行驶路径还可以指示新能源汽车的预计补能时间、可选补能地点和补能设施类型等。在车辆行驶过程中，路径规划系统不仅可以为用户显示一条或多条规划路线、里程数和预计行驶时间，还可以为用户显示所述一条或多条规划路线上的补能设施及其各自的预计补能时间，从而便于用户根据自身情况选择合适的规划路线。

在步骤S103中，处理获取的与路径规划系统的用户路线相关联的数据以生成测试数据集。

可选地，在步骤S103中，处理获取的与路径规划系统的用户路线相关联的数据可以包括选择与路径规划系统的用户路线相关联的数据中的部分或全部数据，将部分或全部数据按照预设类型进行分类并标记分类后的所述部分或全部数据，以及对标记后的部分或全部数据进行去重处理以生成测试数据集。作为示例，预设类型可以包括用户频繁调用的路线类型、五纵三横路线类型(五纵包括G1京哈、G2京沪、G4京港澳、G5京昆、G15沈海高速公路，以及三横包括G50沪渝、G30连霍、G60沪昆高速公路)、四大都市圈(京津冀都市圈、长三角都市圈、大湾区都市圈和成渝都市圈)路线类型、长路线(例如，路线长度大于2000km的路线)类型、纯换电站路线类型、节假日高频路线类型、直辖市、一线城市、新一线城市、二线城市之间的路线类型、旅游路线(例如，川藏线、独库公路线、海南环岛海滨线等)类型、西部补能设施资源少的路线类型等。在设置用户频繁调用的路线类型时，可以按照调用次数对路线进行排序，并选择排序前n的路线作为用户频繁调用的路线，其中n可以灵活配置。通过将与路径规划系统的用户路线相关联的数据进行选择、分类、标记和去重处理，能够提高测试数据集的应用场景覆盖范围以及测试的准确性。

可选地，在步骤S103中，可以在第一时刻T1处理在T1之前获取的与路径规划系统的用户路线相关联的数据以生成第一测试数据，在第一时刻T1之后的第二时刻T2处理在T1与T2之间获取的与路径规划系统的用户路线相关联的数据以生成第二测试数据，以及利用第二测试数据来更新第一测试数据以生成测试数据集，由此进一步提高测试数据集的应用场景覆盖范围以及测试的准确性。作为示例，更新第一测试数据可以包括对第一测试数据进行增加、删除或者替换等。作为示例，T1和T2可以是周期性地设置的不同时刻或者非周期性地设置的不同时刻。

在步骤S105中，将测试数据集输入至路径规划系统以生成测试结果数据。

可选地，测试结果数据可以包括但不限于规划线路数据、行驶时长数据、规划线路数量数据、规划线路里程数据、补能设施的位置数据、预计补能时刻数据、预计补能持续时间数据、预计补能次数数据、可选补能地点数据、补能设施类型数据、路径规划系统处理时长数据等。

在步骤S107中，处理测试结果数据以得到路径规划系统的性能指标数据。

可选地，路径规划系统的性能指标数据可以指示测试结果数据的以下一个或多个预先制定的指标：路线可达率、可达路线数量、路线相似度、路线到点率、路线行驶时长、路线补能时长、路线里程、路线补能次数、换电站路线占比、自有路线占比、路径规划系统处理时长等。

可选地，处理测试结果数据可以包括对测试结果数据进行字段提取、计算等处理，以按照预先制定的指标得到路径规划系统的性能指标数据。在一个实施例中，当需要得到指示路线里程、路线行驶时长、路线补能时长、路线里程等的路径规划系统的性能指标数据时，可以对测试结果数据进行字段提取来得到。在一个实施例中，当需要得到指示可达路线数量、路线可达率、路线相似度、路线到点率、路线补能次数等的路径规划系统的性能指标数据时，可以对测试结果数据进行计算来得到。示例性地，可以利用各种轨道相似度度量算法(例如，动态时间归整(DynamicTimeWarping,DTW)、最长公共字串(LongestCommonSub-Sequence，LCSS)、编辑距离(EditDistanceon Realsequence，EDR)等)来对测试结果数据进行计算以得到指示路线相似度的路径规划系统的性能指标数据。

可选地，根据本发明的一个或多个实施例的路径规划系统的测试方法可以借助于云端设备实现整体的数据获取和处理步骤，以便借助于云端资源的优势运行各种方法。可替代地，根据本发明的一个或多个实施例的路径规划系统的测试方法也可以应用于常规服务器或服务器阵列等服务端设备，在此不加以限定。

在一些实施例中，根据本发明的一个或多个实施例的路径规划系统的测试方法能够用于测试新能源汽车中配备的各种路径规划系统，促进了路径规划系统的迭代，提高了路径规划系统的规划数据的可靠性，使得车辆用户能够高效准确地被导航至合适的补能设施场所，缓解了车辆用户长途行驶的里程焦虑。

根据本发明的一个方面提出的路径规划系统的测试方法能够全自动地对路径规划系统进行性能测试而无需人工处理，利用大量测试数据集得到的路径规划系统的性能指标数据能够高效、全面、准确地对路径规划系统做出性能评估。由此，节省了对路径规划系统进行性能测试的人力、物力，提高了测试效率和测试准确性，从而提升了路径规划系统的服务质量。

图2示出了根据本发明的一个或多个实施例的路径规划系统的测试方法的逻辑框图。

如图2中所示，在框210中，采集与路径规划系统的用户路线相关联的数据。

可选地，与路径规划系统的用户路线相关联的数据可以包括但不限于路线数据、起点数据、终点数据、途经点数据、资源类型数据、路线偏好数据、初始电量数据、电池续航数据、电池耗电数据等。

在框220中，处理获取的与路径规划系统的用户路线相关联的数据以生成测试数据集。

可选地，处理获取的与路径规划系统的用户路线相关联的数据可以包括选择与路径规划系统的用户路线相关联的数据中的部分或全部数据，将部分或全部数据按照预设类型进行分类并标记分类后的所述部分或全部数据，以及对标记后的部分或全部数据进行去重处理以生成测试数据集。

在框230中，路径规划系统接收测试数据集并执行测试，以生成测试结果数据。

可选地，测试结果数据可以包括但不限于规划线路数据、行驶时长数据、规划线路数量数据、规划线路里程数据、补能设施的位置数据、预计补能时间数据、预计补能持续时间数据、预计补能次数数据、可选补能地点数据和补能设施类型数据、路径规划系统处理时长数据等。

在框240中，处理测试结果数据以得到路径规划系统的性能指标数据。

可选地，路径规划系统的性能指标数据可以指示测试结果数据的以下一个或多个预先制定的指标：路线可达率、可达路线数量、路线相似度、路线到点率、路线行驶时长、路线补能时长、路线里程、路线补能次数、换电站路线占比、自有路线占比、路径规划系统处理时长等。可选地，处理测试结果数据可以包括对测试结果数据进行字段提取、计算等处理，以按照预先制定的指标得到路径规划系统的性能指标数据。

图3示出了根据本发明的一个或多个实施例的路径规划系统的测试设备的框图。

如图3中所示，路径规划系统的测试设备30包括通信单元310、存储器320(例如，诸如闪存、ROM、硬盘驱动器、磁盘、光盘之类的非易失存储器)、处理器330以及存储在存储器320上并可在处理器330上运行的计算机程序340。

通信单元310作为通信接口，被配置为在路径规划系统的测试设备30与外部设备或网络(例如，云端服务器、移动终端等)之间建立通信连接。

存储器320存储可由处理器330执行的计算机程序340。此外。存储器320还可存储处理器330执行计算机程序时生成的数据(例如，测试数据集、测试结果数据、性能指标数据等)和经通信单元310从外部接收的数据或命令。

处理器330配置为执行计算机程序340以实施根据本申请的一个或多个实施例的路径规划系统的测试方法。

根据本发明的一个方面提出的路径规划系统的测试设备能够全自动地对路径规划系统进行性能测试而无需人工处理，利用大量测试数据集得到的路径规划系统的性能指标数据能够高效、全面、准确地对路径规划系统做出性能评估。由此，节省了对路径规划系统进行性能测试的人力、物力，提高了测试效率和测试准确性，从而提升了路径规划系统的服务质量。

另外，本发明也可以被实施为一种计算机存储介质，在其中存储有用于使计算机执行按照本发明的一个方面的路径规划系统的测试方法的程序。

作为计算机存储介质，可以采用盘类(例如，磁盘、光盘等)、卡类(例如，存储卡、光卡等)、半导体存储器类(例如，ROM、非易失性存储器等)、带类(例如，磁带、盒式磁带等)等各种方式的计算机存储介质。

在可适用的情况下，可以使用硬件、软件或硬件和软件的组合来实现由本发明提供的各种实施例。而且，在可适用的情况下，在不脱离本发明的范围的情况下，本文中阐述的各种硬件部件和/或软件部件可以被组合成包括软件、硬件和/或两者的复合部件。在可适用的情况下，在不脱离本发明的范围的情况下，本文中阐述的各种硬件部件和/或软件部件可以被分成包括软件、硬件或两者的子部件。另外，在可适用的情况下，预期的是，软件部件可以被实现为硬件部件，以及反之亦然。

根据本发明的软件(诸如程序代码和/或数据)可以被存储在一个或多个计算机存储介质上。还预期的是，可以使用联网的和/或以其他方式的一个或多个通用或专用计算机和/或计算机系统来实现本文中标识的软件。在可适用的情况下，本文中描述的各个步骤的顺序可以被改变、被组合成复合步骤和/或被分成子步骤以提供本文中描述的特征。

提供本文中提出的实施例和示例，以便最好地说明按照本发明及其特定应用的实施例，并且由此使本领域的技术人员能够实施和使用本发明。但是，本领域的技术人员将会知道，仅为了便于说明和举例而提供以上描述和示例。所提出的描述不是意在涵盖本发明的各个方面或者将本发明局限于所公开的精确形式。

Claims (9)

1.一种路径规划系统的测试方法，其特征在于，所述方法包括：

获取与路径规划系统的用户路线相关联的数据；

处理所述与路径规划系统的用户路线相关联的数据以生成测试数据集；

将所述测试数据集输入至所述路径规划系统以生成测试结果数据；以及

处理所述测试结果数据以得到所述路径规划系统的性能指标数据。

2.根据权利要求1所述的方法，其中所述与路径规划系统的用户路线相关联的数据包括以下中的一个或多个：路线数据、起点数据、终点数据、途经点数据、资源类型数据、路线偏好数据、初始电量数据、电池续航数据、电池耗电数据。

3.根据权利要求1所述的方法，其中处理所述与路径规划系统的用户路线相关联的数据以生成测试数据集包括：

选择所述与路径规划系统的用户路线相关联的数据中的部分或全部数据；

将所述部分或全部数据按照预设类型进行分类并标记分类后的所述部分或全部数据；以及

对标记后的所述部分或全部数据进行去重处理以生成所述测试数据集，

其中处理所述与路径规划系统的用户路线相关联的数据以生成测试数据集包括：

在第一时刻处理在所述第一时刻之前获取的所述与路径规划系统的用户路线相关联的数据以生成第一测试数据；

在所述第一时刻之后的第二时刻处理在所述第一时刻与所述第二时刻之间获取的所述与路径规划系统的用户路线相关联的数据以生成第二测试数据；以及

利用所述第二测试数据来更新所述第一测试数据以生成所述测试数据集。

4.根据权利要求1所述的方法，其中所述路径规划系统用于规划新能源汽车的行驶路径，所述行驶路径中包括一个或多个补能设施的位置，

其中所述路径规划系统用于规划新能源汽车的行驶路径，所述行驶路径指示所述新能源汽车的预计补能时间、可选补能地点和补能设施类型中的一个或多个，

其中所述路径规划系统的性能指标数据指示所述测试结果数据的以下一个或多个指标：路线可达率、可达路线数量、路线相似度、路线到点率、路线行驶时长、路线补能时长、路线里程、路线补能次数、换电站路线占比、自有路线占比、路径规划系统处理时长。

5.一种路径规划系统的测试设备，其特征在于，所述系统包括：

存储器；

与所述存储器耦合的处理器；以及

存储在所述存储器上并在所述处理器上运行的计算机程序，所述计算机程序的运行导致下列操作：

获取与路径规划系统的用户路线相关联的数据；

处理所述与路径规划系统的用户路线相关联的数据以生成测试数据集；

将所述测试数据集输入至所述路径规划系统以生成测试结果数据；以及

处理所述测试结果数据以得到所述路径规划系统的性能指标数据。

6.根据权利要求5所述的测试设备，其中所述与路径规划系统的用户路线相关联的数据包括以下中的一个或多个：路线数据、起点数据、终点数据、途经点数据、资源类型数据、路线偏好数据、初始电量数据、电池续航数据、电池耗电数据。

7.根据权利要求5所述的测试设备，其中所述计算机程序的运行进一步导致处理所述与路径规划系统的用户路线相关联的数据以生成测试数据集包括：

选择所述与路径规划系统的用户路线相关联的数据中的部分或全部数据；

将所述部分或全部数据按照预设类型进行分类并标记分类后的所述部分或全部数据；以及

对标记后的所述部分或全部数据进行去重处理以生成所述测试数据集，

其中所述计算机程序的运行进一步导致处理所述与路径规划系统的用户路线相关联的数据以生成测试数据集包括：

在第一时刻处理在所述第一时刻之前获取的所述与路径规划系统的用户路线相关联的数据以生成第一测试数据；

在所述第一时刻之后的第二时刻处理在所述第一时刻与所述第二时刻之间获取的所述与路径规划系统的用户路线相关联的数据以生成第二测试数据；以及

利用所述第二测试数据来更新所述第一测试数据以生成所述测试数据集。

8.根据权利要求5所述的测试设备，其中所述路径规划系统用于规划新能源汽车的行驶路径，所述行驶路径中包括一个或多个补能设施的位置，

其中所述路径规划系统用于规划新能源汽车的行驶路径，所述行驶路径指示所述新能源汽车的预计补能时间、可选补能地点和补能设施类型中的一个或多个，

其中所述路径规划系统的性能指标数据指示所述测试结果数据的以下一个或多个指标：路线可达率、可达路线数量、路线相似度、路线到点率、路线行驶时长、路线补能时长、路线里程、路线补能次数、换电站路线占比、自有路线占比、路径规划系统处理时长。

9.一种计算机可读存储介质，其特征在于，所述计算机存储介质包括指令，所述指令在运行时执行根据权利要求1-4中的任一项所述的路径规划系统的测试方法。

Images