实现流程图自动布局的方法及装置制造方法及图纸

本发明专利技术实施例提供实现流程图自动布局的方法，包括以下步骤：通过获取节点间的逻辑关系；分析节点的逻辑关系，并划分节点的等级；优化同一等级的节点，计算最优布局方式；采用拓扑顺序确定优化后的流程图中各节点的坐标。通过分析节点的逻辑关系，划分节点的等级，并对同一等级的节点采用Randker迭代排序算法计算每个等级内部的最优排列方式，来保证流程图连线的交叉点数量最少，利用对称布局的方法将各节点等距均匀的线性地分布在平面里，从而能够有效解决手工绘制流程图的混乱和复杂，快速高效地实现流程图的合理布局，保证流程图布局的精确和业务逻辑清晰。另外，本发明专利技术另一个实施例提供实现流程图自动布局的装置。

【技术实现步骤摘要】
【专利摘要】本专利技术实施例提供实现流程图自动布局的系统，包括以下步骤：通过获取节点间的逻辑关系；分析节点的逻辑关系，并划分节点的等级；优化同一等级的节点，计算最优布局方式；采用拓扑顺序确定优化后的流程图中各节点的坐标。通过分析节点的逻辑关系，划分节点的等级，并对同一等级的节点采用Randker迭代排序算法计算每个等级内部的最优排列方式，来保证流程图连线的交叉点数量最少，利用对称布局的方法将各节点等距均匀的线性地分布在平面里，从而能够有效解决手工绘制流程图的混乱和复杂，快速高效地实现流程图的合理布局，保证流程图布局的精确和业务逻辑清晰。另外，本专利技术另一个实施例提供实现流程图自动布局的装置。【专利说明】实现流程图自动布局的系统及装置
本专利技术涉及流程图布局领域，尤其涉及实现流程图自动布局的系统及装置。
技术介绍
随着互联网的快速发展和社会各领域信息化水平的提高，数据量正以史无前例的速度井喷。在大数据领域，处理海量数据的抽取和加工的工作流工具系统有着非常重要的工业用途。在大数据工作流工具系统中，用户会依据复杂的业务逻辑来建立不同的工作流程图，来描绘不同操作的流程。在这种情况下，用户手工创建的流程图因含有实际的业务逻辑，通常复杂、混乱。为了满足大数据工业应用中工具的实际需要，需要专利技术一种高效、准确的流程图自动布局系统及装置，快速合理实现复杂的流程图的布局，准确体现工作流数据的流向和清晰展现节点间蕴含的逻辑关系。
技术实现思路
为此，本专利技术为了解决上述缺陷之一。因而，本专利技术公布一种实现流程图自动布局的系统，通过分析节点的逻辑关系，划分节点的等级，并对同一等级的节点采用Randker迭代排序算法计算每个等级内部的最优排列方式，来保证流程图连线的交叉点数量最少，利用对称布局的方法将各节点等距均匀的线性地分布在平面里，从而能够有效解决手工绘制流程图的混乱和复杂，快速高效地实现流程图的合理布局，保证流程图布局的精确和业务逻辑清晰，满足大数据领域工业应用中工作流流程图布局的复杂需求。另外，本专利技术公布了另一种实现流程图自动布局的装置。所以，本专利技术一个实施例提供实现流程图自动布局的系统，该系统包括以下步骤:获取节点间的逻辑关系；分析节点的逻辑关系，并划分节点的等级；优化同一等级的节点，计算最优布局方式；采用拓扑顺序确定优化后的流程图中各节点的坐标。优选地，所述流程图采用有向无环图；所述有向无环图的数据流向或节点逻辑是单方向的。所述节点的逻辑关系不包含交叉节点；所述节点包括:根节点、叶子节点、子节点和父节点；所述节点信息至少包含节点位置、层次和权重信息。优选地，所述划分节点的等级包括:设定根节点的等级为I ;从根节点沿着连线扩展，每条连线的终止节点的等级由该连线的初始节点的等级决定，它的等级等于初始节点的等级加I。所述划分节点的等级还包括:如果一个节点不止是一根连线的终止节点时，该节点的等级由等级最高的初始节点来决定。优选地，所述计算最优布局方式包括:根据权重确定每个节点的层次；逐层进行迭代排序。优选地，所述拓扑顺序确定的流程图中各节点的坐标包括:采用深度优先遍历图进行节点的排序；根据节点的等级信息和最优排列方式，确定每个节点在平面坐标里的具体布局位置；采用对称布局的系统，将节点等距均匀地分布在平面里。所述拓扑顺序确定的流程图中各节点的坐标还包括:所述节点的排序结果是一个线性的逻辑排序。另外，本专利技术提供的另一实施例提供实现流程图自动布局的装置，该装置包括:节点逻辑单元，应以获取节点间的逻辑关系；节点等级单元，用以分析节点的逻辑关系，并划分节点的等级；节点布局单元，用以优化同一等级的节点，计算最优布局方式；节点坐标单元，用以接收根据拓扑顺序确定优化后的流程图中各节点的坐标。优选地，节点布局单元获得节点等级单元中各层节点的信息，然后根据权重确定每个节点的层次；所述节点布局单元对各层进行迭代排序。本专利技术实施例提供实现流程图自动布局的系统及装置，通过分析节点的逻辑关系，划分节点的等级，并对同一等级的节点采用Randker迭代排序算法计算每个等级内部的最优排列方式，来保证流程图连线的交叉点数量最少，利用对称布局的方法将各节点等距均匀的线性地分布在平面里，从而能够有效解决手工绘制流程图的混乱和复杂，快速高效地实现流程图的合理布局，保证流程图布局的精确和业务逻辑清晰。特别适用于大数据处理的工作流的应用场景下，满足大数据工业应用中，复杂的工作流程图布局的要求。应当理解，以上总体说明和以下详细说明都是说明性和实例性的，旨在提供对所要求的本专利技术的进一步说明。【专利附图】【附图说明】图1是本专利技术实施例实现流程图自动布局的系统流程示意图；图2是本专利技术实施例中采用拓扑顺序得到的一种布局的流程图；图3是本专利技术实施例中采用拓扑顺序得到的一种布局的流程图；图4是本专利技术实施例中采用的迭代算法Ranker的流程示意图；图5是本专利技术实施例中根据坐标计算出的流程图示意图；图6是本专利技术实施例中优化后的流程图布局的效果示意图。【具体实施方式】为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步的详细说明。应当理解，此处所描述的具体实施例仅仅用于解释本专利技术，并不用于限定本专利技术。本专利技术一个实施例提供实现流程图自动布局的系统，通过分析节点的逻辑关系，划分节点的等级，并对同一等级的节点采用Randker迭代排序算法计算每个等级内部的最优排列方式，来保证流程图连线的交叉点数量最少，利用对称布局的方法将各节点等距均匀的线性地分布在平面里，从而能够有效解决手工绘制流程图的混乱和复杂，快速高效地实现流程图的合理布局，保证流程图布局的精确和业务逻辑清晰，满足大数据领域工业应用中工作流流程图布局的复杂需求。如图1所示，是本专利技术实施例实现的一种实现流程图自动布局的方法的流程图，具体包括以下详细步骤:步骤110，获取节点间的逻辑关系。在本专利技术实施例中，逻辑关系定义为事件(抽象为节点)间建立的带有顺序性、业务逻辑性的关联关系。例如:一个逻辑关系A — B，表明事件A和B关联，且只有A事件发生，B事件才有可能发生。在本专利技术实施例中，将工作流程图中的每个事件抽象为一个节点，并定义以下节点(Node):根节点:初始节点，在有向无环图中，每组逻辑关系的初始点都是一个根节点，即可以有不止一个根节点。叶子节点:终止节点，在有向无环图中，所有最后终止逻辑关系的节点都是叶子节点。子节点:当前节点的下一个逻辑连接点(outNode)。父节点:当前节点的前一个逻辑连接点(inNode)。每个节点里都包含以下信息:节点的名称(NodeName)，节点的位置(X坐标和Y坐标)，子节点的列表(List〈Node>outNodes)，父节点的列表(List〈Node>inNodes)，层次(Level)和权重(Weight)。采用连线(Link)描述两个节点间的逻辑关系，每条连线里包含它的初始节点(startNode)和结束节点(endNode)。节点的层次(Level)是指一个节点所在的级别对应它在流程图里面所处的层次，即等级为I的节点，它的在流程图的第一层。父亲层:当前节点所在层的上一层，等级数小I的层。孩子层:当前节点所在层的下一层，等级数大I的层。节本文档来自技高网...

【技术保护点】
实现流程图自动布局的系统，其特征在于，该系统包括以下步骤：获取节点间的逻辑关系；分析节点的逻辑关系，并划分节点的等级；优化同一等级的节点，计算最优布局方式；采用拓扑顺序确定优化后的流程图中各节点的坐标。

【技术特征摘要】

【专利技术属性】
技术研发人员：王诗菡，贾西贝，
申请(专利权)人：深圳市华傲数据技术有限公司，
类型：发明
国别省市：