[发明专利]一种生产流程图绘制方法及装置

权利要求书

1.一种生产流程图绘制方法，其特征在于，包括：

解析数据结构并获得起始节点，将所述起始节点作为第一个节点，所述起始节点为描述生产过程开始的节点，所述数据结构中节点之间的下游关系为与生产顺序相符的关系；

遍历所述第一个节点在所述数据结构中的下游节点，将遍历到的下游节点作为目标节点，从所述数据结构中获取所述目标节点的类型，根据所述目标节点的类型，计算所述目标节点的权值；

将所述目标节点作为第一个节点，并执行遍历所述第一个节点在所述数据结构中的下游节点的步骤，直至所述数据结构中的各个节点均被遍历；

依据所述起始节点的坐标、其他节点的大小、节点的权值与节点之间的空间间隔组成的关系式，确定各个节点的几何位置；

依据所述数据结构中节点之间的下游关系及所述各个节点的几何位置，绘制生产流程图；

其中，所述根据所述目标节点的类型，计算所述目标节点的权值，包括：

若所述目标节点的类型为并行分支节点或择一分支节点，则分别以所述目标节点的各个下游节点为起始位置，向下遍历所述数据结构中的节点，直至遍历到与所述目标节点配对的节点；所述与所述目标节点配对的节点为：与所述目标节点成对出现的节点，且，该节点的权值与所述目标节点的权值相同；所述并行分支节点为描述并行处理的任务开始的节点，所述择一分支节点为描述需要选择一个分支执行的节点；

分别确定与所述目标节点配对的节点与所述目标节点的各个下游节点之间的分支数，确定各个所述分支数中下游节点的权值，并分别从各个所述分支数中下游节点的权值中选取出最大权值，将多个所述最大权值与1之和作为所述目标节点的权值；

若所述目标节点的类型为并行同步节点或择一合并节点，则将与所述目标节点配对的节点的权值作为所述目标节点的权值，所述并行同步节点为与所述并行分支节点成对出现的节点，所述择一合并节点为与所述择一分支节点成对出现的节点；

若所述目标节点的类型为非并行分支节点或非择一分支节点，则将所述目标节点的权值置为1。

2.根据权利要求1所述的方法，其特征在于，则分别以所述目标节点的各个下游节点为起始位置，向下遍历所述数据结构中的节点，直至遍历到与所述目标节点配对的节点，包括：

以所述目标节点的第一下游节点为起始位置，向下遍历所述数据结构中的节点，直至遍历到与所述目标节点配对的节点，所述第一下游节点为所述目标节点的其中一个下游节点；

分别以所述目标节点的除所述第一下游节点之外的其它各个下游节点为起始位置，向下遍历所述数据结构中的节点，直至遍历到与所述目标节点配对的节点。

3.根据权利要求1所述的方法，其特征在于，所述非并行分支节点或非择一分支节点包括：所述起始节点、条件节点、跳转节点、任务节点或终止节点；

所述条件节点为当满足所配置的条件时，触发后续节点执行的节点；

所述跳转节点为指示跳转到指定节点的节点；

所述任务节点为描述生产任务的节点；

所述终止节点为描述生产过程结束的节点。