Predicting Available Parking Slots on Critical and Regular Services by Exploiting a Range of Open Data

Looking for available parking slots has become a serious issue in contemporary urban mobility. The selection of suitable car parks could be influenced by multiple factors—e.g., the walking distance to destination, driving and waiting time, parking prices, availability, and accessibility—while the availability of unused parking slots might depend on parking location, events in the area, traffic flow, and weather conditions. This paper presents a set of metrics and techniques to predict the number of available parking slots in city garages with gates. With this aim, we have considered three different predictive techniques, while comparing different approaches. The comparison has been performed according to the data collected in a dozen of garages in the area of Florence by using Sii-Mobility National Research Project and Km4City infrastructure. The resulting solution has demonstrated that a Bayesian regularized neural network exploiting historical data, weather condition, and traffic flow data can offer a robust approach for the implementation of reliable and fast predictions of available slots in terms of flexibility and robustness to critical cases. The solution adopted in a Smart City Apps in the Florence area for sustainable mobility has been welcomed with broad appreciation or has been praised as successful.

[1]  V. Vapnik.  The Support Vector Method of Function Estimation , 1998 .

[2]  Martin T. Hagan,et al.  Gauss-Newton approximation to Bayesian learning , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[3]  F. Burden,et al.  Robust QSAR models using Bayesian regularized neural networks. , 1999, Journal of medicinal chemistry.

[4]  Razvan Pascanu,et al.  On the difficulty of training recurrent neural networks , 2012, ICML.

[5]  Cheng Tiexin,et al.  The Model of Parking Demand Forecast for the Urban CCD , 2012 .

[6]  Pierfrancesco Bellini,et al.  Km4City Smart City API: An Integrated Support for Mobility Services , 2016, 2016 IEEE International Conference on Smart Computing (SMARTCOMP).

[7]  Rob J Hyndman,et al.  Another look at measures of forecast accuracy , 2006 .

[8]  B. Malakooti.  Forecasting , 2013 .

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

[10]  David J. C. MacKay,et al.  A Practical Bayesian Framework for Backpropagation Networks , 1992, Neural Computation.

[11]  W. Cleveland,et al.  Regression by local fitting: Methods, properties, and computational algorithms , 1988 .

[12]  Panta Lucic,et al.  Intelligent parking systems , 2006, Eur. J. Oper. Res..

[13]  Christian S. Jensen,et al.  PACE: a PAth-CEntric paradigm for stochastic path finding , 2017, The VLDB Journal.

[14]  Michael Titterington,et al.  Neural networks , 2010 .

[15]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[16]  Jian Wang,et al.  Study of the mode of real-time and dynamic parking guidance and information systems based on fuzzy clustering analysis , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[17]  Gongjun Yan,et al.  SmartParking: A Secure and Intelligent Parking System , 2011, IEEE Intelligent Transportation Systems Magazine.

[18]  Brian D. Ripley,et al.  Statistical Ideas for Selecting Network Architectures , 1995, SNN Symposium on Neural Networks.

[19]  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.

[20]  Pierfrancesco Bellini,et al.  Km4City ontology building vs data harvesting and cleaning for smart-city services , 2014, J. Vis. Lang. Comput..

[21]  Pierfrancesco Bellini,et al.  Analysis and assessment of a knowledge based smart city architecture providing service APIs , 2017, Future Gener. Comput. Syst..

[22]  Helmut Krcmar,et al.  Predicting the availability of parking spaces with publicly available data , 2016, GI-Jahrestagung.

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

[24]  Xinyue Wang,et al.  The research on the key technologies for improving efficiency of parking guidance system , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[25]  Ram Rajagopal,et al.  Optimal Parking Pricing in General Networks with Provision of Occupancy Information , 2013 .

[26]  Les Atlas,et al.  Recurrent neural networks and time series prediction , 1991, IJCNN-91-Seattle International Joint Conference on Neural Networks.

[27]  Christian S. Jensen,et al.  Stochastic skyline route planning under time-varying uncertainty , 2014, 2014 IEEE 30th International Conference on Data Engineering.

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

[29]  Christian S. Jensen,et al.  Risk-aware path selection with time-varying, uncertain travel costs: a time series approach , 2018, The VLDB Journal.

[30]  Xiao Chen markcx,et al.  Parking Occupancy Prediction and Pattern Analysis , 2014 .

[31]  Michael Y. Hu,et al.  Forecasting with artificial neural networks: The state of the art , 1997 .

[32]  Mario Michael Krell,et al.  Concept of a Data Thread Based Parking Space Occupancy Prediction in a Berlin Pilot Region , 2015, AAAI Workshop: AI for Transportation.

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

[34]  Shing Chung Josh Wong,et al.  Modeling time-dependent travel choice problems in road networks with multiple user classes and multiple parking facilities , 2006 .

[35]  Martin Mauve,et al.  Predicting Parking Lot Occupancy in Vehicular Ad Hoc Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[36]  A. T. C. Goh,et al.  Back-propagation neural networks for modeling complex systems , 1995, Artif. Intell. Eng..

[37]  Felix Caicedo,et al.  The use of space availability information in "PARC" systems to reduce search times in parking facilities , 2009 .

[38]  Robert C. Hampshire,et al.  A Predictive Model and Evaluation Framework for Smart Parking: The Case of ParkPGH , 2011 .

[39]  G. David Garson,et al.  Interpreting neural-network connection weights , 1991 .

[40]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[41]  Wen-Xing Zhu,et al.  ANALYSIS OF GENERALIZED OPTIMAL CURRENT LATTICE MODEL FOR TRAFFIC FLOW , 2008 .

[42]  Christian S. Jensen,et al.  Path Cost Distribution Estimation Using Trajectory Data , 2016, Proc. VLDB Endow..

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

[44]  D. Shoup.  Cruising for Parking , 2006 .

[45]  Bernard Widrow,et al.  Improving the learning speed of 2-layer neural networks by choosing initial values of the adaptive weights , 1990, 1990 IJCNN International Joint Conference on Neural Networks.