基于海量数据挖掘的打车推荐系统

《基于海量数据挖掘的打车推荐系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于海量数据挖掘的打车推荐系统作者姓名白墨琛学校导师姓名、职称裴庆祺教授领域软件工程企业导师姓名、职称殷丽华副研究员申请学位类别工程硕士提交学位论文日期2014年12月学校代码10701学号1210122634分类号TP31密级公开西安电子科技大学硕士学位论文基于海量数据挖掘的打车推荐系统作者姓名： 白墨琛领域：软件工程学位类别： 工程硕士学校导师姓名、职称： 裴庆祺教授企业导师姓名、职称：殷丽华副研究员2014年12月提交日期：TaxiRecommenderSystemBasedOn BigDataAndDataMiningAthesissubmittedtoXIDIANUNIVERSITY

2、inpartialfulfillmentoftherequirementsforthedegreeofMasterofSoftwareEngineeringByBaiMochen(ElectronicsandCommunicationEngineering)Supervisor:PeiQingqiYinLihuaOctober2014西安电子科技大学学位论文独创性（或创新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含

3、为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文若有不实之处，本人承担一切法律责任。本人签名：日期：西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属于西安电子科技大学。学校有权保留送交论文的复印件，允许查阅、借阅论文；学校可以公布论文的全部或部分内容，允许采用影印、缩印或其它复制手段保存论文。同时本人保证，获得学位后结合学位论文研究成果撰写的文章，署名单位为西安电子科技大学。保密的学位论文在年解

4、密后适用本授权书。本人签名：导师签名：日期：日期：摘要摘要出租车是现代社会广泛使用的交通工具，它在日常生活中起着重要的作用。然而，打车难却是人们时常遇到的问题。人们经常不知道该去哪里等出租车，也不知道等待出租车要花费多长时间。现在，许多城市的出租车已经安装了定位装置，这些装置按照一定的频率采集出租车的定位信息，并发送到中央服务器。随着大数据技术的发展，现在已经有能力去发现隐藏在这些大数据中的潜在价值。本文的目的就是通过分析大规模出租车定位的轨迹数据，设计并实现出租车打车推荐系统。用户通过移动APP软件，获得打车推荐服务,从而有效地解决打车难问题。本文首先介绍了该领域的不同阶段的研究成果。阐述了

5、数据库、分布式系统、移动互联网等相关技术在打车推荐系统中的应用。在此基础上，根据打车问题的实际应用场景，分析了用户的实际需求，并结合对相关技术的研究，设计并实现了该分布式系统。系统底层基于Hadoop分布式集群，此外，MySQL和MongoDB提供数据库服务，Tomcat服务器提供查询服务，移动APP作为系统的客户端。该系统能同时为多用户提供推荐服务和拼车服务。本文重点研究了挖掘模块的核心技术难点，分析了已有的算法存在的问题,改进了相关算法。针对地图匹配算法的误计算问题，本文改进了它的转移概率公式。针对海量数据的计算规模问题，本算法优化了空间索引算法并实现了并行计算模型。实验证明，改进后的算法

6、有更好的地图匹配效果，并且计算速度大大提高。在此基础上，本文改进了一种基于概率学的推荐模型。针对乘客排队乘车的问题，引入了优先队列模型描述乘客等车的场景。实验证明，通过该模型能更好的计算出不同区域的打车难易度。最后，本文测试了打车推荐系统的推荐服务和拼车服务。通过采用人工记录的方式，统计不同位置的真实数据并与系统计算的数据进行比对。测试结果证明，各项服务运行稳定，达到预期效果。打车推荐系统有效的解决了打车难问题，降低了用户的出行的成本。关键词：城市计算，智能交通，打车推荐，海量数据，分布式计算论文类型：应用软件技术I西安电子科技大学硕士学位论文IIAbstractAbstractThetaxi

7、isakindoftransportationthatwidelyusedinthemodernsocietyandplaysanimportantroleindailylife.However,itisdifficulttotakeataxisometimes.Peopledon'tknowwheretotakeataxiandhowlongittakes.NowadaysvehicleGPSd