原文传递
基于真实轨迹的出租车智能调度系统研究
| 论文题名： | 基于真实轨迹的出租车智能调度系统研究 |
| 关键词： | 出租车调度系统;调度算法;乘客出现模型;反馈机制;车辆轨迹 |
| 摘要： | 在当前生活中,搭乘出租车逐渐成为人们日常出行的一种重要选择。一般来说,出租车司机凭借本人经验或者随机行驶去寻找乘客。但是,由于对乘客出现信息的缺乏,这种寻找乘客的行驶在经济上、路程上和时间上都是低效率的。因此,为出租车设计一套调度系统是非常必要的。但是,已有的出租车调度系统都存在着一些缺陷,使得对出租车调度不是那么高效。 在本文中,我们介绍了一种新颖的出租车调度系统,该系统通过向空出租车提供调度行驶路线使得出租车能够更快地遇见乘客。在我们的系统中,首先,通过对乘客历史数据中乘客出现时间和地点的分析,建立了一个基于泊松过程的动态乘客出现模型,准确地描述了乘客出现的行为;接着,基于这个模型,设计了两套调度算法,这两套算法充分考虑了不同出租车间的相互影响,为空出租车规划了高效的行驶路线,使得出租车按照路线行驶能够更快地找到乘客;最后,通过对乘客出现模型的深入分析,建立了一套有效的反馈机制,在提高预测出租车遇见乘客概率准确性的同时降低了运算复杂度。 另外,本文还对车辆行驶历史数据的收集方法及车辆行驶轨迹的恢复方法进行了分析和探讨。 |
| 作者： | 邹庆楠 |
| 专业： | 计算机科学与技术 |
| 导师： | 薛广涛 |
| 授予学位： | 硕士 |
| 授予学位单位： | 上海交通大学 |
| 学位年度： | 2014 |
| 正文语种： | 中文 |
检索历史
应用推荐
