A fast equivalent simplification method and system for complex mine ventilation networks

Through directed tree theory and energy conservation principle, complex mine ventilation networks are simplified, and the problem of poor simplification in the existing technology is solved, achieving efficient and reliable equivalent simplification.

CN118797871BActive Publication Date: 2024-11-15CENT SOUTH UNIV
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411262801.5
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-09-10
Publication Date
2024-11-15
Estimated Expiration
2044-09-10

AI Technical Summary

Technical Problem

The existing mine ventilation network simplification method is difficult to meet the requirements of complex topological connection relationships, and there are problems of poor reliability and accuracy.

Method used

By using the subnet simplification method based on directed tree theory, by obtaining the data information of the mine ventilation network, setting the subnet features can be simplified, building a topological structure, using the principle of energy conservation to calculate equivalent wind resistance, and performing equivalent wind resistance branch replacement. Establish mapping relationships to achieve rapid and equivalent simplification of complex mine ventilation networks.

Benefits of technology

It improves the simplified efficiency and accuracy of the mine ventilation network, can handle non-simple subnets, and enhances the reliability and operating performance of the system.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118797871B_ABST
    Figure CN118797871B_ABST
Patent Text Reader

Abstract

The present invention discloses a method for rapid equivalent simplification of a complex mine ventilation network, including obtaining data information of a target mine ventilation network; setting attributes of network branches of the target mine ventilation network; constructing a topological structure of the target mine ventilation network based on graph theory, and simplifying the subnets of the target mine ventilation network based on directed tree theory; calculating the equivalent wind resistance between nodes; replacing the corresponding branches of the target mine ventilation network with equivalent wind resistance branches and establishing corresponding equivalent mapping relationships, thereby completing rapid equivalent simplification of the target complex mine ventilation network. The present invention also discloses a system for implementing the method for rapid equivalent simplification of the complex mine ventilation network. The present invention can realize rapid equivalent simplification of any complex mine ventilation network, can handle simplification of non-simple subnets, and also realizes optimization and efficiency improvement of the network simplification process, and has higher reliability, better accuracy, and higher efficiency.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention belongs to the technical field of mines, and in particular relates to a fast equivalent simplification method and system for a complex mine ventilation network. Background Art

[0002] With the development of economy and technology and the improvement of people's living standards, people are paying more and more attention to mine safety issues. Mine ventilation network is very important for mine safety. Therefore, modeling of mine ventilation network is of great significance.

[0003] At present, mine ventilation networks are generally extremely complex, with thousands or even tens of thousands of branches. Such a complex ventilation network places high demands on the operational response performance and real-time computing performance of the modeling system. In order to reduce the difficulty of modeling the mine ventilation network, the current modeling scheme generally requires equivalent simplification of the mine ventilation network based on the equivalent wind resistance calculation.

[0004] At present, the existing various mine ventilation network simplification methods all adopt the simplification idea based on the calculation of equivalent wind resistance of series subnets, parallel subnets and angular subnets. Although this type of scheme can use nested subnets to perform compound simplification of mine ventilation networks, the actual topological connection relationship of complex mine ventilation networks has many non-simple subnets (i.e. non-series subnets, non-parallel subnets and non-angular subnets). The ventilation network simplification method based on simple subnets in the existing schemes is difficult to meet the simplification requirements of complex mine ventilation networks in actual applications, and its simplified results also have the problems of poor reliability and poor accuracy. Summary of the invention

[0005] One of the purposes of the present invention is to provide a fast equivalent simplification method for complex mine ventilation networks with high reliability, good accuracy and high efficiency.

[0006] A second object of the present invention is to provide a system for implementing a fast equivalent simplification method of the complex mine ventilation network.

[0007] The fast equivalent simplification method of the complex mine ventilation network provided by the present invention comprises the following steps:

[0008] S1. Obtaining data information of the target mine ventilation network; the data information includes tunnel node information, tunnel branch information, installed location information and air volume information of the target mine ventilation network;

[0009] S2. According to the data information obtained in step S1, the network branches of the target mine ventilation network are attributed; the attribute setting includes: defining and classifying the network branches and each node, setting the unsimplifiable branches, setting the characteristics of the simplifiable subnets, and determining the simplifiable subnets according to the set characteristics of the simplifiable subnets;

[0010] The characteristics of the simplifiable subnet are specifically as follows: if a subnet includes the following characteristics, then the subnet is a simplifiable subnet: Feature 1: there is only one inlet node; Feature 2: there is only one outlet node; Feature 3: all branches in the subnet are simplifiable branches; Feature 4: except for the inlet node and the outlet node, all branches associated with any other node in the subnet are within the subnet; Feature 5: the in-degree of the subnet is equal to the out-degree of the subnet, and is equal to the number of branches of the subnet; Feature 6: all branches in the subnet are parent branches of the outlet node, or all branches in the subnet are child branches of the inlet node;

[0011] S3. According to the definition result of step S2, the topological structure of the target mine ventilation network is constructed based on graph theory, and the subnet of the target mine ventilation network is simplified based on directed tree theory;

[0012] S4. According to the subnet simplification result obtained in step S3, the equivalent wind resistance between nodes is calculated using the energy conservation principle;

[0013] S5. According to the equivalent wind resistance obtained in step S4, the corresponding branch of the target mine ventilation network is replaced with the equivalent wind resistance branch, and a corresponding equivalent mapping relationship is established to complete the rapid equivalent simplification of the target complex mine ventilation network.

