基于真实轨迹的出租车智能调度系统研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:sjtulzhff
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在当前生活中,搭乘出租车逐渐成为人们日常出行的一种重要选择。一般来说,出租车司机凭借本人经验或者随机行驶去寻找乘客。但是,由于对乘客出现信息的缺乏,这种寻找乘客的行驶在经济上、路程上和时间上都是低效率的。因此,为出租车设计一套调度系统是非常必要的。但是,已有的出租车调度系统都存在着一些缺陷,使得对出租车调度不是那么高效。在本文中,我们介绍了一种新颖的出租车调度系统,该系统通过向空出租车提供调度行驶路线使得出租车能够更快地遇见乘客。在我们的系统中,首先,通过对乘客历史数据中乘客出现时间和地点的分析,建立了一个基于泊松过程的动态乘客出现模型,准确地描述了乘客出现的行为;接着,基于这个模型,设计了两套调度算法,这两套算法充分考虑了不同出租车间的相互影响,为空出租车规划了高效的行驶路线,使得出租车按照路线行驶能够更快地找到乘客;最后,通过对乘客出现模型的深入分析,建立了一套有效的反馈机制,在提高预测出租车遇见乘客概率准确性的同时降低了运算复杂度。另外,本文还对车辆行驶历史数据的收集方法及车辆行驶轨迹的恢复方法进行了分析和探讨。
其他文献
本文主要对视觉坐标测量机的仿真模型进行研究,以摄像机为测头,进行非接触式立体视觉测量。该模型通过对摄像机的运动控制,形成多目立体视觉模型,实现了基于多目的非接触仿真
入侵事件的日益猖獗,人们发现只从防御的角度构造安全系统是不够的。入侵检测系统IDS是继防火墙、数据加密等传统安全保护措施后新一代的安全保障技术。它对计算机和网络资源
JXTA技术是网络编程和计算的平台,是用以解决现代分布计算尤其是点对点(P2P)计算中出现的问题的一种技术规范。JXTA技术提供了基础性的机制解决当前分布计算应用中面临的问题
随着人们对软件系统的要求不断地提高,形式化技术得到了充分的发展。过去人们依赖于优秀的软件工程师来对软件系统可靠性和安全性提供保证,而如今,人们可以使用已有的形式化技术
随着社会和科技的发展,离散事件动态系统(DEDS)的性能分析和优化应用已经成为控制与系统、管理、计算机等学科交叉领域内的一个前沿研究方向。半马尔可夫决策过程(SMDP)作为
视频中的人体行为识别主要是指对包含人体行为的视频文件或片段进行分类和标记,是近年来计算机视觉和模式识别领域一个非常热门的研究方向,在人机交互、智能监控、视频检索等领
3GPP(3州generationpartnershipproject第三代移动通信伙伴项目)工作组已经决定采用SIP作为其IP多媒体子系统域的协议,其目标是对Intemet所拥有的所有成功服务提供无处不在的
近年来,无限状态系统的验证成为了一个十分热门的研究领域。其中研究的重要问题不仅仅有对系统间等价的判定,还包括对系统和特定有限系统的等价性和系统的有限性判定。有限性问
离散事件动态系统(DEDS)是实际生活中广泛存在的一类人造系统,而半Markov决策过程(SMDP)是这类系统建模的主要方法之一。为了适应对于大状态空间离散事件动态系统优化控制的
随着计算机技术和工程项目管理的发展,传统的二维、静态信息可视化已经不能满足现代工程项目管理的需求。现代工程项目管理需要在互联网上直观、动态、高密度显示信息并能进行