收藏本站
《国防科学技术大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

移动对象轨迹分析技术研究

谭川豫  
【摘要】:随着全球定位系统、无线通信网络等基础设施的飞速发展与普及,传统的移动对象位置服务已经不能满足用户不断增长的应用需求,面临着许多新的挑战。移动对象轨迹分析作为移动对象分析中最重要的技术之一,在移动对象位置服务中占有十分重要的位置,有着广泛的应用前景。目前对移动对象轨迹分析的研究尚处于起步阶段,在理论和实际应用上还不成熟,存在许多问题和技术需要解决。论文在全面总结和分析国内外移动对象数据库领域相关工作的基础上,面向实际应用需求,对移动对象轨迹分析的关键技术进行研究,提出了移动对象轨迹数据预处理、移动对象轨迹分析中的感兴趣区域(Regions of Interest, ROI)和频繁兴趣模式(Frequent Interesting Pattern, FIP)发现的方法。本文的主要工作和创新点如下: 1.提出基于网格划分剪除(Prune based on Grid Partition, PBGP)的方法,减少轨迹分析量。移动对象轨迹数据量庞大,无用数据多,通过PBGP方法将轨迹数据映射到网格中,结合ROI发现的条件,以单元中的轨迹数作为单元剪除的条件,同时为保证结果的完整性,该方法特别对单元边界区域进行分析。 2.研究移动对象轨迹ROI发现方法,提出了针对大量移动对象轨迹ROI发现的两阶段方法。该方法首先采用改进的DBSCAN方法发现单轨迹中的聚类块,通过采用平均位置点表示聚类块,从而采用传统DBSCAN方法聚类得到大量轨迹的ROI。在改进的DBSCAN方法中结合轨迹的特点提出了Eps线性邻域的概念,并提出通过分位数函数确定参数。 3.提出了移动对象FIP的发现方法。在ROI发现的基础上,本文对单个移动对象轨迹和大量移动对象轨迹的FIP发现方法进行了研究。在单轨迹FIP发现中,通过对各个ROI中移动对象信息的统计生成感兴趣区域信息列表(ROI-list),根据单个对象在各个ROI中出现的频率与时间得到其FIP。对大量移动对象轨迹的FIP发现,本文在ROI的兴趣度和移动对象经验度的基础上,提出了计算模式段得分的方法,任意长度的模式段的得分为各段得分之和,该方法能发现任意长度的FIP。 对论文中提出的方法,通过实例分析,证明了它们在时间性能和准确性上的优势。
【学位授予单位】:国防科学技术大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13;TN929.5

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 张明波,陆锋,申排伟,程昌秀;R树家族的演变和发展[J];计算机学报;2005年03期
2 张敏,于剑;基于划分的模糊聚类算法[J];软件学报;2004年06期
中国硕士学位论文全文数据库 前1条
1 李春;移动对象轨迹的最近邻居查询研究[D];浙江大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 李翠霞,于剑;一种模糊聚类算法归类的研究[J];北京交通大学学报;2005年02期
2 左小清;李清泉;;一种面向道路网3维数据的空间索引方法[J];测绘学报;2006年01期
3 吕佳;可能性C-Means聚类算法的仿真实验[J];重庆师范大学学报(自然科学版);2005年03期
4 阎超德,赵学胜;GIS空间索引方法述评[J];地理与地理信息科学;2004年04期
5 苏守宝,陈明华;基于佳点集遗传算法的模糊聚类技术[J];合肥工业大学学报(自然科学版);2005年04期
6 周勇;何建农;涂平;;一种改进的自适应层次网格空间索引查询算法[J];计算机工程与应用;2006年07期
7 陈松生;王蔚;;改进的快速模糊C-均值聚类算法[J];计算机工程与应用;2007年10期
8 郭菁,周洞汝,郭薇,胡志勇;空间数据库索引技术的研究[J];计算机应用研究;2003年12期
9 滕连泽;刘洪斌;武伟;;基于空间数据不同索引方法的比较[J];计算机与现代化;2006年01期
10 马帅,唐世渭,杨冬青,王腾蛟;一种用于位置数据库结构调整的增量聚类算法[J];软件学报;2004年09期
中国重要会议论文全文数据库 前3条
1 周芹;李绍俊;李云锦;马柳青;;空间数据库引擎的关键技术及发展[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
2 涂丹丹;向琳;左德承;杨孝宗;;移动对象数据库管理技术[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
3 张泽宝;张健沛;杨静;;基于R树的空间索引建立方法研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 阳国贵;对象关系数据库中若干关键技术的研究[D];中国人民解放军国防科学技术大学;2000年
2 叶航军;面向大规模图像库的索引和检索机制研究[D];清华大学;2003年
3 程起敏;基于内容的遥感影像库检索关键技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
4 叶焕倬;三维运动目标的数据组织与管理[D];武汉大学;2004年
5 周雅倩;最大熵方法及其在自然语言处理中的应用[D];复旦大学;2005年
6 董道国;高维数据索引结构研究[D];复旦大学;2005年
7 刘仁金;基于商空间的纹理图象分割研究[D];安徽大学;2005年
8 杜民;基于光电检测与信息处理技术的纳米金免疫层析试条定量测试的研究[D];福州大学;2005年
9 杨小兵;聚类分析中若干关键技术的研究[D];浙江大学;2005年
10 崔江涛;高维索引技术中向量近似方法研究[D];西安电子科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 王珏;移动数据库中动态数据广播策略的研究[D];天津工业大学;2008年
2 何映思;模糊控制的模糊推理算法研究[D];西南师范大学;2005年
3 黄明明;基于层次的模糊聚类算法[D];青岛大学;2005年
4 王文利;基于数据挖掘的金融时间序列的小波理论应用[D];天津工业大学;2005年
5 陈镇虎;面向空间数据库引擎的空间索引系统[D];北京工业大学;2002年
6 黄曙荣;时空分析数据库STADBS时空索引机制的研究与实现[D];南京航空航天大学;2003年
7 雷红利;查询执行算法的设计与优化[D];华中科技大学;2004年
8 王晓峰;基于进化半监督式模糊聚类算法的入侵检测[D];西安电子科技大学;2005年
9 邓娟;基于内容的图像数据库检索中关键技术的研究[D];东华大学;2005年
10 王文川;面向车载导航的嵌入式GIS研究与实现[D];南京航空航天大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 吴长莉;;绩效考核中存在的问题及对策[J];现代企业教育;2006年15期
2 王刊良,伍卫国,冯耕中;一个基于类GIS界面的区域巡逻监察系统[J];管理科学学报;1997年04期
3 修智宏,李婴歌,杨美健;无线IC卡考勤及巡更计算机管理系统的设计与实现[J];计算机工程与应用;2002年17期
4 陈婷,吴相林;绩效管理中360度量化评估模型的研究[J];华中科技大学学报(城市科学版);2005年S1期
5 周浩,龙立荣;绩效考核中宽大效应的成因及控制方法[J];心理科学进展;2005年06期
6 张山山;;基于GML的地理时空数据建模研究[J];计算机工程与应用;2006年26期
7 瞿裕忠,张剑锋,陈峥,王丛刚;XML语言及相关技术综述[J];计算机工程;2000年12期
8 张山山,边馥苓;面向对象的3级结构时空数据模型[J];计算机应用;2003年11期
9 李华,刘修国;对XML的模式DTD和Schema的探讨[J];计算机与现代化;2003年02期
10 陈崇成,李建微,唐丽玉,冯晓刚;林火蔓延的计算机模拟与可视化研究进展[J];林业科学;2005年05期
中国博士学位论文全文数据库 前1条
1 邢科家;基于遗传算法和多Agent协同的调度指挥系统研究[D];铁道部科学研究院;2004年
中国硕士学位论文全文数据库 前1条
1 盛惠娟;Native XML数据库存储模型研究[D];西安电子科技大学;2005年
【二级参考文献】
中国期刊全文数据库 前9条
1 于剑,程乾生;关于FCM算法中的权重指数m的一点注记[J];电子学报;2003年03期
2 李洁;高新波;焦李成;;基于特征加权的模糊聚类新算法[J];电子学报;2006年01期
3 陆锋,周成虎;一种基于Hilbert排列码的GIS空间索引方法[J];计算机辅助设计与图形学学报;2001年05期
4 于剑;论模糊C均值算法的模糊指标[J];计算机学报;2003年08期
5 张明波,陆锋,申排伟,程昌秀;R树家族的演变和发展[J];计算机学报;2005年03期
6 熊伟;廖巍;陈宏盛;景宁;;空间数据库中距离连接选择率估计方法研究[J];计算机学报;2006年01期
7 高新波,谢维信;模糊聚类理论发展及应用的研究进展[J];科学通报;1999年21期
8 张敏,于剑;基于划分的模糊聚类算法[J];软件学报;2004年06期
9 孟小峰,周龙骧,王珊;数据库技术发展趋势[J];软件学报;2004年12期
中国博士学位论文全文数据库 前1条
1 陈良刚;移动计算环境中位置相关数据管理[D];复旦大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 马林兵;张新长;;面向全时段查询的移动对象时空数据模型研究[J];测绘学报;2008年02期
2 李东;彭宇辉;殷江龙;;基于Quadtree和Hash表的移动对象全时态索引[J];计算机工程;2009年07期
3 金培权;张旭;岳丽华;;NBR-tree:面向城市交通网络的一种新型时空索引[J];武汉大学学报(信息科学版);2010年02期
4 李贞海;余建桥;;交通网络中移动对象全时态位置索引模型[J];计算机工程;2011年03期
5 卢炎生;许浒;潘鹏;;约束的移动对象最近邻轨迹查询[J];华中科技大学学报(自然科学版);2007年02期
6 喻伟林;郑苹;;基于Sherlock的光学字符识别[J];仪器仪表与分析监测;2005年04期
7 杜时英;邢长征;;时空道路网络连续最近邻查询的新方法[J];信息技术;2005年12期
8 李伟键;姚鸿勋;;一种基于关注区域的图像细匹配法[J];计算机工程与应用;2006年09期
9 李成;毕笃彦;;一种感兴趣区域二维水印算法的实现[J];计算机应用与软件;2007年11期
10 高尚兵;严云洋;梁燕;王晓燕;马岱;;基于感兴趣区域的医学图像近无损压缩[J];电脑知识与技术(学术交流);2007年19期
中国重要会议论文全文数据库 前10条
1 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
2 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 李佳佳;王波涛;陈东;喜连川优;王国仁;;分组移动对象的区域偏离监视算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
4 高云君;李春;陈根才;姜贤塔;陈岭;陈纯;;一种有效的历史移动对象轨迹的k最近邻居查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 赵亮;陈荦;景宁;廖巍;;道路网中的移动对象连续K近邻查询[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
6 丁锐;孟小峰;杨楠;;一种高效的移动对象相似轨迹查询方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
7 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
8 刘实;陈荦;赵亮;谭洁;;面向位置服务的移动对象查询处理原型系统[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
9 胡志智;孟小峰;郭研妍;李本钊;陈继东;;基于模拟预测的移动对象位置主动更新策略[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 陈浩;陈红;樊小泊;;利用滑动窗口技术来预测移动对象运动轨迹[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国重要报纸全文数据库 前10条
1 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
2 ;万佳达:专攻第二代图像信息化[N];中国计算机报;2009年
3 ;Word中的“微调”技术[N];中国计算机报;2005年
4 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
5 中国人民大学信息学院 孟小峰 曹会萍 丁锐;移动数据管理现状[N];计算机世界;2001年
6 武金刚;双剑合璧为系统分区减肥[N];中国电脑教育报;2003年
7 福建省浦城县富岭中心小学 张德辉;轻松实现动画循环播放[N];中国电脑教育报;2005年
8 岳轶群 翁敬农;LBS应用的特点[N];中国测绘报;2006年
9 中国人民大学信息学院 郝兴;移动数据管理待补课[N];中国计算机报;2008年
10 四川 余文勇;课件特殊效果巧实现[N];中国电脑教育报;2001年
中国博士学位论文全文数据库 前10条
1 杨彬;室内移动对象的数据管理[D];复旦大学;2010年
2 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
3 何云斌;空间数据库移动对象轨迹和查询技术研究[D];哈尔滨理工大学;2009年
4 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
5 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
6 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
7 范平;路网中考虑运动状态的连续K近邻查询算法研究[D];华中科技大学;2012年
8 董毅;移动环境下的位置查询与预测研究[D];华中科技大学;2004年
9 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
10 邵非;基于位置感知的移动信息服务若干关键技术研究[D];华东师范大学;2012年
中国硕士学位论文全文数据库 前10条
1 郑杰;基于JPEG2000图像标准的感兴趣区域编码研究[D];西安电子科技大学;2003年
2 杨静;基于视频的交通量参数检测技术研究[D];北方工业大学;2010年
3 谭川豫;移动对象轨迹分析技术研究[D];国防科学技术大学;2010年
4 赵志英;基于DICOM标准的医学图像压缩的研究[D];北方工业大学;2005年
5 张炜炜;基于小波的感兴趣区域图像编码在遥感图像压缩中的应用[D];湖南大学;2005年
6 王洋;针对医学图像ROI提取的医学图像分割研究[D];西北工业大学;2007年
7 姚明;医学图像压缩技术研究及其在PACS中的应用[D];大连理工大学;2005年
8 谢春兰;视觉注意模型及其在目标检测中的应用研究[D];重庆大学;2009年
9 玄玉波;基于感兴趣区图像的小波去噪方法研究[D];吉林大学;2005年
10 裴巍;神经外科脑解剖图谱的三维可视化应用[D];上海交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026