理论和实践表明：传统的保障模式和保障理念已难以适应信息化战争的保障需求，亟待变革；现代物流高效的配送方式适应了新的需求，正成为军事保障变革的重要课题。 车辆路径问题(vehicle routing problem VRP)是物流配送工作的重点，也是当前物流系统优化倍受关注的问题之一。当前的大量研究主要集中在为经济社会活动服务的商业配送，较少涉及为国防服务的军事配送，战时配送的研究更是少见。少量已公开、可检索的有关研究大多是单目标优化研究，即使考虑了现实评价的多个指标，也往往忽略了目标的层次；而且，主要是在道路属性单一运输网络下的研究。实际上，构成运输网络的道路具有不完全相同的多种属性，属性不同的道路对配送运输的速度、费用等优化目标的综合影响是不同的，研究时应考虑道路差异。 军用燃油在军事领域扮演着极其重要的角色，它有多种运输方式，其中公路配送的路径灵活、优化意义大、应用前景广阔。在多属性道路网络和战时条件下，如何在满足一定的约束下、组织适当条数的行车路线，使燃油“在要求的配送时限内，以尽可能少的费用、尽可能地安全送达”是本文研究的问题，即多属性道路网络下军用燃油战时配送的VRP。研究该问题有着重要的军事价值和现实意义。 针对该问题，本文主要做了以下探索： 1．在简要介绍配送和军用油料的基础上，结合伊拉克战争美军保障阐述了军用燃油配送。 2．在介绍VRP的基础上，分析了军用燃油公路配送路径优化的影响因素、评价目标、判断标准，阐述了军用燃油平时和战时公路配送的VRP。 3．提出了多属性道路网络的概念，描述了本文研究的问题；根据战时军用燃油公路配送和多属性道路网络的特点，分析建立了问题的分层多目标规划模型。 4．在阐述确定多目标问题优化方法的基础上，将进化算法和传统优化技术相结合，采用两层寻优的方法求解模型，第一层采用GASA算法，第二层采用枚举法；实验表明，所采用的算法较标准遗传算法更有效。