考虑实时单与预约单协同优化的出租汽车调度算法研究

目录

声明

致谢

1 绪论

1.1 研究背景及意义

1.1.1 研究背景

1.1.2 研究意义

1.2 国内外研究现状

1.2.1 调度问题模型研究现状

1.2.2 调度问题算法研究现状

1.2.3 文献总结

1.3 研究内容及技术路线

1.4 本章小结

2 出租车订单类型特性分析

2.1 出租车运营模式分析

2.1.1 “实时召车”模式分析

2.1.2 “预约打车”模式分析

2.2 出租车订单类型特性分析

2.2.1 实时订单特性分析

2.2.2 预约订单特性分析

2.2.3 实时订单与预约订单的协同性分析

2.3 出租车运营模式可行性分析

2.3.1 技术可行性

2.3.2 社会可行性

2.3.3 实践可行性

2.4 本章小结

3 出租车调度问题模型构建

3.1 常规车辆路径问题概述

3.1.1 问题的定义

3.1.2 问题的组成要素

3.1.3 问题的分类

3.1.4 问题的应用范围

3.2 出租车调度问题模型

3.2.1 问题描述

3.2.2 基本假设

3.2.3 组成要素

3.2.4 目标函数

3.2.5 约束条件

3.3 本章小结

4 出租车调度问题算法设计

4.1 求解算法概述

4.2 基础理论

4.2.1 插入算法

4.2.2 变邻域搜索算法

4.2.3 强化学习算法

4.3 两阶段式算法设计

4.3.1 插入算法

4.3.2 变邻域搜索算法

4.3.3 强化学习算法

4.3.4 算例说明

4.4 基于订单分布预测的空车调度设计

4.4.1 订单数量预测

4.4.2 空闲车辆调度

4.5 本章小结

5 提案调度算法效果验证

5.1 实验数据

5.2 评价指标

5.3 结果分析

5.3.1 目标函数值结果分析

5.3.2 空驶成本结果分析

5.3.3 乘客等待成本结果分析

5.3.4 车辆空闲成本结果分析

5.3.5 订单接受率结果分析

5.4 灵敏度分析

5.4.1 车辆规模灵敏度分析

5.4.2 订单规模灵敏度分析

5.4.3 空闲车辆调度灵敏度分析

5.5 本章小结

6 结论与展望

6.1 研究结论

6.2 研究展望

参考文献

作者简历及攻读硕士学位期间取得的研究成果

学位论文数据集