CN112527621A - 测试路径构建方法、装置、设备及存储介质 - Google Patents

Abstract

本发明实施例提供了一种测试路径构建方法、装置、设备及存储介质。该方法包括：确定业务节点的有向图，有向图包括多个业务层级，多个业务层级中的每一层级包括至少一个业务节点；确定测试任务的目标业务节点与有向图中每个业务层级的业务节点的相关性；生成测试路径，测试路径包括在有向图的每个业务层级中与目标节点的相关性最高的业务节点。本发明实施例能够快速自动构建测试路径，降低了脚本的维护成本，缩短了脚本配置流程耗费时间。

Description

测试路径构建方法、装置、设备及存储介质

技术领域

本发明涉及网络通信技术领域，尤其涉及测试路径构建方法、装置、设备及存储介质。

背景技术

目前市场上主流的应用程序(Application，APP)用户界面(User Interface，UI)自动化测试技术都是通过目标控件的某些属性来定位控件，如：文本信息、坐标、等，然后对控件进行操作如点击、长按、滑动等来实现自动化测试。

在自动化测试开始前，测试人员需要编写自动化测试脚本，明确定义操作类型和操作对象，如点击登录按钮，其中点击为操作类型，登录按钮为操作对象。测试执行时，自动化测试框架按照脚本顺序执行。当APP版本升级等原因导致UI变化时，通常需要根据新的UI和业务重新编写测试脚本，导致维护成本高，整个脚本配置流程耗费时间长。

发明内容

本发明实施例提供了一种测试路径构建方法、装置、设备及存储介质，能够快速自动构建测试路径，降低了脚本的维护成本，缩短了脚本配置流程耗费时间。

第一方面，本发明实施例提供了一种测试路径构建方法，该方法包括：

确定业务节点的有向图，有向图包括多个业务层级，多个业务层级中的每一层级包括至少一个业务节点；

确定测试任务的目标业务节点与有向图中每个业务层级的业务节点的相关性；

生成测试路径，测试路径包括在有向图的每个业务层级中与目标节点的相关性最高的业务节点。

在一个可能的实现中，确定业务节点的有向图，包括：

获取多张页面图像，多张页面图像中的每张业务图像包括至少一个业务节点；

识别每张页面图像中至少一个业务节点对应的业务名称；

根据业务名称生成业务节点的有向图。

在一个可能的实现中，多张页面图像是由多个连续界面的截图所得；有向图的多个业务层级中的每一层级的至少一个业务节点是从连续界面的至少一张页面图像中识别得到。

在一个可能的实现中，确定测试任务的目标业务节点与有向图中每个业务层级的业务节点的相关性，包括：

计算业务节点的业务名称和目标业务节点的业务名称的文本相似度；

确定有向图中每个业务节点到目标业务节点的路径深度；

根据路径深度，确定目标业务节点分别与每一个业务节点的路径深度相关度；

根据文本相似度和路径深度相关度，确定目标业务节点和有向图中的业务节点的相关性。

在一个可能的实现中，确定有向图中每个业务节点到目标业务节点的路径深度，包括：

在业务节点为目标业务节点情况下，则路径深度为第一预设值；

在业务节点的下一业务层级节点中不包含目标业务节点的情况下，则路径深度为第二预设值；

在业务节点的下一业务层级节点中包含目标业务节点的情况下，路径深度为业务节点遍历到目标业务节点经过的节点级数。

在一个可能的实现中，根据路径深度，确定目标业务节点分别与每一个业务节点的路径深度相关度，包括：

在业务节点不是目标业务节点的情况下，路径深度相关度为从业务节点遍历到目标业务节点的路径深度的倒数；

在业务节点是目标业务节点的情况下，路径深度相关度为第三预设值；

在业务节点不是目标业务节点，且从业务节点开始无法遍历到目标业务节点的情况下，路径深度相关度为第四预设值。

在一个可能的实现中，计算业务节点的业务名称和目标业务节点的业务名称之间的文本相似度，包括：

根据业务节点的业务名称的文本和目标业务节点的业务名称的文本，确定根据业务节点的业务名称的文本和目标业务节点的业务名称的文本重复业务名称的数量；

