随着无线传感器技术的成熟,通过室内环境进行紧急导航成为了一个新的具有研究价值的安全应用领域。火灾一旦发生,温度升高和烟雾浓度变大会使越来越多的通道被封锁,如果事先对火蔓延进行预测,在此基础上我们可以掌握每一条通道可以安全通过的时间,但是实际的火灾情况较为复杂,总有一些出乎意料的突发意外情况发生导致某一条逃生通道突然失效。本文在CCRP算法基础上开发了一种可以利用每一条通道的安全时间进行逃生的动态疏散算法,不仅考虑了可预测的危害蔓延对本文算法的影响,还可以应对火灾疏散过程中的节点突然失效的情况,如果任意时刻任意多个节点时刻失效,可以根据实时人员分布迅速生安全的最短路径逃生方案。该算法可以保证人员在最短时间安全的疏散出去并且在危急状况下最大限度地疏散人员。其计算结果具体精确,不仅对待疏散人员进行分组编号分配路径,还可以获得每一组人员逃生路径的出发时刻表和到达时刻表达到准确指导疏散的目的。最后本文通过一个大型商场平面图用java语言仿真实现证明该算法的有效性和可行性以及和类似的算法进行比较分析。