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

说明书

本发明实施例提供了一种遍历路径生成方法、装置、服务器及存储介质，其中所述方法应用于测试平台，所述测试平台包括服务器和多于一台测试设备，包括：对应用程序执行预设次数的UI遍历测试，训练得到多条遍历路径；将训练得到的各条遍历路径转化成路径图；其中，每个路径图由节点和有向线段组成，相邻节点通过有向线段连接，每个节点对应一个界面，每个有向线段对应一个操作；依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径。通过本发明实施例提供的遍历路径生成方案生成的目标遍历路径，能够遍历尽可能多的界面、遍历时间尽可能的长，对APP的性能尽可能全面的进行测试。

技术领域

本发明涉及互联网技术领域，具体涉及一种遍历路径生成方法及装置，一种服务器和一种存储介质。

背景技术

随着终端技术的发展，终端设备的性能越来越好，因此越来越多的应用程序开始涌现。用户可以使用各种应用程序执行所需的操作，如通过游戏应用玩游戏，通过视频应用播放音视频，通过浏览器应用进行搜索、查询信息等。

应用程序在开发完，正式上线发布之前，需要对应用程序进行测试，测试完成没有问题后才会上线，其中由于不同终端设备的操作系统存在一定的区别，因此应用程序需要在不同型号的终端设备上进行测试。为了便于应用程序进行测试，可以提供测试平台，该测试平台提供多种不同型号的测试设备，服务器对测试设备进行远程控制，从而可以在测试设备上运行应用程序。

测试设备对APP进行UI(User Interface，用户界面)遍历测试时，需要按照测试人员预先设定好的单击遍历算法执行遍历测试，而采用单击算法执行遍历测试时，由于算法的不稳定性可能仅遍历一两个界面便完成遍历。而为了尽可能全面的对应用程序的各项功能进行测试，在遍历测试时需要遍历尽可能多的界面、遍历时间尽可能的长，相应地则需要遍历路径尽可能的长。可见，目前亟待本领域技术人员提供一种生成最优遍历路径的方法，针对待测试APP生成尽可能长的遍历路径，以弥补单击遍历算法的不足。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的遍历路径生成方法及装置，服务器以及存储介质。

依据本发明的一个方面，提供了一种遍历路径生成方法，应用于测试平台，所述测试平台包括服务器和多于一台测试设备，所述的方法包括：对应用程序执行预设次数的UI遍历测试，训练得到多条遍历路径；将训练得到的各条遍历路径转化成路径图；其中，每个路径图由节点和有向线段组成，相邻节点通过有向线段连接，每个节点对应一个界面，每个有向线段对应一个操作；依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径。

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

可选地，以所述最长遍历路径为组合基准，依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径，包括：确定所述最长遍历路径中包含的各第一节点，将相邻的两个第一节点组成节点对，每个节点对对应一条子路径；针对各节点对，遍历所述多条遍历路径筛选与所述节点对起始节点以及终止节点相同的、且包含节点个数最多的子路径；采用筛选到的各子路径，对应替换所述最长路径中的子路径生成目标遍历路径。

可选地，在所述生成目标遍历路径之后，所述方法还包括：当检测到用户对所述应用程序进行UI遍历测试时，依据所述目标遍历路径输出遍历操作引导提示。

可选地，对应用程序执行单次UI遍历测试，训练得到一条遍历路径，包括：应用程序启动后，对所述应用程序显示的各界面执行控件遍历测试，同时按照遍历先后顺序记录遍历信息，其中，遍历信息包括：遍历的界面、被操作的控件以及对控件执行的操作；当所述应用程序卡死时结束遍历测试，依据记录的遍历信息生成遍历路径。