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

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

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

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