计算重复业务名称的数量和业务节点的业务名称的业务名称数量之比，得到文本相似度。

第二方面，本发明实施例提供了一种测试路径构建装置，该装置包括：

有向图确定模块，用于确定业务节点的有向图，有向图包括多个业务层级，多个业务层级中的每一层级包括至少一个业务节点；

相关性确定模块，用于确定测试任务的目标业务节点与有向图中每个业务层级的业务节点的相关性；

路径生成模块，用于生成测试路径，测试路径包括在有向图的每个业务层级中与目标节点的相关性最高的业务节点。

在一个可能的实现中，有向图确定模块，用于确定业务节点的有向图，包括：

获取多张页面图像，多张页面图像中的每张业务图像包括至少一个业务节点；

识别每张页面图像中至少一个业务节点对应的业务名称；

根据业务名称生成业务节点的有向图。

在一个可能的实现中，多张页面图像是由多个连续界面的截图所得；有向图的多个业务层级中的每一层级的至少一个业务节点是从连续界面的至少一张页面图像中识别得到。

在一个可能的实现中，相关性确定模块，用于确定测试任务的目标业务节点与有向图中每个业务层级的业务节点的相关性，包括：

计算业务节点的业务名称和目标业务节点的业务名称的文本相似度；

确定有向图中每个业务节点到目标业务节点的路径深度；

根据路径深度，确定目标业务节点分别与每一个业务节点的路径深度相关度；

根据文本相似度和路径深度相关度，确定目标业务节点和有向图中的业务节点的相关性。

在一个可能的实现中，相关性确定模块，具体用于确定有向图中每个业务节点到目标业务节点的路径深度，包括：

在业务节点为目标业务节点情况下，则路径深度为第一预设值；

在业务节点的下一业务层级节点中不包含目标业务节点的情况下，则路径深度为第二预设值；

在业务节点的下一业务层级节点中包含目标业务节点的情况下，路径深度为业务节点遍历到目标业务节点经过的节点级数。

在一个可能的实现中，相关性确定模块，具体用于根据路径深度，确定目标业务节点分别与每一个业务节点的路径深度相关度，包括：

在业务节点不是目标业务节点的情况下，路径深度相关度为从业务节点遍历到目标业务节点的路径深度的倒数；

在业务节点是目标业务节点的情况下，路径深度相关度为第三预设值；

在业务节点不是目标业务节点，且从业务节点开始无法遍历到目标业务节点的情况下，路径深度相关度为第四预设值。

在一个可能的实现中，相关性确定模块，具体用于计算业务节点的业务名称和目标业务节点的业务名称之间的文本相似度，包括：

根据业务节点的业务名称的文本和目标业务节点的业务名称的文本，确定根据业务节点的业务名称的文本和目标业务节点的业务名称的文本重复业务名称的数量；

计算重复业务名称的数量和业务节点的业务名称的业务名称数量之比，得到文本相似度。

第三方面，本发明实施例提供了一种计算设备，包括：至少一个处理器、至少一个存储器以及存储在存储器中的计算机程序指令，当计算机程序指令被处理器执行时实现如上述实施方式中第一方面或者第一方面任一可能实现方式的方法。

第四方面，本发明实施例提供了一种计算机可读存储介质，其上存储有计算机程序指令，当计算机程序指令被处理器执行时实现第一方面或者第一方面任一可能实现方式的方法。

本发明实施例提供的测试路径构建方法、装置、设备及介质，通过确定业务节点的有向图，有向图包括多个业务层级，多个业务层级中的每一层级包括至少一个业务节点；确定测试任务的目标业务节点与有向图中每个业务层级的业务节点的相关性；生成测试路径，测试路径包括在有向图的每个业务层级中与目标节点的相关性最高的业务节点。本发明实施例能够快速自动构建测试路径，降低了脚本的维护成本，缩短了脚本配置流程耗费时间。

附图说明

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

图1示出了根据本发明一些实施例提供的测试路径构建方法的流程图；

图2示出了根据本发明一些实施例提供的一种有向图的结构示意图；

图3示出了根据本发明一些实施例提供的另一种有向图的结构示意图；