[0014] The step S2 specifically includes the following steps:

[0015] The network branches of the target mine ventilation network are divided into tunnel branches, structure tunnel branches, installation tunnel branches, fixed air volume branches and fixed air pressure branches;

[0016] The target mine ventilation network is regarded as a network, and the subnets in the network are represented by air inlet nodes IN and air outlet nodes OUT: ;

[0017] The inlet node is defined as the source node of the subnet, and each subnet has only one inlet node;

[0018] The outlet node is defined as the sink of the subnet, and each subnet has only one outlet node;

[0019] Except for the inlet and outlet nodes, all nodes in the subnet are internal nodes, and each subnet includes at least one internal node;

[0020] The branch adjacent to the air inlet node is the air inlet branch, and the branch adjacent to the air outlet node is the air outlet branch;

[0021] An active subnet is defined as a subnet that contains a machine roadway branch, a fixed air volume branch, or a fixed pressure branch;

[0022] A passive subnet is defined as a subnet that does not include an installed laneway branch, a fixed air volume branch, and a fixed pressure distribution branch;

[0023] According to the simplification requirements of the target mine ventilation network, unsimplifiable branches are set; subnets containing unsimplifiable branches are defined as unsimplifiable subnets; after removing the unsimplifiable branches, the remaining branches are all simplifiable branches;

[0024] When a subnet contains a simplifiable subnet, the subnet is defined as a nested simplifiable subnet.

[0025] The step S3 specifically includes the following steps:

[0026] According to the simplification requirements of the target mine ventilation network, the local simplifiable area in the target mine ventilation network is directly set, and the following rules are used to determine the set local simplifiable area, and the network determined to be a simplifiable area is simplified:

[0027] Rule: There is only one inlet node and one outlet node in the subnet, and the in-degree of the subnet is equal to the out-degree of the subnet and equal to the number of branches of the subnet, and all branches in the subnet are simplifiable branches.

[0028] The step S3 specifically includes the following steps:

[0029] Traverse all node pairs of the target mine ventilation network and use the following rules to determine whether all node pairs meet the simplification requirements; after removing the nested simplifiable subnets, take the network corresponding to the node pairs that meet the simplification requirements as the final simplifiable subnet and simplify it;

[0030] Rule: There is only one inlet node and one outlet node in the subnet, and the in-degree of the subnet is equal to the out-degree of the subnet and equal to the number of branches of the subnet, and all branches in the subnet are simplifiable branches.

[0031] The step S3 specifically includes the following steps:

[0032] A. Initialization of the target mine ventilation network: Establish node-branch adjacency relationship and obtain the ventilation network graph G as , where Edge is the set of lane branches and Node is the set of lane nodes; all the air inlet lane branches and air outlet lane branches are set as unsimplifiable branches, and other unsimplifiable branches are set according to the simplification requirements;

[0033] B. Directed tree construction: adopt breadth-first search method to traverse the target mine ventilation network and obtain a directed tree graph Tree; in the traversal process, sort all nodes of the target mine ventilation network according to the order of breadth-first traversal to obtain an ordered node set, and record the node depth of all nodes and the corresponding direct inheritance parent branch; the direct inheritance parent branch includes directed tree branches and non-directed tree branches;

[0034] C. Traversal of ordered node set: For the ordered node set obtained in step B, starting from the last node, use the breadth-first search method to traverse the directed tree constructed in step B in reverse order to obtain the second ordered node set. ; For the second ordered node set , the access status of nodes is divided into unvisited status and visited status, and the access status of all nodes is initially marked as unvisited status; the access status of branches is divided into unvisited status and visited status, and the access status of all branches is initially marked as unvisited status;

[0035] D. Judgment of node access status: traversing the i-th node , determine the access status of the node: if The access status of is visited, then traverse the next node; if If the access status is not visited, The access status of is set to the visited status, and step E is executed; finally, all nodes are traversed;

[0036] E. Directed tree backtracking: the i-th node As the outlet node, the breadth-first search method is used to traverse the directed tree in reverse order. If a direct inherited parent branch is an irreducible branch or the branch access status is visited, other direct inherited parent branches will not be traversed.

[0037] F. Root node calculation: During the backtracking process of step E, record the number of root nodes that directly inherit the parent branch;

[0038] G. When the number of root nodes is 1, the root node is used as the inlet node, and it is determined whether the node pair formed by the inlet node and the outlet node meets the following rules:

[0039] If satisfied, the corresponding node pair is taken as an alternative simplifiable subnet;

[0040] If not satisfied, return to step E to continue the directed tree backtracking process;

[0041] Rule: There is only one inlet node and one outlet node in the subnet corresponding to the node pair, and all branches in the subnet are parent branches of the outlet node, and all branches in the subnet are simplifiable branches;

[0042] H. Removal of embedded subnets: After the directed tree backtracking traversal is completed, for all the candidate simplifiable subnets obtained, the following rules are used to determine the embeddedness of the candidate simplifiable subnets, and all subnets determined to be embedded subnets are removed to obtain all subnets with the i-th node A simplified subnet set as an outlet node, and setting the branch access status of all branches in the set to the visited state;

