帶油耗的開放式車輛路徑問題研究.pdf

1、論文主要研究了三個帶油耗的開放式車輛路徑優(yōu)化問題。
　　第一章介紹了帶油耗車輛路徑問題的研究現(xiàn)狀及本文各章的主要內(nèi)容；第二章介紹了車輛路徑問題，車輛路徑問題的限制條件及求解該類問題的一些方法；第三章研究了一個帶油耗的開放式單車場車輛路徑優(yōu)化問題，首先建立了該問題的非線性混合整數(shù)規(guī)劃模型,接著給出一個禁忌搜索算法對該問題進行了求解，在此禁忌搜索算法中，為了提高其性能，論文采取了如下策略：1）給出一個改進的最近鄰算法來求得問題的一個可

2、行解，并將其作為禁忌搜索算法的初始解;2)根據(jù)車輛有不同的類型而采用了一些特殊的鄰域操作。最后舉例對該禁忌搜索算法進行說明；第四章討論了一個帶油耗的多車場多車型開放式車輛路徑優(yōu)化問題，此問題是將第三章問題里的單車場改成多車場其它條件不變而到的，論文建立了該問題的非線性混合整數(shù)規(guī)劃模型，在用遺傳算法解決該問題時，開發(fā)了一個改進的最近鄰算法生成初始種群，在變異及交叉算子中采用了一些特殊操作，給出一個例子對遺傳算法進行說明；第五章研究了一個帶

3、時間窗和油耗的開放式多車場多車型車輛路徑優(yōu)化問題，此問題在第四章問題的基礎(chǔ)上加入了時間窗。本章特點是加入的時間窗為多時間窗，即每個客戶點均至少有一個時間窗供其選擇，且每個客戶只由一輛車，并在一個時間窗內(nèi)被服務，本章仍用遺傳算法進行求解，由于本章的問題是第四章問題的擴展，所以本章的遺傳算法與第四章的有較大不同，即：由于本章加入了時間窗約束，所以在交叉與變異操中進行節(jié)點互換或插入時，需要檢驗到達各個客戶點的車輛是否滿足其客戶的時間窗，若滿足