Davide Pietrobon
Skip Abstract Section
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.
- Kevin Balke, Conrad L. Dudek, and Christopher E. Mountain. 1996. Using probe-measured travel times to detect major freeway incidents in Houston, Texas. Transport. Res. Rec. 1554, 1 (1996), 213--220. arXiv:https://doi.org/10.1177/0361198196155400125Google Scholar
Cross Ref
- Michèle Basseville, Igor V. Nikiforov, et al. 1993. Detection of Abrupt Changes: Theory and Application, vol. 104. Prentice Hall, Englewood Cliffs, NJ. Google ScholarDigital Library
- R. L. Brown, J. Durbin, and J. M. Evans. 1975. Techniques for testing the constancy of regression relationships over time. J. Roy. Stat. Soc. Series B (Methodol.) 37, 2 (1975), 149--192.Google ScholarCross Ref
- Corrado de Fabritiis, Roberto Ragona, and Gaetano Valenti. 2008. Traffic estimation and prediction based on real time floating car data. In IEEE Transactions on Intelligent Transportation Systems.Google Scholar
- Oliver B. Downs, Alec Barker, Robert C. Cahn, Craig H. Chapman, and Wayne Stoppler. 2006. Detecting anomalous road traffic conditions. U.S. Patent 11556648.Google Scholar
- Yiming Gu, Zhen (Sean) Qian, and Feng Chen. 2016. From Twitter to detector: Real-time traffic incident detection using social media data. Transport. Res. Part C: Emerg. Technol. 67 (2016), 321--342.Google ScholarCross Ref
- Juan C. Herrera, Daniel B. Work, Ryan Herring, Xuegang (Jeff) Ban, Quinn Jacobson, and Alexandre M. Bayen. 2010. Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment. Transport. Res. Part C: Emerg. Technol. 18, 4 (2010), 568--583.Google ScholarCross Ref
- Tomoaki Hiruta, Masatoshi Kumagai, Koichiro Tanikoshi, and Takayoshi Yokota. 2007. Traffic incident detection system. U.S. Patent 20090082948A1.Google Scholar
- Aude Hofleitner, Ryan Herring, Pieter Abbeel, and Alexandre Bayen. 2012. Learning the dynamics of arterial traffic from probe data using a dynamic Bayesian network. In IEEE Transactions on Intelligent Transportation Systems, vol. 13. Issue 4. Google ScholarDigital Library
- Erik Jenelius and Haris N. Koutsopoulos. 2013. Travel time estimation for urban road networks using low frequency probe vehicle data. Transport. Res. Part B: Methodol. 53 (2013), 64--81.Google ScholarCross Ref
- Yong-Kul Ki, Nak-Won Heo, Jin-Wook Choi, Gye-Hyeong Ahn, and Kil-Soo Park. 2018. An incident detection algorithm using artificial neural networks and traffic information. In Proceedings of the Conference on Cybernetics and Informatics (CYBI’18).Google ScholarCross Ref
- John K. Kruschke. 2011. Doing Bayesian Data Analysis: A Tutorial with R and BUGS. Academic Press, Burlington, MA. Retrieved from http://www.amazon.com/Doing-Bayesian-Data-Analysis-Tutorial/dp/0123814855. Google ScholarDigital Library
- Guillaume Leduc. 2008. Road Traffic Data: Collection Methods and Applications. Technical Report. Joint Research Centre, Institute for Prospective Technological Studies.Google Scholar
- Chumchoke Nanthawichit, Takashi Nakatsuji, and Hironori Suzuki. 2003. Application of probe-vehicle data for real-time traffic-state estimation and short-term travel-time prediction on a freeway. Transport. Res. Rec. 1855, 1 (2003), 49--59. arXiv:https://doi.org/10.3141/1855-06Google ScholarCross Ref
- Davide Pietrobon, Andrew Lewis, and Gavin Heverly-Coulson. 2018. Method, apparatus, and system for detecting road closures based on probe activity. Unpublished patent application, serial number 16/148746. Filed on October 1, 2018, with the U.S. Patent and Trademark Office.Google Scholar
- Richard E. Quandt. 1958. The estimation of the parameters of a linear regression system obeying two separate regimes. J. Amer. Statist. Assoc. 53, 284 (1958), 873--880. Retrieved from arXiv:https://www.tandfonline.com/doi/pdf/10.1080/01621459.1958.10501484.Google ScholarCross Ref
- Richard E. Quandt. 1960. Tests of the hypothesis that a linear regression system obeys two separate regimes. J. Amer. Statist. Assoc. 55, 290 (1960), 324--330. Retrieved from arXiv:https://www.tandfonline.com/doi/pdf/10.1080/01621459.1960.10482067.Google ScholarCross Ref
- Leon Stenneth. 2016. Systems and methods for detecting road congestion and incidents in real time. U.S. Patent 9,240,123.Google Scholar
- Leon Stenneth, Ouri Wolfson, Bo Xu, and Philip S. Yu. 2012. PhonePark: Street parking using mobile phones. In Proceedings of the IEEE 13th International Conference on Mobile Data Management (MDM’12). 278--279. Google ScholarDigital Library
- Leon Stenneth, Ouri Wolfson, Philip S. Yu, and Bo Xu. 2011. Transportation mode detection using mobile phones and GIS information. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS’11). ACM, New York, NY, 54--63. Google ScholarDigital Library
- HERE Technologies. 2018. HERE Map Content Data Specification. Retrieved on July 16, 2019 from https://developer.here.com/olp/documentation/here-map-content/topicsapi/com.here.schema.rib.v2.functionalclassattribute.functionalclass.html#com.here.schema.rib.v2.functionalclassattribute.functionalclass.Google Scholar
- HERE Technologies. 2019. Routing API. Retrieved on July 16, 2019 from https://developer.here.com/documentation/routing/topics/resource-type-functional-class.html.Google Scholar
- Arvind Thiagarajan, Lenin Ravindranath, Katrina LaCurts, Samuel Madden, Hari Balakrishnan, Sivan Toledo, and Jakob Eriksson. 2009. VTrack: Accurate, energy-aware road traffic delay estimation using mobile phones. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys’09). ACM, New York, NY, 85--98. Google ScholarDigital Library
- Nobuhiro Uno, Fumitaka Kurauchi, Hiroshi Tamura, and Yasunori Iida. 2009. Using bus probe data for analysis of travel time variability. J. Intell. Transport. Syst. 13, 1 (2009), 2--15. arXiv:https://doi.org/10.1080/15472450802644439Google ScholarCross Ref
Index Terms
- An Algorithm for Road Closure Detection from Vehicle Probe Data
Recommendations
Listen! there are other road users close to you: improve the traffic awareness of truck drivers
UAHCI'07: Proceedings of the 4th international conference on Universal access in human-computer interaction: ambient interactionAs the amount of good transportation on road is increasing the accidents involving heavy trucks and other road users are also increasing. To make the truck driver aware of other road users close to the truck is very important to avoid accidents. Present ...
On-Road Vehicle Detection: A Review
Developing on-board automotive driver assistance systems aiming to alert drivers about driving environments, and possible collision with other vehicles has attracted a lot of attention lately. In these systems, robust and reliable vehicle detection is a ...
Deriving Double-Digitized Road Network Geometry from Probe Data
SIGSPATIAL '17: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsIncreasing availability of probe data sources has the potential for enabling automatic map updates, refine the shape of existing map road geometry as well as estimate basic map attributes. The present paper proposes a comprehensive end-to-end ...
Comments