基于dtw距离聚类的交叉口拥堵检测 study of detecting intersection congestion based on dtw distance clustering.pdfVIP

第37卷第4期 大连交通大学学报 V01．37No．4 DAUAN UNIVERSITY 2016年8月 JOURNAL0F JIAOTONG Aug．2016 文章编号：1673-9590(2016)04—0005一05 基于DTW距离聚类的交叉口拥堵检测 梁坤1’2，孙莉3，罗建锋1 (1．淮阴工学院管理工程学院，江苏淮安223300；2．江苏省交通运输与安全保障重点实验室，江苏淮 安223300；3．淮阴工学院研究生处，江苏淮安223300)爿} 摘要：交叉口是城市交通的关键节点，常发生交通拥堵，在分析交叉口采集的地点平均车速、流量和时 time 间占有率时间序列特征的基础上，提出了交叉口入口交通状态动态时间弯曲(dynamicwarping， DTw)相似度量和K均值聚类的交叉口交通拥堵检测方法，并以某城市70个交叉口实测交通数据为例 进行了拥堵检测，结果表明了该方法的可行性． 关键词：交通拥堵；交叉口；拥堵检测；动态时间弯曲；K均值聚类 文献标识码：A 0 引言 交叉口交通流特征参数时间序列没有研究．前面 的一些交通拥堵识别研究多是针对路段，而对交 交叉口在城市路网中占有比重大，是城市交 叉口交通流数据的周期变化规律及上下游邻近交 通正常运行的关键节点和拥堵发生的主要位置． 叉口交通流数据相关性的研究不足．交叉口处的 交叉口拥堵导致的环境的污染、出行安全隐患和 拥堵在我国城市交通问题中尤为突出，因此及时 严重的经济损失阻碍了城市经济和社会的发展． 检测交叉口拥堵的发生，研究交叉口拥堵机理对 当前智慧城市、物联网的建设和信息快速传输、数 提出针对性的交叉口拥堵治理措施和缓锯城市交 据存储技术的快速发展为城市路网中交叉口交通 通拥堵，保证道路的高效畅通有重要意义． 信息的实时采集和大量信息存储提供了条件，这 本文针对信号交叉口采集的交通特征量进行 也为研究城市交叉口拥堵致因和治理提供了新的 可能，交通大数据必将促进智慧交通的大幅发展． 分析，提出基于时间序列动态时间弯曲(dynamic time 目前己有的关于交叉路口拥堵的研究，主要集中 warping，DTw)距离聚类的交叉口交通拥堵检 在交叉口的特性分析上和交叉口拥堵治理的定性 测方法．首先分析交叉口常用表征交通运行状态的 措施上，而对交叉口拥堵检测及相邻交叉路口的 交通特征量，然后针对交通特征量时间序列特征选 相互性与整体性研究较少¨引．对于拥堵识别的算 用动态时间弯曲(DTW)方法进行交叉口聚类分 法文献[9]提出了增量式贝叶斯分类器方法，该 析，最后用某城市实测交叉口数据进行验证． 方法针对路段数据进行拥堵二分类识别，并且需 1交通特征量分析 拥堵的样本集，且二分类问题无法反应交通状态 由畅通到拥堵的变化过程；文献[10．11]提出了基 交叉口交通运行状态的交通特征量主要有速