多车型校车路径问题优化算法研究
| 摘要 | 第1-6页 |
| Abstract | 第6-15页 |
| 缩略词 | 第15-16页 |
| 1 绪论 | 第16-24页 |
| ·研究背景 | 第16-18页 |
| ·研究内容与目标 | 第18-19页 |
| ·研究意义 | 第19-20页 |
| ·研究方法 | 第20-22页 |
| ·论文结构 | 第22-24页 |
| 2 文献综述 | 第24-50页 |
| ·车辆路径问题概述 | 第24-29页 |
| ·车辆路径问题的基本要素 | 第24-26页 |
| ·车辆路径问题的分类 | 第26-27页 |
| ·车辆路径问题的求解算法 | 第27-29页 |
| ·多车型车辆路径问题研究进展 | 第29-35页 |
| ·问题描述及分类 | 第29-30页 |
| ·FSM研究 | 第30-33页 |
| ·HF研究 | 第33页 |
| ·HVRP的其他变体研究 | 第33-35页 |
| ·校车路径问题研究进展 | 第35-46页 |
| ·校车路径问题概述 | 第35-38页 |
| ·单车型校车路径问题 | 第38-44页 |
| ·多车型校车路径问题 | 第44-46页 |
| ·本章小结 | 第46-50页 |
| 3 多车型SBRP元启发算法框架 | 第50-70页 |
| ·问题定义 | 第50-52页 |
| ·SBRP求解算法分析 | 第52-53页 |
| ·算法框架设计需求 | 第53页 |
| ·算法框架设计 | 第53-67页 |
| ·基本数据结构 | 第54-56页 |
| ·基础操作 | 第56-58页 |
| ·初始解构造算法组件 | 第58-59页 |
| ·局部搜索算法组件 | 第59-62页 |
| ·启发策略 | 第62-67页 |
| ·基本元启发算法组件 | 第67页 |
| ·基于框架的应用开发 | 第67-69页 |
| ·本章小结 | 第69-70页 |
| 4 车型混合的单校校车路径问题 | 第70-86页 |
| ·问题描述与数学建模 | 第70-72页 |
| ·算法设计 | 第72-75页 |
| ·初始解构造 | 第73-74页 |
| ·参数自适应选择 | 第74-75页 |
| ·变邻域搜索 | 第75页 |
| ·算法的复杂度分析 | 第75-76页 |
| ·实验与结果分析 | 第76-85页 |
| ·测试案例 | 第76-77页 |
| ·参数设置 | 第77-78页 |
| ·参数自适应选择的优势 | 第78-80页 |
| ·算法比较 | 第80-85页 |
| ·本章小结 | 第85-86页 |
| 5 车辆数限制的单校多车型校车路径问题 | 第86-98页 |
| ·问题描述与定义 | 第86-88页 |
| ·算法设计 | 第88-90页 |
| ·初始解构造 | 第88-89页 |
| ·局部搜索 | 第89-90页 |
| ·算法复杂度分析 | 第90-91页 |
| ·实验与结果分析 | 第91-96页 |
| ·实验结果 | 第91-93页 |
| ·算法比较 | 第93-95页 |
| ·邻域解接受策略对算法的影响 | 第95-96页 |
| ·本章小结 | 第96-98页 |
| 6 多校多车型校车路径问题 | 第98-116页 |
| ·问题描述与定义 | 第98-100页 |
| ·算法设计 | 第100-105页 |
| ·设计思路 | 第100-101页 |
| ·算法基本描述 | 第101页 |
| ·初始解构造 | 第101-102页 |
| ·变邻域下降搜索 | 第102-105页 |
| ·实验结果与分析 | 第105-115页 |
| ·测试案例 | 第105-106页 |
| ·实验结果 | 第106-108页 |
| ·算法比较 | 第108-112页 |
| ·邻域算子执行策略对算法的影响 | 第112-115页 |
| ·本章小结 | 第115-116页 |
| 7 案例研究 | 第116-128页 |
| ·案例区概况及数据准备 | 第116-120页 |
| ·案例区路径规划 | 第120-127页 |
| ·单校校车路径规划 | 第120-124页 |
| ·多校校车路径规划 | 第124-127页 |
| ·本章小结 | 第127-128页 |
| 8 结论与展望 | 第128-134页 |
| ·主要工作 | 第128-129页 |
| ·主要结论 | 第129-131页 |
| ·创新之处 | 第131页 |
| ·进一步研究展望 | 第131-134页 |
| 参考文献 | 第134-146页 |
| 致谢 | 第146-148页 |
| 攻读博士学位期间主要的科研工作 | 第148-150页 |
