(3.237.178.91) 您好!臺灣時間:2021/03/02 22:56
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:呂淑箐
研究生(外文):Sue-Ching Lu
論文名稱:應用基因演算法於下水道管線維修之優選
論文名稱(外文):Applying GA on the Optimization of Sewerage Rehabilitation
指導教授:黃怡碩黃怡碩引用關係楊明德楊明德引用關係
指導教授(外文):Yishuo huangMing-Der Yang
學位類別:碩士
校院名稱:朝陽科技大學
系所名稱:營建工程系碩士班
學門:工程學門
學類:土木工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:123
中文關鍵詞:污水下水道基因演算法地理資訊系統優選管線維修
外文關鍵詞:rehabilitationsewergenetic algorithmgeographic information system
相關次數:
  • 被引用被引用:5
  • 點閱點閱:244
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:35
  • 收藏至我的研究室書目清單書目收藏:3
下水道管線除了進行單一管線的檢查與損壞判定外,必須考量整體管線連接後之管網型態,以便檢視管線在運送污水時,能否達到最大效益,同時,對已有損壞之管線進行必要之維修或緊急處理。由於在進行管線損壞維修上,只判定管線維修與不維修的情況,並沒有所謂的輕重緩急之分,以致於管線在任何損壞的情況下,都判定為同一時間點上進行修繕,但在維修當中,政府於下水道的經費為有限撥款情況,所以,考量的條件應是將費用預算花在非常急迫需要維修的管線上,針對破壞程度較大的管線應判定為維修優先對象,讓經費能有效的運用在迫切需要維修的管線上。
本研究針對此問題,將考量以管線損壞狀況作為管線維修評估模式,當中將篩選出影響管線損壞之因子,包含關鍵性管段因子、內部結構性管段因子、服務性管段因子等,藉以判定管線損壞程度並挑選出需優先維修的管線。由於管線損壞須要龐大的費用進行修繕,且不同種類的維修工法又有不同的維修成本考量,於工法的篩選上將以高雄市第十五期重劃區污水下水道之維修工法為主。為了使管線維修時,具有節省經費又同時能達到維修上最大的效益,在多種條件的考量下,為了能有效且快速的解決此類問題,將採用基因演算法模擬生物進化原理與可有效處理最佳化與全域搜尋問題之能力,把未能符合維修效益最大、維修成本最小的解剔除,保留近似最佳解的答案,以解決下水道管線於維修目標衝突下,利用最小維修成本費用,所能達到管線最高之維修效益,以解決龐大管線維修問題。最後,利用地理資訊系統圖形與屬性資料可共同展示的優點,將基因演算法求得之管線維修狀況展現出來,使決策者與相關單位對於該區域管網所須維修之工法、損壞程度以及維修成本等,都可藉由地理資訊系統資料展現的弁遄A清楚的了解實際的狀況,這些結果將可提供作為管線維修管理上之參考。
A sewerage system, that costs the government billions of NT dollars very years, is one of the essential infrastructure equipped in modern city. Most of the sewerage system is underground and hard to detected, even though it is easy to get cracks caused by corrosive chemicals inside sewer. However serious cracks and leaks could result in sewerage exceeding the designed rate flow of the sewerage treatment plants due to the infiltration of rain or underground water. Also, the exfiltration of sewerage from detective pipes may causes a potential health hazard with the possible contamination of groundwater and soil. Thus, an efficient management and maintenance is necessary.
However, when the budget is limited, an overall examination and reparation becomes impossible. This research will establish a decision-support system to help make a prioritizing yearly plan on the examination and reparation of a sewerage system. Several jobs need to be done, including (1) to sift a factor of influence out in the process, including the factor of critical sewer、the factor of structural sewer、the factor of service sewer, etc. (2) applying Genetic algorithm which is good at ruling space search operation, we can calculate the cost and effectiveness of sewer repairment projects. The cost-utility combination varying with adopting different maintaining techniques for damage points can provide decision makers with the reference for sewer rehabilitation, and (3) application of GIS in the system to store the detailed information of the sewerage system and display the analysis results in visualized maps.
This research is about to result in an optimal prioritizing yearly plan so that the methods and order of pipe line rehabilitation. The system will be applied on a close sewerage system in the Kaoshiung.
目錄
中文摘要 I
ABSTRACT II
致謝 III
目錄 IV
表目錄 VII
圖目錄 VIII

