1、物流技術(shù)的發(fā)展有助于企業(yè)降低物流成本、提高客戶滿意度、提高運(yùn)作效率，車輛路徑問題的研究是提高物流技術(shù)的有效途徑。近年來，人們開始逐漸把注意力轉(zhuǎn)移到由實(shí)際生產(chǎn)生活衍生出的眾多車輛路徑問題上，并取得了大量優(yōu)異的成績，隨之帶來了巨大的經(jīng)濟(jì)效益。
　　本文主要研究了帶有軟時(shí)間窗的車輛路徑問題，在對(duì)相關(guān)模型深入研究的基礎(chǔ)之上建立了帶有軟時(shí)間窗的車輛路徑問題模型，并對(duì)求解帶軟時(shí)間窗車輛路徑問題的常用啟發(fā)式算法進(jìn)行了介紹。同時(shí)，本文在對(duì)遺傳算法

2、和模擬退火算法研究的基礎(chǔ)上提出了一種改進(jìn)遺傳算法。該算法結(jié)合了遺傳算法的全局搜索功能和模擬退火算法的局部搜索功能，試驗(yàn)結(jié)果顯示改進(jìn)遺傳算法在功能上有顯著的提高。
　　在研究Solomon和Gehring標(biāo)準(zhǔn)算例的基礎(chǔ)上設(shè)計(jì)出一個(gè)具有一般性的多車場算例，并求解出該算例。本文對(duì)算例的求解步驟是：(1)結(jié)合Sweep算法和Saving算法把多車場化為單車場，彌補(bǔ)了單純用Sweep算法的不足。(2)利用LINGO軟件分配可供車場使用的車輛