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

来源 :兰州交通大学 | 被引量 : 6次 | 上传用户:qingsong009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
危险货物运输车辆路径优化是保障危险货物安全运输的基础环节之一。由于危险货物的危险性要求危险货物运输必须考虑运输风险这一因素,因此危险货物运输车辆路径优化问题是一个多目标优化问题,具有一定的复杂性。要在危险货物运输网络中找到一条或多条风险、时间或其他属性值最小的有效路径,需要知道运输网络中各路段上相应的数据信息。然而,这些重要的已知数据中,部分数据具有不确定性。由于基础数据的不确定,所得到的危险货物运输路径也不确定,有时候当路段上的某一属性值有细微变化时,所得到的危险货物运输路径有可能变得不可接受。因此,在不确定环境下,科学合理的设计危险货物运输车辆路径,综合考虑运输风险和运输时间等因素,找到具有较强鲁棒性的“稳健”的车辆路径至关重要。本文以危险货物运输车辆路径问题为研究对象,通过分析将该问题分为单配送中心危险货物单车配送路径问题、单配送中心危险货物多车配送路径问题、多配送中心危险货物单车配送路径问题、多配送中心危险货物多车配送路径问题等4个子问题,然后各自建立了鲁棒性可调的不确定环境下危险货物运输车辆路径多目标Bertsimas鲁棒优化模型。针对单配送中心危险货物单车配送路径多目标鲁棒模型,设计了一种采用庄家法构造非支配个体,采用聚集距离保持进化群体分布性的多目标单亲遗传算法进行求解;针对单配送中心危险货物多车配送路径多目标鲁棒模型,给出了一种改进的多目标遗传算法进行求解;针对多配送中心危险货物单车配送路径多目标鲁棒模型,设计了一种“两阶段法”对模型进行求解,先通过第一阶段的全局搜索聚类方法找到各配送中心所服务的客户需求点,然后由第二阶段的多目标单亲遗传算法对每个配送中心进行依次求解;针对多配送中心危险货物多车配送路径多目标鲁棒模型,设计了一种将多个配送中心和多个客户需求点综合考虑的混合多目标遗传算法进行求解。论文针对每一个子问题都给出了一个算例,通过所设计的算法对算例求解,结果表明本文设计的多目标遗传算法能够找到具有不同鲁棒性的危险货物运输车辆路径的Pareto解集,这对决策者找到一条或多条相对“稳健”的危险货物运输路径具有一定的参考价值。
其他文献
农业用水是水资源的用水大户,在用水总量控制的条件下合理分配农业用水十分重要。针对农业用水问题,从灌溉方式、灌溉水源等方面对总量控制下的农业用水灌溉模式进行了分析研
当今中学校园以“90后”、“00后”的学生为主,他们大多来自独生子女家庭,甚至有一部分来自单亲家庭,由于家庭结构的特殊性,导致一些学生缺乏合作精神和自主性。教育对象日渐
近年来,随着通信事业的迅猛发展,用户对移动网络的业务要求也越来越高。所以,网络系统容量急需扩大。但是在现实情况下无线频率资源是十分有限的,不可能无限增用下去。因此如
直接氧化法生产的聚合硫酸铁在喷雾干燥及溶解过程中,会产生强烈的刺激性气味。至今为止,仍未得到有关这一问题解决方法的文章或报导。笔者通过多年来的实践工作,并结合过氧
英语新课程的实施,强烈地冲击着传统英语教学模式,同时也对英语教师提出了严峻的挑战,英语教师更应该顺应时代的要求。近年来,随着鄂尔多斯市经济、文化、教育改革的飞速发展
首先,针对某型轰炸机复杂的电磁散射特性,采用矩量法和等效电磁流法相结合建立的一套轰炸机雷达散射截面积仿真计算方法,通过幂级数解析解验证该方法的有效性和准确性;然后,
随着我国社会经济的不断发展,加大了人们对电力的需求,从而也促进了国家电网公司的发展。变电站的建设和维护是电力配网工程不可缺少的一部分,电力输送的媒介是变电站,如果变
对江苏某化工厂酸化地块进行了氧化钙中和修复工程研究。Ⅰ、Ⅱ、Ⅲ号地块剖面混合土样pH值分别为3.56、4.68和4.74,土壤修复目标定在pH值为6~8基本近中性。通过室内试验确定
目的分析2017年天津市重点职业病监测结果,为开展专项调查和健康风险评估工作提供科学依据。方法对2017年天津市重点职业病危害企业信息、劳动者职业健康状况、职业发病情况
从艺术研究走向文化研究,已经成为中国当下学界从者甚众的一个趋向。这一流行趋向为艺术文化的理论研究带来了新气象、新观念,也由于文化观念上的多样与混乱以及理论评判中价