一种启发式的双代号网络图自动绘制方法

摘要

本发明提供一种启发式的双代号网络图自动绘制方法，属于网络计划技术领域，该自动绘制方法包括如下步骤：(1)设计规范化的Excel工作簿数据格式，(2)自动绘制双代号网络图，(3)求解关键工序，(4)自动布局。本发明使用“Excel工作薄数据”作为双代号网络图自动绘制的数据源。使用Excel工作簿数据的好处是：不再单独运行一个自己制作的软件，而是使用现有的通用编辑软件进行数据录入，具有更好的实用性。本发明拥有“自动布局功能”，自动布局是双代号网络图自动绘制的关键一步，以将关键工序位于整个网络图中间的位置为原则进行规则化布局，这是将网络图布局成美观、简洁、直观的一种算法。本发明对双代号网络图中的虚工序做了处理。

主权项

一种启发式的双代号网络图自动绘制方法，其特征在于，它包括如下步骤：(1)设计规范化的Exccl工作簿数据格式整个项目或任务流程由多个工序组成，每个工序包括ID、名称和紧前工序，工序之间的逻辑关系是通过各自的紧前工序来描述的；(2)自动绘制双代号网络图1)工序数据结构包括箭线数据结构、线条样式数据结构、节点数据结构和节点圆样式数据结构；2)引入虚工序根据每个工序的紧前工序来判定是否需要引入虚工序，具体步骤如下：a、从导入的Exccl工作簿的第一行数据开始遍历每个工序的紧前工序集合；b、如果该工序的紧前工序为空或只有一个紧前工序，则不需要引入虚工序；c、如果该工序的紧前工序数目多于1个，则需要依据真子集标准逐一判断每个紧前工序是否需要引入虚工序；方法是判断该紧前工序是否还是其它工序的紧前工序；(c1)如果不是，则该紧前工序在这里是直接紧前工序，不需要引入虚工序；(c2)如果是：(c21)当那个工序的紧前工序集合是该工序紧前工序集合的真子集，则该紧前工序在这里就不是直接紧前工序，需要引入虚工序；(c22)当那个工序的紧前工序集合不是该工序紧前工序集合的真子集，则该紧前工序在这里就是直接紧前工序，不需要引入虚工序；d、经过步骤c的处理，会出现并行工序，包括实工序之间的并行和实虚工序之间的并行，具体处理方法是：d1)对于实工序之间的并行，引入虚工序；d2)对于实工序与虚工序的并行，直接删除虚工序；(3)求解关键工序求解双代号网络图的关键工序采用图论中有向无环图的关键路径求解算法，只是需要将工序持续时间作为路径长度，即整个项目或任务过程中最长持续时间路径上的工序都是关键工序，它们的最早开始时间和最迟开始时间相等；(4)自动布局自动布局以将关键工序位于整个网络图中间的位置为原则进行规则化布局，即首先在将关键工序按照先后顺序，依次摆放于电子画布中间位置；然后采用常用的经纬线布局方法对其它非关键工序进行局；最后，按照代号位置从左到右，从上到下的原则，对节点编号由小到大重新进行编制。