摘要
规划最优路径是应急救援时一项很重要的工作。在基本蚁群系统模型的基础上,基于层次分析法解算出路径权重矩阵,并将其引入状态转移规则,这样求出的最优路径不只是考虑路径距离,而且考虑了道路实际状况。仿真实验结果表明,引入路径权重后的自适应蚁群算法能根据实际路况权重矩阵规划出更合理的救援路径,缩短了救援时间。
How to plan the optimal path is very important for emergency rescue.The path weight matrix,which is calculated by AHP,is introduced to the state transfer rules based on the basic model of ant colony system in this paper.The optimal path found in this method not only considers path distance,but also takes into account the actual situation of the road.Simulation results show that adaptive ant colony algorithm in which the path weight matrix is introduced,can work out a more reasonable rescue path according to the actual road conditions and reduce rescue time.
出处
《工业安全与环保》
北大核心
2010年第11期60-62,共3页
Industrial Safety and Environmental Protection
关键词
蚁群算法
路径权重
应急救援
ant colony algorithm path weight emergency rescue
