智能疏散系统疏散路径优化研究

摘要

针对遗传算法随机产生初始种群存在收敛速度慢、容易陷入局部优值等问题，采用A＊算法产生初始种群方法，并通过仿真验证，改进后的算法能够加快收敛速度且跳出局部得到全局优值。同时，根据人员疏散时间与人员在火灾中生存时间的关系设计了适应度函数，相比只用路径长度表示的适应度函数，加入了人员密度对疏散时间的影响。仿真结果表明：最短路径不一定就是疏散时间最短．此时人员应选择距离较长但疏散时间较短的路径作为疏散路径。