前言-朝阳科技大学机构典藏系统.docVIP

市鎮廢棄物清運與回收整合性規劃 林宏嶽，朝陽科技大學環境工程與管理系助理教授 蔡宗沛，朝陽科技大學環境工程與管理系研究所研究生 計畫編號：NSC-95-2211-E-324-012 摘要 隨著經濟發展，國民所得增加，民眾生活和消費能力也不斷提升，卻也造成廢棄物快速的增加。台灣地區許多都市區域，民眾生活作息不完全一致，導致垃圾或資源回收物收集的時間無法完全符合民眾的需求。因此本研究考量清運時間 與空間之便利性，將清運作業分成日間和夜間兩時段加以收集。並建立兩個數學之模式，第一個模式將目前之清運點，依照空間便利性特性，分為兩群，以便規劃日間與夜間之收集路線，第二個模式，即清運模式，則是根據第一個模式的收集點結果，分別求取日、夜間最短清運路線。為增加求解效率，本研究利用遺傳演算法來對加以求解遺傳演算法一、前言 隨著經濟與科技的快速發展，國民所得大幅提升，民眾生活品質和消費能力因此大大提生許多，卻也造成污染的增加，廢棄物就是成為顯著的污染項目。目前廢棄物收集多是由清潔隊進行收集，再運送到掩埋場或焚化爐進行焚化，然而此類處理設施不僅設置困難，而且容易衍生其他環境污染。在垃圾處理過程中垃圾收集與清運約佔整個垃圾處理費用之50~80%，因此垃圾清運為目前各縣市政府的重點工作之一， 近年來，隨著永續發展的觀念逐步推廣，環保署大力推動資源回收，每人每日垃圾清運量，全國平均每人每日垃圾清運量由8年度1.143公斤降至96年為0.公斤，為歷年新低，垃圾妥善處理率亦由年％，提昇至96年的99.％，為歷年最高。(環保署，2008)，顯見資源回收工作的推動成效。 台灣地區人口稠密，氣候溫暖潮濕，可選擇的收集方式非常有限，主要以沿街收集為主。而目前所進行的各項資源回收工作，主要是透過清潔隊(民營業者)在沿街收集時進行回收。然而，國內都市區域，現在多為住商混合區，由於民眾作息時間不，因此本研究分為兩個時段，日間和夜間兩時段進行垃圾收集解決部分上班族無法傾倒垃圾之困擾。民眾行走距離長短，Kao and Lin(2002)兩位學針對新竹市垃圾公車清運系統案例，並依據民眾平均行走距離、總行走距離、收集點服務範圍等因子，並配合協助分析展示成果。Shih and Lin(1999)兩學者研究提出一路線決定收集車輛的安排，透過兩混合整數規劃來解決的路線問題包括每日路程減到最小和每日最大距離減到最小。Sahoo et al. (2005)、工業區及住宅區的每條收集路線得到最佳利益及高效率，根據路線管理路線重疊減到最小，並按順序安排沿路收集。路線規劃使用CPLEX(ILOG CPLEX，8)所需求解時間往往超出所預期之時間，因此尋找適當的啟發式解法，而採用遺傳演算法進行求解。因為啟發式解法和一般優選模式不同地方是不採用線性規劃或整數規劃進行求解，而是利用平行搜尋方式搜尋求解，因此避免在運算過程中陷入局部最佳解之窘境。例如張(2005)也認為啟發式解法是運用某種特殊方法將路線問題簡化，減少路線問題複雜性與計算時間，然而啟發式演算法求得非最佳解，但是以合理方式求得近似最佳解，陳(2003) 利用啟發式演算法來求解收貨、送貨的路線規劃問題也有不錯的表現。因此，為了減少運算時間或是陷入最佳解之窘境，本研究將利用啟發式解法來進求解。 二、研究方法 根據前述的目的以及文獻，本研究主要流程如圖1所示，首先需針對相關資料加以蒐集，包含相關清運點及清運模式之相關文獻，以及案例區域資料。藉由模式(一)將清運點分為日間及夜間兩車次收集，之後再藉由模式(二)運算出日間和夜間各收集之最佳清運路線，在模式(二)中我們利用CPLEX和Evolver兩套軟體做相互作比較，比較它們彼此求解時間和運算之結果。 圖1 研究流程圖 1資料蒐集 本研究所需蒐集的資料，可分為廢棄物產生資料、圖層資料、與文獻資料等三類： 廢棄物產生資料： 包括案例區域的地理特性(街道地理位置與長度、現有收集路線、道路分類、收集點位置與經過時間)、垃圾產生點(收集點位置，收集時間)以及區域特性（人口密度，使用分區等），案例資料可作為求解時的依據。 圖層資料： 主要為背景圖層(例如道路、河川、建築區域、重要地標、地形)與分析圖層（地形、人口以及產生之路線圖）可做為地理資訊系統展示與分析使用。 文獻資料： 包含清運點選擇、清運路線規劃、收集點範圍等模式相關文獻，可作為模式探討建立之參考。2便利性定義 對於民眾而言，至清運收集點所需行走距離越短，其空間之便利性越高（Kao te al., 2002）。換言之，每一個收集點的服務範圍越大，民眾之便利性越低。如圖2所示，假設點i為某區域之主要收集點，並以i點為中心，在其半徑R公尺範圍內之區域視為鄰域，其內之點2、3、4為鄰域收集點，可視作i之替代收集點。其他