漢中市城市生活垃圾收運路線優化研究

唐欣

摘要：隨著城市化進程不斷推進，城市生活垃圾數量劇增，生活垃圾處理問題就成為社會各界關注的焦點。論文主要以漢中市漢臺區垃圾收運為研究對象，以經濟最優化為目標，對垃圾收集與運輸路線現狀進行調研分析，構建在一定條件下路線優化模型，運用蟻群算法在matlab軟件中進行仿真測試，求解車庫—各個垃圾收集點—江北垃圾處理中心的垃圾收運最短路線方案，對優化結果進行分析總結后，得出在最短路徑下的成本方案，并實現預期經濟目標。

Abstract： With the continuous progress of urbanization， the amount of urban domestic garbage has increased dramatically， and the problem of domestic garbage disposal has become the focus of attention from all walks of life. The thesis mainly focuses on garbage collection and transportation in Hantai District of Hanzhong City， aiming at economic optimization， investigates and analyzes the status of garbage collection and transportation routes， builds a route optimization model under certain conditions， and carries out a simulation test by using ant colony algorithm in matlab software to find the shortest route plan for garbage collection and transportation of garage—various garbage collection points—Jiangbei garbage treatment center. After analyzing and summarizing the optimization results， the cost scheme under the shortest path is obtained and the expected economic goals are achieved.

關鍵詞：城市生活垃圾;經濟最優化;收運路線尋優;蟻群算法

Key words： urban living garbage;economic optimization;optimization of collection and transportation routes;ant colony algorith

中圖分類號：TU993.3? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 文獻標識碼：A? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 文章編號：1006-4311（2020）04-0079-04

0? 引言

隨著生活質量提高的同時生活垃圾數量也隨之劇增，居住環境質量和生活垃圾處理問題就成為了民眾和政府關注的重點。垃圾對環境的破壞主要表現在對土地等自然環境地侵染、垃圾隨處堆放對水資源地污染，從而對城市中的居民健康問題構成威脅，面對這些層出不窮的問題，人們意識到要對其進行全面管控。

在垃圾收運工作中科學選擇收運路線尤為重要。傳統的收運方式中，存在收運時間長、行車距離遠、整個收運過程效率低下等缺點。研究表明，合理的收運線路可以有效節省收運時間提高收運效率和降低燃料成本，減少車輛的運輸成本，提高各個環節的工作效率。因此，以經濟最優化為目標，對城市生活垃圾收運路線進行優化分析會產生巨大的經濟效應與環境效應。

在路線優化研究方面，20 世紀80 年代，C.e等人提出適用地區運輸網絡模型的兩階段法以及三階段隨機動態復合整數線性運輸模型，以尋找最優路徑;Chang等人在1996年合理分配收運系統中生活垃圾在處理終端和中轉站之間的比例;在中國，早期付乾從技術、經濟和環境效益角度出發等方面論述3 種垃圾運輸模式;黃媛媛以重慶市城區為研究對象，通過spss軟件采用聚類分析方法進行討論。國內對生活垃圾路線優化研究較多，主要利用遺傳算法、神經元理論等，近年來又結合物聯網技術通過建模軟件對收運路線進行優化分析討論。

1? 漢中市垃圾收運現狀與內容分析

1.1 城區的垃圾收運現狀

生活垃圾收集與運輸體系包括收集、運輸和轉運三個模塊。經調查，目前城市生活垃圾收運過程中存在兩種收運模式：一種為轉運站到垃圾處理站的點對點模式;另一種為包括垃圾壓縮車的多點集收運。本文的研究對象為包括壓縮車的多點集收運：

垃圾車的工作路線可以簡化為：各個垃圾收集點—中轉壓縮站—垃圾處理中心。

具體過程可描述為：垃圾收運車首次從車庫出發，此時車輛為空閑狀態，經由垃圾收集點收集垃圾，裝載滿后直接駛向垃圾處理中心，此為第一次收運;在垃圾處理中心卸空垃圾后返回垃圾收集點進行第二次裝載，完成裝載后駛向垃圾處理中心進行第二次卸貨;若還存在未收集垃圾點的區域，則返回未收集網點繼續收集，直至清空所有垃圾，最后收運車由垃圾處理中心工作完成后返回車庫，此為最后一次行程。過程見圖1。

