Abstract
In emergency situations, finding suitable route to reach destination is critical issue now a days. Traditional shortest path cannot always travel in minimum time because of several factors such as traffic conditions, road width, mass density etc. Hence there is need to find another path to reach destination in minimum travel time. The objective of current research is to find a method which considers major travel time delay factors and calculates optimal path for given traffic conditions. Methodology includes identifying travel time delay factors and obtaining overall road weight depicting real traffic conditions at that time. Route with least travel time is obtained by applying dijkstra’s algorithm on weighted road network. Analytical hierarchical processing (AHP) is used to compare seven delay factors and to obtain overall weight of each factor. Actual distance is modified according to weight obtained for road length. Results obtained from emergency routing system showed that optimal path obtained by modified routing method takes less time to reach destination than traditional shortest path routing.
This is a preview of subscription content, log in via an institution to check access.
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
Shashikiran, V., Sampath Kumar, T.T., Sathish Kumar, N., Venkateswaran, V., Balaji, S.: Dynamic Road Traffic Management based on Krushkal’s Algorithm. In: IEEE International Conference on Recent Trends in Information Technology (ICRTIT), pp. 200–204 (2011)
Yang, S., Li, C.: An Enhanced Routing Method with Dijkstra Algorithm and AHP Analysis in GIS-based Emergency Plan. In: 18th International Conference on Geoinformatics, Beijing, pp. 1–6 (2010)
Jeberson Retna Raj, R., Sasipraba, T.: Disaster Management system based on GIS Web services. In: IEEE International Conference on Recent Advances in Space Technology Services and Climate Changes (RSTCC), pp. 256–261 (2010)
Saaty, T.L.: The Analytic Hierarchy Process. McGraw-Hill International, New York (1980)
Triantaphyllou, E., Mann, S.H.: Using the analytic hierarchy process for decision making in engineering applications: some challenges. International Journal of Industrial Engineering: Applications and Practice 2(1), 35–44 (1995)
Ishizaka, Lusti, M.: An expert module to improve the consistency of AHP matrices. International Transactions in Operational Research 11, 97–105 (2004)
Coyle, G.: Practical Strategy. Open Access Material. The Analytic Hierarchy Process (Ahp). Pearson Education Limited (2004)
The Official Website of the Office of Geographic Information of Massachusetts country (MassGIS), http://www.mass.gov/mgis/database.htm
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mali, V., Rao, M., Mantha, S.S. (2013). AHP Driven GIS Based Emergency Routing in Disaster Management. In: Unnikrishnan, S., Surve, S., Bhoir, D. (eds) Advances in Computing, Communication, and Control. ICAC3 2013. Communications in Computer and Information Science, vol 361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36321-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-36321-4_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36320-7
Online ISBN: 978-3-642-36321-4
eBook Packages: Computer ScienceComputer Science (R0)