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