首页> 中文学位 >非满载集送货一体化车辆路径问题研究
【6h】

非满载集送货一体化车辆路径问题研究

代理获取

目录

封面

中文摘要

英文摘要

目录

第一章 绪 论

一.非满载集送货一体化车辆路径问题介绍

二.非满载集送货一体化车辆路径问题的研究背景及现状

三.非满载集送货一体化车辆路径问题的复杂性

四.本文研究的主要内容及其研究方法

五.本章小结

第二章 非满载集送货一体化车辆路径问题求解方法介绍

一.最近邻搜索算法

二.禁忌搜索算法

三.遗传算法算法

四.捕食搜索算法

五.本章小结

第三章 单车场非满载集送货一体化车辆路径问题

一.引言

二.单车场非满载集送货一体化VRP的问题描述

三.单车场非满载集送货一体化VRP的数学模型

四.单车场非满载集送货一体化VRP的求解方法

五.单车场单车型非满载集送货一体化VRP的例子分析

六.本章小结

第四章 多车场单车型非满载集送货一体化车辆路径问题

一.引言

二.多车场单车型非满载集送货一体化VRP的问题描述

三.多车场单车型非满载集送货一体化VRP的数学模型

四.多车场单车型非满载集送货一体化VRP的求解方法

五.多车场单车型非满载集送货一体化VRP的实例分析

六.本章小结

第五章 多车场多车型非满载集送货一体化车辆路径问题

一.引言

二.多车场多车型非满载集送货一体化VRP的问题描述

三.多车场多车型非满载集送货一体化VRP的数学模型

四.多车场多车型非满载集送货一体化VRP的求解方法

五.本章小结

结束语

参考文献

个人简历

攻读硕士学位期间已发表论文

致谢

附录

展开▼

摘要

本文主要研究了三个非满载集送货一体化车辆路径问题。
  第一章先介绍了非满载集送货一体化车辆路径问题的背景、意义以及国内外对于该问题的研究现状,之后对本文所阐述的内容进行了概括和简要介绍;在第二章中,介绍了四种常用的解决非满载集送货一体化车辆路径问题的求解方法;第三章研究了一个单车场单车型非满载集送货一体化车辆路径问题,在其中考虑了车辆的最大行驶里程限制、启动费用和行驶费用以及任务的软时间窗约束,给出一个禁忌搜索算法对其进行了求解;第四章讨论了一个多车场单车型非满载集送货一体化车辆路径问题,此问题是将第三章讨论的问题中的单车场修改为多车场,其它条件和要求都不变而得到的,论文给出一个遗传算法对其进行了求解;第五章讨论了一个多车场多车型非满载集送货一体化车辆路径问题,此问题是对第四章讨论的问题的扩展(即将第四章问题中的单车型改为多车型,去掉了任务的软时间窗约束,其它条件和要求都不变),本文采用一个捕食搜索算法对其进行了求解。在论文的最后,对非满载集送货一体化车辆优化问题进行了总结,同时对此类问题未来的研究进行了展望。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号