危险货物运输车辆路径鲁棒优化研究

《危险货物运输车辆路径鲁棒优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、／Ｕ４９２．２十２抑中图分类号；密级：ＵＤＣ：：本校编号譜＃ｉｆ义遠乂＃硕±学位论文危险货物运输车辆路径鲁棒论文题目：＇化化研究研究生姓若存瑞０２１２０１７：麻学号：Ｉ马昌喜副教授学校指导教师姓名；职称：王学硕去专业交通运输规划与管理申请学位等级：；２０１５年５月论义答辩日期２０１５年６月论文提交日期：＝０？：‘．．ｆ‘Ｉｉ＞独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加标注和致谢之处外，论文

2、中不包含其他人已经发表或撰写过的研。究成果，也不包含获得兰紳巧通大学或其他教育机构的学位或证书而使用过的材料与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。学位论文作者签名巧＾签字日期：兴传年月／５日学位论文版权使用授权书本学位论文作者完全了解兰少Ｈ交通大学有关保留、使用学位论文的规定。特授权兰州交通大学可１＾将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编共查阅和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。（保密的学位论文在解密

3、后适用本授权说明）学位论文作者签名；儀焉畔导师签名：签＂字日期；巧矣年＾月／５日签字日期：＞，Ｊ＾年月心日硕士学位论文危险货物运输车辆路径鲁棒优化研究StudyonVehicleRoutingRobustOptimizationforHazardousMaterialsTransportation作者姓名：麻存瑞学科、专业：交通运输规划与管理研究方向：交通运输系统工程学号：0212017指导教师：马昌喜完成日期：2015.04兰州交通大学LanzhouJiaotongUniversity兰州交通大学硕士学位论文摘要危险货物运输车辆路径优化是

4、保障危险货物安全运输的基础环节之一。由于危险货物的危险性要求危险货物运输必须考虑运输风险这一因素，因此危险货物运输车辆路径优化问题是一个多目标优化问题，具有一定的复杂性。要在危险货物运输网络中找到一条或多条风险、时间或其他属性值最小的有效路径，需要知道运输网络中各路段上相应的数据信息。然而，这些重要的已知数据中，部分数据具有不确定性。由于基础数据的不确定，所得到的危险货物运输路径也不确定，有时候当路段上的某一属性值有细微变化时，所得到的危险货物运输路径有可能变得不可接受。因此，在不确定环境下，科学合理的设计危险货物运输车辆路径，综合考虑运输风险和运输时间等因

5、素，找到具有较强鲁棒性的“稳健”的车辆路径至关重要。本文以危险货物运输车辆路径问题为研究对象，通过分析将该问题分为单配送中心危险货物单车配送路径问题、单配送中心危险货物多车配送路径问题、多配送中心危险货物单车配送路径问题、多配送中心危险货物多车配送路径问题等4个子问题，然后各自建立了鲁棒性可调的不确定环境下危险货物运输车辆路径多目标Bertsimas鲁棒优化模型。针对单配送中心危险货物单车配送路径多目标鲁棒模型，设计了一种采用庄家法构造非支配个体，采用聚集距离保持进化群体分布性的多目标单亲遗传算法进行求解；针对单配送中心危险货物多车配送路径多目标鲁棒模型，给

6、出了一种改进的多目标遗传算法进行求解；针对多配送中心危险货物单车配送路径多目标鲁棒模型，设计了一种“两阶段法”对模型进行求解，先通过第一阶段的全局搜索聚类方法找到各配送中心所服务的客户需求点，然后由第二阶段的多目标单亲遗传算法对每个配送中心进行依次求解；针对多配送中心危险货物多车配送路径多目标鲁棒模型，设计了一种将多个配送中心和多个客户需求点综合考虑的混合多目标遗传算法进行求解。论文针对每一个子问题都给出了一个算例，通过所设计的算法对算例求解，结果表明本文设计的多目标遗传算法能够找到具有不同鲁棒性的危险货物运输车辆路径的Pareto解集，这对决策者找到一条或

7、多条相对“稳健”的危险货物运输路径具有一定的参考价值。关键词：危险货物；车辆路径；鲁棒优化；多目标遗传算法论文类型：应用基础研究-I-危险货物运输车辆路径鲁棒优化研究AbstractHazardousmaterialstransportationvehiclesroutingoptimizationisoneofthebasiclinkstoensurethesafetyofhazardousmaterialstransportation.Duetothesafetyrequirementsofhazardousmaterialstransportation

8、,theriskfactorsmustbeconsi