2005 Volume 6 Pages 4269-4284
In this research, we formulate the emergency evacuation and rescue network reconstruction problem as a bi-level programming network design model. The upper level problem is a decision of minimized system cost under limited resources. The lower level problem is one of the constraints for the upper level problem that considers users equilibrium route choice behaviors. We also consider the multi-class users' route choice behaviors in the lower level problem. In solving the problem, the variational inequality sensitivity analysis method, generalized inverse matrix method, diagonalization method, and gradient projection method are adopted to develop the solution algorithms for the bi-level model. The numerical test results indicated that the Stackelberg equilibrium solution of the emergency evacuation and rescue network reconstruction for natural disasters bi-level programming model do exist. More significantly, the optimal network reconstruction planning, disaster victim emergency evacuation and rescue route planning under multi-class user route choice conditions can be achieved.