垃圾收運(yùn)車輛路線的優(yōu)化及其應(yīng)用.pdf

1、在分析城市生活垃圾收運(yùn)系統(tǒng)特征的基礎(chǔ)上，根據(jù)實(shí)際存在的城市生活垃圾收運(yùn)方式，提出了垃圾收運(yùn)車輛路線優(yōu)化問(wèn)題。 車輛在車庫(kù)、收集區(qū)域、中轉(zhuǎn)站(或處理場(chǎng))間的行駛，形成了一個(gè)往返車庫(kù)的環(huán)游。將環(huán)游分解為三種類型的行程：即從車庫(kù)到收集區(qū)域到中轉(zhuǎn)站(或處理場(chǎng))的最初行程，從中轉(zhuǎn)站到收集區(qū)域(或處理場(chǎng))到中轉(zhuǎn)站的中間行程，從中轉(zhuǎn)站(或處理場(chǎng))到車庫(kù)的最終行程。中間行程可為一次或多次。對(duì)此路線優(yōu)化問(wèn)題的目標(biāo)函數(shù)和約束條件進(jìn)行了分析研究，建

2、立了該問(wèn)題的數(shù)學(xué)模型。目標(biāo)函數(shù)為收集費(fèi)用和重復(fù)行駛費(fèi)用。約束條件為一般車輛路線問(wèn)題的約束條件和定義三種類型行程的約束條件。 針對(duì)垃圾收運(yùn)車輛路線問(wèn)題的數(shù)學(xué)模型，提出了一種改進(jìn)的最小生成樹(shù)啟發(fā)式算法。對(duì)此啟發(fā)式算法的理論基礎(chǔ)、算法思想進(jìn)行了分析闡述后，結(jié)合一個(gè)模擬的收集網(wǎng)絡(luò)，給出了這種算法計(jì)算垃圾收運(yùn)車輛路線的方法和步驟。 結(jié)合南京市玄武區(qū)蘭園街道區(qū)域，對(duì)這一實(shí)際的垃圾收運(yùn)系統(tǒng)，根據(jù)建立的數(shù)學(xué)模型，采用啟發(fā)式算法對(duì)垃圾