Jing Jin, Yizhou Wang, Anjiang Chen, Branislav Dimitrijevic, Joyoung Lee
{"title":"基于DBSCAN的速度分水岭非经常性拥塞事件动态检测与跟踪方法","authors":"Jing Jin, Yizhou Wang, Anjiang Chen, Branislav Dimitrijevic, 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, Yizhou Wang, Anjiang Chen, Branislav Dimitrijevic, 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}
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.
期刊介绍:
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.