動(dòng)態(tài)車(chē)隊(duì)管理問(wèn)題的模型及算法研究.pdf

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

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

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