A Study on Emergency and Rescue Network Rebuild for Natural Disaster with Multiclass-User Travel Behavior Constraints

• Main Authors: Fen-Lang Huang, 黃份郎
• Other Authors: Chung-Yung Wang,Ph.D.
• Format: Others
• Language: zh-TW
• Published: 2004
• Online Access: http://ndltd.ncl.edu.tw/handle/88804802260234154042

碩士 === 國防管理學院 === 國防決策科學研究所 === 92 === Abstract When natural disasters such as typhoons and earthquakes happen, the transportation networks are easily destroyed and broken down. Past experiences confronting typhoons and earthquake revealed that the road network damages would affect the execution of emergency evacuation and rescue mission. Therefore, when natural disasters do happen, how to rebuild the road network is, based on “the rule of Golden seventy-two hours” and resource limitation, a very important task. This study on emergency evacuation and rescue networks rebuild for natural disasters combined with constrained multi-class users travel choice is a network design problem. We can formulate it as a Bi-level programming model. The upper level problem is the decision of minimized system cost objective under limited resource. The lower level problem is one of constraints for upper level problem that considers the multi-class users equilibrium route choice behavior. The multi-class users equilibrium route choice problem is an asymmetric traffic assignment model. It is more complicated and difficult to solve in comparison with traditional standard network equilibrium problems. The asymmetric traffic assignment problem has not been formulated as any optimal programming forms, but we can establish it into a model as a variational inequality problem. Under the multi-class users route choice constraints, the Bi-level problem regarding emergency evacuation and rescue networks rebuild for natural disasters is difficult to solve because the solution set of this problem is non-convexity. The variational inequality sensitivity analysis method and the generalized inverse matrix are considered good ideas for solving the bi-level programming formulation. The gradient projection method and diagonalization method are also important components included in this research. Besides constructing models, all issues can yield the solution algorithms. After several numerical examples for testing, we will derive the Stackelberg solutions of the emergency evacuation and rescue network rebuild for natural disasters Bi-level programming model. In the future, we expect the results of this research can be used in support of emergency evacuation and rescue network rebuild decisions when large- scale network destroyed under natural disasters.