乘客到达时间不确定情况下机场动态拼车问题研究

目录

声明

第一章绪论

1.1 研究背景及意义

1.1.1 研究背景

1.1.2 研究意义

1.2 研究思路

1.3 章节安排

第二章文献综述

2.1 拼车问题研究现状

2.1.1 市区内在线共乘研究

2.1.2 机场在线共乘研究

2.2 VRP问题研究现状

2.2.1 传统VRP问题研究现状

2.2.2 随机动态VRP问题研究现状

2.3进化启发式算法在VRP问题中的研究

2.3.1 启发式算法概述

2.3.1 差分进化算法研究现状

第三章运营数据分析与问题描述

3.1 机场拼车服务流程描述

3.2 运营数据及现有匹配策略分析

3.2.1 运营数据分析

3.2.2 现有匹配策略分析

3.3 问题描述

第四章前瞻式匹配策略与模型

4.1 前瞻式匹配策略

4.1.1 拼车匹配时刻识别

4.1.2 匹配订单集合识别

4.1.3 匹配决策流程

4.1.4 匹配优化目标

4.2订单到达时间分布情景分析与估计

4.3 基于两阶段随机规划的期望成本模型

4.3.1 匹配与路径规划总模型

4.3.2 当前发车子问题建模

4.3.3 未来发车子问题建模

4.4 基于贝叶斯更新的模型简化

4.4.1 基于贝叶斯的乘客到达期望时间更新

4.4.2 简化后的匹配模型

第五章改进差分进化算法

5.1 订单相似度计算

5.2 进化个体编码与解码

5.3 初始种群产生

5.4 变异和交叉

5.5 适应度评价及选择

5.6 算法步骤

第六章模拟仿真实验

6.1 前瞻式匹配策略效果对比

6.1.1 基于真实历史数据的不同匹配策略对比

5.9 FS RT

6.1.2 前瞻式匹配策略与事后优化效果对比

6.2 算法效果对比

6.3 敏感性分析

总结

致谢

参考文献

攻读硕士期间取得成果