一种遍历路径生成方法、装置、服务器及存储介质制造方法及图纸

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

【技术实现步骤摘要】
一种遍历路径生成方法、装置、服务器及存储介质
本专利技术涉及互联网
，具体涉及一种遍历路径生成方法及装置，一种服务器和一种存储介质。
技术介绍
随着终端技术的发展，终端设备的性能越来越好，因此越来越多的应用程序开始涌现。用户可以使用各种应用程序执行所需的操作，如通过游戏应用玩游戏，通过视频应用播放音视频，通过浏览器应用进行搜索、查询信息等。应用程序在开发完，正式上线发布之前，需要对应用程序进行测试，测试完成没有问题后才会上线，其中由于不同终端设备的操作系统存在一定的区别，因此应用程序需要在不同型号的终端设备上进行测试。为了便于应用程序进行测试，可以提供测试平台，该测试平台提供多种不同型号的测试设备，服务器对测试设备进行远程控制，从而可以在测试设备上运行应用程序。测试设备对APP进行UI(UserInterface，用户界面)遍历测试时，需要按照测试人员预先设定好的单击遍历算法执行遍历测试，而采用单击算法执行遍历测试时，由于算法的不稳定性可能仅遍历一两个界面便完成遍历。而为了尽可能全面的对应用程序的各项功能进行测试，在遍历测试时需要遍历尽可能多的界面、遍历时间尽可能的长，相应地则需要遍历路径尽可能的长。可见，目前亟待本领域技术人员提供一种生成最优遍历路径的方法，针对待测试APP生成尽可能长的遍历路径，以弥补单击遍历算法的不足。
技术实现思路
鉴于上述问题，提出了本专利技术以便提供一种克服上述问题或者至少部分地解决上述问题的遍历路径生成方法及装置，服务器以及存储介质。依据本专利技术的一个方面，提供了一种遍历路径生成方法，应用于测试平台，所述测试平台包括服务器和多于一台测试设备，所述的方法包括：对应用程序执行预设次数的UI遍历测试，训练得到多条遍历路径；将训练得到的各条遍历路径转化成路径图；其中，每个路径图由节点和有向线段组成，相邻节点通过有向线段连接，每个节点对应一个界面，每个有向线段对应一个操作；依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径。可选地，依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径，包括：从所述多条遍历路径中选择最长遍历路径；以所述最长遍历路径为组合基准，依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径。可选地，以所述最长遍历路径为组合基准，依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径，包括：确定所述最长遍历路径中包含的各第一节点，将相邻的两个第一节点组成节点对，每个节点对对应一条子路径；针对各节点对，遍历所述多条遍历路径筛选与所述节点对起始节点以及终止节点相同的、且包含节点个数最多的子路径；采用筛选到的各子路径，对应替换所述最长路径中的子路径生成目标遍历路径。可选地，在所述生成目标遍历路径之后，所述方法还包括：当检测到用户对所述应用程序进行UI遍历测试时，依据所述目标遍历路径输出遍历操作引导提示。可选地，对应用程序执行单次UI遍历测试，训练得到一条遍历路径，包括：应用程序启动后，对所述应用程序显示的各界面执行控件遍历测试，同时按照遍历先后顺序记录遍历信息，其中，遍历信息包括：遍历的界面、被操作的控件以及对控件执行的操作；当所述应用程序卡死时结束遍历测试，依据记录的遍历信息生成遍历路径。可选地，控件的类型包括：点击型、滑动型和输入型；对控件的操作包括：点击操作、滑动操作和信息输入操作。依据本专利技术的另一个方面，提供了一种遍历路径生成装置，应用于测试平台，所述测试平台包括服务器和多于一台测试设备，所述的装置包括：训练模块，用于对应用程序执行预设次数的UI遍历测试，训练得到多条遍历路径；转化模块，用于将训练得到的各条遍历路径转化成路径图；其中，每个路径图由节点和有向线段组成，相邻节点通过有向线段连接，每个节点对应一个界面，每个有向线段对应一个操作；组合模块，用于依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径。可选地，所述组合模块包括：选择子模块，用于从所述多条遍历路径中选择最长遍历路径；组合子模块，用于以所述最长遍历路径为组合基准，依据相邻节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径。可选地，所述组合子模块包括：节点确定单元，用于确定所述最长遍历路径中包含的各第一节点，将相邻的两个第一节点组成节点对，每个节点对对应一条子路径；子路径筛选单元，用于针对各节点对，遍历所述多条遍历路径筛选与所述节点对起始节点以及终止节点相同的、且包含节点个数最多的子路径；替换单元，用于采用筛选到的各子路径，对应替换所述最长路径中的子路径生成目标遍历路径。可选地，所述装置还包括：提示模块，用于在所述组合模块生成目标遍历路径之后，当检测到用户对所述应用程序进行UI遍历测试时，依据所述目标遍历路径输出遍历操作引导提示。可选地，所述训练模块对应用程序执行单次UI遍历测试，训练得到一条遍历路径时具体用于：应用程序启动后，对所述应用程序显示的各界面执行控件遍历测试，同时按照遍历先后顺序记录遍历信息，其中，遍历信息包括：遍历的界面、被操作的控件以及对控件执行的操作；当所述应用程序卡死时结束遍历测试，依据记录的遍历信息生成遍历路径。可选地，控件的类型包括：点击型、滑动型和输入型；对控件的操作包括：点击操作、滑动操作和信息输入操作。依据本专利技术的再一个方面，提供了一种服务器，包括：一个或多个处理器；和其上存储有指令的一个或多个机器可读介质，当由所述一个或多个处理器执行时，使得所述服务器执行本专利技术所述的任意一种或多种遍历路径生成方法。依据本专利技术的又一个方面，提供了一个或多个机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得服务器执行本专利技术中所述的任意一种或多种遍历路径生成方法。本专利技术实施例提供的一种遍历路径生成方法及装置，依据单击遍历算法对同一APP执行预设次数的UI遍历，得到多条遍历路径；依据节点间最长路径筛选算法，对多条遍历路径中的子路径进行筛选并组合生成目标遍历路径，所得目标遍历路径比采用单击遍历算法所遍历的任意一条路径都要长。因此，依据目标遍历路径进行APP遍历测试引导，能够遍历尽可能多的界面、遍历时间尽可能的长，对APP的性能尽可能全面的进行测试，得到提升UI遍历测试效果的有益效果。上述说明仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术的技术手段，而可依照说明书的内容予以实施，并且为了让本专利技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本专利技术的具体实施方式。附图说明通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本专利技术的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：图1示出了根据本专利技术一个实施例的一种遍历路径生成方法的步骤流程图；图2示出了根据本专利技术一个实施例的另一种遍历路径生成方法的步骤流程图；图3示出了根据本专利技术一个实施例的一种遍历路径生成装置实施例的结构框图；图4示出了根据本专利技术一个实施例的另一种遍历路径生成装置实施例的结构框图；图5示本文档来自技高网...

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

