基于网格的出租车载客点推荐

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:awind54335
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前我国很多城市都面临着交通拥堵的问题,城市居民出行变得越来越困难,如何有效的改善出租车与乘客之间的供求关系是一个亟待解决的问题。出租车轨迹数据中包含着时间属性、空间属性和载客状态等丰富的信息,通过挖掘这些数据中所潜藏的知识,可以向出租车提供基于位置的服务,对出租车的载客行为作出指导,使人们出行更加便利,让城市的运行更加合理。本文利用了上海市共4000辆出租车一个月的轨迹数据,主要完成了以下研究内容:1)数据处理,通过数据去重、清洗、重新排序等预处理操作,得到选定区域内所有载客点的相关数据,并将地图划分为200m×200m的网格,将载客点对应至相应网格,基于网格的载客点是本文分析的基础;2)对载客点的时空分布建立模型,分析居民的出行规律。提出一种基于网格的高斯混合模型(GGMM)来描述载客点的分布,该模型可以统一载客点的时间属性和空间属性,将不同时空的载客点分成k个基于网格的高斯类别,通过与高斯混合模型和移动周期模型对比,GGMM在拟合准确度和困惑度两个指标上表现最好,对于不同的高斯类别数(5-30),在困惑度指标上,GGMM比GMM模型要降低6.5%-27.1%,说明GGMM模型可以有效拟合载客点的分布;3)预测基于网格的载客量,对每个网格的载客量建立时间序列,提出一种改进的ARIMA模型预测每个网格的载客量,实验结果表明该模型预测准确度较高且具有较好的短时和长时预测能力;4)载客点推荐,针对现有的基于出租车的载客点推荐系统往往只考虑各个地点的载客量,而没有考虑司机个人偏好的问题,分析了两种推荐模型:基于协同过滤和基于隐含因子的推荐模型,同时考虑到载客时间,在协同过滤模型中增加了时间因子,有效提高了基于用户的推荐模型的准确率,在推荐个数为2时,准确率提高了近10%,之后,本文利用了一种求解隐含因子的矩阵分解算法,实验对比了基于上下文的协同过滤推荐算法,证明此法所得的离线准确率是最高的,在不同的推荐个数下,准确率要高4%左右。最后,提出一种混合推荐模型,将载客量和司机个人偏好同时考虑在内,将预测模型和推荐模型混合,来提高司机的用户体验。
其他文献
随着大数据、云计算、物联网等技术产业的快速发展,数据流量爆炸式增长,数据的存储压力也越来越大。而图像是信息的主要载体,因此设计高效的图像压缩算法减小图像的压缩存储、提高压缩图像质量变得尤为重要。在传统图像压缩算法如JPEG、JPEG2000、BPG不断发展并广泛应用的同时,硬件设备的发展极大提高了计算机的处理速度和存储能力,使得基于神经网络的图像压缩算法研究得以发展、落地。在神经网络的发展过程中,
近年来,机器学习和深度学习技术取得了突破性的进展。以卷积神经网络为基础的深度学习技术在图像领域成果显著。但是同时也表现出了一些问题:需要大量的有标签的数据集作为支撑,训练周期长,解释性差等。在实际场景中,大量的有标签数据集并不是总是存在的,而少量的数据难以用来训练一个复杂的神经网络。与此同时,人类可以从少量的信息中快速学习。目前的机器学习算法的表现和人类之间的差距激起了人们对小样本学习的兴趣。怎样
新能源汽车是我国重点发展的战略性新兴产业之一,得到国家的各种政策扶持。江苏省重视新能源汽车产业发展使其具有良好的产业基础以及日趋完善的创新平台,但在发展过程中也存在一些问题。文中在对江苏省新能源汽车产业发展现状进行研究的基础上,为其后期的发展提出相应的对策建议。
创伤后应激障碍是指个体在经历或目睹异于寻常的实际或者威胁性的灾难性打击之后,延迟出现或者长期持续的一种精神紊乱或障碍的神经心理性疾病。随着经济快速发展和汽车保有量不断攀升,由车祸引起的创伤后应激障碍病人占比总发病的比例相当高。据研究发现,具有针对性的心理学评估和早期干预介入对创伤后应激障碍高危人群的诊断和后期治疗具有重要意义,但通过临床症状和相应的检测诊断量表无法为实现早期诊断。另一方面,研究还发
随着人类社会政治经济文化的快速发展,能源危机和环境污染问题成为目前人类社会面临的首要问题之一,寻找可再生清洁无污染的能源已经成为人类社会发展的迫切要求。生物质及其衍生物,作为一种广泛存在且储量丰富、可再生的潜在能源,受到各类学者的广泛关注。高级脂肪酸作为一种容易获得且含量丰富的生物质衍生物是最具潜能的生物质资源之一。目前的高级脂肪酸利用方式多为传统的热化学转化,能耗大、工艺复杂、需要外加氢源等缺陷
【目的】:浆细胞样树突状细胞(p DC)是一种重要的免疫效应细胞,主要通过分泌IFN-I在抗病毒、自身免疫以及肿瘤中发挥重要免疫作用。本研究为探究p DC在结直肠癌中的浸润特征及其临床意义。【方法】本研究纳入在2017年-2018年期间于瑞金医院胃肠外科因结直肠癌行手术治疗的患者87例,通过从手术切除标本取材肿瘤组织和正常组织并制作组织芯片,最终用于分析研究的样本为76例。之后对组织芯片进行免疫荧
量化投资通过数量化方式和现代金融理论与投资实践相结合并运用计算机技术进行交易的一种新型的投资方式。量化投资究竟其实质,乃是交易思想与逻辑的数量化模型运用计算机的实现。量化投资的基础理论知识包括:多因子选股、趋势跟踪、风险控制、数据挖掘、市场走势形态识别、概率统计、小波分析、多项式回归、时间序列、波动率计算、资金流向、市场情绪分析、支持向量机、配对交易、动量突破与反转、市场微观结构等[1]。本论文对
水生经济植物修复污染水体是双赢的技术经济发展理念,富含N、P营养的养殖污染水体中种植水生经济植物,不涉及安全问题,是健康、低碳、可持续的食品生产模式,是养殖污染水体资源化利用的重要的发展方向。不同类型及不同水产品种类的养殖水体具有不同的硝态氮和铵态氮的营养比例(简称硝铵比)。硝铵比对水生经济植物吸收同化氮磷营养盐及净化水质具有直接的影响。水生植物同化吸收营养盐对养殖水体硝铵比的响应机制,为实现水生
大学生社团作为高校关键团体,是组织育人工作机制发挥思政教育功能的关键途径。具有拓展教育载体、营造校园文化等功能价值。但在具体运行过程中高校大学社团面临着诸多的问题,为充分发挥大学生社团组织育人功能,文章通过加强对社团的指导与管理,完善社团内部建设、发挥教师指导功能,打造社团特色活动、建设优良的社团文化,创新活动形式、健全社团组织机制,合理分配社团任务、充分发挥网络资源的辅助性作用以及加强思政育人意
随着全球化的发展,中德文化间的联系愈发紧密。文学翻译在文化交流中起到了重要的作用,如何向外国读者传递文字背后的文化内涵是中国文学作品外译的关键问题。莫言长篇小说《蛙》的德译本于2013年由德国汉学家郝慕天翻译出版,受到了文学批评界及大众的好评。文化专有项是翻译过程中的重点和难点。本文将小说《蛙》中的文化专有项分为生态、物质、社会、宗教、语言五类,基于归化异化的翻译策略,并参照艾克西拉的翻译方法对德