Mine Escape Path Planning Algorithm Based on Simulation Model Technology

Dijkstra算法 路径(计算) 计算机科学 最短路径问题 钥匙(锁) 算法 数学优化 A*搜索算法 运动规划 线路规划 领域(数学) Floyd–Warshall算法 点(几何) 运筹学 工程类 人工智能 数学 理论计算机科学 图形 计算机安全 纯数学 机器人 程序设计语言 几何学
作者
Guoju Lu,Guofei Zhao,Liya E. Yu
出处
期刊:Lecture notes on data engineering and communications technologies 卷期号:: 151-160
标识
DOI:10.1007/978-981-16-7469-3_16
摘要

When a disaster accident occurs, choosing an escape route quickly and reasonably can not only reduce unnecessary economic losses as much as possible, but also effectively protect the lives of the people. The choice of escape route belongs to the optimal route choice problem in the route planning problem. In recent years, its importance has become more prominent, and it is regarded as a hot spot in many fields for key research. In the field of mine safety, the correct choice of the optimal path can enable underground workers to escape to a safe area in the fastest time when a disaster occurs. The purpose of this paper is to study the algorithm of mine escape route planning based on simulation model technology. After analyzing the related algorithms of path planning, the comparison and selection of algorithms, the Dijkstra algorithm is improved, and various improvement strategies are proposed for various problems existing in the mine. Finally, the improved Dijkstra algorithm is applied to the mine underground point network model during the catastrophe period for simulation experiments. The experimental results show that the improved algorithm can indeed find the optimal escape exit through a single calculation, which basically achieves the purpose of the design.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
王佳豪完成签到,获得积分10
1秒前
LGH完成签到 ,获得积分10
1秒前
活泼的函完成签到,获得积分10
3秒前
SCI完成签到,获得积分10
4秒前
4秒前
搜集达人应助Cc采纳,获得10
5秒前
ERICLEE82发布了新的文献求助200
5秒前
Eden完成签到,获得积分10
6秒前
10秒前
11秒前
甜甜的曼荷完成签到,获得积分10
11秒前
qdong完成签到 ,获得积分10
13秒前
随风完成签到,获得积分10
13秒前
Cc完成签到,获得积分10
14秒前
SHANG完成签到,获得积分10
15秒前
qq完成签到,获得积分10
15秒前
Cc发布了新的文献求助10
16秒前
17秒前
123完成签到,获得积分10
21秒前
美琦完成签到,获得积分10
21秒前
mjlink完成签到,获得积分10
21秒前
尖尖完成签到 ,获得积分20
21秒前
daqisong完成签到,获得积分10
21秒前
22秒前
22秒前
23秒前
Yi完成签到,获得积分10
23秒前
cdercder应助mczhu采纳,获得10
24秒前
怡然冷安完成签到,获得积分10
24秒前
yuhanz完成签到,获得积分10
25秒前
神经娃完成签到,获得积分0
25秒前
容易66完成签到 ,获得积分10
26秒前
27秒前
Allen发布了新的文献求助10
28秒前
小狐狸完成签到,获得积分10
29秒前
失眠忆曼完成签到,获得积分10
30秒前
曾经山柏完成签到,获得积分10
30秒前
小坤不慌完成签到 ,获得积分10
31秒前
vuvcud完成签到 ,获得积分10
32秒前
贺丞完成签到,获得积分10
32秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Nondestructive Testing Handbook: Vol. 4, Thermal and Infrared Testing (IR), 4th ed 800
Understanding Acculturation: The Process of Cultural Adjustment as Applied to International Migration 700
作者名:Kristopher P. Plain,悉尼大学的,目前只能查到其四篇论文,想找到其博士论文 590
Évora na Idade Média 555
Soil mites of the family Rhagidiidae (Actinedida: Eupodoidea). Morphology, Systematics, Ecology 520
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7371104
求助须知:如何正确求助?哪些是违规求助? 8978672
关于积分的说明 19088293
捐赠科研通 7013047
什么是DOI,文献DOI怎么找? 3225016
关于科研通互助平台的介绍 2388645
邀请新用户注册赠送积分活动 2205699