两类不完备信息下的应急车辆路径问题的鲁棒分析

来源 :山东大学 | 被引量 : 0次 | 上传用户:chyenu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,突发性重大自然灾害和公共卫生事件频繁发生,这些灾难的发生给全人类带来的损失是非常惨重的。因此,突发事件发生后,研究救灾活动中的应急物资的运输问题显得极其重要。由于突发事件具有高度的不确定性,这一特点反映到模型中去就是各个需求点的需求量和需求点之间的运输时间是不确定的。鉴于此,本文针对突发事件刚刚发生后,信息不完备的情况下,对车辆路径规划问题进行了研究。本文基于车辆路径问题的性质和特征,结合实际研究了发生突发事件下的车辆路径问题。从突发事件刚刚发生时物资运输的时效性出发,考虑到基础设施大量损毁、通讯设备损坏等原因造成的道路信息以及受灾信息不确定的情形,提出了边通过时间不确定下的车辆调度问题的模型,以及边通过时间与需求同时不确定下的车辆调度模型。并且利用离散鲁棒优化理论对这两类信息不完备下的应急车辆路径问题进行了鲁棒分析,获得了相应的鲁棒替代模型,并通过数学规划理论将此鲁棒替代模型转化成0-1整数线性规划来求解,降低了计算的复杂性,而且本文所采用的鲁棒优化方法较之以往鲁棒优化方法的优点在于,它通过在目标函数与约束中各引入一个参数,可以达到控制解的保守性的目的。同时通过算例分析,验证了这种方法的有效性及稳定性。
其他文献
焊接工作台分为焊接平台和焊接转台,主要是为小型焊件焊接生产而研发的一种焊接辅助设备,对焊件起支撑、紧固、定位和变位作用,常与焊接机器人、专用焊机等配套,组成焊接单元
作为一种全新的探测技术,激光雷达已广泛应用于大气、陆地、海洋探测、空中交会对接、侦察成像、化学试剂探测等领域。与传统雷达技术相比,激光雷达是一种通过发射特定波长的
随着互联网的高速发展,网上购物已经成为了人们生活中不可或缺的一部分。尤其近年来,随着天猫商城、京东商城等崛起,越来越多的人们加入了网络购物大军,诸如天猫的“双十一”
在我国人口老龄化的大背景下,由于工业化、城镇化步伐的加快,我国农村剩余劳动力大量涌入城市,导致家庭养老功能弱化,子女的养老意识有所下降。与此同时,由于农村基础医疗保
【目的】了解留守儿童心理安全感与心理韧性现状及其关系,为提高留守儿童心理健康水平提供有效依据。【方法】采用心理安全感量表和心理韧性量表对遵义地区两所中学的267名留
<正>热力环流是普通高中地理教材(中图版)必修1第二章第一节大气运动中的重要、基础的内容。这一节分为三部分,即大气的受热过程、大气运动、几种重要的天气系统,这三部分内
雷达成像技术作为一种主动式的微波遥感测量系统,具有全天候、全天时、远距离作用、高分辨等特点。合成孔径雷达(Synthetic Aperture Radar,SAR)在战场侦察、高精度测绘、资
摇床是国内外用于分选回收目标矿物的一种重要重选设备,尤其对诸如钨矿类重金属的选别有其特有的优势。针对市场上摇床占地面积大、冲程、冲次调节困难等缺点,结合现有选矿摇
中国的传统纹样历来被奉为装饰图案中的经典,它以其独特的文化内涵和不可代替的美感屹立于设计装饰纹样森林之中。它的一切殊荣得益于中国传统纹样的历史文化沉淀以及历朝历
马克思主义文论是实践唯物主义的哲学和美学在文学艺术领域的具体表现形态.马克思主义的世界观和方法论是中国当代文学理论观察问题的立足点,整合各种文学理论的核心.本文以