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

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

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

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