[发明专利]一种流程仿真方法及电子设备

权利要求书

1.一种流程仿真方法，其特征在于，所述方法包括：

获取多个待仿真流程实例；其中，每个所述待仿真流程实例通过一个线程获取，一个所述待仿真流程实例包括一个或多个任务节点；

针对每个所述待仿真流程实例，根据该待仿真流程实例中的各个任务节点的执行顺序，依次获取所述各个任务节点的预期完成时间段；

根据所述各个任务节点的预期完成时间段和预设位图空间，确定所述各个任务节点的可用时间段；其中，所述预设位图空间表征用于处理所述各个任务节点的资源的时间占用情况；

其中，所述根据所述各个任务节点的预期完成时间段和预设位图空间，确定所述各个任务节点的可用时间段，包括：

根据所述预设位图空间中所述各个任务节点的预期完成时间段对应的空间的空闲情况或占用情况，确定所述各个任务节点的可用时间段。

2.根据权利要求1所述的方法，其特征在于，所述根据该待仿真流程实例中的各个任务节点的执行顺序，依次获取所述各个任务节点的预期完成时间段，包括：

根据所述各个任务节点的节点参数确定所述各个任务节点的预期完成时长；其中，所述节点参数包括随机分布方式和随机分布参数；

根据所述待仿真流程实例中的各个任务节点的执行顺序和所述各个任务节点的预期完成时长，确定所述各个任务节点的预期完成时间段。

3.根据权利要求1或2所述的方法，其特征在于，所述预设位图空间包括多个位图空间行，每个所述位图空间行对应一个资源，每个所述位图空间行包括多个位图空间格，每个所述位图空间格对应一个单位时间。

4.根据权利要求3所述的方法，其特征在于，所述根据所述各个任务节点的预期完成时间段和预设位图空间，确定所述各个任务节点的可用时间段，包括：

针对每个任务节点，遍历所述预设位图空间中用于处理该任务节点的资源对应的目标位图空间行；

若所述目标位图空间行中与该任务节点的预期完成时间段对应的所有位图空间格均为空闲状态，将该任务节点的预期完成时间段对应的多个位图空间格标记为占用状态，并将该任务节点的预期完成时间段作为该任务节点的可用时间段。

5.根据权利要求4所述的方法，其特征在于，若所述目标位图空间行中与该任务节点的预期完成时间段对应的所有位图空间格中包含处于占用状态的位图空间格，所述方法还包括：

根据所述目标位图空间行中的所有空闲位图空间格和该任务节点的预期完成时间段确定所述任务节点的可用时间段。

6.根据权利要求5所述的方法，其特征在于，所述根据所述目标位图空间行中的所有空闲位图空间格和该任务节点的预期完成时间段确定所述任务节点的可用时间段，包括：

确定与该任务节点的预期完成时间段对应的多个位图空间格中处于占用状态，且位于最末端的目标位图空间格；

以所述目标位图空间行中所述目标位图空间格后的首个处于空闲状态的第一位图空间格为起始，根据该任务节点的预期完成时间段对应的时长确定新的多个位图空间格，判断所述新的多个位图空间格是否均为空闲状态；

若所述新的多个位图空间格均为空闲状态，将所述新的多个位图空间格对应的时间段作为所述任务节点的可用时间段；

若所述新的多个位图空间格中包含处于占用状态的位图空间格，将所述新的多个位图空间格中最后一个位图空间格作为所述目标位图空间格，以所述目标位图空间行中所述目标位图空间格后的首个处于空闲状态的第一位图空间格为起始，根据该任务节点的预期完成时间段对应的时长确定新的多个位图空间格，直至所述新的多个位图空间格均为空闲状态。

7.根据权利要求6所述的方法，其特征在于，所述第一位图空间格通过如下步骤确定：

以所述目标位图空间格作为起点，通过步长倍增法遍历所述目标位图空间行，将所述目标位图空间行中首个处于空闲状态的位图空间格确定为所述第一位图空间格。

8.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据所述各个任务节点的可用时间段对所述各个任务节点进行流程仿真。