由於都市人口的增加以及工商業的發展，家庭用水、工業用水、商業用水等各項需求也隨之提高。然而在使用的過程中，水會受到不同程度的污染，這些受污染的水則需透過污水下水道收集，並經過污水處理廠的處理後，才能排入河川中。近年來台灣地區發現到，老舊的污水管線因年久未修，產生裂縫及破損而發生滲漏之現象，嚴重甚至污染到民生用水，造成自來水源的污染，所以水資源管理已逐漸成為大家所關心的課題。
有鑒於以往污水管線大都採價格較為便宜之鋼筋混凝土管（RCP）作設計，其易發生龜裂及樹根入侵等現象造成破碎之缺點，使用年限亦不高。本研究以高雄市第15期市地重劃區之管網為研究對象，在經由電視攝影機（CCTV）檢視後，將破損管段以鋼筋混凝土管（RCP）、瓷化黏土管（VCP）、塑鋼管（ABS）及離心鑄造玻璃纖維管（GRP）等四類管材作置換組合，求解管網系統成本效用最佳化之問題。若要求得最佳資源組合情況只能以窮舉的方式，分別計算每種組合情況的維修成本及年限指標，再從中挑選出一組最佳資源組合，此種作法反而失去電腦模擬「省時」的優點。故利用基因演算法（GA）尋求管網系統破損管段最佳之成本效益權衡模式，在設定族群數300或500、演算世代數400、交配率0.5及突變率0.15的情況下，即可有效率且精確地求得最佳解。並結合地理資訊系統（GIS）於下水道管線圖形與屬性作分析及展示，輔助管線維修單位於有限的維修經費下，達成破損管段置換之材質優選決策。

Due to an increase of the population and industry development, the need of water in all respects is increasing. In process of using water will be polluted; however, it is collected by the sewer systems and drained into rivers after dealing with effluents. The old sewer systems are discovered recently not to be rehabilitated yet in Taiwan, so the chaps and cracks make the phenomenon of leak. The phenomenon could be serious to pollute water for civil; therefore, the government have attached water resources management gradually.
Traditionally, Reinforced Concrete Pipe（RCP） is designed for the. The character of material not only is easy to be invaded to make cracks but it’s life-span also is short. For finding out how to change processes of rehabilitation or choosing which material combination would improve the sewer systems’ performance in Kaoshiung, simulation run all possible alternatives of material combination.Therefore, simulation is not considered as an optimization technique. Since Holland proposed Genetic Algorithms（GAs） in 1975, GAs has been widely used for solving optimization problems in different research areas and gaining good performance. This research presents Decision Supporting System（DSS） used in rehabilitation of sewer system that applies GAs as a pre-processor for filtering the material combination that has good influence on system performance. Then, simulation can be treated as an optimization technique for selecting good material combinations to improve the performance of sewer system. Finally, analysis the results of simulation and show the layouts of the sewer system on Geographic Information Systems（GIS）.Help the managers under a limited budget to make the best decision.

目 錄
摘 要 I
ABSTRACT II
致 謝 III
目 錄 IV
表 目 錄 VI
圖 目 錄 VII
第一章 緒論 1
1-1 前言 1
1-2 研究背景與動機 2
1-2-1 研究背景 2
1-2-2 研究動機 3
1-3 研究目的 3
1-4 研究方法 4
1-5 章節結構 7
第二章 文獻回顧 9
2-1 下水道維修管理模式之發展 9
2-1-1 下水道管線的檢查技術 9
2-1-2 下水道的缺失與評估 10
2-1-3 下水道之管線材質 16
2-1-4 下水道管線維修技術 19
2-2 基因演算法之應用 23
2-2-1 排程規劃之應用 23
2-2-2 水資源管理之應用 24
2-3 地理資訊系統之應用 28
2-3-1 都市規劃之應用 29
2-3-2 管線管理之應用 29
2-3-3 運輸規劃之應用 30
2-3-4 成本分析之應用 30
第三章 基因演算法求解下水道維修成本效益權衡問題 34
3-1 下水道保養檢查作業及管理修繕準則 34
3-2 目標函數之建立 35
3-2-1 管網年限指標最大化 35
3-2-2 破損管線置換成本最小化 37
3-2-3 多目標規劃 40
3-3 基因演算法 41
3-3-1 簡介 41
3-3-2 基因演算法則 42
第四章 模式應用說明及分析 53
4-1 解析模式介紹 53
4-2 實例應用 55
4-2-1 研究區域介紹 55
4-2-2 分析與討論 56
4-3 模式驗證 60
4-4 基因運算元參數之敏感度分析 62
4-4-1 初始族群數 62
4-4-2 演化世代數 64
4-4-3 交配機率 66
4-4-4 小結 66
第五章 地理資訊系統之分析與展示 68
5-1 研究地區之特性 68
5-2 污水下水道管線地理資訊系統之建置 69
5-2-1 相關資料的收集與取得 69
5-2-2 屬性資料建置格式 70
5-3 演算結果於地理資訊系統之分析與展示 75
5-3-1 結果展示 75
5-3-2 結果分析 78
第六章 結論與建議 80
6-1 結論 80
6-2 建議與未來研究方向 81
參考文獻 83
附錄 A 88
附錄 B 90
附錄 C 92
附錄 D 96
附錄 E 98
附錄 F 103

