臺灣博碩士論文加值系統

近年來隨著工業發展及經濟起飛，一般民眾生活品質及消費能力不斷提升，無形中使得垃圾產生量快速增加。雖然在政府大力推動資源及廚餘回收下，垃圾清運量每年逐漸減少。但垃圾車仍需運走資源及廚餘回收。而垃圾清運工作在垃圾從產生源至最終處置中為一重要的環節。
ㄧ般都市的垃圾有既定的收集位置和清運路線，但往往沒有考慮收集路線最佳的規劃。垃圾收集和清運路線的規劃有很多考量因素，包括路線距離長短、時間、車體容量、載運車次、耗油量。而路線距離長短直接影響到垃圾清運所需的能源 (燃油) 及垃圾車數量。
本研究研發了一個垃圾清運路線優選的模式。此模式採用線性規劃來協助求解。利用ㄧ簡單的假設路網例子與逢甲大學鄰近社區的實例來驗證模式的可行性。結果顯示，本研究所研發的模式是可行的。實際例子是將逢甲大學鄰近社區路段劃分成22個垃圾收集點。在假設垃圾車單一車次即可完成清運工作下，規劃結果最短路徑總長度為5.4公里。驗證結果顯示本研究的模式可廣泛應用於規則的棋盤式街道，或不規則的街道問題。本研究可提供政府研擬未來垃圾清運路線，並提升管理的效率。

The recent industrial and economic development has improved the quality of life and has enhanced consumers’ purchasing power in Taiwan. The amount of everyday solid waste has also increased as a result during the decade of the 1990. At the same time, the government in Taiwan has been vehemently promoting resource recovery. The amount of solid waste collection is declining each year since 2000, but the amount of recoverable resources is on the rise. However, those recoverable resources are still being transported by the solid waste collection trucks. The transporting of the solid waste and recoverable resources from the source to the final destination has become an important subject for study.
Nowadays the solid waste collection usually follows a certain route patterns. But very often these collection routes may not have been the best routes. The shorter the route, the less fuel the collection truck requires and, often times, the fewer collections.
The objective of this study is to develop a solid waste collection route model. The model makes use of the linear programming technique to solve for the optima route. The study uses an simple example and an actual example to help prove the validity of the solid waste collection route model. The actual example is the neighborhood community of 22 solid waste collection points near Feng Chia University. Under the assumption of one-truck load of solid waste, the model identified the shortest route to be 5.4 km. The model developed in this study can be applied to regular pattern or irregular pattern streets. The study can provide valuable insight information to the local government in planning solid waste collection routes.

中文摘要………………………………………………… I
英文摘要………………………………………………… II
目錄……………………………………………………… III
表目錄…………………………………………………… V
圖目錄…………………………………………………… VI
第一章 前言……………………………………………… 1-1
1.1 研究背景………………………………………… 1-1
1.2 資源回收處理制度……………………………… 1-2
第二章 文獻回顧………………………………………… 2-1
2.1 垃圾車清運概況………………………………… 2-1
2.2 路線規劃研究…………………………………… 2-2
2.2.1 國外研究…………………………………… 2-4
2.2.2 國內研究…………………………………… 2-8
2.2.3 大陸研究…………………………………… 2-16
2.3 線性規劃………………………………………… 2-17
2.4 線性規劃應用之軟體…………………………… 2-19
2.5 小結……………………………………………… 2-21
第三章 研究方法………………………………………… 3-1
3.1 整體研究流程…………………………………… 3-1
3.2 模式的建立……………………………………… 3-1
3.2.1 最佳路徑之規劃…………………………… 3-4
3.2.2 任兩節點最短距離問題…………………… 3-6
第四章 模式驗證………………………………………… 4-1
4.1 假想的街道……………………………………… 4-1
4.2 實例模擬………………………………………… 4-4
4.2.1 區域路網的描述…………………………… 4-4
4.2.2 模式驗證結果……………………………… 4-8
4.3 結果與討論……………………………………… 4-14
第五章 結論與建議……………………………………… 5-1
5.1 結論……………………………………………… 5-1
5.2 未來規劃………………………………………… 5-3
參考文獻…………………………………………………… 6-1
附錄A 假想路網LINDO規劃程式………………………… A-1
A.1 兩節點間最短距離……………………………… A-1
A.1.1 最短距離之函數…………………………… A-1
A.1.2 最短距離規劃結果………………………… A-3
A.2 最佳路徑………………………………………… A-4
A.2.1 最佳路徑之函數…………………………… A-5
A.2.2 最佳路徑優選結果………………………… A-7
附錄B 逢甲大學鄰近路線LINDO規劃程式……………… B-1
B.1 兩節點間最短距離……………………………… B-1
B.1.1 最短距離之函數…………………………… B-1
B.1.2 最短距離規劃結果………………………… B-4
B.2 最佳路徑………………………………………… B-8
B.2.1 最佳路徑之函數…………………………… B-9
B.2.2 最佳路徑優選結果………………………… B-22

