An Algorithm for Road Closure Detection from Vehicle Probe Data
العنوان: | An Algorithm for Road Closure Detection from Vehicle Probe Data |
---|---|
المؤلفون: | Gavin S. Heverly-Coulson, Davide Pietrobon, Andrew Lewis |
المصدر: | ACM Transactions on Spatial Algorithms and Systems. 5:1-13 |
بيانات النشر: | Association for Computing Machinery (ACM), 2019. |
سنة النشر: | 2019 |
مصطلحات موضوعية: | Large class, 050210 logistics & transportation, Class (computer programming), Historical model, Computer science, 05 social sciences, 01 natural sciences, Computer Science Applications, 010104 statistics & probability, Closure (computer programming), Modeling and Simulation, Western europe, 0502 economics and business, Signal Processing, Discrete Mathematics and Combinatorics, Geometry and Topology, 0101 mathematics, Algorithm, Information Systems |
الوصف: | 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. |
تدمد: | 2374-0361 2374-0353 |
URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::8f5b8c60b8858428ab5cc780abeadc1b https://doi.org/10.1145/3325912 |
حقوق: | CLOSED |
رقم الأكسشن: | edsair.doi...........8f5b8c60b8858428ab5cc780abeadc1b |
قاعدة البيانات: | OpenAIRE |
تدمد: | 23740361 23740353 |
---|