The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Publications Copernicus
Articles | Volume XL-4
Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XL-4, 111–115, 2014
Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XL-4, 111–115, 2014

  23 Apr 2014

23 Apr 2014

A Dynamic Navigation Algorithm Considering Network Disruptions

J. Jiang1 and L. Wu2 J. Jiang and L. Wu
  • 1Academy of Disaster Reduction and Emergency Management, Beijing Normal University, Beijing 100875, China
  • 2IoT Perception Mine Research Center, China University of Mining and Technology, Xuzhou 221008, China

Keywords: Shortest path, dynamic navigation, emergency evacuation, stochastic disruption, priori knowledge

Abstract. 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.