图4示出了根据本发明一些实施例提供的一种测试路径构建装置的结构示意图；

图5示出了根据本发明一些实施例提供的一种计算设备的结构示意图。

具体实施方式

下面将详细描述本发明的各个方面的特征和示例性实施例，为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细描述。应理解，此处所描述的具体实施例仅被配置为解释本发明，并不被配置为限定本发明。对于本领域技术人员来说，本发明可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本发明的示例来提供对本发明更好的理解。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。

目前，APP UI自动化测试技术都是通过目标控件的某些属性(例如，文本信息、控件ID、控件ClassName、坐标、Xpath等)来定位控件，然后对控件进行操作(如，点击、长按、滑动等)来实现自动化测试。常见的自动化测试框架包括Appium、UIAutomator、Robotium、Monkeyrunner、XCUITesting等。

在自动化测试开始前，测试人员需要编写自动化测试脚本，明确定义操作类型和操作对象，如点击(操作类型)登录按钮(操作对象)。测试执行时，自动化测试框架按照脚本顺序执行。当APP版本升级等原因导致UI变化时，通常需要根据新的UI和业务流重新编写测试脚本。

但是，固定的脚本无法适应变化的前端界面以及脚本配置繁琐。APP作为重要的移动互联网渠道，版本更新较快，经常发生入口变化、功能增减、页面元素变化、业务流程变化等。一旦发生页面变化，通常需要对自动化测试脚本进行重新编写，维护成本很高。脚本配置时，一般需要将手机通过USB连接到电脑上，然后在电脑上打开脚本配置工具，打开APP，利用脚本配置工具获取页面元素信息，整个脚本配置流程较为耗时。

因此，本发明提供的一种测试路径构建方法、装置、设备及存储介质，能够快速自动构建测试路径，降低了脚本的维护成本，缩短了脚本配置流程耗费时间。

参见图1所示，本发明实施例提供了一种测试路径构建方法，该方法包括：

S101：确定业务节点的有向图，有向图包括多个业务层级，多个业务层级中的每一层级包括至少一个业务节点。

在本发明的一个实施例中，业务节点承载应用程序(Applacation，APP)中的业务，例如，业务节点“我的账单”承载着用户的账单查询的业务。页面图像可以是通过截取APP的对应的屏幕图像获得，由于APP中的业务节点有多个，而屏幕图像不能包含APP中的全部图像，因此，页面图像有多个。有向图中的业务节点对应有业务层级，不同业务层级的业务节点在业务节点有有向图中的业务层级也是不同的，有向图中的每个业务节点都对应保存有业务节点的位置信息。

具体的，确定业务节点的有向图，包括：

获取多张页面图像，多张页面图像中的每张业务图像包括至少一个业务节点；

识别每张页面图像中至少一个业务节点对应的业务名称；

根据业务名称生成业务节点的有向图。

在本发明的一个实施例中，页面图像中每个业务节点都有各自的名称，因此，需要将页面图像中的业务名称识别成可以编辑的业务名称，并识别出每一个业务名称在页面图像中的位置信息，其中，位置信息为当用户对该业务节点实施点击操作的时候对应的位置信息。

作为一个示例，业务名称可以看作是被一个矩形包围，识别出该矩形四个顶点在页面图像中的坐标，并通过四个顶点的坐标，确定该矩形中心在屏幕图像中的坐标，将该中心点的坐标作为当用户对该业务节点实施点击操作的时候对应的位置信息。如，计算业务节点“充值交费”，依据本示例对应的程序代码如下：

作为一个示例，如图2所示，为本发明实施例提供的有向图的结构示意图。由于APP中的业务节点有多个，而界面图像不能包含APP中的全部图像，因此需要多次截取屏幕图像，每一个APP制表机(Tabulator key，Tab)页为一个业务层级，对第一个Tab页进行截图，得到的页面图像中业务节点对应的业务层级为第一业务层级，以此类推，划分业务节点的业务层级。针对每一个Tab页的业务节点执行S102，生成每一个Tab页的业务节点的有向图，最后生成整个APP的有向图。

