Traffic Prediction Framework for OpenStreetMap using Deep Learning based Complex Event Processing and Open Traffic Cameras

Displaying near-real-time traffic information is a useful feature of digital navigation maps. However, most commercial providers rely on privacy-compromising measures such as deriving location information from cellphones to estimate traffic. The lack of an open-source traffic estimation method using open data platforms is a bottleneck for building sophisticated navigation services on top of OpenStreetMap (OSM). We propose a deep learning-based Complex Event Processing (CEP) method that relies on publicly available video camera streams for traffic estimation. The proposed framework performs near-real-time object detection and objects property extraction across camera clusters in parallel to derive multiple measures related to traffic with the results visualized on OpenStreetMap. The estimation of object properties (e.g. vehicle speed, count, direction) provides multidimensional data that can be leveraged to create metrics and visualization for congestion beyond commonly used density-based measures. Our approach couples both flow and count measures during interpolation by considering each vehicle as a sample point and their speed as weight. We demonstrate multidimensional traffic metrics (e.g. flow rate, congestion estimation) over OSM by processing 22 traffic cameras from London streets. The system achieves a near-real-time performance of 1.42 seconds median latency and an average F-score of 0.80.

[1]  Narushige Shiode,et al.  Street‐level Spatial Interpolation Using Network‐based IDW and Ordinary Kriging , 2011, Trans. GIS.

[2]  Ramesh Govindan,et al.  Real-time traffic estimation at vehicular edge nodes , 2017, SEC.

[3]  Waqar Mahmood,et al.  Internet of multimedia things: Vision and challenges , 2015, Ad Hoc Networks.

[4]  Jung Peter,et al.  Traffic congestion estimation service exploiting mobile assisted positioning schemes in GSM networks , 2009 .

[5]  Edward Curry,et al.  VidCEP: Complex Event Processing Framework to Detect Spatiotemporal Patterns in Video Streams , 2019, 2019 IEEE International Conference on Big Data (Big Data).

[6]  Edward Curry,et al.  State Summarization of Video Streams for Spatiotemporal Query Matching in Complex Event Processing , 2019, 2019 18th IEEE International Conference On Machine Learning And Applications (ICMLA).

[7]  Konstantinos Karantzalos,et al.  Vehicle detection and traffic density monitoring from very high resolution satellite video data , 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[8]  Alessandro Margara,et al.  Processing flows of information: From data stream to complex event processing , 2012, CSUR.

[9]  Xiangyu Wang,et al.  Traffic Volume Prediction With Segment-Based Regression Kriging and its Implementation in Assessing the Impact of Heavy Vehicles , 2019, IEEE Transactions on Intelligent Transportation Systems.

[10]  Johannes Gehrke,et al.  Towards Expressive Publish/Subscribe Systems , 2006, EDBT.

[11]  Daniel J. Dailey,et al.  An algorithm to estimate mean traffic speed using uncalibrated cameras , 2000, IEEE Trans. Intell. Transp. Syst..

[12]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[13]  Ali Farhadi,et al.  You Only Look Once: Unified, Real-Time Object Detection , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[14]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[15]  Geoff Boeing,et al.  OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks , 2016, Comput. Environ. Urban Syst..

[16]  Dipto Sarkar,et al.  Corporate Editors in the Evolving Landscape of OpenStreetMap , 2019, ISPRS Int. J. Geo Inf..

[17]  Michael B. Lowry,et al.  Spatial interpolation of traffic counts based on origin–destination centrality , 2014 .

[18]  F. Porikli,et al.  Traffic congestion estimation using HMM models without vehicle tracking , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[19]  Dietrich Paulus,et al.  Simple online and realtime tracking with a deep association metric , 2017, 2017 IEEE International Conference on Image Processing (ICIP).

[20]  Pascal Neis,et al.  The Street Network Evolution of Crowdsourced Maps: OpenStreetMap in Germany 2007-2011 , 2011, Future Internet.

[21]  M. Haklay How Good is Volunteered Geographical Information? A Comparative Study of OpenStreetMap and Ordnance Survey Datasets , 2010 .

[22]  Edward Curry,et al.  VEKG: Video Event Knowledge Graph to Represent Video Streams for Complex Event Pattern Matching , 2019, 2019 First International Conference on Graph Computing (GC).

[23]  Edward Curry,et al.  Towards a Generalized Approach for Deep Neural Network Based Event Processing for the Internet of Multimedia Things , 2018, IEEE Access.

[24]  Qingquan Li,et al.  An improved distance metric for the interpolation of link-based traffic data using kriging: a case study of a large-scale urban road network , 2012, Int. J. Geogr. Inf. Sci..