基于出租车gps轨迹的智能推荐系统

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

1、分类号：TP3910710-2013224026专业硕士学位论文基于出租车GPS轨迹的智能推荐系统姚鹏导师姓名职称惠飞副教授专业学位类别申请学位级别硕士交通运输工程及领域名称论文提交日期2015年5月9日论文答辩日期2015年6月10日学位授予单位长安大学IntelligentRecommendationSystemBasedonGPSTrajectoryofTaxiAThesisSubmittedfortheDegreeofMasterCandidate：YaoPengSupervisor：Asso.Prof.HuiFeiChang’anUniversity,Xi’an,C

2、hina摘要目前，城市中的出租车司机由于盲目的四处寻找乘客而造成了出租车资源的严重浪费，增加了燃油的消耗，即加重了环境污染，又降低了出租车司机的收入。而同时又有大量的乘客因为要到处寻找出租车而给自己的出行造成了不便。这种情况的发生主要是因为出租车司机和乘客的行为是盲目的，缺乏统一的指导，从而给出租车司机和乘客均带来了很大的困扰。如今因为监管和安全应用的需求，城市中的出租车都安装了GPS定位装置，而由此产生了大量的出租车GPS轨迹数据信息，通过对出租车GPS轨迹数据的分析，研究其应用成为一个热点。在此背景下，本文通过对西安市出租车历史轨迹数据挖掘和分析，建立了以提高打车响应概率

3、和最优路径推荐为目的的打车推荐系统，设计并开发了网页客户端交互软件，并进行了软件功能及性能方面的测试。论文具体完成的工作如下：（1）本文设计了一种基于网格的乘客行为聚类算法，通过对分时段固定区域内乘客上下车情况分析，提取出了最容易搭载到乘客/乘客乘车的地点数据，并以此作为依据向出租车司机/乘客推荐行驶路径。（2）根据出租车GPS轨迹数据，分析和提取出租车司机经验路径，建立了以出租车历史GPS轨迹数据和当前轨迹数据结合的打车地点以及当前最优路径推荐算法。（3）使用Oracle数据库和MATLAB软件对出租车GPS轨迹数据进行运算和处理；以新浪云为后台，百度地图API为接口，设计

4、开发了客户端软件，方便用户登录网页查看推荐的热点和路径。关键词：GPS轨迹、数据挖掘、网格聚类、路径推荐IAbstractAtpresent,thecitytaxibecauseofblindlookingforpassengersandcausedaseriouswasteofresourcesofthetaxi,increasedfuelconsumption,whichaggravatedtheenvironmentalpollution,butalsoreducestheincomeoftaxidrivers.Whiletherearealargenumberofpa

5、ssengerslookingforthetaxieverywhereandgiveyourtravelinconvenience.Thissituationismainlybecausethetaxidriversandthepassenger’sbehaviorisblind,thelackofunifiedguidance,whichhasbroughtgreatdistresstothepassengersandtaxidrivers.Currently,regulatoryandsafety-basedapplicationrequirements,manydome

6、sticcities’taxifittedwithGPSpositioningdevice,sothetaxitrajectoryanalysisanditsapplicationshasbecomeahotresearchtopic.Inthiscontext,usingtheXi'antaxihistoricaltrajectory,throughdataminingandanalysis,establishedataxirecommendationsystemforthepurposeofimprovingthetaxiresponseprobabilityandrec

7、ommendingtheoptimalpath.Wedevelopedvariousformsofinteractivesoftware,andcarriedouttest.Thespecificworkcompletedasfollows:（1）Thispaperpresentsagrid-basedpassengerbehaviorclusteringalgorithm.Throughthepassengersgetoffthecaseanalyzedwithinthesub-periodfixed