[0043] Rule: When the node depth of the inlet node of the first subnet is not greater than the node depth of the inlet node of the second subnet, and the node depth of the outlet node of the first subnet is not less than the node depth of the inlet node of the second subnet, the second subnet is determined to be a subnet of the first subnet, and the second subnet is called a nested subnet of the first subnet;

[0044] I. Get the i-th node After obtaining the set of simplifiable subnets as the outlet nodes, return to step E and traverse and judge the next node until all nodes are traversed; finally, all simplifiable subnet sets of the target mine ventilation network are obtained.

[0045] The step S4 specifically comprises the following steps:

[0046] For the jth reducible subnet in the set of reducible subnets , construct a network of outlet nodes that can simplify the subnet Point to the inlet node to simplify the subnet A virtual branch is created, and the wind resistance of the virtual branch is set to 0;

[0047] Set the virtual branch as a fixed air volume branch and set the fixed air volume value;

[0048] A connected network consisting of virtual branches and simplified subnetworks is used as a new ventilation network ; Set the air volume iteration error; Use the ventilation network solution method to Calculate air volume distribution;

[0049] Calculate the power increase of fixed air volume branches for ,in is the unbalanced wind pressure value of the virtual branch, is the air volume value of the virtual branch;

[0050] Calculate the power loss of the equivalent wind resistance branch for ,in To simplify the equivalent wind resistance value of the branch, To simplify the branch air volume value, and ;

[0051] According to the law of conservation of energy, there is ; Therefore, the equivalent wind resistance value of the simplified branch is calculated for .

[0052] The step S5 specifically includes the following steps:

[0053] For the jth simplifiable subnet And the corresponding equivalent wind resistance value, from the wind inlet node As the starting point, take the outlet node As the end point, a directed shortest path is determined by using Dijkstra's shortest path algorithm, and the directed shortest path is adjusted according to the simplification principle;

[0054] Construct an equivalent wind resistance branch from the wind inlet node to the wind outlet node, so that the equivalent wind resistance branch passes through the obtained directed shortest path, and set the wind resistance value of the equivalent wind resistance branch as the equivalent wind resistance value;

[0055] The simplifiable subnet is replaced by an equivalent wind resistance branch, and an equivalent mapping relationship between the equivalent wind resistance branch and the corresponding simplifiable subnet is established;

[0056] Complete the establishment of equivalent mapping relationships for all simplifiable subnets and complete the rapid equivalent simplification of the target complex mine ventilation network.

[0057] The present invention also discloses a system for realizing the fast equivalent simplification method of the complex mine ventilation network, comprising a data acquisition module, an attribute setting module, a subnet simplification module, a wind resistance calculation module and an equivalent simplification module; the data acquisition module, the attribute setting module, the subnet simplification module, the wind resistance calculation module and the equivalent simplification module are connected in series in sequence; the data acquisition module is used to acquire data information of the target mine ventilation network, the data information includes lane node information, lane branch information, installation location information and air volume information of the target mine ventilation network, and upload the data information to the attribute setting module; the attribute setting module is used to set attributes of the network branches of the target mine ventilation network according to the received data information and the acquired data information; the attribute setting includes: defining and classifying network branches and each node, setting unsimplifiable branches, setting simplifiable branches The characteristics of the subnet are determined according to the characteristics of the set simplifiable subnet, and the simplifiable subnet is determined, and the data information is uploaded to the subnet simplification module; the subnet simplification module is used to construct the topological structure of the target mine ventilation network based on the graph theory according to the received data information and the definition results, and to simplify the subnet of the target mine ventilation network based on the directed tree theory, and upload the data information to the wind resistance calculation module; the wind resistance calculation module is used to calculate the equivalent wind resistance between nodes according to the received data information and the obtained subnet simplification results, using the principle of conservation of energy, and upload the data information to the equivalent simplification module; the equivalent simplification module is used to replace the corresponding branch of the target mine ventilation network with the equivalent wind resistance branch according to the received data information and the obtained equivalent wind resistance, and establish the corresponding equivalent mapping relationship to complete the rapid equivalent simplification of the target complex mine ventilation network.

[0058] The method and system for rapid equivalent simplification of complex mine ventilation networks provided by the present invention perform subnet simplification based on directed tree theory, calculate equivalent wind resistance through the principle of conservation of energy, and establish correspondence and mapping relationships between equivalent wind resistance branches and simplified branches, ultimately achieving rapid equivalent simplification of complex mine ventilation networks. Therefore, the present invention can achieve rapid equivalent simplification of arbitrarily complex mine ventilation networks, can handle the simplification of non-simple subnets, and also achieves optimization and efficiency improvement of the network simplification process, and has higher reliability, better accuracy and higher efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0059] Figure 1 The figure is a schematic diagram of the method flow of the present invention.

[0060] Figure 2 A simplified example schematic diagram of a real mine ventilation network according to an embodiment of the method of the present invention, wherein Figure 2 (a) is the schematic diagram of the ventilation network before simplification. Figure 2 (b) is a simplified schematic diagram of the ventilation network. Figure 2(c) is a network diagram of a complex subnet. Figure 2 (d) is a schematic diagram of branch numbering.

[0061] Figure 3 A simplified example schematic diagram of a simple mine ventilation network according to an embodiment of the method of the present invention, wherein Figure 3 (a) is the schematic diagram of the first ventilation network before simplification. Figure 3 (b) is a simplified schematic diagram of the first ventilation network. Figure 3 (c) Schematic diagram of the second ventilation network before simplification. Figure 3 (d) is a simplified schematic diagram of the second ventilation network.

