论文研究-基于Web 的任务关系网络图自动绘制方法 .pdf

所需积分/C币:7 2019-08-15 16:46:24 398KB .PDF

基于Web 的任务关系网络图自动绘制方法,梁占奎,聂兰顺,网络图是项目计划编制的重要工具,其绘制时既需要考虑任务之间的序关系,又要尽可能避免箭线的交叉以提高可读性。因此,如何自动
山国武花论文在丝 任务节点的布点 文献中介绍对节点的布置方案,本文在其基础之上进行改进优化,对节点布点的方 法,采用先布冒节点的纵向纬线相对位置,后布置节点的横向经线相对位置。 ①1)节点的纵向相对位置确定 将所有节点按照一定的方式,布置在以中间线为号线,向上逐渐增加号数并且向下逐 渐减少号数的虚拟线上。具体的节点布置方式如下。 网络图的第个节点布置在零线上,即置 如果第个节点已布在线上,将与节点相邻的编号最小且未布节点也布置在 线上; 对于与相邻的并且没有布点的节点进行如下处理 若与其它某一已布节点有连线关系,且节点与的纬线不同,则将节点 布置在这两个相邻节点之间的某一纬线上,同时将所有纬线人于的节点位置 增加 若与其它已布节点无连线关系或虽有连线,但其节点与已布在同一纬线上,可 根据节点先前引出节点在线的上方或下方来进行确定,若先前凵布节点在 线的上方,则将这个节点布置在线的下方减纬线上,同时将原 减纬线及其下方所有纬线上的节点的纬线号减;若先前已引出节点在线 的下方,则该节点布在线的上方加线上,同时将原加纬线及其上 方的所有纬线上的节点的纬线号力处理 利用上述算法可将表的网终图的节点进行纵向相对位置布置,布置的结果如图所示 图节点的纵向相对位置布置 ②节点的横向相对位置布置 将所有已经纵向布点后的节点进行横向布点,将这些节点布置在从线开始逐渐增加到 纵向线上。具体措述方法如下: 将网终图的首个节点布置在线上 第个节点,若与它相连的紧前节点布置的最大经线为经线,则将此节点 布置在加经线上。同时,将所有经线大」的节点经线数加 经过上面的算法步骤,可以将表的网络图的节点进行横向相对位置布置,布置的结果 如图所示 山国武技论文在丝 (6 图节点的横向相对位置 通过上面①、②两个步骤,将所有任务的虚拟位置确定下来,第个任务所在的纬线为 经线为。如图所示。 9 图节点相对位置布置 在页面上绘制网络图 在面上绘制网络图需要运用 技术,只体步骤包括绘制画板(确定画板 大小、绘制经纬线),绘制网络节点和绘制箭线。限于篇幅,这里重点介绍箭线的绘制方法。 由于 并不支持带有箭头的连线,所以箭头要单独绘制,绘制的思路是在节点 与连线的交汇处绘制两条短线。具体的绘制算法如图所示。节点的半径长度为,箭头两 侧的线段长度为,箭头两侧的线段与中间连线之间的夹角设为 后继节点 A点坐标 C点坐标 角度0 B点坐标 D点坐标 前序节点 角度B 图箭头绘制方法 山国武技论文在丝 根据节点与的坐标,可以计算出角β的值,计算式子为 点的坐标计算公式为 点的坐标计算公式为 B B 点的坐标计算公式为, B+6 +B+6 B+6 在 三点的坐标计算出来后,根据线段的绘制方法,绘制两个线段 作 为从节点到节点的指向箭头 实例 船舶建造是典型的项目制生产,每艘船作为一个项目,一般由几百个任务构成,对任务 关系网络图的要求很高。下面以某个船舶建造分段制造任务关系为例,检验算法的有效性, 具体数据如表所示。 表船舶建造仟务关系 编号任务前驱编号任务前驱编号任务前驱 山国武技论文在丝 采用上面绘制算法得到的仟务关系网络图如图和图所示。 文汁吧)箍 任夸共系网络 “"8:。如 图船舶建造任务关系网络图 DG 图任务网终图屮的箭头 从图中可以看到,所绘制图形展现清楚,任务之间的关系明确,任务节点之间的箭线 没有出现交叉的情况。从图中可以看到任务之间的籥线指向清晰,箭头位置恰当合理。因 此,本文所提出算法是有效的 结论 本文提岀的仟务关系网络图绘制方法有效地解决了网络图节点布局困难、易出现箭线交 叉的问题,基于实现了可在浏览器上展示的网络图,易于使用及与其他工具集成。任 务关系网络图的设计与实现,可以直观地展现任务之间的偏序关系,有助于项日任务计划的 安排 参考文献 白思俊箭线恻络图工序关系的计算机处理系统工程哩论与实践 毕义明杨车杨萍杨宝珍络图的自动生成算法及其系统实现车事运筹与系统工程 王刚孙济洲李文一种启发式双代号网络图自动生成算法训算机应用 山国武花论文在丝 于英餿箋双代号网络图的绘制方法山西建筑 张彩庆王婷网络图自动生成算法研究数学的实践与认识 白思俊程进庋计划网络图自动生成器的设计管理程学报

...展开详情
img

关注 私信 TA的资源

上传资源赚积分,得勋章
最新资源