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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Huang, D.-m., Fang, Q.: Application of Improved Dijkstra Algorithm in Storm Surge System. Computer Engineering (October 2010)
Cherkassky, B.V., Goldberg, A.V., Radzik, T.: Shortest paths algorithms: Theory and experimental evaluation. Mathematical Programming 73(2) (1996)
Li, X.-f., Zhang, H.-l., Liu, Z.-j., Wang, R.-b.: Problem for shortest path problem based on heuristic algorithm. Journal of Jilin University (Engineering and Technology Edition) (January 2011)
Lu, Z., Shi, J.: Design and implementation of parallel shortest path search algorithm. Computer Engineering and Applications (March 2010)
Hribar, M.R., Taylor, V.E.: Temination detection for parallel shortst path algorithms.Technical Report CSE-97-004 Computer Science-Engineering, EECS Department. Northwestern University, Chicago (1997)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1(1) (1959)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, H., Huang, D. (2011). Application of Shortest Path Search Algorithm in Disaster Decision Support System. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds) Artificial Intelligence and Computational Intelligence. AICI 2011. Lecture Notes in Computer Science(), vol 7002. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23881-9_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-23881-9_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23880-2
Online ISBN: 978-3-642-23881-9
eBook Packages: Computer ScienceComputer Science (R0)