DiscoveringPopularRoutesfromTrajectories从轨迹中发现热门路线分享人:J-JaSonConferenceICDE2011InternationalConferenceonDataEngineeringSchool&Author2014/15QS43School&AuthorZaibenChenHengTaoShenXiaofangZhouTheaimDiscoveringtheMostPopularRoutebetweentwolocationsbyobservingbehaviorsofmanyprevioususers.通过观察之前用户的行为,找出两地之间最热门的路线WhydothisIsusefulespeciallyforuserswhoaretravelingtounfamiliarareas.对在陌生区域驾驶的人很有帮助。Theshortestorthefastestmaynotbethebest.最短的和最快的不一定是最好的。HowdothisHowdothisThreesteps:1DevelopaCoherenceExpandingalgorithmtoretrieveatransfernetworkfromrawtrajectories提出CoherenceExpandingalgorithm用于从未预处理的轨迹中得到transfernetworkHowdothisThreesteps:2TheAbsorbingMarkovChainmodelisappliedtoderiveareasonabletransferprobabilityforeachtransfernode用AbsorbingMarkovChainmodel推导出每个转换点的transferprobabilityHowdothisThreesteps:3ProposeaMaximu