漢中作為陜南地區的一個交通要道在近幾年得到了大力發展，目前主要推行混合模式對垃圾進行收運。垃圾收運車分為兩種：擺臂車和拉臂車，其中擺臂車的限載量為8m3，拉臂車的限載量為16m3，目前投入使用的擺臂車32輛，拉臂車15輛。垃圾收運路線指環保部門通過收運車從各個公共區域收集生活垃圾后運送到垃圾收集點，由擺臂車將收集點的垃圾運輸到垃圾壓縮站，固體生活垃圾經過壓縮處理后，最后由拉臂車運往江北垃圾處理廠。其中，收集站點大約為35個，主要的五個大型站點分別位于橋北廣場、飲馬池市場、崔家營、明珠小區以及陜西理工大學南門。

1.2 城區垃圾收運存在問題

本文主要研究漢中市城區即漢臺區垃圾收運模式，目前實行的垃圾收運模式為小區、酒店、公園等公共場所將垃圾回收點設置為一個臨時投放點，當臨時投放點的垃圾收集滿后，由環衛工人用垃圾收運車從各個公共區域收集生活垃圾后運送到垃圾收集點，由擺臂車將收集點的垃圾運輸到垃圾壓縮站，固體生活垃圾經過壓縮處理后，最后由拉臂車運往江北垃圾處理廠。在此過程中，漢臺區的垃圾收運存在兩個問題：垃圾收集站的選址困難，在垃圾收集站處如果不能及時清理垃圾，存在對周圍環境的二次污染;當垃圾收運車從各個環節進行收運時，需要環衛工人反復將垃圾裝車運輸，工作量大。

1.3 研究內容及技術方案

1.3.1 研究主要內容

論文主要以漢中市漢臺區的垃圾收運路線為研究對象，以經濟最優化為目標，通過對收運路線建模分析，結合群智能優化算法中的蟻群算法，在matlab中進行仿真求解，得到最短路徑距離。論文之所以選取蟻群算法來解決漢中市垃圾收運路線優化問題，一方面是因為路徑優化問題隸屬于旅行商（tsp）問題，蟻群算法具有較好地全局搜索能力;另一方面實際生活中往往需要對多種動態環境進行路徑規劃，比如地震中有些地區坍塌導致無法行進，蟻群算法可滿足多種環境需要。

1.3.2 研究技術方案

蟻群行為來源于自然現象，螞蟻沒有視覺且螞蟻記憶功能十分有限。之所以能夠協同作業，是因為他們之間存在一種重要物質——信息素，以此來進行信息交流，從而展現出群體智能行為。在開始選擇路徑時，他們隨機選擇一個方向前進，在前進的同時釋放信息素，當下一只螞蟻繼續選擇時，就會選擇信息素濃度較高的路徑，此為距離較短路徑。于是形成一個正反饋影響機制：最短路徑上的信息素不斷累積，而除最短路徑之外的其他路徑信息素逐漸減退，最終獲得最優路徑方案。過程見圖2。

2? 漢中市城市生活垃圾收運路線優化建模

2.1 漢中市收運路線問題描述

將漢中市的垃圾收運路線簡化為將垃圾從各個垃圾收集點運輸到垃圾處理中心的過程。整個收運過程是從車庫—垃圾收集點—垃圾處理中心，垃圾運輸車從車庫出發的時候是空車，他可以在去的路上先收集七個點，此為一條路徑，其中垃圾收集點為35個，那么在整個循環過程中循環四次，也就是四條路徑，單向路徑為一條，總共為6條路徑，求6條路徑之和的最小值。收運過程見圖3。

2.2 基本假設和符號說明

2.2.1 基本假設

①每個垃圾收集點每天的垃圾收集量相等;

②任意兩點間的道路都是暢通無阻的;

③各個收集點的垃圾日產日清;

④垃圾收運車所耗費成本與他所走路程長短成正比關系。

2.2.2 符號說明

當車輛達到滿載狀態則無法繼續收集垃圾;有p輛車，要形成p個最初行程和p個最終行程。最優解中最多有l個行程，則中間行程最多有l-2p個。

2.3 數學建模

3? 漢中市城市生活垃圾收運路線優化實證

3.1 相關數據及處理

3.2 實證過程與結果

