基于DBSCAN的速度分水岭非经常性拥塞事件动态检测与跟踪方法

IF 2 4区 工程技术 Q2 ENGINEERING, CIVIL
Jing Jin, Yizhou Wang, Anjiang Chen, Branislav Dimitrijevic, Joyoung Lee
{"title":"基于DBSCAN的速度分水岭非经常性拥塞事件动态检测与跟踪方法","authors":"Jing Jin,&nbsp;Yizhou Wang,&nbsp;Anjiang Chen,&nbsp;Branislav Dimitrijevic,&nbsp;Joyoung Lee","doi":"10.1155/atr/8404251","DOIUrl":null,"url":null,"abstract":"<div>\n <p>Nonrecurrent congestion (NRC) events caused by incidents bring unexpected delays and affect normal traffic operations. Imprecise NRC event detection methods can trigger false alarms and repetitive incident alerts for the same congestion event. The speed watershed from the historical profile based on DBSCAN can provide a reference for identifying NRC. This paper proposes a DBSCAN-based dynamic NRC tracking (DyNRTrac) algorithm to detect and track NRC events. By comparing real-time spatial–temporal patterns of the speed contour diagram against the historical speed contour diagram along a corridor, this method effectively distinguishes NRC events from regular traffic patterns. The proposed algorithm applies the Rauch–Tung–Striebel smoother for speed noise reduction and establishes a historical congestion profile for each recurrent congestion event within a corridor by each day of the week and season. A new event-profile–based 3D speed volume comparison method is proposed to detect NRC events that do not significantly overlap with recurrent congestions in the historical profile. Finally, a bilevel congestion confirmation process is introduced for NRC persistency checking and filtering. The proposed algorithm was evaluated by using field travel time data and with the New Jersey Department of Transportation OpenReach incident database. Overall, the proposed model shows up to 88.3% detection rate for NRC that can match the incident in the database, and it shows superior detection rates on NRC events at a similar false alarm rate level when compared with three prior models over the same datasets. Furthermore, a detailed spatial–temporal map analysis is provided to show the capability of the proposed method in distinguishing NRC and RC and identifying nonaccidental NRC events, providing its potential for traffic operation management systems to assist traffic operators to be alerted about NRC events.</p>\n </div>","PeriodicalId":50259,"journal":{"name":"Journal of Advanced Transportation","volume":"2024 1","pages":""},"PeriodicalIF":2.0000,"publicationDate":"2024-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1155/atr/8404251","citationCount":"0","resultStr":"{\"title\":\"Dynamic Nonrecurrent Congestion Event Detection and Tracking Method With DBSCAN on Speed Watersheds\",\"authors\":\"Jing Jin,&nbsp;Yizhou Wang,&nbsp;Anjiang Chen,&nbsp;Branislav Dimitrijevic,&nbsp;Joyoung Lee\",\"doi\":\"10.1155/atr/8404251\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div>\\n <p>Nonrecurrent congestion (NRC) events caused by incidents bring unexpected delays and affect normal traffic operations. Imprecise NRC event detection methods can trigger false alarms and repetitive incident alerts for the same congestion event. The speed watershed from the historical profile based on DBSCAN can provide a reference for identifying NRC. This paper proposes a DBSCAN-based dynamic NRC tracking (DyNRTrac) algorithm to detect and track NRC events. By comparing real-time spatial–temporal patterns of the speed contour diagram against the historical speed contour diagram along a corridor, this method effectively distinguishes NRC events from regular traffic patterns. The proposed algorithm applies the Rauch–Tung–Striebel smoother for speed noise reduction and establishes a historical congestion profile for each recurrent congestion event within a corridor by each day of the week and season. A new event-profile–based 3D speed volume comparison method is proposed to detect NRC events that do not significantly overlap with recurrent congestions in the historical profile. Finally, a bilevel congestion confirmation process is introduced for NRC persistency checking and filtering. The proposed algorithm was evaluated by using field travel time data and with the New Jersey Department of Transportation OpenReach incident database. Overall, the proposed model shows up to 88.3% detection rate for NRC that can match the incident in the database, and it shows superior detection rates on NRC events at a similar false alarm rate level when compared with three prior models over the same datasets. Furthermore, a detailed spatial–temporal map analysis is provided to show the capability of the proposed method in distinguishing NRC and RC and identifying nonaccidental NRC events, providing its potential for traffic operation management systems to assist traffic operators to be alerted about NRC events.</p>\\n </div>\",\"PeriodicalId\":50259,\"journal\":{\"name\":\"Journal of Advanced Transportation\",\"volume\":\"2024 1\",\"pages\":\"\"},\"PeriodicalIF\":2.0000,\"publicationDate\":\"2024-12-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://onlinelibrary.wiley.com/doi/epdf/10.1155/atr/8404251\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Advanced Transportation\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1155/atr/8404251\",\"RegionNum\":4,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ENGINEERING, CIVIL\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Advanced Transportation","FirstCategoryId":"5","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1155/atr/8404251","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, CIVIL","Score":null,"Total":0}
引用次数: 0

