交通参数分布式实时汇总算法

发布时间：2017-06-08 12:10

  本文关键词：交通参数分布式实时汇总算法，由笔耕文化传播整理发布。

【摘要】：实时获取准确的交通参数汇总信息并快速响应查询,是智能交通系统实现实时决策、规划和管理的基础。交通数据既是具有连续性、实时性、无限性等特点的数据流,又是受限于道路网络的移动对象产生的具有时间和空间属性的时空数据。有效和高效的索引结构能提高存储、查询和检索的效率,因此,通过建立时空索引来处理交通数据是一种有效手段。道路网络信息的建立是构建移动对象时空索引的基础。本文提出的基于生成的道路网络构建的时空索引结构可以实时汇总交通参数并快速响应查询。本文贡献如下:1.提出了基于移动对象GPS数据生成道路网络的方法。根据交通数据流特性,将道路网络划分成网格,提出了基于网格的CDBSCAN聚类方法初始化交叉口位置,在此基础上聚类出道路路段,并为网格中的非空单元格分配所属路段或交叉口编号,完成道路网络的构建。2.提出了一种新颖高效的道路时空索引结构SMOG-Tree索引,并给出了分布式存储及管理策略,实现了交通参数不同时空粒度的计算与查询,时空查询及对移动对象的全局轨迹查询。本文实现了所提算法,并开展了相关实验。实验结果验证了所提路网生成方法和SMOG-Tree索引的有效性。
【关键词】：数据流 交通参数 聚类 时空索引 分布式
【学位授予单位】：浙江工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U495;TP311.13
【目录】：

• 摘要5-6
• ABSTRACT6-10
• 第1章 绪论10-14
• 1.1 背景及意义10-11
• 1.2 本文研究内容及贡献11-12
• 1.2.1 研究内容11-12
• 1.2.2 本文贡献12
• 1.3 论文组织12-13
• 1.4 本章小结13-14
• 第2章 相关工作14-24
• 2.1 数据流管理与分析技术14-15
• 2.2 自动生成道路矢量地图研究现状15-20
• 2.2.1 基于聚类16-18
• 2.2.2 基于轨迹合并18-19
• 2.2.3 基于核密度估计19-20
• 2.3 道路网络索引研究现状20-23
• 2.3.1 基于历史轨迹的索引20-22
• 2.3.2 基于当前及未来位置的索引22-23
• 2.4 本章小结23-24
• 第3章 基于GPS数据的道路网络初始化方法设计与实现24-44
• 3.1 基本定义24-27
• 3.2 道路网络初始化方法27-36
• 3.2.1 移动对象轨迹数据组织27-28
• 3.2.2 单元格内聚类28-30
• 3.2.3 单元格间聚类30-34
• 3.2.4 划分道路路段34-36
• 3.3 CDBSCAN算法36-39
• 3.4 实验结果与性能分析39-43
• 3.4.1 实验环境及过程设计39
• 3.4.2 实验数据及参数设置39-40
• 3.4.3 实验结果与分析40-43
• 3.5 本章小结43-44
• 第4章 SMOG-Tree索引设计与实现44-58
• 4.1 SMOG-Tree索引44-49
• 4.1.1 上层索引结构45
• 4.1.2 中层索引结构45-46
• 4.1.3 下层索引结构46
• 4.1.4 轨迹点插入算法46-48
• 4.1.5 SMOG-Tree索引的存储及管理48-49
• 4.2 基于SMOG-Tree的“五个流”指标计算及查询49-51
• 4.2.1“五个流”基本定义49-50
• 4.2.2“五个流”计算及查询方法50-51
• 4.3 基于SMOG-Tree的其他查询51-53
• 4.3.1 区域查询51
• 4.3.2 窗口查询51-52
• 4.3.3 轨迹查询52-53
• 4.4 实验结果与性能分析53-57
• 4.4.1 实验数据及参数设计53-54
• 4.4.2 实验过程及结果分析54-57
• 4.5 本章小结57-58
• 第5章 总结与展望58-60
• 5.1 总结58
• 5.2 展望58-60
• 参考 文献60-64
• 致谢64

【参考文献】

中国期刊全文数据库 前7条

1 毛国君;曹永存;;基于数据概要描述的分布式数据流聚类模型与算法[J];计算机科学;2013年06期

2 丁治明;;一种适合于频繁位置更新的网络受限移动对象轨迹索引[J];计算机学报;2012年07期

3 曲武;隋海峰;杨炳儒;谢永红;;分布式数据流挖掘的研究进展[J];计算机科学;2012年01期

4 丁治明;韩京宇;李曼;余波;;基于网络受限移动对象数据库的交通流统计分析模型[J];计算机研究与发展;2008年04期

5 王涛;李舟军;颜跃进;陈火旺;;数据流挖掘分类技术综述[J];计算机研究与发展;2007年11期

6 孙玉芬;卢炎生;;流数据挖掘综述[J];计算机科学;2007年01期

7 金澈清,钱卫宁,周傲英;流数据分析与管理综述[J];软件学报;2004年08期

  本文关键词：交通参数分布式实时汇总算法，，由笔耕文化传播整理发布。

本文编号：432459