第一章 緒論 1
1-1 前言 1
1-2 研究背景 2
1-3 研究動機 3
1-4 研究目的 4
1-5 研究方法及流程 6
第二章 文獻回顧 9
2-1管線維修因子評估 9
2-1-1 國內於管線內部結構性能評估方法 11
2-1-2 國外於管線內部結構性能評估方法 12
2-2 基因演算法 15
2-2-1 基因演算法之發展 15
2-2-2 基因演算法之運算法則 16
2-2-3 基因演算法之應用範圍 21
2-3 地理資訊系統 22
2-3-1 地理資訊系統簡介 22
2-3-2 地理資訊系統之應用 23
2-4 文獻回顧之結論 25
第三章 下水道系統損壞因子評估 27
3-1 下水道管線檢測 27
3-2 損壞因子確認 29
3-2-1 關鍵性管段判定 30
3-2-2 內部結構性管段 33
3-2-3 服務性管段 39
第四章 基因演算法於下水道管網之維修 41
4-1 問題的描述 41
4-2 下水道基因演算法程序 42
4-3 建立目標函數 44
4-3-1 維修效益之目標函數 45
4-3-2 維修成本之目標函數 56
4-4 染色體結構與編碼的建立 61
4-5 初始族群數建立(INITIALIZE POPULATION) 63
4-6 適存值運算(FITNESS FUNCTION) 63
4-7 基因演算法之運算元 66
4-7-1 選取與複製(Selection and Reproduction) 66
4-7-2 切換(Crossover) 67
4-7-3 突變(Mutation) 69
4-8 結束法則 70
4-9 基因演算法程式 71
4-9-1 下水道管網維修之基因演算法程式需求與架構 71
4-9-2 下水道管網維修之基因演算法程式參數設立 73
4-9-3 下水道管網維修之基因演算法程式輸入與輸出部分 74
第五章 模式分析結果 78
5-1 實際模擬之區域簡介 78
5-2 實際案例模擬 78
5-3 分析結果 82
第六章 下水道管線維修之地理資訊系統成果展示 91
6-1 下水道管線資料格式 91
6-2 下水道管線數化與屬性資料建構 93
6-2-1 下水道管線數化 93
6-2-2 下水道管線屬性建置 96
6-3 下水道地理資訊系統建構成果 98
6-3-1 關鍵性管段分級圖層 98
6-3-2 內部結構性管段分級圖層 100
6-3-3 服務性管段分級圖層 101
6-3-4 下水道管網於基因演算法之維修圖層 103
第七章 結論與建議 105
7-1 結論 105
7-2 建議 106
參考文獻 107
附錄一 高雄市十五期重劃區下水道管線資料(右半部) 111
參考文獻
【中文文獻】
1.內政部營建署,污水下水道普及率在全球國家競爭力評比中之排行,
http://www.cpami.gov.tw/kch/statisty/statisty.htm(1998)。
2.黃東森,「基因演算法於下水道之應用」,碩士論文,私立朝陽科技大學
營建工程研究所,台中(2001)。
3.內政部營建署,台灣地區污水率統計表,
http://www.cpami.gov.tw/pw/water/table.html(1991)。
4.歐陽嶠暉,下水道工程學,長松文化公司,台北,第1-4頁(2001)。
5.工研院能資所,「工業區地下管線滲漏調查與測繪計劃」,新竹(1997)。
6.日本下水道協會,「下水道施設維持管理積算要領-管路施設編」,日本(1993)。
7.日本下水道事業團技術開發部,「下水道管路設施更新手冊調查」,日本(1994)。
8.曹加瑞,「物流業配送系統之車輛指派與路徑規劃」,碩士論文,國立台北科技大學生產系統工程與管理研究所,台北(2000)。
9.曾貽威,「考慮現金流量之專案多重資源排程最佳化之研究」,碩士論文,私立朝陽科技大學營建工程研究所,台中(2001)。
10.游麗娟,「基因演算法於幾何形狀最佳化設計之研究」,碩士論文,國立中央大學機械工程研究所,中壢(2000)。
11.林信成、彭啟峰,oh!Fuuzy模糊理論頗析,第三波文化事業有限公司,台北,第6-1~6-22頁(1994)。
12.溫國忠,「以遺傳演算法建構住宅平面設計規劃的推論」,八十八年電子計算機於土木水利工程應用研討會論文集,台中,第1467-1475頁(2000)。
13.衛萬明、闕伯勳,「應用遺傳演算法於建築設計平面空間配置之研究」,八十八年電子計算機於土木水利工程應用研討會論文集,台中,第1729-1738頁(2000)。
14.劉昱江,「基因演算法在重複性工程時間成本分析之應用」,碩士論文,私立朝陽科技大學營建工程研究所,台中(2000)。
15.柯義峰,「應用基因演算法於營建作業流程模擬」,碩士論文,私立朝陽科技大學營建工程研究所,台中(2000)。
16.馬曉峰,「基因演算法在工程設施配置問題之應用」,碩士論文,私立朝陽科技大學營建工程研究所,台中(1999)。
17.張宏旭,「基因演算法在設施配置規劃上之應用」,碩士論文,國立成奶j學土木工程研究所,台南(2000)。
18.陳莉、何智超,「遺傳演算法應用於下水道最佳化」,第十二屆水利工程研討會論文集,台南,第C-209~C-213頁(2001)。
19.陳木松、廖鴻翰,「適應性突變運算及其運用」,大業學報,第七卷,第一期,第91-101頁(1998)。
20.楊明德、江支弘、黃東森,「下水道管線管理系統」,第十屆下水道技術研討會論文集,台北,第159-164頁(2000)。
21.蔡博文、陳長裕、詹益欽、楊震宙,「污水下水道管理資訊系統規劃之研究」,第九屆下水道技術研討會論文集,中壢,第143-154頁(1999)。
22.朱子豪,「GIS在管線經營」,自動化科技,第一百三十六期,第47-57
頁 (1995)。
23.徐金煌、張學財、陳韻天、常健行,「地下公共設施管線剖面管理資訊系統」,Y2000 ESRI/ERDAS 用戶會議暨成果應用發表研討會論文集,(2000)。
24.謝啟萬,「如何建立管線均勻缺陷等級之評比」,地下管道免開挖技術媒合商談會論文集,屏東,第2-10~2-19頁(2000)。
25.中華民國地下水道技術協會,「免開挖技術指南」,龍承興業有限公司,台北,第2-2~2-6頁(2000)。
26.美商傑明工程顧問股份有限公司,「高雄市政府第二十九期市地重劃區污水管線修繕工程設計及監造」,高雄市政府,高雄(1999)。
27.美商傑明工程顧問股份有限公司,「高雄市政府第七期、第十二期、第十四期、第十五期等市地重劃區既設污水管線整建評估規劃定案報告書」,高雄市政府,高雄(1997)。
28.藎壚,實用模糊數學,亞東書局印行,台北,第170-192頁(1991)。
29.陶梜ョA「實數編碼與二位元編碼遺傳演算法之性能比較研究」,碩士論文,國立台灣科技大學機械工程研究所,台北(2000)。
30.吳乙鴻,「應用類神經遺傳演算法建立電腦輔助設計模式之研究」,碩士論文,國立成奶j學工業設計研究所,台南(2000)。
31.陳宏嘉、張良正,「遺傳演算法地下水觀測井網規劃之應用」,第九屆水利工程研討會論文集,中壢,第G135-G144頁(1998)。
32.第三波,AutoCAD MAP 2000使用指南,第三波資訊股份有限公司,第11-1~11-4頁(2000)。

