海量出租车轨迹数据分析与位置推荐服务

被引量 : 0次 | 上传用户:fengkg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市出租车装配的GPS设备每天能够收集到大量的轨迹数据,这些数据是基于位置的服务(Location-based service,简称LBS)相关研究的重要数据来源,通过对海量的出租车轨迹数据进行分析和挖掘,能够了解交通流量规律,辅助合理规划出行,发现人群行为特征等。数据规模和数据质量等方面对基于位置服务的相关研究均提出了挑战,随着Hadoop等分布式计算平台的日趋成熟,能够高效支持对大规模数据的分析计算,本文工作采用分布式平台解决对海量轨迹数据的分析与建模问题,并基于该处理框架建立位置推荐服务应用,实现了基于出租车轨迹数据的扬招点查询和候车时间预测的位置推荐系统。本文主要工作包括以下几个方面:海量轨迹数据分布式处理框架提出了海量轨迹数据的分布式处理框架,分别讨论通用轨迹数据处理中的噪声过滤、路网匹配和特征抽取三个阶段利用Map-Reduce的计算方案,并实现了本文的路网匹配RouteFit算法。兴趣点聚类发现算法采用基于密度的聚类方法来发现位置点数据中的兴趣点和兴趣区域,通过实现Pick-up DBScan算法来完成对出租车轨迹数据中具有语义特征的上下客位置点的聚类,生成候选出租车扬招POI和热门目的地ROI,为推荐提供重要数据集。扬招推荐服务与候车时间预测介绍了利用海量出租车轨迹数据来优化出行的位置推荐服务,提出了出租扬招位置查询和候车时间预测系统,以推荐合理的出租车扬招位置点和预测准确的候车时间为目的,离线处理部分通过分布式轨迹处理框架完成轨迹预处理和特征抽取工作,以路段聚类的方法来划分模型粒度,设计多种空车等候时间的预测模型并进行评估和选择,在线查询部分利用空间索引技术和Web服务技术实现对输入查询点的实时位置推荐服务,最后实现了基于上海市区大规模出租车轨迹历史数据的处理和分析预测的原型系统,提供对出租车扬招点得位置推荐服务。
其他文献
【正】 自从1936年凯恩斯的《就业利息和货币通论》(以下简称《通论》)出版以来,西方经济学界关于凯恩斯经济学的争论就不曾停止过。一些原来怀疑凯恩斯理论的人,后来信奉了
介绍一种用实验方法来分析和讨论双向晶闸管单向导通,以引起家电设计者的注意。
混合式光电电流互感器(HOCT)高压侧供电方案一直是HOCT技术实用化、产业化的一个关键和难点。该文介绍了HOCT的基本原理、结构并给出了几种HOCT高压侧的供电方案,对各种方案
目的观察推拿、耳穴压豆、穴位注射三种疗法联合应用治疗儿童弱视的临床疗效。方法 82例患者(130眼)运用推拿(局部穴位:精明,攒竹,鱼腰等;小儿特定穴:肝经,脾经,肾经。局部穴
大多数的天然生物组织都具有独特的结构和表面形态,而表现出优异的力学性能和摩擦学性能。作为人体内最重要的咀嚼器官,牙齿不仅能通过咀嚼作用细化食物,减轻消化系统其他器
风力发电是新能源发电的理想选择,不仅具有可观的经济效益,而且没有生化燃料的消耗,对环境污染有一定的控制作用。但是同时,风电项目的前期投资较大,后期运营成本和投资回收
铁路货车车辆的走行部对车辆运行性能起着至关重要的作用,轮轴是走行部的关键部件,其质量的优劣,影响着铁路的运行安全。在车辆制造、检修过程中采取有效手段发现轮轴缺陷并
心理变态倾向是艾森克的人格三维度之一,心理变态倾向与创造力有着密切的因果关系,和创造成就之间也存在着因果关系。
近年来,随着汽车消费市场的逐年扩大,汽车连接器制造企业之间的竞争也越来越激烈,企业为了培养自己的忠实客户、长期占据更大的消费市场,纷纷不断进行新产品的研发项目,然而,
《让我听懂你的语言》之所以被称为生态电视剧,就因为编导自然而然地将傣族民俗有机融入了一个看似老套的爱情故事之中去,使之成为必需的戏剧元素和矛盾冲突的必需场景,并通