战时物流配送车辆路径优化问题研究.pdf

分类号 学号 GS11092152
U D C 密级 公 开
工程硕士学位论文
战时物流配送车辆路径优化问题研究
硕士生姓名 吕 游
学 科 专 业 交通运输工程
研 究 方 向 军事交通运输信息技术
指 导 教 师 袁杰红 教 授
国防科学技术大学研究生院
二〇一五年十一月
Research on the Vehicle Routing Problem in
Military Logistics in Wartime
Candidate：Lv You
Advisor：Yuan Jiehong
A thesis
Submitted in partial fulfillment of the requirements
for the professional degree of Master of Engineering
in Transportation Engineering
Graduate School of National University of Defence Technology
Changsha, Hunan,
November, 2015
独 创 性 声 明
本人声明所呈交的学位论文是我本人在导师指导下进行的研究工作及取得的
研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其
他人已经发表和撰写过的研究成果，也不包含为获得国防科学技术大学或其它教
育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何
贡献均已在论文中作了明确的说明并表示谢意。
学位论文版权使用授权书
本人完全了解国防科学技术大学有关保留、使用学位论文的规定。本人授权
国防科学技术大学可以保留并向国家有关部门或机构送交论文的复印件和电子文
档，允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库
进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。
（保密学位论文在解密后适用本授权书。）
国防科学技术大学研究生院工程硕士学位论文
摘 要
隆美尔曾说过，“战斗在第一枪打响之前是由军需官决定的。”阿富汗战争、
海湾战争、伊拉克战争、利比亚战争等一系列战争实践表明，随着战争信息化程
度的不断加深，其对后勤补给的依赖也更加明显。物流配送是保障物资交付作战
部队的最后一环，也是最为重要、最为困难、最为危险的一环。本文基于军事物
流的需求背景开展战时物流配送车辆路径优化问题研究，主要的工作和成果如下：
，分析车辆路径问题的理论价
值和现实意义。以美军实际作战行动为例阐述了军事物流在后勤保障中的重要作
用，从而进一步论述了战时车辆路径优化问题的重要性。对车辆路径问题的国内
外研究现状进行了综述。
、战时物流配送的特点入手，对战时物流配送车
辆路径优化问题的主要影响因素展开分析。
，将蚁群算
法中信息素更新方式进行了改进。通过与文献中算例结果的对比分析，表明本文
改进算法一方面提高了计算效率，另一方面能够获得更优解。此外，采用 Solomon
标准测试数据中的 C1、C2 类数据进行了检验，在 C1 类 9 组数据中，本文算法得
出的 7 条优化路线达