手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

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

郭晓燕

  近年来,突发性重大自然灾害和公共卫生事件频繁发生,这些灾难的发生给全人类带来的损失是非常惨重的。因此,突发事件发生后,研究救灾活动中的应急物资的运输问题显得极其重要。由于突发事件具有高度的不确定性,这一特点反映到模型中去就是各个需求点的需求量和需求点之间的运输时间是不确定的。鉴于此,本文针对突发事件刚刚发生后,信息不完备的情况下,对车辆路径规划问题进行了研究。本文基于车辆路径问题的性质和特征,结合实际研究了发生突发事件下的车辆路径问题。从突发事件刚刚发生时物资运输的时效性出发,考虑到基础设施大量损毁、通讯设备损坏等原因造成的道路信息以及受灾信息不确定的情形,提出了边通过时间不确定下的车辆调度问题的模型,以及边通过时间与需求同时不确定下的车辆调度模型。并且利用离散鲁棒优化理论对这两类信息不完备下的应急车辆路径问题进行了鲁棒分析,获得了相应的鲁棒替代模型,并通过数学规划理论将此鲁棒替代模型转化成0-1整数线性规划来求解,降低了计算的复杂性,而且本文所采用的鲁棒优化方法较之以往鲁棒优化方法的优点在于,它通过在目标函数与约束中各引入一个参数,可以达到控制解的保守性的目的。同时通过算例分析,验证了这种方法的有效性及稳定性。……   
[关键词]:应急物流;车辆路径问题;整数规划;离散鲁棒优化
[文献类型]:硕士论文
[文献出处]:山东大学2015年
App内打开