中国煤炭新闻网

用最长路径法自动生成通风网络图
2019-04-29  出处:煤客网  煤客新闻网  煤矿网  来源:网络   人气:0   

通风网络结构数据中的这种拓扑关系来确定每个节点的位置及每条分支的形状,生成美观实用的通风网络图。对于1个给定的通风网络结构数据是唯一的,但图形数据可以千变万化。

通风网络图的绘制原则一般如下:

(1)用风地点并排布置在网络图中部,进风节点位于其下边;回风节点在网络图的上部,风机出口节点在最上部。

(2)分支方向基本都应由下至上、分支间的交叉尽可能少、网络图总的形状基本为“椭圆”形。

(3)合并节点,某些距离较近、阻力很小的几个节点,可简化为1个节点。

2 由最长路径法生成通风网络图

2.1 最长路径法算法

一个网络中,网络中任意节点j的最长路径为:流入节点j的所有分支的始节点i中最长路径长度者加一,其计算公式为:对于一个有n个节点的网络:

JnLen〔j〕=0,j=1JnLen〔j〕=max{JnLen〔i1〕, JnLen〔i2〕,…JnLen〔in〕} + 1,j=2,……,n。

式中 JnLen〔j〕

 3/3   首页 上一页 1 2 3

  • 最新文章
  • 热门文章