【英文文獻】
1.Holland, J.H., “Adaptation in Natural and Artificial System”, Ann Arbor: The University of Michigan Press(1975).
2.Heng, L., and J.N. Cao, and P.E. Love, “Using Machine Learning and GA to Solve Time-Cost Trade-Off Problem”, Journal of Construction Engneering and Management, Vol.125, No.5, pp.347-353(1999).
3.Makar, J.M., “Diagnositc techniques for sewer system”, Journal of infrastructure System, ASCE, Vol.5, No.2, pp.67-78(1999).
4.Chae, M.J., and D.M. Abraham, “Neuor-Fuzzy Approaches for Sanitary Sewer Pipeline Condition Assessment”, Jounal of Computing in Civil Engineering, Vol.15, No.1, pp.4-14(2001).
5.MWH and WRC, “Paya Lebar Catchment Sewerage Rehabilitation”, Sewerage Department Ministry of the Environment, Republic of Singapore, pp52-57(1994).
6.Goldberg, D.E., Genetic Algorithm in Search, Optimization, and Maching Learning, Addison-Wesley, U.S.A., pp.77-78(1989).
7.Goldberg, D.E., ”Genetic and evolutionary algorithm come of age”, Communications of the ACM, Vol.37, No.3, pp.113-119(1994).
8.Goldberg, D.E., and C.H. Kuo, “Genetic Algorithm in Pipeline Optimization”, Journal of Computing in Civil Eegineering, Vol.1, No.2, pp.128-141(1987).
9.Moselhi, O., and S.E. Tariq, “Automated Detercation of Surface Defects in Water and Sewer Pipes”, Automation in Construction, pp.581-588(1999).
10.Fenner, R.A. and L. Sweeting, “A Decision Support Model for the Rehabilitation of Non-critical Sewer”, Water Science and Technology, Vol.39, No.9, pp.193-200(1999).
11.Reyna, S.M., “Optimal planning of sewer system rehabilitation”, Ph.D. Dissertation, Department of Construction Enginneering and Management, Purdue University, West Lafayette, Indiana(1993).
12.Water Rearch Center, Sewerage Rehabilitation Manual Third Edition, WRC, Swindom, U.K., Vol.2, pp.11-133(1994).
13.Michalewicz, Z., Genetic algorithms + data structures = evolution programs, Berlin New York : Springer-Verlag, pp.337-347(1996).
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