论文部分内容阅读
在目前的城市交通中,车载电脑、智能手机等用户终端面临着存储和处理能力与数据和应用功能的快速增长之间的巨大矛盾,目前的交通系统不能够很好地满足智能交通在信息量、开放性、规模化、智能性、弹性化和实时性等各个方面的需求。云计算作为一种新兴的网络技术理念,在方便快捷的用户服务、大容量的数据存储、强大的计算能力、优良的服务质量、高度的可扩展性、廉价的环境配置等方面具有很大的优势,为解决智能交通等类型的大数据的存储和处理提供了很好地平台。随着网络带宽的不断提升,基于云计算的智能化信息服务模式成为一个炙手可热的研究话题。本文主要研究基于云计算的智能交通服务的数据并行化处理技术。智能交通系统使用的数据被称为交通时空数据,其数据中包含了时间和空间属性,本文采用上海网格项目采集到的真实的GPS时空数据。针对当前的海量数据、巨大计算量等智能交通服务需求,提出了一种基于云计算的智能交通服务模式和基于云计算的智能交通服务平台(Intelligent Traffic Service Platform based-on Cloud Computing,ITSPCC);针对海量GPS时空数据的存储和处理,提出了面向单车车辆路径导航的GPS时空数据的分布式存储和并行化预处理解决方案;针对智能交通服务中车辆路径导航中的线性规划求解问题,提出了基于Block Wiedemann算法和Block Lanczos算法的大规模稀疏线性方程组的数据并行化求解模型。主要工作如下:(1)基于云计算的智能交通服务模式。基于云计算的体系架构是解决智能交通问题的一种可行的技术方案。在分析了基于云计算的智能交通服务相比于现有的城市交通系统优势的基础上,提出了基于云计算的智能交通服务平台ITSPCC的框架和基于ITSPCC的服务模式;设计了“服务请求模式”等四种智能交通服务模式;并通过车辆路径导航服务,分析了基于ITSPCC的智能交通服务的模式等关键技术。(2)基于云计算的GPS时空数据预处理。如何针对不同的服务需求,从海量的交通时空数据中实时、有效、快速地发现相关的数据并进行处理是数据处理的核心内容之一。面向单车车辆路径导航服务,研究了对于GPS时空数据的结构化处理、分布式存储和异常数据并行化筛选等一系列技术;(3)面向稀疏系数矩阵的交通时空数据并行化模型。并行化技术是提高数据处理效率的重要方法。在交通时空数据的处理中,由于时空数据的稀疏性特点,车辆导航服务等线性规划问题最终可归结为大规模稀疏线性方程组求解问题。本文以大规模稀疏线性方程组为对象,以典型的Block Lanczos算法和Block Wiedemann算法为重点,研究了基于ITSPCC的数据并行化处理技术。通过分析算法的并行化特性,提出了基于行、列、行列划分稀疏系数矩阵的三种数据并行模型,并通过实验进行了比较分析。本文研究了基于云计算的智能交通系统的体系结构和服务模式,较好地解决了面向单车的GPS轨迹数据的分布式结构化存储和异常数据的筛选、通过数据并行实现大规模稀疏线性方程组的并行化求解等问题,对交通时空数据的高效处理进行了有益探索,具有较好地推广和应用价值。