巷道困难度模型下的元胞自动机选择最优路径
Optimal path selection using cellular automation with the difficulty model of roadway
-
摘要: 针对井下发生灾难时,绝大多数应急救援只是简单考虑人员疏散速度和安全出口距离而忽视实际巷道环境复杂程度的问题,引入巷道困难度这一新概念,建立逃生巷道困难度模型,将巷道复杂环境具体划分为上下坡路段、水平平缓路段及凹凸障碍路段四部分,然后利用逃生人员摄氧量和实际巷道距离、斜坡坡度、凹凸障碍度来形象表征各路段的巷道困难度,对复杂恶劣的巷道环境进行量化,达到定量的数学分析和风险评估的目的,便于最优路径的选择。将改进的元胞自动机应用到带权图中,为应急救援寻找最优路径提供新的思路。Abstract: In the case of disaster,the vast majority of emergency rescue is simply taking into account the speed of evacuation and safety exit distance to ignore the actual roadway environment complexity. In order to solve this problem,this study introduces a new concept of difficulty degree of roadway and establishes a difficulty degree model of escape roadway. The complex environment of the roadway is divided into four parts,including the up and down slope parts,the horizontal section and the concave and convex obstacle section. Then,the difficulty degree of roadway is characterized by the oxygen uptake and the actual distance of roadway,the slope of roadway and the degree of barrier. In order to achieve the goal of quantitative mathematical analysis and risk assessment,the complexity of the roadway environment is quantified,which is convenient for choosing an optical path. The application of the improved cellular automation to the directed weighted graph provides a new way to find an optimal path for emergency rescue.