{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T23:51:12Z","timestamp":1772754672678,"version":"3.50.1"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,6,30]],"date-time":"2019-06-30T00:00:00Z","timestamp":1561852800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2019,6,30]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3325912","type":"journal-article","created":{"date-parts":[[2019,7,25]],"date-time":"2019-07-25T12:34:33Z","timestamp":1564058073000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["An Algorithm for Road Closure Detection from Vehicle Probe Data"],"prefix":"10.1145","volume":"5","author":[{"given":"Davide","family":"Pietrobon","sequence":"first","affiliation":[{"name":"HERE Technologies, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew P.","family":"Lewis","sequence":"additional","affiliation":[{"name":"HERE Technologies, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gavin S.","family":"Heverly-Coulson","sequence":"additional","affiliation":[{"name":"HERE Technologies, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,7,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1177\/0361198196155400125"},{"key":"e_1_2_1_2_1","unstructured":"Mich\u00e8le Basseville Igor V. Nikiforov etal 1993. Detection of Abrupt Changes: Theory and Application vol. 104. Prentice Hall Englewood Cliffs NJ.   Mich\u00e8le Basseville Igor V. Nikiforov et al. 1993. Detection of Abrupt Changes: Theory and Application vol. 104. Prentice Hall Englewood Cliffs NJ."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1975.tb01532.x"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","volume-title":"Traffic estimation and prediction based on real time floating car data","author":"de Fabritiis Corrado","DOI":"10.1109\/ITSC.2008.4732534"},{"key":"e_1_2_1_5_1","unstructured":"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."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2016.02.011"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2009.10.006"},{"key":"e_1_2_1_8_1","unstructured":"Tomoaki Hiruta Masatoshi Kumagai Koichiro Tanikoshi and Takayoshi Yokota. 2007. Traffic incident detection system. U.S. Patent 20090082948A1.  Tomoaki Hiruta Masatoshi Kumagai Koichiro Tanikoshi and Takayoshi Yokota. 2007. Traffic incident detection system. U.S. Patent 20090082948A1."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2012.2200474"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2013.03.008"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/CYBERI.2018.8337551"},{"key":"e_1_2_1_12_1","volume-title":"Doing Bayesian Data Analysis: A Tutorial with R and BUGS","author":"Kruschke John K."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.3141\/1855-06"},{"key":"e_1_2_1_15_1","volume-title":"Method, apparatus, and system for detecting road closures based on probe activity. Unpublished patent application, serial number 16\/148746. Filed on","author":"Pietrobon Davide","year":"2018"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1958.10501484"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1960.10482067"},{"key":"e_1_2_1_18_1","first-page":"240","article-title":"Systems and methods for detecting road congestion and incidents in real time","volume":"9","author":"Stenneth Leon","year":"2016","journal-title":"U.S. Patent"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2012.76"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2093982"},{"key":"e_1_2_1_21_1","volume-title":"Retrieved on","author":"Technologies HERE","year":"2018"},{"key":"e_1_2_1_22_1","volume-title":"Retrieved on","author":"Technologies HERE","year":"2019"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644048"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1080\/15472450802644439"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3325912","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3325912","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:08Z","timestamp":1750204388000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3325912"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,30]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6,30]]}},"alternative-id":["10.1145\/3325912"],"URL":"https:\/\/doi.org\/10.1145\/3325912","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,30]]},"assertion":[{"value":"2018-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}