(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210772421.0 (22)申请日 2022.06.30 (71)申请人 上海弘玑信息技 术有限公司 地址 201240 上海市闵行区紫星路58 8号2 幢13层055室 (72)发明人 张治明　 (74)专利代理 机构 北京超凡宏宇专利代理事务 所(特殊普通 合伙) 11463 专利代理师 唐正瑜 (51)Int.Cl. G06F 30/20(2020.01) G06Q 10/06(2012.01) (54)发明名称 一种流程仿真方法及电子设备 (57)摘要 本申请提供一种流程仿 真方法及电子 设备， 该方法包括： 获取多个待仿真流程实例； 其中， 每 个所述待仿真流程实例通过一个线程获取， 一个 所述待仿真流程实例包括一个或多个任务节点； 针对每个所述待仿真流程实例， 根据该待仿真流 程实例中的各个任务节点的执行顺序， 依次获取 所述各个任务节点的预期完成时间段； 根据所述 各个任务节点的预期完成时间段和预设位图空 间， 确定所述各个任务节点的可用时间段； 其中， 所述预设位图空间表征用于处理所述各个任务 节点的资源的时间占用情况。 本申请用以减少流 程仿真的耗时， 提高流 程仿真的效率。 权利要求书2页 说明书13页 附图2页 CN 115081233 A 2022.09.20 CN 115081233 A 1.一种流 程仿真方法， 其特 征在于， 所述方法包括： 获取多个待仿真流程实例； 其中， 每个所述待仿真流程实例通过一个线程获取， 一个所 述待仿真流 程实例包括 一个或多个任务节点； 针对每个所述待仿真流程实例， 根据该待仿真流程实例中的各个任务节点的执行顺 序， 依次获取 所述各个任务节点的预期完成时间段； 根据所述各个任务节点的预期完成时间段和预设位图空间， 确定所述各个任务节点的 可用时间段； 其中， 所述预设位图空间表征用于处理所述各个任务节点的资源的时间占用 情况。 2.根据权利要求1所述的方法， 其特征在于， 所述根据该待仿真流程实例中的各个任务 节点的执 行顺序， 依次获取 所述各个任务节点的预期完成时间段， 包括： 根据所述各个任务节点的节点参数确定所述各个任务节点的预期完成时长； 其中， 所 述节点参数包括随机分布方式和随机分布参数； 根据所述待仿真流程实例中的各个任务节点的执行顺序和所述各个任务节点的预期 完成时长， 确定所述各个任务节点的预期完成时间段。 3.根据权利要求1或2所述的方法， 其特征在于， 所述预设位图空间包括多个位图空间 行， 每个所述位图空间行对应一个资源， 每个所述位图空间行包括多个位图空间格， 每个所 述位图空间格对应一个单位时间。 4.根据权利要求3所述的方法， 其特征在于， 所述根据所述各个任务节点的预期完成时 间段和预设位图空间， 确定所述各个任务节点的可用时间段， 包括： 针对每个任务节点， 遍历所述预设位图空间中用于处理该任务节点的资源对应的目标 位图空间行； 若所述目标位图空间行中与该任务节点的预期完成时间段对应的所有位图空间格均 为空闲状态， 将该任务节点的预期完成时间段对应的多个位图空间格标记为占用状态， 并 将该任务节点的预期完成时间段作为该任务节点的可用时间段。 5.根据权利要求4所述的方法， 其特征在于， 若所述目标位图空间行中与该任务节点的 预期完成时间段对应的所有位图空间格中包含处于占用状态的位图空间格， 所述方法还包 括： 根据所述目标位图空间行中的所有空闲位图空间格和该任务节点的预期完成时间段 确定所述任务节点的可用时间段。 6.根据权利要求5所述的方法， 其特征在于， 所述根据所述目标位图空间行中的所有空 闲位图空间格和该任务节点的预期完成时间段确定所述任务节点的可用时间段， 包括： 确定与该任务节点的预期完成时间段对应的多个位图空间格中处于占用状态， 且位于 最末端的目标位图空间格； 以所述目标位图空间行中所述目标位图空间格后的首个处于空闲状态的第一位图空 间格为起始， 根据该任务节点的预期完成时间段对应的时长确定新的多个位图空间格， 判 断所述新的多个位图空间格是否均为空 闲状态； 若所述新的多个位图空间格均为空闲状态， 将所述新的多个位图空间格对应的时间段 作为所述任务节点的可用时间段； 若所述新的多个位图空间格中包含处于占用状态的位图空间格， 将所述新的多个位图权　利　要　求　书 1/2 页 2 CN 115081233 A 2空间格中最后一个位图空间格作为所述目标位图空间格， 以所述目标位图空间行中所述目 标位图空间格后的首个处于空闲状态的第一位图空间格为起始， 根据该任务节点的预期完 成时间段对应的时长确定新的多个位图空间格， 直至所述新的多个位图空间格均为空闲状 态。 7.根据权利要求6所述的方法， 其特 征在于， 所述第一 位图空间格通过如下步骤确定： 以所述目标位图空间格作为起点， 通过步长倍增法遍历所述目标位图空间行， 将所述 目标位图空间行中首个处于空 闲状态的位图空间格确定为所述第一 位图空间格。 8.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 根据所述各个任务节点的可用时间段对所述各个任务节点进行流 程仿真。 9.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 获取所述多个待仿真流程实例中所有任务节点的预期完成时间段中的最小起始时间 点； 删除所述预设位图空间中位于所述 最小起始时间点之前的位图空间。 10.一种电子设备， 其特征在于， 包括： 处理器、 存储器和总线； 所述处理器和所述存储 器通过所述总线完成相互间的通信； 所述存储器存储有可被所述处理器执行 的程序指令， 所述处理器调用所述 程序指令能够执 行如权利要求1 ‑9任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115081233 A 3