车辆优化调度是物流配送优化中关键的一环。对车辆进行优化调度可以提高物流经济效益，实现物流科学化。车辆优化调度问题己经成为运筹学与组合优化领域的前沿与研究热点问题。 在石油石化行业中，我国的成品油物流管理同发达国家石油公司相比有很大差距，建立现代化的成品油配送体系成为行业的一个重要发展方向。本文以此问题为背景，在对物流配送等相关知识进行了简要介绍的基础下，对成品油配送体系中于成本影响较大的车辆调度优化问题进行了重点研究。 本文为从事成品油供应与销售的企业提供信息化、智能化、决策化支持出发，将实际的配送车辆运输调度问题各环节中的约束和目标模式化，对优化配送调度的车辆路线问题(Vehicle Routing Problem，简称VRP)进行数学分析，提出了求解配送车辆优化调度问题的算法。 本文以中国石油北京销售分公司为对象，研究如何初步提高成品油配送调度效率、降低运营成本。这对提高企业经营管理水平将具有一定的参考价值。应该说，课题的研究具有较高的理论和实践意义。