成品油二次配送是指在油品销售之前,配送企业通过对油品的调度运输,确保辖区范围内加油站满足用户需求的过程。在此过程中,成品油作为社会日常消耗品,使用需求巨大,配送环节频繁,由此会带来较高的配送成本,且现有的二次配送过度依赖经验,配送路线缺乏合理规划,导致配送效率低下,因此急需对配送路径进行合理优化。另一方面,成品油作为危险品其自身化学属性决定了其在配送过程中会对周围环境产生安全威胁,若发生安全事故后果将不堪设想,所以在优化配送路径时还需要考虑优化配送风险。本文根据成品油二次配送现实情境,针对成品油配送过程中存在的问题,拟对原有风险模型进行改进,分别对配送过程中道路风险和脆弱点风险度量建模,并考虑时变风险的影响构建考虑成本与风险的成品油二次配送多目标优化模型,并通过设计的层级搜索算法进行求解,为成品油二次配送企业提供决策支持。本文研究的内容主要有以下几点:(1)对成品油二次配送的相关概念和特性进行说明,分析当前存在的问题以及需要重点优化的对象。对影响配送风险的关键因素进行剖析,考虑实时车载量和受影响人口密度的变化对道路风险的影响,构建时变情境下的成品油二次配送道路风险优化模型。增加对城市人口集聚区域公共风险的考虑,引入脆弱点风险概念,建立考虑脆弱点风险的优化模型。(2)建立考虑时变风险的成品油二次配送路径优化模型,通过在迭代周期内引入变邻域搜索算法来增强遗传算法的局部搜索能力,并利用数值实验说明模型及算法的有效性。另外,对模型求解时存在的问题进行分析,指出在成品油二次配送优化情境中成本和风险目标的冲突属性及简单使用权重系数法可能带来的问题,并提出对应解决方案的思路。(3)考虑配送车辆对人群集聚区域的风险影响,构建考虑道路风险和和脆弱点风险的成品油二次配送风险优化模型,针对成本和风险两个互为冲突的优化目标,设计带有层级优先的搜索算法对其进行求解,有效解决了两个目标间的权重系数决策困境并突出了优化目标的优先级属性,符合配送企业的优化诉求,实现了对成品油二次配送运输成本和配送风险的整体优化,更便于企业在实际规划中进行操作。