摘要

非经常性拥塞(NRC)是由事故引起的意外延误,影响交通的正常运行。不精确的NRC事件检测方法可能会对同一拥塞事件触发假警报和重复事件警报。基于DBSCAN的历史剖面速度分水岭可为NRC的识别提供参考。本文提出了一种基于dbscan的NRC动态跟踪(DyNRTrac)算法来检测和跟踪NRC事件。该方法通过对比走廊沿线实时速度等高线图与历史速度等高线图的时空格局,有效区分了NRC事件与常规交通模式。该算法采用Rauch-Tung-Striebel平滑算法来降低速度噪声,并在一周和季节的每一天为走廊内的每个重复拥堵事件建立历史拥堵概况。提出了一种新的基于事件剖面的三维速度体积比较方法,用于检测与历史剖面中经常性拥塞不明显重叠的NRC事件。最后,介绍了一种用于NRC持久性检查和过滤的双层拥塞确认过程。通过使用现场旅行时间数据和新泽西州交通部OpenReach事件数据库对所提出的算法进行了评估。总体而言,所提出的模型显示出高达88.3%的NRC检测率,可以匹配数据库中的事件,并且与相同数据集上的三个先前模型相比,它在相似的误报警率水平下显示出更高的NRC事件检测率。此外,还提供了详细的时空地图分析,以显示所提出的方法在区分NRC和RC以及识别非意外NRC事件方面的能力,为交通运营管理系统提供了潜力,以帮助交通运营商了解NRC事件。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

Dynamic Nonrecurrent Congestion Event Detection and Tracking Method With DBSCAN on Speed Watersheds

Dynamic Nonrecurrent Congestion Event Detection and Tracking Method With DBSCAN on Speed Watersheds

Nonrecurrent congestion (NRC) events caused by incidents bring unexpected delays and affect normal traffic operations. Imprecise NRC event detection methods can trigger false alarms and repetitive incident alerts for the same congestion event. The speed watershed from the historical profile based on DBSCAN can provide a reference for identifying NRC. This paper proposes a DBSCAN-based dynamic NRC tracking (DyNRTrac) algorithm to detect and track NRC events. By comparing real-time spatial–temporal patterns of the speed contour diagram against the historical speed contour diagram along a corridor, this method effectively distinguishes NRC events from regular traffic patterns. The proposed algorithm applies the Rauch–Tung–Striebel smoother for speed noise reduction and establishes a historical congestion profile for each recurrent congestion event within a corridor by each day of the week and season. A new event-profile–based 3D speed volume comparison method is proposed to detect NRC events that do not significantly overlap with recurrent congestions in the historical profile. Finally, a bilevel congestion confirmation process is introduced for NRC persistency checking and filtering. The proposed algorithm was evaluated by using field travel time data and with the New Jersey Department of Transportation OpenReach incident database. Overall, the proposed model shows up to 88.3% detection rate for NRC that can match the incident in the database, and it shows superior detection rates on NRC events at a similar false alarm rate level when compared with three prior models over the same datasets. Furthermore, a detailed spatial–temporal map analysis is provided to show the capability of the proposed method in distinguishing NRC and RC and identifying nonaccidental NRC events, providing its potential for traffic operation management systems to assist traffic operators to be alerted about NRC events.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Advanced Transportation
Journal of Advanced Transportation 工程技术-工程:土木
CiteScore
5.00
自引率
8.70%
发文量
466
审稿时长
7.3 months
期刊介绍: The Journal of Advanced Transportation (JAT) is a fully peer reviewed international journal in transportation research areas related to public transit, road traffic, transport networks and air transport. It publishes theoretical and innovative papers on analysis, design, operations, optimization and planning of multi-modal transport networks, transit & traffic systems, transport technology and traffic safety. Urban rail and bus systems, Pedestrian studies, traffic flow theory and control, Intelligent Transport Systems (ITS) and automated and/or connected vehicles are some topics of interest. Highway engineering, railway engineering and logistics do not fall within the aims and scope of JAT.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信