具体地，多张页面图像是由多个连续界面的截图所得；有向图的多个业务层级中的每一层级的至少一个业务节点是从连续界面的至少一张页面图像中识别得到。

在本发明的一个示例实施例中，例如，打开某个应用的界面中包括有20个业务节点，其中，截图的时候，只有10个业务节点显示在屏幕界面上，截取当前10个业务节点屏幕界面，得到一个页面图像，将该页面图像中的10个业务节点作为有向图中的第一业务层级的业务节点。而由于还剩余10个业务节点，需要滑动屏幕界面进行截图，因为，对应第一业务层级还包括一个“向下滑动”的业务节点。截取当前的10个业务节点如果存在可操作的业务节点，也就是存在子业务节点的业务节点，则将子业务节点作为有向图中第二业务层级的业务节点，以此类推。

S102：确定测试任务的目标业务节点与有向图中每个业务层级的业务节点的相关性。

在本发明的一个实施例中，目标业务节点是指需要被测试的业务节点，每一个测试任务都需要配置业务名称，该业务名称对应的业务节点即为目标业务节点，有向图中的每一个业务节点都可以作为目标业务节点。相关性可以是各个业务节点之间的关联程度，例如，业务节点“流量查询”和业务节点“流量充值”都是与流量业务有关的业务节点，因此，业务节点“流量查询”和业务节点“流量充值”的相关性较高。根据关键词相关性算法计算目标业务节点和有向图中的业务节点的相关性。

具体的，本发明实施例提供的测试路径构建方法中，确定测试任务的目标业务节点与有向图中每个业务层级的业务节点的相关性，具体包括：

计算业务节点的业务名称和目标业务节点的业务名称的文本相似度；

确定有向图中每个业务节点到目标业务节点的路径深度；

根据路径深度，确定目标业务节点分别与每一个业务节点的路径深度相关度；

根据文本相似度和路径深度相关度，确定目标业务节点和有向图中的业务节点的相关性。

在本发明的一个实施例中，根据有向图中的业务节点的业务名称与目标业务节点的业务名称，计算业务节点的业务名称与目标业务节点的业务名称之间的文本相似度。

具体的，根据业务节点的业务名称的文本和目标业务节点的业务名称的文本，确定根据业务节点的业务名称的文本和目标业务节点的业务名称的文本重复业务名称的数量；计算重复业务名称的数量和业务节点的业务名称的业务名称数量之比，得到文本相似度。

作为一个示例，文本相似度＝业务节点和目标业务节点相重复的字数/业务节点文本总字数，例如，参见图3所示，为业务节点功能节点有向图的示意图，目标业务节点“流量查询”和第一业务层级中的每个业务节点的文本相似度分别为：业务节点“流量充值”与目标业务节点“流量查询”重复字数为2，业务节点“流量充值”总字数为4，文本相似度为：2/4＝0.5；业务节点“业务查询”与目标业务节点“流量查询”重复字数为2，“业务查询”总字数为4，文本相似度为：2/4＝0.5；业务节点“流量查询”与目标业务节点“流量查询”重复字数为4，“流量查询”总字数为4，文本相似度为：4/4＝1。依据本示例，对应的程序代码如下：

同时，还需要确定有向图中每个业务节点到目标业务节点的路径深度。

具体的，在业务节点为目标业务节点情况下，则路径深度为第一预设值；在业务节点的下一业务层级节点中不包含目标业务节点的情况下，则路径深度为第二预设值；在业务节点的下一业务层级节点中包含目标业务节点的情况下，路径深度为业务节点遍历到目标业务节点经过的节点级数。例如，利用广度优先搜索算法，第一个找到的目标业务节点的路径就一定是最短路径。如果业务节点为目标业务节点，则返回路径深度为-1；如果业务节点不是目标业务节点且探测深度为0，则返回路径深度为0；遍历业务节点的下一业务层级的业务节点，若不包含目标业务节点，则路径深度为0：如果包含目标业务节点，则返回当前探测路径的到业务节点的路径深度，也即，从业务节点到目标业务节点的的业务节点数量等于路径深度。依据本示例对应的程序代码如下：

