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

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

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