應用Fuzzy Floyd-Warshall於近海水域一對多遇險對象最短搜救路徑之研究

A Study on Applying the Fuzzy Floyd-Warshall to Solve the Shortest Rescue Route for One Ship to Victims of a Marine Accident in Coastal Waters

劉中平(Chung-Ping Liu) ； 陳冠吟(Guan-Yin Chen) ； 韓道昂(Dao-Ang Han)

《航運季刊》 16卷3期 (2007/09) Pp. 1-19

摘要

基於遇險搜救黃金時期的立場上，構建Fuzzy Floyd-Warshall最短路徑模式，來找尋最佳搜救遇險者之最短路徑與方案。經模擬案例測試後，可藉以分析該搜救單位的海上救護資源是否充裕，並能探討該次海上遇險事故之最低派遣搜救艘數、搜救船舶是否該汰舊換新等資訊。最後建議於未來後續研究者可於船舶報告系統中融合該資訊功能，以增海上搜救之效能。

關鍵字

最短路徑 ； 搜救者 ； 遇險者 ； 近海水域

並列摘要

On the basis of the prime time for searching and rescuing from marine accidents, the Fuzzy Floyd-Warshall model of the shortest route was constructed to find the best answer for the shortest route and scheme while rescuing personnel in distress. By testing in the simulate case, it is analyzed if the aid resources of rescue authorities are enough. Furthermore, the least number of assigned rescue ships just for that marine accident and if rescue ships should be replaced are discussed in the meanwhile. It is suggested that the foregoing information should be integrated into the Ship Reporting System in the further research, in order to enhance the efficiency of searching and rescuing at sea.

並列關鍵字

shortest-path ； searcher ； victims ； coastal waters