跳到主要內容

臺灣博碩士論文加值系統

(44.192.38.49) 您好!臺灣時間:2023/02/01 14:58
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:鄭閔隆
研究生(外文):Min-Lung Cheng
論文名稱:高精緻度房屋模型結合蟻群演算法於室內最佳路徑選擇之應用
論文名稱(外文):High Level of Detail of Building Models and Ant Colony Optimization for Indoor Routes Selection Applications
指導教授:蔡富安蔡富安引用關係
指導教授(外文):Fuan Tsai
學位類別:碩士
校院名稱:國立中央大學
系所名稱:土木工程研究所
學門:工程學門
學類:土木工程學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:中文
論文頁數:112
中文關鍵詞:蟻群演算法最佳路徑空間應用與分析建物屬性建築資訊模型
外文關鍵詞:Spatial Applications and AnalysisBuilding Information ModelingAttributes
相關次數:
  • 被引用被引用:4
  • 點閱點閱:515
  • 評分評分:
  • 下載下載:131
  • 收藏至我的研究室書目清單書目收藏:0
由於多樣化的功能與應用,三維數位建物模型在近年來已成為一個新興的研究領域。在CityGML的規範中,針對不同的尺度與應用建議,可以用細節層級 (Level Of Detail, LOD)表達數位建築物模型的細緻程度。三維房屋模型的建置方法主要來自空間資訊領域的由上而下法與建築資訊模型 (Building Information Modeling, BIM) 的由下而上法,本研究初期整合兩個不同領域的建模方法並歸納出一套高精緻度房屋模型的重建程序,並將建築物的屬性資料與模型結合以提供資料展示、查詢以及應用功能。
基於公共空間安全議題,本研究在空間應用與分析方面結合房屋資訊模型與蟻群演算法模擬室內搜救行動與逃生疏散最佳路徑的選擇。研究成果顯示,房屋屬性資料可以反應不同路徑的成本,供使用者在不同狀況下選擇。在火災搜救案例中,藉由房屋模型所提供之資訊與不同使用設備搜尋不同路徑比較成本大小,並選擇成本較低之路徑進行搜救任務。於逃生與疏散案例,則比較不同時間點與不同路徑成本的變化,藉由比較成本的大小選擇當下的最佳逃生與疏散路徑。
Recently, 3D building models has become a new research focus for its diversified functionalities and applications. In CityGML specification, the level of detail (LOD)can be used to represent city models in different scales and for different applications. There are mainly two approaches to reconstruct building models. The first (Geoinformatic)uses a top-down strategy; and the other one (Building Information Modeling, BIM) opts the bottom-up method. This research integrates the two approaches and provides an efficiency way to reconstruct high level of detail building models. In addition to the functionality of visualization, this research also adds information-based attributes into building models for applications .
Two spatial analysis application examples are presented in this paper, which are designed to address two safety issues in public spaces. These two examples are carried out based on the reconstructed building models and using ant colony optimization algorithms for indoor search-and-rescue and evacuation routes selections. The results show that building models with information-based attributes can be used to determine the costs for best route selection effectively. In the search-and-rescue example, fire fighters may compute the costs of different routes and choose the best one for rescue mission. For the evacuation simulation example, the ant colony algorithm is modified to dynamically calculate the costs of different evacuation routes in order to provide the best options for the passengers in a complicated train station.
摘要 I
ABSTRACT II
致謝 III
目錄 IV
表目錄 VII
圖目錄 VIII
第一章 緒論 1
1.1 研究背景 1
1.2 研究動機與目的 5
1.3 論文架構 8
第二章 文獻回顧 10
2.1 建築資訊模型 11
2.2 第四層級模型建置 12
2.3 物件概念 16
2.4 螞蟻演算法 17
第三章 研究方法 20
3.1 研究方法與流程 20
3.2 第四層級房屋模型重建 22
3.3 模型物件屬性 27
3.4 房屋資訊模型應用—情境模擬 31
3.5 高斯網路模型 (Gaussian Network Model, GNM) 32
3.6 螞蟻演算法 33
3.6.1 費洛蒙(足跡)與選擇機率 34
3.6.2 最佳路徑選擇週期 37
3.6成本距離 39
3.7 逃生路徑選擇模擬 42
第四章 研究成果與分析 46
4.1 研究資料 46
4.2 模型重建 48
4.2.1 案例一:國立中央大學太空及遙測研究中心 48
4.2.2 案例二:台北車站 55
4.3搜救行動模擬 59
4.3.1 模擬場景 59
4.3.2 搜救行動分析 61
4.4緊急疏散逃生模擬與分析 75
4.4.1 場景設定 75
4.4.2 逃生路徑搜尋 76
第五章 結論與建議 91
參考文獻 94
Beroggi, G.E.G., Waisel, L., Wallace, W.A., Employing Virtual Reality
to Support Decision Making in Emergency Management, Safety Science, Vol.
20, pp. 79-88, 1995.

