The application research of K shortest path algorithm in avoiding mine disaster

被引：0
|
作者：
Wang, F. [1 ]
Guo, H. G. [1 ]
Lu, G. J. [1 ]
机构：
[1] Taiyuan Univ Technol, Coll Min Engn, Taiyuan, Peoples R China
来源：
PROGRESS IN MINE SAFETY SCIENCE AND ENGINEERING II | 2014年
关键词：
D O I：
暂无
中图分类号：
TD [矿业工程];
学科分类号：
0819 ;
摘要：
The safety situation of coal mine is still not optimistic in China. The mine disasters seriously affect the safety of life and property of the miners. To avoid the danger, the miners should flee to the safety sites in the shortest time at the beginning of the disaster. Thus, we expound, in this paper, a method to get optimum path in the weighted undirected graph based on the Dijkstra algorithm, and propose a new method of calculating K shortest path. Then combining with mine specific examples, using VB programming language, this paper make it possible to get the two routes quickly and accurately.
引用
收藏
页码：423 / 425
页数：3
相关论文
共 50 条
  • [1] Research on algorithm for K shortest path problem
    Zhang, Yongmei
    Han, Yan
    Bo, Chengwei
    Journal of Information and Computational Science, 2004, 1 (03): : 435 - 439
  • [2] Application of Shortest Path Search Algorithm in Disaster Decision Support System
    Zhao, Huijuan
    Huang, Dongmei
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT I, 2011, 7002 : 212 - +
  • [3] Research on the optimal escape path algorithm in mine water bursting disaster
    Dong, Lili
    Zhang, Honglei
    Zhang, Xiang
    Ye, Na
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2018, 18 (01) : 229 - 246
  • [4] An Algorithm to Find K Shortest Path
    Sun, Gangming
    Wang, Pin
    2013 INTERNATIONAL CONFERENCE ON ECONOMIC, BUSINESS MANAGEMENT AND EDUCATION INNOVATION (EBMEI 2013), VOL 18, 2013, 18 : 208 - 214
  • [5] Research on the Shortest Path of Mine Emergency Rescue Based on Path Weight Adaptive Ant Colony Algorithm
    Wang, Kai
    Jiang, Shuguang
    Wu, Zhengyan
    Zou, Wei
    COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION, PTS 1-2, 2011, 88-89 : 302 - 306
  • [6] Research of the shortest path in distributed algorithm
    Hua Zhongpin
    Jin, Chen
    2005 International Symposium on Computer Science and Technology, Proceedings, 2005, : 211 - 216
  • [7] Research on an Algorithm of the Acceptable Shortest Path
    He, Dong-dong
    Li, Yin-zhen
    Shen, Jia-jie
    Li, Wen
    2017 2ND INTERNATIONAL CONFERENCE ON COMPUTATIONAL MODELING, SIMULATION AND APPLIED MATHEMATICS (CMSAM), 2017, : 445 - 452
  • [8] SHORTEST PATH AVOIDING BALLS
    Toth, Gabor Fejes
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2013, 50 (04) : 454 - 464
  • [9] Research on the Application of An Improved Shortest Path Algorithm in Public Transport System
    Gao, Lan
    2015 10TH INTERNATIONAL CONFERENCE ON BROADBAND AND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA 2015), 2015, : 580 - 582
  • [10] A New(?) k-Shortest Path Algorithm
    Paluch, Stanislav
    PROCEEDINGS OF 30TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS, PTS I AND II, 2012, : 664 - 669
12345