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

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

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