車隊動態(tài)調度優(yōu)化模型與算法研究.pdf

1、目前我國道路運輸企業(yè)普遍面臨著貨源不足、車輛閑置率和空載率較大等問題，如何提高自身的管理水平和運輸組織的科學性、有效地調配車輛、降低企業(yè)的物流成本、增加核心競爭力已成為道路運輸企業(yè)急需解決的問題。其中車隊調度是影響道路運輸企業(yè)運營質量的重要因素之一，也是本文的研究重點。 首先，本文在分析總結目前國內外車隊動態(tài)調度研究成果的基礎上，采用多階段決策的思想和動態(tài)規(guī)劃方法對車輛調配形式、影響調度的因素以及調度流程進行了系統(tǒng)分析，并將整個

2、服務周期劃分為若干個任務時段，從優(yōu)化任務發(fā)運計劃的角度入手，對單個任務時段，分別建立了單車型、多車型車隊動態(tài)調度模型。 其次，利用遺傳算法分別對單車型、多車型車隊動態(tài)調度模型進行求解。同時，為提高算法解的質量和計算速度，利用多線程技術設計了模擬分布式遺傳算法，并探討了相應的子群體劃分策略、信息交換模型和信息交換頻率。仿真實驗結果表明，在計算時間方面，模擬分布式遺傳算法的計算時間比標準算法提高了1倍，解的質量也優(yōu)于標準遺傳算法，并

3、在處理較大規(guī)模數(shù)據(jù)時具有明顯優(yōu)勢。 然后，在單時段車隊調度的基礎上，本文進一步提出了綜合滾動調度算法，分析了影響滾動調度的主要因素，設計了相應的滾動時域窗口和調整策略。 最后，利用VB和C++語言聯(lián)合開發(fā)了車隊動態(tài)調度優(yōu)化仿真平臺，并以山東某快運企業(yè)真實數(shù)據(jù)為測試數(shù)據(jù)，分別測試了標準遺傳算法與模擬分布式遺傳算法的性能、不同計劃長度對調度結果的影響以及綜合滾動調度算法得到的整個服務周期的車輛平均空載率。仿真結果中，本文所設