基于遺傳算法求解實際車輛路由問題.pdf

1、社會發(fā)展帶來物資與人員的流動。作為經(jīng)濟流動與發(fā)展的基礎(chǔ)之一,物流行業(yè)在近年來得到了巨大的發(fā)展與進步,同時物流的成本也受到越來越多的重視。在運輸環(huán)節(jié),解決車輛路由問題有助于更合理的安排運輸路徑,縮短車輛行駛路程、簡化配送程序、減少配送次數(shù)、降低車輛的空載率,有效地提高運輸效率,從而降低物流的成本。因此,對車輛路由問題進行深入的研究有著重要意義。
　　 本文圍繞著車輛路由問題開展研究,主要介紹了車輛路由問題在不同約束條件下產(chǎn)生的各種

2、模型,不同變種之間各自的特點以及國內(nèi)外現(xiàn)有的研究情況。同時介紹了現(xiàn)有的各種經(jīng)典算法以及其在車輛路由問題中應(yīng)用情況,并分析了傳統(tǒng)的經(jīng)典算法在某些特殊的實際問題上沒有很好表現(xiàn)的原因。
　　 本文重點介紹了一個實際生活中的車輛路由問題,展示了如何對一個實際車輛路由問題進行分析以及建模的過程。針對車輛路由問題作為一個NP難問題的特點,具體提出了一種基于遺傳算法的啟發(fā)式算法,使用改進的插入算法提高空閑車輛的利用率,并依靠以子任務(wù)為基本單位