论文部分内容阅读
在当前生活中,搭乘出租车逐渐成为人们日常出行的一种重要选择。一般来说,出租车司机凭借本人经验或者随机行驶去寻找乘客。但是,由于对乘客出现信息的缺乏,这种寻找乘客的行驶在经济上、路程上和时间上都是低效率的。因此,为出租车设计一套调度系统是非常必要的。但是,已有的出租车调度系统都存在着一些缺陷,使得对出租车调度不是那么高效。在本文中,我们介绍了一种新颖的出租车调度系统,该系统通过向空出租车提供调度行驶路线使得出租车能够更快地遇见乘客。在我们的系统中,首先,通过对乘客历史数据中乘客出现时间和地点的分析,建立了一个基于泊松过程的动态乘客出现模型,准确地描述了乘客出现的行为;接着,基于这个模型,设计了两套调度算法,这两套算法充分考虑了不同出租车间的相互影响,为空出租车规划了高效的行驶路线,使得出租车按照路线行驶能够更快地找到乘客;最后,通过对乘客出现模型的深入分析,建立了一套有效的反馈机制,在提高预测出租车遇见乘客概率准确性的同时降低了运算复杂度。另外,本文还对车辆行驶历史数据的收集方法及车辆行驶轨迹的恢复方法进行了分析和探讨。