戰(zhàn)時(shí)物流配送車(chē)輛路徑優(yōu)化問(wèn)題研究.pdf

1、隆美爾曾說(shuō)過(guò)，“戰(zhàn)斗在第一槍打響之前是由軍需官?zèng)Q定的?！卑⒏缓箲?zhàn)爭(zhēng)、海灣戰(zhàn)爭(zhēng)、伊拉克戰(zhàn)爭(zhēng)、利比亞戰(zhàn)爭(zhēng)等一系列戰(zhàn)爭(zhēng)實(shí)踐表明，隨著戰(zhàn)爭(zhēng)信息化程度的不斷加深，其對(duì)后勤補(bǔ)給的依賴也更加明顯。物流配送是保障物資交付作戰(zhàn)部隊(duì)的最后一環(huán)，也是最為重要、最為困難、最為危險(xiǎn)的一環(huán)。本文基于軍事物流的需求背景開(kāi)展戰(zhàn)時(shí)物流配送車(chē)輛路徑優(yōu)化問(wèn)題研究，主要的工作和成果如下：
　　1.在介紹了我國(guó)物流業(yè)總體發(fā)展情況的基礎(chǔ)上，分析車(chē)輛路徑問(wèn)題的理論價(jià)值和現(xiàn)實(shí)意

2、義。以美軍實(shí)際作戰(zhàn)行動(dòng)為例闡述了軍事物流在后勤保障中的重要作用，從而進(jìn)一步論述了戰(zhàn)時(shí)車(chē)輛路徑優(yōu)化問(wèn)題的重要性。對(duì)車(chē)輛路徑問(wèn)題的國(guó)內(nèi)外研究現(xiàn)狀進(jìn)行了綜述。
　　2.從我軍軍事物流發(fā)展現(xiàn)狀、戰(zhàn)時(shí)物流配送的特點(diǎn)入手，對(duì)戰(zhàn)時(shí)物流配送車(chē)輛路徑優(yōu)化問(wèn)題的主要影響因素展開(kāi)分析。
　　3.在對(duì)車(chē)輛路徑問(wèn)題基本模型和常用算法進(jìn)行簡(jiǎn)要分析的基礎(chǔ)上，將蟻群算法中信息素更新方式進(jìn)行了改進(jìn)。通過(guò)與文獻(xiàn)中算例結(jié)果的對(duì)比分析，表明本文改進(jìn)算法一方面提高了

3、計(jì)算效率，另一方面能夠獲得更優(yōu)解。此外，采用Solomon標(biāo)準(zhǔn)測(cè)試數(shù)據(jù)中的C1、C2類(lèi)數(shù)據(jù)進(jìn)行了檢驗(yàn)，在C1類(lèi)9組數(shù)據(jù)中，本文算法得出的7條優(yōu)化路線達(dá)到了用啟發(fā)式算法得出的最知名解（Best Known Solutions Identified by Heuristics），其余2組數(shù)據(jù)的優(yōu)化結(jié)果也非常接近該最知名解，在C2類(lèi)8組數(shù)據(jù)中，本文算法得出的8條優(yōu)化路線全部達(dá)到了用啟發(fā)式算法得出的最知名解，進(jìn)一步證明了本文改進(jìn)算法的有效性。<

4、br>　　4.在建立了帶硬時(shí)間窗的蟻群算法模型的基礎(chǔ)上，針對(duì)戰(zhàn)時(shí)物流配送過(guò)程中敵方火力打擊對(duì)運(yùn)輸線路的影響、對(duì)運(yùn)輸物資造成的損失等因素改進(jìn)了算法模型。將算法應(yīng)用于考慮路面毀傷、物資損耗的戰(zhàn)時(shí)物流配送問(wèn)題，得出了靜態(tài)最優(yōu)路線，并通過(guò)仿真計(jì)算檢驗(yàn)了線路的合理性。又進(jìn)一步貼近戰(zhàn)場(chǎng)實(shí)際，將作戰(zhàn)單元對(duì)物資的需求變化、戰(zhàn)場(chǎng)路況變化納入模型之中，通過(guò)對(duì)算法的適當(dāng)調(diào)整，使得模型能夠解決動(dòng)態(tài)問(wèn)題，計(jì)算出了最優(yōu)路線，并通過(guò)仿真實(shí)驗(yàn)檢驗(yàn)了算法的合理性和有效性