Application of shortest path search algorithm in disaster decision support system

  • Authors:

  • Huijuan Zhao;Dongmei Huang

  • Affiliations:

  • Glorious Sun School of Business and Management, Donghua University, Shanghai, China and Information College, Shanghai Ocean University, Shanghai, China;Information College, Shanghai Ocean University, Shanghai, China

  • Venue:
  • AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Core setting region could facilitate disaster relief and strength communication among setting regions when emergent disaster happens. Shortest path search algorithms could be applied. Dijkstra algorithm is discussed and is improved to solve the confirmation of core setting region. It ensures that the core setting region is the nearest to the farthest region. The improved algorithm turns out to be practical.