基于Hadoop的海量移动对象轨迹数据挖掘技术研究

来源 :东北林业大学 | 被引量 : 1次 | 上传用户:usrrmhta
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,大数据行业发展兴盛,解决了人们生产生活中诸多问题,给人们带来了切实的便利和益处,移动对象轨迹数据挖掘作为数据挖掘领域中的一大分支,以原数据收集便捷且包含信息丰富、挖掘技术成熟等优势,更是受到众多研究者的青睐;而针对当前许多大城市面对的“出行难”问题,人们期望通过挖掘移动对象轨迹数据来解决或减缓此类问题。本文将以出租车轨迹数据为研究对象,通过分析数据并从中发掘乘客和出租车司机的行为模式和特征,构建乘客和出租车司机的推荐模型,从而为乘客推荐快捷的打车方案,为出租车司机推荐合适的经营路线和策略,进而从而减缓“出行难”的问题,本文的主要研究内容和工作如下:(1)考虑到本文轨迹数据的规模较大,本文使用Hadoop分布式系统来实现轨迹数据的存储和处理工作;为了适用于本研究中对空间路网数据的快速索引需求,本文设计了一种路网存储结构,使用线性结构和链表结构分别组织路网数据的横向和纵向两个维度,从而实现快速的空间路网索引;为了加快轨迹点的地图匹配,本文改进了一种基于几何的空间地图匹配算法,以动态候选域来替代之前的固定大小的候选域,从而减小搜索范围,加快匹配的速度,并在该地图匹配算法之上设计了另外一种基于SVM二分类器的地图匹配算法,以匹配点的速度大小和方向、距离路段距离、上个点匹配结果等信息作为输入,预测当前点的匹配路段,取得了良好的效果;本文设计了一种停泊点的提取方法,使用经优化的空间聚类算法OPTICS-扩展网格聚类算法(EGHC)对经营状态发生变化出租车轨迹点进行聚类,并将其通过MapReduce方法并行化,从而快速发现停车热点。最后通过实验验证地图匹配算法的有效性、Hadoop分布式系统的适用性和高效性和停泊点提取算法的准确性和高效性。(2)针对当前大城市面临乘客“打车难”的问题,本文通过挖掘出租车车辆轨迹中的信息,建立乘客打车模型从而减缓城市中打车难题,模型通过将空车等待时间和较近的停泊点作为推荐结果推送给乘客指导其规划自己的出行方式。从分析中发现,在所有打车乘客中,散客占据很大比重,推荐模型将重点关注这类乘客的需求。为描述道路的空车到达情况,使用分段拟合的方法来计算道路上的空车到达率,即单位时间内到达空车数量。考虑到实际生活中,天气状况左右着人们的打车欲望,故引入出行气象指数TMI来描述人们对天气的感受,从而进一步提高推荐模型对于不同天气的适应性和准确性。最后,通过实验来验证推荐的准确性和实时性,以及使用Hadoop分布式计算平台处理轨迹数据的高效性。(3)针对出租车司机在一些时段“寻客难”的问题,本文从出租车轨迹数据中发掘乘客和出租车司机的行为规律,构建出租车司机的推荐模型,模型分为离线和在线两部分,其中离线部分处理原始数据,计算停泊点以及停泊点的出租车需求曲线;在线部分通过获取到相应信息,计算出不同路线的期望等待时间,以最小的期望等待时间作为推荐路线,为出租车推荐合适的经营策略和路线。考虑到天气的影响,使用人体舒适度来作为对天气的描述来细化模型。最后,通过实验验证出租车司机推荐算法的有效性。
其他文献
便秘是由于过食辛热厚味或恣饮酒浆,以致胃肠积热,或热病之后,津液亏虚,以致气机郁滞,劳倦内伤,身体虚弱,气血不足,阴寒凝结等,皆能致糟粕痞结,壅塞不通.而罐灸针对大便不通
目的通过对妊娠中晚期妇女查体检验结果的分析,获得妊娠中晚期妇女常出现的病症,为相关预防措施的采取提供一定的参考。方法选取我院2014年1月-10月所进行查体检验的120名妊
目的探讨LEEP刀在宫颈病变中的临床应用价值。方法收集2013年6月~2014年12月在我院就诊的宫颈病变患者80例作为研究对象,根据治疗方式的不同分为观察组(采用LEEP刀进行手术治疗)
目的探讨妇科临床护理安全隐患的现状与解决对策。方法回顾性分析本院妇科临床护理中存在的安全隐患,并提出相应的解决措施,对比解决前后患者对临床护理工作的满意度。结果在
本文回顾福建经济体制改革30年所走过的历程及取得伟大成就。总结了福建30年在经济体制改革方面创造和积累的许多弥足珍贵的经验,并揭示了改革的实践取向、成功动因与内在规律
今年以来,欧债危机蔓延,全球经济减速,中央继续实行积极的财政政策和适度宽松的贷币政策,为原材料工业的持续增长提供了坚实的国内基础,原材料工业总体上保持较快增长,增速逐月放缓
目的:研究突发性聋(SD)与血液流变学(HRI)、白细胞介素2(IL-2)及可溶性白细胞介素2受体(SIL-2R)间的关系,探讨自血不量子疗法(TUVISB)对SD的临床及HRI、IL-2、SIL-2R疗效程度。方法:将180例SD患者分为三组观察治疗,A组采用TUVISB疗法,隔日1次;B组采
宫颈人乳头瘤病毒(HPV)感染的健康宣教。选取2013年1月~2014年11月我院妇科门诊已确诊的HPV感染患者800例。通过建立良好的护患关系,介绍本病相关知识,给予患者需要的心理咨询
探究了我国的医院在儿童护理核心措施的建设情况,使用基于护理措施的分类标准,对当前医院所使用的儿科护理措施进行了讨论和修正,确立了新时代儿科护理措施的具体内容,等待未
<正>葡萄酒在世界上"古已有之",可追溯到8 000年前高加索地区的格鲁吉亚,后来逐步传播到希腊,进而传播到整个欧洲。15至16世纪,葡萄栽培和葡萄酒酿造技术传入南非、澳大利亚