Minimizing the evacuation time of traffic management system using simulated annealing algorithm
Date
2012
Authors
Subedi, Bal Krishna
Journal Title
Journal ISSN
Volume Title
Publisher
Department of Computer Science and Information Technology
Abstract
Route configuration is important task for evacuation planning of any disaster. Evacuation route
planning problem is to find optimal route through obstacle’s environmental graph from a
specified start location to a desired goal destination while satisfying certain optimization criteria.
Emergency Evacuation Route Planning [EERP] problem should be optimal for the best path
configuration. Recently, a genetic algorithm based approach has been introduced to configure
the optimal route for EERP problem. However, it has not done with increase of city or place,
changing direction of source, goal and congestion place, and handling of heuristic information.
Consequently, the performance of the genetic algorithm based approach deteriorates
significantly. This motivates the research of the tasks.
The simulated annealing algorithm based approach to find the optimal route for emergency
evacuation route planning is an optimization algorithm similar to the genetic algorithm in
principle. However, our investigation and simulation have indicated that the simulated annealing
algorithm based approach is simpler and appropriate for EERP problem. Its performance is also
shown to be better than that of genetic algorithm based approach in EERP.
The first step of route configuration for EERP problem is to search an initial feasible route. A
commonly used method for finding the initial route is to randomly pick up some vertices of the
graph of cities or places. The tasks propose a heuristic method to search the feasible initial route
efficiently and then, the heuristic method is incorporated into the proposed simulated annealing
algorithm based approach, which takes less evacuation time to get optimal route configuration
for EERP problem.
Description
Keywords
Traffic management, Performance evaluation