A deep learning approach to real-time parking occupancy prediction in transportation networks incorporating multiple spatio-temporal data sources

Abstract A deep learning model is adopted for predicting block-level parking occupancy in real time. The model leverages Graph-Convolutional Neural Networks (GCNN) to extract the spatial relations of traffic flow in large-scale networks, and utilizes Recurrent Neural Networks (RNN) with Long-Short Term Memory (LSTM) to capture the temporal features. In addition, the model is capable of taking multiple heterogeneously structured traffic data sources as input, such as parking meter transactions, traffic speed, and weather conditions. The model performance is evaluated through a case study in Pittsburgh downtown area. The GCNN-based model outperforms other baseline methods including multi-layer LSTM and LASSO with an average testing MAPE of 10.6% when predicting block-level parking occupancies 30 min in advance. The case study also shows that, in generally, the prediction model works better for business areas than for recreational locations. We found that incorporating traffic speed and weather information can significantly improve the prediction performance. Weather data is particularly useful for improving predicting accuracy in recreational areas.

[1]  Eleni I. Vlahogianni,et al.  A Real-Time Parking Prediction System for Smart Cities , 2016, J. Intell. Transp. Syst..

[2]  Wanlei Zhou,et al.  On-Street Car Parking Prediction in Smart City: A Multi-source Data Analysis in Sensor-Cloud Environment , 2017, SpaCCS Workshops.

[3]  Yunpeng Wang,et al.  Large-Scale Transportation Network Congestion Evolution Prediction Using Deep Learning Theory , 2015, PloS one.

[4]  Thomas Martinetz,et al.  'Neural-gas' network for vector quantization and its application to time-series prediction , 1993, IEEE Trans. Neural Networks.

[5]  Peter Kabal,et al.  The computation of line spectral frequencies using Chebyshev polynomials , 1986, IEEE Trans. Acoust. Speech Signal Process..

[6]  Silvio Savarese,et al.  Structural-RNN: Deep Learning on Spatio-Temporal Graphs , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[7]  Stephen D. Boyles,et al.  Parking Search Equilibrium on a Network , 2015 .

[8]  Hongzhi Guan,et al.  Unoccupied Parking Space Prediction of Chaotic Time Series , 2010 .

[9]  Andreas Klappenecker,et al.  Finding available parking spaces made easy , 2014, Ad Hoc Networks.

[10]  Xidong Pi,et al.  A stochastic optimal control approach for real-time traffic routing considering demand uncertainties and travelers’ choice heterogeneity , 2017 .

[11]  Wenhao Huang,et al.  Deep Architecture for Traffic Flow Prediction: Deep Belief Networks With Multitask Learning , 2014, IEEE Transactions on Intelligent Transportation Systems.

[12]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[13]  Yajie Zou,et al.  A space–time diurnal method for short-term freeway travel time prediction , 2014 .

[14]  Xidong Pi,et al.  A general formulation for multi-modal dynamic traffic assignment considering multi-class vehicles, public transit and parking , 2019, Transportation Research Part C: Emerging Technologies.

[15]  Cynthia Chen,et al.  The sensitivity of on-street parking demand in response to price changes: A case study in Seattle, WA , 2013 .

[16]  Mathias Niepert,et al.  Learning Convolutional Neural Networks for Graphs , 2016, ICML.

[17]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[18]  M. R. Burns,et al.  An econometric forecasting model of revenues from urban parking facilities , 1992 .

[19]  Zhen Qian,et al.  Statistical inference of probabilistic origin-destination demand using day-to-day traffic data , 2018, ArXiv.

[20]  Carola A. Blazquez,et al.  Prediction of parking space availability in real time , 2012, Expert Syst. Appl..

[21]  Wei Ma,et al.  On the variance of recurrent traffic flow for statistical traffic assignment , 2017 .

[22]  Jianhua Guo,et al.  Adaptive Kalman filter approach for stochastic short-term traffic flow rate prediction and uncertainty quantification , 2014 .

[23]  Geoffrey E. Hinton,et al.  Speech recognition with deep recurrent neural networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[24]  Ram Rajagopal,et al.  Where is My Parking Spot? , 2015 .

[25]  Petros A. Ioannou,et al.  On-Street and Off-Street Parking Availability Prediction Using Multivariate Spatiotemporal Models , 2015, IEEE Transactions on Intelligent Transportation Systems.

[26]  Shuguan Yang,et al.  Understanding and Predicting Travel Time with Spatio-Temporal Features of Network Traffic Flow, Weather and Incidents , 2019, IEEE Intelligent Transportation Systems Magazine.

[27]  Wei Shen,et al.  Real-time road traffic forecasting using regime-switching space-time models and adaptive LASSO , 2012 .

[28]  Ram Rajagopal,et al.  Optimal dynamic parking pricing for morning commute considering expected cruising time , 2014 .

[29]  Zhen Qian,et al.  Turning meter transactions data into occupancy and payment behavioral information for on-street parking , 2017 .

[30]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[31]  Adam Millard-Ball,et al.  Is the Curb 80% Full or 20% Empty? Assessing the Impacts of San Francisco's Parking Pricing Experiment , 2014 .

[32]  D. Shoup,et al.  Getting the Prices Right , 2013 .

[33]  Phil Blythe,et al.  Short-term forecasting of available parking space using wavelet neural network model , 2015 .

[34]  Zhen Qian,et al.  Estimating multi-year 24/7 origin-destination demand using high-granular multi-source traffic data , 2018, Transportation Research Part C: Emerging Technologies.

[35]  Y. Kamarianakis,et al.  Forecasting Traffic Flow Conditions in an Urban Network: Comparison of Multivariate and Univariate Approaches , 2003 .

[36]  Xinlei Chen,et al.  iLOCuS: Incentivizing Vehicle Mobility to Optimize Sensing Distribution in Crowd Sensing , 2020, IEEE Transactions on Mobile Computing.

[37]  Jun Xiao,et al.  How likely am I to find parking? – A practical model-based framework for predicting parking availability , 2018, Transportation Research Part B: Methodological.