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

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

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

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