流程图的生成方法和装置的制造方法
【专利摘要】本发明公开了一种流程图的生成方法，所述方法包括以下节点：获取各节点的内容，并对各节点的内容进行识别获得识别结果；根据所述识别结果获得各节点的逻辑关系；根据所述逻辑关系确定各节点的拓扑结构，并生成流程图。本发明还公开了一种流程图的生成装置。本发明能够快速有效地实现流程图的生成，保证业务逻辑清晰，避免出错。
【专利说明】
流程图的生成方法和装置
技术领域
[0001]本发明涉及流程图设计技术领域，尤其涉及一种流程图的生成方法和装置。
【背景技术】
[0002]随着互联网的快速发展和社会各领域信息化水平的提高，数据量正以史无前例的速度井喷。在大数据领域，处理海量数据的抽取和加工的工作流工具系统有着非常重要的工业用途。在大数据工作流工具系统中，用户会依据复杂的业务逻辑来建立不同的工作流程图，来描绘不同操作的流程。在这种情况下，用户手工创建的流程图因含有实际的业务逻辑，通常复杂、混乱。不能满足大数据工业应用中工具的实际需要。
【发明内容】
[0003]本发明的主要目的在于提出一种流程图的生成方法和装置，旨在实现流程图的自动生成，以满足大数据工业应用中工具的实际需要。
[0004]为实现上述目的，本发明提供的一种流程图的生成方法，所述方法包括以下步骤:
[0005]获取各节点的内容，并对各节点的内容进行识别获得识别结果；
[0006]根据所述识别结果获得各节点的逻辑关系；
[0007]根据所述逻辑关系确定各节点的拓扑结构，并生成流程图。
[0008]可选地，所述根据所述逻辑关系确定各节点的拓扑结构，并生成流程图的节点包括:
[0009]根据所述拓扑结构确定所述流程图的开始节点，并获得所述开始节点的等级，其中所述开始节点的等级为第一预设值；
[0010]根据所述开始节点计算其他节点的等级，其中其他节点的等级等于所述第一预设值，与所述开始节点相隔最多的节点数和预设的第二预设值之和；
[0011]等级相同的节点设置在所述流程图的同一层。
[0012]可选地，所述根据所述逻辑关系确定各节点的拓扑结构，并生成流程图的节点还包括:
[0013]根据所述逻辑关系确定所述流程图的主线节点；
[0014]将所述主线节点设置在同一列，并对齐。
[0015]可选地，所述根据所述逻辑关系确定各节点的拓扑结构，并生成流程图的节点还包括:
[0016]根据所述识别结果，获得各节点的类型；
[0017]根据各节点的类型确定各节点的框图形状，并将各节点的内容放置在对应的框图形状中。
[0018]可选地，所述流程图为有向无环图或包括环的有向图。
[0019]此外，为实现上述目的，本发明还提供一流程图的生成装置，所述装置包括:
[0020]识别模块，用于获取各节点的内容，并对各节点的内容进行识别获得识别结果；[0021 ]获得模块，用于根据所述识别结果获得各节点的逻辑关系；
[0022]生成模块，用于根据所述逻辑关系确定各节点的拓扑结构，并生成流程图。
[0023]可选地，所述生成模块包括:
[0024]第一获得单元，用于根据所述拓扑结构确定所述流程图的开始节点，并获得所述开始节点的等级，其中所述开始节点的等级为第一预设值；
[0025]计算单元，用于根据所述开始节点计算其他节点的等级，其中其他节点的等级等于所述第一预设值，与所述开始节点之间的节点数和预设的第二预设值之和；
[0026]设置单元，用于等级相同的节点设置在所述流程图的同一层。
[0027]可选地，所述生成模块还包括:
[0028]第一确定单元，用于根据所述逻辑关系确定所述流程图的主线路节点；
[0029]对齐单元，用于将所述主线路节点设置在同一列，并对齐。
[0030]可选地，所述生成模块还包括:
[0031]第二获得单元，用于根据所述识别结果，获得各节点的类型；
[0032]第二确定单元，用于根据各节点的类型确定各节点的框图形状，并将各节点的内容放置在对应的框图形状中。
[0033]可选地，所述流程图为有向无环图或包括环的有向图。
[0034]本发明通过获取各节点的内容，并对各节点的内容进行识别获得识别结果;根据所述识别结果获得各节点的逻辑关系;根据所述逻辑关系确定各节点的拓扑结构，并生成流程图。通过上述方式，本发明对各节点的内容进行识别，然后根据识别结果获得各节点之间的逻辑关系，从而确定各节点之间的拓扑结构，进而生成流程图。本发明能够快速有效地实现流程图的生成，保证业务逻辑清晰，避免出错，能够满足大数据工业应用中工具的实际需要。
【附图说明】
[0035]图1为本发明流程图的生成方法第一实施例的流程示意图；
[0036]图2为本发明实施例中根据所述逻辑关系确定各节点的拓扑结构，并生成流程图的一种细化流程示意图；
[0037]图3为本发明实施例中根据所述逻辑关系确定各节点的拓扑结构，并生成流程图的另一种细化流程示意图；
[0038]图4为本发明流程图的生成装置第一实施例的功能模块示意图；
[0039]图5为本发明实施例中生成模块的一种细化功能模块示意图；
[0040]图6为本发明实施例中生成模块的另一种细化功能模块示意图。
[0041 ]本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
【具体实施方式】
[0042]应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。[0043 ]本发明提供一种流程图的生成方法。
[0044]参照图1，图1为本发明流程图的生成方法第一实施例的流程示意图。
[0045]在本实施例中，该流程图的生成方法包括:
[0046]步骤SlO，获取各节点的内容，并对各节点的内容进行识别获得识别结果；
[0047]本发明中节点可以包括部门、处理步骤等中的至少一种，为使得本发明能够正常实施，本发明还需事先设置识别规则，比如某个节点为生产部门处理的步骤:切割、加工等，根据步骤的内容这可以识别该节点属于生产部门，且需根据计划部门或销售部门的相应指令进行;或者某个节点所执行的步骤必须逻辑于其他节点所执行的步骤所获得的结果，因此可以根据识别出的内容确定先后关系。
[0048]在需要生成流程图时，用户可以通过输入菜单将需生成流程图的各个节点信息输入本发明中，或者通过文件导入至本发明，从而获得各节点的内容。在获得各节点的内容后，对各节点的内容按照预先设置的识别规则进行识别，获得对应的识别结果。
[0049]步骤S20，根据所述识别结果获得各节点的逻辑关系；
[0050]步骤S30，根据所述逻辑关系确定各节点的拓扑结构，并生成流程图。
[0051]根据步骤SlO获得的识别结果确定各节点之间的逻辑关系，比如节点A必须逻辑B执行，则节点A和B的逻辑关系可以表示为B—A，然后根据各个节点的逻辑关系确定各个节点的拓扑结构，拓扑结构能够表示所有节点的逻辑关系，然后根据拓扑结构生成流程图，具体地，可以根据用户习惯从左到右或者从上至下等进行排序。流程图可以为有向无环图或包括环的有向图。
[0052]本发明通过获取各节点的内容，并对各节点的内容进行识别获得识别结果;根据所述识别结果获得各节点的逻辑关系;根据所述逻辑关系确定各节点的拓扑结构，并生成流程图。通过上述方式，本发明对各节点的内容进行识别，然后根据识别结果获得各节点之间的逻辑关系，从而确定各节点之间的拓扑结构，进而生成流程图。本发明能够快速有效地实现流程图的生成，保证业务逻辑清晰，避免出错，能够满足大数据工业应用中工具的实际需要。
[0053]参照图2，图2为本发明实施例中根据所述逻辑关系确定各节点的拓扑结构，并生成流程图的一种细化流程示意图。
[0054]基于本发明流程图的生成方法第一实施例，步骤S30可以包括:
[0055]步骤S31，根据所述拓扑结构获得所述流程图的开始节点，并获得所述开始节点的等级，其中所述开始节点的等级为第一预设值；
[0056]本实施例中在获得的各节点的拓扑结构，确定流程图中的开始节点，具体地，在有向无环图中，直接可以根据拓扑结构查找到两个端的节点，即查找到开始和结束的节点，然后根据通过逻辑关系确定的流向，进而确定开始节点。在确定开始节点时获得对应的等级，其中开始节点的等级为第一预设值，比如开始节点的等级为I。
[0057]在有环的流程图中，即在包括环的有向流程图中，有些环形的逻辑关系可以直接根据逻辑关系确定开始节点，或者可以通过识别节点中是否存在返回、重新等内容，从而确定开始节点的位置，比如确定返回的节点则为开始节点。当然如果返回的节点之前还有其他的节点进行处理，则根据逻辑关系进行确定开始节点。
[0058]另外还设置其他节点的等级的计算规则，其他节点的等级等于所述第一预设值，与所述开始节点相隔最多的节点数和预设的第二预设值之和。
[0059]步骤S32，根据所述开始节点计算其他节点的等级；
[0060]在获得开始节点的等级后，根据预先设置的计算规则，计算获得其他节点的等级，本实施例中第二预设值也为I，也就是说其他节点的等级=1+与所述开始节点相隔最多的节点数+1。比如逻辑关系为B节点需在A节点之后，S卩A—B，C根据A和B节点处理结果进行对应的处理，则C与A之间相隔最大的节点数为I，C的等级为3。具体实施中如果设置的第一预设值和第二预设值不同则计算结果会不同。在更多的实施中还可以设置其他的计算规则，比如将上述计算规则乘以10倍。
[0061]步骤S33，等级相同的节点设置在所述流程图的同一层。
[0062]根据计算获得所有节点的等级之后，为优化流程图，使得流程图更加美观、清晰，本实施例中将等级相同的节点设置在流程图的同一层。减少人工绘图时，由于逻辑关系较多，从而在流程图中存在的交叉点较多的现象。
[0063]步骤S34，根据所述逻辑关系确定所述流程图的主线节点；
[0064]本实施例中本步骤位于步骤S33之后执行，具体实施中可以与步骤S31之后执行。根据获得各个节点的逻辑关系，确定流程图的主线流程，一般主线流程的节点比较多，即从开始到结束的节点数最多，且不包括分支节点。在无法确定主线流程的流程图中，则任一选择一流程作为主线流程，其对应的节点则为主线节点。
[0065]步骤S35，将所述主线节点设置在同一列，并对齐。
[0066]将通过步骤S34确定的主线节点设置在同一列中，并且对齐，本实施例中将各个节点的左侧对齐，具体实施中还可以将各个节点的中间进行对齐。在其他的实施例中还可以将各个节点的宽度设置为同一宽度，然后将各个节点的左侧对齐。从而使得流程图更加整洁、美观。
[0067]需要特别说明的是本实施例中的层和列可以互换，即可以改变流程图的布局方向。
[0068]参照图3，图3为本发明实施例中根据所述逻辑关系确定各节点的拓扑结构，并生成流程图的另一种细化流程示意图。
[0069]基于本发明流程图的生成方法第一实施例，所述方法还可以包括:
[0070]步骤S36，根据所述识别结果，获得各节点的类型；
[0071]只有文字的流程图中如果各节点的间距比较小，则会使得用户看起来不是很方便，两个节点的内容，由于距离小则可能被认为是一个节点的内容，本实施例中为使得流程图更加美观、整洁，本实施例中根据识别结果，获得各个节点的类型，比如节点的类型为部门名称、判断等。
[0072]步骤S37，根据各节点的类型确定各节点的框图形状，并将各节点的内容放置在对应的框图形状中。
[0073]预先不同的类型的节点设置对应的形状，比如表示判断的节点，对应的框图形状为菱形，其他类型的形状为矩形等。根据确定的各个节点的类型确定各个节点的框图形状，然后将各节点的内容放置在对应的形状中，即将各节点的内容框起来，从而使得流程图更加美观、整洁，方便用户查看。
[0074]需特别说明的是，本实施例中步骤可以与上述的其他步骤的顺序可以改变，比如可以先确定节点的框图的形状，然后进行对齐。
[0075]本发明进一步提供一种流程图的生成装置。
[0076]参照图4，图4为本发明流程图的生成装置第一实施例的功能模块示意图。
[0077]在本实施例中，该流程图的生成装置包括:
[0078]识别模块10，用于获取各节点的内容，并对各节点的内容进行识别获得识别结果；
[0079]本发明中节点可以包括部门、处理步骤等中的至少一种，为使得本发明能够正常实施，本发明还需事先设置识别规则，比如某个节点为生产部门处理的步骤:切割、加工等，根据步骤的内容这可以识别该节点属于生产部门，且需根据计划部门或销售部门的相应指令进行;或者某个节点所执行的步骤必须逻辑于其他节点所执行的步骤所获得的结果，因此可以根据识别出的内容确定先后关系。
[0080]在需要生成流程图时，用户可以通过输入菜单将需生成流程图的各个节点信息输入本发明中，或者通过文件导入至本发明，从而获得各节点的内容。在获得各节点的内容后，对各节点的内容按照预先设置的识别规则进行识别，获得对应的识别结果。
[0081 ]获得模块20，用于根据所述识别结果获得各节点的逻辑关系；
[0082]生成模块30，用于根据所述逻辑关系确定各节点的拓扑结构，并生成流程图。
[0083]根据步骤SlO获得的识别结果确定各节点之间的逻辑关系，比如节点A必须逻辑B执行，则节点A和B的逻辑关系可以表示为B—A，然后根据各个节点的逻辑关系确定各个节点的拓扑结构，拓扑结构能够表示所有节点的逻辑关系，然后根据拓扑结构生成流程图，具体地，可以根据用户习惯从左到右或者从上至下等进行排序。流程图可以为有向无环图或包括环的有向图。
[0084]本发明通过获取各节点的内容，并对各节点的内容进行识别获得识别结果;根据所述识别结果获得各节点的逻辑关系;根据所述逻辑关系确定各节点的拓扑结构，并生成流程图。通过上述方式，本发明对各节点的内容进行识别，然后根据识别结果获得各节点之间的逻辑关系，从而确定各节点之间的拓扑结构，进而生成流程图。本发明能够快速有效地实现流程图的生成，保证业务逻辑清晰，避免出错，能够满足大数据工业应用中工具的实际需要。
[0085]参阅图5，图5为本发明实施例中生成模块的一种细化功能模块示意图
[0086]基于本发明流程图的生成装置第一实施例，生成模块30可以包括:
[0087]第一获得单元31，用于根据所述拓扑结构确定所述流程图的开始节点，并获得所述开始节点的等级，其中所述开始节点的等级为第一预设值；
[0088]本实施例中在获得的各节点的拓扑结构，确定流程图中的开始节点，具体地，在有向无环图中，直接可以根据拓扑结构查找到两个端的节点，即查找到开始和结束的节点，然后根据通过逻辑关系确定的流向，进而确定开始节点。在确定开始节点时获得对应的等级，其中开始节点的等级为第一预设值，比如开始节点的等级为I。
[0089]在有环的流程图中，即在包括环的有向流程图中，有些环形的逻辑关系可以直接根据逻辑关系确定开始节点，或者可以通过识别节点中是否存在返回、重新等内容，从而确定开始节点的位置，比如确定返回的节点则为开始节点。当然如果返回的节点之前还有其他的节点进行处理，则根据逻辑关系进行确定开始节点。
[0090]另外还设置其他节点的等级的计算规则，其他节点的等级等于所述第一预设值，与所述开始节点相隔最多的节点数和预设的第二预设值之和。
[0091]计算单元32，用于根据所述开始节点计算其他节点的等级；
[0092]在获得开始节点的等级后，根据预先设置的计算规则，计算获得其他节点的等级，本实施例中第二预设值也为I，也就是说其他节点的等级=1+与所述开始节点相隔最多的节点数+1。比如逻辑关系为B节点需在A节点之后，S卩A—B，C根据A和B节点处理结果进行对应的处理，则C与A之间相隔最大的节点数为I，C的等级为3。具体实施中如果设置的第一预设值和第二预设值不同则计算结果会不同。在更多的实施中还可以设置其他的计算规则，比如将上述计算规则乘以10倍。
[0093]设置单元33，用于等级相同的节点设置在所述流程图的同一层。
[0094]根据计算获得所有节点的等级之后，为优化流程图，使得流程图更加美观、清晰，本实施例中将等级相同的节点设置在流程图的同一层。减少人工绘图时，由于逻辑关系较多，从而在流程图中存在的交叉点较多的现象。
[0095]第一确定单元34，用于根据所述逻辑关系确定所述流程图的主线路节点；
[0096]本实施例中第一确定单元34的处理可以根据设置单元33的结果执行，具体实施中可以在第一获得单元31之后执行。根据获得各个节点的逻辑关系，确定流程图的主线流程，一般主线流程的节点比较多，即从开始到结束的节点数最多，且不包括分支节点。在无法确定主线流程的流程图中，则任一选择一流程作为主线流程，其对应的节点则为主线节点。
[0097]对齐单元35，用于将所述主线路节点设置在同一列，并对齐。
[0098]将通过第一确定单元34确定的主线节点设置在同一列中，并且对齐，本实施例中将各个节点的左侧对齐，具体实施中还可以将各个节点的中间进行对齐。在其他的实施例中还可以将各个节点的宽度设置为同一宽度，然后将各个节点的左侧对齐。从而使得流程图更加整洁、美观。
[0099]需要特别说明的是本实施例中的层和列可以互换，即可以改变流程图的布局方向。
[0100]参阅图6，图6为本发明实施例中生成模块的另一种细化功能模块示意图
[0101]基于本发明流程图的生成装置第一实施例，生成模块30还包括:
[0102]第二获得单元36，用于根据所述识别结果，获得各节点的类型；
[0103]只有文字的流程图中如果各节点的间距比较小，则会使得用户看起来不是很方便，两个节点的内容，由于距离小则可能被认为是一个节点的内容，本实施例中为使得流程图更加美观、整洁，本实施例中根据识别结果，获得各个节点的类型，比如节点的类型为部门名称、判断等。
[0104]第二确定单元37，用于根据各节点的类型确定各节点的框图形状，并将各节点的内容放置在对应的框图形状中。
[0105]预先不同的类型的节点设置对应的形状，比如表示判断的节点，对应的框图形状为菱形，其他类型的形状为矩形等。根据确定的各个节点的类型确定各个节点的框图形状，然后将各节点的内容放置在对应的形状中，即将各节点的内容框起来，从而使得流程图更加美观、整洁，方便用户查看。
[0106]需特别说明的是，本实施例中步骤可以与上述的其他步骤的顺序可以改变，比如可以先确定节点的框图的形状，然后进行对齐。
[0107]以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。
【主权项】
1.一种流程图的生成方法，其特征在于，所述方法包括以下步骤: 获取各节点的内容，并对各节点的内容进行识别获得识别结果； 根据所述识别结果获得各节点的逻辑关系； 根据所述逻辑关系确定各节点的拓扑结构，并生成流程图。2.如权利要求1所述的方法，其特征在于，所述根据所述逻辑关系确定各节点的拓扑结构，并生成流程图的节点包括: 根据所述拓扑结构确定所述流程图的开始节点，并获得所述开始节点的等级，其中所述开始节点的等级为第一预设值； 根据所述开始节点计算其他节点的等级，其中其他节点的等级等于所述第一预设值，与所述开始节点相隔最多的节点数和预设的第二预设值之和； 等级相同的节点设置在所述流程图的同一层。3.如权利要求1所述的方法，其特征在于，所述根据所述逻辑关系确定各节点的拓扑结构，并生成流程图的节点还包括: 根据所述逻辑关系确定所述流程图的主线节点； 将所述主线节点设置在同一列，并对齐。4.如权利要求1所述的方法，其特征在于，所述根据所述逻辑关系确定各节点的拓扑结构，并生成流程图的节点还包括: 根据所述识别结果，获得各节点的类型； 根据各节点的类型确定各节点的框图形状，并将各节点的内容放置在对应的框图形状中。5.如权利要求1-4中任一项所述的方法，其特征在于，所述流程图为有向无环图或包括环的有向图。6.一种流程图的生成装置，其特征在于，所述装置包括: 识别模块，用于获取各节点的内容，并对各节点的内容进行识别获得识别结果； 获得模块，用于根据所述识别结果获得各节点的逻辑关系； 生成模块，用于根据所述逻辑关系确定各节点的拓扑结构，并生成流程图。7.如权利要求6所述的装置，其特征在于，所述生成模块包括: 第一获得单元，用于根据所述拓扑结构确定所述流程图的开始节点，并获得所述开始节点的等级，其中所述开始节点的等级为第一预设值； 计算单元，用于根据所述开始节点计算其他节点的等级，其中其他节点的等级等于所述第一预设值，与所述开始节点之间的节点数和预设的第二预设值之和； 设置单元，用于等级相同的节点设置在所述流程图的同一层。8.如权利要求6所述的装置，其特征在于，所述生成模块还包括: 第一确定单元，用于根据所述逻辑关系确定所述流程图的主线路节点； 对齐单元，用于将所述主线路节点设置在同一列，并对齐。9.如权利要求6所述的装置，其特征在于，所述生成模块还包括: 第二获得单元，用于根据所述识别结果，获得各节点的类型； 第二确定单元，用于根据各节点的类型确定各节点的框图形状，并将各节点的内容放置在对应的框图形状中。10.如权利要求6-9中任一项所述的装置，其特征在于，所述流程图为有向无环图或包括环的有向图。
【文档编号】G06T11/20GK106056649SQ201610377957
【公开日】2016年10月26日
【申请日】2016年5月31日
【发明人】张锐
【申请人】深圳市永兴元科技有限公司