声明
摘要
第1章 绪论
1.1 课题研究背景
1.2 国内外研究现状
1.2.1 VRP求解算法简介
1.2.2 基于协作的车辆路径问题研究现状
1.3 课题研究意义
1.4 研究目标与内容
1.5 研究的技术路线与方法
1.6 主要创新点
第2章 机场接送服务中基于协作的车次分配与调度问题(VASP)
2.1 机场接送服务中的车次分配与调度问题
2.1.1 机场接送服务概述
2.1.2 机场接送服务的基本流程
2.2 机场接送服务中车次分配与调度问题的研究现状
2.3 机场接送服务中的车辆协作概述
2.3.1 机场接送服务中车辆协作的概念
2.3.2 机场接送服务中的孤立顾客点
2.3.3 机场接送服务中车辆协作的模式
2.3.4 考虑车辆协作的顾客满意度函数
2.4 本章小结
第3章 基于协作的启发式算法求解VASP
3.1 引言
3.2 行驶里程数模型
3.2.1 问题描述与假设
3.2.2 行驶里程模型
3.3 基于顾客点协作的启发式算法
3.3.1 基本车辆路径和孤立点生成
3.3.2 协作车辆路径生成
3.3.3 小规模测试实例与基本参数
3.3.4 协作与不协作算法结果比较分析
3.4 基于行驶路径协作的启发式算法
3.4.1 算法思路
3.4.2 协作与不协作算法结果比较分析
3.5 基于交汇点协作的启发式算法
3.5.1 算法思路
3.5.2 算法步骤
3.5.3 协作与不协作算法结果比较分析
3.5.4 绕行限制系数,满意度下限对算法结果的影响分析
3.6 三种算法对比分析
3.7 本章小结
第4章 基于集划分与协作的启发式算法求解小规模VASP
4.1 引言
4.2 问题假设与描述
4.3 数学符号
4.4 第一阶段启发式算法
4.4.1 确定车次集
4.4.2 集划分模型求解
4.5 第二阶段启发式算法
4.5.1 求解协作车次集
4.5.2 协作路径段产生
4.6 实验设计与计算分析
4.6.1 实验设计
4.6.2 测试实例与基本参数
4.6.3 算例计算结果分析
4.6.4 参数α和β对算法结果的影响分析
4.6.5 性能对比分析
4.7 本章小结
第5章 基于协作的两阶段启发式算法求解混合车型下VASP
5.1 引言
5.2 混合车型下的车次分配与调度问题模型
5.2.1 问题假设与描述
5.2.2 混合车型调度模型
5.3 混合车型协作的启发式算法
5.3.1 确定孤立点
5.3.2 协作方式
5.4 计算实验与结果分析
5.4.1 测试实例
5.4.2 算例结果分析
5.4.3 协作与不协作性能对比分析
5.5 本章小结
第6章 基于协作的启发式算法求解多行程VASP
6.1 引言
6.2 多行程车次分配与调度问题模型
6.2.1 问题的提出
6.2.2 多行程车次分配与调度问题的描述与假设
6.3 基于协作的三阶段启发式算法
6.3.1 第一阶段:产生顾客点聚类集合
6.3.2 第二阶段:产生基本车辆的行程链
6.3.3 第三阶段:产生协作车辆的行程链
6.4 计算实验与结果分析
6.4.1 测试实例
6.4.2 算例结果分析
6.4.3 与单行程协作结果对比分析
6.5 本章小结
第7章 基于协作的启发式算法求解自有和租用车辆并存模式下的VASP
7.1 引言
7.2 车次分配与调度问题的最小化成本模型
7.2.1 问题假设与描述
7.2.2 最小化成本模型
7.3 基于协作的启发式算法
7.3.1 车辆预分配
7.3.2 车辆协作
7.3.3 算法步骤
7.4 计算实验与结果分析
7.4.1 实验设计
7.4.2 测试实例
7.4.3 结果分析
7.4.4 参数影响分析
7.4.5 地理位置影响分析
7.5 本章小结
第8章 结论与展望
8.1 论文工作总结
8.2 未来研究内容
参考文献
致谢
攻读博士期间的研究成果