应急物流车辆路径优化模型及应用研究

来源 :北京交通大学 | 被引量 : 13次 | 上传用户:ocean0228
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我国幅员辽阔,因而自然灾害较多。近年来,频发的自然灾害对人们的日常生活和工作带来了严重的影响,妨碍了我国经济发展。而应急物资的快速且有效的供应对于灾后应急管理,人民基本生活及社会安定等方面十分重要。因此,如何在有效的时间内选择最佳路径运输救灾物资送达至灾区,即研究应急物流车辆路径问题优化模型及应用对于提高应急能力具有十分重要的意义。本文围绕带有时间窗的应急物流车辆路径问题,首先对国内外的应急物流以及车辆路径问题研究现状进行了研究,分析总结了应急物流车辆路径问题优化过程中的要求。又对求解车辆路径问题的各种优化算法进行了研究,对于精确算法、传统启发式算法、智能算法的特点等进行了介绍。归纳了各种优化算法的特点及适用性,最终选用遗传算法作为本文问题求解算法。其次,在对应急物流车辆路径优化问题的分析基础上,本文构建了相应问题的数学模型。引入了未能满足需求点时间窗要求所产生的安全成本,以最小化车辆的行驶成本与安全成本之和为目标函数,以车辆的最大载重等条件为约束,对模型进行优化。在此基础上,本文设计了适合求解相应问题模型的自适应遗传算法。实现了对多供应点,多需求点,带时间窗要求,车辆数不定的车辆路径优化问题的求解,通过改进传算子从而提高算法的求解能力。并通过Matlab R2015a对给定的算例进行求解,从而验证了本文模型与算法的合理性与有效性。
其他文献
化工原理是生物工程专业的一门主干专业基础课程,通过综合运用数学、物理及化学等基础知识,描述动量传递、热量传递、质量传递(三传)的基本理论,研究过程工业中常用的基于“三传”的物理加工过程(单元操作)的基本原理、工艺计算及相应设备结构和特点[1]。化工生产过程中各种单元操作的基本原理、典型设备的结构原理及其操作性能、设计与生物制品的分离纯化过程密切相关。生物工程专业的学生通过化工原理课程的学习,了解研
异步电机的直接转矩控制技术是一种新兴的电机调速方式,因此有许多值得研究的问题。本文重点对三电平逆变器直接转矩控制进行了研究,取得了一定的成果,对多电平逆变器直接转矩控制的研究具有一定的参考价值。本文首先分析了二极管箝位型三电平逆变器的工作原理、工作过程、开关模型,建立了三电平逆变器与异步电机的统一数学模型;在此基础上,进一步分析了三电平逆变器供电下的异步电机直接转矩控制的基本原理及基本结构,给出了
随着现代化汽车涂装工艺的飞速发展,汽车电泳涂装对输送系统的要求越来越高。现有汽车电泳涂装输送设备由于采用悬臂梁结构,其承载能力和柔性化水平有待进一步提高。混联机构是
口腔黏膜渗出液(oral mucosal transudate,OMT)是一种复杂的体液,能反映血液中各种蛋白质和抗体水平的变化,并具有采集方便、快速、无创性等特点,可代替血液作为感染性疾病筛
本文主要对船舶航向控制问题进行研究。船舶航向控制一直是海洋控制领域的重点课题,尤其是在当今全球经济蓬勃发展,物资流动迅速的环境下,人们对航向控制提出了更高更严格的
凹凸棒石粘土是一种稀少的、用途广泛的非金属矿,仅在我国等十几个国家发现有这种矿床,而具有工业开采价值并已商品化生产的只有美国、乌克兰、印度、澳大利亚、中国等少数
在胜利油田不断发展的进程中,胜利精神发挥了巨大的作用,成为了一代又一代石油人不断攻克难关、取得进步、创造辉煌的强大动力。宣传和弘扬胜利精神,是加强党的思想建设必不
6月28日,新当选的山东省委常委集体亮相。至此,从去年10月开始的全国31个省、自治区、直辖市的地方四级党委换届工作已全部结束。综 June 28, newly elected Shandong Provi
总结了近年来采场围岩控制方面取得的成果,指出了今后的发展方向。 Summarizes the achievements in surrounding rock control in stope in recent years and points out th
古田会议1929年12月28日,红四军党的第九次代表大会(即古田会议)在福建上杭县古田村召开。陈毅主持会议,毛泽东作政治报告,朱德作军事报告。会议一致通过大会决议案即著名的