有时间窗和在前约束车辆路径问题的蚁群优化
| 1 绪论 | 第1-18页 |
| ·现代物流中的车辆调度问题 | 第8-9页 |
| ·现代物流的经济地位 | 第8页 |
| ·我国物流业的现状及存在的问题 | 第8-9页 |
| ·现代物流中的车辆路径问题 | 第9页 |
| ·车辆路径问题 | 第9-14页 |
| ·经典车辆路径问题(CVRP) | 第10-11页 |
| ·VRP的扩展问题 | 第11-14页 |
| ·VRP问题的优化方法 | 第14-16页 |
| ·算法综合回顾 | 第14页 |
| ·遗传算法 | 第14-15页 |
| ·禁忌搜索 | 第15页 |
| ·蚁群优化 | 第15-16页 |
| ·研究的主要问题 | 第16页 |
| ·本文的组织结构 | 第16-18页 |
| 2 蚁群算法 | 第18-26页 |
| ·算法综述 | 第18页 |
| ·蚁群算法的基本原理 | 第18-21页 |
| ·生态学原理 | 第18-20页 |
| ·深层优化机制 | 第20-21页 |
| ·蚁群算法框架 | 第21页 |
| ·蚁群算法应用实例 | 第21-23页 |
| ·蚁群算法与其它基于种群进化算法的比较 | 第23-26页 |
| 3 VRPTW问题的蚁群算法 | 第26-38页 |
| ·VRP问题的蚁群算法 | 第26-29页 |
| ·CVRP的蚁群算法主体架构 | 第26-27页 |
| ·程序流程中的重点步骤说明及改进 | 第27-29页 |
| ·VRPTW的蚁群算法 | 第29-34页 |
| ·VRPTW问题的特殊性 | 第30页 |
| ·VRPTW的蚁群算法表示 | 第30-31页 |
| ·VRPTW的蚁群算法流程 | 第31页 |
| ·算法流程中的重点步骤改进 | 第31-34页 |
| ·VRPTW的蚁群算法特殊性分析 | 第34页 |
| ·算法的分析与评价 | 第34-35页 |
| ·实例仿真 | 第35-38页 |
| 4 有在前约束的VRPTW问题的蚁群算法 | 第38-51页 |
| ·问题的涵义 | 第38页 |
| ·问题的提出 | 第38-41页 |
| ·在前约束的分类及表示 | 第41-42页 |
| ·VRPTWPC问题的特殊性 | 第42页 |
| ·求解VRPTWPC问题的蚁群算法 | 第42-49页 |
| ·算法主体思想 | 第42-48页 |
| ·算法流程 | 第48-49页 |
| ·实例仿真 | 第49-51页 |
| 5 新的邻域搜索策略探讨 | 第51-60页 |
| ·路段保护交换法 | 第51-53页 |
| ·边-交换法概述 | 第51页 |
| ·路段保护交换 | 第51-53页 |
| ·在前约束处理 | 第53-54页 |
| ·在前约束下的词典搜索 | 第54-56页 |
| ·路段保护3边交换的前进式词典搜索 | 第54-55页 |
| ·路段保护3边交换的后退式词典搜索 | 第55-56页 |
| ·3-交换法词典搜索程序实现 | 第56-58页 |
| ·搜索过程 | 第56-57页 |
| ·点i、j的选取 | 第57-58页 |
| ·搜索停止规则 | 第58页 |
| ·3-交换法词典搜索应用举例 | 第58页 |
| ·新的邻域搜索仿真效果 | 第58-60页 |
| 6 结论及展望 | 第60-62页 |
| ·结论 | 第60页 |
| ·本文的贡献 | 第60-61页 |
| ·展望 | 第61-62页 |
| 致谢 | 第62-63页 |
| 参考文献 | 第63-66页 |
| 在校学习期间所发表的论文 | 第66页 |
