1、車輛路徑問題是指在物流調(diào)度情境當(dāng)中，由配送中心向若干客戶供應(yīng)物資，在完成送達(dá)服務(wù)的同時需要滿足各個客戶的特定的品類和數(shù)量的需求；配送中心制定方案統(tǒng)一調(diào)度若干車輛進(jìn)行送貨，使得所有車輛按照既定路線行駛并能夠滿足特定的約束條件，包括成本最低、行程最短、效益最優(yōu)、時間最快等目的。本文所采用的遺傳算法是解決車輛調(diào)度問題的一個常用辦法。其原理是根據(jù)生物界衍生進(jìn)化的規(guī)律來進(jìn)行模擬，從而搜索得出預(yù)期的結(jié)果。遺傳算法的一大優(yōu)點(diǎn)是其很強(qiáng)的全局搜索能力和較

2、好的魯棒性，這也是大規(guī)模車輛路徑問題常選此為研究算法的原因。
　　本文所選取的研究對象為太原市“車聯(lián)邦”同城洗車行，該洗車行利用“美團(tuán)網(wǎng)”等網(wǎng)絡(luò)交易平臺營業(yè)并對太原市內(nèi)的客戶提供線下上門洗車服務(wù)。由于其現(xiàn)在的調(diào)度方式為人工調(diào)度，調(diào)度效率低且無法準(zhǔn)時滿足所有客戶需求，因此本文擬構(gòu)建模型對現(xiàn)實(shí)調(diào)度狀況進(jìn)行模擬優(yōu)化。文章的主題研究內(nèi)容在于同城車輛調(diào)度問題，是目前同城物流配送的一個核心環(huán)節(jié)，也是物流企業(yè)控制成本、提高績效的重要環(huán)節(jié)。盡管同

3、城物流目前發(fā)展迅速，但還是存在一些問題，例如由于資金限制導(dǎo)致信息化程度不高、從業(yè)人員專業(yè)技能不過硬、服務(wù)質(zhì)量參差不齊等。這些問題極大地阻礙著同城物流的發(fā)展。因此，作者認(rèn)為在資金限制的狀況下，構(gòu)建模型對其車輛調(diào)度進(jìn)行合理優(yōu)化，對相關(guān)單位或企業(yè)來說不失為一個經(jīng)濟(jì)性的解決方案。
　　本文將以“車聯(lián)邦”同城洗車行為研究對象，通過Matlab R2014a軟件采用遺傳算法對其車輛調(diào)度問題進(jìn)行研究，具體章節(jié)及其主要內(nèi)容如下：
　　第一章

4、：緒論。簡要介紹了本文的研究背景、指明了研究目的、總結(jié)了文獻(xiàn)回顧與評述、歸納本文的主要研究內(nèi)容和問題實(shí)質(zhì)并列出了文章框架結(jié)構(gòu)。
　　第二章：主要介紹車輛路徑問題相關(guān)理論。首先總結(jié)了車輛路徑問題的不同類型，其次著重介紹了該問題中應(yīng)用廣泛的精確算法和啟發(fā)式算法，隨后比較了各種方法的優(yōu)缺點(diǎn)和適用范圍，最后對該問題的常用數(shù)學(xué)模型及其假設(shè)條件做了說明。
　　第三章：介紹了同城洗車服務(wù)車輛調(diào)度優(yōu)化問題。總結(jié)了同城車輛調(diào)度問題的基本內(nèi)涵和

5、特點(diǎn)并對其發(fā)展現(xiàn)狀和存在的問題進(jìn)行了分析；明確了同城洗車服務(wù)的優(yōu)化目標(biāo)；對本文所利用的時間窗問題進(jìn)行了闡述；并結(jié)合時間窗提出了滿意度函數(shù)；進(jìn)而構(gòu)建了同城洗車服務(wù)配送路線優(yōu)化模型。
　　第四章：同城洗車服務(wù)車輛調(diào)度優(yōu)化實(shí)證研究。本章以太原“車聯(lián)邦”洗車行作為實(shí)例來研究算法的合理性。通過選取“車聯(lián)邦”洗車行某段時間具體客戶數(shù)據(jù)，并通過Matlab語言進(jìn)行編程，利用遺傳算法對其求結(jié)果，將優(yōu)化結(jié)果和現(xiàn)實(shí)情況作了比對，得出現(xiàn)實(shí)調(diào)度方案得以優(yōu)