Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 工學院
  3. 土木工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/56459
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor陳柏華(Albert Y. Chen)
dc.contributor.authorTing Huangen
dc.contributor.author黃婷zh_TW
dc.date.accessioned2021-06-16T05:29:38Z-
dc.date.available2015-06-08
dc.date.copyright2014-08-17
dc.date.issued2014
dc.date.submitted2014-08-13
dc.identifier.citation1. Pena-Mora, F., A.Y. Chen, Z. Aziz, L. Soibelman, L.Y. Liu, K. El-Rayes, C.A. Arboleda, T.S.L. Jr., A.P. Plans, S. Lakhera, and S. Mathur, Mobile Ad Hoc Network-Enabled Collaboration Framework Supporting Civil Engineering Emergency Response Operations. ASCE, Journal of Computing in Civil Engineering, 2010. 24(3): p. 302-312.
2. Chen, P.-H. and F. Feng, A fast flow control algorithm for real-time emergency evacuation in large indoor areas. Fire Safety Journal, 2009. 44: p. 732-740.
3. Casey, M.J., How Building Informational Modeling May Unify IT in the Civil Engineering Curriculum, in ASEE/IEEE Frontiers in Education Conference. 2008.
4. Choi, J., J. Choi, and I. Kim, Development of BIM-based evacuation regulation checking system for high-rise and complex buildings. Automation in Construction, 2014.
5. Li, N., B. Becerik-Gerber, B. Krishnamachari, and L. Soibelman, A BIM centered indoor localization algorithm to support building fire emergency response operations. Automation in Construction, 2014.
6. Fritz, C.E. and J.H. Mathewson, Convergence behavior in disasters; a problem in social control. 1957.
7. Liu, H. and Y. Ran, Study on BIM Technology Application Prospect in Engineering Management Industry, in 2013 6th International Conference on Information Management, Innovation Management and Industrial Engineering. 2012: Xi'an. p. 278 - 280.
8. Eastman, C., P. Teicholz, R. Sacks, and K. Liston, BIM Handbook: A Guide to Building Information Modeling for Owners, Managers, Designers, Engineers and Contractors 2ed. 2011: Wiley. 684.
9. Zhang, S., J. Teizer, J.-K. Lee, C.M. Eastman, and M. Venugopal, Building Information Modeling (BIM) and Safety: Automatic Safety Checking of Construction Models and Schedules. Automation in Construction, 2013. 29: p. 183-195.
10. Wang, C.H., Moh, S.M. Kang, W.L. Lee, P.T. J., and S.H. Hsieh, BIM-Based Application Development of Uderground MRT Stations Emergency Evacuation-Time Evaluation for Taipei MRT Design Checking, in CONVR 2012, Y.-C. Lin and S.-C.J. Kang, Editors. 2012: Taipei Taiwan. p. 113-121.
11. Autodesk, Revit 2012 API Developer Guide. 2012.
12. Wang, S., V.S. Rajus, M.V. Schyndel, G. Wainer, and R. Woodbury, DEVS-based Building Information Modeling and simulation for emergency evacuation, in Proceedings of the 2012 Winter Simulation Conference. 2012: Berlin. p. 1 - 12.
13. Chu, C.-Y., A Computer Model for Selecting Facility Evacuation Design Using Cellular Automata. Computer-Aided Civil and Infrastructure Engineering, 2009. 24: p. 608-622.
14. Pelechano, N. and A. Malkawi, Evacuation simulation models: Challenges in modeling high rise building evacuation with cellular automata approaches. Automation in Construction, 2007. 17: p. 377-385.
15. Shi, J., A. Ren, and C. Chen, Agent-based evacuation model of large public buildings under fire conditions. Automation in Construction, 2009. 18: p. 338-347.
16. Fangqin, T. and R. Aizhu, Agent-Based Evacuation Model Incorporating Fire Scene and Building Geometry. Tsinghua Science and Technology, 2008. 13(5): p. 708-714.
17. Congling, S., Z. Maohua, N. Xingzhong, H. Li, S. Jiehong, and F. Guoguan, Modeling and safety strategy of passenger evacuation in a metro station in China. Safety Science, 2012. 50: p. 1319-1332.
18. Jiang, C.S., Y.F. Deng, C. Hu, H. Ding, and W.K. Chow, Crowding in platform staircases of a subway station in China during rush hours. Safety Science, 2009. 47: p. 931-938.
19. Zhong, M., C. Shi, X. Tu, T. Fu, and L. He, Study of the human evacuation simulation of metro fire safety analysis in China. Journal of Loss Prevention in the Process Industries, 2008. 21: p. 287-298.
20. Luh, P.B., C.T. Wilkie, S.-C. Chang, K.L. Marsh, and N. Olderman, Modeling and Optimization of Building Emergency Evacuation Considering Blocking Effects on Crowd Movement. IEEE Transactions on Automation Science and Engineering, 2012. 9(4): p. 687-700.
21. Lv, W., W.-g. Song, J. Ma, and Z.-m. Fang, A Two-Dimensional Optimal Velocity Model for Unidirectional Pedestrian Flow Based on Pedestrian’s Visual Hindrance Field. IEEE Transactions on Intelligent Transportation Systems, 2013. 14(4): p. 1753 - 1763.
22. Kwan, M.-P. and J. Lee, Emergency response after 911 the potential of real-time 3D GIS for quick emergency response in micro-spatial environments. Computers, Environment and Urban Systems, 2005. 29: p. 93-113.
23. Han, Z., W. Weng, Q. Zhao, X. Ma, Q. Liu, and Q. Huang, Investigation on an Integrated Evacuation Route Planning Method Based on Real-Time Data Acquisition for High-Rise Building Fire. IEEE Transactinos on Intelligent Transportation Systems, 2013. 14(2): p. 782 - 795.
24. Laakso, M. and A. Kiviniemi, The IFC standard - a review of history, development, and standardization. Journal of Information Technology in Construction, 2012. 17: p. 134-161.
25. Chen, L.-C., C.-H. Wu, T.-S. Shen, and C.-C. Chou, The application of geometric network models and building information models in geospatial environments for fire-fighting simulations. Computers, Environment and Urban Systems, 2014. 45: p. 1-12.
26. Nepal, M.P., S. Staub-French, R. Pottinger, and A. Webster, Querying a Building Information Model for Construction-Specific Spatial Information. Advanced Engineering Informatics, 2012. 26: p. 904-923.
27. Chuang, H.-H. and C.-C. Chou, Application of Building Information Model Technology on the Fire Investigation Process, in Civil Engineering. 2012, National Central University. p. 121.
28. Ruppel, U. and K.M. Stuebbe, BIM-Based Indoor-Emergency-Navigation-System for Complex Buildings. Tsinghua Science and Technology 2008. 13: p. 362-367.
29. Ruppel, U., P. Abolghasemzadeh, and K. Stubbe, BIM-based immersive indoor graph networks for emergency situations in buildings, in InternationaI Conference on Computing in Civil and Building Engineering (ICCCBE) 2010, W. Tizani, Editor. 2010, Nottingham University Press: Nottingham, UK.
30. Mortara, M. and M. Spagnuolo, Similarity measures for blending polygonal shapes. Computers & Graphics, 2001. 25: p. 13-27.
31. Lee, J., A Spatial Access-Oriented Implementation of a 3-D GIS Topological Data Model for Urban Entities. GeoInformatica, 2004: p. 237-264.
32. Yao, C. and J. Rokne, A Straightforward Algorithm for Computing the Medial Axis of A Simple Polygon. International Journal of Computer Mathematics, 1991. 39: p. 51-60.
33. Taneja, S., B. Akinci, J.H. Garrett, E.W. East, and L. Soibelman, Transforming an IFC-based Building Layout Information into a Geometric Topology Network for Indoor Navigation Assistance, in ASCE Workshop on Computing in Civil Engineering. 2011: Miami.
34. Chu, J.C. and C.-Y. Yeh, Emergency Evacuation Guidance Design for Complex Building Geometries. Journal of Infrastructure Systems, 2012. 18: p. 288-296.
35. Mark de Berg, Otfried Cheong, Marc van Kreveld, and M. Overmars, Computational geometry: Algorithms and applications. 3 ed. 2008, New York: Springer-Verlag.
36. Dijkstra, E.W., A Note on Two Problems in Connexion with Graphs Numerische Mathematik, 1959. 1: p. 269-271.
37. Ahuja, R.K., T.L. Magnanti, and J.B. Orlin, Network Flows: Theory, Algorithms, and Applications. 1 ed. 1993.
38. Cheng, M.-L. and F. Tsai, High Level of Detail of Building Models and Ant Colony Optimization for Indoor Routes Selection Applications, in Civil Engineering. 2011, National Central University. p. 112.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/56459-
dc.description.abstract當災難發生於開放空間或建築物內部時,應變人員的決策往往是救援及撤離行動的關鍵。當建築物具複雜幾何設計且人潮眾多時,將大大提高人員救援和撤離的難度。為確保決策之效率及準確性,近年來有許多研究引入電腦輔助方法,希望藉此改善救援決策之過程及結果。此篇論文主要致力於室內空間救援路徑分析,從既有建築資訊模型(BIM)中取得空間的幾何資料,並以此為基礎建造路網,再基於此路網分析出最佳之救援與逃生路徑。本研究比較兩種路網建造方式,此兩種路網建造演算法分別為可視圖Visibility Graph (VG)和中軸轉換Medial Axis Transform (MAT),本研究分析兩種方法之優缺點,並結合兩者之優點,發展出一具有高效率及準確性之混合分析演算法(A-MAT-VG)。經不同規模之模擬驗證此演算法之潛力。未來可進一步加入風險及人流參數,以達到更符合現實狀況的最佳路徑分析。zh_TW
dc.description.abstractDecision 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.en
dc.description.provenanceMade available in DSpace on 2021-06-16T05:29:38Z (GMT). No. of bitstreams: 1
ntu-103-R01521516-1.pdf: 5898545 bytes, checksum: 89a5cc919bc5574d5ac0cdcd381d26fd (MD5)
Previous issue date: 2014
en
dc.description.tableofcontentsACKNOWLEDGEMENTS 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 52
dc.language.isoen
dc.subject中軸轉換zh_TW
dc.subject可視圖zh_TW
dc.subject路徑分析zh_TW
dc.subject路網建造zh_TW
dc.subject緊急狀況決策zh_TW
dc.subject建築資訊模型(BIM)zh_TW
dc.subjectEvacuationen
dc.subjectEmergency Responseen
dc.subjectVisibility Graphen
dc.subjectMedial Axis Transformen
dc.subjectPath Findingen
dc.subjectFire Emergencyen
dc.subjectBuilding Information Modeling (BIM)en
dc.subjectRescueen
dc.title結合建築資訊模型於室內空間災害應變之路徑規劃與分析zh_TW
dc.titleBIM ENABLED ROUTE PLANNING AND ANALYSIS FOR IN-BUILDING RESPONSE MISSIONSen
dc.typeThesis
dc.date.schoolyear102-2
dc.description.degree碩士
dc.contributor.oralexamcommittee謝尚賢(Shang-Hsien Hsieh),朱致遠(James Chih-Yuan Chu),謝佑明(Yo-Ming Hsieh),周建成(Chien-Cheng Chou)
dc.subject.keyword建築資訊模型(BIM),緊急狀況決策,路網建造,可視圖,中軸轉換,路徑分析,zh_TW
dc.subject.keywordBuilding Information Modeling (BIM),Emergency Response,Visibility Graph,Medial Axis Transform,Path Finding,Fire Emergency,Evacuation,Rescue,en
dc.relation.page53
dc.rights.note有償授權
dc.date.accepted2014-08-14
dc.contributor.author-college工學院zh_TW
dc.contributor.author-dept土木工程學研究所zh_TW
顯示於系所單位:土木工程學系

文件中的檔案:
檔案 大小格式 
ntu-103-1.pdf
  未授權公開取用
5.76 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved