Affiliation:
1. HERE Technologies, Berkeley, CA, USA
Abstract
We developed an algorithm for automatically detecting road closures by monitoring vehicle probe data. The algorithm applies to a large class of roads and in the implementation presented was optimized for lower-volume roads. It is suitable for batch as well as real-time applications, the latter class being the most valuable to guarantee a continuously up-to-date traffic product. The algorithm compares the likelihood that every road segment meeting certain requirements is closed or open, and it triggers an alert whenever the likelihood of the observed probe activity is too small given a historical model. We implemented the algorithm and tested it on 12 metro areas in Western Europe. After optimizing parameters for performance on lower-volume roads, we obtained a precision of 92% on those roads and of 80% overall.
Publisher
Association for Computing Machinery (ACM)
Subject
Discrete Mathematics and Combinatorics,Geometry and Topology,Computer Science Applications,Modelling and Simulation,Information Systems,Signal Processing
Reference23 articles.
1. Using Probe-Measured Travel Times to Detect Major Freeway Incidents in Houston, Texas
2. Michèle Basseville Igor V. Nikiforov etal 1993. Detection of Abrupt Changes: Theory and Application vol. 104. Prentice Hall Englewood Cliffs NJ. Michèle Basseville Igor V. Nikiforov et al. 1993. Detection of Abrupt Changes: Theory and Application vol. 104. Prentice Hall Englewood Cliffs NJ.
3. Techniques for Testing the Constancy of Regression Relationships Over Time
4. Traffic Estimation And Prediction Based On Real Time Floating Car Data
5. Oliver B. Downs Alec Barker Robert C. Cahn Craig H. Chapman and Wayne Stoppler. 2006. Detecting anomalous road traffic conditions. U.S. Patent 11556648. Oliver B. Downs Alec Barker Robert C. Cahn Craig H. Chapman and Wayne Stoppler. 2006. Detecting anomalous road traffic conditions. U.S. Patent 11556648.
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Understanding the Semantics of GPS-based Trajectories for Road Closure Detection;Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining;2023-08-04
2. Will there be a construction?;Proceedings of the 30th International Conference on Advances in Geographic Information Systems;2022-11
3. RoadNote: Automated Road Closure Detection using Urban Sensing;2022 IEEE 8th World Forum on Internet of Things (WF-IoT);2022-10-26
4. Road Closure Detection based upon Multi-feature Fusion;Proceedings of the 29th International Conference on Advances in Geographic Information Systems;2021-11-02