同城洗車服務車輛調度優(yōu)化研究.pdf

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

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

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

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

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