現在位置首頁 > 博碩士論文 > 詳目
論文中文名稱:以洪水填充演算法自動推估淹水範圍 [以論文名稱查詢館藏系統]
論文英文名稱:Using Flood Fill Algorithm Method to Automatically Estimate the Flooding [以論文名稱查詢館藏系統]
院校名稱:臺北科技大學
學院名稱:工程學院
系所名稱:土木工程系土木與防災博士班
畢業學年度:104
畢業學期:第二學期
中文姓名:何冠宇
英文姓名:Kuan-Yu Ho
研究生學號:103428077
學位類別:碩士
語文別:中文
口試日期:2016/07/20
指導教授中文名:陳彥璋
指導教授英文名:Yen-Chang Chen
口試委員中文名:許昌齡;廖翊鈞;黃源義
中文關鍵詞:自動化淹水
英文關鍵詞:Flood Fill AlgorithmAutomatically
論文中文摘要:臺灣位於亞熱帶地區,除了在梅雨季節為臺灣帶來豐沛的雨量外,夏季八、九月因熱帶海洋空氣溫度高且濕度大而引發颱風,除了對臺灣造成風災外也帶來大量降雨,而過剩的雨量導致較低窪地區有積水的可能,若降雨強度過強且集中,可能會引發更大的水患,而本論文主要以淹水為研究主軸。
近年來在學術研究上以及實務工程也常探討淹水議題,對於淹水領域,大概都是以淹水模式模擬淹水範圍,淹水模式模擬前需花人力及時間去取得參數資料,且模擬過程也需大量時間,因此在防災研究上,較不能即時展示淹水情況。且隨著科技發展,電腦自動化已是重要議題之一,在人為繁瑣的步驟判別淹水範圍需要大量時間與人力,若能加入電腦自動化,即可有效的簡短時間與人力資源。本研究希望以有限的資料來源就能模擬出可能淹水範圍,因此根據低窪處易淹水之特性做為研究出發點,利用數值高程模型(DEM)並配合地理資訊系統(GIS)進行分析,並根據路徑演算法-洪水填充演算法(Flood Fill Algorithm)自動推估淹水範圍,利用淹水坐標做為尋找淹水範圍起始點,由淹水起始點為中心,由內而外擴散、搜尋比淹水起始點座標低之高程,即判定淹水,最後將模擬結果與經濟部水利署所提供的淹水潛勢圖,兩者進行比對,探討淹水範圍是否相似以及洪水填充演算法自動推估淹水範圍的可行性。
論文英文摘要:Taiwan is located in subtropical regions, Taiwan has abundant rainfall in the rainy season. In August and September due to the tropical ocean and the air temperature, In addition to Taiwan caused by Typhoon brings heavy rainfall, Excess rainfall results in the low-lying areas have depression storage. If the rainfall intensity is strong and concentrated, could trigger more floods, In this masters thesis, Mainly for the study of flooding.
In recent years, In academic research and engineering practice often discuss flooding issues, For flooded field, approximately are based on model simulations flooding region, Before the flood model simulations need to spend manpower and time to obtain information on parameter, and Simulations also require a lot of time. Research on disaster prevention, show is not immediately flood situation, With the development of science and technology, Computer automation is one of the important issues, Artificially complicated approaches step of determining the region of flooding requires a lot of time and manpower, If added to a computer automation, can effectively short time and human resources. The study hopes to limited data to simulate possible flooding region, Therefore, as a starting point for research based on the low-lying flood prone properties, Use Digital Elevation Model (DEM) with Geographic Information Systems (GIS) for analysis, According to the path algorithm-flood fill algorithm to automatically estimate the flooding region, Use flooding as coordinate to search flood range, To the starting point as the center , from the inside to out, search the elevation lower than starting point coordinate elevation, and definition of flooding, Finally, the simulation results with Water Resources Agency, Ministry of Economic Affairs Provide Potential Inundation map both compare, to investigate whether similar flooding region and using flood fill algorithm method to automatically estimate the flooding region feasibility.
論文目次:目 錄

摘 要 i
目 錄 vi
圖目錄 viii
表目錄 xii
第一章 緒論 1
1.1前言 1
1.2研究目的及動機 1
1.3研究架構及流程 2
第二章 文獻回顧 4
2.1 淹水災害 4
2.2 淹水模式應用 5
2.3 自動化淹水相關應用 6
2.4小結 6
第三章 研究區域及方法 8
3.1研究區域 8
3.2 洪水填充演算法模式 10
3.2.2 洪水填充演算法原理 10
3.3 洪水填充演算法模式架構 15
3.4 數值高程模型(Digital Elevation Model, DEM) 17
3.5 驗證條件說明 18
第四章 結果與討論 19
4.1臺南市模擬結果 20
4.1.1臺南市網格模擬結果 22
4.2臺北市模擬結果 30
4.2.1臺北市模擬區塊A模擬結果 32
4.2.2 臺北市模擬區塊B模擬結果 39
4.2.3 臺北市模擬區塊C模擬結果 46
4.2.4 臺北市模擬區塊D模擬結果 52
4.2.5 臺北市模擬區塊E模擬結果 61
第五章 結論與建議 76
5.1結論 76
5.2建議 76
參考文獻 78
附錄A: 洪水填充演算法程式碼 81