[0062] Figure 4 Schematic diagram of the functional modules of the system of the present invention. DETAILED DESCRIPTION

[0063] like Figure 1 The method flow diagram of the method of the present invention is shown as follows: The fast equivalent simplification method of the complex mine ventilation network disclosed in the present invention comprises the following steps:

[0064] S1. Obtaining data information of the target mine ventilation network; the data information includes tunnel node information, tunnel branch information, installed location information and air volume information of the target mine ventilation network;

[0065] S2. According to the data information obtained in step S1, the network branches of the target mine ventilation network are set with attributes; the attribute setting includes: defining and classifying the network branches and each node, setting the unsimplifiable branches, setting the characteristics of the simplifiable subnets, and determining the simplifiable subnets according to the set characteristics of the simplifiable subnets; specifically including the following steps:

[0066] The network branches of the target mine ventilation network are divided into tunnel branches, structure tunnel branches, installation tunnel branches, fixed air volume branches and fixed air pressure branches;

[0067] The target mine ventilation network is regarded as a network, and the subnets in the network are represented by air inlet nodes IN and air outlet nodes OUT: ;

[0068] The inlet node is defined as the source node of the subnet, and each subnet has only one inlet node;

[0069] The outlet node is defined as the sink of the subnet, and each subnet has only one outlet node;

[0070] Except for the inlet and outlet nodes, all nodes in the subnet are internal nodes, and each subnet includes at least one internal node;

[0071] The branch adjacent to the air inlet node is the air inlet branch, and the branch adjacent to the air outlet node is the air outlet branch; there can be one or more air inlet branches in a subnet, and there can also be one or more air outlet branches in a subnet;

[0072] An active subnet is defined as a subnet that contains a machine roadway branch, a fixed air volume branch, or a fixed pressure branch;

[0073] A passive subnet is defined as a subnet that does not include an installed laneway branch, a fixed air volume branch, and a fixed pressure distribution branch;

[0074] According to the simplification requirements of the target mine ventilation network, set the unsimplifiable branches; define the subnet containing the unsimplifiable branches as the unsimplifiable subnet; remove the unsimplifiable branches, and the remaining branches are all simplifiable branches; for example, in practical applications, since it is often necessary to control the structures, the structure tunnel branches are usually set as unsimplifiable branches;

[0075] When a subnet contains a simplifiable subnet, the subnet is defined as a nested simplifiable subnet;

[0076] If a subnet includes the following features, then the subnet is a simplifiable subnet: Feature 1: There is only one air inlet node; Feature 2: There is only one air outlet node; Feature 3: All branches in the subnet are simplifiable branches; Feature 4: Except for the air inlet node and the air outlet node, all branches associated with any other nodes in the subnet are within the subnet; Feature 5: The in-degree of the subnet is equal to the out-degree of the subnet, and equal to the number of branches of the subnet; Feature 6: All branches in the subnet are parent branches of the air outlet node, or all branches in the subnet are child branches of the air inlet node, that is, there are no side branches in the subnet; The network characteristics of the subnet can be used as the subnet judgment rules of the ventilation network simplification method;

[0077] At the same time, in order to simplify the network as much as possible, the simplifiable subnets searched by the solution of the present invention are non-nested subnets. Therefore, in the directed tree, the nested relationship between the simplifiable subnets can be judged according to the depth of the node pairs representing the simplifiable subnets;

[0078] S3. According to the definition result of step S2, the topological structure of the target mine ventilation network is constructed based on graph theory, and the subnet of the target mine ventilation network is simplified based on directed tree theory;

[0079] There are three implementation options:

[0080] Solution 1 specifically includes the following steps:

[0081] According to the simplification requirements of the target mine ventilation network, the local simplifiable area in the target mine ventilation network is directly set, and the following rules are used to determine the set local simplifiable area, and the network determined to be a simplifiable area is simplified:

[0082] Rule: There is only one inlet node and one outlet node in the subnet, and the in-degree of the subnet is equal to the out-degree of the subnet and equal to the number of branches of the subnet, and all branches in the subnet are simplifiable branches;

[0083] This solution has a low automation procedure because it requires the user to select a simplified subnet;

[0084] Solution 2 specifically includes the following steps:

[0085] Traverse all node pairs of the target mine ventilation network and use the following rules to determine whether all node pairs meet the simplification requirements; after removing the nested simplifiable subnets, take the network corresponding to the node pairs that meet the simplification requirements as the final simplifiable subnet and simplify it;

[0086] Rule: There is only one inlet node and one outlet node in the subnet, and the in-degree of the subnet is equal to the out-degree of the subnet and equal to the number of branches of the subnet, and all branches in the subnet are simplifiable branches;

[0087] This solution has low search efficiency and cannot simplify more complex ventilation networks;

[0088] Solution 3: The basic idea of ​​this method is to gradually determine whether the node pairs formed by the current access node and all its parent nodes satisfy the corresponding simplified judgment rules during the directed tree backtracking traversal process; specifically, it includes the following steps:

[0089] A. Initialization of the target mine ventilation network: Establish node-branch adjacency relationship and obtain the ventilation network graph G as , where Edge is the set of lane branches and Node is the set of lane nodes; all the air inlet lane branches and air outlet lane branches are set as unsimplifiable branches, and other unsimplifiable branches are set according to the simplification requirements;