在matlab中對已經構建的模型進行仿真測試。建模的過程中，假設每個垃圾收集點的垃圾量是相等的都為1噸，每輛垃圾收運車的限載量為7噸，所以一輛車只能夠收集7個地方的垃圾，設置35個垃圾點，整個過程就循環5次，有5條循環線路和一條單向線路。根據蟻群算法原理編寫代碼，其中把垃圾收集點分為5部分，運行代碼對事先已設置好的坐標點進行仿真測試，得到了尋優結果。

3.3 結論與建議

整個過程中，首先以經濟最優化建立目標函數，即收運總成本=垃圾量×單位垃圾處理成本+路徑長度×單位長度成本;在整個過程中，迭代尋找最佳路徑為蟻群算法的核心，蟻群逐個訪問各個垃圾收集點，直至遍歷完所有的垃圾點，形成整個問題的解空間，然后計算各個螞蟻經過路徑的長度，經過多次迭代后，記錄各條路徑的迭代次數選擇最佳路徑。最終經濟效益也得以實現。通過計算得到，沒有優化前漢中市城區垃圾收運的路徑長度大約為150，優化后的路徑為87，假設每單位距離需要的成本為6，那么優化前的收運成本大約為900，優化后的收運成本為522。綜上所述，通過對漢中市垃圾收運路線的優化，實現了經濟最優化的目標，大大降低了運輸成本，提高各個環節的收運效率，因此，優化垃圾收運路線具有重要現實意義。

研究表明，目前對垃圾收運系統的研究存在以下特點：①對垃圾收運路線優化時忽略了成本問題，也即經濟最優化目標;②對運輸路線的選擇與計算機技術的結合較少;③對城市垃圾收運路線優化結果不能與城市化進程保持同步，不適合于長期使用。

4? 結語

本文立足于群智能優化算法的基礎上，通過對已有的國內外垃圾收運系統現狀進行梳理，對漢中市主城區垃圾產量、收運方式、處理方式以及垃圾站地理位置進行實地調研考察，基本完成了對漢中市垃圾收運系統模型建立，最后運用蟻群算法完成了在整個過程中的路線尋優，并實現了成本最低的目標。在未來，對城市垃圾收運路線的研究將不斷完善更新：城市中生活固體垃圾的運輸問題將會綜合考慮環境因素、綜合效益等多個方面，將環保置于首要位置;現實問題與網絡技術結合起來會進行更加準確優化的研究;對于城市垃圾收運模式由靜態轉向動態研究，不斷適應城市發展進程;最后，隨著理論知識與實踐基礎的不斷完善無論都會為我國垃圾收運系統優化研究提供了更為完備的基礎框架。

參考文獻：

[1]李孟霖.基于蟻群tsp算法的路徑規劃問題研究[A].中國指揮與控制學會.第六屆中國指揮控制大會論文集（上冊）[C].中國指揮與控制學會：中國指揮與控制學會，2018：7.

[2]王爽瑤，范爽，王健，沈镕榮.基于蟻群算法的物流配送路線優化研究——以重慶市渝中區為例[J].經貿實踐，2017（13）：31-32.

[3]姜薇薇.農村生活固體垃圾收運系統選址與路線優化研究[D].曲阜師范大學，2014.

[4]路玉龍，趙扶搖，韓靖，張鴻雁.城市生活垃圾收運路線優化的數學模型與算法[J].環境科學與管理，2010，06：46-50.

[5]王芳芳，秦俠，劉偉.城市生活垃圾收集與運輸路線的優化[J].四川環境，2010，04：115-119，130.

[6]潘天洋.城市垃圾運輸處理中運輸規劃的研究現狀與方向[J].價值工程，2012，22：299-301.

[7]吳鴻雁.距離和時間雙重視角下物流運輸路線優化探討[J]. 商場現代化，2016，11：52-53.

[8]邵凱月，丁根宏，田園.多車型車輛調度問題的優化模型[J].數學的實踐與認識，2016，18：1-9.

[9]熊沂鋮，王杏，李金龍，秦芃.隨機車輛路徑問題研究探討[J].時代農機，2016，10：71-72.

[10]陳曙權.蟻群算法模式下的物流配送車輛路徑優化問題[J].科技經濟導刊，2016（35）：152.

[11]r. saritha，s. s. vinod chandra. multi dimensional honey bee foraging algorithm based on optimal energy consumption[J]. journal of the institution of engineers （india）： series b，2017，98（5）.

[12]eric papenhausen，klaus mueller. coding ants： optimization of gpu code using ant colony optimization[J]. computer languages， systems & structures，2018，54.