Mapping evacuation risk on transportation networks using a spatial optimization model

The focus of this paper is on the development of a methodology to identify network and demographic characteristics on real transportation networks which may lead to significant problems in evacuation during some extreme event, like a wildfire or hazardous material spill. We present an optimization model, called the critical cluster model, that can be used to identify small areas or neighborhoods which have high ratios of population to exit capacity. Although this model in its simplest form is a nonlinear, constrained optimization problem, a special integer-linear programming equivalent can be formulated. Special contiguity constraints are needed to keep identified clusters spatially connected. We present details on how this model can be solved optimally as well as discuss computational experience for several example transportation networks. We describe how this model can be integrated within a GIS system to produce maps of evacuation risk or vulnerability. This model is now being utilized in several research projects, in Europe and the US.