垃圾收運(yùn)路線優(yōu)化的數(shù)學(xué)模型與算法_圖文

1、 城市生活垃圾收運(yùn)路線優(yōu)化的數(shù)學(xué)模型與算法 作者： 作者單位： 路玉龍， 趙扶搖， 韓靖， 張鴻雁， Lu Yulong， Zhao Fuyao， Han Jing， Zhang Hongyan 路玉龍,韓靖,張鴻雁,Lu Yulong,Han Jing,Zhang Hongyan(中南大學(xué)數(shù)學(xué)科學(xué)與計(jì)算技術(shù)學(xué) 院,湖南長(zhǎng)沙,410083， 趙扶搖,Zhao Fuyao(中南大學(xué)信息科學(xué)與工程學(xué)院,湖南長(zhǎng)沙 ,410083 環(huán)境科學(xué)與管理 ENVIRONMENTAL SCIENCE AND MANAGEMENT 2010，35(6 0次 刊名： 英文刊名： 年，卷(期： 被引用次數(shù)： 參考文獻(xiàn)

2、(12條 1.Tung DV.Piimoi A Vehicle routing-scheduling for waste collection in Hanoi 2000 2.Sahoo S.Kim S.Kim B -I.Kraas B,Popov Jr.A Routing optimization for waste management 2005(1 3.Byung-In Kim.Soongbac Kim.Surya Sahoo Waste collection vehicle routing problem with time windows 2006 4.王文梅 基于單親遺傳算法的城市

3、垃圾收運(yùn)路線優(yōu)化研究 2005 5.王康樂 垃圾收運(yùn)車輛路線的優(yōu)化及其應(yīng)用 2005 6.宋薇.劉建國(guó).聶永豐 城市生活垃圾收運(yùn)路線優(yōu)化研究 2008(1 7.Solomon M M Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints 1987(2 8.Or I Traveling Salesman -Type Combinatorial Problems and their Relation to the Logistics of Regional Blood Bank

4、ing 1976 9.LINS Computer Solution of the Traveling Salesman Problem 1965(5 10.Osman H Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem 1993(4 11.劉士新.劉玲.張濤 求解VRPBTW的變鄰域搜索算法 2008(3 12.B.Kim.S.Kim.S.Sahoo Waste VRPTW benchmark problem sets 2009 相似文獻(xiàn)(6條 1.學(xué)位論文

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

6、 針對(duì)垃圾收運(yùn)車輛路線問題的數(shù)學(xué)模型，提出了一種改進(jìn)的最小生成樹啟發(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ì)垃圾收運(yùn)車輛的路線進(jìn)行了規(guī)劃。與實(shí)際 的收運(yùn)路線相比，行程縮短29。 2.期刊論文 賈學(xué)斌.劉冬梅.孫喆 用神經(jīng)元理論優(yōu)化生活垃圾收運(yùn)路線 -哈爾濱工業(yè)大學(xué)學(xué)報(bào)2004,36(6 依據(jù)神經(jīng)元理論、搜索技術(shù)、遞歸調(diào)用理論等優(yōu)化理論,對(duì)收運(yùn)路線系統(tǒng)中的主要影響因素-垃圾收集頻率進(jìn)行分析探討,科學(xué)地提出了垃圾

7、點(diǎn)在存 在收集頻率問題時(shí),優(yōu)化的收運(yùn)路線方案的確定方法.確定以收運(yùn)線路總行程最短為目標(biāo)函數(shù),以滿足各垃圾點(diǎn)收集頻率等要求為約束條件,建立了數(shù)學(xué)模 型,并在此基礎(chǔ)上編制了計(jì)算機(jī)程序.通過快速、準(zhǔn)確的計(jì)算,建立城市垃圾收運(yùn)路線的優(yōu)化系統(tǒng)是可行的,為實(shí)現(xiàn)計(jì)算機(jī)自動(dòng)化管理提供可能,為實(shí)現(xiàn)城市 垃圾收運(yùn)系統(tǒng)的科學(xué)管理奠定基礎(chǔ). 3.學(xué)位論文 王文梅 基于單親遺傳算法的城市垃圾收運(yùn)路線優(yōu)化研究 2005 本研究探討應(yīng)用單親遺傳算法求解城市垃圾收運(yùn)路線的優(yōu)化問題。論文闡述了單親遺傳算法的基本理論、計(jì)算步驟及在求解組合優(yōu)化問題上所具的 優(yōu)勢(shì)，并將其應(yīng)用于城市垃圾收運(yùn)路線的優(yōu)化和各因素約束條件下優(yōu)化模型的建立與

8、求解。 通過對(duì)城市垃圾收運(yùn)系統(tǒng)的詳細(xì)分析，準(zhǔn)確地建立了單因素的城市垃圾收運(yùn)路線模型和多因素的時(shí)間窗收運(yùn)路線模型。以成都市金牛區(qū)一收運(yùn)區(qū)域 為例，提出以2t垃圾車的單位收運(yùn)費(fèi)為經(jīng)濟(jì)衡量標(biāo)準(zhǔn)。 根據(jù)成都市20042010年城市規(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)化提

9、供了一條有效途徑，對(duì)城市垃圾收運(yùn)系統(tǒng)的科學(xué)設(shè)計(jì)和運(yùn)行管理具有重要的參考價(jià)值。 4.期刊論文 宋薇.劉建國(guó).聶永豐.Song Wei.Liu Jianguo.Nie Yongfeng 城市生活垃圾收運(yùn)路線優(yōu)化研究 -環(huán)境衛(wèi) 生工程2008,16(1 提出了一種新的垃圾收運(yùn)路線優(yōu)化問題解決方案:首先,建立收運(yùn)路線優(yōu)化改進(jìn)模型,以單目標(biāo)優(yōu)化模型實(shí)現(xiàn)經(jīng)濟(jì)、環(huán)境與社會(huì)多目標(biāo)優(yōu)化的作用;再 設(shè)計(jì)禁忌搜索算法求解模型.該方案的實(shí)際應(yīng)用結(jié)果證明了它的適用性與可行性. 5.期刊論文 仝歡歡.譚和平.胡建平.王雷.秦峰.趙由才.TONG Huan-huan.TAN He-ping.HU Jian-ping.WAN

10、G Lei. QIN Feng.ZHAO You-cai 生活垃圾收運(yùn)路線優(yōu)化以崇明縣某鎮(zhèn)為例 -有色冶金設(shè)計(jì)與研究2009,30(6 以崇明島某鎮(zhèn)為例,采用最鄰近算法和插入改善法優(yōu)化其城市生活垃圾收運(yùn)路線.該方法獲得的路徑長(zhǎng)度可比實(shí)際運(yùn)行線路長(zhǎng)度降低3.4%,并在GIS地 圖中直觀明了地顯示出優(yōu)化線路. 6.期刊論文 朱明華.范秀敏.劉炳凱.何其昌.Alberto Rovetta.ZHU Ming-hua.FAN Xiu-min.LIU Bing-kai.HE Qichang.Alberto Rovetta 上海浦東新區(qū)城市生活垃圾收運(yùn)路線優(yōu)化研究 -資源科學(xué)2009,31(9 城市化的迅猛發(fā)展、經(jīng)濟(jì)的高速增長(zhǎng),城市垃圾產(chǎn)生量日漸增多,如何實(shí)現(xiàn)垃圾減量化、資源化、無害化作為可持續(xù)發(fā)展領(lǐng)域的焦點(diǎn),已成為環(huán)境綜合 治理工作中的新難點(diǎn)、新挑戰(zhàn).城市生活垃圾收運(yùn)費(fèi)用在垃圾處理系統(tǒng)總費(fèi)用中占有很大的比例,通過對(duì)垃圾收運(yùn)問題的研究,可以有效節(jié)約成本,提高作 業(yè)效率.文章對(duì)城市生活垃圾收運(yùn)現(xiàn)狀進(jìn)行了分析,以總的垃圾收運(yùn)距離最短為優(yōu)化目標(biāo)建立了城市垃圾收運(yùn)問題的數(shù)學(xué)模型,提出了以掃描算法和分枝限 界法相結(jié)合的求解方法.基于優(yōu)化的結(jié)果和GIS技術(shù)實(shí)現(xiàn)優(yōu)化作業(yè)路