In traffic network,link disruptions or recoveries caused by sudden accidents,bad weather and traffic congestion,lead to significant increase or decrease in travel times on some network links.Similar situation also occurs in real-time emergency evacuation plan in indoor areas.As the dynamic nature of real-time network information generates better navigation solutions than the static one,a real-time dynamic navigation algorithm for emergency evacuation with stochastic disruptions or recoveries in the network is presented in this paper.Compared with traditional existing algorithms,this new algorithm adjusts pre-existing path to a new optimal one according to the changing link travel time.With real-time network information,it can provide the optional path quickly to adapt to the rapid changing network properties.Theoretical analysis and experimental results demonstrate that this proposed algorithm performs a high time efficiency to get exact solution and indirect information can be calculated in spare time.