臺灣博碩士論文加值系統

埤塘是桃園地區獨特且珍貴的人文地理景觀，因生活上的需求以人工挖掘而成，造就了眾多大小埤塘散布於此，也間接地塑造出當地成為多種水鳥的棲息地，使得生態景觀更加多樣化，進而成為具備遊憩機能的賞鳥景點。賞鳥係屬於一種生態旅遊活動，但目前位於桃園埤塘地區的賞鳥景點，卻尚未提供較為節約能源之大眾運輸工具搭乘和較為省時的路線規劃，與生態旅遊所提倡的節能減碳和保護環境之宗旨有所矛盾。因此本研究依據地理資訊系統之路網分析為研究構面，其目的在於針對賞鳥景點及其周遭路線，以最近鄰點法(nearest neighbor)、最遠插入法(farthest insertion)、掃描法(Sweep Algorithm)、模擬退火演算法(simulated annealing, SA)、基因演算法(genetic algorithm, GA)等路網分析相關技術進行最佳路徑規劃。
本研究以桃園埤塘賞鳥景點及其周遭路線，由屬性資料分析中將桃園埤塘各賞鳥景點，依照Shannon-Wiener多樣性指標劃分鳥類種類和數量較多的埤塘作為主要分析之景點，並進行模擬推估，藉以探討賞鳥路線的最佳路線規劃分析。研究顯示： (1) 在整體評估中，五種最佳路線規劃分析法之評估結果顯示，不同賞鳥景點之測點，呈現不同的遊憩動線，亦呈現不同之最佳路線規劃。（2）為了解景點與路線之關聯，應用路網分析模組繪製各埤塘賞鳥景點的路線規劃圖，求取各景點之最佳路線規劃，可依不同分析方法歸類出最短距離優先路線和最快路徑優先路線，其中以模擬退火演算法分析出的結果優於其他方法。（3）應用路網分析模組繪製路線規劃圖，將研究埤塘各賞鳥景點的路線彼此關係程度，清楚地表現出來，此結果有助於賞鳥遊客掌握景點在遊憩動線上彼此的關聯性，未來在賞鳥遊憩活動路線規劃上有一依據。
藉由本研究中埤塘賞鳥景點之最佳路線規劃評價結果，有助於未來在從事賞鳥遊憩活動時，能夠提供符合生態旅遊最佳路線之規劃工具。

Ponds are unique and valuable figures in Taoyuan’s anthropogenic geographic landscape. Excavated for the demanding of life by man-made historically, a large number of ponds scattered and created here. Therefore, these ponds are created as local habitats for a variety of waterfowl. Since they own diverse ecological landscape, then they become functional bird-watching open spots. Bird-watching is one kind of eco-tourism activities, yet bird-watching areas are well-known in Taoyuan’s ponds and attractions. Conflicted with eco-tourism, bird-watching activities were led less energy saving to cause more transportation routes. Therefore, some bird-watching activities may be inconsistent with eco-tourism which advocates carbon reduction and environmental protection purposes. Therefore, this study based on GIS analysis of road network, such as: Nearest Neighbor Method, Farthest Insertion Method, Sweep Algorithm, Simulated Annealing (SA), Genetic Algorithm (GA) for this research, which aimed at road network analysis and optimal path planning related technologies for bird-watching attractions and surrounding routes
Based on the calculated high values of Shannon-Wiener diversity index for bird species, bird-watching attractions were selected as well as their surrounding ponds in Taoyuan’s routes from the properties of data analysis. This simulation estimates and explores the best route planning for bird-watching routes. The study showed that: (1) five route planning analysis of assessment on different measuring points of bird-watching attractions results turned different recreational moving lines as well as different optimal route planning in overall assessment; (2) the analyzed results of simulated annealing algorithm were better than other methods in the modules of shortest and fastest paths while I calculated to obtain the best tourist attractions and route planning from priority-route decisions and relations; (3) a clear statement of advanced results led to help visitors to catch bird-watching attraction for a useful route planning tool in all relations of their routes module according to mapping route plans from road network analysis.
According to evaluation results for the best route planning, this approach provided advanced planning experiences will helps us to engage in recreational activities, bird watching from the concepts of eco-tourism.

