基于轨迹数据挖掘的热门路径方法研究

《基于轨迹数据挖掘的热门路径方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据基于轨迹数据挖掘的热门路径方法研究ResearchonHotPathAnalysisbasedonTrajectoryDataMining导师：陈依娇孙未未副教授指导小组成员：汪卫教授荆一楠讲师万方数据论文独创性声明本论文是我个人在导师指导下进行的研究工作及取得的研究成果。论文中除了特别加以标注和致谢的地方外，不包含其他人或其它机构已经发表或撰写过的研究成果。其他同志对本研究的启发和所做的贡献均已在论文中作了明确的声明并表示了谢意。作者签名：幽日期：望!生6：j论文使用授权声明本人完全了解复旦大学有关保留、使用学位论文的规

2、定，即：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其它复制手段保存论文。保密的论文在解密后遵守此规定。作者签名：幽导师签名：鳓整日期：翌丝畦垒万方数据摘要时至今日，时空轨迹数据正在大量产生。很多移动设备都带有了定位和无线通信功能，能够记录并向服务器返回它们的位置，因此大量受路网约束的GPS轨迹数据得以收集。随着“大数据”概念的兴起，同时轨迹数据作为大数据的一种，如何处理和分析庞大的轨迹数据集，如何更迅速地完成轨迹数据的价值“提纯”，成为了当前轨迹数据研究的难题。本文研

3、究的是，如何综合利用聚类方法和查询算法，挖掘轨迹中蕴含的空间和时间上的规律，从而发现移动对象的运动规律和行为模式，比如发现热门路径，从而为很多研究领域(如交通管理、城市规划、用户调查等)提供辅助决策信息。本文介绍了轨迹数据挖掘领域的研究现状，通过分析路网约束条件下轨迹数据的时空特征和现有方法的不足，提出了点到点动态热门路径问题和解决方法。首先提出一种基于轨迹聚类的动态热度函数构建方法，从轨迹数据集中分析得到不同边独自的热度变化规律；然后提出了一种对应本文问题的热门路径查询算法，并给出了优化算法。算法分析和实验对比表明，该方法能够有

4、效地发现符合实际的热门路径。关键词：空间数据库，轨迹数据挖掘，聚类，动态热门路径，路网约束图文分类号：TP311．132TP391万方数据ABSTRACTNowadays，alargenumberofspatio-temporaltrajectorydatahavebeengenerated．Manymobiledevicescanrecordtheirpositionsandthensendthemtotheserver．Asthetopicof“bigdata'’ismoreandmorewellknown，itisbecom

5、inganimportantproblemfortrajectorydataresearchesthathowtoprocessandanalyzelargetrajectorydatasetandhowtoquicklyextractsignificantvaluesfromthedataset．management，urbanplanningandusersurveys·Givenapairoflocations．adeparturetimeandatraveltimelimit，ourtaskistogetahotpathh

6、ighlyfittingtherealphysicalworldwithinthespecifiedtraveltimelimit．WefirstanalyzethechangeofedgehotnessindifferenttimerangesbvlearninghistoricalGPStrajectories，andthenproposeahotnessfunctionconstructionmethod．Next、weproposeaneffectivealgorithmwithimprovedstrategiestoan

7、swerthehotpathquery．Sufficientexperimentsonarealdatasetverifythatourmethodsoutperformthecomparingalgorithmsintermsofbotheffectivenessandefficiency．KEYWORDS：SpatialDatabase，TrajectoryDataMining，Clustering，Time—DependentHotPath，RoadNetworkConstraint卜嬲＆睡嬲敞eham托打洒文m№瓶砌CXV

8、。．水㈣～州mdg@n．叫掣啷椭dnoI刚恻妇妇蚤i删竺

9、}Ll幽k．。el暑遮

10、兮曲抵oUtO忙鼬蛔他¨戗叫她

11、刍w站协吣话缸；胁阴诗f心n甜油n孵吖h雠胁地Ⅸd地md毗叩训hb，r)n№醒dn耐胁万方数据摘要ABSTRACT目录插图索引表格索引