天然災害情境下救援最快路徑之最適化分析

The Optimal Analysis of the Fastest Route in Natural Disaster Scenario

10.6459/JCM.201303_10(1).0010

王貴民(K. M. Wang)；韓慧林(H. L. Han)；張佑瑋(Y. W. Zhang)；曾秉祥(B. X. Zeng)；王韋程(W. C. Wang)；葉德芳(D. F. Ye)

損壞 ； Dijkstra ； 地震 ； 模型 ； 最快路徑 ； Damage ； Dijkstra ； Earthquake ； Model ； Fastest route

危機管理學刊

10卷1期（2013 / 03 / 01）

89 - 98

繁體中文

台灣地區因地理位置處於複合式災害高危險之太平洋火環帶，潛在釀災風險與日本同居全球前十。重大自然災害發生情況下，具有無法預測及搶救刻不容緩之特性，如何在救難黃金七十二小時內下達穩當的決策指令，以最短時間搶修道路、快速通行並將救援資源投送災區是救災行動中極為重要之議題。本研究目標係針對地震後動態可用路徑建立震後救災路徑最適化模型，在救災時能根據即時交通資訊計算出最快路徑的救援路徑，以利救援能在最短時間內，運送需求的救難、醫療人力或物資，進入災區執行救援。使用的分析方法是依照救援行動和路徑損壞與可通行度融合Dijkstra演算法基本概念，將之程式化為模型，可輔助決策者即時進行最適路徑之分析與選擇。

Taiwan is on the pacific ring of fire with high probability of compound-disasters that is one of the top ten of high natural disasters threatened areas in the world. It's very difficult to predict ”when” the earthquake will occur, but somehow having the fastest way to get the rescue resources to targeted disaster-striking areas is the key for saving more lives and properties in order to minimize the casualty within the golden 72 hours' time restriction. This study aims at finding the fastest routes after impact of major earthquake with a model developed by us, called the model of optimal routes for rescue after earthquake, that concerns the dynamic initial status of roads conditions to shape the Dijkstra algorithm for the purpose of optimizing the routes under instant image/data of the usable transportation network. The output of this model may assist the decision-maker to select the fastest route for getting the rescue team out to the targeted urgent areas for reducing the potential casualties caused by earthquake.

1. Cormen, Thomas H,Leiserson, Charles E,Rivest, Ronald L,Stein, Clifford(2001).Introduction to Algorithms 2nd Edition.Massachusetts, USA:MIT Press.
2. Liu, Yuling,Michinori, Hatayama,Norio, Okada(2006).Development of an Adaptive Evacuation Route Algorithm under Flood Disaster.Annuals of Disaster Prevention Research Institute
3. 吳永隆、葉光毅(1998)。地區性道路網便利性、舒適性、災防性基準之研究。建築學報，26，19-34。
4. 李敬賢、厲小潤(2012)。求解震後最優路徑的改進 Dijkstra 演算法。計算機工程，38(6)，271-276。
5. 許添本、呂獎慧(2002)。地震救災最小風險路徑選擇模式之建立與應用。台大工程學刊，85，33-48+6。
6. 陳弘升、劉傳銘、廖明傑(2008)。一個在動態環境下的最短路徑搜尋演算法。第二十五屆組合數學與計算理論研討會論文集，新竹市:
7. 馮正民、林楨家(2001)。,台北:行政院國家科學委員會。
8. 詹士樑、黃瑞楠、沈育生(2002)。,台北:行政院國家科學委員會。

1. 林谷彥(2016)。由化學氧化聚合聚苯胺與物理蒸氣沉積紅熒烯多晶薄膜之製備與量測。中原大學物理學系學位論文。2016。1-117。 
2. 卓育賢(2011)。可摻雜之電活性聚亞醯胺薄膜、微米球及奈米纖維之製備與性質探討。中原大學化學系學位論文。2011。1-229。 
3. 方榮坤(2017)。一種利用金屬附載於中孔洞二氧化矽奈米球來進行選擇性氧化芳香性碳氫化合物的策略。國立臺灣大學化學系學位論文。2017。1-72。 
4. 李培瑋(2016)。掃描穿透式電子顯微鏡結合電子能量損失能譜儀於氧化物界面物理之研究。國立臺灣大學物理學系學位論文。2016。1-105。 
5. 羅米拉(2016)。以奈米探針親和質譜法定量分析生物標記蛋白質變化與其醣基化修飾。國立臺灣大學化學系學位論文。2016。1-253。 
6. 許育如(2012)。脈衝電壓與溶劑性質對炔苯基苯盤狀分子於石墨表面排列結構的影響：掃描穿隧顯微術之研究。國立臺灣大學化學系學位論文。2012。1-79。