由煤矿通风网络基础数据自动生成通风网络图的方法
【专利摘要】本发明公开了一种由煤矿通风网络基础数据自动生成通风网络图的方法，包括以下步骤：通风网络基础数据的准备；矿井通风网络基础数据的完整性检测；通风网络结构框架的生成；通风网络图的绘制；绘制用风地点；绘制节点；绘制分支。本发明利用计算机将煤矿通风网络基础数据自动生成通风网络图速度块、效率高、工作量小、不易出错，而且方便调整。
【专利说明】 由煤矿通风网络基础数据自动生成通风网络图的方法
【技术领域】
[0001]本发明主要涉及煤矿领域，尤其涉及一种由煤矿通风网络基础数据自动生成通风网络图的方法。
【背景技术】
[0002]煤矿通风系统为井下工作人员提供生存所必需的氧气，同时带走瓦斯、粉尘等有毒有害物质，是保障煤矿安全生产的基本保障，是煤矿各生产环节中最基本一环。但是，煤矿通风系统是由数以百计纵横交错的井巷构成的复杂系统。为方便对通风系统的分析，利用图论的方法对煤矿通风系统进行抽象描述，把煤矿通风系统绘制成一个由节点、分支及其属性组成的系统，称为通风网络图，如图1所示。
[0003]煤矿通风网络图利用节点、分支这些直观的几何图形来表示通风系统，可以直观、清楚地反映通风网络的结构和风流的流动特性，是进行各种通风分析和计算的基础。
[0004]但是由于煤矿通风网络一般都非常复杂，巷道数目多，因而煤矿通风网络图的绘制是一项十分繁琐的工作。靠手工绘制不仅速度慢、效率低、工作量大、易于出错，而且不方便调整，同时，在美观和协调方面也往往不尽人意，修改起来也非常不方便。因而利用计算机将煤矿通风网络基础数据自动生成通风网络图是大势所趋。
【发明内容】
[0005]本发明目的就是为了弥补已有技术的缺陷，提供一种由煤矿通风网络基础数据自动生成通风网络图的方法。
[0006]本发明是通过以下技术方案实现的:
[0007]由煤矿通风网络基础数据自动生成通风网络图的方法，其特征在于，包括有以下步骤:
[0008]( I)通风网络基础数据的准备
[0009]I)、首先在通风网络基础数据中进行加入表征某一分支的类型的项，其中类型为I表示的是一般分支，类型为2表示的是用风地点分支，用风地点分支包括固定风量分支、局扇通风分支、备用工作面分支和固定风量的采煤工作面分支，类型为3表示的是通风机分支；
[0010]为了叙述方便，使用始节点-末节点的方式来代表某一个分支；
[0011]2)、定义3个二维整数型动态数组:fenzhi (，2)，yfdd(, 3)和fengji (，2)，分别用于存储所有分支，所有用风地点分支和所有风机分支；并将通风网络基础数据中的所有分支、所有用风地点分支和所有风机分支分别读入fenzhi, yfdd和fengji数组；
[0012]为描述方便,设fenzh1、yfdd和fengji数组中元素的数量分别为Nfz,Nyf和Nfj ；
[0013](2)矿井通风网络基础数据的完整性检测
[0014]检测通风网络基础数据的完整性，即数据中是否有无流入和无流出节点的检测；具体算法如下:[0015]定义I个一维整数型动态数组mNode (),遍历fenzhi数组中所有元素,确定最大的节点号N,重新定义mNode数组为mNode (N),再一次遍历fenzhi数组,计算出fenzhi数组中每个始节点和末节点的出现次数，如果出现次数为1，说明此节点要么为无流入节点，要么为无流出节点；
[0016]如果存在无流入节点或无流出节点，则说明矿井通风网络基础数据中存在错误，应先根据检测结果修改基础数据后再重新检测和进行下一步操作；
[0017](3)通风网络结构框架的生成
[0018]具体原则和流程如下:
[0019]I)、确定整个通风网络图中有几个子系统，方法是通风网络基础数据中有几个风机就有几个通风系统；
[0020]2)、确定各用风地点属于哪个子系统；
[0021]3)、每个系统均把回风侧节点最多的路径在最左边放在子系统的最左边，并把与此路径相对应的用风地点放在所在子系统所有用风地点的最左边；
[0022]4)、以用风地点所在的水平位置为第0层，将节点以层为单位在垂直方向上排列，用风地点上部节点的层值为正值，下部节点的层值为负值；
[0023]5)、各子系统中除最左边的用风地点以外的各用风地点，以最终连接到回风侧节点最多的路径上的节点的层数为依据依次向右排列；
[0024]6)、在水平方向上，用风地点上部各层中的节点，在子系统内部按层均匀布置；用风地点下部各层中的节点，在整个网络图内按层均匀布置；
[0025]7)、根据用风地点和节点的位置连接分支；
[0026]确定各用风地点属于哪个子系统、各用风点到达顶部I号节点时的节点数、各节点所在的层数的算法如下:
[0027]a、定义I个一维整数型动态数组mNodeLayer ()用于存放各节点的层数；定义一个一维整数型动态数组mYfNumsUp ()用于存放各用风点到达顶部I号节点时的节点数；定义一个一维整数型动态数组mYfNumsDownO用于存放各用风点到达底部I号节点时的节点数；定义一个一维字符串型动态数组HiYfTongLuUpO用于存储从各个用风地点到顶部I号节点时所经历的各个节点；定义一个一维字符串型动态数组mYfTongLuDownO用于存储从各个用风地点到底部I号节点时所经历的各个节点；
[0028]b、遍历fenzhi数组中所有元素,确定最大的节点号N,重新定义mNodeLayer数组为mNodeLayer (N),由于子系统的数量和风机分支的数量是一样的，因而mXiTong数组有Nfj个元素；
[0029]C、利用子函数计算出各用风地点属于哪个子系统、各用风点到达顶部I号节点时的节点数、及用风地点上部的节点即回风侧节点所在的层数；
[0030](4)通风网络图的绘制
[0031]利用步骤(3)中的方法生成的mNodeLayer数组、mYfNumsUp数组、mYfTongLuUp数组以及yfdd数组后，即可利用计算机绘制通风网络图，绘制步骤为:绘制用风地点、绘制节点、绘制分支；
[0032](4.1)绘制用风地点
[0033]I)、利用yfdd(n, 3)中的数据确定每一个用风地点属于哪一个子系统；[0034]2)、利用mYfNumsUp数组，确定各个子系统中的最长路径，此路径绘制在子系统的最左边;
[0035]3)、利用mYfTongLuUp数组,确定各个用风地点从左到右的排列顺序:各子系统中除最左边的用风地点以外的各用风地点，以最终连接到回风侧节点最多的路径上的节点的层数为依据依次向右排列；
[0036]4)、从左至右依次绘制各节点；
[0037](4.2)绘制节点
[0038]I)、确定用风地点上部的节点的位置
[0039]a、水平方向上，利用各用风地点至顶部I号节点时所经历的节点序列即mYfTongLuUp数组布置节点；
[0040]b、垂直方向上,根据各节点的所在的层数即mNodeLayer数组布置节点；
[0041 ] 2 )、确定用风地点下部的节点的位置
[0042]a、水平方向上，依次根据各用风地点至下部I号节点时所经历的节点序列即mYfTongLuDown数组布置节点，相邻两节点间距离相等；
[0043]b、垂直方向上，根据各节点的所在的层数即mNodeLayer数组布置节点，相邻两层间距相等，为了使图形美观，层间距不得小于节点外圆直径的两倍；
[0044]3)、绘制各节点；
[0045](4.3)绘制分支
[0046]根据fengzhi数组,连接用风地点和节点、节点和节点，绘制出分支。
[0047]本发明的优点是:
[0048]本发明利用计算机将煤矿通风网络基础数据自动生成通风网络图速度块、效率高、工作量小、不易出错，而且方便调整。
【专利附图】
【附图说明】
[0049]图1是一个典型的通风网络图。、
[0050]图2为本发明的通风网络图中节点和用风地点的布置示意图。
【具体实施方式】
[0051]由煤矿通风网络基础数据自动生成通风网络图的方法，其特征在于，包括有以下步骤:
[0052]( I)通风网络基础数据的准备
[0053]a、首先在通风网络基础数据中进行加入表征某一分支的类型的项，如下表I所示，其中类型为I表示的是一般分支，类型为2表示的是用风地点分支，用风地点分支包括固定风量分支、局扇通风分支、备用工作面分支和固定风量的采煤工作面分支，类型为3表示的是通风机分支；
[0054]为了叙述方便，使用始节点-末节点的方式来代表某一个分支，如分支I可表示为“1-2”，分支10可表示为“13-15”;
[0055]表I通风网络基础数据示例(部分)
[0056]
【权利要求】
1.由煤矿通风网络基础数据自动生成通风网络图的方法，其特征在于，包括有以下步骤: (1)通风网络基础数据的准备 1)、首先在通风网络基础数据中进行加入表征某一分支的类型的项，其中类型为I表示的是一般分支，类型为2表示的是用风地点分支，用风地点分支包括固定风量分支、局扇通风分支、备用工作面分支和固定风量的采煤工作面分支，类型为3表示的是通风机分支； 为了叙述方便，使用始节点-末节点的方式来代表某一个分支； 2)、定义3个二维整数型动态数组:fenzhi(，2) ,yfdd(, 3)和fengji (，2),分别用于存储所有分支，所有用风地点分支和所有风机分支；并将通风网络基础数据中的所有分支、所有用风地点分支和所有风机分支分别读入fenzhi, yfdd和fengji数组； 为描述方便，设fenzh1、yfdd和fengji数组中元素的数量分别为Nfz, Nyf和Nfj ； (2)矿井通风网络基础数据的完整性检测 检测通风网络基础数据的完整性，即数据中是否有无流入和无流出节点的检测；具体算法如下: 定义I个一维整数型动态数组mNode (),遍历fenzhi数组中所有元素,确定最大的节点号N,重新定义mNode数组为mNode (N),再一次遍历fenzhi数组,计算出fenzhi数组中每个始节点和末节点的出现次数，如果出现次数为1，说明此节点要么为无流入节点，要么为无流出节点； 如果存在无流入节点或无流出节点，则说明矿井通风网络基础数据中存在错误，应先根据检测结果修改基础数据后再`重新检测和进行下一步操作； (3)通风网络结构框架的生成 具体原则和流程如下: 1)、确定整个通风网络图中有几个子系统，方法是通风网络基础数据中有几个风机就有几个通风系统； 2)、确定各用风地点属于哪个子系统； 3)、每个系统均把回风侧节点最多的路径在最左边放在子系统的最左边，并把与此路径相对应的用风地点放在所在子系统所有用风地点的最左边； 4)、以用风地点所在的水平位置为第0层，将节点以层为单位在垂直方向上排列，用风地点上部节点的层值为正值，下部节点的层值为负值； 5)、各子系统中除最左边的用风地点以外的各用风地点，以最终连接到回风侧节点最多的路径上的节点的层数为依据依次向右排列； 6)、在水平方向上，用风地点上部各层中的节点，在子系统内部按层均匀布置；用风地点下部各层中的节点，在整个网络图内按层均匀布置； 7)、根据用风地点和节点的位置连接分支； 确定各用风地点属于哪个子系统、各用风点到达顶部I号节点时的节点数、各节点所在的层数的算法如下: a、定义I个一维整数型动态数组mNodeLayerO用于存放各节点的层数；定义一个一维整数型动态数组HiYfNumsUp ()用于存放各用风点到达顶部I号节点时的节点数；定义一个一维整数型动态数组mYfNumsDownO用于存放各用风点到达底部I号节点时的节点数；定义一个一维字符串型动态数组HiYfTongLuUp ()用于存储从各个用风地点到顶部I号节点时所经历的各个节点；定义一个一维字符串型动态数组mYfTongLuDownO用于存储从各个用风地点到底部I号节点时所经历的各个节点； b、遍历fenzhi数组中所有元素,确定最大的节点号N,重新定义mNodeLayer数组为mNodeLayer (N),由于子系统的数量和风机分支的数量是一样的，因而mXiTong数组有Nfj个元素； C、利用子函数计算出各用风地点属于哪个子系统、各用风点到达顶部I号节点时的节点数、及用风地点上部的节点即回风侧节点所在的层数； (4)通风网络图的绘制 利用步骤(3)中的方法生成的mNodeLayer数组、mYfNumsUp数组、mYfTongLuUp数组以及yfdd数组后，即可利用计算机绘制通风网络图，绘制步骤为:绘制用风地点、绘制节点、绘制分支； (4.1)绘制用风地点 1)、利用yfdd(n，3)中的数据确定每一个用风地点属于哪一个子系统； 2)、利用mYfNumsUp数组，确定各个子系统中的最长路径，此路径绘制在子系统的最左边； 3)、利用HiYfTongL uUp数组，确定各个用风地点从左到右的排列顺序:各子系统中除最左边的用风地点以外的各用风地点，以最终连接到回风侧节点最多的路径上的节点的层数为依据依次向右排列； 4)、从左至右依次绘制各节点； (4.2)绘制节点 1)、确定用风地点上部的节点的位置 a、水平方向上，利用各用风地点至顶部I号节点时所经历的节点序列即mYfTongLuUp数组布置节点； b、垂直方向上，根据各节点的所在的层数即mNodeLayer数组布置节点； 2)、确定用风地点下部的节点的位置 a、水平方向上，依次根据各用风地点至下部I号节点时所经历的节点序列即mYfTongLuDown数组布置节点，相邻两节点间距离相等； b、垂直方向上，根据各节点的所在的层数即mNodeLayer数组布置节点，相邻两层间距相等，为了使图形美观，层间距不得小于节点外圆直径的两倍； 3)、绘制各节点； (4.3)绘制分支 根据fengzhi数组,连接用风地点和节点、节点和节点，绘制出分支。
【文档编号】E21F1/00GK103758555SQ201310700400
【公开日】2014年4月30日 申请日期:2013年12月18日 优先权日:2013年12月18日
【发明者】蔡峰, 刘泽功, 李朝, 费玉祥, 张笑难, 肖莹 申请人:安徽理工大学