论文部分内容阅读
我国幅员辽阔,因而自然灾害较多。近年来,频发的自然灾害对人们的日常生活和工作带来了严重的影响,妨碍了我国经济发展。而应急物资的快速且有效的供应对于灾后应急管理,人民基本生活及社会安定等方面十分重要。因此,如何在有效的时间内选择最佳路径运输救灾物资送达至灾区,即研究应急物流车辆路径问题优化模型及应用对于提高应急能力具有十分重要的意义。本文围绕带有时间窗的应急物流车辆路径问题,首先对国内外的应急物流以及车辆路径问题研究现状进行了研究,分析总结了应急物流车辆路径问题优化过程中的要求。又对求解车辆路径问题的各种优化算法进行了研究,对于精确算法、传统启发式算法、智能算法的特点等进行了介绍。归纳了各种优化算法的特点及适用性,最终选用遗传算法作为本文问题求解算法。其次,在对应急物流车辆路径优化问题的分析基础上,本文构建了相应问题的数学模型。引入了未能满足需求点时间窗要求所产生的安全成本,以最小化车辆的行驶成本与安全成本之和为目标函数,以车辆的最大载重等条件为约束,对模型进行优化。在此基础上,本文设计了适合求解相应问题模型的自适应遗传算法。实现了对多供应点,多需求点,带时间窗要求,车辆数不定的车辆路径优化问题的求解,通过改进传算子从而提高算法的求解能力。并通过Matlab R2015a对给定的算例进行求解,从而验证了本文模型与算法的合理性与有效性。