收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

大规模轨迹数据的检索、挖掘和应用

袁晶  
【摘要】:轨迹可以看作是移动对象随着时间的变化在空间中留下的印迹。近年来,随着民用GPS(全球定位系统,Global Positioning System)等定位设备在移动终端上的广泛使用以及基于位置服务(Location-Based Service)和移动社交网络(Mobile Social Network)的发展和普及,大量的轨迹数据在日常生活中正在日益积累并为不同类型的应用所服务。 这些与轨迹相关的新兴技术和服务为人们的生活带来方便的同时,也对海量轨迹数据的管理和利用提出了极大的挑战。如何高效的检索轨迹数据,如何从轨迹数据中挖掘出对不同的应用有价值的潜在信息,已经成为时空数据管理和挖掘领域的一个重要研究课题。本文围绕轨迹数据的检索和挖掘,针对移动对象和轨迹的k近邻检索、轨迹数据的映射和地图匹配、轨迹数据挖掘及其在智能交通中的应用等若干重要问题展开研究,并结合实际应用,给出了具体的解决方案和实际系统,这些研究成果具有重要的学术价值和广泛的应用前景。具体而言,本文的主要研究成果、贡献和创新点可概括为以下几点: 1)提出了一种路网中移动对象连续k近邻检索的高效近似算法。传统的基于欧氏距离的k近邻算法不能适用于基于路网距离的移动对象的k近邻检索,现有的路网中移动对象的k近邻检索由于其计算代价巨大,很难适用于在线连续检索。本文提出的方法通过从路网中提取特征集,利用离线计算与在线计算相结合的方式,实现了高效的连续k近邻的实时检索。此外,本文针对算法复杂度和近似精度给出了理论分析和证明。 2)提出了k近邻轨迹检索的概念,并将k近邻轨迹检索问题转化为聚合top-k查询问题。本文提出了在无随机访问情形下,top-k聚合查询的高效算法,本文针对实例最优性和访问时间进行了理论分析和优化,并在生成数据集和大量真实数据集上验证了该算法的高效性和有效性。 3)提出了针对轨迹数据挖掘预处理的若干算法。针对轨迹数据在路网中的映射,本文提出了一个基于图像处理中形态学方法的地图分割算法,巧妙的解决了基于栅格的路网分割问题;针对路网中的低采样率轨迹,本文提出了一种基于相互投票的地图匹配算法,该算法比现有最好的低采样率轨迹算法提高了10%的匹配准确率;针对地图匹配中的错误匹配结果,本文提出了一种多项式时间的平滑算法,解决了因错误匹配导致的路径迂回问题。 4)提出并实现了一个基于出租车轨迹的智能行车路线规划系统(T-Drive系统)。该系统从大量的出租车GPS轨迹中挖掘有经验的司机在路线规划中的智能,同时结合实时交通状况数据进行分析和预测,从而为普通的驾车用户提供个性化的实际通行中的最快路线。本文在该系统中提出了一系列轨迹数据挖掘的模型和方法(如地标图模型、方差-熵聚类算法、基于高阶马尔科夫的交通预测模型),并以大量的实验比较了该系统和现有的路线规划系统及算法,实验结果充分验证了该系统的有效性以及相对其他方法的优越性。 5)提出并实现了一个基于出租车轨迹的推荐系统(T-Finder系统)。该系统给出租车司机推荐最易等到乘客的地点以及去往这些地点的路径,并同时给乘客提供附近最易打车的地点。本文从实际轨迹数据中挖掘出收益最大的司机,并通过研究他们的数据挖掘他们的行为模式。本文在该系统中提出了停泊点检测和聚类等算法从轨迹中找出收益较高的司机经常等待乘客的地点,并利用概率模型分析了司机和乘客在选择不同策略时的成本及风险。本文利用实际数据和实地测试相结合的方式,验证了该系统的有效性和可靠性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 武秀清;;“丑媳妇”莫怕见近邻[J];新闻知识;1987年07期
2 宋东风;张志浩;;短文本数据的自动分类[J];微型电脑应用;2007年02期
3 李云飞;;近邻渐进直推式支持向量机算法[J];计算机工程;2008年17期
4 张慧哲;王坚;任子晖;;一种基于重要度的实值粗糙集模型及其在交通状态辨识中的应用[J];信息与控制;2009年05期
5 李彬;常智勇;张力宁;;基于栅格排序的散乱数据近邻快速搜索算法[J];价值工程;2011年16期
6 王春风;唐拥政;;结合近邻和密度思想的K-均值算法的研究[J];计算机工程与应用;2011年19期
7 谢大同;李程俊;康立山;;基于改进Inver-over算子的并行TSP演化算法[J];计算机工程与设计;2007年10期
8 蔡衡;李舟军;孙健;李洋;;基于LSH的中文文本快速检索[J];计算机科学;2009年08期
9 方若飞;;天线自适应抗干扰极化聚类系统[J];电子信息对抗技术;1989年02期
10 王庆人;;补缀式浓缩近邻分类器BDPATCH[J];自动化学报;1988年02期
11 郑杰;;一种改进的LLE方法[J];湖南理工学院学报(自然科学版);2007年03期
12 ;亚洲史[J];全国新书目;1994年11期
13 周育建;;QSO报告[J];实用无线电;1995年03期
14 叶勇;;三国演义银河版——星际争霸[J];每周电脑报;1998年14期
15 王实;高文;杜建平;李锦涛;;基于代理服务器的协作浏览[J];计算机科学;2002年02期
16 韩浩月;单恋的“野猪”[J];中国新闻周刊;2005年33期
17 金阳;左万利;;一种基于动态近邻选择模型的聚类算法[J];计算机学报;2007年05期
18 ;感动之后需要行动[J];中国邮政;2009年05期
19 圣少友;李斌;;一种快速映射Isomap算法[J];模式识别与人工智能;2009年06期
20 谷琼;王贤明;李文新;;基于非均衡数据集的新型混合重取样算法[J];武汉理工大学学报;2010年20期
中国重要会议论文全文数据库 前10条
1 朱永亮;;近邻平均相似值法用于中草药化学成分的毒性预测(英文)[A];全国生化/工业与卫生毒理学学术会议论文集[C];2010年
2 曾春;周立柱;邢春晓;;基于近邻法的协作过滤算法的改进[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
3 郑君君;李新光;祝一薇;刘建军;夏胜平;谭立球;;海量图像集中K近邻求解的高效算法[A];第十五届全国图象图形学学术会议论文集[C];2010年
4 张燕;贾焰;周斌;;一种基于自适应k近邻聚类的网格资源发现方法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
5 郝兴;王凌;孟小峰;;一种道路网络中移动对象的k近邻多查询处理算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
6 罗辛;欧阳元新;熊璋;袁满;;通过相似度支持度优化基于K近邻的协同过滤算法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
7 韩中元;李生;杨沐昀;齐浩亮;;面向信息检索的近邻语言模型[A];第六届全国信息检索学术会议论文集[C];2010年
8 黄创光;印鉴;汪静;刘玉葆;王甲海;;不确定近邻的协同过滤推荐算法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
9 郝国煜;向宇;周向东;施伯乐;;支持向量机Top-k查询的特征空间近邻索引[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
10 赵亮;陈荦;景宁;廖巍;;道路网中的移动对象连续K近邻查询[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
中国博士学位论文全文数据库 前10条
1 袁晶;大规模轨迹数据的检索、挖掘和应用[D];中国科学技术大学;2012年
2 苟建平;模式分类的K-近邻方法[D];电子科技大学;2013年
3 范平;路网中考虑运动状态的连续K近邻查询算法研究[D];华中科技大学;2012年
4 彭涛;基于特征和实例的海量数据约简方法研究[D];华中科技大学;2011年
5 叶柠;基于脑电信号的脑—机接口的关键技术与实验研究[D];东北大学;2010年
6 董俊;基于KDD的领域本体构建若干关键问题研究[D];南京邮电大学;2011年
7 夏丁胤;互联网图像高效标注和解译的关键技术研究[D];浙江大学;2010年
8 陈娜;矩阵恢复算法及误差分析[D];华中科技大学;2012年
9 柴晶;雷达高分辨距离像目标识别的拒判算法和特征提取技术研究[D];西安电子科技大学;2010年
10 陈伟;基于时序文本挖掘的新闻内容理解与推荐技术研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 王璐;路网中互近邻查询和最大化双色反近邻查询方法研究[D];燕山大学;2010年
2 李瑞雪;交通网络中路径及近邻选择问题的研究[D];黑龙江大学;2011年
3 韩静静;基于预计算的路网k路径近邻查询研究[D];燕山大学;2010年
4 任彩平;路网中连续路过近邻的查询方法[D];燕山大学;2010年
5 孙凉艳;基于K近邻集成算法的分类挖掘研究[D];西北大学;2010年
6 张海杰;不确定图上的近邻查询与近邻模式挖掘算法研究[D];哈尔滨工业大学;2011年
7 何晏成;基于近邻传播和凝聚层次的文本聚类方法[D];哈尔滨工业大学;2010年
8 文思;基于Hadoop的K近邻分类算法的研究[D];华南理工大学;2011年
9 廖予良;近邻传播聚类算法研究及其在高维数据上的应用[D];华南理工大学;2012年
10 张庆久;近邻法与多视角学习的理论与算法研究[D];华东师范大学;2011年
中国重要报纸全文数据库 前10条
1 人民日报社代表团;友好近邻 越走越亲[N];人民日报;2011年
2 媚文;远亲怎比近邻[N];国际经贸消息报;2002年
3 王玉;近邻的经验[N];中华读书报;2002年
4 记者 刘菁;如今近邻不如远亲[N];新华每日电讯;2001年
5 本报记者 汪大昭;近邻领跑 时不我待[N];人民日报;2002年
6 ;长春门户一汽近邻[N];中国县域经济报;2011年
7 本报驻俄罗斯记者 孙勇军;远亲不如近邻[N];人民日报;2001年
8 本报记者 刘君祥;党员带任务联系近邻和亲属[N];农民日报;2001年
9 本报记者 刘鑫贺 实习生 许文倩;社区平安映和谐[N];营口日报;2009年
10 朱和;东南亚近邻紧盯中国市场[N];中国化工报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978