| 摘要 | 第1-8页 |
| Abstract | 第8-15页 |
| 第一章 绪论 | 第15-25页 |
| ·课题研究背景 | 第15-18页 |
| ·课题研究意义 | 第18-20页 |
| ·研究目标与内容 | 第20页 |
| ·研究的技术路线与方法 | 第20-21页 |
| ·主要研究成果 | 第21-25页 |
| 第二章 车辆路径问题及应用的综述 | 第25-45页 |
| ·车辆路径问题分类 | 第25-30页 |
| ·车辆路径问题的概述 | 第25-27页 |
| ·车辆路径问题的基本类型 | 第27-30页 |
| ·车辆路径问题的数学模型 | 第30-35页 |
| ·车辆流模型 | 第30-32页 |
| ·货物流模型 | 第32-34页 |
| ·集划分模型 | 第34-35页 |
| ·车辆路径问题求解算法综述 | 第35-38页 |
| ·精确算法 | 第35-36页 |
| ·经典启发式算法 | 第36-37页 |
| ·亚启发式算法 | 第37-38页 |
| ·基于给定路径的车辆调度问题 | 第38-40页 |
| ·给定路径下调度的可行性判定问题 | 第38-39页 |
| ·给定路径下的最优调度问题 | 第39-40页 |
| ·车辆路径问题的应用综述 | 第40-41页 |
| ·机场接送服务中的车次分配与调度问题 | 第41-43页 |
| ·机场接送服务的基本流程 | 第41-42页 |
| ·车次分配与调度问题的特点 | 第42-43页 |
| ·车次分配与调度问题的关键优化问题 | 第43页 |
| ·本章小结 | 第43-45页 |
| 第三章 基于集划分的方法求解车次分配与调度问题 | 第45-61页 |
| ·引言 | 第45页 |
| ·车次分配与调度问题的集划分模型 | 第45-49页 |
| ·问题描述与假设 | 第45-46页 |
| ·顾客满意度函数 | 第46页 |
| ·基于集划分的数学模型 | 第46-49页 |
| ·基于集划分的算法综述 | 第49-52页 |
| ·基于集划分的模型和精确算法 | 第49-50页 |
| ·基于集划分的启发式算法 | 第50-52页 |
| ·求解车次分配与调度问题的集划分方法设计 | 第52-55页 |
| ·阶段1:BFS生成车次集 | 第52-53页 |
| ·阶段2:选择一组车次求解SP-VASP | 第53-55页 |
| ·计算实验与结果分析 | 第55-60页 |
| ·实验设计 | 第55页 |
| ·算例分析 | 第55-59页 |
| ·算法的灵敏性分析 | 第59-60页 |
| ·本章小结 | 第60-61页 |
| 第四章 基于顺序插入的启发式求解带绕行限制的车次分配与调度问题 | 第61-79页 |
| ·引言 | 第61页 |
| ·带绕行限制的车次分配与调度问题的车辆流模型 | 第61-65页 |
| ·问题假设与描述 | 第61-62页 |
| ·车次分配与调度问题的车辆流模型 | 第62-65页 |
| ·插入算法综述 | 第65-67页 |
| ·顺序插入法 | 第65-66页 |
| ·并行插入法 | 第66页 |
| ·Look-ahead插入法 | 第66-67页 |
| ·基于最小评价因子的顺序插入法求解VASP | 第67-70页 |
| ·评价因子设置 | 第67-68页 |
| ·最小评价因子插入法 | 第68-70页 |
| ·车次调度的后优化 | 第70页 |
| ·实验设计与计算分析 | 第70-77页 |
| ·实验设计 | 第70-71页 |
| ·小规模算例的计算结果分析 | 第71-73页 |
| ·大规模算例的计算结果分析 | 第73-74页 |
| ·插入算法的参数对目标值的影响 | 第74-76页 |
| ·后优化过程对满意度的改善 | 第76-77页 |
| ·本章小结 | 第77-79页 |
| 第五章 基于自适应邻域搜索算法求解混合车次分配与调度问题 | 第79-99页 |
| ·引言 | 第79-80页 |
| ·混合车辆下的车次分配与调度问题模型 | 第80-83页 |
| ·问题假设与描述 | 第80页 |
| ·混合车次分配与调度问题的模型 | 第80-83页 |
| ·自适应邻域搜索算法 | 第83-85页 |
| ·自适应邻域搜索算法的结构 | 第84-85页 |
| ·自适应邻域搜索算法设计要素 | 第85页 |
| ·求解混合车次分配与调度问题的自适应邻域搜索算法 | 第85-91页 |
| ·基于节约的路径构造策略 | 第85-87页 |
| ·基于节点移出的路径破坏策略 | 第87-88页 |
| ·自适应权值更新 | 第88-89页 |
| ·主邻域搜索结构 | 第89-90页 |
| ·预处理 | 第90-91页 |
| ·计算实验与结果分析 | 第91-97页 |
| ·实验设计 | 第91页 |
| ·算例生成 | 第91-92页 |
| ·参数的设定 | 第92-93页 |
| ·小规模算例的实验结果 | 第93-94页 |
| ·大规模算例的实验结果 | 第94-96页 |
| ·变动成本分析 | 第96-97页 |
| ·本章小结 | 第97-99页 |
| 第六章 节约-插入结合的启发式求解多行程车次分配与调度问题 | 第99-117页 |
| ·引言 | 第99-100页 |
| ·多行程车次分配与调度问题模型 | 第100-104页 |
| ·多行程车次分配与调度问题的描述与假设 | 第100-101页 |
| ·多行程车次分配与调度问题的模型 | 第101-104页 |
| ·求解多行程车次分配与调度问题的节约-插入结合方法 | 第104-108页 |
| ·两类节约结合方式 | 第105-106页 |
| ·一类插入方式 | 第106页 |
| ·节约-插入结合的方法 | 第106-108页 |
| ·计算实验与结果分析 | 第108-114页 |
| ·实验设计 | 第108页 |
| ·算例分析 | 第108-112页 |
| ·分析不同费率对费用和时间节约值影响 | 第112-113页 |
| ·分析不同运输模式下参数对费用的影响 | 第113-114页 |
| ·本章小结 | 第114-117页 |
| 第七章 给定路径下调度的可行性判定方法 | 第117-131页 |
| ·引言 | 第117页 |
| ·给定DARP路径下调度的可行性判定 | 第117-125页 |
| ·DARP调度可行性判定的描述 | 第118页 |
| ·分析HunsakerB和Savelsbergh M算法的缺陷 | 第118-124页 |
| ·DARP调度可行性判定的修正算法 | 第124-125页 |
| ·给定VASP路径下调度的可行性判定 | 第125-128页 |
| ·基于下车时间的VASP路径的可行性判定 | 第125-126页 |
| ·基于上车时间VASP路径的可行性判定 | 第126-128页 |
| ·给定MVASP路径下调度的可行性判定 | 第128-130页 |
| ·MVASP调度可行性判定的描述 | 第128-129页 |
| ·时间复杂度为线性的可行性判定算法 | 第129-130页 |
| ·本章小结 | 第130-131页 |
| 第八章 结论与展望 | 第131-133页 |
| ·论文工作总结 | 第131页 |
| ·未来研究内容 | 第131-133页 |
| 参考文献 | 第133-147页 |
| 致谢 | 第147-149页 |
| 攻读博士期间发表的论文 | 第149-150页 |
