收藏本站
《软件学报》 2015年11期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

大数据环境下移动对象自适应轨迹预测模型

乔少杰  李天瑞  韩楠  高云君  元昌安  王晓腾  唐常杰  
【摘要】:已有的轨迹预测算法针对移动对象运动模式,使用数学模型进行交通流模拟,难以对路网中的移动对象进行准确的描述.为了解决这一问题,提出基于隐马尔可夫模型(hidden Markov model,简称HMM)的自适应轨迹预测模型SATP(self-adaptive trajectory prediction model based on HMM),对大数据环境下移动对象海量轨迹利用基于密度的聚类方法进行位置密度分区和高效分段处理,减少HMM的状态数量.根据输入轨迹自动选取参数组合,避免HMM模型中隐状态不连续、状态停留等问题.实验结果表明,SATP模型在实验中表现出较高的预测准确性,并维持较低的时间开销.针对速度随机改变的移动对象,其平均预测准确率为84.1%;相同情况下,平均高出朴素预测算法46.7%.

【参考文献】
中国期刊全文数据库 前3条
1 乔少杰;韩楠;王超;祝峰;唐常杰;;基于路网的移动对象动态双层索引结构[J];计算机学报;2014年09期
2 郭迟;刘经南;方媛;罗梦;崔竞松;;位置大数据的价值提取与协同挖掘方法[J];软件学报;2014年04期
3 乔少杰;金琨;韩楠;唐常杰;格桑多吉;Louis Alberto GUTIERREZ;;一种基于高斯混合模型的轨迹预测算法[J];软件学报;2015年05期
【共引文献】
中国期刊全文数据库 前9条
1 孙琼琼;孔令春;;采用CS约简和FGR决策的数据挖掘方法[J];辽宁工程技术大学学报(自然科学版);2016年02期
2 马晓亭;;基于可信大数据的图书馆个性化服务平台构建[J];图书馆理论与实践;2015年01期
3 王秀华;武丽芬;;基于近邻边缘检测的支持向量机[J];计算机与现代化;2015年03期
4 裴雪华;刘畅;刘宇飞;彭鑫;谢学武;;大数据在工程项目中的目标控制分析[J];价值工程;2015年32期
5 向剑平;乔少杰;胡剑;;基于不确定数据理论的道路相关度度量方法[J];计算机工程与设计;2012年06期
6 乔少杰;金琨;韩楠;唐常杰;格桑多吉;Louis Alberto GUTIERREZ;;一种基于高斯混合模型的轨迹预测算法[J];软件学报;2015年05期
7 王凯;余伟;杨莎;吴敏;胡亚慧;李石君;;一种大数据环境下的在线社交媒体位置推断方法[J];软件学报;2015年11期
8 ;Key techniques for predicting the uncertain trajectories of moving objects with dynamic environment awareness[J];Journal of Modern Transportation;2011年03期
9 李丰丹;李超岭;吴亮;李健强;吕霞;;大数据环境下数字填图数据集成服务技术[J];地质通报;2015年07期
中国重要会议论文全文数据库 前1条
1 乔少杰;沈志强;;PathExplorer:基于频繁模式的不确定性轨迹预测系统[A];第29届中国数据库学术会议论文集(B辑)(NDBC2012)[C];2012年
中国博士学位论文全文数据库 前1条
1 陈默;面向不确定对象的新型空间查询处理技术研究[D];东北大学;2011年
中国硕士学位论文全文数据库 前5条
1 吕倩;移动自组网络环境下高可靠的服务组合技术研究[D];杭州电子科技大学;2013年
2 王超;受限路网中移动对象双层索引结构研究[D];西南交通大学;2013年
3 张俊峰;移动自组网络中基于概率式运动预测的可靠服务执行方法[D];杭州电子科技大学;2014年
4 王岱;Ad Hoc网络中基于分簇的多级移动数据库模型的研究[D];郑州大学;2014年
5 张伟;智慧城市建设中的关键技术应用研究[D];长安大学;2014年
【二级参考文献】
中国期刊全文数据库 前10条
1 邓胡滨;张磊;吴颖;周洁;刘枫;;基于卡尔曼滤波算法的轨迹估计研究[J];传感器与微系统;2012年05期
2 乔少杰;彭京;李天瑞;朱焱;刘良旭;;基于CTBN的移动对象不确定轨迹预测算法[J];电子科技大学学报;2012年05期
3 周傲英;杨彬;金澈清;马强;;基于位置的服务:架构与进展[J];计算机学报;2011年07期
4 王珊;王会举;覃雄派;周烜;;架构大数据:挑战、现状与展望[J];计算机学报;2011年10期
5 冯涛;郭云飞;黄开枝;吉江;;基于隐马尔可夫模型的行为轨迹还原算法[J];计算机工程;2012年18期
6 孟小峰;慈祥;;大数据管理:概念、技术与挑战[J];计算机研究与发展;2013年01期
7 王元卓;靳小龙;程学旗;;网络大数据:现状与展望[J];计算机学报;2013年06期
8 郭迟;方媛;刘经南;万怡;;位置服务中的社会感知计算方法研究[J];计算机研究与发展;2013年12期
9 丁治明;李肖南;余波;;网络受限移动对象过去、现在及将来位置的索引[J];软件学报;2009年12期
10 王宏志;李建中;高宏;;一种非清洁数据库的数据模型[J];软件学报;2012年03期
【相似文献】
中国期刊全文数据库 前10条
1 卢炎生;查志勇;潘鹏;;一种改进的移动对象时空数据模型[J];华中科技大学学报(自然科学版);2006年08期
2 廖巍;唐桂芬;景宁;钟志农;;基于速度分布的移动对象混合索引方法[J];计算机学报;2007年04期
3 谷秀莉;宋广军;;基于固定网络的移动对象轨迹查询[J];齐齐哈尔大学学报;2008年05期
4 刘磊;李靖;卢秀山;韩晓冬;;基于组合通讯方案的移动对象管理系统[J];测绘科学;2008年01期
5 丁治明;余波;李曼;韩京宇;;网络受限移动对象不确定性轨迹的索引[J];计算机科学;2008年03期
6 梁野;龚雪晶;慈林林;;基于网格分组移动对象的索引方法[J];北京理工大学学报;2008年08期
7 何云斌;樊守德;郝忠孝;;移动对象轨迹更新体系[J];计算机工程与应用;2008年27期
8 何凯涛;唐宇;廖巍;郁文贤;;动态环境下移动对象索引技术研究[J];电子与信息学报;2008年10期
9 方颖;曹加恒;黄敏;曾承;;支持固定网络中频繁更新的移动对象混合索引模型[J];小型微型计算机系统;2009年01期
10 戴红;魏锋;;路网中移动对象轨迹索引的研究[J];计算机工程与设计;2009年06期
中国重要会议论文全文数据库 前10条
1 翁敬农;;移动对象及其时空模型的研究[A];中国地理信息系统协会第九届年会论文集[C];2005年
2 张伟;皮德常;;挖掘移动对象的频繁运动模式[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
3 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
4 胡志智;孟小峰;郭研妍;李本钊;陈继东;;基于模拟预测的移动对象位置主动更新策略[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
5 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
6 王波涛;陈贺;马俊;喜连川优;王国仁;;基于区域覆盖的移动对象索引的设计与实现[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
7 涂丹丹;向琳;左德承;杨孝宗;;移动对象数据库管理技术[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
8 白芸;孟小峰;丁锐;杨楠;胡志智;;基于移动对象流的道路索引[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
9 刘小峰;陈传波;刘云生;;移动对象全局K最接近邻居查询研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
10 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
中国重要报纸全文数据库 前4条
1 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
2 中国人民大学信息学院 郝兴;移动数据管理待补课[N];中国计算机报;2008年
3 ;Word中的“微调”技术[N];中国计算机报;2005年
4 四川 余文勇;课件特殊效果巧实现[N];中国电脑教育报;2001年
中国博士学位论文全文数据库 前10条
1 杨彬;室内移动对象的数据管理[D];复旦大学;2010年
2 叶李;移动对象数据库查询及处理技术研究[D];电子科技大学;2011年
3 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
4 方颖;移动对象数据库中移动对象索引方法研究[D];武汉大学;2010年
5 廖巍;面向位置服务的移动对象索引与查询处理技术研究[D];国防科学技术大学;2007年
6 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
7 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
8 张凤荔;移动对象数据智能处理模型研究[D];电子科技大学;2007年
9 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
10 何云斌;空间数据库移动对象轨迹和查询技术研究[D];哈尔滨理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 黄川林;室内移动对象轨迹分析研究[D];中国科学技术大学;2014年
2 黄河;一种移动对象索引的研究与实现技术[D];华中科技大学;2007年
3 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年
4 邢伟;基于B~+树的移动对象索引研究[D];复旦大学;2010年
5 庞贵锋;面向移动对象的高效可视近邻查询研究[D];浙江大学;2011年
6 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
7 李春;移动对象轨迹的最近邻居查询研究[D];浙江大学;2007年
8 刘晓军;一种高效的移动对象位置索引机制的研究[D];山东大学;2007年
9 查志勇;移动对象时空数据模型及其时空操作的研究[D];华中科技大学;2006年
10 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026