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

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

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