[发明专利]一种网络图的绘制系统及方法

说明书

本申请公开了一种网络图的图形化交互式绘制方法，包括编辑与箭线对应的第一图形元素和与节点对应的第二图形元素；设计所述第一图形元素对应的第一面向对象类和所述第二图形元素对应的第二面向对象类；利用与所述第一面向对象类相关联的所述第一图形元素和与所述第二面向对象类相关的所述第二图形元素，以图形化方式绘制所述网络图。本申请通过编辑设计图形元素和与图形元素相对应面向对象类，使网络图绘制过程中，绘制者能通过对话框等形式及时获得过程信息或结果信息的反馈。并通过构建网络图结构模型，可自动确定箭线和节点图形元素的输入输出关系，自动实现网络图规范性判断、关键路径和时间参数计算的功能。

技术领域

本申请涉及工作流程设计与管理技术领域，尤其涉及一种用于任务实 施、计划安排、资源配置的网络图的绘制系统及方法。

背景技术

用网络图进行工作流程的设计是很多领域任务管理和优化的有效途径。 PERT计划评估和审查技术(Program Evaluation and Review Technique) 就是利用网络图分析制定计划以及对计划予以评价的技术。它能协调整个计 划的各道工序，合理安排人力、物力、时间、资金，加速计划的完成。在计 划的编制和分析手段上，PERT被广泛的使用，是现代化管理的重要手段和 方法。目前AOE(Activity On Edge Network)网络图(又可称为双代号网 络图)是较为常用的PERT分析形式。它是用圆圈和有向箭线表达计划所要 完成的各项工作及其先后顺序和相互关系而构成的网状图形。如图1所示， 在AOE网络图中，有向箭线表示工作，箭尾表示工作的开始，箭头表示工作 的结束。箭头和箭尾衔接的地方画上圆圈并编上号码，用箭头与箭尾的号码 i-j作为这个工作的代号。

现有技术中AOE网络图的计算和绘制理论比较成熟，但缺乏有效的图形 化编辑管理和自动化参数计算系统和方法。常用的图文编辑软件如 Microsoft Word，Excel，Visio等，虽然能够绘制网络图的箭线、节点以 及标注工序名称参数，实现AOE网络的图形化展示，但不能够根据图形结构 自动计算关键路径、工序时间相关参数，也无法自动判断图形是否符合绘制 规范。虽然有部分网络图专用软件如亿图、梦龙等，提供了较为固定的图形化编辑界面，可以实现部分参数的自动计算，但图形编辑方式不够灵活，表 现形式不够直观，操作过程较为复杂，难以满足高效灵活的流程辅助设计需 求。

发明内容

(一)发明目的

为了克服现有技术存在的缺陷，本申请要解决的技术问题是提供一种网 络图的绘制方法，实现网络图的图形化交互式绘制。本申请进一步的提供了 一种网络图的绘制系统。

(二)技术方案

一方面，本申请提供了一种网络图的绘制方法，包括：

编辑与箭线对应的第一图形元素；

编辑与节点对应的第二图形元素；

设计与所述第一图形元素对应的第一面向对象类,所属第一图形元素可 通过元素属性对话框调用所述第一面向对象类；

设计与所述第二图形元素对应的第二面向对象类,所属第二图形元素可 通过元素属性对话框调用所述第二面向对象类；

利用所述第一图形元素和所述第二图形元素，以图形化方式绘制所述网 络图。

进一步的，还包括依据所述网络图的绘制规范对绘制完成的所述网络图 进行检查，并对其中不符合规范的部分做出提示。

进一步的，包括：

基于所述箭线和所述节点的连接关系，生成绘制完成的所述网络图的结 构模型，依据所述结构模型运用拓扑排序和遍历算法对所述网络图进行规范 性检查，包括：

检查所述网络图中是否存在孤立节点和/或孤立箭线；

检查所述网络图中是否存在环路；