| 摘要 | 第5-7页 |
| ABSTRACT | 第7-9页 |
| 第1章 绪论 | 第14-26页 |
| 1.1 课题研究背景 | 第14-15页 |
| 1.2 国内外研究现状 | 第15-21页 |
| 1.2.1 VRP求解算法简介 | 第15-17页 |
| 1.2.2 基于协作的车辆路径问题研究现状 | 第17-21页 |
| 1.3 课题研究意义 | 第21-22页 |
| 1.4 研究目标与内容 | 第22-23页 |
| 1.5 研究的技术路线与方法 | 第23页 |
| 1.6 主要创新点 | 第23-26页 |
| 第2章 机场接送服务中基于协作的车次分配与调度问题(VASP) | 第26-42页 |
| 2.1 机场接送服务中的车次分配与调度问题 | 第26-28页 |
| 2.1.1 机场接送服务概述 | 第26-27页 |
| 2.1.2 机场接送服务的基本流程 | 第27-28页 |
| 2.2 机场接送服务中车次分配与调度问题的研究现状 | 第28-33页 |
| 2.3 机场接送服务中的车辆协作概述 | 第33-40页 |
| 2.3.1 机场接送服务中车辆协作的概念 | 第33页 |
| 2.3.2 机场接送服务中的孤立顾客点 | 第33-35页 |
| 2.3.3 机场接送服务中车辆协作的模式 | 第35-39页 |
| 2.3.4 考虑车辆协作的顾客满意度函数 | 第39-40页 |
| 2.4 本章小结 | 第40-42页 |
| 第3章 基于协作的启发式算法求解VASP | 第42-70页 |
| 3.1 引言 | 第42-43页 |
| 3.2 行驶里程数模型 | 第43-49页 |
| 3.2.1 问题描述与假设 | 第43-45页 |
| 3.2.2 行驶里程模型 | 第45-49页 |
| 3.3 基于顾客点协作的启发式算法 | 第49-58页 |
| 3.3.1 基本车辆路径和孤立点生成 | 第49-50页 |
| 3.3.2 协作车辆路径生成 | 第50-52页 |
| 3.3.3 小规模测试实例与基本参数 | 第52-53页 |
| 3.3.4 协作与不协作算法结果比较分析 | 第53-58页 |
| 3.4 基于行驶路径协作的启发式算法 | 第58-60页 |
| 3.4.1 算法思路 | 第58-59页 |
| 3.4.2 协作与不协作算法结果比较分析 | 第59-60页 |
| 3.5 基于交汇点协作的启发式算法 | 第60-67页 |
| 3.5.1 算法思路 | 第60-63页 |
| 3.5.2 算法步骤 | 第63-64页 |
| 3.5.3 协作与不协作算法结果比较分析 | 第64-65页 |
| 3.5.4 绕行限制系数,满意度下限对算法结果的影响分析 | 第65-67页 |
| 3.6 三种算法对比分析 | 第67-68页 |
| 3.7 本章小结 | 第68-70页 |
| 第4章 基于集划分与协作的启发式算法求解小规模VASP | 第70-86页 |
| 4.1 引言 | 第70页 |
| 4.2 问题假设与描述 | 第70-71页 |
| 4.3 数学符号 | 第71-72页 |
| 4.4 第一阶段启发式算法 | 第72-75页 |
| 4.4.1 确定车次集 | 第72-74页 |
| 4.4.2 集划分模型求解 | 第74-75页 |
| 4.5 第二阶段启发式算法 | 第75-79页 |
| 4.5.1 求解协作车次集 | 第75-77页 |
| 4.5.2 协作路径段产生 | 第77-79页 |
| 4.6 实验设计与计算分析 | 第79-85页 |
| 4.6.1 实验设计 | 第79页 |
| 4.6.2 测试实例与基本参数 | 第79-80页 |
| 4.6.3 算例计算结果分析 | 第80-83页 |
| 4.6.4 参数α和β对算法结果的影响分析 | 第83-84页 |
| 4.6.5 性能对比分析 | 第84-85页 |
| 4.7 本章小结 | 第85-86页 |
| 第5章 基于协作的两阶段启发式算法求解混合车型下VASP | 第86-100页 |
| 5.1 引言 | 第86-87页 |
| 5.2 混合车型下的车次分配与调度问题模型 | 第87-90页 |
| 5.2.1 问题假设与描述 | 第87页 |
| 5.2.2 混合车型调度模型 | 第87-90页 |
| 5.3 混合车型协作的启发式算法 | 第90-94页 |
| 5.3.1 确定孤立点 | 第90-91页 |
| 5.3.2 协作方式 | 第91-94页 |
| 5.4 计算实验与结果分析 | 第94-98页 |
| 5.4.1 测试实例 | 第94页 |
| 5.4.2 算例结果分析 | 第94-97页 |
| 5.4.3 协作与不协作性能对比分析 | 第97-98页 |
| 5.5 本章小结 | 第98-100页 |
| 第6章 基于协作的启发式算法求解多行程VASP | 第100-116页 |
| 6.1 引言 | 第100-101页 |
| 6.2 多行程车次分配与调度问题模型 | 第101-106页 |
| 6.2.1 问题的提出 | 第101-102页 |
| 6.2.2 多行程车次分配与调度问题的描述与假设 | 第102-106页 |
| 6.3 基于协作的三阶段启发式算法 | 第106-109页 |
| 6.3.1 第一阶段：产生顾客点聚类集合 | 第106-107页 |
| 6.3.2 第二阶段：产生基本车辆的行程链 | 第107-108页 |
| 6.3.3 第三阶段：产生协作车辆的行程链 | 第108-109页 |
| 6.4 计算实验与结果分析 | 第109-114页 |
| 6.4.1 测试实例 | 第109-110页 |
| 6.4.2 算例结果分析 | 第110-112页 |
| 6.4.3 与单行程协作结果对比分析 | 第112-114页 |
| 6.5 本章小结 | 第114-116页 |
| 第7章 基于协作的启发式算法求解自有和租用车辆并存模式下的VASP | 第116-130页 |
| 7.1 引言 | 第116页 |
| 7.2 车次分配与调度问题的最小化成本模型 | 第116-118页 |
| 7.2.1 问题假设与描述 | 第116-117页 |
| 7.2.2 最小化成本模型 | 第117-118页 |
| 7.3 基于协作的启发式算法 | 第118-121页 |
| 7.3.1 车辆预分配 | 第118-119页 |
| 7.3.2 车辆协作 | 第119-120页 |
| 7.3.3 算法步骤 | 第120-121页 |
| 7.4 计算实验与结果分析 | 第121-129页 |
| 7.4.1 实验设计 | 第121页 |
| 7.4.2 测试实例 | 第121-122页 |
| 7.4.3 结果分析 | 第122-125页 |
| 7.4.4 参数影响分析 | 第125-126页 |
| 7.4.5 地理位置影响分析 | 第126-129页 |
| 7.5 本章小结 | 第129-130页 |
| 第8章 结论与展望 | 第130-132页 |
| 8.1 论文工作总结 | 第130页 |
| 8.2 未来研究内容 | 第130-132页 |
| 参考文献 | 第132-144页 |
| 致谢 | 第144-146页 |
| 攻读博士期间的研究成果 | 第146-147页 |