进一步地，根据路径深度，确定目标业务节点分别与每一个业务节点的路径深度相关度。

具体的，在业务节点不是目标业务节点的情况下，路径深度相关度为从业务节点遍历到目标业务节点的路径深度的倒数；在业务节点是目标业务节点的情况下，路径深度相关度为第三预设值；在业务节点不是目标业务节点，且从业务节点开始无法遍历到目标业务节点的情况下，路径深度相关度为第四预设值。

作为一个示例，参见图3所示，假设目标业务节点为图3中的“流量查询”，则目标业务节点与业务节点的深度相关度分别为：“流量充值”节点不是目标业务节点且分支下也没有目标业务节点，则路径深度为0，路径深度相关度为0；业务节点“业务查询”不是目标业务节点但下一业务层级业务节点包含“流量查询”目标节点，则路径深度为1，路径深度相关度为1；业务节点“流量查询”即为目标业务节点，则其路径深度为-1，路径深度相关度为2。

进一步地，根据文本相似度和路径深度相关度，确定目标业务节点和有向图中的业务节点的相关性。

作为一个示例，参见图3所示，目标业务节点“流量查询”与业务节点的相关性为：业务节点“流量充值”与目标业务节点“流量查询”的相关性为＝目标业务节点的业务名称和业务节点的业务名称的文本相似度+1/路径深度＝0.5+0＝0.5；业务节点“业务查询”与目标业务节点“流量查询”的相关性为＝目标业务节点的业务名称和业务节点的业务名称的文本相似度+1/路径深度＝0.5+1＝1；业务节点“流量查询”与目标业务节点“流量查询”的相关性为＝目标业务节点的业务名称和业务节点的业务名称的文本相似度+1/路径深度＝1+2＝3。根据本示例，

S103：生成测试路径，测试路径包括在有向图的每个业务层级中与目标节点的相关性最高的业务节点。

在本发明的一个实施例中，选择每一个业务层级下与目标业务节点相关性最高的业务节点，生成测试目标业务节点的测试路径，也就是选择最快捷(最短路径)的入口到达目标业务节点的测试路径。

作为一个示例，参见图3所示，根据上述实施例中的各个示例可以得到：首页下的“流量查询”为最优的测试路径。

本发明实施例根据APP有向图，并计算目标节点和有向图中各个节点的相关性。有向图中保存有各个业务节点与目标业务节点的相关性信息，并随着APP有向图的更新而更新，能够快速自动构建测试路径，降低了脚本的维护成本，缩短了脚本配置流程耗费时间。

参见图4所示，本发明实施例提供了一种测试路径构建装置，该装置包括：

有向图确定模块401，用于确定业务节点的有向图，有向图包括多个业务层级，多个业务层级中的每一层级包括至少一个业务节点；

相关性确定模块402，用于确定测试任务的目标业务节点与有向图中每个业务层级的业务节点的相关性；

路径生成模块403，用于生成测试路径，测试路径包括在有向图的每个业务层级中与目标节点的相关性最高的业务节点。

可选的，有向图确定模块，用于确定业务节点的有向图，包括：

获取多张页面图像，多张页面图像中的每张业务图像包括至少一个业务节点；

识别每张页面图像中至少一个业务节点对应的业务名称；

根据业务名称生成业务节点的有向图。

可选的，多张页面图像是由多个连续界面的截图所得；有向图的多个业务层级中的每一层级的至少一个业务节点是从连续界面的至少一张页面图像中识别得到。

可选的，相关性确定模块402，用于确定测试任务的目标业务节点与有向图中每个业务层级的业务节点的相关性，包括：

计算业务节点的业务名称和目标业务节点的业务名称的文本相似度；

确定有向图中每个业务节点到目标业务节点的路径深度；

根据路径深度，确定目标业务节点分别与每一个业务节点的路径深度相关度；

根据文本相似度和路径深度相关度，确定目标业务节点和有向图中的业务节点的相关性。

可选的，相关性确定模块402，具体用于确定有向图中每个业务节点到目标业务节点的路径深度，包括：

在业务节点为目标业务节点情况下，则路径深度为第一预设值；

