基于遺傳算法的配送路線優(yōu)化研究.pdf

1、隨著物流業(yè)在我國的不斷發(fā)展以及物流專業(yè)化水平的不斷提高，我國物流配送業(yè)近年來也得到了迅速的發(fā)展。在物流配送活動(dòng)中，配送車輛路線優(yōu)化問題是配送合理化的核心問題，時(shí)間窗約束在配送路線優(yōu)化過程中具有舉足輕重的作用。因此對(duì)帶時(shí)間窗的車輛路線問題進(jìn)行研究具有一定的理論價(jià)值和現(xiàn)實(shí)意義。 本文對(duì)單站點(diǎn)、非滿載帶時(shí)間窗城市物流配送的車輛路線問題進(jìn)行了研究。首先從城市物流入手，分析了城市物流的特點(diǎn)和分類屬性及車輛路線問題的主要應(yīng)用領(lǐng)域。在基本車輛

2、路線問題模型的基礎(chǔ)上建立了帶時(shí)間窗車輛路線問題的數(shù)學(xué)模型。 對(duì)帶時(shí)間窗的車輛路線問題設(shè)計(jì)了改進(jìn)的遺傳算法。論文采用自然數(shù)編碼的方法，初始群體的生成采用混合方式，即部分隨機(jī)生成、部分根據(jù)初始解生成，選擇策略采用輪盤賭選擇法和截?cái)噙x擇法相結(jié)合的方法，用改進(jìn)的邊重組法代替常用的PMX、OX、CX交叉法。根據(jù)設(shè)定的終止條件，最終取得滿意解。 最后，通過C++實(shí)現(xiàn)了算法，用Solomon測(cè)試數(shù)據(jù)里C101中25個(gè)客戶集的數(shù)據(jù)進(jìn)行驗(yàn)