[发明专利]一种基于多流程节点对齐的RPA流程优化方法

说明书

本发明公开了一种基于多流程节点对齐的RPA流程优化方法，包括：以待优化的RPA流程T的流程意图中的标签作为关键字，结合属性信息从一组标准RPA流程Ss中提取一个最相似的标准流程S；读取T中所有单个节点，将每个节点中的标签和属性信息与S中每个节点的标签和属性信息进行相似性对比，得到一个相似性对比矩阵M；根据相似性对比矩阵M中的相似性分数，将T中的节点与S中的节点进行一一对齐；针对两个流程中未对齐的节点进行相应的优化操作。本发明能根据标准流程自动识别现有流程中的缺失和冗余节点，对现有流程进行优化。

技术领域

本发明属于RPA产品技术领域，具体涉及一种基于多流程节点对齐的RPA流程优化方法。

背景技术

在信息技术的快速发展背景下，企业为提高效率需要进一步强化自身数字化转型，从而促使RPA的产生。RPA即机器人流程自动化技术，是通过界面识别和系统指令来实现对软件系统的操作，能够替代人工处理重复度高的工作，达到降本增效的目的。

RPA的实现过程中，合理的流程设计是基础。目前流行的RPA流程设计大多根据实例或示范来学习自动化任务。RPA通过观察人类执行任务，或者处理软件的行为日志来提取流程。然而，由于不同场景或任务下，日志和用户界面的高度特殊性、识别算法的准确性都给流程设计的合理性带来一定的影响。为此，对自动生成的流程进行优化成为RPA中一个不可或缺的步骤和任务。

目前，RPA中流程优化方法需要人工评估其合理性、代价以及冗余性等，尽管有研究提出了利用AI应用于流程设计和优化中，其相关研究大多集中在优化宏观策略的研究中，没有具体方法的研究。

发明内容

本发明为克服现有技术的不足，提出一种基于多流程节点对齐的RPA流程优化方法，包括以下步骤：

S1、获取一个待优化的RPA流程T和一组标准RPA流程Ss，以T的流程意图中的标签作为关键字，结合T中属性信息从Ss中提取一个最相似的标准流程S；

S2、读取待优化RPA流程T中的所有单个节点，将每个节点中的标签和属性信息与S中每个节点的标签和属性信息进行相似性对比，得到一个相似性对比矩阵M；

S3、根据相似性对比矩阵M中的相似性分数，采用稳定匹配算法，将T中的节点与S中的节点进行一一对齐，对齐的结果记为A；

S4、根据结果A，将S中未被对齐的节点补充到T中对应的位置并建立节点之间的流程连接线；

S5、根据结果A，遍历T中未被对齐的节点T_unalign，同时计算相似性对比矩阵M中T_unalign与S中所有节点的最高相似性分数sc；

S6、根据sc和S4中结果，得到自动优化后的流程T’。

进一步地，所述属性信息包括领域、需求描述。

进一步地，步骤S1中，以T的流程意图中的标签作为关键字，结合属性信息从Ss中提取一个最相似的标准流程S具体为：

根据S和T各自的流程意图标签集合S_label和T_label，利用下式计算流程意图的相似性：

其中，t^label和s^label分别是S_label和T_label中的一个元素，Levenshtein(t^label,s^label)是计算编辑距离的函数，指的是由t^label转换成s^label所需的最少编辑操作次数，‖T_label‖表示集合T_label中元素的个数，当Similarity的值小于等于1时，标准流程S可以用于待优化流程T，且不再进行后续步骤，否则，需执行后续步骤。

进一步地，步骤S2具体为：