干線運輸車輛調(diào)度問題研究.pdf

1、隨著物流業(yè)的蓬勃發(fā)展，特別是專業(yè)物流公司的出現(xiàn)，降低物流成本成為企業(yè)的第三利潤源泉。運輸作為物流主要基本功能之一，其成本的控制對物流成本的降低有著舉足輕重的作用。干線運輸成本占運輸總成本的絕大部分，而車輛調(diào)度是運輸合理化的關(guān)鍵，因此，對干線運輸車輛進行優(yōu)化調(diào)度是降低運輸成本的一種科學(xué)方法。隨著國道主干線系統(tǒng)的不斷完善和GPS、GSM、GIS等技術(shù)的高速發(fā)展，對干線運輸車輛進行統(tǒng)一調(diào)度成為可能，也使研究干線運輸車輛調(diào)度問題具有重要的現(xiàn)實意

2、義。 本文首先根據(jù)國內(nèi)外運輸行業(yè)發(fā)展的現(xiàn)狀和趨勢，詳細論述了干線運輸車輛調(diào)度問題的基本情況，包括干線運輸車輛調(diào)度的構(gòu)成要素、分類、調(diào)度方式及問題研究的難點。其次，對目前解決車輛調(diào)度問題的各種算法進行了系統(tǒng)的分類、比較和總結(jié)。針對干線運輸車輛調(diào)度的特點，本文提出了用遺傳算法來求解干線運輸車輛調(diào)度問題，并對遺傳算法的特點和實現(xiàn)方法作了重點論述。 在對干線運輸實際背景作合理假設(shè)的基礎(chǔ)上，建立了較完整的干線運輸車輛調(diào)度問題的數(shù)學(xué)

3、模型。將基本遺傳算法在交叉、變異等操作方面進行了一系列改進，使之適用于干線運輸車輛調(diào)度問題的求解。同時，對改進的遺傳算法進行計算機數(shù)值仿真實驗，并對實驗結(jié)果進行分析和評價。結(jié)果證明：本文采用的方法比傳統(tǒng)的調(diào)度方法有很大改進，它在整個服務(wù)周期內(nèi)大大節(jié)約了運輸里程，降低了運輸成本。 最后，本文應(yīng)用Delplli 7.0開發(fā)了企業(yè)實際需要的干線運輸車輛調(diào)度信息系統(tǒng)。按照信息系統(tǒng)分析與設(shè)計的總體原則，對車輛調(diào)度系統(tǒng)的運行環(huán)境、功能模塊進