学位论文 > 优秀研究生学位论文题录展示

移动对象位置预测关键技术的研究

作　者: 张伟
导　师: 皮德常
学　校: 南京航空航天大学
专　业: 计算机应用技术
关键词: 移动对象预测频繁轨迹轨迹标识列表增量更新时效性
分类号: TP311.13
类　型: 硕士论文
年　份: 2009年
下　载: 90次
引　用: 0次
阅　读: 论文下载

内容摘要

移动对象位置预测已经成为移动对象位置管理中极其重要的研究课题。针对预测的许多方法被不断的提出并改进。近几年,基于频繁轨迹的预测方法开始发展起来,这种方法通过挖掘移动对象历史运动轨迹中的规律,并匹配当前运动趋势,来达到预测的目的。基于频繁轨迹的预测方法是由数据挖掘中关联规则的挖掘技术演变拓展而来,由于该预测方法提出较新,所以尚存在很多不足。论文主要工作如下:(1)针对现有基于频繁轨迹预测方法对数据库扫描次数过多的缺点,提出了一种基于轨迹标识列表的频繁轨迹挖掘算法TidTraj,对移动对象数据库仅进行一次扫描便可挖掘出频繁轨迹集合,并在此基础上出给出相应的预测方法,从而在时间上提高了预测效率。在交通轨迹数据集上实验验证了算法的高效性。(2)针对基于AprioriTraj的预测方法没有针对数据库增量更新后预测的相应策略,本文提出一种基于数据库增量更新的频繁轨迹挖掘算法TidTrajUP,用于预测过程。TidTrajUP算法只对部分频繁轨迹进行挖掘,充分利用了原有的频繁轨迹集,避免了冗余操作,提高了挖掘效率,最后通过对比实验验证算法的有效性。(3)为了提高预测结果的精确度,本文引入了时效因子的概念,考虑了时间推移对运动规则的影响。时效因子作为描述时间对运动规则效用的影响被加入到频繁轨迹支持度的计算中,通过加入该参数,支持度度量就能充分反映时效性对预测精度的影响。本文基于时效因子和轨迹标识列表,提出了基于时效的频繁轨迹挖掘算法AgTraj,以此作为预测第一阶段的核心算法,并在此基础上给出基于运动规则时效性的完整预测过程。从而使得预测结果精确度较传统方法有一定的提高,最后通过对比试验对算法进行验证。

全文目录

摘要  4-5
Abstract  5-11
第一章绪论  11-18
  1.1 研究背景  11-12
  1.2 研究意义  12-13
  1.3 国内外研究现状  13-16
  1.4 本文的主要内容和组织结构  16-18
第二章移动数据库和移动对象位置预测相关技术  18-27
  2.1 移动对象和移动对象数据库  18-21
    2.1.1 移动对象的特点  18
    2.1.2 移动对象环境的特点  18-19
    2.1.3 移动对象数据库相关概念  19-20
    2.1.4 移动对象管理技术  20-21
  2.2 移动对象数据分析与位置预测技术  21-26
    2.2.1 线性回归预测模型  22
    2.2.2 灰色 GM（1，1）预测  22-23
    2.2.3 基于神经网络的预测  23-24
    2.2.4 基于 Markov 模型的位置预测  24
    2.2.5 基于频繁轨迹的位置预测  24-26
  2.3 本章小结  26-27
第三章基于频繁轨迹预测方法的改进  27-58
  3.1 关联规则  27-33
    3.1.1 关联规则挖掘技术的产生  27
    3.1.2 关联规则的研究现状  27-29
    3.1.3 关联规则的基本概念  29-31
    3.1.4 关联规则挖掘的典型算法  31-33
      3.1.4.1 Apriori 算法  31-32
      3.1.4.2 FP-growth 算法  32-33
  3.2 传统基于频繁轨迹的预测算法  33-36
    3.2.1 移动对象轨迹数据的特点  33-34
    3.2.2 频繁轨迹挖掘算法AprioriTraj  34-36
      3.2.2.1 相关定义  34
      3.2.2.2 AprioriTraj 算法  34-35
      3.2.2.3 AprioriTraj 算法的不足  35-36
  3.3 TidTraj 算法  36-51
    3.3.1 轨迹数据的预处理  36-38
    3.3.2 相关定义及操作  38-39
    3.3.3 TidTraj 算法  39-43
      3.3.3.1 Tid_List  39-40
      3.3.3.2 TidTraj 算法描述  40-43
    3.3.4 基于TidTraj 算法的预测  43-45
    3.3.5 实验结果及性能分析  45-51
      3.3.5.1 实验数据集选择  45-47
      3.3.5.2 实验结果及对比  47-51
  3.4 更新算法TidTrajUP  51-57
    3.4.1 问题的提出  51
    3.4.2 TidTrajUP 算法描述  51-55
    3.4.3 实验与分析  55-57
  3.5 本章小结  57-58
第四章基于运动规则时效性的预测方法  58-69
  4.1 相关研究  58-59
  4.2 基于 AgTraj 的预测方法  59-64
    4.2.1 问题的提出  59-60
    4.2.2 AgTraj 算法  60-64
      4.2.2.1 时间段的划分  60-61
      4.2.2.2 支持度的计算  61-62
      4.2.2.3 AgTraj 算法描述  62-64
  4.3 实验及性能分析  64-67
  4.4 本章小结  67-69
第五章结束语  69-72
  5.1 本文的总结  69-70
  5.2 进一步的研究方向  70-72
参考文献  72-77
致谢  77-78
在学期间的研究成果及发表的学术论文  78

移动对象位置预测关键技术的研究

内容摘要

全文目录

相似论文