城市垃圾收運系統(tǒng)選址和選線優(yōu)化研究.pdf

1、作為城市垃圾綜合管理系統(tǒng)的一個組成部分,垃圾收集運輸系統(tǒng)占據(jù)著重要位置。由于缺乏理論方面的指導(dǎo),垃圾收運系統(tǒng)已成為垃圾綜合管理系統(tǒng)中的最薄弱環(huán)節(jié)之一,因此城市垃圾收運系統(tǒng)的完善和優(yōu)化對城市垃圾綜合管理系統(tǒng)的高效運行起著至關(guān)重要的作用。
　　 本文在對城市垃圾收運系統(tǒng)各個環(huán)節(jié)進(jìn)行深入分析的基礎(chǔ)上,通過對城市垃圾逆向物流特點的分析,提出了城市垃圾收運系統(tǒng)的數(shù)學(xué)模型,具體包括以下三個方面:
　　 1、選擇城市一定范圍內(nèi)現(xiàn)有垃圾

2、收集點中的一個在此建設(shè)垃圾轉(zhuǎn)運站,使得垃圾轉(zhuǎn)運站到垃圾填埋場的距離加垃圾轉(zhuǎn)運站到收集點之和的最大距離最小。運用Voronoi技術(shù)的選址方法,建立該問題的數(shù)學(xué)模型,設(shè)計出求解算法,并分析了算法的計算復(fù)雜性。
　　 2、提出了帶時間窗的垃圾收集路線優(yōu)化問題(VRPTW),在收集路線中的每個收集點加入時間窗約束,考慮了中午有一個小時的午飯休息時間,并將垃圾車空載和實載運行花費的成本區(qū)分開計算。以總運輸費用最小化為目標(biāo)函數(shù),建立數(shù)學(xué)模型