動態(tài)車隊管理問題的模型及算法研究.pdf

1、開展貨物運輸作業(yè)的優(yōu)化組織工作是降低運輸成本、提高運輸效率的重要手段和關(guān)鍵.貨運車輛作為貨物運輸?shù)闹苯虞d體,同時也是貨物運輸作業(yè)過程中最重要的可支配資源.運用所掌握的車輛資源合理安排組織運輸任務(wù),消除對流、迂回、重復等不合理現(xiàn)象,實現(xiàn)車輛的優(yōu)化組合與配置,并達到以最少的資源投入獲得最優(yōu)經(jīng)濟效益的目的,是整個貨物運輸優(yōu)化組織工作的核心內(nèi)容.車隊管理問題的研究就是在這種背景與需求下提出的,通過對貨運車輛的科學有效管理,可以大大提高車輛利用率

2、,實現(xiàn)貨物運輸科學化.同時,對車隊管理問題展開系統(tǒng)化地研究工作也是構(gòu)建高效的貨物運輸組織體系、建立現(xiàn)代調(diào)度指揮系統(tǒng)、實現(xiàn)物流集約化和科學化、發(fā)展智能交通運輸系統(tǒng)的基礎(chǔ)與關(guān)鍵.論文深入剖析了存在于已有研究工作中的不足,并從車輛調(diào)配影響因素、車輛調(diào)配形式、車輛調(diào)配方案制定和問題的動態(tài)特性四個方面對動態(tài)車隊管理問題的基本情況進行詳盡地論述.為了能夠進一步深入了解問題的運作機制,論文系統(tǒng)分析了動態(tài)車隊管理的作業(yè)過程.在上述工作的基礎(chǔ)上,將動態(tài)車

3、隊管理問題分為單車型確定性問題、多車型確定性問題和隨機問題三大類,并從其模型建立與算法構(gòu)造的角度出發(fā)展開了系統(tǒng)化的研究工作.對于單車型確定性動態(tài)車隊管理問題,利用函數(shù)逼近技術(shù)構(gòu)造一個特殊的線性函數(shù)來近似目標函數(shù)中的未來時段部分,從而建立問題的時空分解模型,把問題從時間和空間上分解為多個單時段單節(jié)點的車輛調(diào)配問題.并根據(jù)單時段單節(jié)點車輛調(diào)配問題的特點設(shè)計簡單的排序求解方法.對于多車型確定性動態(tài)車隊管理問題,分析了車型和任務(wù)的匹配問題,并在