A Streaming Algorithm for Online Estimation of Temporal and Spatial Extent of Delays
Joint Authors
Pongnumkul, Suporn
Chaovalit, Pimwadee
Hiriotappa, Kittipong
Thajchayapong, Suttipong
Source
Journal of Advanced Transportation
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-01-10
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
Knowing traffic congestion and its impact on travel time in advance is vital for proactive travel planning as well as advanced traffic management.
This paper proposes a streaming algorithm to estimate temporal and spatial extent of delays online which can be deployed with roadside sensors.
First, the proposed algorithm uses streaming input from individual sensors to detect a deviation from normal traffic patterns, referred to as anomalies, which is used as an early indication of delay occurrence.
Then, a group of consecutive sensors that detect anomalies are used to temporally and spatially estimate extent of delay associated with the detected anomalies.
Performance evaluations are conducted using a real-world data set collected by roadside sensors in Bangkok, Thailand, and the NGSIM data set collected in California, USA.
Using NGSIM data, it is shown qualitatively that the proposed algorithm can detect consecutive occurrences of shockwaves and estimate their associated delays.
Then, using a data set from Thailand, it is shown quantitatively that the proposed algorithm can detect and estimate delays associated with both recurring congestion and incident-induced nonrecurring congestion.
The proposed algorithm also outperforms the previously proposed streaming algorithm.
American Psychological Association (APA)
Hiriotappa, Kittipong& Thajchayapong, Suttipong& Chaovalit, Pimwadee& Pongnumkul, Suporn. 2017. A Streaming Algorithm for Online Estimation of Temporal and Spatial Extent of Delays. Journal of Advanced Transportation،Vol. 2017, no. 2017, pp.1-13.
https://search.emarefa.net/detail/BIM-1170675
Modern Language Association (MLA)
Hiriotappa, Kittipong…[et al.]. A Streaming Algorithm for Online Estimation of Temporal and Spatial Extent of Delays. Journal of Advanced Transportation No. 2017 (2017), pp.1-13.
https://search.emarefa.net/detail/BIM-1170675
American Medical Association (AMA)
Hiriotappa, Kittipong& Thajchayapong, Suttipong& Chaovalit, Pimwadee& Pongnumkul, Suporn. A Streaming Algorithm for Online Estimation of Temporal and Spatial Extent of Delays. Journal of Advanced Transportation. 2017. Vol. 2017, no. 2017, pp.1-13.
https://search.emarefa.net/detail/BIM-1170675
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1170675