详情

原文传递城市道路交通数据挖掘研究与应用

论文题名：	城市道路交通数据挖掘研究与应用
关键词：	城市道路;智能交通系统;交通数据挖掘;交通流预测;交通拥堵
摘要：	智能交通系统是有效地集成信息技术、数据通讯技术、电子传感技术、电子控制技术以及计算机数据处理技术的地面运输管理体系，是当前研究与应用的热点。其中，大规模交通数据管理、整合和挖掘是一项关键技术。数据挖掘是从大量数据中寻找其规律的技术，是目前最强有力的计算机数据分析技术之一。交通数据挖掘技术的研究是智能交通技术和数据挖掘技术领域最活跃的研究方向之一。交通数据挖掘的主要目的是寻找交通数据中的规律，为智能交通系统的设计提供技术支持，有利于缓解交通拥挤、优化交通路网运行，促进交通健康稳定发展。交通流量、交通拥堵状况和交通流分布预测和分析是目前智能交通数据挖掘研究中的三个重要问题，对于智能交通系统的交通信号管理与控制、交通流诱导、动态交通分配等方面有着重要的意义，在智能交通系统设计和实现中起着重要作用。　　当前智能交通数据挖掘研究的重点在于如何设计有效的挖掘算法，主要有两个方面的难题：一方面，由于交通流数据的特殊性，使得现有的数据挖掘算法无法直接在大规模交通流数据中高效实现；另一方面，由于没有根据领域知识设计专门的挖掘算法，造成挖掘结果无法满足应用需求。本文针对当前智能交通数据挖掘技术研究领域中存在的问题，在交通流量预测、交通拥堵事件挖掘和交通流分布模式挖掘等几个方面开展研究，提出了相应的挖掘算法，并将这些方法应用于智能交通数据挖掘系统中。本文取得的主要研究成果如下：　　1)针对短时十字路口交通流量预测问题设计实现了基于组合模型的挖掘算法　　及时、准确地识别和预测道路交通的状态是智能交通系统实现动态交通管理的重要前提。交通流量是交通流的重要特性之一，智能交通系统的控制和诱导需要对道路网络交通流量进行准确、快速的预测。本文针对路口短时交通流量预测问题，提出了基于交通流量序列分割和神经网络组合模型的交通流量预测算法CITFF(Combined Intersection Traffic flow Forcast)，CITFF算法首先采用聚类方法对交通流量在流量大小和时间上进行序列分割，然后再采用神经网络对各个交通流模式进行描述和预测。实验证明基于组合模型的预测方法具有较高的预测精度。　　2)构建了道路交通流模式库并设计了相应的交通流拥堵事件挖掘算法　　如何应对城市现代化带来的交通拥堵问题，是交通管理者迫切需要解决的问题。道路交通的拥堵事件检测是智能交通领域研究的关键技术。本文通过对道路交通流数据的分析，构建了道路交通流模式库，并给出一个结合同向斜率树(Same-Directed Slope Tree，SDS-Tree)逐层分类表示交通流数据的方法。基于构建的交通流模式库，提出了一种高效的道路交通流的拥堵事件挖掘算法Deteetion-CS(Detection of Continual Stream of Traffic Flow)，同时对算法效率和空间复杂度进行了详细分析。Detection-CS算法首先对当前实时交通数据进行特征提取，通过对交通流模式库进行匹配，获取前七个有效反馈，并根据反馈的交通路况信息进行分析，结合路况分层模式信息，给出当前路况的实时检测信息，实现对交通路况检测。为提高挖掘算法的效率，根据交通流模式库的路况分层信息，建立了多层索引结构，减少算法的搜索空间，从而实现算法优化。结合实际需要，算法进一步给出随着时间推移如何更新交通流模式库的方法，通过逐步替换使用频度最少的信息和更新新出现的路况信息，保证交通流模式库的有效性。在真实数据集上的实验表明，与现有算法相比，Deteetion-CS算法对于当前解决交通路况的实时检测具有很好的效率和较高的准确度。　　3)提出了一个道路交通流分布模式挖掘算法　　道路网络上运行的交通流具有不同的空间分布模式，根据交通流运行的空间分布特性，对道路交通网络进行实时、动态的交通区域划分是当前智能交通系统的研究热点之一。本文对分布在道路网络空间中的环形感应线圈检测器检测的交通流数据进行空间聚类分析，设计了一个高效的交通流空间聚类算法SPANBRE(Efficient Clustering Algorithm for Spatial Data with Neighborhood Relations)，自底向上生成道路交通流的空间簇，使具有相似性质且具有空间关联性的交通流数据对象聚成一簇，用以发现道路交通流的空间分布模式。SPANBRE算法无需执行复杂的空间连接和空间合并操作，实验证明具有良好的时间效率。　　4)设计实现了一个基于数据挖掘技术的综合智能交通系统　　道路交通数据挖掘技术的研究对于智能交通系统的交通信号管理与控制、交通流诱导、动态交通分配等方面有着重要的意义。本文将上述挖掘方法应用于智能交通系统中，设计并实现了一个基于数据挖掘技术的综合智能交通系统。该系统已经实际获得应用，为道路交通管理提供了有效的工具。
作者：	覃明贵
专业：	计算机软件与理论
导师：	朱扬勇
授予学位：	博士
授予学位单位：	复旦大学
学位年度：	2012
正文语种：	中文