面向物流配送系統(tǒng)的電動(dòng)汽車路徑優(yōu)化問(wèn)題研究.pdf

1、隨著經(jīng)濟(jì)的發(fā)展，能源危機(jī)、環(huán)境污染以及溫室效應(yīng)等問(wèn)題日益嚴(yán)重。其中傳統(tǒng)型汽油車或柴油車的保有量持續(xù)增長(zhǎng)，它們的尾氣構(gòu)成了城市大氣污染中的一個(gè)重要組成部分。這對(duì)汽車行業(yè)提出了更高的節(jié)能減排要求，使得發(fā)展以電動(dòng)汽車為主的新能源汽車已成為汽車行業(yè)變革的必然趨勢(shì)?，F(xiàn)階段，國(guó)家和社會(huì)也開(kāi)始重視電動(dòng)汽車的應(yīng)用，在財(cái)政和稅收等方面給予了一定的優(yōu)惠政策。為了緊跟時(shí)代的步伐，響應(yīng)政府的號(hào)召，物流企業(yè)在其轉(zhuǎn)型的過(guò)程中越來(lái)越重視電動(dòng)汽車在物流配送中的應(yīng)用。如

2、何提高電動(dòng)汽車的配送效率，充分利用電池充電設(shè)施或者換電設(shè)施，發(fā)揮電動(dòng)汽車在環(huán)境方面的優(yōu)勢(shì)，使得物流企業(yè)的配送成本最小化，這是當(dāng)前急需解決的問(wèn)題。在這樣的背景之下，本文研究了面向物流配送系統(tǒng)的電動(dòng)汽車路徑優(yōu)化問(wèn)題，并取得一些創(chuàng)新性的研究成果。
　　為了順應(yīng)物流配送系統(tǒng)中電動(dòng)汽車的發(fā)展趨勢(shì)，論文對(duì)帶時(shí)間窗的電動(dòng)汽車車輛路徑問(wèn)題進(jìn)行研究，考慮電動(dòng)汽車在物流配送中的最大行駛里程、充電耗時(shí)以及行駛時(shí)間等因素，以最小化物流配送距離為目標(biāo)，建立

3、了相應(yīng)的混合整數(shù)規(guī)劃模型，并且改進(jìn)分支定價(jià)算法求得了該問(wèn)題的最優(yōu)解。實(shí)驗(yàn)部分則通過(guò)用改進(jìn)的Solomon算例作為實(shí)驗(yàn)數(shù)據(jù)，驗(yàn)證所建模型和求解算法的正確性，并對(duì)最大行駛里程和充電率進(jìn)行靈敏度分析，證明提出的算法具有一定的應(yīng)用價(jià)值。
　　隨后考慮到物流企業(yè)通常是采用多種不同類型的車輛來(lái)為顧客點(diǎn)提供服務(wù)，在帶時(shí)間窗的電動(dòng)汽車車輛路徑問(wèn)題基礎(chǔ)上，論文研究帶時(shí)間窗的多車型電動(dòng)汽車車輛路徑問(wèn)題。該問(wèn)題考慮了不同類型電動(dòng)汽車的電池最大容量、電池

4、充電率、電量單位消耗率、最大載重量、固定成本和可變成本不同，以最小化物流配送成本為目標(biāo)，建立了相應(yīng)的混合整數(shù)規(guī)劃模型。該模型的求解采用了分支定價(jià)算法和改進(jìn)算法上界和下界的兩種加速策略。實(shí)驗(yàn)部分通過(guò)用多組算例驗(yàn)證了模型和算法結(jié)果的準(zhǔn)確性，還證明了提出的兩種加速策略能有效的提高算法的求解速率，并且通過(guò)不同規(guī)模的算例分析車輛可變成本的變化對(duì)結(jié)果的影響。
　　隨著城市物流的可持續(xù)發(fā)展，解決城市物流配送中的常見(jiàn)問(wèn)題，如快遞包裹的配送，顯得尤

5、為重要。因此，論文研究了兩層電動(dòng)汽車車輛路徑問(wèn)題。在該配送模式下，物流企業(yè)先通過(guò)大型電動(dòng)汽車把貨物從配送中心運(yùn)輸至中轉(zhuǎn)站，再通過(guò)小型電動(dòng)汽車把貨物從中轉(zhuǎn)站運(yùn)輸至各個(gè)顧客點(diǎn)?；谠撆渌湍Ｊ?，以最小化物流配送成本為目標(biāo)，建立了相應(yīng)的混合整數(shù)規(guī)劃模型，通過(guò)設(shè)計(jì)擴(kuò)展的掃描法和換點(diǎn)站貪婪優(yōu)化算法，并結(jié)合列生成法和自適應(yīng)的大鄰域搜索算法對(duì)該模型進(jìn)行求解。實(shí)驗(yàn)部分不僅對(duì)兩層電動(dòng)汽車車輛路徑問(wèn)題和兩層傳統(tǒng)汽車車輛路徑問(wèn)題進(jìn)行比較計(jì)算，驗(yàn)證了求解算法的有