摘 要 i
ABSTRACT ii
誌謝 iv
目錄 v
表目錄 vii
圖目錄 x
第一章 緒論 1
1.1研究背景 1
1.2研究動機 1
1.3研究目的 2
1.4研究範圍 2
1.5研究流程 2
第二章 文獻回顧 4
2.1桃園埤塘 4
2.1.1埤塘鳥類多樣性評析 5
2.1.2埤塘鳥類調查方法及初步評析 7
2.1.3相關文獻 9
2.2路網分析 12
2.2.1最佳路線規劃 12
2.2.2相關文獻 13
第三章 研究方法 15
3.1研究範圍 15
3.2研究樣本 15
3.3研究方式 15
3.3.1鳥類調查資料分析方法 18
3.3.2最佳路線規劃分析方法 18
第四章 結果與討論 22
4.1鳥類多樣性分析 22
4.2最佳路線規劃分析 27
4.2.1 最近鄰點法 28
4.2.2 最遠插入法 40
4.2.3掃描法 52
4.2.4模擬退火演算法 64
4.2.5基因演算法 76
4.3討論 88
4.4研究限制 95
第五章 結論與建議 96
5.1結論 96
5.2建議 96
參考文獻 97
附錄 101
附錄一：路網分析操作步驟 101

1. 陳其澎，「桃園大圳及光復圳系統埤塘調查研究」，行政院客家委員會委託研究報告，臺北，2003。
2. 方偉達，「陂塘賞鳥秘境，陂塘采風」，桃園縣政府文化局，第25頁，桃園，2007。
3. 陳桓敦、鍾政偉、陳鴻彬、陳樨吉，「桃園地區埤塘生態觀光之發展策略研究，行政院客家委員會九十五年度獎助客家學術研究計畫」，行政院客家委員會，臺北2006。
4. 桃園縣政府，「再現魅力水都─桃園縣埤塘水圳新生」，第3章尋美，第166-173頁，2009。
5. 方偉達，「桃園埤塘農地重劃鳥類生態環境影響評估」，中華民國環境工程學會年會論文集，中華民國環境工程學會，臺北，2004a。
6. 方偉達，「桃園埤塘鳥類生態營造評估，野鳥8」，中國民國野鳥學會年刊，中華民國野鳥學會，臺北，2004b。
7. 方偉達，「論證多元融和：談臺灣埤塘，面對大海的時候」，時報出版，臺北，2004c。
8. 方偉達，「桃園埤塘鳥類生態營造評估，野鳥8」，中華民國野鳥學會年刊，中華民國野鳥學會，臺北，2004d。
9. 方偉達、張尊國，「桃園臺地埤塘景觀生態設計初探」，慶祝桃園大圳通水八十週年桃園水圳資源暨營運管理學術研討會論文集，桃園農田水利會，桃園，2004。
10. 方偉達、陸國先、張尊國，「桃園臺地埤塘冬季鳥類微棲地空間形態分析」，農業工程研討會論文集，中國農業工程學會，臺北， 2004a。
11. 方偉達、董德波、張尊國，「桃園埤塘農地重劃鳥類生態環境影響評估」，中華民國環境工程學會年會論文集，中華民國環境工程學會臺北，2004b。
12. 林裕彬、鄧東波、張尊國，「以景觀生態方法分析桃園臺地埤塘變遷之研究」，慶祝桃園大圳通水八十週年桃園水圳資源暨營運管理學術研討會論文集，桃園農田水利會，桃園，2004。
13. Bookhout, T. A., ”Research and Management Techniques for Wildlife and Habitats”, Bethesda, M.A.: The Wildlife Society.
14. 行政院環境保護署，「環境影響評估模式技術規範彙編」，行政院環境保護署，臺北，2003。
15. 方偉達，「城鄉─生態規劃、設計與批判」，六合出版社，第五章，臺北，2009。
16. 黃浩珽，「以土地使用限制補償觀點探討桃園埤塘資源保存維護策略之研究」，碩士論文，國立臺北科技大學建築與都市設計研究所，2007。
17. 陳桓敦、鍾政偉、蔡進祥、王維民，「桃園地區埤塘永續觀光之發展策略研究」，休閒暨觀光產業研究，第3卷，第2期，第105-122頁，2008。
18. 張景皓、王浩中、蘇明道、林俊男，「桃園水利會埤塘管理與多角化經營問題之探討」，農業工程學報，第52卷，第3期，第1-8頁，2006。
19. SuperGeo，「SuperGIS 2路網分析模組說明書」(PDF)，崧旭資訊股份有限公司，臺北，2007。
20. 李世炳、鄒忠毅，「簡介導引模擬退火法及其應用」，物理雙月刊，第24卷，第2期，第307-319頁，2002。
21. 孫燕、尚軍亮，「幾種車輛路徑算法的研究」，交通信息與安全雙月刊，西安電子科技大學，第27卷，第S期，第21-23+43頁，2009。
22. 李敏、吳浪、張開碧，「求解旅行商問題的幾種算法的比較研究」，重慶郵電大學學報(自然科學版)，第20卷，第5期，第624-626頁，2008。
23. 陳囿成，「基於旅行推銷員演算法之旅遊行程規劃系統─以台灣地圖為例」，碩士論文，淡江大學資訊管研究所，臺北，2007。
24. Yang, Jin, X. Meng, and G. Ziyou, “Sensitivity Analysis of Simulated Annealing for Continuous Network Design Problems”, Journal of Transportation Systems Engineering and Information Technology, 9(3): pp. 64-70, 2009.
25. Lin, S.-W., V. F. Yu, and S.-Y. Chou, “A Note on the Truck and Trailer Routing Problem”, Expert Systems with Applications, 37(1): pp.899-903, 2010.
26. Henderson, D., D. E. Vaughan, S. H. Jacobson, R. R. Wakefield, and E. C. Sewell, “Solving the Shortest Route Cut and Fill Problem Using Simulated Annealing”, European Journal of Operational Research, 145(1): pp.72-84, 2003.
27. Van Buer, M. G., D. L. Woodruff, and R. T. Olson, “Solving the Medium Newspaper Production/Distribution Problem”, European Journal of Operational Research, 115(2): pp.237-253, 1999.
28. R. S. Muttiah, B. A. Engel, and D. D. Jones, ”Waste Disposal Site Selection Using GIS-Based Simulated Annealing” , Computers & Geosciences, 22(9): pp.1013-1017, 1996.
29. Bachem, A., W. Hochstattler, and M. Malich,”The Simulated Trading Heuristic for Solving Vehicle Routing Problems”, Discrete Applied Mathematics, 65(1): pp. 47-72, 1996.
30. Van Breedam, A., ”Improvement Heuristics for the Vehicle Routing Problem based on Simulated Annealing”, European Journal of Operational Research, 86(3):pp. 480-490,1995.
31. Tavakkoli-Moghaddam, R., N. Safaei, and Y. Gholipour, ” A Hybrid Simulated Annealing for Capacitated Vehicle Routing Problems with the Independent Route Length”, Applied Mathematics and Computation, 176(2):pp.445-454, 2006.
32. Lin, S.-W., V. F. Yu, and S.-Y. Chou, ”Solving the Truck and Trailer Routing Problem based on a Simulated Annealing Heuristic”, Computers & Operations Research, 36(5): pp.1683-1692, 2009.
33. 方偉達、張馨文、解鴻年，「生態旅遊路網分析」，SuperGIS地理資訊季刊，第4卷，第2期，第15-21頁，2010。
34. Kirkpatrick, S, C. D. Gelatt Jr, and M. P. Vecchi, ”Optimization by Simulated Annealing”, American Association For The Advancement of Science, 220(4598): pp.671-680, 1983.