College of Safety Science and Engineering, Liaoning Technical University, Fuxin, Liaoning, China.
Key Laboratory of Mine Power Disaster and Prevention of Ministry of Education, Huludao, Liaoning, China.
PLoS One. 2020 Nov 16;15(11):e0242011. doi: 10.1371/journal.pone.0242011. eCollection 2020.
A ventilation network feature graph can directly and quantitatively represent the features of a ventilation network. To ensure the stability of airflow in a mine and improve ventilation system analysis, we propose a new algorithm to draw ventilation network feature graphs. The independent path method serves as the algorithm's main frame, and an improved adaptive genetic algorithm is embedded so that the graph may be drawn better. A mathematical model based on the node adjacency matrix method for unidirectional circuit discrimination is constructed as the drawing algorithm may not be valid in such cases. By modifying the edge-seeking strategy, the improved depth-first search algorithm can be used to determine all of the paths in the ventilation network with unidirectional circuits, and the equivalent transformation method of network topology relations is used to draw the ventilation network feature graph. Through the analysis of the topological relation of a ventilation network, a simplified mathematical model is constructed, and network simplification technology makes the drawing concise and hierarchical. The rapid and intuitive drawing of the ventilation network feature graphs is significant for optimization of the ventilation system and day-to-day management.
通风网络特征图可以直接定量地表示通风网络的特征。为了确保矿井风流的稳定性，提高通风系统分析水平，提出了一种新的绘制通风网络特征图的算法。该算法以独立路径法为主体框架，嵌入改进的自适应遗传算法，使图形绘制更加完善。建立了基于节点邻接矩阵的无向回路判别数学模型，以解决可能出现的图形绘制无效的问题。通过修改搜索策略，采用改进的深度优先搜索算法确定具有无向回路的通风网络中的所有路径，利用网络拓扑关系等效变换方法绘制通风网络特征图。通过对通风网络拓扑关系的分析，构建简化的数学模型，采用网络简化技术，使图形绘制简洁、层次分明。通风网络特征图的快速直观绘制，对通风系统优化和日常管理具有重要意义。
