帶油耗的開(kāi)放式車(chē)輛路徑問(wèn)題研究

帶油耗的開(kāi)放式車(chē)輛路徑問(wèn)題研究論文主要研究了三個(gè)帶油耗的開(kāi)放式車(chē)輛路徑優(yōu)化問(wèn)題。第一章介紹了帶油耗車(chē)輛路徑問(wèn)題的研究現(xiàn)狀及本文各章的主要內(nèi)容；第二章介紹了車(chē)輛路徑問(wèn)題，車(chē)輛路徑問(wèn)題的限制條件及求解該類(lèi)問(wèn)題的一些方法；第三章研究了一個(gè)帶油耗的開(kāi)放式單車(chē)場(chǎng)車(chē)輛路徑優(yōu)化問(wèn)題，首先建立了該問(wèn)題的非線性混合整數(shù)規(guī)劃模型,接著給出一個(gè)禁忌搜索算法對(duì)該問(wèn)題進(jìn)行了求解，在此禁忌搜索算法中，為了提高其性能，論文采取了如下策略：1）給出一個(gè)改進(jìn)的最近鄰算法來(lái)求得問(wèn)題的一個(gè)可行解，并將其作為禁忌搜索算法的初始解;2)根據(jù)車(chē)輛有不同的類(lèi)型而采用了一些特殊的鄰域操作。最后舉例對(duì)該禁忌搜索算法進(jìn)行說(shuō)明；第四章討論了一個(gè)帶油耗的多車(chē)場(chǎng)多車(chē)型開(kāi)放式車(chē)輛路徑優(yōu)化問(wèn)題，此問(wèn)題是將第三章問(wèn)題里的單車(chē)場(chǎng)改成多車(chē)場(chǎng)其它條件不變而到的，論文建立了該問(wèn)題的非線性混合整數(shù)規(guī)劃模型，在用遺傳算法解決該問(wèn)題時(shí)，開(kāi)發(fā)了一個(gè)改進(jìn)的最近鄰算法生成初始種群，在變異及交叉算子中采用了一些特殊操作，給出一個(gè)例子對(duì)遺傳算法進(jìn)行說(shuō)明；第五章研究了一個(gè)帶時(shí)間窗和油耗的開(kāi)放式多車(chē)場(chǎng)多車(chē)型車(chē)輛路徑優(yōu)化問(wèn)題，此問(wèn)題在第四章問(wèn)題的基礎(chǔ)上加入了時(shí)間窗。本章特點(diǎn)是加入的時(shí)間窗為多時(shí)間窗，即每個(gè)客戶(hù)點(diǎn)均至少有一個(gè)時(shí)間窗供其選擇，且每個(gè)客戶(hù)只由一輛車(chē)，并在一個(gè)時(shí)間窗內(nèi)被服務(wù)，本章仍用遺傳算法進(jìn)行求解，由于本章的問(wèn)題是第四章問(wèn)題的擴(kuò)展，所以本章的遺傳算法與第四章的有較大不同，即：由于本章加入了時(shí)間窗約束，所以在交叉與變異操中進(jìn)行節(jié)點(diǎn)互換或插入時(shí)，需要檢驗(yàn)到達(dá)各個(gè)客戶(hù)點(diǎn)的車(chē)輛是否滿(mǎn)足其客戶(hù)的時(shí)間窗，若滿(mǎn)足，則進(jìn)行節(jié)點(diǎn)互換或插入操作,若不滿(mǎn)足則終止節(jié)點(diǎn)互換或