在业务节点的下一业务层级节点中不包含目标业务节点的情况下，则路径深度为第二预设值；

在业务节点的下一业务层级节点中包含目标业务节点的情况下，路径深度为业务节点遍历到目标业务节点经过的节点级数。

可选的，相关性确定模块402，具体用于根据路径深度，确定目标业务节点分别与每一个业务节点的路径深度相关度，包括：

在业务节点不是目标业务节点的情况下，路径深度相关度为从业务节点遍历到目标业务节点的路径深度的倒数；

在业务节点是目标业务节点的情况下，路径深度相关度为第三预设值；

在业务节点不是目标业务节点，且从业务节点开始无法遍历到目标业务节点的情况下，路径深度相关度为第四预设值。

可选的，相关性确定模块402，具体用于计算业务节点的业务名称和目标业务节点的业务名称之间的文本相似度，包括：

根据业务节点的业务名称的文本和目标业务节点的业务名称的文本，确定根据业务节点的业务名称的文本和目标业务节点的业务名称的文本重复业务名称的数量；

计算重复业务名称的数量和业务节点的业务名称的业务名称数量之比，得到文本相似度。

本发明实施例提供装置中的各个模块可以实现图1所示的方法，并达到其技术效果，为简洁描述，再此不在赘述。

另外，结合图1描述的本发明实施例的测试路径构建方法可以由计算设备来实现。图5示出了本发明实施例提供的计算设备的硬件结构示意图。

计算设备可以包括处理器501以及存储有计算机程序指令的存储器502。

具体地，上述处理器501可以包括中央处理器(CPU)，或者特定集成电路(Application Specific Integrated Circuit，ASIC)，或者可以被配置成实施本发明实施例的一个或多个集成电路。

