Underground Escaping Routes Based on Single-source Shortest Path Algorithm

LI Yuan; GAO Shu-juan; HONG Yu-ling

Safety in Coal Mines > 2013 > 44(8): 191-193.

LI Yuan, GAO Shu-juan, HONG Yu-ling. Underground Escaping Routes Based on Single-source Shortest Path Algorithm[J]. Safety in Coal Mines, 2013, 44(8): 191-193.

Citation:

LI Yuan, GAO Shu-juan, HONG Yu-ling. Underground Escaping Routes Based on Single-source Shortest Path Algorithm[J]. Safety in Coal Mines, 2013, 44(8): 191-193.

Citation:

LI Yuan, GAO Shu-juan, HONG Yu-ling. Underground Escaping Routes Based on Single-source Shortest Path Algorithm[J]. Safety in Coal Mines, 2013, 44(8): 191-193.

Underground Escaping Routes Based on Single-source Shortest Path Algorithm

More Information

Published Date: August 19, 2013

Graphical Abstract

Abstract

Abstract

Based on the theory of single-source shortest path algorithm, the fan optimization was carried out for various roadway data structures according to the features of underground network nodes, and the length equivalent of each roadway was calculated. The network route selecting software was designed in windows operating system.
- escaping routes,
- single-source shortest path,
- fan optimization,
- shortest path

FullText(HTML)

References (6)

References

[1]	贾进章.矿井火灾仿真与避灾路线的数学模型[J].自然灾害学报,2008,17(1):163-169.
[2]	陈宁,孔维臻.矿井火灾避灾与救灾最优路径研究[J].工业安全与环保,2010,36(11):40-42.
[3]	刘真祥,谢旭阳.火灾条件下的最佳救避灾路线的确定[J].煤矿设计,1999(12):21-23.
[4]	付恩俊,唐安东.井下火灾期间最佳避灾路线的选择[J].煤矿安全,2006(10):32-34.
[5]	章壮新.火灾条件下最佳救避灾路线的确定[J].东北煤炭技术,1999(6):26-29.
[6]	王玉琨.矿井应急救援中最佳避灾路线的Dijkstra算法的改进实现[J].工业自动化,2008(10):14-16.

[1]	XIE Biao, ZHU Dengkui, LI Baichen, LEI Qianru, YU Jingjing, HU Jiaqi, ZHANG Xinghua. Research on optimal emergency evacuation path for mine water inrush based on dynamic D-K algorithm[J]. Safety in Coal Mines, 2024, 55(6): 192-199. DOI: 10.13347/j.cnki.mkaq.20231697
[2]	DING Yingying, BU Changsen, LIAN Huiqing, YIN Shangxian, XU Bin, ZHANG Gaizhuo, YAO Hui, DONG Qijin. Mine water inrush path and escape path planning based on simulation platform[J]. Safety in Coal Mines, 2023, 54(5): 20-26.
[3]	ZHOU Yue, ZHU Xi’an, WANG Zhangang. Research on Escape Path Modeling and Planning for Mine Flood[J]. Safety in Coal Mines, 2018, 49(11): 199-203.
[4]	WANG Jianghua, JIN Wentao. Study on Local Path Planning of Mine Rescue Robot Based on Particle Group Radial Basis Function Network[J]. Safety in Coal Mines, 2018, 49(5): 139-142.
[5]	ZHANG Shiwei, SUN Yanan, ZHU Yishu, ZHOU Nianci. Study on Non-continuous Moving Path of Personals Under Coal Mine[J]. Safety in Coal Mines, 2017, 48(6): 116-118.
[6]	WANG Liukai, HE Yerong, WANG Xiangqian, LI Huizong. Path Research on Risk Factors of Miner Unsafe Behavior[J]. Safety in Coal Mines, 2016, 47(2): 227-230.
[7]	WU Kan, HU Zhisheng, TANG Ruilin, WANG Qihong. Optimized Analysis for Optimal Path of Surface Gas Drainage Hole[J]. Safety in Coal Mines, 2015, 46(1): 140-143.
[8]	REN Jie, ZHANG Dong, FENG Wenbin, CHEN Qing, LIU Peng. Coal Mine Personnel Positioning Algorithm Based on Path Searching[J]. Safety in Coal Mines, 2014, 45(2): 86-88.
[9]	LU Guo-ju, WANG Fei. Research on K Shortest Avoid Disaster Path During Mine Fire Period[J]. Safety in Coal Mines, 2013, 44(4): 35-37.
[10]	LI Qin, HUANG You-rui, JIAO Zhao-xu. Research on Underground Personnel Location of Wireless Sensor Network Based on Range-free[J]. Safety in Coal Mines, 2012, 43(11): 110-112.

Cited By

Get Citation

XML

Article views (541) PDF downloads (0)

Turn off MathJax

Article Contents

Abstract

References

Underground Escaping Routes Based on Single-source Shortest Path Algorithm

Abstract

References

Related Articles

Catalog

Underground Escaping Routes Based on Single-source Shortest Path Algorithm

Abstract

References

Related Articles

Catalog

Export File

Citation

Format

Content