封面
声明
致谢
中文摘要
英文摘要
目录
Preface (序言)
CHAPTER 1 INTRODUCTION(引言)
1.1 Motivation (动机)
1.2 Literature review (文献综述)
1.3 GOAL (目标)
CHAPTER 2 Classes of Vehicle Routing Problems (几类车辆路径问题)
2.1 Travelling Salesman Problem (TSP) (旅行商问题)
2.2 Chinese postman problem (CPP) (中国投递员问题)
2.3 The vehicle routing problems (VRPs) (车辆路径问题)
2.4 VRP with Backhauls(回程集货车辆路径问题)
2.5 VRP with Pickup and Delivery(零担货运车辆路径问题)
2.6 VRP with Time Windows(带时间窗的车辆路径问题)
CHAPTER 3 The Multi Depot Vehicle Routing Problem (多车场车辆问题)
3.1 Introduction(引言)
3.2 Problem formulation(问题建模)
3.3 Related work(相关研究工作)
3.4 Solution of the MDVRPTW (多车场车辆问题的解决方案)
3.5 The Decomposition method(问题的分解)
CHAPTER 4 GENETIC ALGORITHM(遗传算法)
4.1 Introduction(引言)
4.2 Genetic Algorithm(遗传算法)
4.3 Application of Genetic algorithm for the main problem(主问题的遗传算法应用)
CHAPTER 5 ANT COLONY OPTIMIZATION(蚁群优化算法)
5.1 Introduction(引言)
5.2 A SIMPLE ANT SYSTEM FOR TSP(AS) (基本的TSP的蚁群系统)
5.3 Application of Ant colony to the sub-problem (VRPTW) (子问题的蚁群算法应用)
CHAPTER 6 SIMULATION EXPERIMENT(仿真实验)
6.1 step of algorithm (算法步骤)
6.2 result of experiment (实验结果)
CHAPTER 7 GENERAL CONCLUSION (结论)
参考文献
攻读硕士学位期间发表的论文