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

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

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

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