随着市场经济的发展,物流配送对经济活动的影响越来越明显,配送路线合理与否对配送速度、成本、效益影响很大,这会直接影响公司的运营成本和市场竞争力,因此,采用科学的方法合理确定配送路线是配送的一项重要工作。从现实角度来讲,车辆路径问题一直是配送活动优化的重要内容,是最大限度地降低配送成本、提高顾客满意度的保障;从理论角度来看,车辆路径问题是运输组织优化中的核心问题,也是运筹学中的一类经典的组合优化问题,旨在借助构造适当的车辆行驶路径以实现运输成本的最优化,该问题的应用不仅仅局限在交通运输领域,在通讯、电力、工业管理和计算机应用等领域也得到了广泛应用。笔者在全面综述了国内外车辆路径问题研究现状的基础上,针对中邮物流贵州分公司最大的项目——中石化便利店配货项目的实际配送需求,对该配送的车辆路径进行优化研究。本文主要内容如下:(1)对该车辆路径问题进行了详细的信息调查,阐述了问题背景,然后撰写了问题描述,考虑到问题的复杂性,对原问题相关特性进行了简化,并得出了简化后的问题描述;(2)根据问题描述,分别建立了该车辆路径问题的数学模型,包括原问题的数学模型和简化后的数学模型;(3)利用建模语言AMPL对数学模型进行代码编写,构造相关数据测试程序;(4)对算例数据进行收集和整理,利用优化软件CPLEX求解问题,与公司的原始配送路径进行比较,计算得到的优化解有明显的改善。