I. Introduction
With increasing risks from natural and man-made disasters, efficient evacuation plans play a critical role for lifesaving in disaster and emergency preparedness. For example, a tsunami caused by a 9.0 earthquake damaged three nuclear reactors at the Fukushima Daiichi nuclear power plant in 2011. Over 170,000 people were evacuated and dispersed from the surrounding areas [1]. Global warming impacts the creation of super storms like Hurricane Katrina (2005), Rita (2005), and Sandy (2012). Recent Hurricane Sandy affected East Coast and 24 U.S. states, particularly damaged New York City, which is the largest city in U.S., and called mandatory evacuations for over 375,000 people residing in seashore and low-lying areas [2]. Although several U.S. states (i.e., Louisiana, Mississippi, Florida, Texas, etc.) primarily use a signed evacuation route, which simply shows a direction and radio channels for information, its effectiveness is very limited in a life-threatening environment.