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

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

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

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

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