基于模糊逻辑和A*算法的最短时间矿难救援  

The Shortest Rescue Time of Coal Mine Disaster Based on Fuzzy Logic and A* Algorithm

作　　者：李新[1] 姜雷[1] 

机构地区：[1]重庆工程职业技术学院,重庆400037

出　　处：《中州煤炭》2011年第1期3-4,49,共3页Zhongzhou Coal

摘　　要：针对矿井灾害事故后的人员疏散和实施救援等问题,建立矿井巷道网络模型,给出一种在三维空间中进行搜索的启发式函数设计思路。根据该思路进行数据结构设计,以改进A*算法,并利用模糊逻辑的数据融合技术得到巷道的综合权值,将综合权值与改进的A*算法相结合,完成对矿井灾害应急救援最短时间的路径求取,加快了系统运算速度,提高了救援效率。Aiming at the problems of miners′ evacuation and rescue execution after the coal mine disaster,roadway network model of coal mine was set up,and a new design idea of heuristic function which can search in three-dimensional space was proposed.Using above idea,we can design the data structure to improve A＊algorithm.It also utilizes the data fusion technology based on fuzzy logic to acquire the synthesis weight and combines the improved A＊algorithm,with which the shortest time of search and rescue is taken.The method of search and rescue accelerates the computing speed of system,and improves rescue efficiency.

关 键 词：矿难救援 最短救援时间 模糊逻辑 A＊算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]