中国石油天然气运输公司湖北分公司(简称“中油湖北运输公司”)成立于2003年2月,是集成品油、天然气、航空油料和石油化工产品运输配送为一体的专业化运输物流企业。现有员工630人,车辆372台。主要从湖北省13座油库向公司所属750余座加油站和湖北省内的机场提供油品配送服务。中油湖北运输公司虽然承担了大量的成品油配送工作,但配送路径和配送量安排中存在的种种问题阻碍了企业利润增长。因此,如何对成品油配送路径和配送量进行优化,从而降低成本成为一个重要问题。论文的主要成果如下。针对中油湖北运输公司成品油配送路径和配送量安排现状进行分析,找出存在的问题。中石油湖北运输公司的配送计划安排均有人为手工操作,随意性较大,导致的问题是,油库对加油站配送量不合理造成的缺货损失成本加大；车辆调度不合理导致运输成本加大；未充分考虑堵塞和限行造成时间延误成本加大,通过对2013年的相关数据进行采集和分析表明,这些问题给企业带来了巨大的经济损失。针对中油湖北运输公司成品油配送路径存在的问题,提炼出影响运输成本和路径安排的要素,以总成本即从油库到需求点的运输成本、断油和油品不足导致的缺货成本和未按规定时间送达导致的时间延误成本之和最小为目标,建立配送路径优化模型,对中油湖北运输公司成品油配送路径进行优化,求解并给出配送路径和配送量。研究结果表明,论文建立的模型和给出的算法是有效的,优化后的配送成本大大低于未优化前的配送成本。