具有時(shí)間窗約束的累積性車輛路徑問題研究.pdf

1、在當(dāng)代經(jīng)濟(jì)快速發(fā)展和科學(xué)技術(shù)迅速進(jìn)步的推動(dòng)下，物流業(yè)作為國民經(jīng)濟(jì)重要的服務(wù)性支柱產(chǎn)業(yè)，正在世界各地迅速發(fā)展。運(yùn)用科學(xué)的方法對運(yùn)輸運(yùn)作過程加以指導(dǎo)和優(yōu)化可以有效的降低物流配送成本進(jìn)而降低總物流成本，是提高企業(yè)競爭力的重要手段。本文在對車輛路徑問題的相關(guān)基礎(chǔ)模型、衍生模型進(jìn)行探討總結(jié)，以及對解決該類問題的各類算法進(jìn)行全面綜述的基礎(chǔ)上，對中國物流運(yùn)輸運(yùn)作的現(xiàn)實(shí)情況進(jìn)行了深入調(diào)查。由于中國高速公路系統(tǒng)融資建設(shè)的特殊性，國內(nèi)高速公路收費(fèi)的計(jì)價(jià)收費(fèi)

2、方式與國外發(fā)達(dá)國家有所不同，傳統(tǒng)的車輛路徑問題模型已經(jīng)不能滿足我國物流規(guī)劃的實(shí)際需求。
　　基于對中國實(shí)際物流運(yùn)輸中成本計(jì)算方法的研究，并考慮到我國高速公路系統(tǒng)計(jì)價(jià)收費(fèi)方式的特殊性，提出了以降低中國實(shí)際運(yùn)輸中車輛運(yùn)輸成本為目標(biāo)的具有時(shí)間窗約束的累積性車輛路徑問題。該問題的目標(biāo)成本同時(shí)與運(yùn)輸路徑上的行駛距離和流量有關(guān)，符合中國實(shí)際的物流運(yùn)輸運(yùn)作現(xiàn)狀。鑒于新問題成本衡量方式的復(fù)雜性，本文設(shè)計(jì)了新型的禁忌搜索算法結(jié)構(gòu)對其進(jìn)行有效求解：<

3、br>　?。?）算法中嵌入路徑間交叉搜索、可行解路徑內(nèi)鄰域搜索和不可行路徑內(nèi)鄰域搜索三種鄰域搜索方法，形成一套系統(tǒng)的搜索方案，并允許同時(shí)在可行和不可行解空間內(nèi)進(jìn)行鄰域搜索，擴(kuò)大搜索的范圍；
　?。?）提出基于預(yù)處理和迭代思想的鄰域解運(yùn)輸成本的低復(fù)雜度計(jì)算方法；同時(shí)采用 Nagata提出的時(shí)間窗違反計(jì)算方法對解的時(shí)間窗約束違反進(jìn)行評估，大大降低了計(jì)算時(shí)間。
　　在對算法涉及的相關(guān)參數(shù)進(jìn)行試驗(yàn)的基礎(chǔ)上，本文進(jìn)行了大量的算例實(shí)驗(yàn)。