详情

原文传递交通参数分布式实时汇总算法

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