Hard to Park?: Estimating Parking Difficulty at Scale

In this paper we consider the problem of estimating the difficulty of parking at a particular time and place; this problem is a critical sub-component for any system providing parking assistance to users. We describe an approach to this problem that is currently in production in Google Maps, providing inferences in cities across the world. We present a wide range of features intended to capture different aspects of parking difficulty and study their effectiveness both alone and in combination. We also evaluate various model architectures for the prediction problem. Finally, we present challenges faced in estimating parking difficulty in different regions of the world, and the approaches we have taken to address them.

[1]  Andreas Klappenecker,et al.  Finding available parking spaces made easy , 2010, DIALM-POMC '10.

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

[3]  William Young,et al.  Data and Parking Simulation Models , 2005 .

[4]  Guillaume Bouchard,et al.  A General Noise Resolution Model for Parking Occupancy Sensors , 2012 .

[5]  Qi Wu.  Parking Lots Space Detection , 2006 .

[6]  H. Ichihashi,et al.  Improvement in the performance of camera based vehicle detector for parking lot , 2010, International Conference on Fuzzy Systems.

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

[8]  Sven Maerivoet,et al.  SUSTAPARK: An agent-based model for simulating parking search , 2009 .

[9]  Adel W. Sadek,et al.  Modeling Parking Behavior Under Uncertainty: A Static Game Theoretic versus a Sequential Neo-additive Capacity Modeling Approach , 2013 .

[10]  Ho Gi Jung,et al.  Fully-automatic recognition of various parking slot markings in Around View Monitor (AVM) image sequences , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

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

[12]  Philip S. Yu,et al.  Real-Time Street Parking Availability Estimation , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[13]  Marco Gruteser,et al.  Crowdsensing Maps of On-street Parking Spaces , 2013, 2013 IEEE International Conference on Distributed Computing in Sensor Systems.

[14]  J. Chinrungrueng,et al.  Smart Parking: An Application of Optical Wireless Sensor Network , 2007, 2007 International Symposium on Applications and the Internet Workshops.

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

[16]  Kay W. Axhausen,et al.  Searching for Parking in GPS Data , 2012 .

[17]  Monika Sester,et al.  Improving Parking Availability Maps using Information from Nearby Roads , 2016 .

[18]  Nicholas True.  Vacant Parking Space Detection in Static , 2007 .

[19]  E. Cipriani,et al.  On-Street Parking Search Time Estimation Using FCD Data , 2017 .

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

[21]  David Sarne,et al.  Enhancing Parking Simulations Using Peer-Designed Agents , 2013, IEEE Transactions on Intelligent Transportation Systems.

[22]  Andrew Kirmse,et al.  Extracting patterns from location history , 2011, GIS.

[23]  Klaus Bogenberger,et al.  Adapting the A* algorithm for park spot routing , 2017 .

[24]  Itzhak Benenson,et al.  PARKAGENT: An agent-based model of parking in the city , 2008, Comput. Environ. Urban Syst..

[25]  Marc Tschentscher,et al.  Video-based parking space detection , 2012 .

[26]  Jürgen Dickmann,et al.  Parking space detection with hierarchical dynamic occupancy grids , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[27]  Ludovic Denoyer,et al.  Joint prediction of road-traffic and parking occupancy over a city with representation learning , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[28]  Sheng-Jyh Wang,et al.  A Hierarchical Bayesian Generation Framework for Vacant Parking Space Detection , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[29]  Xu Ma,et al.  Du-Parking: Spatio-Temporal Big Data Tells You Realtime Parking Availability , 2018, KDD.

[30]  Christopher Leckie,et al.  Parking availability prediction for sensor-enabled car parks in smart cities , 2015, 2015 IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[31]  Michael J. Best,et al.  Active set algorithms for isotonic regression; A unifying framework , 1990, Math. Program..

[32]  Itzhak Benenson,et al.  Evaluating Urban Parking Policies with Agent-Based Model of Driver Parking Behavior , 2008 .

[33]  Ernesto Cipriani,et al.  Improving the Assessment of Transport External Costs Using FCD Data , 2018, Data Analytics: Paving the Way to Sustainable Urban Mobility.

[34]  Dirk C. Mattfeld,et al.  Temporal and Spatial Clustering for a Parking Prediction Service , 2014, 2014 IEEE 26th International Conference on Tools with Artificial Intelligence.

[35]  Luiz Eduardo Soares de Oliveira,et al.  PKLot - A robust dataset for parking lot classification , 2015, Expert Syst. Appl..

[36]  Slobodan Vucetic,et al.  ParkAssistant: An Algorithm for Guiding a Car to a Parking Spot , 2016 .

[37]  Martina Marek,et al.  Parking Space Classification using Convoluional Neural Networks , 2016 .

[38]  Marco Gruteser,et al.  ParkNet: drive-by sensing of road-side parking statistics , 2010, MobiSys '10.

[39]  Radovan Fusek,et al.  AdaBoost for Parking Lot Occupation Detection , 2013, CORES.

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

[41]  Kay Axhausen,et al.  Agent-Based Parking Choice Model , 2012 .

[42]  Rashid A. Waraich,et al.  Modelling parking search behaviour with an agent-based approach , 2012 .

[43]  Xidong Pi,et al.  A deep learning approach to real-time parking occupancy prediction in spatio-termporal networks incorporating multiple spatio-temporal data sources , 2019, ArXiv.

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

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