基于遺傳算法的車輛調(diào)度問(wèn)題解決方案.pdf

1、車輛優(yōu)化調(diào)度是物流配送優(yōu)化中關(guān)鍵的一環(huán).對(duì)車輛優(yōu)化調(diào)度理論與方法進(jìn)行系統(tǒng)研究是物流集約化發(fā)展、建立現(xiàn)代調(diào)度指揮系統(tǒng)、發(fā)展智能交通運(yùn)輸系統(tǒng)和開展電子商務(wù)的基礎(chǔ).可見,研究配送車輛調(diào)度問(wèn)題具有重要的理論和現(xiàn)實(shí)意義. 本文一共分為六章.其主要內(nèi)容如下: 一、對(duì)物流配送車輛優(yōu)化調(diào)度問(wèn)題進(jìn)行詳細(xì)介紹,包括國(guó)內(nèi)外研究現(xiàn)狀與存在問(wèn)題等,并進(jìn)行分類；最后,提出本文要研究解決的問(wèn)題. 二、介紹目前用于解決車輛調(diào)度問(wèn)題的相關(guān)理論與方

2、法.本章詳細(xì)介紹了啟發(fā)式算法的原理與遺傳算法,并闡述了選擇遺傳算法解決車輛調(diào)度問(wèn)題的原因. 三、集貨送貨一體化的滿載VSP行車路線規(guī)劃方法.本章分為兩節(jié),分別解決運(yùn)輸任務(wù)己確定和運(yùn)輸任務(wù)未確定的情況.在每一節(jié)中,首先,對(duì)問(wèn)題進(jìn)行定義,并進(jìn)行分析,建立數(shù)學(xué)模型,設(shè)計(jì)遺傳算法解決方案,主要包括:設(shè)計(jì)染色體結(jié)構(gòu)和適應(yīng)度函數(shù),選擇遺傳算子和參數(shù)調(diào)整策略,設(shè)計(jì)算法終止條件等；然后分析了該編碼方案的合理性和有效性,并針對(duì)不合理的情況設(shè)計(jì)了調(diào)