APPLICATION OF DEPTH-FIRST SEARCH METHOD IN FINDING RECIRCULATION IN MINE VENTILATION SYSTEM
DOI:
https://doi.org/10.14311/CEJ.2017.03.0024Keywords:
Mine ventilation, Recirculation, Booster fan, Depth-first search methodAbstract
Recirculation of airflows in a mine ventilation system can cause concentration of contaminated air which results in an unsafe working environment for people working in an underground mine. Due to the difficulty in finding the recirculation of airflows in complicated mine ventilation system, depth-first search method is proposed to find the recirculation of airflows in complicated mine ventilation systems. The searching procedure of a simply depth-first search method is introduced briefly. Then the depth-first search method is modified for searching recirculation of airflows in complicated mine ventilation systems. The proposed method is implemented through MATLAB in the form of storing ventilation information in a matrix. A few recirculation of airflows are found and are confirmed by the mine ventilation simulation result. It is concluded that the proposed method is a valuable tool in finding recirculation of airflows in a complicated mine ventilation system.
Downloads
References
Calizaya, F., M. Stephens, and S. Gillies.2010.Utilization of booster fans in underground coal mines. in: SME Annual Meeting and Exhibit.
Prosser, B., J. Stinnette, and J. Paredes.2002.Ventilation optimization at the La Camorra mine. in: Proceedings of the North American/Ninth US Mine Ventilation Symposium, Kingston.57-63.
Allwine, K.J. and C.D. Whiteman. 1994.Single-station integral measures of atmospheric stagnation, recirculation and ventilation. Atmospheric Environment,Vol.4:713-721.
Aminossadati, S.M. and K. Hooman.2008.Numerical simulation of ventilation air flow in underground mine workings. in: 12th US/North American Mine Ventilation Symposium 2008. The University of Nevada, Reno,253-259.
Su, S., H. Chen, P. Teakle, and S. Xue. 2008.Characteristics of coal mine ventilation air flows. Journal of environmental management,Vol.1:44-62.
Cheng, L., T. Ueng, and C.-W. Liu. 2001.Simulation of ventilation and fire in the underground facilities. Fire Safety Journal,Vol.6:597-619.
Gillies, A., A. Wala, and H.W. Wu.2005.Simulation of the effects of inertisation of fires on mine ventilation systems. in: Proceedings, Eighth International Mine Ventilation Congress.
Wempen, J.M., Characterization of air recirculation in multiple fan ventilation systems. 2012, The University of Utah.
Bonet, B. and H. Geffner.2006.Learning depth-first search: A unified approach to heuristic search in deterministic and non-deterministic settings, and its application to MDPs. in: ICAPS.142-151.
Korf, R.E. 1985.Depth-first iterative-deepening: An optimal admissible tree search. Artificial intelligence,Vol.1:97-109.
Rao, V.N. and V. Kumar. 1987.Parallel depth first search. Part I. implementation. International Journal of Parallel Programming,Vol.6:479-499.
Tarjan, R. 1972.Depth-first search and linear graph algorithms. SIAM journal on computing,Vol.2:146-160.
Tarjan, R.E. 1976.Edge-disjoint spanning trees and depth-first search. Acta Informatica,Vol.2:171-185.
Huaming, A. and L. Bin. 2011.Positioning Mine Ventilation Recirculation Winds Based on the Depth-First Search Method. Procedia Engineering,Vol400-403.
Heuristics, J.P., Intelligent Search Strategies for Computer Problem Solving Addison. 1984, Wesley Publishing Company.
LUO, Z.-j. and C.-l. YANG. 2009. The Application of Ventsim Software in Mine Ventilation [J]. Nonferrous Metals Engineering & Research, Vol.3:7-9.
Redfern, D. and C. Campbell. 2012. The MATLAB® 5 Handbook, Springer Science & Business Media.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).