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

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

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

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