[发明专利]路径更新方法、装置及设备

权利要求书

1.一种路径更新方法，其特征在于，包括：

从已生成的应用程序对应的操作路径中，检测待更新的操作节点；其中，所述操作路径由操作节点序列组成，用于使所述应用程序执行以实现目标功能；

根据所述应用程序对应的操作节点树，获取能够到达所述待更新的操作节点的至少一条操作路径；

根据所述至少一条操作路径各自对应的操作节点属性，从所述至少一条操作路径中选举出最优操作路径；

将所述最优操作路径，作为所述待更新的操作节点对应的操作路径；

其中，所述根据所述至少一条操作路径各自对应的操作节点属性，从所述至少一条操作路径中选举出最优操作路径，包括：将不同版本和/或安装于不同终端设备上的所述应用程序作为路径选举时的投票数据源；从投票数据源中获取所述至少一条操作路径各自对应的操作节点属性；根据所述至少一条操作路径各自对应的操作节点属性，分别对所述至少一条操作路径进行投票；从所述至少一条操作路径中，选取最高投票分数对应的路径作为所述最优操作路径。

2.根据权利要求1所述的方法，其特征在于，针对所述至少一条操作路径中的任意一条操作路径，所述投票的步骤包括：

获取所述操作路径对应的操作节点属性中，与路径优化成正相关关系的第一操作节点属性以及与路径优化成负相关关系的第二操作节点属性；

设置所述第一操作节点属性的投票系数为正系数、所述第二操作节点属性的投票系数为负系数；

根据所述正系数以及所述负系数，计算所述操作路径对应的分数。

3.根据权利要求1或2所述的方法，其特征在于，针对所述至少一条操作路径中的任意一条操作路径，所述操作路径对应的操作节点属性包括：

所述操作路径包含的操作节点的数量、所述操作路径中每一个操作节点对应的页面控件的属性和/或所述操作路径中每一个操作节点对应的页面控件的可读性。

4.根据权利要求1或2所述的方法，其特征在于，根据所述应用程序对应的操作节点树，获取能够到达所述待更新的操作节点的至少一条操作路径，包括：

从所述操作节点树的根节点开始遍历所述操作节点树，以获取多条遍历路径；

从所述多条遍历路径中获取包含所述待更新的操作节点的路径，作为备选路径；

以所述待更新的操作节点为路径终点，对所述备选路径进行截取；

将所述截取得到的路径作为能够到达所述待更新的操作节点的操作路径。

5.根据权利要求1或2所述的方法，其特征在于，根据所述应用程序对应的操作节点树，获取能够到达所述待更新的操作节点的至少一条操作路径，包括：

在所述操作节点树中，逐层向上遍历所述待更新的操作节点的父节点，直至遍历到所述操作节点树的根节点；

根据每一次遍历所经过的操作节点组成的序列，确定能够到达所述待更新操作节点的操作路径。

6.根据权利要求1或2所述的方法，其特征在于，从已生成的应用程序对应的操作路径中，检测待更新的操作节点，包括：

向所述应用程序发送执行所述操作路径的指令，以使所述应用程序依次执行所述操作路径包含的各操作节点；

获取所述应用程序执行失败时对应的操作节点，作为待更新的操作节点。