随着“互联网+”时代的迅速发展,物流作为“第三利润源泉”的作用愈加明显,而寻找突破这一利润源泉就成为了当前企业物流的首要任务。配送作为物流活动中的末端环节,不仅能够起到改善物流服务质量的作用,而且具有控制企业物流成本,提高企业经济效益的重要作用。因此,科学合理的规划物流运输配送方案对于企业来说是其降本增效的重要途径。然而实际中合理科学的运输配送方案制定是受到诸多因素影响的,如车辆类型、配送需求、道路交通、需求点分布等,如何用最低的成本,最短的路径完成物流配送任务,从而提高配送效率,降低配送成本是目前国内外的研究热点,这一问题也被称为车辆路径问题(简称VRP)。本文是针对X X油田公司物资供应配送的车辆路径问题展开优化研究。以X X油田物资供应公司为研究对象,前期通过搜集阅览大量有关配送的车辆路径优化问题的参考文献,对国内外的VRP问题作了详细介绍,并构建了本文的研究框架。之后对物流配送相关的理论和油田公司物资供应配送的现状进行详细阐述,并且对解决车辆路径问题(VRP)的相关方法进行了比较分析,最终确定了蚁群算法为本文优化方法。通过对算法的详细论述与结合油田物资供应公司的实际,构建了本文物资配送运输的目标模型,并根据蚁群算法的步骤与相关的计算机软件相结合,解出了优化的结果。最后通过对比分析,验证了优化结果的科学合理性,达到了物资供应配送路径优化的目标。