基于單親遺傳算法的城市垃圾收運(yùn)路線優(yōu)化研究.pdf

1、　　本研究探討應(yīng)用單親遺傳算法求解城市垃圾收運(yùn)路線的優(yōu)化問(wèn)題。論文闡述了單親遺傳算法的基本理論、計(jì)算步驟及在求解組合優(yōu)化問(wèn)題上所具的優(yōu)勢(shì)，并將其應(yīng)用于城市垃圾收運(yùn)路線的優(yōu)化和各因素約束條件下優(yōu)化模型的建立與求解。 　　通過(guò)對(duì)城市垃圾收運(yùn)系統(tǒng)的詳細(xì)分析，準(zhǔn)確地建立了單因素的城市垃圾收運(yùn)路線模型和多因素的時(shí)間窗收運(yùn)路線模型。以成都市金牛區(qū)一收運(yùn)區(qū)域?yàn)槔?，提出?t垃圾車的單位收運(yùn)費(fèi)為經(jīng)濟(jì)衡量標(biāo)準(zhǔn)。 　　根據(jù)成都市2004～2010年城市

2、規(guī)劃，在金牛區(qū)增設(shè)一轉(zhuǎn)運(yùn)站，分別采用上述兩種模型對(duì)其進(jìn)行優(yōu)化計(jì)算。結(jié)果表明，在僅考慮經(jīng)濟(jì)因素影響時(shí)，該區(qū)的單位收運(yùn)費(fèi)為30.58元/t，較之現(xiàn)狀的優(yōu)化結(jié)果，每噸垃圾可節(jié)省收運(yùn)費(fèi)1.77元；多因素影響下，該區(qū)域的單位收運(yùn)費(fèi)為31.18元，與現(xiàn)狀時(shí)間窗收運(yùn)模型優(yōu)化結(jié)果相比，收運(yùn)每噸垃圾節(jié)省了2.04元。可見轉(zhuǎn)運(yùn)站的增設(shè)有助于減少垃圾收運(yùn)費(fèi)用。 　　本研究是為城市垃圾收運(yùn)路線優(yōu)化提供了一條有效途徑，對(duì)城市垃圾收運(yùn)系統(tǒng)的科學(xué)設(shè)計(jì)和運(yùn)行管理具有