基于聚类分析和决策树算法的交通流量挖掘

来源 :江苏科技大学 | 被引量 : 6次 | 上传用户:Helilujah
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市道路交通是智能交通系统的重要组成部分,其最大特点就是交叉口错综复杂,交叉口处的车流量之间相互影响,因此交叉口的通行状况将会直接决定道路的拥堵程度,道路交叉口已经成为整个道路交通网的研究重点。本文针对城市道路交通中交叉口累积的海量交通流量数据,利用数据挖掘技术对其进行分析和处理进而发现隐含的交通流模式,为缓解交通压力、优化交通路网,实现道路交通管理智能化提供技术支持。本文首先分析城市道路交通流的基本特征,在交叉口交通流调查分析的基础上分别应用层次聚类和K-means聚类算法对采集的交通流数据进行聚类分析,使空间关联性强的交通流序列聚为一类,得出城市道路空间分布特性;然后比较层次聚类和K-means聚类算法的效果,对层次聚类算法进行改进,使得改进后的聚类算法更具有伸缩性;在分析聚类结果的基础上对交通流数据进行预处理,加入相关的交通流属性生成对应的训练集,并用改进后的决策树C4.5算法对该训练集进行分类生成道路拥塞分类器,提高了分类的时效性和预测的精确度;最后将生成的分类器用于实时动态交通流数据中,对交叉口的交通拥塞状况进行预测。实验结果表明:将改进后的聚类算法和决策树算法用于分析交叉口交通运行状态是可行的,并能够获得较好的预测精度。
其他文献
无线传感器网络作为一种新型的数据采集技术,结合了微电子、无线通信和无线网络等多门学科,在工业控制、军事、医疗救助、环境监测等领域都有广泛的应用前景。在大多数应用中
基于视频的运动目标检测与跟踪融合了图像处理、模式识别、人工智能、自动控制以及计算机科学等许多领域的先进技术,已经成为计算机视觉研究的重要领域。目前,运动目标的检测
由波兰的Pawlak教授提出来的经典粗糙集理论,其是建立在完备信息系统中不可分辨关系之上的,这种分类对数据的完整性和精确性要求很高,并且需要具备离散的属性。然而在现实世
无线传感器网络是由大量微型传感器节点通过无线通信方式形成的一个多跳自组织的网络系统。节点部署作为网络运行的基础,这方面的研究远远落后于其它方面的研究。已有的异构节
谓词加密是公钥密码学中一个新的研究热点。谓词加密是公钥密码学中基于身份加密、基于属性加密、加密数据搜索等一系列研究的延伸和发展。谓词加密可以对加密数据进行谓词评
数据压缩技术是实时数据传输系统研究的核心和重点之一,它对于减少数据所占用的存储空间,提高传输信道的利用率,增强传输数据的安全性具有非常重要的作用。环保数据的在线监
随着优化算法和启发式算法的提出,国内外掀起了研究智能优化算法的热潮。禁忌搜索是一种新的智能优化算法,是由美国科学家Glover教授于1986年正式提出。禁忌搜索(TS)在智能算
随着嵌入式系统的广泛应用,嵌入式实时操作系统RTOS也越来越受到重视,尤其是在工业控制、航空航天、医疗卫生和军用等领域。RTAI (Real-Time Application Interface)是由意大
随着处理器的计算能力的迅速提高、嵌入式技术的迅猛发展和嵌入式系统应用领域的不断拓宽,使得嵌入式软件的规模以及复杂性的不断增长,从而导致了开发时间和费用也在不断的增长
随着科学技术的普及,在家中我们与物体的交互方式以及物体和物体的交互方式正在发生着变化,我们的家正在向着智能家居转变。在过去这些年里,许多新技术都应用到了我们的家中,智能