運(yùn)輸工具動(dòng)態(tài)調(diào)度優(yōu)化方法及系統(tǒng).pdf

1、隨著科技強(qiáng)軍戰(zhàn)略的日益深入,運(yùn)輸工具的動(dòng)態(tài)優(yōu)化調(diào)度問題日益成為我軍軍事物流領(lǐng)域中軍事運(yùn)輸環(huán)節(jié)研究的熱點(diǎn)問題。但現(xiàn)代戰(zhàn)爭(zhēng)的實(shí)際已經(jīng)深深表明,軍事運(yùn)輸?shù)膶?duì)象已不僅僅是軍事物流中所指的后勤物資,還包括兵員、彈藥和裝備等這些部隊(duì)?wèi)?zhàn)斗力構(gòu)成的其他要素。這些運(yùn)輸對(duì)象的特殊性,使得擔(dān)負(fù)運(yùn)輸這些要素的車輛類型也不再是單一的物資運(yùn)輸車,而是涉及多個(gè)類型。加之瞬息萬變的戰(zhàn)場(chǎng)環(huán)境,又要求我軍對(duì)這些要素必須實(shí)施快速地機(jī)動(dòng)調(diào)運(yùn)。任務(wù)規(guī)模大,車輛類型多,已經(jīng)成為擺

2、在擔(dān)負(fù)我軍軍事運(yùn)輸任務(wù)的車輛調(diào)度部門的重難點(diǎn)問題。如何實(shí)現(xiàn)大規(guī)模、多類型運(yùn)輸工具的動(dòng)態(tài)優(yōu)化調(diào)度,對(duì)于增強(qiáng)我軍在現(xiàn)代高技術(shù)戰(zhàn)爭(zhēng)條件下的打贏能力至關(guān)重要。本文以大型軍事演習(xí)活動(dòng)為背景,研究了陸路軍事運(yùn)輸中運(yùn)輸工具的動(dòng)態(tài)優(yōu)化調(diào)度問題。
　　論文以國(guó)內(nèi)外車輛動(dòng)態(tài)調(diào)度問題為出發(fā)點(diǎn),分析總結(jié)了車輛動(dòng)態(tài)調(diào)度領(lǐng)域已經(jīng)取得的研究成果和值得進(jìn)一步探索研究的方向,簡(jiǎn)要介紹了國(guó)內(nèi)外已經(jīng)應(yīng)用到實(shí)際的車輛動(dòng)態(tài)調(diào)度系統(tǒng)。
　　論文從整體上較為完備地闡述了

3、近似動(dòng)態(tài)規(guī)劃(ADP)的基本方法和求解思想,對(duì)文中應(yīng)用ADP思想求解問題過程中涉及的幾個(gè)關(guān)鍵概念,如決策函數(shù)、取樣路徑和近似價(jià)值函數(shù)做了進(jìn)一步理論闡釋。以近似價(jià)值函數(shù)的描述參數(shù)為切入點(diǎn),介紹了近似價(jià)值函數(shù)評(píng)估中常用的方法--聚集,并在此基礎(chǔ)上引述了近似動(dòng)態(tài)規(guī)劃兩種常用的算法框架并簡(jiǎn)要介紹了近似動(dòng)態(tài)規(guī)劃的應(yīng)用范圍。
　　論文從大規(guī)模、多類型車輛動(dòng)態(tài)調(diào)度問題特點(diǎn)入手,給出了大規(guī)模、多類型車輛動(dòng)態(tài)調(diào)度問題的定義,并以近似動(dòng)態(tài)規(guī)劃思想為基

4、礎(chǔ),對(duì)大規(guī)模、多類型車輛動(dòng)態(tài)調(diào)度問題中的車輛資源、運(yùn)輸任務(wù)、調(diào)度決策、外部信息和取樣時(shí)間進(jìn)行了建模,基于該類問題的特點(diǎn),提出了求解該類問題的啟發(fā)式(短視)策略,結(jié)合問題模型和啟發(fā)式策略研究提出了該問題基于近似動(dòng)態(tài)規(guī)劃的求解算法,并對(duì)算法進(jìn)行了仿真實(shí)驗(yàn)和數(shù)據(jù)分析,驗(yàn)證了算法的正確性。以基于啟發(fā)式策略的貪心算法作為比較算法,驗(yàn)證了基于ADP算法的優(yōu)越性。
　　以CERP3x框架為開發(fā)環(huán)境,設(shè)計(jì)和開發(fā)了車輛動(dòng)態(tài)調(diào)度管理系統(tǒng),將基于近似動(dòng)