Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Coal Science and Technology》 2018-05
Add to Favorite Get Latest Update

Study on escape route algorithm with constraints during coal mine fire

XU Shaoyi;LI Mei;MAO Shanjun;ZHI Ning;LYU Pingyang;Institute of Remote Sensing and Geographic Information System,Peking University;  
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.
【Fund】: 国家重点研发计划资助项目(2016YFC0801807)
【CateGory Index】: TD752
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved