基于出租车轨迹挖掘的寻客路线推荐

《基于出租车轨迹挖掘的寻客路线推荐》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级：非密硕士学位论文中图分类号：TP311基于出租车轨迹挖掘的寻客路线推荐学位类型：学术型学位学科（专业学位类别）：计算机科学与技术作者姓名：王建军导师姓名及职称：刘建勋教授实践导师姓名及职称：刘毅志副教授学院名称：计算机科学与工程学院论文提交日期：2016年5月25日基于出租车轨迹挖掘的寻客路线推荐学位类型：学术型学位学科（专业学位类别）：计算机科学与技术作者姓名：王建军作者学号：13010501011导师姓名及职称：刘建勋教授实践导师姓名及职称：刘毅志副教授学院名称：计算机科学与工程学院论文提交日期：2016年5月25日学位授予单

2、位：湖南科技大学MiningTaxis’TrajectoriesforCruisingRoutesRecommendationTypeofDegreeAcademicDegreeDisciplineComputerScienceandTechnologyCandidateJianjunWangStudentNumber13010501011SupervisorandProfessionalTitleProf.JianxunLiuPracticeMentorandProfessionalTitleA.P.YizhiLiuSchoolCom

3、puterScienceandEngineeringDateMay25,2016UniversityHunanUniversityofScienceandTechnology学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留

4、、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖南科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名：日期：年月日导师签名：日期：年月日摘要随着移动对象运动轨迹的采集越来越方便，催生了大量基于位置的服务（LocationBasedService,LBS）。这些服务对于市民生活、道路规划和城市发展等具有相当重要的理论意义与实用价值。出租车是城市交通运输的重要组成部分，由于其

5、覆盖范围宽广、定位精度高、连续性强，且没有涉及到隐私问题，其轨迹数据成为了学术界和工业界研究应用的重要数据源。本文研究了基于出租车轨迹挖掘的寻客路线推荐方法，在轨迹数据挖掘、司机选择寻客点类型的个性化偏好分析，以及寻客点诸多属性对于寻客路线选择的影响等方面展开了较深入的研究，旨在减少出租车空载时间、提高司机利润、并降低油耗污染。本文的主要贡献包括以下三个方面：（1）提出了一种基于密度聚类的载客点时空分析方法，旨在分析载客点在时间和空间上的分布特征，获取代表乘客聚集地的寻客点。实验结果表明，该方法能够大幅度的提高寻客点的准确性。（2）提出

6、了一种个性化的寻客点推荐方法，旨在分析出租车司机载客时对地点类型选择的偏好情况，并根据司机的个性化偏好推荐寻客点。实验结果表明，出租车司机对寻客点类型或者乘客存在偏好。（3）提出了一种基于信息熵的寻客路线推荐方法，旨在分析寻客点的多评价因素对出租车选择寻客路线的影响，并以序列推荐的形式为出租车推荐综合属性最优的寻客路线。实验结果表明，本文推荐方法的推荐性能更加优异，能够帮助出租车司机获得更多的收益。关键词：位置服务（LBS）；时空分析；轨迹挖掘；寻客推荐；信息熵iAbstractAsitbecomesmoreandmoreconveni

7、enttocapturemovingobjects’trajectories,alotoflocationbasedservices(LBS)aredevisedbasedonthebigdata.Theseserviceshasimportanttheoreticalsignificanceandpracticalvaluesforcitizens’life,roadplanningandurbandevelopment.Taxisareplayinganessentialroleoftransportationsystem,whic

8、harecruisingineverycornerofthecity.Itstrajectoriesaregenerallypublicwithoutprivacyissues,togetherwithth