(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210508963.7 (22)申请日 2022.05.10 (71)申请人 深圳觅活科技有限公司 地址 518000 广东省深圳市南 山区粤海街 道大冲社区深南大道9680号大冲商务 中心(二期)1栋1号楼712 (72)发明人 秦漾东　刘亚军　周夷东　 (74)专利代理 机构 深圳市深可信专利代理有限 公司 44599 专利代理师 杨伟 (51)Int.Cl. G06F 30/12(2020.01) G06F 30/13(2020.01) G06Q 10/10(2012.01) (54)发明名称 一种多泳道流 程图自动布局的方法 (57)摘要 本发明提供了一种多泳道流程图自动布局 的方法， 涉及数据处理技术领域， 包括步骤S1、 遍 历所有流程节点， 判断所有前置流程节点的布局 层级， 并获取所有 流程的泳道； S2、 循环所有流程 节点， 将流程节点根据布局层 级保存到泳道列表 的泳道信息中； S3、 循环计算所有泳道的宽度及 横向偏移量； S4、 循环计算所有流程节点的位置 信息， 位置信息包括X轴位置和Y轴位置； S5、 计算 所有连接线信息， 连接线信息包括起点、 终点和 转折点， 完成布局， 结合自动布局的数据灵活性， 以及多泳道的直观性， 实现了基于数据的多泳道 自动布局， 实现了对业 务数据的匹配 。 权利要求书2页 说明书4页 附图1页 CN 114925409 A 2022.08.19 CN 114925409 A 1.一种多泳道流 程图自动布局的方法， 其特 征在于： 包括以下的步骤： S1、 遍历所有流 程节点， 判断所有前置流 程节点的布局层级， 并获取 所有流程的泳道； S2、 循环所有流 程节点， 将流 程节点根据布局层级保存到 泳道列表的泳道信息中； S3、 循环计算所有泳道的宽度及横向偏移量； S4、 循环计算所有流 程节点的位置信息， 位置信息包括X轴位置和Y轴位置； S5、 计算所有连接线信息， 连接线信息包括 起点、 终点和转 折点， 完成布局。 2.如权利要求1所述的一种多泳道流程图自动布局的方法， 其特征在于： 所述步骤S1, 包括以下的步骤： S11、 遍历所有流 程节点， 并判断流 程的前置流 程节点的布局层级； 判断流程的前置流 程节点的布局层级， 包括以下的步骤： 如果该流程的前置流程节点数据为空， 或者长度为0， 则该前置流程节点的布局层级为 0； 如果该流程的前置流程节点数据长度大于0， 则该前置流程节点的布局层级为该前置 流程节点的所有前置流 程节点的最大值+1； 如果该流程的一个或者多个前置流程节点暂未遍历到， 则将当前前置流程节点点放入 未分析节点列表， 等待循环完成后继续判断； S12、 将所有流 程节点的泳道名称保存至不重复的泳道列表。 3.如权利要求2所述的一种多泳道流程图自动布局的方法， 其特征在于： 所述步骤S12 之前， 还包括以下的步骤： 遍历所述未分析节点列表， 并重新判断该列 表中的所有节点的布 局层级。 4.如权利要求3所述的一种多泳道流程图自动布局的方法， 其特征在于： 所述步骤S2 中， 所述泳道信息中的布局层级为： 泳道名称 →等级→该等级下的所有流 程节点ID。 5.如权利要求4所述的一种多泳道流程图自动布局的方法， 其特征在于： 所述步骤S3， 包括以下的步骤： S31、 获取每 个泳道中的每 个布局层级所包 含的节点数量； S32、 获取该泳道的每个布局层级所包含的节点数量的最大值， 以获取每个泳道最大的 节点数量； S33、 该泳道的最大节点数量与节点宽度相乘， 得 出该泳道的宽度； S34、 获取当前泳道的横向偏移量， 该横向偏移量即为当前泳道之前的所有泳道的宽度 之和。 6.如权利要求5所述的一种多泳道流程图自动布局的方法， 其特征在于： 所述步骤S4 中， 计算所述X轴位置， 包括以下的步骤： S401、 获取当前节点所在泳道的横向偏移量； S402、 获取当前节点索引顺序， 所述当前节点索引顺序为当前流程节点ID在所有流程 节点ID的列表中的索引顺序； S403、 计算X轴位置： 当前节点所在的泳道横向偏移量+当前节点索引顺序*(节点宽度+ 流程间隙)。 7.如权利要求6所述的一种多泳道流程图自动布局的方法， 其特征在于： 所述步骤S4 中， 计算所述Y轴位置， 包括以下的步骤：权　利　要　求　书 1/2 页 2 CN 114925409 A 2S4001、 获取当前流 程节点的布局层级； S4002、 计算Y轴位置： 当前流程节点的布局层级*(节点宽度+Y轴间隙)， 节点高度和Y轴 间隙均由参数配置获取。 8.如权利要求6所述的一种多泳道流程图自动布局的方法， 其特征在于： 当居中显示 时， 还包括步骤： S404、 该泳道的所有节点的整体宽度/2。 9.如权利要求7所述的一种多泳道流程图自动布局的方法， 其特征在于： 所述步骤S5 中， 所述转折点的计算 规则为： X轴位置与Y轴位置相同， Y轴位置＝终点Y轴+偏移量； 所述偏移量的计算规则为： 基础偏移量*所述当前节点索引顺序， 基础偏移量由参数配 置获取。权　利　要　求　书 2/2 页 3 CN 114925409 A 3