Institute of Remote Sensing and Geographic Information System,Peking University,Beijing ,China

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.