收藏本站
《第26届中国数据库学术会议论文集(A辑)》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于路网的不确定性轨迹预测

郭黎敏  丁治明  胡泽林  陈超  
【摘要】:移动对象的轨迹预测研究已成为当前移动对象研究中关注的热点,移动对象的轨迹预测技术具有高度的研究价值及广阔的应用前景。目前移动对象的轨迹预测方法主要是针对历史轨迹确定的欧式空间轨迹预测,但有相当大一部分的应用要求预测历史轨迹存在不确定性的移动对象在受限路网中的轨迹。为了解决这一问题,本文首先提出了不确定性轨迹的生成方法及其表示形式,然后提出了一种基于路网的不确定性轨迹频繁模式挖掘算法,再给出了利用索引快速查找轨迹模式,并进行预测的方法。实验结果表明本文提出的方法具有较高的预测准确率、较好的查询效率以及较低的存储空间。

【参考文献】
中国期刊全文数据库 前1条
1 丁治明,孟小峰,白芸,丁锐;基于关系数据库的位置相关查询处理[J];计算机研究与发展;2004年03期
【共引文献】
中国期刊全文数据库 前10条
1 马帅,唐世渭,杨冬青,王腾蛟,高军;移动环境中的最大移动序列模式挖掘(英文)[J];北京大学学报(自然科学版);2004年03期
2 黄金;;基于频繁模式的蛋白质序列分类[J];东北农业大学学报;2008年05期
3 任家东;宗俊省;;一种基于规则表达式约束的序列模式增量式挖掘算法[J];燕山大学学报;2007年05期
4 任家东;周晓磊;;一种挖掘序列模式的增量式更新算法[J];燕山大学学报;2007年06期
5 龚振志;胡孔法;达庆利;张长海;;DMGSP:一种快速分布式全局序列模式挖掘算法[J];东南大学学报(自然科学版);2007年04期
6 胡孔法;张长海;陈崚;达庆利;;一种面向物流数据分析的路径序列挖掘算法ImGSP[J];东南大学学报(自然科学版);2008年06期
7 陈景强;翁正秋;;一种基于投影数据库的SPAM算法[J];电脑知识与技术;2010年07期
8 柴思跃;苏奋振;周成虎;;基于周期表的时空关联规则挖掘方法与实验[J];地球信息科学学报;2011年04期
9 殷脂;殷卫红;;DNA序列数据分析技术综述[J];上海电力学院学报;2011年04期
10 邵一川,赵宏伟;用于DSS的关系数据库查询优化[J];仪器仪表用户;2005年04期
中国重要会议论文全文数据库 前10条
1 丁连军;吴才聪;苏怀洪;蔡亚平;罗梦佳;;基于GNSS移动应急终端的位置服务技术[A];第三届中国卫星导航学术年会电子文集——S01北斗/GNSS导航应用[C];2012年
2 姚伟力;王锡禄;宋俊德;;基于序列模式挖掘的告警相关性分析算法[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
3 潘瑾;严勇;王晨;方晨;汪卫;施伯乐;;Chopper:一个高效的有序标号树频繁结构的挖掘算法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
4 吴先荣;杨冬青;唐世渭;王腾蛟;;基于序列树的告警相关性分析[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
5 吕静;陈未如;刘俊;Osei Adjei;;并发分支模式挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 吴铁峰;彭宏;张东娜;;一种网络告警的增量挖掘算法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
7 朱永泰;王晨;洪铭胜;汪卫;施伯乐;;ESPM——频繁子树挖掘算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
8 牛兴雯;杨冬青;唐世渭;王腾蛟;;OSAF-tree——可迭代的移动序列模式挖掘及增量更新方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
9 程银波;司菁菁;;带有间隔约束的序列模式挖掘算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
10 张锐;熊赟;陈越;朱扬勇;;MS-BioSM:一个基于多支持度生物序列模式挖掘算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
中国博士学位论文全文数据库 前10条
1 叶红云;面向金融营销问题的个性化推荐方法研究[D];合肥工业大学;2011年
2 朱辉生;基于情节规则匹配的数据流预测研究[D];复旦大学;2011年
3 林冠洲;网络流量识别关键技术研究[D];北京邮电大学;2011年
4 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
5 杨钤雯;序列模式挖掘方法及Web使用挖掘研究[D];天津大学;2010年
6 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
7 马海兵;频繁模式挖掘相关技术研究[D];复旦大学;2005年
8 宋世杰;基于序列模式挖掘的误用入侵检测系统及其关键技术研究[D];国防科学技术大学;2005年
9 王进;基于本体的语义信息检索研究[D];中国科学技术大学;2006年
10 陆介平;描述性规则挖掘若干关键技术研究[D];东南大学;2006年
中国硕士学位论文全文数据库 前10条
1 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
2 陈晶;基于序列模式挖掘算法的入侵检测研究[D];华东师范大学;2011年
3 白霜;DNA序列的最大频繁模式挖掘[D];南昌大学;2010年
4 徐海兰;Web日志挖掘技术在个性化信息推荐中的应用[D];延边大学;2009年
5 严兆斌;序列模式挖掘在公路隧道交通中的应用研究[D];西安电子科技大学;2009年
6 李瑞华;数据挖掘在煤矿安全监测中的应用[D];西安电子科技大学;2010年
7 高磊;大规模铝电解日报数据中序列模式挖掘及其规则提取的研究[D];北方工业大学;2011年
8 董严冰;旅游信息数据挖掘和流量模型的研究[D];北方工业大学;2011年
9 翁玉霞;局域网环境下智能考试系统的设计与实现[D];河北科技大学;2010年
10 赵炎;频繁子树优化查询策略[D];吉林大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 余靖,张颖,刘啸岭,刘国华;改进的CNN搜索算法[J];计算机工程;2005年12期
2 马林兵;张新长;;面向全时段查询的移动对象时空数据模型研究[J];测绘学报;2008年02期
3 李东;彭宇辉;殷江龙;;基于Quadtree和Hash表的移动对象全时态索引[J];计算机工程;2009年07期
4 李贞海;余建桥;;交通网络中移动对象全时态位置索引模型[J];计算机工程;2011年03期
5 卢炎生;许浒;潘鹏;;约束的移动对象最近邻轨迹查询[J];华中科技大学学报(自然科学版);2007年02期
6 王晓辉;曹泽文;谭川豫;;移动对象反向最近邻查询技术研究[J];计算机工程;2010年20期
7 王宝文;曹亮;陈子军;;基于更新日志的移动对象索引方法[J];计算机工程;2011年03期
8 张巨,肖予钦,景宁,陈宏盛;面向层次编制移动对象的混合特征索引方法[J];软件学报;2004年03期
9 徐少平,徐少文,罗洁;XBR树:一种基于四叉树的空间对象移动路径索引结构[J];现代计算机;2005年06期
10 潘海珠;郝忠孝;;移动对象范围监视查询研究[J];齐齐哈尔大学学报;2009年01期
中国重要会议论文全文数据库 前10条
1 郭黎敏;丁治明;胡泽林;陈超;;基于路网的不确定性轨迹预测[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
2 刘奎恩;丁治明;李明树;;MOIR/HR:覆盖区域受限的热门区域挖掘[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
3 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
4 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
5 高云君;李春;陈根才;姜贤塔;陈岭;陈纯;;一种有效的历史移动对象轨迹的k最近邻居查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
6 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
7 丁锐;孟小峰;杨楠;;一种高效的移动对象相似轨迹查询方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
8 陈浩;陈红;樊小泊;;利用滑动窗口技术来预测移动对象运动轨迹[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
9 李本钊;孟小峰;赖彩凤;;PTSS:一种路网上移动对象位置预测的新方法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
10 宋晓宇;孙业挺;孙焕良;;基于双层网格索引的移动对象KNN查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
中国重要报纸全文数据库 前10条
1 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
2 ;Word中的“微调”技术[N];中国计算机报;2005年
3 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
4 福建省浦城县富岭中心小学 张德辉;轻松实现动画循环播放[N];中国电脑教育报;2005年
5 武金刚;双剑合璧为系统分区减肥[N];中国电脑教育报;2003年
6 广东 邓勇健;办公小便笺[N];电脑报;2004年
7 岳轶群 翁敬农;LBS应用的特点[N];中国测绘报;2006年
8 四川 余文勇;课件特殊效果巧实现[N];中国电脑教育报;2001年
9 宋学军;也谈底层对象的选择与修改[N];中国电脑教育报;2003年
10 ;课件制作实用技巧十招[N];电脑报;2002年
中国博士学位论文全文数据库 前10条
1 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
2 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
3 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
4 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
5 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
6 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
7 齐鸣;共享内存并行系统上空间数据检索及优化研究[D];中国科学技术大学;2012年
8 袁晶;大规模轨迹数据的检索、挖掘和应用[D];中国科学技术大学;2012年
9 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
10 王亚琴;道路交通流数据挖掘研究[D];复旦大学;2007年
中国硕士学位论文全文数据库 前10条
1 谭川豫;移动对象轨迹分析技术研究[D];国防科学技术大学;2010年
2 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年
3 邢伟;基于B~+树的移动对象索引研究[D];复旦大学;2010年
4 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
5 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年
6 马忠成;交通网数据库模型和移动对象关键处理技术研究[D];南京航空航天大学;2009年
7 朱占宇;移动对象索引方法研究[D];南京航空航天大学;2010年
8 李佳佳;基于区域覆盖的分组移动对象的区域偏离监视算法的研究与实现[D];东北大学;2010年
9 庞贵锋;面向移动对象的高效可视近邻查询研究[D];浙江大学;2011年
10 张栋;移动对象反向k近邻查询研究[D];浙江大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026