Multiple Routes Recommendation System on Massive Taxi Trajectories

来源 :Tsinghua Science and Technology | 被引量 : 0次 | 上传用户:g10703107
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper presents a cloud-based multiple-route recommendation system, xGo, that enables smartphone users to choose suitable routes based on knowledge discovered in real taxi trajectories. In modern cities, GPS-equipped taxicabs report their locations regularly, which generates a huge volume of trajectory data every day. The optimized routes can be learned by mining these massive repositories of spatio-temporal information. We propose a system that can store and manage GPS log files in a cloud-based platform, probe traffic conditions, take advantage of taxi driver route-selection intelligence, and recommend an optimal path or multiple candidates to meet customized requirements. Specifically, we leverage a Hadoop-based distributed route clustering algorithm to distinguish different routes and predict traffic conditions through the latent traffic rhythm. We evaluate our system using a real-world dataset(>100 GB) generated by about 20 000 taxis over a 2-month period in Shenzhen, China. Our experiments reveal that our service can provide appropriate routes in real time and estimate traffic conditions accurately. This paper presents a cloud-based multiple-route recommendation system, xGo, that enables smartphone users to choose suitable routes based on knowledge discovered in real taxi trajectories. In modern cities, GPS-equipped taxicabs report their locations regularly, which creates a huge volume The optimized routes can be learned by mining these massive repositories of spatio-temporal information. We propose a system that can store and manage GPS log files in a cloud-based platform, probe traffic conditions, take advantage of taxi driver route-selection intelligence, and recommend an optimal path or multiple candidates to meet customized requirements. Specifically, we leverage a Hadoop-based distributed route clustering algorithm to distinguish different routes and predict traffic conditions through the latent traffic rhythm. We evaluate our system using a real-world dataset (> 100 GB) generated by about 20 000 taxis over a 2-month period in Shenzhen, China. O ur experiments reveal that our service can provide appropriate routes in real time and estimate traffic conditions accurately.
其他文献
交通——到2010年,地下中心干道每日将承载2.45万辆车辆,泰德·威廉姆斯隧道每日将承载9.8万辆车辆。地下高速路在早晚正常的城市交通高峰期会塞车一段时间,车流将达到每小
一、基本情况 兰山区位于山东省东南部,是临沂市委、市政府所在地,全区总面积650万km2,耕地面积29348hm2,辖9个乡镇办事处,总人口80万人,是一个商贸活动十分发达的内陆城市,
成品率是衡量一种产品的生产水平和工艺技术水平的最重要标志,也是产品质量、稳定性及可靠性的重要标志,更是决定大规模集成电路试制和生产成败的关键,必须认真探讨。根据我
由色氨酸甲酯和1,1′-二茂铁二羧酸合成了化合物1[Fc-(CO-L-Trp-OMe)2],并对化合物1在固体和溶液中的结构进行了表征。单晶结构表明,该化合物通过2个分子内氢键,形成了规则的
将一根光学纤维垂直于液体流动方向固定在管子中,就可以测量流速。伦敦大学附属学院的莱尔(J.H.Lyle)和皮特(C.W.Pitt)测量了0.3~3米/秒的流速。 The flow rate can be meas
本文主要叙述用离子注入法与热扩散法相结合生产扩散型力敏器件的方案论证、工艺参数的选择及注入剂量计算方法。报导了用本文所介绍的方法生产出的力敏器件的性能和应 This
目 前上市的coppermine处理器有 两种封装形式。一种是FC-PGA 架构(socket370),一种是SECC2架构(SLOT-1)。coppermine处理器与早期的主板不兼容,支持coppermine的主板,必须具备两个条件:l、符合新的 VRM Coppermine processors currently availabl
福建省现有制鞋企业443 家,有780 条生产线。使用“三苯”溶剂的家庭作坊式制鞋企业1801 家,生产各类运动鞋、沙滩鞋、皮鞋等近4 亿双,年产值约300 亿元,拥有从业人员20万人,其中
本文研究了采用钎料重熔工艺制造的混合集成电路,目的是使电路充分微型化并显著地降低成本。将薄膜电阻和电容网络(R-C)芯片以及硅集成电路芯片外贴在多层厚膜布线的基片上,
随着改革开放和经济建设的飞速发展,各种大型、高层建筑不断增多,一旦发生火灾,各种复杂的火场环境要求消防人员必须配备相应的现代化的消防装备,以实施及时、有效的灭火、救援措