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

《应急物流车辆路径优化模型及应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、■＾娜如交猶ｍ硕±学位论文！植雜》髓＠臟伽Ｍ顯究胃Ｉｋｉ？ｔ｜｜学科专业控制科学与工程指导教师王喜富教授＾＾，由ｑ臟雜ｇ—交通运翊１着：＾＂＂：一／ｆｌＵ巡‘蛋ｆＰｌ如交追乂攀硕±学位论文应急物流车辆路径优化模型及应用研究Ｅｍｅ＊ｉｅｎｃｌｏｉｓｔｉｃｓｖｅｈｉｃｌｅｒｏｕｔｉｎｒｌｅｍｔｉｍｉｚｉｍｌｇｙｇｇｏｂｏａｔｏｎｏｄｅａｎｄｐｐａｐｐｌｉｃａｔｉｏｎｒｅｓｅａｒｃｈ作者：樊浩坤导师：王喜富北京交通大学２０１６年５月学位论文版权使用授权书本

2、学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编Ｗ供査阅和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。学校可Ｗ为存在馆际合作关系的兄弟高校用户提供文献传递服务和交换服务。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名：＂＊以６／签字曰期；义占年月曰签字曰期；《年６月又曰｜）：０００４巧校代码１密级：公开北京交通大学硕±学位论文

3、应急物流车辆路径优化模型及应用研巧Ｅｍｅｒｇｅｎｃｙｌｏｉｓｔｉｃｓｖｅｈｉｃｌｅｒｏｕｔｉｎｒｏｂｌｅｍｏｔｉｍｉｚａｔｉｏｎｍｏｄｅｌａｎｄｇｇｐｐａｐｐｌｉｃａｔｉｏｎｒｅｓｅａｒｃｈ作者姓名：樊浩坤学号；１３１２０７８１导师姓名：王喜富职称：教授学位类别；工学学位级别：硕±学科专业：控制科学与工程研究方向；物流系统工程北京交通大学２０化年５月ｉ致谢感谢在北京交通大学Ｈ年的研究生求学生涯，沐浴在这所北方工科院校深厚的文化底蕴和朴实严谨的学术氛围中，我获益匪浅。同

4、时也感谢交通运输学院的培养，让我不仅学习到了交通相关的前沿知识，更严成了踏实、严谨和专注的作风。本论文硏巧的工作是在我尊敬的导师王喜富教授的悉必指导下完成的。读研期间，他给予了我充分信任和锻炼机会。在科研上他给予了我耐也的指导，让我参加各种科研项目，锻炼了我的科研能力。在生活上他给予了我深切的关怀，不管遇到什么困难，他总是热也的提供帮助。在此衷也感谢两年多レッ来王老师对我的关屯、和指导。在论文撰写期间，我的同学陈含杰、甘阳杰、目洋对我的研究工作给予了支持、、鼓励及热情帮助，在此向他们表达我的感激之情，也向所有关屯

5、和帮助我的老师及同学表示中也感谢。最后，我要特别感谢我的父母，正是他们的支持与理解才使我能够克服困难，顺利完成学业。ｉｉｉＭ摘要我国幅员江阔，因而自然灾害较多。近年来，频发的自然灾害对人们的曰常生活和工作带来了严重的影响，妨碍了我国经济发展。而应急物资的快速且有效的供应对于灾后应急管理，人民基本生活及社会安定等方面十分重要。因此，如何在有效的时间內选择最佳路径运输救灾物资送达至灾区，即研巧应急物流车辆路径问题优化模型及应用对于提离应急能力具有十分重要的意义。本文围绕带有时间窗的应急物流车辆路径

6、问题，首先对国内外的应急物流Ｗ及车辆路径问题研究现状进行了研巧，分析总结了应急物流车辆路径问题优化过程中的要求。又对求解车辆路径问题的各种优化算法进行了研巧，对于精确算法、传统启发式算法、智能算法的特点等进行了介绍。归纳了各种优化算法的特点及适用性，最终选用遗传算法作为本文问题求解算法。，其次，在对应急物流车辆路径优化问题的分析基础上本文构建了相应问题的数学模型。引入了未能满足需求点时间窗要求所产生的安全成本，Ｗ最小化车辆的行驶成本与安全成本之和为目标函数，Ｗ车辆的最大载重等条件为约束，对模型进行优化。在此基

7、础上。实现了，本文设计了适合求解相应问题模型的自适应遗传算法对多供应点，，多需求点，带时间窗要求，车辆数不定的车辆路径优化问题的求解通过改进传算子从而提髙算法的求解能力。并通过ＭａｔｌａｂＲ２０１５ａ对给定的算例进行求解。，从而验证了本文模型与算法的合理性与有效性关键词：应急物流；时间窗；车辆路径问题；遗传算法ＶＡＢＳＴＲＡＣＴＡＢＳＴＲＡＣＴＣｈｉｎａｉｓａｖａｓｔｃｏｕｎｔｒｙｏｆｍａｎｙｎａｔｕｒａｌｄｉｓａｓｔｅｒｓ．Ｔｈｅｆｒｅｑｕｅｎｔｏｃｃｕｒｒｅｎｃｅｏｆ＇＊ｎａ

8、ｔｕｉａｌｄｉｓａｓｔｅｒｓｉ打ｒｅｃｅｎｔｅａｒｓｈａｓｂｒｏｕｈｔ化ｅｓｅｒｉｏｕｓｉｎｆｌｕｅｎｃｅｔｏ化ｅｅｏｌｅｓｄａ