We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
带约束条件的煤矿火灾避灾路线算法研究.
- Authors
徐劭懿; 李梅; 毛善君; 智宁; 吕平洋
- Abstract
As for common algorithms for coal mine escape route solving,there exist the problems including the limit of carrying constraints and the efficiency to be improved. Therefore,this paper proposes a restricted SPFA algorithm to solve escape routes problem during coal mine fire. Compared with traditional algorithms,the algorithm introduces energy consumption index while calculating equivalent length,thus quantitating the influence of tunnel rugged topography;considers the influence of disaster factors to tunnel network,particularly takes quantitative attributes that have cumulative hazard as constraint conditions to improve the algorithm;introduces SPFA algorithm,achieving remarkable efficiency improvement relative to the classical Dijkstra algorithm. In the end,we take Sijiazhuang Coal Mine as an example to test the algorithm,the experiment results prove the effectiveness of the algorithm design;The efficiency has also improved by an order of magnitude.
- Subjects
COAL mine fires &; fire prevention; ENERGY consumption management; TOPOGRAPHY; QUANTITATIVE research; ALGORITHMS
- Publication
Coal Science & Technology (0253-2336), 2018, Vol 46, Issue 5, p173
- ISSN
0253-2336
- Publication type
Article
- DOI
10.13199/j.cnki.cst.2018.05.028