学位论文 > 优秀研究生学位论文题录展示
基于时空约束的轨迹聚类方法研究与应用
作 者: 张旭
导 师: 夏英
学 校: 重庆邮电大学
专 业: 计算机应用技术
关键词: 时空数据挖掘 约束轨迹 轨迹划分 时空相似性度量 轨迹聚类
分类号: TP18
类 型: 硕士论文
年 份: 2010年
下 载: 214次
引 用: 4次
阅 读: 论文下载
内容摘要
随着无线通信、互联网、空间定位、测量传感等技术的迅猛发展,对移动对象的信息处理和知识获取日益成为人们研究和关注的热点,并被广泛应用在智能交通、手机服务、环境监测等信息系统中。可随时随地获取的、呈爆炸性增长的移动数据在给我们带来丰富信息的同时,“数据越丰富,知识反而越贫乏”的问题也日益突出。近年来,越来越多的学者认识到,由于大部分移动对象的运动受到时间和空间的约束,研究移动对象的运动轨迹比研究其离散的位置更符合用户关注的信息和知识。例如,通过轨迹分析提取移动对象的运动规律和行为模式并预测其将来的运动状态,可以提供更准确的导航服务。本文研究的目的就是面向移动位置服务和智能交通领域,通过分析轨迹的时空特征,利用聚类方法挖掘相似运动轨迹,从而发现移动对象的运动规律和行为模式,为移动导航、网络优化、监控调度等提供辅助决策信息。本文详细介绍了聚类方法在轨迹数据挖掘领域的研究现状,通过分析路网约束条件下轨迹数据的时空特征和现有轨迹聚类方法的不足,实现了一种新的基于轨迹划分和时空相似性度量的轨迹聚类方法。文中首先对扩充时空语义后的轨迹进行特征点的再选取和子轨迹划分;然后基于子轨迹段计算轨迹间的时空相似性和时空距离;最后改进了子轨迹聚类算法挖掘轨迹隐含的知识。算法分析和实验对比表明,该方法有效地降低了轨迹的存储空间,提高了轨迹的时空相似性搜索效率,能够有效地发现时空邻近的轨迹,且有较好的可伸缩性。在理论研究的基础上,本文设计并实现了一个基于轨迹聚类方法的智能交通轨迹分析原型系统,可以有效地实现对路网约束轨迹的分析和结果的可视化。
|
全文目录
摘要 3-4 Abstract 4-8 第一章 绪论 8-14 1.1 研究背景及意义 8-9 1.2 研究现状 9-12 1.2.1 国内研究动态分析 10-11 1.2.2 国外研究动态分析 11-12 1.3 论文内容和创新点 12 1.4 论文组织结构 12-14 第二章 时空数据和轨迹数据挖掘 14-26 2.1 时空数据挖掘 14-16 2.2 轨迹数据建模与重构 16-20 2.2.1 数据插值模型 17-18 2.2.2 轨迹重构与划分 18-20 2.3 相似性度量方法 20-23 2.4 轨迹数据挖掘 23-25 2.4.1 移动对象位置点聚类 24 2.4.2 移动对象轨迹段聚类 24-25 2.5 本章小结 25-26 第三章 路网约束对象的轨迹聚类方法 26-49 3.1 轨迹聚类方法中的问题 26-27 3.2 轨迹模型定义 27-33 3.2.1 空间语义扩充 29-32 3.2.2 时间语义扩充 32-33 3.2.3 属性语义扩充 33 3.3 子轨迹划分方法 33-37 3.3.1 特征点再选取 34-35 3.3.2 划分算法描述 35-37 3.4 轨迹相似性度量 37-42 3.4.1 空间相似性度量 39 3.4.2 时间相似性度量 39-40 3.4.3 时空相似性度量 40-42 3.5 子轨迹聚类算法 42-47 3.5.1 算法描述 42-44 3.5.2 算法分析 44-47 3.6 本章小结 47-49 第四章 系统设计与实现 49-54 4.1 应用案例 49 4.2 仿真系统 49-52 4.3 仿真结果分析 52-53 4.4 本章小结 53-54 第五章 结论与展望 54-56 5.1 结论 54 5.2 展望 54-56 致谢 56-57 攻硕期间从事的科研工作及取得的研究成果 57-58 参考文献 58-61
|
相似论文
- 关于运动对象轨迹的分割与聚类算法研究,TP311.13
- 基于微分平坦与样条理论的自主泊车轨迹规划研究,TP242.6
- 道路网络空间中移动对象轨迹聚类算法的研究,TP311.13
- 轮式差速移动机器人轨迹跟踪控制方法,TP242
- 面向移动环境的时空数据挖掘研究,TP311.13
- 时空数据模型的建模研究与应用,TP311.5
- 基于对象、事件和过程的时空数据模型及其时变分析模型的研究,P208
- 研抛大型复杂曲面自主作业微小机器人研究,TP242
- 时空异常探测理论与方法,P208
- 网络地理信息组织和提取的研究及其在农业信息中的应用,TP399
- 基于支持向量机的故障诊断方法研究,TP18
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于遗传—牛顿算法的公交优化调度,TP18
- 基于变异粒子群的聚类算法研究,TP18
- 语音情感识别的特征选择与特征产生,TP18
- 融合粒子群和蛙跳算法的模糊C-均值聚类算法研究,TP18
- 基于遗传算法和粗糙集的聚类算法研究,TP18
- 基于知识推理的交叉销售系统的设计与实现,TP18
- 基于粗糙集的城市区域交通绿时控制系统研究,TP18
- 基于免疫机制蚁群算法的电力系统无功优化研究,TP18
- 人工智能的哲学思考,TP18
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com
|