CN111814438A - 一种网络图的绘制系统及方法 - Google Patents
一种网络图的绘制系统及方法 Download PDFInfo
- Publication number
- CN111814438A CN111814438A CN202010653340.XA CN202010653340A CN111814438A CN 111814438 A CN111814438 A CN 111814438A CN 202010653340 A CN202010653340 A CN 202010653340A CN 111814438 A CN111814438 A CN 111814438A
- Authority
- CN
- China
- Prior art keywords
- arrow line
- node
- graphic element
- arrow
- class
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 144
- 238000010586 diagram Methods 0.000 title claims abstract description 79
- 230000008569 process Effects 0.000 claims abstract description 89
- 238000004364 calculation method Methods 0.000 claims abstract description 29
- 238000009877 rendering Methods 0.000 claims abstract description 26
- 230000006870 function Effects 0.000 claims abstract description 22
- 238000013461 design Methods 0.000 claims description 12
- 230000011218 segmentation Effects 0.000 claims description 9
- 230000008859 change Effects 0.000 claims description 7
- 230000009471 action Effects 0.000 claims description 3
- 239000003086 colorant Substances 0.000 claims description 3
- 230000002452 interceptive effect Effects 0.000 abstract description 4
- 239000007787 solid Substances 0.000 description 7
- 238000004458 analytical method Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000007689 inspection Methods 0.000 description 4
- 238000007726 management method Methods 0.000 description 4
- 238000012552 review Methods 0.000 description 4
- 230000003993 interaction Effects 0.000 description 3
- 238000013439 planning Methods 0.000 description 3
- 241001061076 Melanonus zugmayeri Species 0.000 description 2
- 235000013290 Sagittaria latifolia Nutrition 0.000 description 2
- 235000015246 common arrowhead Nutrition 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/166—Editing, e.g. inserting or deleting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
Abstract
本申请公开了一种网络图的图形化交互式绘制方法,包括编辑与箭线对应的第一图形元素和与节点对应的第二图形元素;设计所述第一图形元素对应的第一面向对象类和所述第二图形元素对应的第二面向对象类;利用与所述第一面向对象类相关联的所述第一图形元素和与所述第二面向对象类相关的所述第二图形元素,以图形化方式绘制所述网络图。本申请通过编辑设计图形元素和与图形元素相对应面向对象类,使网络图绘制过程中,绘制者能通过对话框等形式及时获得过程信息或结果信息的反馈。并通过构建网络图结构模型,可自动确定箭线和节点图形元素的输入输出关系,自动实现网络图规范性判断、关键路径和时间参数计算的功能。
Description
技术领域
本申请涉及工作流程设计与管理技术领域,尤其涉及一种用于任务实 施、计划安排、资源配置的网络图的绘制系统及方法。
背景技术
用网络图进行工作流程的设计是很多领域任务管理和优化的有效途径。 PERT计划评估和审查技术(Program Evaluation and Review Technique) 就是利用网络图分析制定计划以及对计划予以评价的技术。它能协调整个计 划的各道工序,合理安排人力、物力、时间、资金,加速计划的完成。在计 划的编制和分析手段上,PERT被广泛的使用,是现代化管理的重要手段和 方法。目前AOE(Activity On Edge Network)网络图(又可称为双代号网 络图)是较为常用的PERT分析形式。它是用圆圈和有向箭线表达计划所要 完成的各项工作及其先后顺序和相互关系而构成的网状图形。如图1所示, 在AOE网络图中,有向箭线表示工作,箭尾表示工作的开始,箭头表示工作 的结束。箭头和箭尾衔接的地方画上圆圈并编上号码,用箭头与箭尾的号码 i-j作为这个工作的代号。
现有技术中AOE网络图的计算和绘制理论比较成熟,但缺乏有效的图形 化编辑管理和自动化参数计算系统和方法。常用的图文编辑软件如 Microsoft Word,Excel,Visio等,虽然能够绘制网络图的箭线、节点以 及标注工序名称参数,实现AOE网络的图形化展示,但不能够根据图形结构 自动计算关键路径、工序时间相关参数,也无法自动判断图形是否符合绘制 规范。虽然有部分网络图专用软件如亿图、梦龙等,提供了较为固定的图形化编辑界面,可以实现部分参数的自动计算,但图形编辑方式不够灵活,表 现形式不够直观,操作过程较为复杂,难以满足高效灵活的流程辅助设计需 求。
发明内容
(一)发明目的
为了克服现有技术存在的缺陷,本申请要解决的技术问题是提供一种网 络图的绘制方法,实现网络图的图形化交互式绘制。本申请进一步的提供了 一种网络图的绘制系统。
(二)技术方案
一方面,本申请提供了一种网络图的绘制方法,包括:
编辑与箭线对应的第一图形元素;
编辑与节点对应的第二图形元素;
设计与所述第一图形元素对应的第一面向对象类,所属第一图形元素可 通过元素属性对话框调用所述第一面向对象类;
设计与所述第二图形元素对应的第二面向对象类,所属第二图形元素可 通过元素属性对话框调用所述第二面向对象类;
利用所述第一图形元素和所述第二图形元素,以图形化方式绘制所述网 络图。
进一步的,还包括依据所述网络图的绘制规范对绘制完成的所述网络图 进行检查,并对其中不符合规范的部分做出提示。
进一步的,包括:
基于所述箭线和所述节点的连接关系,生成绘制完成的所述网络图的结 构模型,依据所述结构模型运用拓扑排序和遍历算法对所述网络图进行规范 性检查,包括:
检查所述网络图中是否存在孤立节点和/或孤立箭线;
检查所述网络图中是否存在环路;
检查所述网络图中一条箭线是否连接于同一节点;
检查所述网络图中是否有且只有一个起点和一个终点;
检查所述网络图中两个节点间是否只有一条箭线;
通过改变相应的图形元素的颜色,对检查结果做出提示。
进一步的,计算所述网络图的关键路径,及其中每个工序和总工序的时 间参数,并对计算结果进行保存和显示。
进一步的,包括:
生成所述网络图中所述节点的拓扑编号,使所述箭线的终点节点编号大 于起点节点编号;
根据拓扑排序进行关键路径和时间参数计算,所述关键路径上的所述箭 线和所述节点在图中变为加粗线条显示;
计算出的所述箭线和所述节点的时间参数保存至相应对象类的参数中, 并可通过所述箭线和所述节点的属性对话框查看,也可生成所述时间参数和 所述关键路径的计算结果报表报表进行查看;
其中,所述计算结果报表内容包括:工序序号,工序起止节点编号,工 序名称,工序工时,工序最早开工时间,工序最迟开工时间,工序最早完工 时间,工序最迟完工时间,工序总时差和单时差,以及是否为关键工序,是 否为父工序。
进一步的,包括:
将所述网络图设置为“*.cpm”文件,对所述网络图中的图形元素和元 素间的结构关系和显示状态信息进行存储;
采用多文档结构模板对所述“*.cpm”文件进行显示。
进一步的,所述第一面向对象类用于表示和记录所述箭线的箭线参数和 箭线操作函数,其中所述箭线参数包括:箭线的开始/终止节点变量、工序 名称、负责人、操作人员、设备和地点的属性字符串,工序工时、最早开工 和完工时间、最迟开工和完工时间的时间参数,以及起始点位置、线型、颜 色、粗细的状态显示信息;所述箭线操作函数包括:绘制箭线,属性设置和 读取,箭线分段,起止点和中间点设置和读取,自身位置移动、设置和判断, 以及箭线存取串行化的操作函数;
所述第二面向对象类用于表示和记录所述节点的节点参数和节点操作 函数,其中所述节点参数包括:节点的箭线集合,节点名称属性字符串,节 点ID,节点事件最早和最迟时间参数,节点位置、线型、颜色、箭线连接 点的状态显示信息;所述节点操作函数包括:绘制节点,属性设置和读取, 自身位置移动、设置和判断,箭线连接位置判断和记录,节点存取串行化的 操作函数;
其中,所述箭线的开始/终止节点变量在所述箭线和所述节点发生连接 时,保存所述箭线的起始点和终止点连接的节点类对象;所述节点的箭线集 合在所述箭线和所述节点发生连接时,记录输入和输出该节点的箭线类对 象;所述箭线和所述节点间断开连接时,所述箭线的开始/终止节点变量和 所述节点的箭线集合保存或记录的相应参数值被同时删除。
进一步的,所述利用所述第一图形元素和所述第二图形元素,以图形化 方式绘制所述网络图的过程包括:
通过鼠标指针在指针状态对话框中选择需要的指针状态,所述鼠标指针 的显示状态包括:正常状态、节点绘制状态、箭线绘制状态;
正常状态下,鼠标指针完成点击和选择的鼠标正常功能;
节点绘制状态下,鼠标指针显示为节点绘制状态,在绘图视图区可直接 绘制出所述节点,对绘制完成的所述节点可用鼠标拖动,改变其在所述绘图 视图区的位置和/或形状;
箭线绘制状态下,鼠标指针显示为箭线绘制状态,在绘图视图区,首先 单击鼠标绘制箭线起点,然后拖动鼠标指针至下一点,单击鼠标获得箭线分 段点,重复前述箭线绘制动作,可获得多个箭线分段点,直至双击鼠标完成 所述箭线终点的绘制,对绘制完成的所述箭线可用鼠标拖动,改变其在所述 绘图视图区的位置和/或形状;
其中,所述箭线包括实箭线和虚箭线,所述箭线绘制状态包括实箭线绘 制状态和虚箭线绘制状态。
进一步的,所述节点绘制状态下,在绘图视图区绘制出所述节点后所述 节点编号自动递增,鼠标双击该节点后,弹出节点属性设置对话框,可进行 所述节点的参数设置。
进一步的,所述箭线绘制状态下,所述箭线上方和下方分别显示工序名 称和时间;鼠标指针位于所述箭线的直线部位时,可按下鼠标键拖动所述箭 线改变其位置;鼠标指针位于所述箭线的分段点端点部位时,可按下鼠标键 拖动所述分段点端点调整所述箭线的形状;单击鼠标键选中所述箭线时,其 起点和终点为第一颜色的第一图形点,中间分段点为第一颜色的第二图形 点;所述箭线连接至所述节点时,连接的起点和终点变为第二颜色的第一和 第二图形点;双击鼠标键选中所述箭线时,弹出箭线属性设置对话框,可进行所述箭线的参数设置。
进一步的,所述第一面向对象类是基于VC++程序语言的CGraphLine类; 所述第二面向对象类是基于VC++程序语言CGraphNode类。
另一方面,本申请提供了一种网络图的绘制系统,包括:
图形元素编辑单元,用于编辑与箭线对应的第一图形元素和与节点对应 的第二图形元素;
面向对象类设计单元,用于设计所述第一图形元素对应的第一面向对象 类和所述第二图形元素对应的第二面向对象类;
网络图绘制单元,利用与所述第一面向对象类相关联的所述第一图形元 素和与所述第二面向对象类相关的所述第二图形元素,以图形化方式绘制所 述网络图。
进一步的,还包括:
检查提示单元,用于依据所述网络图的绘制规范对所述网络图进行检 查,并对其中不符合规范的部分做出提示。
进一步的,还包括:
计算单元,用于计算所述网络图的关键路径,及其中每个工序和总工序 的时间参数。
进一步的,还包括:
保存和显示单元,用于对所述计算结果进行保存和显示。
本申请所述的绘制方法和绘制系统均是通过编辑箭线和节点的图形元 素,设计图形元素相对应面向对象类,利用与向对象类相关联图形元素,以 图形化方式通过交互式的绘制过程完成所述网络图的绘制。其中所谓交互就 是指所述绘制系统在网络图绘制过程中,使用者通过鼠标点击所述图形元素 时,系统能通过对话框等形式及时向使用者作出过程信息或结果信息的反 馈。
(三)有益效果
本申请的上述技术方案具有如下有益的技术效果:
1、通过编辑设计图形元素和与图形元素相对应面向对象类,使网络图 绘制过程中,绘制者能通过对话框等形式及时获得过程信息或结果信息的反 馈。
2、通过构建网络图结构模型,可自动确定箭线和节点图形元素的输入 输出关系,自动实现网络图规范性判断、关键路径和时间参数计算的功能。
3、通过采用面向对象类和图形化人机交互的方式,提供了直观灵活的 网络图绘制方法,使箭线能够按需分段并改变指向,工序内容和时间显示位 置和方式可灵活设置,节点可自动完成拓扑编号,方便用户随时优化网络图 的设计。
4、通过提供网络图箭线、节点等图形元素的面向对象类的基础功能, 使本申请所述绘制系统具有通用性特点,可广泛应用于多领域网络图的设 计、绘制和研究。
附图说明
图1为现有技术中网络图的示意图;
图2为本申请所述绘制方法的流程示意图;
图3为图2的基础上的绘制方法的流程示意图;
图4为图3的基础上的绘制方法的流程示意图;
图5为本申请所述绘制方法中菜单栏和工具栏的鼠标状态可选样式示 例图;
图6为本申请所述节点绘制状态下的节点和光标示例图;
图7为本申请所述节点的属性设置对话框示例图;
图8为本申请所述实箭线绘制状态下的实箭线和光标示例图;
图9为本申请所述虚箭线绘制状态下的虚箭线和光标示例图;
图10为本申请所述箭线与节点连接示例图;
图11为本申请所述箭线的属性设置对话框示例图;
图12为本申请所述网络图完成图示例图;
图13为本申请所述检查提示示例图;
图14为本申请所述网络图时间参数计算结果示例图;
图15为本申请所述网络图文件保存示例图;
图16为本申请所述网络图文件对比分析示例图;
图17为本申请所述绘制方法又一实施例中所述节点创建示例图;
图18为本申请所述绘制方法又一实施例中所述节点箭线连接示例图;
图19为本申请所述绘制方法又一实施例中网络图参数报表示例图;
图20为本申请所述绘制系统的结构框图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚明了,下面结合具体实施 方式并参照附图,对本申请进一步详细说明。应该理解,这些描述只是示例 性的,而并非要限制本申请的范围。此外,在以下说明中,省略了对公知结 构和技术的描述,以避免不必要地混淆本申请的概念。
显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。 基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下 所获得的所有其他实施例,都属于本申请保护的范围。
在本申请的描述中,需要说明的是,术语“第一”、“第二”仅用于描述 目的,而不能理解为指示或暗示相对重要性。
此外,下面所描述的本申请不同实施方式中所涉及的技术特征只要彼此 之间未构成冲突就可以相互结合。
以下将参照附图更详细地描述本申请。
图2为本申请所述绘制方法的流程示意图。
如图2所示,一种网络图的绘制方法,包括:
S110:编辑与箭线对应的第一图形元素;
S120:编辑与节点对应的第二图形元素;
S130:设计与所述第一图形元素对应的第一面向对象类,所属第一图形 元素可通过元素属性对话框调用所述第一面向对象类;
S140:设计与所述第二图形元素对应的第二面向对象类,所属第二图形 元素可通过元素属性对话框调用所述第二面向对象类;
S150:用所述第一图形元素和所述第二图形元素,以图形化方式绘制所 述网络图。
步骤110-120中编辑与箭线对应的第一图形元素和编辑与节点对应的 第二图形元素。是通过word或其他图形编辑软件编辑制作分别与箭线和节 点对应的第一形元素和第二图形元素。参见图8、9所示,由于所述箭线通 常包括实箭线和虚箭线,所述第一图形元素可进一步包括:实箭线对应的第 一图形元素,如图8;和虚箭线对应的第一图形元素,如图9。
步骤130-140中设计所述第一图形元素对应的第一面向对象类和所述 第二图形元素对应的第二面向对象类。所属第一图形元素可通过元素属性对 话框调用所述第一面向对象类,所属第二图形元素可通过元素属性对话框调 用所述第二面向对象类。
所述第一面向对象类用于表示和记录所述箭线的箭线参数和箭线操作 函数,其中所述箭线参数包括:箭线的开始/终止节点变量、工序名称、负 责人、操作人员、设备和地点的属性字符串,工序工时、最早开工和完工时 间、最迟开工和完工时间的时间参数,以及起始点位置、线型、颜色、粗细 的状态显示信息;所述箭线操作函数包括:绘制箭线,属性设置和读取,箭 线分段,起止点和中间点设置和读取,自身位置移动、设置和判断,以及箭 线存取串行化的操作函数;
所述第二面向对象类用于表示和记录所述节点的节点参数和节点操作 函数,其中所述节点参数包括:节点的箭线集合,节点名称属性字符串,节 点ID,节点事件最早和最迟时间参数,节点位置、线型、颜色、箭线连接 点的状态显示信息;所述节点操作函数包括:绘制节点,属性设置和读取, 自身位置移动、设置和判断,箭线连接位置判断和记录,节点存取串行化的 操作函数;
其中,所述箭线的开始/终止节点变量在所述箭线和所述节点发生连接 时,保存所述箭线的起始点和终止点连接的节点类对象;所述节点的箭线集 合在所述箭线和所述节点发生连接时,记录输入和输出该节点的箭线类对 象;所述箭线和所述节点间断开连接时,所述箭线的开始/终止节点变量和 所述节点的箭线集合保存或记录的相应参数值被同时删除。
进一步的,本实施例所述第一面向对象类是基于VC++程序语言的 CGraphLine类;所述第二面向对象类是基于VC++程序语言CGraphNode类。
可以理解的是,所述面向对象类的设计也可以通过其他计算机语言实 现,比如通过Java语言设计的箭线JLine类和节点JNode类,通过Python 语言设计箭线PLine类和节点PNode类。
步骤S150中所述利用所述第一图形元素和所述第二图形元素,以图形 化方式绘制所述网络图的过程包括:
通过鼠标指针在指针状态对话框中选择需要的指针状态,参见图5所 示,所述鼠标指针的显示状态包括:正常状态、节点绘制状态、箭线绘制状 态;
正常状态下,鼠标指针完成点击和选择的鼠标正常功能;
节点绘制状态下,参见图6,鼠标指针显示为节点绘制状态,如图6b; 在绘图视图区可直接绘制出所述节点,如图6a,对绘制完成的所述节点可 用鼠标拖动,改变其在所述绘图视图区的位置和/或形状;
箭线绘制状态下,参见图8、9,鼠标指针显示为箭线绘制状态,在绘 图视图区,首先单击鼠标绘制箭线起点,然后拖动鼠标指针至下一点,单击 鼠标获得箭线分段点,重复前述箭线绘制动作,可获得多个箭线分段点,直 至双击鼠标完成所述箭线终点的绘制,对绘制完成的所述箭线可用鼠标拖 动,改变其在所述绘图视图区的位置和/或形状;
如图8、9所示,所述箭线绘制状态包括实箭线绘制状态,如图8b;和 虚箭线绘制状态,如图9b;绘制出的实箭线和虚箭线分别如图8a和图9a 所示。
该步骤中,进一步的,所述节点绘制状态下,如图6a所示,在绘图视 图区绘制出所述节点后所述节点编号自动递增,如图6a中圆圈中的20,就 是自动递增后的该节点的编号。鼠标双击该节点后,弹出节点属性设置对话 框,如图7所示,可进行所述节点的参数设置。
该步骤中,进一步的,所述箭线绘制状态下,所述箭线上方和下方分别 显示工序名称和时间,如图8a所示;鼠标指针位于所述箭线的直线部位时, 可按下鼠标键拖动所述箭线改变其位置;鼠标指针位于所述箭线的分段点端 点部位时,可按下鼠标键拖动所述分段点端点调整所述箭线的形状;单击鼠 标键选中所述箭线时,其起点和终点为第一颜色的第一图形点,中间分段点 为第一颜色的第二图形点,如图8所示;所述箭线连接至所述节点时,连接 的起点和终点变为第二颜色的第一和第二图形点,如图10所示;如图8、 10所示,所述第一颜色可选的为绿色,所述第二颜色可选的红色,所述第 一图形点可选的为圆形点,所述第二圆形点可选的为方形点。如图11所示, 双击鼠标键选中所述箭线时,弹出箭线属性设置对话框,可进行所述箭线的 参数设置。
图3为图2的基础上的绘制方法的流程示意图;
图12为本申请所述网络图完成图示例图;
图13为本申请所述检查提示示例图;
如图3、12、13所示,所述绘制方法进一步的还包括:
S160:依据所述网络图的绘制规范对绘制完成的所述网络图进行检查, 并对其中不符合规范的部分做出提示。
图13为本申请所述检查提示示例图。
步骤S160中依据所述网络图的绘制规范对绘制完成的所述网络图进行 检查,并对其中不符合规范的部分做出提示的过程包括:
基于所述箭线和所述节点的连接关系,生成绘制完成的所述网络图的结 构模型,依据所述结构模型运用拓扑排序和遍历算法对所述网络图进行规范 性检查,包括:
检查所述网络图中是否存在孤立节点和/或孤立箭线;
检查所述网络图中是否存在环路;
检查所述网络图中一条箭线是否连接于同一节点;
检查所述网络图中是否有且只有一个起点和一个终点;
检查所述网络图中两个节点间是否只有一条箭线;
通过改变相应的图形元素的颜色,对检查结果做出提示。
其中,所述网络图中任一所述箭线和所述节点,或两者之间的连接关系 不满足上述规范时,作为提示,如图13所示,其对应的图形元素的颜色自 动发生改变。
图4为图3的基础上的绘制方法的流程示意图。
图14为本申请所述网络图时间参数计算结果示例图。
如图4、14所示,所述绘制方法进一步的还包括:
S170:计算所述网络图的关键路径,及其中每个工序和总工序的时间参 数,并对计算结果进行保存和显示。
步骤S170中计算所述网络图的关键路径,及其中每个工序和总工序的 时间参数,并对计算结果进行保存和显示的过程,包括:
S171:生成所述网络图中所述节点的拓扑编号,使所述箭线的终点节点 编号大于起点节点编号;
S172:根据拓扑排序进行关键路径和时间参数计算,所述关键路径上的 所述箭线和所述节点在图中变为加粗线条显示;
S173:计算出的所述箭线和所述节点的时间参数保存至相应对象类的参 数中,并可通过所述箭线和所述节点的属性对话框查看,也可生成所述时间 参数和所述关键路径的计算结果报表报表进行查看;
其中,所述计算结果报表内容包括:工序序号,工序起止节点编号,工 序名称,工序工时,工序最早开工时间,工序最迟开工时间,工序最早完工 时间,工序最迟完工时间,工序总时差和单时差,以及是否为关键工序,是 否为父工序。
计算时,可自动生成网络图中的节点拓扑编号,使箭线的终点节点编号 大于起点节点编号,并根据拓扑排序进行关键路径和时间参数计算,计算步 骤包括:
参数设置:
箭线工序开始的最早时间e(i);
箭线工序开始的最晚时间l(i);
e(i)=l(i)的工序为关键工序;
节点事件开始的最早时间ve(i);
节点事件开始的最晚时间vl(i);
设箭线工序ai由<j,k>(即从顶点j到k)表示,其持续时间记为 dut(<j,k>;),则:
e(i)=ve(j)
l(i)=vl(k)-dut(<j,k>)
求ve(i)和vl(j)分两步:
1)从ve(j)=0开始向前递推
ve(j)=Max{ve(i)+dut(<i,j>)}
<i,j>∈T,2<=j<=n
其中,T是所有以j为起点的箭线的集合。
2)从vl(n)=ve(n)开始向后递推
vl(i)=Min{vl(j)-dut(<i,j>)}
<i,j>∈S,1<=i<=n-1
其中,S是所有以i为终点的箭线的集合。
求关键路径:
根据各顶点的ve和vl值,求每条箭线(活动)的最早开始时间e(s) 和最晚开始时间l(s),其中e(s)=l(s)的为关键工序。关键路径上的箭线 和节点在图中变为加粗线条显示。计算完成的各节点和箭线的时间参数保存 至相应对象类的参数中,可通过节点和箭线属性对话框查看,也可生成报表 查看。
时间参数和关键路径计算结果生成如下报表:
工艺流程案例参数表(总工时=12.00)
图15为本申请所述网络图文件保存示例图。
图16为本申请所述网络图文件对比分析示例图;
如图15所示,进一步的,将所述网络图设置为“*.cpm”文件,对所述 网络图中的图形元素和元素间的结构关系和显示状态信息进行存储;
采用多文档结构模板对所述“*.cpm”文件进行显示。
所述采用多文档结构模板对所述“*.cpm”文件进行显示显示,如图16, 主要是为方便同时对多个网络图文件进行比对和修改操作。
进一步的实施例:
为了对上述实施例做进一步描述,下面以自动化船舶出航前准备工作流 程的网络图绘制为例,对本实施例所述绘制方法做更进一步说明。
(1)通过面向对象类的设计单元用VC++设计所述箭线和节点的面向对象的CGraphLine类和CGraphNode类;
(2)通过网络图绘制单元运用图形化交互方式绘制节点和箭线。
1)创建节点。
双击程序文件HTCPM.exe打开,新建任务,单击鼠标右键弹出快捷菜单 选择“节点”,如图5所示,点击空白处创建了两个节点1、2,如图17所 示,单击鼠标右键选择“正常”即可结束节点创。
2)创建箭线工序。
单击右键,在快捷菜单中点击“实箭线”创建工序,在工序上双击鼠标 左键弹出工序属性设置窗口,如图11所示,可以对工时、工序名称、显示 位置等项目进行设置。单击鼠标右键选择“正常”即可结束工序创建。
3)连接节点和箭线。
选择箭线出现两个端点,分别将两个端点拖至节点的连接点处进行连 接,箭线端点变红表示连接成功。如图18所示。可以调节节点和工序的位 置使流程图更加美观。
(3)网络图绘制,规范性判断,如图12、13所示。
按照上述实施例所述步骤完成流程图绘制,并进行网络图规范性检查, 当出现未连接的工序或其他不规范现象时,系统给出提示并标明出错位置。
(4)网络图关键路径和时间参数计算,如图14所示。
当网络图绘制完成后,单击“计算”菜单栏下属的“AOE时间参数计算”, 若网络图不规范,系统会自动提示,如图13所示;若网络图合规,则自动 进行时间参数计算,并在原网络图中显示出关键路线,即粗线表示的路径, 如图14所示。计算完成的各节点和箭线的时间参数保存至相应对象类的参 数中,可通过节点和箭线属性对话框查看,也可生成报表查看。
(5)网络图文件存储,生成word报表,如图15所示。
在如图所示对话框,选择保存路径,以cpm为扩展名存储网络图文件, 便于调用、比对和优化。选择生成word报表功能,可在指定路径生成报表, 展示网络图全貌和工序参数计算结果,如图19所示。
另一实施例
如图20所示,一种网络图的图形化交互式绘制系统,包括:
网络图图形元素编辑单元201,用于编辑与箭线对应的第一图形元素和 与节点对应的第二图形元素;
网络图图形元素面向对象类设计单元202,用于设计所述第一图形元素 对应的第一面向对象类和所述第二图形元素对应的第二面向对象类;
网络图绘制单元203,利用与所述第一面向对象类相关联的所述第一图 形元素和与所述第二面向对象类相关的所述第二图形元素,以图形化方式绘 制所述网络图。
进一步的,还包括检查提示单元204,用于依据所述网络图的绘制规范 对所述网络图进行检查,并对其中不符合规范的部分做出提示。
进一步的,还包括计算单元205,用于计算所述网络图的关键路径,及 其中每个工序和总工序的时间参数。
进一步的,还包括保存和显示单元206,用于对所述计算结果进行保存 和显示。
显然,上述实施例仅仅是为清楚地说明所作的举例,而并非对实施方式 的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做 出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷 举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围 之中。
Claims (15)
1.一种网络图的绘制方法,其特征在于,包括:
编辑与箭线对应的第一图形元素;
编辑与节点对应的第二图形元素;
设计与所述第一图形元素对应的第一面向对象类,所属第一图形元素可通过元素属性对话框调用所述第一面向对象类;
设计与所述第二图形元素对应的第二面向对象类,所属第二图形元素可通过元素属性对话框调用所述第二面向对象类;
利用所述第一图形元素和所述第二图形元素,以图形化方式绘制所述网络图。
2.根据权利要求1所述的绘制方法,其特征在于,还包括:
依据所述网络图的绘制规范对绘制完成的所述网络图进行检查,并对其中不符合规范的部分做出提示。
3.根据权利要求2所述的绘制方法,其特征在于,还包括:
基于所述箭线和所述节点的连接关系,生成绘制完成的所述网络图的结构模型,依据所述结构模型运用拓扑排序和遍历算法对所述网络图进行规范性检查,包括:
检查所述网络图中是否存在孤立节点和/或孤立箭线;
检查所述网络图中是否存在环路;
检查所述网络图中一条箭线是否连接于同一节点;
检查所述网络图中是否有且只有一个起点和一个终点;
检查所述网络图中两个节点间是否只有一条箭线;
通过改变相应的图形元素的颜色,对检查结果做出提示。
4.根据权利要求2所述的绘制方法,其特征在于,还包括:
计算所述网络图的关键路径,及其中每个工序和总工序的时间参数,并对计算结果进行保存和显示。
5.根据权利要求4所述的绘制方法,其特征在于,包括:
生成所述网络图中所述节点的拓扑编号,使所述箭线的终点节点编号大于起点节点编号;
根据拓扑排序进行关键路径和时间参数计算,所述关键路径上的所述箭线和所述节点在图中变为加粗线条显示;
计算出的所述箭线和所述节点的时间参数保存至相应对象类的参数中,并可通过所述箭线和所述节点的属性对话框查看,也可生成所述时间参数和所述关键路径的计算结果报表报表进行查看;
其中,所述计算结果报表内容包括:工序序号,工序起止节点编号,工序名称,工序工时,工序最早开工时间,工序最迟开工时间,工序最早完工时间,工序最迟完工时间,工序总时差和单时差,以及是否为关键工序,是否为父工序。
6.根据权利要求4所述的绘制方法,其特征在于,包括:
将所述网络图设置为“*.cpm”文件,对所述网络图中的图形元素和元素间的结构关系和显示状态信息进行存储;
采用多文档结构模板对所述“*.cpm”文件进行显示。
7.根据权利要求1-6任一所述的绘制方法,其特征在于,
所述第一面向对象类用于表示和记录所述箭线的箭线参数和箭线操作函数,其中所述箭线参数包括:箭线的开始/终止节点变量、工序名称、负责人、操作人员、设备和地点的属性字符串,工序工时、最早开工和完工时间、最迟开工和完工时间的时间参数,以及起始点位置、线型、颜色、粗细的状态显示信息;所述箭线操作函数包括:绘制箭线,属性设置和读取,箭线分段,起止点和中间点设置和读取,自身位置移动、设置和判断,以及箭线存取串行化的操作函数;
所述第二面向对象类用于表示和记录所述节点的节点参数和节点操作函数,其中所述节点参数包括:节点的箭线集合,节点名称属性字符串,节点ID,节点事件最早和最迟时间参数,节点位置、线型、颜色、箭线连接点的状态显示信息;所述节点操作函数包括:绘制节点,属性设置和读取,自身位置移动、设置和判断,箭线连接位置判断和记录,节点存取串行化的操作函数;
其中,所述箭线的开始/终止节点变量在所述箭线和所述节点发生连接时,保存所述箭线的起始点和终止点连接的节点类对象;所述节点的箭线集合在所述箭线和所述节点发生连接时,记录输入和输出该节点的箭线类对象;所述箭线和所述节点间断开连接时,所述箭线的开始/终止节点变量和所述节点的箭线集合保存或记录的相应参数值被同时删除。
8.根据权利要求1-6任一所述的绘制方法,其特征在于,所述利用所述第一图形元素和所述第二图形元素,以图形化方式绘制所述网络图的过程包括:
通过鼠标指针在指针状态对话框中选择需要的指针状态,所述鼠标指针的显示状态包括:正常状态、节点绘制状态、箭线绘制状态;
正常状态下,鼠标指针完成点击和选择的鼠标正常功能;
节点绘制状态下,鼠标指针显示为节点绘制状态,在绘图视图区可直接绘制出所述节点,对绘制完成的所述节点可用鼠标拖动,改变其在所述绘图视图区的位置和/或形状;
箭线绘制状态下,鼠标指针显示为箭线绘制状态,在绘图视图区,首先单击鼠标绘制箭线起点,然后拖动鼠标指针至下一点,单击鼠标获得箭线分段点,重复前述箭线绘制动作,可获得多个箭线分段点,直至双击鼠标完成所述箭线终点的绘制,对绘制完成的所述箭线可用鼠标拖动,改变其在所述绘图视图区的位置和/或形状;
其中,所述箭线包括实箭线和虚箭线,所述箭线绘制状态包括实箭线绘制状态和虚箭线绘制状态。
9.根据权利要求8所述的绘制方法,其特征在于,所述节点绘制状态下,在绘图视图区绘制出所述节点后所述节点编号自动递增,鼠标双击该节点后,弹出节点属性设置对话框,可进行所述节点的参数设置。
10.根据权利要求8所述的绘制方法,其特征在于,所述箭线绘制状态下,所述箭线上方和下方分别显示工序名称和时间;鼠标指针位于所述箭线的直线部位时,可按下鼠标键拖动所述箭线改变其位置;鼠标指针位于所述箭线的分段点端点部位时,可按下鼠标键拖动所述分段点端点调整所述箭线的形状;单击鼠标键选中所述箭线时,其起点和终点为第一颜色的第一图形点,中间分段点为第一颜色的第二图形点;所述箭线连接至所述节点时,连接的起点和终点变为第二颜色的第一和第二图形点;双击鼠标键选中所述箭线时,弹出箭线属性设置对话框,可进行所述箭线的参数设置。
11.根据权利要求1-6任一所述的绘制方法,其特征在于,所述第一面向对象类是基于VC++程序语言的CGraphLine类;所述第二面向对象类是基于VC++程序语言CGraphNode类。
12.一种网络图的绘制系统,其特征在于,包括:
图形元素编辑单元,用于编辑与箭线对应的第一图形元素和与节点对应的第二图形元素;
面向对象类设计单元,用于设计所述第一图形元素对应的第一面向对象类和所述第二图形元素对应的第二面向对象类;
网络图绘制单元,利用与所述第一面向对象类相关联的所述第一图形元素和与所述第二面向对象类相关的所述第二图形元素,以图形化方式绘制所述网络图。
13.根据权利要求12所述的绘制系统,其特征在于,还包括:
检查提示单元,用于依据所述网络图的绘制规范对所述网络图进行检查,并对其中不符合规范的部分做出提示。
14.根据权利要求13所述的绘制系统,其特征在于,还包括:
计算单元,用于计算所述网络图的关键路径,及其中每个工序和总工序的时间参数。
15.根据权利要求14所述的绘制系统,其特征在于,还包括:
保存和显示单元,用于对所述计算结果进行保存和显示。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010653340.XA CN111814438A (zh) | 2020-07-08 | 2020-07-08 | 一种网络图的绘制系统及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010653340.XA CN111814438A (zh) | 2020-07-08 | 2020-07-08 | 一种网络图的绘制系统及方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111814438A true CN111814438A (zh) | 2020-10-23 |
Family
ID=72842628
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010653340.XA Pending CN111814438A (zh) | 2020-07-08 | 2020-07-08 | 一种网络图的绘制系统及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111814438A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112434378A (zh) * | 2020-12-09 | 2021-03-02 | 扬州中远海运重工有限公司 | 一种造船企业线表绘制交互控件设计方法 |
CN114723851A (zh) * | 2022-06-07 | 2022-07-08 | 山东捷瑞数字科技股份有限公司 | 基于三维引擎的pert图绘制方法和装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106408171A (zh) * | 2016-08-31 | 2017-02-15 | 中国人民解放军海军航空工程学院青岛校区 | 一种启发式的双代号网络图自动绘制方法 |
CN106557457A (zh) * | 2016-11-28 | 2017-04-05 | 中国电子科技集团公司第二十八研究所 | 一种基于qt的自动生成跨平台复杂流程图的系统 |
CN111339597A (zh) * | 2020-02-28 | 2020-06-26 | 广西华南通信股份有限公司 | 一种适用于信息工程建设项目的双代号网络快速自动布图方法 |
-
2020
- 2020-07-08 CN CN202010653340.XA patent/CN111814438A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106408171A (zh) * | 2016-08-31 | 2017-02-15 | 中国人民解放军海军航空工程学院青岛校区 | 一种启发式的双代号网络图自动绘制方法 |
CN106557457A (zh) * | 2016-11-28 | 2017-04-05 | 中国电子科技集团公司第二十八研究所 | 一种基于qt的自动生成跨平台复杂流程图的系统 |
CN111339597A (zh) * | 2020-02-28 | 2020-06-26 | 广西华南通信股份有限公司 | 一种适用于信息工程建设项目的双代号网络快速自动布图方法 |
Non-Patent Citations (1)
Title |
---|
王晓平 等: "《中国大型工程管理》", vol. 1, 31 July 1993, 华中理工大学出版社, pages: 444 - 447 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112434378A (zh) * | 2020-12-09 | 2021-03-02 | 扬州中远海运重工有限公司 | 一种造船企业线表绘制交互控件设计方法 |
CN112434378B (zh) * | 2020-12-09 | 2024-02-02 | 扬州中远海运重工有限公司 | 一种造船企业线表绘制交互控件设计方法 |
CN114723851A (zh) * | 2022-06-07 | 2022-07-08 | 山东捷瑞数字科技股份有限公司 | 基于三维引擎的pert图绘制方法和装置 |
CN114723851B (zh) * | 2022-06-07 | 2022-09-20 | 山东捷瑞数字科技股份有限公司 | 基于三维引擎的pert图绘制方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101794373B1 (ko) | 선택된 데이터의 일시적인 포맷팅 및 도표화 기법 | |
CN108345456A (zh) | 页面代码生成方法、装置、计算机设备和存储介质 | |
US20080163159A1 (en) | System and method for extracting UML models from legacy applications | |
CN109857870A (zh) | 用于知识图谱的可视化本体构建系统及方法 | |
US20120116834A1 (en) | Hybrid task board and critical path method based project application | |
CN105700888A (zh) | 一种基于jbpm工作流引擎的可视化快速开发平台 | |
JP3441309B2 (ja) | 図的プログラミングにおける機能オブジェクトの表示方法 | |
JPH01116767A (ja) | 概念設計ツールとcad/cam環境間に部品表のインターフエイスを与える方法 | |
CN111079244B (zh) | 一种基于行为树的分布式仿真平台 | |
CN112464623A (zh) | Rpa流程文件生成方法、装置、计算机设备和存储介质 | |
CN111881036A (zh) | 测试用例的管理方法、装置和电子设备 | |
CN113918138A (zh) | 流程处理方法、装置及计算机系统 | |
AU2010201974A1 (en) | System and Method for Managing Information | |
CN110086665A (zh) | 一种基于jTopo的网络拓扑图展示方法 | |
US20060020931A1 (en) | Method and apparatus for managing complex processes | |
CN111080170A (zh) | 一种工作流建模方法、装置、电子设备及存储介质 | |
CN111814438A (zh) | 一种网络图的绘制系统及方法 | |
CN109284152A (zh) | 一种菜单可视化配置方法、设备及计算机可读存储介质 | |
US20050119852A1 (en) | Semiconductor test data analysis system | |
CN112130851B (zh) | 一种用于人工智能的建模方法、电子设备和存储介质 | |
US9110763B2 (en) | Highlighting changes on computer diagrams | |
CN109725973B (zh) | 一种数据处理方法和数据处理装置 | |
CN115545401A (zh) | 基于可视化指标模型配置的城市体检评估方法、系统及计算机设备 | |
CN112949061B (zh) | 基于可复用算子的村镇发展模型构建方法和系统 | |
CN114969085A (zh) | 一种基于可视化技术算法建模的方法和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |