多集散点车辆路径问题的顺路捎带法研究
中文摘要 | 第1-4页 |
英文摘要 | 第4-8页 |
1 绪论 | 第8-16页 |
·问题的提出 | 第8-9页 |
·国内外研究现状 | 第9-12页 |
·国外研究现状 | 第9-11页 |
·国内研究现状 | 第11-12页 |
·本文的主要工作 | 第12-14页 |
·本文的主要内容和主要框架 | 第14-16页 |
2 多集散点车辆路径问题的相关理论介绍 | 第16-26页 |
·车辆路径问题概述 | 第16-22页 |
·车辆路径问题(VRP)的分类及约束条件 | 第16-18页 |
·车辆路径问题的算法简述 | 第18-22页 |
·多集散点车辆路径问题概述 | 第22-26页 |
·多集散点车辆路径问题分类 | 第23-24页 |
·多集散点车辆路径问题算法简述 | 第24-26页 |
3 顺路捎带法求解多集散点车辆路径问题 | 第26-40页 |
·顺路捎带法的含义 | 第26-28页 |
·实现顺路捎带的条件 | 第28-30页 |
·顺路捎带法求解多集散点车辆路径问题 | 第30-39页 |
·有效运输和有效运输值的含义 | 第30页 |
·多集散点车辆路径问题模型 | 第30-32页 |
·顺路捎带规则 | 第32-36页 |
·算例 | 第36-39页 |
·小结 | 第39-40页 |
4 顺路捎带法求解带时间窗的多集散点车辆路径问题 | 第40-46页 |
·引言 | 第40页 |
·问题的模型 | 第40-41页 |
·求解的思路 | 第41-44页 |
·时间的加权值的含义 | 第42页 |
·基于时间窗的顺路捎带的规则 | 第42-44页 |
·算例 | 第44-46页 |
5 结论 | 第46-48页 |
致谢 | 第48-49页 |
参考文献 | 第49-52页 |
附录 | 第52页 |
A. 作者在攻读硕士学位期间发表的论文目录 | 第52页 |