車輛調度問題中的兩種算法的研究和實現.pdf

1、物流配送車輛調度幾十年來一直是一個研究的熱點，特別是近階段物流作為一個新興的行業(yè)興起。在物流配送中，車輛調度的本質是物流公司利用自己有限的資源，在一定條件下，利用社會資源來完成客戶貨物移動的要求。 物流配送車輛優(yōu)化調度問題是物流中關鍵的一環(huán)，對其進行優(yōu)化調度，可以提高物流經濟效益、實現物流科學化。隨著社會的發(fā)展，如何解決車輛的調度問題成為研究的熱點。物流配送車輛優(yōu)化調度問題是由 Dantzig 和Ramser 于1959年首次提

2、出的。目前解決車輛調度問題的算法有很多，許多學者采用了各種優(yōu)化方法來解決實際問題。其中節(jié)約式算法最早由Clarke 等于 1964 年提出，該方法用于求解車輛巡回問題。由于此算法得到的解是較優(yōu)的可行解，不一定是最優(yōu)解，所以算法本身能提高車輛的利用率，可應用解決大規(guī)模問題，是傳統(tǒng)啟發(fā)式算法中的一種典型代表。而遺傳算法是新近發(fā)展起來的一種模擬生命進化機制的搜索和優(yōu)化方法，是把自然遺傳學和計算機科學結合起來的優(yōu)化方法，屬于現代啟發(fā)式算法的一種

3、，對目標函數或約束條件，既不要求連續(xù)，又不要求可微，只要問題是可計算的就行，是一種全局隨機優(yōu)化方法。 本課題主要工作包括以下三個方面：首先對車輛調度問題進行了深入的研究和分析，對問題涉及的環(huán)境和約束條件進行劃分比較，并以此為基礎建立了一個模型系統(tǒng)。第二，針對車輛調度問題的特點在目前各類優(yōu)化方法中，選擇了具有代表性的兩種算法：節(jié)約啟發(fā)式算法和遺傳算法進行研究分析。并對這兩種算法在模型的建立和算法原理上進行闡述，最后總結了各自的優(yōu)缺