具有同时配送和收集需求的车辆路径问题研究
| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 引言 | 第7-12页 |
| ·问题的提出 | 第7-8页 |
| ·问题概述 | 第8-9页 |
| ·问题描述 | 第8-9页 |
| ·应用范围 | 第9页 |
| ·国内外研究动态 | 第9-11页 |
| ·国外有关VRPSPD的研究 | 第9-10页 |
| ·国内有关VRPSPD的研究 | 第10-11页 |
| ·本文主要研究内容 | 第11-12页 |
| 第二章 车辆路径规划问题及其求解方法研究进展 | 第12-22页 |
| ·车辆路径规划问题及其分类 | 第12-14页 |
| ·车辆路径规划模型形式及其特点 | 第14-17页 |
| ·网络图模型 | 第14页 |
| ·数学模型 | 第14-17页 |
| ·车辆路径规划问题求解算法概述 | 第17-20页 |
| ·精确算法 | 第17-18页 |
| ·构造启发式算法 | 第18页 |
| ·改进启发式算法 | 第18页 |
| ·亚启发式算法 | 第18-20页 |
| ·国内在VRP领域的研究成果与进展 | 第20-22页 |
| 第三章 具有同时配送和收集需求的车辆路径问题 | 第22-29页 |
| ·概念 | 第22-25页 |
| ·配送 | 第22-23页 |
| ·集货 | 第23-25页 |
| ·问题概述及基本假设 | 第25页 |
| ·变量及参数模型 | 第25-26页 |
| ·数学模型 | 第26-27页 |
| ·模型算法复杂度分析 | 第27-29页 |
| 第四章 遗传算法求解VRPSPD | 第29-52页 |
| ·遗传算法 | 第29-35页 |
| ·遗传算法基本原理及构成要素 | 第29-31页 |
| ·标准遗传算法的流程 | 第31-34页 |
| ·遗传算法的特点 | 第34-35页 |
| ·算法设计 | 第35-51页 |
| ·染色体编码与译码 | 第35-36页 |
| ·初始群体的生成 | 第36-39页 |
| ·适应度函数的设定 | 第39-40页 |
| ·遗传操作的设计 | 第40-48页 |
| ·终止规则 | 第48页 |
| ·设计算法的算法流程 | 第48-51页 |
| ·程序实现及实例计算 | 第51-52页 |
| 第五章 结论 | 第52-54页 |
| ·论文结论 | 第52-53页 |
| ·有待进一步研究的问题 | 第53-54页 |
| 参考文献 | 第54-59页 |
| 致谢 | 第59-60页 |
| 附录 | 第60-67页 |
