本研究旨在建立一套災後受破壞路網緊急重建的方法，供決策單位做爲大規模災害 時，路網重建與遒路搶修時的決策依據，以利災民疏散及國軍或救援人員進入災區救援 時運輸任務之遂行。本研究屬網路設計問題之範疇，擬建立雙層規劃模型，上層問題在 路網系統修復資源受限下，以求得路網系統總運輸成本最小化，下層考量災民對於緊急 救援或疏散工作的期待，均希望能在最短的時間内受到救援或是最快離開災區的限制條 件，由於本研究問題解集合空間屬非凸性，在求解上極爲困難，在此將以敏感度分析方 法配合廣義反矩陣及梯度投影法求解。由上述分析可知，本研究將對與以下四個主題進 行探討：1.網路設計問題；2.雙層規劃模型；3.救災緊急路網之路徑選擇問題；4.分不等 式敏感度分析與廣義反矩陣方法。預期本研究之成果可做爲國軍及政府救災單位建立災 後緊急應變路網重建策略時的決策支援，並可做爲相關問題之參考依據。

This study focuses on network reconstruction planning after natural disaster that caused large-scale transportation network to be destroyed. The natural disasters such as typhoon or earthquake usually follow the large-scale transportation network destruction. How to repair the transportation network ’ s basic capability in a timely manner after the occurrence of natural disaster is a very important issue. The efficiency of network recovery significantly affects the effectiveness of disaster victim emergency evacuation and rescue. In this research, the emergency network reconstruction problem for natural disasters is formulated as a bi-level programming network design model. The upper level model is a decision of minimized system cost under limited network reconstruction resources. The lower level model is one of the constraints with the upper level problem that considers users equilibrium route choice behaviors under a fixed trips ’ demand constraint. In solving the problem, the variational inequality sensitivity analysis method, generalized inverse of matrix approach, 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 network reconstruction bi-level programming model do exist. More significantly, the optimal network reconstruction planning, disaster victim emergency evacuation and rescue route planning can be achieved.