A*算法在矿井灾害应急救援中的应用  

Application of A*Algorithm in Mine Emergency Response and Rescue

作　　者：姜雷[1] 

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

出　　处：《煤炭技术》2011年第5期109-111,共3页Coal Technology

摘　　要：针对矿井灾害事故后开展人员疏散和实施救援问题,建立矿井巷道网络模型,给出一种在三维空间中进行搜索时的启发式函数设计思路,合理进行数据结构设计以改进A*算法,在完成对矿井灾害应急救援最短路径求取的过程中,减小了系统开销,提高了搜索效率。For the evacuation of personnel and the implementation of rescue after mine disaster accident,this paper sets up a mine tunnel network model and gives a design idea of heuristic search function in a three-dimensional space.The design idea has reasonable data structure to improve the A＊algorithm.During seeking the shortest path to Mine Emergency Rescue,reduces systems afford and improves the search efficiency.

关 键 词：矿井 应急救援 最短路径 A＊算法 

分 类 号：TD77[矿业工程—矿井通风与安全]