International Conference on Intuitive Systems and Solutions 2012 |
Foundation of Computer Science USA |
ICISS - Number 1 |
August 2012 |
Authors: Varsha Mali, Madhuri Rao, S. S. Mantha |
ee46e3e1-6a7c-49d9-8ed5-88d54ef2e1a2 |
Varsha Mali, Madhuri Rao, S. S. Mantha . Enhanced Routing in Disaster Management based on GIS. International Conference on Intuitive Systems and Solutions 2012. ICISS, 1 (August 2012), 14-18.
In emergency routing, core problem is how to reach accident area in minimum time. Traditional distance based routing does not always gives optimal path in time in need. This paper presents an enhanced routing method which is based on Dijkstra's algorithm and Analytical hierarchical processing. Seven impendence factors which cause delay in emergency situations are found and Analytical hierarchical processing is used to compared and analyze these seven factors to give overall weight to each road in network. Then Dijkstra's Algorithm is applied on this weighted road network to give optimal path between source and destination. Optimal path here does not necessarily mean shortest path but a path which takes minimum travel time. Seven impedance factors considered here are, Road length, Road width, Road type, Traffic volume, Mass density, Velocity limit, Junction Delay. As Traffic Volume does not remain constant throughout a day on particular road, dynamic emergency routing is proposed in this paper.