【技术特征摘要】
1.一种遍历路径生成方法，应用于测试平台，所述测试平台包括服务器和多于一台测试设备，所述的方法包括：对应用程序执行预设次数的UI遍历测试，训练得到多条遍历路径；将训练得到的各条遍历路径转化成路径图；其中，每个路径图由节点和有向线段组成，相邻节点通过有向线段连接，每个节点对应一个界面，每个有向线段对应一个操作；依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径。2.根据权利要求1所述的方法，其特征在于，依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径，包括：从所述多条遍历路径中选择最长遍历路径；以所述最长遍历路径为组合基准，依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径。3.根据权利要求1所述的方法，其特征在于，以所述最长遍历路径为组合基准，依据节点间最长路径筛选算法，对所述多条遍历路径中的子路径进行筛选并组合，生成目标遍历路径，包括：确定所述最长遍历路径中包含的各第一节点，将相邻的两个第一节点组成节点对，每个节点对对应一条子路径；针对各节点对，遍历所述多条遍历路径筛选与所述节点对起始节点以及终止节点相同的、且包含节点个数最多的子路径；采用筛选到的各子路径，对应替换所述最长路径中的子路径生成目标遍历路径。4.根据权利要求1所述的方法，其特征在于，在所述生成目标遍历路径之后，还包括：当检测到用户对所述应用程序进行UI遍历测试时，依据所述目标遍历路径输出遍历操作引导提示。5.根据权利要求1所述的方法，其特征在于，对应用程序执行单次UI遍历测试，训练得到一条遍...

【专利技术属性】
技术研发人员：韩竞竞，龙慧，李欣，
申请(专利权)人：北京奇虎科技有限公司，
类型：发明
国别省市：北京,11