[0090] B. Directed tree construction: adopt breadth-first search method to traverse the target mine ventilation network and obtain a directed tree graph Tree; in the traversal process, sort all nodes of the target mine ventilation network according to the order of breadth-first traversal to obtain an ordered node set, and record the node depth of all nodes and the corresponding direct inheritance parent branch; the direct inheritance parent branch includes directed tree branches and non-directed tree branches;

[0091] C. Traversal of ordered node set: For the ordered node set obtained in step B, starting from the last node, use the breadth-first search method to traverse the directed tree constructed in step B in reverse order to obtain the second ordered node set. ; For the second ordered node set , the access status of nodes is divided into unvisited status and visited status, and the access status of all nodes is initially marked as unvisited status; the access status of branches is divided into unvisited status and visited status, and the access status of all branches is initially marked as unvisited status;

[0092] D. Judgment of node access status: traversing the i-th node , determine the access status of the node: if The access status of is visited, then traverse the next node; if If the access status is not visited, The access status of is set to the visited status, and step E is executed; finally, all nodes are traversed;

[0093] E. Directed tree backtracking: the i-th node As the outlet node, the breadth-first search method is used to traverse the directed tree in reverse order. If a direct inherited parent branch is an irreducible branch or the branch access status is visited, other direct inherited parent branches will not be traversed.

[0094] F. Root node calculation: In the backtracking process of step E, the number of root nodes that directly inherit the parent branch is recorded; since the set simplification judgment rule is necessarily not satisfied when the number of root nodes is greater than 1, using the number of root nodes to judge the simplification conditions can greatly improve the search efficiency;

[0095] G. When the number of root nodes is 1, the root node is used as the inlet node, and it is determined whether the node pair formed by the inlet node and the outlet node meets the following rules:

[0096] If satisfied, the corresponding node pair is taken as an alternative simplifiable subnet;

[0097] If not, return to step E to continue the directed tree backtracking process to search for other potential simplifiable subnets;

[0098] Rule: There is only one inlet node and one outlet node in the subnet corresponding to the node pair, and all branches in the subnet are parent branches of the outlet node, and all branches in the subnet are simplifiable branches;

[0099] H. Removal of embedded subnets: After the directed tree backtracking traversal is completed, for all the candidate simplifiable subnets obtained, the following rules are used to determine the embeddedness of the candidate simplifiable subnets, and all subnets determined to be embedded subnets are removed to obtain all subnets with the i-th node A simplified subnet set as an outlet node, and setting the branch access status of all branches in the set to the visited state;

[0100] Rule: When the node depth of the inlet node of the first subnet is not greater than the node depth of the inlet node of the second subnet, and the node depth of the outlet node of the first subnet is not less than the node depth of the inlet node of the second subnet, the second subnet is determined to be a subnet of the first subnet, and the second subnet is called a nested subnet of the first subnet;

[0101] I. Get the i-th node After the simplified subnet set is obtained as the air outlet node, return to step E and perform traversal and determination of the next node until all nodes are traversed; finally, all simplified subnet sets of the target mine ventilation network are obtained;

[0102] S4. Based on the subnet simplification result obtained in step S3, the equivalent wind resistance between nodes is calculated using the energy conservation principle; specifically comprising the following steps:

[0103] For the jth reducible subnet in the set of reducible subnets , construct a network of outlet nodes that can simplify the subnet Point to the inlet node to simplify the subnet A virtual branch is created, and the wind resistance of the virtual branch is set to 0;

[0104] Set the virtual branch to a fixed air volume branch and set the fixed air volume value (you can set it to 100 , or other non-negative constant);

[0105] A connected network consisting of virtual branches and simplified subnetworks is used as a new ventilation network ; Set the air volume iteration error (in order to obtain a higher equivalent wind resistance accuracy, it is recommended to set a higher accuracy, such as 0.0001 ); use ventilation network solution methods (such as loop air volume method) to calculate the ventilation network Calculate air volume distribution;

[0106] Calculate the power increase of fixed air volume branches for ,in is the unbalanced wind pressure value of the virtual branch, is the air volume value of the virtual branch;

[0107] Calculate the power loss of the equivalent wind resistance branch for ,in To simplify the equivalent wind resistance value of the branch, To simplify the branch air volume value, and ;

[0108] According to the law of conservation of energy, there is ; Therefore, the equivalent wind resistance value of the simplified branch is calculated for ;

[0109] S5. According to the equivalent wind resistance obtained in step S4, the corresponding branch of the target mine ventilation network is replaced by the equivalent wind resistance branch, and a corresponding equivalent mapping relationship is established to complete the rapid equivalent simplification of the target complex mine ventilation network; specifically, the steps include:

[0110] For the jth simplifiable subnet And the corresponding equivalent wind resistance value, from the wind inlet node As the starting point, take the outlet node As the end point, a directed shortest path is determined by using Dijkstra's shortest path algorithm, and the directed shortest path is adjusted according to the simplification principle;

[0111] Construct an equivalent wind resistance branch from the wind inlet node to the wind outlet node, so that the equivalent wind resistance branch passes through the obtained directed shortest path, and set the wind resistance value of the equivalent wind resistance branch as the equivalent wind resistance value;

