论文题名: | 危险货物运输车辆路径鲁棒优化研究 |
关键词: | 危险货物运输;车辆运输安全;多车配送路径;鲁棒优化;多目标遗传算法 |
摘要: | 危险货物运输车辆路径优化是保障危险货物安全运输的基础环节之一。由于危险货物的危险性要求危险货物运输必须考虑运输风险这一因素,因此危险货物运输车辆路径优化问题是一个多目标优化问题,具有一定的复杂性。要在危险货物运输网络中找到一条或多条风险、时间或其他属性值最小的有效路径,需要知道运输网络中各路段上相应的数据信息。然而,这些重要的已知数据中,部分数据具有不确定性。由于基础数据的不确定,所得到的危险货物运输路径也不确定,有时候当路段上的某一属性值有细微变化时,所得到的危险货物运输路径有可能变得不可接受。因此,在不确定环境下,科学合理的设计危险货物运输车辆路径,综合考虑运输风险和运输时间等因素,找到具有较强鲁棒性的“稳健”的车辆路径至关重要。 本文以危险货物运输车辆路径问题为研究对象,通过分析将该问题分为单配送中心危险货物单车配送路径问题、单配送中心危险货物多车配送路径问题、多配送中心危险货物单车配送路径问题、多配送中心危险货物多车配送路径问题等4个子问题,然后各自建立了鲁棒性可调的不确定环境下危险货物运输车辆路径多目标Bertsimas鲁棒优化模型。针对单配送中心危险货物单车配送路径多目标鲁棒模型,设计了一种采用庄家法构造非支配个体,采用聚集距离保持进化群体分布性的多目标单亲遗传算法进行求解;针对单配送中心危险货物多车配送路径多目标鲁棒模型,给出了一种改进的多目标遗传算法进行求解;针对多配送中心危险货物单车配送路径多目标鲁棒模型,设计了一种“两阶段法”对模型进行求解,先通过第一阶段的全局搜索聚类方法找到各配送中心所服务的客户需求点,然后由第二阶段的多目标单亲遗传算法对每个配送中心进行依次求解;针对多配送中心危险货物多车配送路径多目标鲁棒模型,设计了一种将多个配送中心和多个客户需求点综合考虑的混合多目标遗传算法进行求解。论文针对每一个子问题都给出了一个算例,通过所设计的算法对算例求解,结果表明本文设计的多目标遗传算法能够找到具有不同鲁棒性的危险货物运输车辆路径的Pareto解集,这对决策者找到一条或多条相对“稳健”的危险货物运输路径具有一定的参考价值。 |
作者: | 麻存瑞 |
专业: | 交通运输规划与管理 |
导师: | 马昌喜 |
授予学位: | 硕士 |
授予学位单位: | 兰州交通大学 |
学位年度: | 2015 |
正文语种: | 中文 |