中国煤炭新闻网

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

矿井正常运转的决定性因素,是矿井各生产环节中最基本的一环。矿井通风系统是由纵横交错的井巷构成的一个复杂系统。用图论的方法对通风系统进行抽象描述,把通风系统变成一个由线、点及其属性组成的系统,称为通风网络。

矿井通风网络图是用直观的几何图形来表示通风系统的图形,能清楚地反映风网的结构和风流的流动特性,是进行各种通风计算的基础。矿井通风系统纵横交错,构成1个复杂的网络,在对矿井通风系统进行分析计算之前,需要首先画出通风网络图。由于通风网络图只反映风流方向及节点与分支间的相互关系,节点位置与分支线的形状可以任意改变,因此对于同样的通风网络结构数据可以画出无数个通风网络图。

但由于矿井通风网络一般都比较复杂,巷道数目繁多,矿井通风网络图的绘制是一项十分繁琐的工作。靠手工绘制不仅效率低、速度慢、工作量大,易于出错,而且还需要不断调整,美观协调方面往往不尽人意,修改也非常不方便。现有的通风网络解算软件大多是文本方式的数据处理,没有跟通风网络图进行很好的对应。这些缺点极大地制约了矿井通风网络解算软件的推广使用。

1 自动生成通风网络图方法

通风网络图包含了2类数据:一类是图的结构数据即分支与节点的连接关系拓扑关系及分支的扩展属性数据;一类是物理数据即网络图的节点坐标和分支形状等也就是网络图的视觉效果。由于通风网络结构数据中只包含了分支与分支、分支与节点的拓扑关系,没有包含位置坐标关系。自动生成通风网络图实质就是根据

 2/3   首页 上一页 1 2 3 下一页 尾页

  • 最新文章
  • 热门文章