[0112] The simplifiable subnet is replaced by an equivalent wind resistance branch, and an equivalent mapping relationship between the equivalent wind resistance branch and the corresponding simplifiable subnet is established;

[0113] Complete the establishment of equivalent mapping relationships for all simplifiable subnets and complete the rapid equivalent simplification of the target complex mine ventilation network.

[0114] The scheme of the method of the present invention has the following advantages:

[0115] Automatic equivalent simplification: The solution of the present invention can automatically perform equivalent simplification on any complex ventilation network without manually setting simplification parameters, thus improving the efficiency and accuracy of simplification;

[0116] High degree of simplification: The solution of the present invention is suitable for simplifying any complex passive subnet, can handle non-simple subnets, can greatly reduce the branch ratio of the ventilation network, greatly improve the simplicity of the ventilation network, and has higher applicability and flexibility than traditional methods;

[0117] Optimize the calculation process: By establishing a mapping relationship between the simplified subnet and the original network, the scheme of the present invention can optimize the calculation processes such as searching, solving and regulating the complex ventilation network, and improve the operating performance of the mine intelligent ventilation system, which is crucial for the safe production and economic operation of the mine.

[0118] The method of the present invention is further described below in conjunction with embodiments:

[0119] Figure 2 Examples of global and local simplification of the ventilation network for Mine #1: Figure 2 (a) shows the effect of the simplified front wind network, the number of branches of the simplified front wind network is 272; Figure 2 (b) shows the simplified effect diagram using the method proposed in this scheme. The number of wind network branches after simplification is 169; Figure 2 The dotted branches in (b) represent simplified branches, and the solid branches represent unsimplifiable branches; this example shows that the solution of the present invention can handle the simplification of complex subnets.

