Dijkstra算法
路径(计算)
计算机科学
最短路径问题
钥匙(锁)
算法
数学优化
A*搜索算法
运动规划
线路规划
领域(数学)
Floyd–Warshall算法
点(几何)
运筹学
工程类
人工智能
数学
理论计算机科学
图形
计算机安全
机器人
程序设计语言
纯数学
几何学
作者
Guoju Lu,Guofei Zhao,Liya E. Yu
出处
期刊:Lecture notes on data engineering and communications technologies
日期:2022-01-01
卷期号:: 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