Ventilation network pressure energy diagram drawing method for reducing branch intersection based on minimum spanning tree sorting

Abstract

The invention provides a ventilation network pressure energy diagram drawing method for reducing branch intersection based on minimum spanning tree sorting. The ventilation network pressure energy diagram drawing method comprises the following steps: 1, layering nodes by utilizing node pressure energy values; layering the network graph by utilizing the longest path of the node to obtain a layeredgraph, enabling branch air flow in the layered graph to flow from bottom to top, and then constructing a pressure energy layer by utilizing node pressure energy to carry out secondary layering on thenode; and 2, sorting the nodes by utilizing minimum spanning tree sorting; for the hierarchical graph, finding a minimum spanning tree by taking the reciprocal of the air volume as a weight, constructing a tree structure to ensure that no intersection exists among branches, scanning the hierarchical graph from bottom to top, and trying to exchange each layer of nodes to reduce the intersection between the branches and remaining branches; and 3, drawing a pressure energy diagram of the ventilation network by using an orbit method; for nodes in a hierarchical graph, performing connection drawingwith right-angle broken lines according to a topological relation, and designing an orbit method to avoid overlapping between branches. The mine ventilation network diagram and the mine pressure energy diagram can be combined, and the practical application value is achieved.

Description

technical field [0001] The invention relates to the field of mine ventilation, in particular to a method for drawing pressure-energy diagrams of ventilation networks based on minimum spanning tree sorting. Background technique [0002] The mine ventilation network diagram is an abstract representation of the underground ventilation system, and is one of the important maps for mine ventilation management. The resistance distribution of shafts has reference value for problems such as pressure equalization, fire prevention, and measurement of ventilation design level. Combining the two to draw a mine ventilation network pressure-energy map will have important practical significance for ventilation management. [0003] In order to make up for the cumbersome and error-prone problems of mine ventilation network diagrams and pressure energy diagrams relying on manual drawing, combined with the relevant knowledge of graph theory, algorithms and data structures, and using the hierar...

AI Technical Summary

Problems solved by technology

[0003] In order to make up for the cumbersome and error-prone problems of mine ventilation network diagrams and pressure energy diagrams relying on manual drawing, combined with the relevant knowledge of graph theory, algorithms and data structures, and using the hierarchical method as the framework, a method based on minimum spanning tree sorting and reduction was invented. Drawing Method of Pressure-energy Diagram of Ventilation Network with Cross Branches

Images