Full-Text Search：

## A multi-path algorithm implemented with bidirectional search of mine water inrush hedge

ZHAO Zuopeng;ZONG Yuanyuan;School of Computer Science and Technology,China University of Mining & Technology;
To save the escaping time for the coal mine flood,and improve the emergency rescue efficiency,a K shortest paths algorithm using bidirectional search was presented,which is based on the classical Dijkstra algorithm.We proposed roadway length equivalent weights firstly to simulate the mine roadway length.The population flow was obtained by taking advantage of the Gray prediction model in specific time.Then based on the relation between the population flow and walking speed,the escape time value of every roadway was presented.Ultimately,based on the improved algorithm with bidirectional search strategy,the K shortest paths from accident site to escape wellhead were realized.An undirected weighted graph is built by extracting topology structure of mine combined with the Graph theory.The simulation of the above optimization algorithm is implemented in MATLAB.The results demonstrate the feasibility and accuracy of the algorithm.
【Fund】： 江苏省自然科学基金项目(BK2012129);; 中央高校基本科研业务费专项资金项目(2014QNB25)
【CateGory Index】： TD745
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
 【Citations】
 Chinese Journal Full-text Database 10 Hits
 1 Wang Wei (College of Transportation, Southeast University, Nanjing 210096, China);Practical speed-flow relationship model of highway traffic-flow[J];Journal of Southeast University (Natural Science Edition);2003-04 2 CAO Zheng-cai1,HAN Ding-fu1,WANG Yong-ji2(1.College of Information Science and Technology,Beijing University of Chemical Technology,Beijing 100029,China;2.State Key Laboratory of Computer Science,Institute of Software,Chinese Academy of Sciences,Beijing 100080,China);A Novel Dynamic Path Optimization Method for Urban Traffic Networks[J];Acta Electronica Sinica;2012-10 3 LIANG Yun-tao1,2,LUO Hai-zhu2(1.State Key Laboratory of Clean Energy Utilization,Zhejiang University,Hangzhou 310027,China;2.Fushun Branch,China Coal Research Institute,Fushun 113122,China);Current situation and development trend for coal mine fire prevention & extinguishing techniques in China[J];Journal of China Coal Society;2008-02 4 JIN De-wu,LIU Ying-feng,LIU Zai-bin,CHENG Jian-yuan(Xi'an Research Institute,China Coal Technology and Engineering Group,Xi'an 710054,China);New Progress of Study on Major Water Inrush Disaster Prevention and Control Technology in Coal Mine[J];Coal Science and Technology;2013-01 5 LU Guo-ju,WANG Fei(School of Mining Engineering,Taiyuan University of Technology,Taiyuan 030024,China);Research on K Shortest Avoid Disaster Path During Mine Fire Period[J];Safety in Coal Mines;2013-04 6 ZHANG Zhi-long~1,GAO Yan-fa~1,WU Qiang~1,WEI Si-min~2 (1.School of Mechanics and Architectural Engineering,China University of Mining & Technology(Beijing),Beijing 100083,China;2.College of Resources and Environment,North China University of Water Resources and Electric Power,Zhengzhou 450011,China);Discussion on the technical system of solid prevention and control on mine flooding[J];Journal of China Coal Society;2013-03 7 Wang Deming;Wang Xingshen(Department of Mining Engineering,CUMT);Selecting the Optimum Escape Routes by a Computer during a Mine Fire[J];JOURNAL OF CHINA UNIVERSITY OF MINING & TECHNOLOGY;1994-03 8 Lu Feng, Lu Dongmei and Cui Weihong (The Institute of Remote Sensing Applications, Chinese Academy of Sciences, Beijing 100101);Improved Dijkstra Algorithm Based on Quad Heap Priority Queue and Inverse Adjacent List[J];Journal of Image and Graphics;1999-12 9 GAO Song,LU Feng(State Key Laboratory of Resources and Environmental Information System,Institute of Geographical Science and Natural Resources Research,CAS,Beijing 100101);The Kth Shortest Path Algorithms:Accuracy and Efficiency Evaluation[J];Journal of Image and Graphics;2009-08 10 YANG Chao1,LI Xiang-fang2,LI Yan-lan1,XU Bing-xiang2,CAI Xi-dong3(1.Research Institute of Petroleum Exploration and Development,Beijing 100083,China; 2.College of Petroleum Engineering,China University of Petroleum,Beijing 102249,China; 3.Petrochina Tuha Oilfield Company,Hami,Xinjiang 839009,China);The computation method for horizontal well pressure in multilayered dual porosity reservoir[J];Journal of China University of Mining & Technology;2013-03
 【Co-citations】
 Chinese Journal Full-text Database 10 Hits
 1 QI Xue-long1,SUN Hong-yan1,CHEN Jin-zhan2(1.Shandong Institute of Pomology,Taian 271000,China;2.Qingdao Feiyang Vocational & Technical College,Qingdao 266111,China);Forecasting Model for Shandong Fruit Yield Based on Grey System Theory[J];Shandong Agricultural Sciences;2010-03 2 WU Yan-lei(Dept.of Appl.Math.&Phy.,Anhui University of Technology and Science,Wuhu 241000,China);Study of electricity consumption of daily life based on grey theory[J];Journal of Anhui University of Technology and Science(Natural Science);2008-01 3 CHENG Jin-shi,PEI Jiu-fang(1.Coll.of Mana.Engn.,Anhui Polytechnic University,Wuhu 241000,China;2.Coll.of Mech.& Auto.Engn.,Anhui Polytechnic University,Wuhu 241000,China);Research on 3PL enterprise logistics ability based on grey appraisal theory[J];Journal of Anhui Polytechnic University;2011-01 4 LIAN Tong-hui(Coll.of Mana.Engn.,Anhui Polytechnic University,Wuhu 241000,China);Analysis of H-W-B test area industry effects based on grey hierarchy decision[J];Journal of Anhui Polytechnic University;2011-03 5 ZHU Chun-jiang et al(Hohai University,Nanjing,Jiangsu 210098);Study on the Number of Tour Agriculture Forecast Based on Gray Theory and BP Neural Network[J];Journal of Anhui Agricultural Sciences;2006-04 6 ZHU Chun-jiang et al(Business School,Hohai University,Nanjing,Jiangsu 210098);Study on Ecological Agriculture Groundwater Level Forecast Based on Grey Theory BP Neural Network and D-S Theory[J];Journal of Anhui Agricultural Sciences;2006-05 7 ZHU Chun-jiang et al (Business School, Hehai University, Nanjing, Jiangsu 210098);Study on Structure Optimization of Agriculture Plantation Based on Linear Programming Model[J];Journal of Anhui Agricultural Sciences;2006-12 8 ZHANG Niu-niu et al (College of Mechanical and Energy Engineering,Jiangsu Polytechnic University,Changzhou,Jiangsu 213016);Analysis on Indoor Environment Pollution in Countryside[J];Journal of Anhui Agricultural Sciences;2008-28 9 LI Shuang-zhu et al(Pingshuo Coal Industry Company,Pingshuo,Shanxi 036006);The Application of Robust Estimation in Forestry Gray Modeling[J];Journal of Anhui Agricultural Sciences;2009-01 10 FENG She-miao(School of Management,Xijing University,Xian,Shaanxi 710123);Grain Logistics Volume Forecasting with Grey Wrapping Predictions[J];Journal of Anhui Agricultural Sciences;2009-02
 China Proceedings of conference Full-text Database 10 Hits
 1 Wei Changshun1,Shen Yinhua2,Wei Lisheng31.Logistics Service Croup,Anhui University of Technology and Science,Wuhu 241000,P.R.China2.Department of Finance and Economics,Tongling University,Tongling 244000,P.R.China3.School of Mechatronics and Automation,Shanghai University,Shanghai 200072,P.R.China;A Novel Population Prediction Method Based on Optimization GM(1,1)Model[A];[C];2007 2 Liu Zhi-min Gao Yao(Nanjing Agricultural University,Nanjing 210095);The Future Demand Forecasting for China's Agricultural Professionals by Gray System Model——An Empirical Analysis based on the Numbers of Agricultural Students from 2001 to 2007[A];[C];2009 3 Dong Jie Dong Yun-feng (School of Astronautics,Beijing University of Aeronautics and Astronautics,Beijing 100083);Ballistic Trajectory Prediction Based on Improved Grey Model of TBM[A];[C];2008 4 ZHOU Wen-kun (School of International Business and Management,Shanghai University Shanghai 200444);An Grey Incidence Degree Method for Uncertain Multi-attribute Decision-making Based on the Quadratic Function of the Diffrence Deviation[A];[C];2009 5 HAN Ming-liang,WANG Jun (School of Economics and Management,Civil Aviation University of China, Tianjin,300300,China);Application of GRAP Based on AHP in the Evaluation of Spare Parts Maintenance Suppliers[A];[C];2011 6 Pang Qing-hua Business School, Hohai University, Changzhou 213022, China.;Research on the Method of Evaluation of Flexibility of Enterprise Production System[A];[C];2006 7 ;Study on the Influential Factors of Life Insurance with Grey Correlation Analysis——Taking Shandong as a Case[A];[C];2008 8 ;The application of topological forecasting method of grey theory in hydrology forecasting[A];[C];2008 9 SUN Yin-shan LI Ping YUAN Yi GUO Ying School of Information Engineering,Liaoning University of Petroleum & Chemical Technology,Fushun 113001,China;Self-adjustable Grey Predictive PID Controller[A];[C];2005 10 ;Empirical Study on the Influence of Human Capital Investment to Economic Growth[A];[C];2011
 【Secondary Citations】
 Chinese Journal Full-text Database 10 Hits
 1 LU Feng (State Key Laboratory of Resource and Environment Information System, Chinese Academy of Sciences, Beijing 100101, China);Shortest Path Algorithms:Taxonomy and Advance in Research[J];Acta Geodaetica Et Cartographic Sinica;2001-03 2 SONG Qing and WANG Xiao-fan(School of Electronic Information and Electrical Engineering,Shanghai Jiao Tong University Minhang Shanghai 200240);Survey of Speedup Techniques for Shortest Path Algorithms[J];Journal of University of Electronic Science and Technology of China;2012-02 3 LIU Bai-zhou(Jiaozuo Coal(Group)Co.Ltd.,Jiaozuo 454002,China);THE APPLICATION OF UNDERGROUND TRANSIENT ELECTROMAGNETIC METHOD(TEM) TO DETECTING GOAF WATER[J];Seismology and Geology;2007-03 4 YIN He-ping 1,SHU Zhi-ming 2 (1.Tongling Finance And Economics College,Tongling 244000,China; 2.Tongling Nonferrous Metal Company Tongling 244000,China);COMPREHENSIVE HARNESSING WATER PROJECT AND EVALUATION OF THE ANQING COPPER MINE[J];Journal of Geological Hazards and Environment Preservation;2002-02 5 LIN Lan,YAN Chun-gang,XIN Xiao-gang,JIANG Chang-jun (Department of Computer Science and Technology,Tongji University,Shanghai 201804,China);Optimal Path Algorithm in Varying-Weight Networks Based on Stable Branch[J];Acta Electronica Sinica;2006-07 6 MA Jun,LI Xiao-dong,MENG Ying (Department of Computer Science,Xi′an University of the Finance and Economics,Xi′an,Shaanxi 710065,China);Research of Urban Traffic Flow Forecasting Based on Neural Network[J];Acta Electronica Sinica;2009-05 7 HOU Zhong-jie,XIAO Min,ZHANG Jie,WU Wen-xiang(1.School of Energy Engineering,Xi’an University of Science & Technology,Xi’an 710054,China;2.Wuhan Mining and Designing institute,Wuhan 430075,China);Determining reasonable mining height in water-preserved-mining for sandy-soil-rock type of overlying strata in northern Shaanxi Province[J];Journal of Liaoning Technical University;2007-02 8 JI Huifeng,XU Aigong,SUI Dawei(College of Geomatics,Liaoning Technical University,Fuxin 123000,Liaoning);Design and implementation of Dijkstra algorithm[J];Journal of Liaoning Technical University(Natural Science);2008-S1 9 Jiang Zhihai,Yue Jianhua,Liu Zhixin (School of Resource and earth science,CUMT,Jiangsu XuZhou 221008,China);Application of Mine Transient Electromagnetic Method in Forecasting Goaf Water[J];Chinese Journal of Engineering Geophysics;2007-04 10 Xian Xuefu 1,Wang Hongtu 1,2 ,Jiang Deyi 1,2 ,Liu Baoxian 1 (1 Key Lab for the Exploitation of Resources & the Environmental Disaster Control ngineering at Chongqing University, Ministry of Education, Chongqing 400044, China; 2 Libert;The Summarization of the Investigation on Coal Mine Fire Prevention & Fire Extinguishing Techniques in China[J];Engineering Science;2001-12