[发明专利]一种遍历路径生成方法、装置、服务器及存储介质

权利要求书

1.一种遍历路径生成方法，应用于测试平台，所述测试平台包括服务器和多于一台测试设备，所述的方法包括：

对应用程序执行预设次数的UI遍历测试，训练得到多条遍历路径；

将训练得到的各条遍历路径转化成路径图；其中，每个路径图由节点和有向线段组成，相邻节点通过有向线段连接，每个节点对应一个界面，每个有向线段对应一个操作；

依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径；

其中，所述训练得到多条遍历路径的步骤具体包括：

重复多次对同一所述应用程序执行UI遍历操作，并经查重、删除处理以获取所述多条遍历路径。

2.根据权利要求1所述的方法，其特征在于，依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径，包括：

从所述多条遍历路径中选择最长遍历路径；

以所述最长遍历路径为组合基准，依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径。

3.根据权利要求2所述的方法，其特征在于，以所述最长遍历路径为组合基准，依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径，包括：

确定所述最长遍历路径中包含的各第一节点，将相邻的两个第一节点组成节点对，每个节点对对应一条子路径；

针对各节点对，遍历所述多条遍历路径筛选与所述节点对起始节点以及终止节点相同的、且包含节点个数最多的子路径；

采用筛选到的各子路径，对应替换所述最长路径中的子路径生成目标遍历路径。

4.根据权利要求1所述的方法，其特征在于，在所述生成目标遍历路径之后，还包括：

当检测到用户对所述应用程序进行UI遍历测试时，依据所述目标遍历路径输出遍历操作引导提示。

5.根据权利要求1所述的方法，其特征在于，对应用程序执行单次UI遍历测试，训练得到一条遍历路径，包括：

应用程序启动后，对所述应用程序显示的各界面执行控件遍历测试，同时按照遍历先后顺序记录遍历信息，其中，遍历信息包括：遍历的界面、被操作的控件以及对控件执行的操作；

当所述应用程序卡死时结束遍历测试，依据记录的遍历信息生成遍历路径。

6.根据权利要求5所述的方法，其特征在于，控件的类型包括：点击型、滑动型和输入型；对控件的操作包括：点击操作、滑动操作和信息输入操作。

7.一种遍历路径生成装置，应用于测试平台，所述测试平台包括服务器和多于一台测试设备，所述的装置包括：

训练模块，用于对应用程序执行预设次数的UI遍历测试，训练得到多条遍历路径；

转化模块，用于将训练得到的各条遍历路径转化成路径图；其中，每个路径图由节点和有向线段组成，相邻节点通过有向线段连接，每个节点对应一个界面，每个有向线段对应一个操作；

组合模块，用于依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径；

其中，所述训练模块具体用于：

重复多次对同一所述应用程序执行UI遍历操作，并经查重、删除处理以获取所述多条遍历路径。

8.根据权利要求7所述的装置，其特征在于，所述组合模块包括：

选择子模块，用于从所述多条遍历路径中选择最长遍历路径；

组合子模块，用于以所述最长遍历路径为组合基准，依据相邻节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径。