存储器502可以包括用于数据或指令的大容量存储器。举例来说而非限制，存储器502可包括硬盘驱动器(Hard Disk Drive，HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(Universal Serial Bus，USB)驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器502可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器502可在数据处理装置的内部或外部。在特定实施例中，存储器502是非易失性固态存储器。在特定实施例中，存储器502包括只读存储器(ROM)。在合适的情况下，该ROM可以是掩模编程的ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电可改写ROM(EAROM)或闪存或者两个或更多个以上这些的组合。

处理器501通过读取并执行存储器502中存储的计算机程序指令，以实现上述实施例中的任意一种测试路径构建方法。

在一个示例中，计算设备还可包括通信接口503和总线510。其中，如图5所示，处理器501、存储器502、通信接口503通过总线510连接并完成相互间的通信。

通信接口503，主要用于实现本发明实施例中各模块、装置、单元和/或设备之间的通信。

总线510包括硬件、软件或两者，将计算设备的部件彼此耦接在一起。举例来说而非限制，总线可包括加速图形端口(AGP)或其他图形总线、增强工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低引脚数(LPC)总线、存储器总线、微信道架构(MCA)总线、外围组件互连(PCI)总线、PCI-Express(PCI-X)总线、串行高级技术附件(SATA)总线、视频电子标准协会局部(VLB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线510可包括一个或多个总线。尽管本发明实施例描述和示出了特定的总线，但本发明考虑任何合适的总线或互连。

另外，结合上述实施例中的测试路径构建方法，本发明实施例可提供一种计算机可读存储介质来实现。该计算机可读存储介质上存储有计算机程序指令；该计算机程序指令被处理器执行时实现上述实施例中的任意一种测试路径构建方法。

需要明确的是，本发明并不局限于上文所描述并在图中示出的特定配置和处理。为了简明起见，这里省略了对已知方法的详细描述。在上述实施例中，描述和示出了若干具体的步骤作为示例。但是，本发明的方法过程并不限于所描述和示出的具体步骤，本领域的技术人员可以在领会本发明的精神后，作出各种改变、修改和添加，或者改变步骤之间的顺序。

以上的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时，其可以例如是电子电路、专用集成电路(ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时，本发明的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中，或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路，等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。

还需要说明的是，本发明中提及的示例性实施例，基于一系列的步骤或者装置描述一些方法或系统。但是，本发明不局限于上述步骤的顺序，也就是说，可以按照实施例中提及的顺序执行步骤，也可以不同于实施例中的顺序，或者若干步骤同时执行。

以上，仅为本发明的具体实施方式，所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的系统、模块和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。应理解，本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。

Claims (10)

1.一种测试路径构建方法，其特征在于，所述方法包括：

确定业务节点的有向图，所述有向图包括多个业务层级，所述多个业务层级中的每一层级包括至少一个业务节点；

确定测试任务的目标业务节点与所述有向图中每个业务层级的业务节点的相关性；

生成测试路径，所述测试路径包括在所述有向图的每个业务层级中与所述目标节点的相关性最高的业务节点。

2.根据权利要求1所述的方法，其特征在于，所述确定业务节点的有向图，包括：

获取多张页面图像，所述多张页面图像中的每张业务图像包括至少一个业务节点；

识别每张页面图像中所述至少一个业务节点对应的业务名称；

根据所述业务名称生成业务节点的有向图。

3.根据权利要求2所述的方法，其特征在于，所述多张页面图像是由多个连续界面的截图所得；所述有向图的多个业务层级中的每一层级的至少一个业务节点是从连续界面的至少一张所述页面图像中识别得到。

4.根据权利要求1所述的方法，其特征在于，所述确定测试任务的目标业务节点与所述有向图中每个业务层级的业务节点的相关性，包括：

计算业务节点的业务名称和目标业务节点的业务名称的文本相似度；

确定所述有向图中每个业务节点到所述目标业务节点的路径深度；

根据所述路径深度，确定所述目标业务节点分别与所述每一个业务节点的路径深度相关度；

根据所述文本相似度和所述路径深度相关度，确定目标业务节点和所述有向图中的业务节点的相关性。

5.根据权利要求4所述的方法，其特征在于，所述确定所述有向图中每个业务节点到所述目标业务节点的路径深度，包括：

在业务节点为目标业务节点情况下，则所述路径深度为第一预设值；

在所述业务节点的下一业务层级节点中不包含所述目标业务节点的情况下，则所述路径深度为第二预设值；

在所述业务节点的下一业务层级节点中包含所述目标业务节点的情况下，所述路径深度为业务节点遍历到所述目标业务节点经过的节点级数。

6.根据权利要求4所述的方法，其特征在于，所述根据所述路径深度，确定所述目标业务节点分别与每一个业务节点的路径深度相关度，包括：

在业务节点不是所述目标业务节点的情况下，所述路径深度相关度为从业务节点遍历到所述目标业务节点的路径深度的倒数；

在业务节点是所述目标业务节点的情况下，所述路径深度相关度为第三预设值；

在所述业务节点不是所述目标业务节点，且从业务节点开始无法遍历到所述目标业务节点的情况下，所述路径深度相关度为第四预设值。

7.根据权利要求4所述的方法，其特征在于，所述计算业务节点的业务名称和目标业务节点的业务名称之间的文本相似度，包括：

根据所述业务节点的业务名称的文本和所述目标业务节点的业务名称的文本，确定所述根据所述业务节点的业务名称的文本和所述目标业务节点的业务名称的文本重复业务名称的数量；

计算所述重复业务名称的数量和所述业务节点的业务名称的业务名称数量之比，得到所述文本相似度。

8.一种测试路径构建装置，其特征在于，所述装置包括：

有向图确定模块，用于确定业务节点的有向图，所述有向图包括多个业务层级，所述多个业务层级中的每一层级包括至少一个业务节点；

相关性确定模块，用于确定测试任务的目标业务节点与所述有向图中每个业务层级的业务节点的相关性；

路径生成模块，用于生成测试路径，所述测试路径包括在所述有向图的每个业务层级中与所述目标节点的相关性最高的业务节点。

9.一种计算设备，其特征在于，包括：至少一个处理器、至少一个存储器以及存储在所述存储器中的计算机程序指令，当所述计算机程序指令被所述处理器执行时实现如权利要求1-7任一项所述的方法。

10.一种计算机可读存储介质，其上存储有计算机程序指令，其特征在于，当所述计算机程序指令被处理器执行时实现如权利要求1-7中任一项所述的方法。

Images