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

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

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