城市应急物流中多目标车辆路径问题研究

被引量 : 0次 | 上传用户:kokwok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我国幅员辽阔,近年来各类突发事件和灾难频发,严重威胁到人们的生命安全,给人们经济生活带来了巨大的影响。应对突发公共事件是一项复杂的系统工程,其中应急物资的及时供应是提高救援工作效率的关键。为此,需要建立一套科学、高效的应急物流系统实现应急物资供应,以最大限度的降低突发公共事件带来的严重后果。应急物流车辆路径问题是应急物流系统优化的关键问题,应急情况下的车辆路径选择不仅要考虑到达各应急需求点的时间要求,也要考虑费用的限制,因而应急车辆路径问题是一个多目标优化问题。本文首先回顾了应急物流以及应急物流车辆路径的国内外研究现状;然后针对应急物流与一般物流的区别、应急物流车辆路径问题与一般物流车辆路径问题的区别、带单边时间窗的车辆路径问题、应急情况下的车辆行驶时间以及求解VRP问题常用算法的优缺点进行了深入的探讨;在此基础上,分别研究了同时考虑应急物资到达应急需求点的总时间最短和系统总成本最小的城市应急物流系统多目标车辆路径模型,以及以系统时间满意度最大和系统总成本最小为目标的城市应急物流系统多目标车辆路径优化模型。由于应急物流VRP与一般物流VRP决策目标之间有明显的差异,应急物流的特殊性使其更注重时间效益,所以本文采用了权重系数变换法对与时间相关的目标函数赋予较大的权重;对于应急车辆的行驶时间,采用了分段函数设置车流高峰期,实时的更新应急车辆的行驶速度,通过应急车辆速度的变化来求解到达各应急需求点的时间。传统的解决多目标优化问题的方法对Pareto边界不敏感,想要求得Pareto最优解集合必须运行多次优化过程,且各次优化过程相对独立,得到的结果往往不一致。遗传算法在处理目标函数的间断性及多峰性等复杂问题上具有潜在的有效性,本文设计了一个高效的求解该模型的多目标遗传算法,详细论述了多目标遗传算法针对应急物流VRP问题的编码方式、选择机制、交叉过程和变异方式,最后通过仿真实验验证了算法的有效性,为应急管理人员在突发事件爆发后应急物资的运输提供了决策支持工具,辅助他们制定应急物流计划。
其他文献
介绍了一种集成式硅MEMS振动陀螺仪。首先阐述了MEMS振动陀螺仪的工作原理;在此基础上,介绍了陀螺敏感结构形式:采用双端固定音叉结构,差分检测,实现对外界角速率的敏感,给出
介绍了微波有源器件大信号模型的计算机模拟技术和利用商品化软件HPMDS提取大信号S参数的方法。
作为好莱坞的电影大师,斯皮尔伯格导演的电影所取得的票房收入极高,可以说他是有史以来全球最卖座的导演。有人评价斯皮尔伯格是将商业与艺术结合最好的导演,他不仅拍出了很
The language is the cornerstone of culture , reflecting the culture of a nation .Among them ,the proverb is the product of long-term development of national lan
激光诱导等离子体光谱技术(LIPS)是一种具有实时在线、非接触、多元素同时探测等优点的元素分析技术,它无需制备样品,分析迅速,是钢铁冶炼中实现在线炉内元素检测的可能方法
思想政治工作是我们党的优良传统和政治优势,延安时期是中国共产党历史上最辉煌的时期之一,延安时期的思想政治教育工作在当时青年思想政治教育中发挥了巨大的作用。当代青年
回转窑和分解炉是大型水泥生产线预分解部分的核心设备,窑炉内各生产参数的控制以及窑炉内热量平衡和质量平衡,是影响水泥产量、质量和能耗的关键因素。窑炉系统具有大惯性、
为保障国家粮食安全和提高农民收入,2004年国家在取消农业税同时开始对粮食生产进行补贴,补贴数额逐年增加。尽管这项政策转变具有历史意义,但是到目前为止还缺乏对其影响做
交响乐这一西方文化的产物,作为一种高雅的音乐形式在全球已得到很广泛的普及,特别在西方发达国家,几乎人人都对交响乐有所了解,并经常去音乐厅欣赏交响乐音乐会。目前,在我
薪酬管理是企业人力资源管理工作的重点,薪酬体系设计则是整个薪酬管理的基础。由于薪酬一直是一个敏感的话题,它不仅与员工的切身利益相关,还影响着企业的运营效率,因此,如