【摘 要】
:
近年来,随着嵌入式传感器和短距离无线通信技术的兴起,智能交通服务已成为改善交通系统的有用范例。在这些智能服务中,向司机提供实时建议的出租车推荐系统是必不可少的部分
论文部分内容阅读
近年来,随着嵌入式传感器和短距离无线通信技术的兴起,智能交通服务已成为改善交通系统的有用范例。在这些智能服务中,向司机提供实时建议的出租车推荐系统是必不可少的部分。借助车辆传感器数据和全球定位系统跟踪,出租车推荐系统可以避免交通拥堵、减少乘客的等候时间、减少司机的空车巡航时间甚至是车辆燃油消耗,从而使整个出租车业务受益匪浅。实际上,出租车司机可能有其偏爱的目的地区域或者目标行程时间,以避免交通拥堵或执行既定的接送行程。但是,目前并没有研究能够在最大程度地提高出租车司机的利润的情况下,同时满足目的地区域的要求与目标时间要求。针对这两种需求,本文提出了两种分别对于时间和空间约束的利润最大化寻客路线推荐系统。本文的主要研究内容包括以下三点:(1)考虑影响出租车寻客路线推荐的因素,通过挖掘出租车GPS轨迹数据,利用HDBSCAN聚类算法提取推荐给出租车司机的潜在上车点与乘客热点需求区域,并将真实的上车点与提取出的区域进行匹配。(2)针对空间约束条件,考虑在限定乘客目的地的情况下,为司机推荐一条合适的寻客路线。通过对潜在上车点区域进行第二次聚类分析,得到城市乘客热点区域,计算乘客从潜在上车点区域去往目的地区域的移动概率,建立基于区域间乘客移动概率并最大化出租车司机潜在利润的寻客路线推荐算法模型。(3)针对时间约束条件,考虑在限定乘客订单行程时长的情况下,为司机推荐一条合适的寻客路线。通过对历史乘客行程时间长短的统计,预测并计算乘客从潜在上车点区域出发经历不同行程时间的移动概率,基于乘客时域间移动概率,建立寻客路线推荐算法模型,并最大化司机所能获得的潜在利润。最后,对中国上海市某出租车公司收集的轨迹数据进行实验,实验结果验证了所提出的推荐系统的有效性。
其他文献
Experience influences infants’ perceptual and social face processing,but we don’t know how experience influences face processing bias,especially from the soci
针对运营商创新业务订单系统与政府合同安全保护备案系统之间需要进行频繁的大量数据交换共享,时常出现大量数据并发报送造成服务器不能及时响应,带来数据不能实现高效的传输处理导致政府的监管没有办法更加正常、有效、安全地实施。但是优化的负载均衡体系可以解决海量数据同时发送造成服务器响应不及时的问题,并且能够将数据共享效率提高的同时降低数据交换共享时带来的危险,能够有效地保障数据共享的安全性。同时有利于政府稳
溃疡性结肠炎是在工业国家中常见的胃肠道疾病,其在病程期间反复发作,并且显著提升感染结肠癌的风险,常规有效的检查方法就是结肠镜检测,但是由于内窥镜图像数量巨大且含有气
在现代经济生活中,生产者或经营者同样或相似的一个违法行为很可能会致使大量消费者受损。基于高效解决因相同生活事实引起的大量诉讼的需要,德国于2018年在《民事诉讼法》中引入了保护消费者群体权益的新手段——示范确认诉讼程序。该诉讼是独立的确认之诉,拓展了团体可以提起的诉讼种类,可以在与消费者事务相关的法律领域中普遍适用。符合法定条件的合格机构可以作为原告请求法院确认消费者与经营者之间是否存在构成或不构
全息显示技术作为三维显示的重要组成,因其能表现三维景物的全部立体信息而成为未来的发展方向,国内外对此展开了广泛的研究。区别于普通显示技术,全息显示通过在承载器件上
复数信号的相位恢复是仅由其傅里叶变换后的幅值还原其原始信号,特别是它们的相位信息,在诸多科学和工程领域有广泛应用,例如晶体学、天文学和光学成像。然而,相位恢复是一个典型的非适定数学问题,一维信号与其傅里叶变换幅度之间不存在唯一的映射关系;虽然大多数多维信号理论上存在唯一映射,但由于测量与计算上误差以及求解模型的非凸性,数值上仍不能得到较为精确的恢复结果。针对上述非唯一性问题,本论文力图从算法途径解
无线通信技术和个人移动设备的高速发展,对移动互联网业务产生了强有力的推动和促进作用,也造成了网络流量迅速增长。其中,视频流业务占据了网络流量相当大的一部分。丰富多彩的视频内容服务与先进的移动设备对各种码率视频流的支持,给用户提供了丰富的选择,同时也给视频流的传输和分发带来了极大的挑战。目前,一般采用基于云计算的DASH系统解决用户多样化的需求问题,但是该系统仍然存在一些问题:第一,基于云计算的系统
当前,得益于机器学习、人工智能等新兴技术的高速发展,海量的数据得以被产生,分析并加以应用,这有力地推动了社会经济的发展。图,作为一种数据结构,可以有效地表示蕴含复杂关
近年来,随着对等(Peer-to-Peer,P2P)网络在不同领域中的应用日益广泛,用户对互联网资源的需求量也迅速增大,但当前网络的传输能力是有限的,网络设备增设与升级的速度已经无法满足用户对网络带宽需求量的增长速度,因此在网络资源有限的前提下,如何为用户分配网络资源成为当前P2P网络研究的热点问题之一。本文借鉴微观经济学中的效用理论,从用户满意度的层面,针对P2P网络中多类型服务的资源分配问题建
篇章回指是英语语篇衔接的重要组成部分。国内的英语期刊论文水平参差不齐,其中不乏语篇断层。而针对国人英语写作语篇断层的探讨尚有不足。为此,本研究选取国内外已发表的高影响因子文科英语期刊论文,组成两组语料,从篇章回指的角度进行对比,分析两组语料中的篇章回指使用是否存在差异;如果存在差异,是什么原因导致了这些差异;针对该差异,是否有行之有效的解决方法。研究最终选取了法律、历史、文学和哲学四个学科的英语期