现如今,交通压力日益增大,各地的交通拥堵情况日益严重,导致大量时间被白白浪费。而城市交叉路口作为交通枢纽,更是承担着巨大的交通压力。使用空间并置模式挖掘算法处理交通数据,能够发现城市交通拥堵中存在的并置模式,从而为交通管理人员提供决策支持,进而缓解交通压力。然而,传统的空间并置模式挖掘算法没有将时间属性考虑在内,而且,由于传统空间并置模式挖掘方法选取的邻近性度量多为实例之间的距离,导致其结果只能看到城市交通中存在的某种局部关联,不能从整个城市交通网络的角度观察。此外,针对交通流量数据,没有一个明确的标准来判断当前路段的流量值己经在拥堵范围,从而判断该路段处于拥堵状态。,因此,我们日常使用的均值法并不适合处理交叉路口的交通流量数据。本文将从三个主要的方面进行研究,如何通过交叉路口的交通流量数据判断该交叉路口的拥堵情况,如何结合时间属性挖掘时空并置拥堵模式,并且为用户提供一个时空并置拥堵模式挖掘原型系统。针对第一个方面,本文提出相应聚类算法对交叉路口交通流量数据进行预处理,从而通过交叉路口的交通流量数据判断其拥堵状态。聚类算法能够将无标签数据根据其性质进行归类,从而将性质相似的数据归为一类。因此,通过聚类,本文能够定义一个较为合适的拥堵判断条件,从而识别拥堵实例。针对第二方面,本文改变传统的实例邻近关系,将流量值作为判断条件,同时,在不同的时间段上,对不同的实例进行挖掘,从而将时间属性也考虑在内,提出了时空并置拥堵模式挖掘算法。并且,本文用真实数据进行实验,验证该算法正确并且有效。本文结合实际,详细介绍了时空并置拥堵模式挖掘原型系统的实现过程。通过输入真实数据,该原型系统可以根据时空并置拥堵模式挖掘算法得出有效的时空并置拥堵模式,并且可视化展示给用户,为用户出行提供参考,让用户选择一条合适的路线从而避免拥堵。同时,它还可以帮助交通管理人员制定交叉路口的交通策略,从而缓解交通拥堵。