論文參考文獻:參考文獻

[1] Cunge,J. A, Holly, F. M., and Verwey, A., “Pratctical Aspects of Computation River Hydraulics’’, Pitman Publishing Ltd., London,1980
[2] Iwasa, Y. and Inoue, K., “Mathematical simulation of channel and overland flood flows in view of flood disaster engineering,” Journal of Natural Disaster Science, Vol. 4, No. 1, 1982,pp.1-30.
[3] Manoj sharma,Algorithms for Micro-mouse,International Conference on Future Computer and Communication,Jaipur, India,2009,pp.581-585.
[4] Park,C.C.,Environmental Hazard,Macmillan Education Ltd,1991.
[5] Quantum GIS 資源網@sinica,臺灣30米數值地形模型資料(DEM)第二版,擷取日期:2016年6月1日,網站: =http://gis.rchss.sinica.edu.tw/qgis/?p=16
[6] Swati Mishra, Maze Solving Algorithms for Micro Mouse,International Conference on Future Computer and Communication,India,2009,pp.86-93.
[7] Vongvisessomjai, S., Tingsanchali, T., and Chaiwat, C., “Bangkok Flood Plain Model’’ , 21st TAHR Congress,Melbourne, Australia,pp.433-488, 1985.
[8] Ward, R.C. “Floods: A Geographical Perspective.” Macmillan: London,1978.
[9] 丁志雄,李紀人,李琳,基於GIS格網模型的洪水淹沒分析方法,水利學報,第6期,第56-67頁。。
[10] 中華地理資訊學會年會暨學術研討會,淹水潛勢與地理資訊系統於新北市災害應變之應用,2002。
[11] 中興工程顧問有限公司,頭前溪、後龍溪、中港溪流域及新竹縣、新竹市與苗栗縣淹水潛勢圖更新計畫,中興工程顧問有限公司。
[12] 王斌、張衛鋼,基於IEEE邊準的電腦鼠走迷宮的智能算法研究,電子設計工程期刊,第19卷12期,2011。
[13] 王潤民、劉占文、楊瀾、惠飛,基於FLOOD FILL算法的迷宮路徑求解方法研究,計算機應用與軟件期刊,第32卷11期,第238-242頁。
[14] 江介倫、劉俊志,衛星影像於台灣地區淹水範圍判釋應用之可行性評估,科學與工程技術期刊,第七卷第四期,2011。
[15] 巫孟璇、蔡智恆、陳金諾、蔡長泰,暴潮對沿海地區淹水潛勢與淹水風險之影響,中國土木水利工程學刊,第二十二卷,2010。第387-398頁。
[16] 張有德、王永和、蔡長泰、許泰文,海岸溢淹模式之建立與應用,第21屆海岸工程研討會論文集,1999,第430-437頁。
[17] 黃博炫,淹水災害風險因子分析方法之研究-以蘭陽溪為例,碩士論文,國立臺北科技大學土木與防災研究所,臺北,2011。
[18] 新北市官網,新北市簡介概述,擷取日期:2016年6月1日,網站: http://www.ntpc.gov.tw/ch/home.jsp?id=10&parentpath=0,5。
[19] 經濟部水利署,102年重大水災災情蒐及服務團成果報告,經濟部水利署,2013。
[20] 經濟部水利署,105年水災災情蒐集服務團建議書,經濟部水利署,2016。
[21] 經濟部水利署,水文模式與分散式洪水預報系統整合與用計畫,經濟部水利署,1998。
[22] 經濟部水利署,利用都市CCTV影像開發自動化淹水監控及預警之研究,經濟部水利署,2013。
[23] 經濟部水利署,區域型淹水警示技術研發應用-以北部區域為例,經濟部水利署,2011。
[24] 經濟部水利署,淹水潛勢圖應用科技之研究:淹水預警系統更新,經濟部水利署,2009。
[25] 葉人瑞,地理資訊系統結合淹水模式之應用,碩士論文,國立中興大學土木工程學系,臺中,2000。
[26] 劉政灝、包正芬,社群網路情資綜整於災害防救之應用,國家災害防救科技中心災害防救電子報,第125期,2015,第1-13頁。
[27] 劉超群,Visual Basic 2010程式設計Easy try,松崗資產管理股份有限公司,臺北,2015。
[28] 賴俊名,多重尺度網格配置結合建物效應模擬街道淹水之研究,碩士論文,國立交通大學土木工程系所,新竹,2015。
[29] 謝宗霖,都會區淹水模式之比較與應用,碩士論文,國立台灣大學生物環境系統工程學研究所,台北,2013。
論文全文使用權限:不同意授權