成品油是关系到我国国民经济发展和国家民生的至关重要的战略性产品,成品油市场将长期保持高速增长。伴随着我们国家的成品油买卖竞争一天比一天严重,并且在此基础上我们国家的成品油买卖市场渐次走向开放,在成品油的整个售卖过程中最重要的部分已经变成成品油的配送。作为整个成品油物流体系中的最接近消费者的一端,成品油的城市配送是和终端消费者之间沟通接触最紧凑的一环,无论是对于成品油的市场销量还是对于提高企业的成品油物流程成效都有非常重大影响。从我国成品油物流起步到现在为止,历经了这么多年的进步与研究,我们国家的成品油城市物流配送水平,已经得到了很大的发展,但与其他的较为发达国家从整个水平上来对比,依然还有着非常大的不足。从优化工作的现状来看,还有许多工作可以做。因此,进行成品油城市配送路径优化研究,具有一定的理论价值,而且从现实角度来讲也很有意义。本文对成品油城市配送路径优化问题进行了深入系统的研究,考虑现实中成品油城市配送车辆的分舱特点,在现有的成品油配送问题的基础上,引入了对油品隔离的考虑,构建了考虑油品隔离的成品油城市配送的基本VRP问题。在全面对比和分析当前国内外各种优秀的常见的求解算法后,根据适应性标准,选择了遗传算法进行求解。最后,以某石油公司在哈尔滨市的成品油城市配送为例,选取部分配送节点组成配送网络,进行配送路径优化,通过此例验证了所提算法求解该问题的可行性。结果表明,优化后的城市配送路径,在配送时间、配送费用、配送举例等方面都有较为明显的提升。因此,该研究具有较强的理论和实际参考价值。