指導教授：陳柏華臺灣大學：土木工程學研究所黃婷Huang, TingTingHuang2014-11-252018-07-092014-11-252018-07-092014http://ntur.lib.ntu.edu.tw//handle/246246/260783當災難發生於開放空間或建築物內部時，應變人員的決策往往是救援及撤離行動的關鍵。當建築物具複雜幾何設計且人潮眾多時，將大大提高人員救援和撤離的難度。為確保決策之效率及準確性，近年來有許多研究引入電腦輔助方法，希望藉此改善救援決策之過程及結果。此篇論文主要致力於室內空間救援路徑分析，從既有建築資訊模型(BIM)中取得空間的幾何資料，並以此為基礎建造路網，再基於此路網分析出最佳之救援與逃生路徑。本研究比較兩種路網建造方式，此兩種路網建造演算法分別為可視圖Visibility Graph (VG)和中軸轉換Medial Axis Transform (MAT)，本研究分析兩種方法之優缺點，並結合兩者之優點，發展出一具有高效率及準確性之混合分析演算法(A-MAT-VG)。經不同規模之模擬驗證此演算法之潛力。未來可進一步加入風險及人流參數，以達到更符合現實狀況的最佳路徑分析。Decision making for rescue and evacuation is critical for disaster response operations not only in open spaces but also in buildings where hazardous situations occur. For infrastructures with large and complex geometric layout, decision making could be facilitated with computer-aided approaches for better accuracy and efficiency. This research aims to respond to fire in buildings. As the operational plan is influenced by various attributes such as geometry and material of building elements, we combined network analysis with Building Information Modeling (BIM) models to facilitate the decision making for response operations. Building geometry is retrieved from the BIM model for graph generation and route finding. Rescue routes based on graph networks for rescuers can be determined depending on actual building layouts and conditions. In this paper, visibility graphs (VG) and medial axis transform (MAT) are evaluated for graph generation. A hybrid method that combines VG and MAT is proposed. Results of using the hybrid method showed encouraging results. Risks based on building materials are to be adapted for network edge costs to enable lowest risk route finding in the future, and the accuracy and efficiency is expected to be improved for in-building rescue and evacuation operations.ACKNOWLEDGEMENTS I 摘要 II ABSTRACT III CHAPTER 1 INTRODUCTION 1 1.1 BACKGROUND 1 1.2 RESEARCH OBJECTIVES 2 1.3 RESEARCH FLOWCHART AND THESIS ORGANIZATION 3 CHAPTER 2 LITERATURE REVIEW 5 2.1 BUILDING INFORMATION MODELING (BIM) 5 2.2 FACILITY AND INDOOR EVACUATION 6 2.3 BIM AND EMERGENCY SITUATION 7 2.4 GRAPH GENERATION 8 2.5 ROUTE FINDING 9 2.6 SUMMARY 9 CHAPTER 3 METHODOLOGY 11 3.1 INFORMATION FROM BIM 11 3.2 NETWORK CONSTRUCTION 12 3.2.1 Visibility Graph Construction 12 3.2.2 Approximated MAT Network Construction 14 3.3. PATH ANALYSIS 19 3.4 THE CHARACTERISTIC OF VISIBILITY GRAPH AND A-MAT 20 3.5 HYBRID MODEL 26 3.5.1 A-MAT-VG Algorithm 26 3.5.2 A-MAT-VG Algorithm Influence the Exit Selection 28 3.6 SUMMARY 28 CHAPTER 4 VALIDATION AND SCENARIO 29 4.1 SENSITIVITY TEST OF A-MAT-VG 29 4.3 SUMMARY 36 CHAPTER 5 CONCLUSIONS 38 REFERENCE 41 APPENDIX 45 A.1 SIMULATION OF DIFFERENT NUMBER OF EVACUEES IN THE SAME SCALE 45 A.2 THE ANALYSIS DATA FROM DIFFERENT NUMBER OF EVACUEES SIMULATION 48 A.3 SIMULATION OF 3 EVACUEES IN DIFFERENT SCALES FOR VG AND A-MAT 49 A.4 THE ANALYSIS DATA FROM DIFFERENT SCALE SIMULATION OF 3 EVACUEES. 52 A.5 THE ANALYSIS DATA FROM VG, A-MAT AND A-MAT-VG ALGORITHM 525898545 bytesapplication/pdf論文公開時間：2015/06/08論文使用權限：同意有償授權(權利金給回饋學校)建築資訊模型(BIM)緊急狀況決策路網建造可視圖中軸轉換路徑分析thesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/260783/1/ntu-103-R01521516-1.pdf