中文參考文獻
臺中市環境保護局，2010，http://www.tcepb.gov.tw/index.asp。
行政院環境保護署統計資料庫，2010，http://210.69.101.110/
行政院環境保護署全球資訊網，2009，http://www.epa.gov.tw。
行政院環境保護署，2009，中華民國環境保護統計年報。
行政院環境保護署，2009，中華民國環境保護統計月報，第254期。
冼業花、張恩勇、梁雪妮、楊文璿、陳娜娜、鄭創利、許少菊，2008，「廣州大學城垃圾集中站選址及路徑優化」，技術與方法學報，08- 0131- 04，pp. 131-134。
李文賢、李宜欣、賴宜欣、白長安，2008，垃圾清運體系調查規劃及垃圾車更新專案工作計畫，中興工程顧問股份有限公司。
曾華、劉金輝、趙素芬、周仲魁，2007，「撫州市城區垃圾收運系統規劃初探」，有色冶金設計與研究學報，第28卷，第23期，pp. 191-194。
沈永堂、夏大明、林冠宇，2005，「應用FCM於垃圾車收集範圍劃設-以台中市南屯區為例」，台灣地理資訊學會年會暨學術研討會論文集。
惠二青、黃鈺鈴，2005，「宜昌市城區生活垃圾收集路線設計術」，環境衛生工程學報，第13卷，第4期，pp. 52-54。
李定龍、朱其良，2005，「泰州市主城區生活垃圾收運系統規劃初探」，環境衛生工程學報，第13卷，第5期，pp. 48-51。
台南縣政府，2005，垃圾委託民間辦理清運規劃計畫。
黃仁杅，2004，「都垃圾轉運政策研擬及設置可行性研究－以桃園縣為例」，元智大學機械工程學系，碩士論文。
經濟部工業局，2004，http://www.moeaidb.gov.tw/。
林惠明，2002，「具時窗之多趟次車輛途程問題」，元智大學資訊管理學系，碩士論文。
張乃斌，2002，環境系統分析原理 (上冊)，茂昌圖書有限公司，pp. 412-445。
陳意淳、孔祥琜，1997，「危險物品運輸路線風險評估之研究—低環境衝擊路徑之優選」，逢甲大學土木及水利工程系，碩士論文。
黃士哲、羅永光，1984，「垃圾運輸收集路線及清運效率改善之研究」，台大環境工程研討會，固體廢棄物處理技術。


英文參考文獻
S.K. Amponsah and S. Salhi, 2004, “The investigation of a class of capacitated arc routing problems: the collection of garbage in developing countries,” Waste Management, 24, pp. 711-721.
P. Greistorfer, 2003, “A tabu scatter search metaheuristic for the arc routing problem,” Computer and Industrial Engineering, 44-2, pp. 249-266.
A. Pinnoi and D.V. Tung, 2000, “Case Study: Vehicle routing scheduling for waste collection in Hanoi,” Operational Research, 125, pp. 449-468.
L.F. Marshall, O.J. Kurt and B.G.M. Oli, 1997, Operation Research, Vol. 45, No3, pp. 488-492.
L. Gelders and D. Cattrysse, 1991, “Public waste collection: a case study,” Operations Research Statistics and Computer Science, 31, pp. 5-15.
W.L. Pearn, 1991, “Augment-insert algorithm for the capacitated arc routing problem,” Computers and Operations Research, 18 (2), pp. 189-198。
W.L. Pearn, 1989, “Approximate solutions for the capacitated arc routing problem,” Computers and Operations Research, 16, pp. 589-600.
K. Bott and R.H. Ballou, 1986, “Research perspectives in vehicle routing and scheduling,” Transportation Research A, Vol. 20A, pp. 239-243.
G.B. Dantzig and J.H. Ramser, 1985, “The Truck Dispatching Problem,” Management Science, 6, pp. 80-91.
G. Ulusoy, 1985, “The fleet size and mix problem for capacitated arc routing,” Operational Research, 22, pp. 329-337。
B. Golden, J. DeArmon and E. Baker, 1983, “Computational experiments with algorithms for a class of routing problems,” Computers and Operations Research, 10, pp. 47-59.
E. Beltrami and L. Bodin, 1974, “Networks and vehicle routing for municipal waste collection,” Networks, 4, pp. 65-94.
N. Christofides, 1973, “The Optimum Traversal of a Graph,” Omega, Vol. 1, pp. 719-732.
R.M. Stricker, 1970, “Public-Sector Vehicle Routing: The Chinese Postman Problem,” M.S. Thesis, Department of Electrical Engineering, M.I.T., Cambridge.
T.C. Koopmans, 1951, “Analysis of Production as an Efficient Combination of Activities,” Cowles Commission Monograph, 13, pp. 33-97.
H.W. Kuhn and A.W. Tucker, 1951, “Nolinear Programming,” in J. Neyman (ed.), The Second Berkeley Symposium on Mathematical Statistic and Probability, University of California press, Berkeley, pp. 481-491.
L. Schrage, User’s Manual for Linear, Integer, and Quadratic Programming with LINDO, Release 5.0, The Scientific Press.