城市成品油配送是将各种成品油从油库运送到加油站的过程，在大中型城市，城市成品油配送系统是一个庞大而又复杂的体系，由于蕴藏着巨大的经济效益，如何对城市成品油配送系统进行优化，从而降低配送费用这一课题也越来越多的受到人们的重视，但由于城市成品油配送问题的特殊性，目前还鲜有关于如何实现城市成品油配送优化的具体研究。分析了目前普遍存在的城市成品油配送系统的组成、特点，建立了城市成品油配送优化模型，介绍了遗传算法的基本思想和实现方法，并结合城市成品油配送系统的特点将传统的遗传算法加以改进，详细介绍了使用改进了的遗传算法求解城市成品油配送系统优化问题的具体方法。在BisualC++开发平台上编制了城市成品油配送优化程序，并结合算例对程序的性能进行了验证，用一系列的对比性计算验证了最优群体规模、最优惩罚因子的存在，并结合计算结果总结了城市成品油配送优化程序的参数选择规律。