遺傳算法在動(dòng)態(tài)車輛調(diào)度問題中的研究.pdf

1、隨著信息技術(shù)和通訊技術(shù)的飛速發(fā)展使得實(shí)時(shí)地獲取和處理信息成為可能，為了獲得更多的經(jīng)濟(jì)利益，許多現(xiàn)代企業(yè)已經(jīng)充分地利用這些技術(shù)手段來對自身資源進(jìn)行科學(xué)管理。物流配送中的動(dòng)態(tài)車輛調(diào)度問題就是現(xiàn)代企業(yè)要考慮到的一種節(jié)約成本的重要方式。本文針對物流配送中的動(dòng)態(tài)車輛調(diào)度問題，提出了用改進(jìn)的遺傳算法來求解該問題。
　　 首先，研究了動(dòng)態(tài)車輛調(diào)度問題的知識表示方法，將動(dòng)態(tài)車輛調(diào)度問題分解成相互關(guān)聯(lián)的動(dòng)態(tài)車輛線路安排問題和靜態(tài)的車輛調(diào)度問題，簡

2、化了問題原型。
　　 其次，建立了解決問題的模型并分析了模型各部分的功能。根據(jù)實(shí)際情況，改進(jìn)了適應(yīng)值函數(shù)及懲罰函數(shù)；采用啟發(fā)式方法解決了單一車輛線路安排問題；通過速度預(yù)警模型預(yù)測速度以確定車輛行駛路徑。
　　 然后，提出了動(dòng)態(tài)車輛調(diào)度的仿真實(shí)驗(yàn)?zāi)Ｐ停肓擞|發(fā)器的概念來處理四類觸發(fā)事件；提出了用插入的啟發(fā)式方法來解決新客戶請求。
　　 最后，通過仿真算例驗(yàn)證了遺傳算法求解動(dòng)態(tài)車輛調(diào)度模型及遺傳算法在解決動(dòng)態(tài)調(diào)度問