中文部份
1. 歐陽嶠暉，「下水道工程學」，長松文化公司，第1~32頁，臺北（2000）。
2. 陳益昭，王世棱，「台灣地區污水下水道建設與未來展望」，第九屆下水
道技術研討會論文集，內政部營建署，第3頁，臺北（1999）。
3. 內政部營建署，「台灣地區污水下水道系統規劃建設優先順序評估之研
究」，第1-1頁，臺北（1994）。
4. 中華民國地下管道技術協會，「免開挖技術指南」，臺北（2000）。
5. 傑明工程顧問公司，「第二十九期市地重劃區既設污水管線修繕工程設計及監造」，高雄市政府工務局下水道工程處，第3-22~3-35頁，高雄（1999）。
6. 今巨實業有限公司，「離心鑄造玻璃纖維（GRP）管簡介」，臺北（1999）。
7. 郭振泰，「公共工程科技研究-下水道科技之整合研究（二）-總計畫」，行政院國家科學委員會，NSC 89-2211-E-002-043，第78~91頁，臺北（1999）。
8. 黃東森，「基因演算法在下水道維修管理的應用」，碩士論文，朝陽科技大學營建工程研究所，霧峰鄉（2001）。
9. 潘昭賢，王學文，「基因演算法在多途程製造系統單元行程之應用研究」，中華工業工程學會，第17卷，第6期，第651~669頁（2000）。
10. 駱景堯，吳泰熙，張俊仁，「結合模糊理論與遺傳基因演算法於多目標彈性製造系統排程問題研究」，中華工業工程學會，第16卷，第3期，第391~404頁（1999）。
11. 呂守陞，楊崇揮，「遺傳演算法再資源限制下工期成本交易最適化排程模式運用之研究」，中國土木水利工程學刊，第11卷，第3期，第559~566頁（1999）。
12. 陳莉，何智超，「遺傳演算法應用於下水道最佳化」第十二屆水利工程研討會論文集，第C-209~C-213頁（2001）。
13. 王立嫻，「基因演算法應用於三維管路佈置之研究」，碩士論文，國立成功大學造船暨船舶機械工程研究所，臺南市（2001）。
14. 劉昱江，「基因演算法在重複性工程時間成本分析之應用」，碩士論文，朝陽科技大學營建工程研究所，霧峰鄉（2000）。
15. 蘇建源，林郁清，「台北捷運沿線整體地理資訊系統」，捷運技術，第4期，第158~168頁（1991）。
16. 逢甲大學地理資訊系統中心，「地理資訊系統剖析」，松崗電腦圖書資料股份有限公司，第1-2頁，臺北市（2000）。
17. 廖德宗，江渾欽，「地理資訊系統在公有土地管理的應用」，地籍測量，第15卷，第1期，第1~14頁（1996）。
18. 童英銓，宣大衡，林勝益，李焜發，巫國華，「地理資訊系統在竹苗地區輸氣管線管理之應用」，探採研究彙報，第19卷，第310~320頁（1996）。
19. 李宗儒，李明山，「最適運豬路線指派系統之建構-地理資訊系統之應用」，農林學報，第47卷，第3期，第103~119頁（1998）。
20. 蘇重光，周天穎，曾仁宏，鄧緯傑，洪瑞仁，「八掌溪流域集水區地理資料之調查研究並納入地理資訊系統」，行政院國科會，臺北（1993）。
21. 莊智雄，「救災圈域劃設決策支援系統之研究」，碩士論文，朝陽科技大學建築及都市設計研究所，霧峰鄉（2000）。
22. 陳昌鉉，「以地理資訊系統輔助共同管道之最適設計」，碩士論文，國立中央大學土木工程研究所，中壢市（2001）。
23. 蔡呈奇，「應用地域分析與地理資訊系統繪製土壤圖:以臺灣北部火山灰土壤為例」，博士論文，國立臺灣大學農業化學研究所，臺北市（2001）。
24. 胡振中，「都市污水下水道採短管推進工法影響成本因素之研究」，碩士論文，國立中央大學土木工程研究所，中壢市（2001）。
25. 林昭遠，林文賜，「集水區資訊系統（WinGrid）入門」，暐帥股份有限公司，第5-20~5-27頁，臺中（2001）。
26. 尤琬姿，「地下管道之社會成本量化分析」，碩士論文，逢甲大學土木及水利工程研究所，台中市（1999）。
27. 許志義，「多目標決策」，五南圖書出版公司，第100~114頁，臺北（1994）。
28. 張宏旭，「基因演算法在設施配置規劃上之應用」，碩士論文，國立成功大學土木工程研究所，臺南市（2000）。
29. 內政部營建署，「公共設施污水、雨水下水道、瓦斯管線標準制度訂定之研究」，環新工程顧問股份有限公司，第3-5~3-10頁，臺北（1995）。
30. 台中市政府，「公共管線資料庫建置計畫」，丞颉資訊工程有限公司，第4-17~4-29頁，臺中（2001）。
英文部分
31. Burn, D.H., and J.S. Yulianti, “Waste-Load Allocation Using Genetic Algorithms,” Journal of Water Resources Planning and Management, ASCE, Vol.127, No.2, pp.121-129（2001）.
32. Coley, D.A., An introduction to Genetic Algorithms for Scientists and Engineers, World Scientific, London, pp. 10-16（1998）.
33. Cheng, M.Y., and S.C. Yang, “GIS-Based Cost Estimates Integrating with Material Layout Planning,” Journal of Construction Engineering and Management, ASCE, Vol.127, No.4, pp.291-299（2001）.
34. Feng, C.W., L. Liu, and S.A. Burns, “Using Genetic Algorithms to Solve Construction Time-Cost Trade-Off Problems,” Journal of Computing in Civil Engineering, ASCE, Vol.11, No.3, pp.184-189（1997）.
35. Fenner, R.A., and L. Sweeting, “A Decision Support Model for the Rehabilitation of “Non-critical” Sewers,” Water Science And Technology, Vol.39, No.9, pp.193-200（1999）.
36. Franks, S.W., “Disaggregation of Environmental Factors Affecting Sewer Pipe Failures,” Journal of Infrastructure Systems, ASCE, Vol.5, No.4, pp.150-158（1999）.
37. Goldberg, D.E., Genetic Algorithms in Search, Optimization & Machine Learning, Addison-Wesley, New York, pp.10-34（1989）.
38. Gen, M., and R. Cheng, Genetic Algorithms & Engineering Design, John Wiely & Sons, INC., New York, pp.1-41（1997）.
39. Halhal, D., G.A. Walters, D. Ouazar, and D.A. Savic, “Water Network Rehabilitation with Structured Messy Genetic Algorithm,” Journal of Water Resources Planning and Management, ASCE, Vol.123, No.3, pp.137-146（1997）.
40. Makar, J.M., “Diagnostic techniques for sewer system,” Journal of Infrastructure Systems, ASCE, Vol.5, No.2, pp.69-78（1999）.
41. Madryas, C., and B. Przybyla, “Inspection of Pipes as an Element of Operating Municipal Sewerage Networks,” Tunnelling and Underground Space Technology, SDOS, Vol.13, No.1, pp.57-64（1998）.
42. Moselhi, O., and S.E. Tariq, “Automated Detection of Surface Defects in Water and Sewer Pipes,” Automation in Construction, SDOS, Vol.8, No.5, pp.581-588（1999）.
43. Ouellette, H., and B.J. Schrock, “Rehabilitation of Sanitary Sewer Pipelines,” Transportation Engineering, ASCE, Vol.107, No.TE4, pp.497-513（1981）.
44. Que, B.C., “Incorporating Practicability into Genetic Algorithm-Based Time-Cost Optimization,” Journal of Construction Engineering and Management, ASCE, Vol.128, No.2, pp.139-143（2002）.
45. Reis, L.F.R., R.M. Porto, and F.H. Chaudhry, “Optimal Location of Control Valves in Pipe Networks by Genetic Algorithm,” Journal of Water Resources Planning and Management, ASCE, Vol.123, No.6, pp.317-326（1997）.
46. Reyna, S.M., “Optimal Planning of Sewer Systems Rehabilitation,” Ph.D. Dissertation, Department of Construction Engineering and Management, Purdue University, West Lafayette, Indiana（1993）.
47. Tam, C.M., T.K.L. Tong, and W.K.W. Chan, “Genetic Algorithm for Optimizing Supply Locations around Tower Crane,” Journal of Construction Engineering and Management, ASCE, Vol.127, No.4, pp.315-321（2001）.
48. Wirahadikusumah, R., D.M. Abraham, T. Iseley, and R.K. Prasanth, “Assessment technologies for sewer system rehabilitation,” Automation in Construction, SDOS, Vol.7, No.4, pp.259-270（1998）.
49. Water Research Centre, Sewerage rehabilitation manual, 3rd Ed., WRC, Swindom, U.K., Vol.2, pp. 109-134（1994）.