[0120] Figure 2 The rectangular box in (a) shows a simplifiable complex subnet that is not connected in series, parallel or diagonally. Since the wind network has a non-diagonally connected, series or parallel network structure, the traditional method based on series-parallel wind network simplification cannot achieve the optimal simplification of the wind network. The solution of the present invention can simplify a complex subnet consisting of 22 branches into one equivalent branch: construct a virtual branch from the subnet outlet node to the subnet inlet node ( Figure 2 (c) and set the air volume to a fixed value of 100. The constant flow branch can be used to obtain a complex subnet for ventilation network solution. Set the air volume iteration accuracy to 0.0001 The air volume distribution result of this complex subnet is calculated by the loop air volume method based on the MICL minimum independent closed loop. The lane numbers in this simplified subnet are shown in Table 1.

[0121] Table 1 Schematic diagram of calculation results of air volume distribution of complex subnets

[0122]

[0123] Finally, the unbalanced wind pressure value of the constant flow branch is 362.245 Pa, and it can be determined that the equivalent wind resistance corresponding to the simplified branch of the complex subnet is 0.03622 .

[0124] Figure 3 Two simplified examples of simple mine ventilation networks are shown. Figure 3 (a) and Figure 3 (b) Simplified front wind grid and simplified rear wind grid of Mine #2, respectively; Figure 3 (c) and Figure 3 (d) The simplified front and rear wind grids of Mine #3, respectively.

[0125] In order to test the effect of air network simplification, Table 2 shows the comparison results of air network simplification in several real mines:

[0126] Table 2 Comparison of simplified results of real mine air network

[0127]

[0128] It can be seen from Table 2 that the solution of the present invention can indeed achieve rapid equivalent simplification of complex mine ventilation networks.

[0129] like Figure 4 The functional module schematic diagram of the system of the present invention is shown as follows: the system disclosed in the present invention for realizing the method for rapid equivalent simplification of the complex mine ventilation network comprises a data acquisition module, an attribute setting module, a subnet simplification module, a wind resistance calculation module and an equivalent simplification module; the data acquisition module, the attribute setting module, the subnet simplification module, the wind resistance calculation module and the equivalent simplification module are connected in series in sequence; the data acquisition module is used to acquire data information of the target mine ventilation network, the data information comprises lane node information, lane branch information, installation location information and air volume information of the target mine ventilation network, and upload the data information to the attribute setting module; the attribute setting module is used to set attributes of the network branches of the target mine ventilation network according to the received data information and the acquired data information; the attribute setting comprises: defining and classifying the network branches and each node, setting the unsimplifiable Branches, set the characteristics of the simplifiable subnet, and determine the simplifiable subnet according to the set characteristics of the simplifiable subnet, and upload the data information to the subnet simplification module; the subnet simplification module is used to construct the topological structure of the target mine ventilation network based on the graph theory according to the received data information and the definition results, and simplify the subnet of the target mine ventilation network based on the directed tree theory, and upload the data information to the wind resistance calculation module; the wind resistance calculation module is used to calculate the equivalent wind resistance between nodes according to the received data information and the obtained subnet simplification results, using the principle of conservation of energy, and upload the data information to the equivalent simplification module; the equivalent simplification module is used to replace the corresponding branch of the target mine ventilation network with the equivalent wind resistance branch according to the received data information and the obtained equivalent wind resistance, and establish the corresponding equivalent mapping relationship to complete the rapid equivalent simplification of the target complex mine ventilation network.

Claims

1. A fast equivalent simplification method for complex mine ventilation networks, characterized in that The steps include: S1. Obtaining data information of the target mine ventilation network; the data information includes tunnel node information, tunnel branch information, installed location information and air volume information of the target mine ventilation network; S2. According to the data information obtained in step S1, the network branches of the target mine ventilation network are attributed; the attribute setting includes: defining and classifying the network branches and each node, setting the unsimplifiable branches, setting the characteristics of the simplifiable subnets, and determining the simplifiable subnets according to the set characteristics of the simplifiable subnets; The characteristics of the simplifiable subnet are specifically as follows: if a subnet includes the following characteristics, then the subnet is a simplifiable subnet: Feature 1: there is only one inlet node; Feature 2: there is only one outlet node; Feature 3: all branches in the subnet are simplifiable branches; Feature 4: except for the inlet node and the outlet node, all branches associated with any other node in the subnet are within the subnet; Feature 5: the in-degree of the subnet is equal to the out-degree of the subnet, and is equal to the number of branches of the subnet; Feature 6: all branches in the subnet are parent branches of the outlet node, or all branches in the subnet are child branches of the inlet node; S3. According to the definition result of step S2, the topological structure of the target mine ventilation network is constructed based on graph theory, and the subnet of the target mine ventilation network is simplified based on directed tree theory; specifically, the steps include: A. Initialization of the target mine ventilation network: Establish node-branch adjacency relationship and obtain the ventilation network graph G as , where Edge is the set of lane branches and Node is the set of lane nodes; all the air inlet lane branches and air outlet lane branches are set as unsimplifiable branches, and other unsimplifiable branches are set according to the simplification requirements; B. Directed tree construction: adopt breadth-first search method to traverse the target mine ventilation network and obtain a directed tree graph Tree; in the traversal process, sort all nodes of the target mine ventilation network according to the order of breadth-first traversal to obtain an ordered node set, and record the node depth of all nodes and the corresponding direct inheritance parent branch; the direct inheritance parent branch includes directed tree branches and non-directed tree branches; C. Traversal of ordered node set: For the ordered node set obtained in step B, starting from the last node, use the breadth-first search method to traverse the directed tree constructed in step B in reverse order to obtain the second ordered node set. ; For the second ordered node set , the access status of nodes is divided into unvisited status and visited status, and the access status of all nodes is initially marked as unvisited status; the access status of branches is divided into unvisited status and visited status, and the access status of all branches is initially marked as unvisited status; D. Judgment of node access status: traversing the i-th node , determine the access status of the node: if The access status of is visited, then traverse the next node; if If the access status is not visited, The access status of is set to the visited status, and step E is executed; finally, all nodes are traversed; E. Directed tree backtracking: the i-th node As the outlet node, the breadth-first search method is used to traverse the directed tree in reverse order. If a direct inherited parent branch is an irreducible branch or the branch access status is visited, other direct inherited parent branches will not be traversed. F. Root node calculation: During the backtracking process of step E, record the number of root nodes that directly inherit the parent branch; G. When the number of root nodes is 1, the root node is used as the inlet node, and it is determined whether the node pair formed by the inlet node and the outlet node meets the following rules: If satisfied, the corresponding node pair is taken as an alternative simplifiable subnet; If not satisfied, return to step E to continue the directed tree backtracking process; Rule: There is only one inlet node and one outlet node in the subnet corresponding to the node pair, and all branches in the subnet are parent branches of the outlet node, and all branches in the subnet are simplifiable branches; H. Removal of embedded subnets: After the directed tree backtracking traversal is completed, for all the candidate simplifiable subnets obtained, the following rules are used to determine the embeddedness of the candidate simplifiable subnets, and all subnets determined to be embedded subnets are removed to obtain all subnets with the i-th node A simplified subnet set as an outlet node, and setting the branch access status of all branches in the set to the visited state; Rule: When the node depth of the inlet node of the first subnet is not greater than the node depth of the inlet node of the second subnet, and the node depth of the outlet node of the first subnet is not less than the node depth of the inlet node of the second subnet, the second subnet is determined to be a subnet of the first subnet, and the second subnet is called a nested subnet of the first subnet; I. Get the i-th node After the simplified subnet set is obtained as the air outlet node, return to step E and perform traversal and determination of the next node until all nodes are traversed; finally, all simplified subnet sets of the target mine ventilation network are obtained; S4. According to the subnet simplification result obtained in step S3, the equivalent wind resistance between nodes is calculated using the energy conservation principle; S5. According to the equivalent wind resistance obtained in step S4, the corresponding branch of the target mine ventilation network is replaced with the equivalent wind resistance branch, and a corresponding equivalent mapping relationship is established to complete the rapid equivalent simplification of the target complex mine ventilation network.

2. The fast equivalent simplification method for complex mine ventilation network according to claim 1 is characterized in that The step S2 specifically includes the following steps: The network branches of the target mine ventilation network are divided into tunnel branches, structure tunnel branches, installation tunnel branches, fixed air volume branches and fixed air pressure branches; The target mine ventilation network is regarded as a network, and the subnets in the network are represented by air inlet nodes IN and air outlet nodes OUT: ; The inlet node is defined as the source node of the subnet, and each subnet has only one inlet node; The outlet node is defined as the sink of the subnet, and each subnet has only one outlet node; Except for the inlet and outlet nodes, all nodes in the subnet are internal nodes, and each subnet includes at least one internal node; The branch adjacent to the air inlet node is the air inlet branch, and the branch adjacent to the air outlet node is the air outlet branch; An active subnet is defined as a subnet that contains a machine roadway branch, a fixed air volume branch, or a fixed pressure branch; A passive subnet is defined as a subnet that does not include an installed laneway branch, a fixed air volume branch, and a fixed pressure distribution branch; According to the simplification requirements of the target mine ventilation network, unsimplifiable branches are set; the subnet containing unsimplifiable branches is defined as an unsimplifiable subnet; Excluding irreducible branches, the remaining branches are all reducible branches; When a subnet contains a simplifiable subnet, the subnet is defined as a nested simplifiable subnet.

3. The fast equivalent simplification method for complex mine ventilation network according to claim 2 is characterized in that The step S3 specifically includes the following steps: According to the simplification requirements of the target mine ventilation network, the local simplifiable area in the target mine ventilation network is directly set, and the following rules are used to determine the set local simplifiable area, and the network determined to be a simplifiable area is simplified: Rule: There is only one inlet node and one outlet node in the subnet, and the in-degree of the subnet is equal to the out-degree of the subnet and equal to the number of branches of the subnet, and all branches in the subnet are simplifiable branches.

4. The fast equivalent simplification method for complex mine ventilation network according to claim 2 is characterized in that The step S3 specifically includes the following steps: Traverse all node pairs of the target mine ventilation network and use the following rules to determine whether all node pairs meet the simplification requirements; after removing the nested simplifiable subnets, take the network corresponding to the node pairs that meet the simplification requirements as the final simplifiable subnet and simplify it; Rule: There is only one inlet node and one outlet node in the subnet, and the in-degree of the subnet is equal to the out-degree of the subnet and equal to the number of branches of the subnet, and all branches in the subnet are simplifiable branches.

5. The fast equivalent simplification method for complex mine ventilation network according to claim 1 is characterized in that The step S4 specifically comprises the following steps: For the jth reducible subnet in the set of reducible subnets , construct a network of outlet nodes that can simplify the subnet Point to the inlet node to simplify the subnet A virtual branch is created, and the wind resistance of the virtual branch is set to 0; Set the virtual branch as a fixed air volume branch and set the fixed air volume value; A connected network consisting of virtual branches and simplified subnetworks is used as a new ventilation network ; Set the air volume iteration error; Use the ventilation network solution method to Calculate air volume distribution; Calculate the power increase of fixed air volume branches for ,in is the unbalanced wind pressure value of the virtual branch, is the air volume value of the virtual branch; Calculate the power loss of the equivalent wind resistance branch for ,in To simplify the equivalent wind resistance value of the branch, To simplify the branch air volume value, and ; According to the law of conservation of energy, there is ; Therefore, the equivalent wind resistance value of the simplified branch is calculated for .

6. The fast equivalent simplification method for complex mine ventilation network according to claim 5 is characterized in that The step S5 specifically includes the following steps: For the jth simplifiable subnet And the corresponding equivalent wind resistance value, from the wind inlet node As the starting point, take the outlet node As the end point, a directed shortest path is determined by using Dijkstra's shortest path algorithm, and the directed shortest path is adjusted according to the simplification principle; Construct an equivalent wind resistance branch from the wind inlet node to the wind outlet node, so that the equivalent wind resistance branch passes through the obtained directed shortest path, and set the wind resistance value of the equivalent wind resistance branch as the equivalent wind resistance value; The simplifiable subnet is replaced by an equivalent wind resistance branch, and an equivalent mapping relationship between the equivalent wind resistance branch and the corresponding simplifiable subnet is established; Complete the establishment of equivalent mapping relationships for all simplifiable subnets and complete the rapid equivalent simplification of the target complex mine ventilation network.

7. A system for implementing the fast equivalent simplification method of a complex mine ventilation network according to any one of claims 1 to 6, characterized in that It includes a data acquisition module, an attribute setting module, a subnet simplification module, a wind resistance calculation module and an equivalent simplification module; the data acquisition module, the attribute setting module, the subnet simplification module, the wind resistance calculation module and the equivalent simplification module are connected in series in sequence; the data acquisition module is used to obtain data information of the target mine ventilation network, the data information includes lane node information, lane branch information, installation location information and air volume information of the target mine ventilation network, and upload the data information to the attribute setting module; The attribute setting module is used to set the attributes of the network branches of the target mine ventilation network according to the received data information and the acquired data information; the attribute setting includes: defining and classifying the network branches and each node, setting the unsimplifiable branches, setting the characteristics of the simplifiable subnets, and judging the simplifiable subnets according to the characteristics of the set simplifiable subnets, and uploading the data information to the subnet simplification module; the subnet simplification module is used to construct the topological structure of the target mine ventilation network based on the graph theory according to the received data information and the definition results, and to simplify the subnet of the target mine ventilation network based on the directed tree theory, and upload the data information to the wind resistance calculation module; the wind resistance calculation module is used to calculate the equivalent wind resistance between nodes according to the received data information and the obtained subnet simplification results, using the energy conservation principle, and upload the data information to the equivalent simplification module; the equivalent simplification module is used to replace the corresponding branches of the target mine ventilation network with equivalent wind resistance branches according to the received data information and the obtained equivalent wind resistance, and establish the corresponding equivalent mapping relationship to complete the rapid equivalent simplification of the target complex mine ventilation network.