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

说明书

本申请提供了一种生产流程图绘制方法及装置，方法包括：解析数据结构并获得起始节点，将所述起始节点作为第一个节点；遍历第一个节点在数据结构中的下游节点，将遍历到的下游节点作为目标节点，从数据结构中获取所述目标节点的类型，根据目标节点的类型，计算目标节点的权值；将目标节点作为第一个节点，执行遍历第一个节点在所述数据结构中的下游节点的步骤，直至数据结构中的各个节点均被遍历；依据计算出的各个节点的权值，确定各个节点的几何位置；依据数据结构中节点之间的下游关系及各个节点的几何位置，绘制生产流程图。在本申请中，通过以上方式可以实现生产流程图的绘制。

技术领域

本申请涉及流程图设计技术领域，特别涉及一种生产流程图绘制方法及装置。

背景技术

在生产过程中，一般需要根据制定的生产流程(比如，规定任务的先后执行顺序为：先进行“生产前检查”，再进行“加水”，“加热”，“保温”，“生产后清场”)指导生产。生产流程一般以计算机可以处理的数据结构形式，存储在数据库中。

在生产过程中，往往存在基于数据库中存储的生产流程，绘制生产流程图的需求，但是，如何绘制生产流程图成为问题。

发明内容

为解决上述技术问题，本申请实施例提供一种生产流程图绘制方法及装置，以达到实现生产流程图绘制的目的，技术方案如下：

一种生产流程图绘制方法，包括：

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

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

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

依据计算出的各个节点的权值，确定各个节点的几何位置；

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

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

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

分别确定与所述目标节点配对的节点与所述目标节点的各个下游节点之间的分支数，并将各个分支数之和作为所述目标节点的权值；

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

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

优选的，则分别以所述目标节点的各个下游节点为起始位置，向下遍历所述数据结构中的节点，直至遍历到与所述目标节点配对的节点，包括：

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

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