原文传递
合乘出租车动态调度模型与算法研究
| 论文题名： | 合乘出租车动态调度模型与算法研究 |
| 关键词： | 出租车;合乘出行;车辆调度;时间轴 |
| 摘要： | 随着人们出行需求的迅速增长，有限的出租车资源与日益增长的乘车需求之间的供需矛盾愈发严重，传统的“一人一车”服务模式使得出租车的运营效率低下。为了有效缓解上述问题，学者们提出了“合乘出租车”的概念。通过合乘，不仅能够充分利用出租车的运力资源，有效缓解乘客打车难的问题，还可以降低出租车的行驶里程，节省燃油消耗，减少尾气排放，有利于城市环境的改善。 首先，本文回顾了国内外有关出租车合乘以及车辆调度问题的研究，对当前出租车合乘出行方式以及车辆调度问题的分类与应用进行了梳理。并在此基础上，详细阐述了出租车合乘与车辆调度问题的理论与方法，为后文的研究提供了理论基础。 其次，本文对合乘出租车动态调度问题中涉及到的道路网络、车辆以及乘客等要素的基本属性和特征进行详细分析，以“出租车服务水平最高”为优化目标，建立基于时间轴的合乘出租车调度模型。该模型以乘客请求到达时间作为关键点，将时间轴划分为多个片段，将运营时段的总体最优转化为各分时区间最优的累加，进而将合乘出租车动态调度问题拆解为一系列的静态调度问题。模型还引入调节参数，该参数能够基于系统状态自动调节乘客等待时间对目标函数的影响，以保证出租车资源的合理分配进而实现出租车运营时段内目标函数总体最优。 针对基于时间轴的合乘出租车调度模型的特点，本文设计了一种合乘出租车动态调度双层优化算法对模型进行求解。上层算法主要通过强化学习对模型中的调节参数值进行优化，下层算法是基于上层算法得到的调节参数值利用插入算法对模型进行求解。 最后，本文依托C语言开发环境搭建出租车合乘出行仿真模拟器。根据仿真数据，分析评价模型和算法可行性和有效性，并通过不同参数组合对比的方法对算法进行敏感度分析。 在理论研究方面，本文的研究进一步完善了合乘出租车动态调度问题的研究理论;在实际应用方面，本文也能够为现实中的出租车合乘的运营与管理提供科学可靠的理论参考和技术支持。 |
| 作者： | 王银虎 |
| 专业： | 交通运输规划与管理 |
| 导师： | 卫翀 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2018 |
| 正文语种： | 中文 |
检索历史
应用推荐