Bazjanac, V.,Virtual Building Environments (VBE) — Applying Information Modeling to Buildings, ECPPM — eWork and eBusiness in Architecture, Engineering and Construction, Istanbul, Turkey, 2004.

Dorigo, M., Maniezzo, V. and Colorni, A., The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics–Part B, Vol. 26(1), pp.29-40, 1996.

Dorigo, M. and Gambardella L.M., Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, Vol. 1(1), pp. 53-66, 1997.

Groger, G., Kolbe , T. H., Czerwinski, A.andNagel, C., OpenGISR City Geography Markup Language (CityGML) Encoding Standard, OpenGISR Encoding Standard, Version 1.0.0, OGC 08-007r1, 2008-08-20, 2008.

Helbing, D., Farkas, I. and Vicsek, T., Simulating Dynamical Features of
Escape Panic, Nature, Vol. 407, pp. 487-490, 2000.


Isildag, U. and Underwood, J., Two design patterns for facilitating Building Information Model-based synchronous collaboration. Automation in Construction, Vol. 19(5), pp. 544-553, 2010.

Jung, Y. and Joo, M., Building information modelling (BIM) framework for practical implementation, Automation in Construction , Vol. 20(2), pp.126-133, 2011.

Koshi, M., Iwasaki, M., Ohkura, I. Some findings and an overview on vehicular flow characteristics. In: Hurdle,V., Hauer, E., Stuart, G. (Eds.), Proceedings of 8th International Symposium on Transportation and Traffic Flow Theory, pp. 403–426, 1983

Khoshelham, K., Region refinement and parametric reconstruction of building roofs by integration of image and height data, International Archives of Photogrammetry and Remote Sensing, Vol. 36, Part 3W24, pp. 3-8, 2005.

Lewis R. and Sequin C., Generation of 3D Building Models from 2D Architectural Plans, Computer-Aided Design, Vol. 30(10), pp. 765–779, 1998.

Lee, J., A spatial access-oriented implementation of a 3-D GIS topological data model for urban entities, GeoInformatica 8 (3), pp.237-264, 2004.

Lee, G., Sacks, R., Eastman, C.M., Specifying parametric building behavior (BOB) for a building information modeling system. Automation in Construction, Vol. 15(6), pp. 758-776, 2006.
Liu N., Huang B. and Chandramouli M., Optimal siting of fire stations using GIS and ANT algorithm, Journal Of Computing In Civil Engineering, Vol. 20(5), pp. 361-369, 2006.

Leite, F., Akcamete, A., Akinci, B., Atasoy, G. and Kiziltas, S., Analysis
of modeling effort and impact of different levels of detail in building
information models, Automation in Construction, Vol. 20(5), pp.601-609, 2011.

McKinney K., Fischer M., Generating, evaluating and visualizing construction schedules with CAD tools, Automation in Construction, Vol. 7(6), pp. 433-477, 1998.

Martin, N.A., Positioning Aerial Apparatus When You’re Not First Due, Fire
Engineering, Vol. 161(10), pp. 125-128, 2008.

Overby, J., Bodum L., Kjems E. and Ilsoe P.M., Automatic 3D building reconstruction from airborne laser scanning and cadastral data using hough transform, International Archives of Photogrammetry and Remote Sensing, Vol. 35, Part B3, pp. 298-303, 2004.

Sim, K.M. and Sun, W. H., Ant Colony Optimization for Routing and
Load-Balancing: Survey and New Directions, IEEE Transactions on Systems, Man, and Cybernetics–Part A, Vol. 33(5), pp.560-572, 2003.


Sacks, R., and Barak R., Impact of three-dimensional parametric modeling of buildings on productivity in structural engineering practice, Automation in Construction, Vol. 17(4), pp. 439-449, 2008.

Sacks, R., Radosavljevic M. and Barak R., Requirements for building information modeling based lean production management systems for construction, Automation in Construction, Vol. 19(5), pp. 641-655, 2010.

Wu, C.H., and Chen, L.C., Spatio-temporal Fire-fighting Rescue Route Analysis within Building, Asian Journal of Geoinformatics, Vol. 10(1), pp. 37-42, 2010.

Wu, C.H., and Chen, L.C., 3D spatial information for fire-fighting search and rescue route analysis within buildings, Fire Safety Journal, Vol. 48, pp.21-29, 2012.

Yin, X., Wonka, P. and Razdan, A., Generating 3D Building Models
from Architectural Drawings: A Survey, IEEE Computer Graphics and Applications, Vol. 29(1), pp. 20-30, 2009.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top