| 第一章 绪论 | 第1-13页 |
| ·选题背景和研究意义 | 第11-12页 |
| ·本文研究的主要内容 | 第12-13页 |
| 第二章 车辆路径问题概述 | 第13-25页 |
| ·车辆路径问题的描述及各组成部分特点 | 第13-16页 |
| ·车辆路径问题的分类 | 第16-21页 |
| ·带装载能力和路程长度约束的VRP | 第17-19页 |
| ·带时间窗约束的VRP | 第19-20页 |
| ·带回程运输的VRP | 第20-21页 |
| ·带取送货的VRP | 第21页 |
| ·车辆路径问题的研究现状和发展趋势 | 第21-25页 |
| ·车辆路径问题的模型 | 第22-23页 |
| ·车辆路径问题的计算复杂性和求解算法 | 第23-25页 |
| 第三章 开放式车辆路径问题概述 | 第25-27页 |
| ·开放式车辆路径问题的描述及特点 | 第25-26页 |
| ·开放式车辆路径问题的应用前景及研究现状 | 第26-27页 |
| 第四章 求解车辆路径问题的启发式算法研究现状综述 | 第27-53页 |
| ·求解VRP的经典启发式算法 | 第27-35页 |
| ·构解法 | 第28-29页 |
| ·两阶段法 | 第29-33页 |
| ·解改进启发式算法 | 第33-35页 |
| ·小结 | 第35页 |
| ·求解VRP的通用启发式算法 | 第35-53页 |
| ·模拟退火 | 第36-39页 |
| ·禁忌搜索 | 第39-45页 |
| ·遗传算法 | 第45-52页 |
| ·小结 | 第52-53页 |
| 第五章 带路程长度和装载能力约束的OVRP的研究 | 第53-63页 |
| ·问题的描述 | 第53-54页 |
| ·求解DCOVRP的禁忌搜索算法设计分析与描述 | 第54-58页 |
| ·初始解 | 第54-55页 |
| ·邻域结构 | 第55-56页 |
| ·解的评价 | 第56-57页 |
| ·禁忌表 | 第57页 |
| ·终止准则 | 第57页 |
| ·算法描述 | 第57-58页 |
| ·测试结果及其比较 | 第58-59页 |
| ·与文献中已有算法比较 | 第58-59页 |
| ·初始解对最终解的影响比较 | 第59页 |
| ·小结 | 第59-63页 |
| 第六章 带装载能力约束的OVRP的案例研究--校车路径问题 | 第63-75页 |
| ·校车路径问题及其研究现状概述 | 第63-65页 |
| ·案例问题的表述 | 第65-68页 |
| ·问题的提出 | 第65-66页 |
| ·符号表示 | 第66页 |
| ·数学模型 | 第66-68页 |
| ·求解算法 | 第68-71页 |
| ·算法测试结果及其比较 | 第71-74页 |
| ·输入的数据 | 第71-73页 |
| ·结果分析与比较 | 第73-74页 |
| ·小结 | 第74-75页 |
| 第七章 带软时间窗的OVRP的案例研究--旅客列车运行方案图编制问题 | 第75-92页 |
| ·带软时间窗的OVRP概述 | 第75页 |
| ·案例问题的表述 | 第75-78页 |
| ·问题的提出 | 第75-77页 |
| ·问题的描述与分析 | 第77-78页 |
| ·求解方法 | 第78-89页 |
| ·最小化总的旅客不方便程度 | 第79-81页 |
| ·最小化客车车底的使用数 | 第81-83页 |
| ·求指派问题所有最优解的分枝定界法 | 第83-89页 |
| ·测试结果与分析 | 第89-90页 |
| ·小结 | 第90-92页 |
| 第八章 本文的主要工作及需进一步研究的问题 | 第92-95页 |
| ·本文的主要研究工作总结 | 第92-94页 |
| ·需进一步研究的问题 | 第94-95页 |
| 参考文献 | 第95-104页 |
| 附录 | 第104-119页 |
| 致谢 | 第119-120页 |
| 攻读学位期间主要的研究成果 | 第120页 |