ABSTRACT
Knowing where to park in advance is a most wished feature by many drivers. In recent years, many research efforts have been spent to analyse massive amount of parking information, to learn availability trends and thus to predict, within a Parking Guidance and Information (PGI) system, where there is the highest chance to find free parking spaces. The most of these solutions exploits raw data coming from stationary sensors or crowd-sensed by mobile probes. In both the cases, these massive amounts of data present a high level of noise. In this paper we propose a 2-step approach to predict parking space availability with the twofold goal to handle the noise in the data and to significantly reduce the space needed to store these models. In particular, in the first step, we smooth the raw parking data by using Support Vector Regressions (SVR) in combination with a specifically defined technique to tune the SVR parameters. In the second step, on top of this smoothed trend curve, we train a multidimensional SVR model, representing parking space availability, and suitable for parking predictions. The proposal has been empirically evaluated on a real-world dataset of on-street parking information from the SFpark project, and compared against a standard, one-step SVR model with different settings. Results show that the predictions obtained with the proposed approach are always by far more accurate, with a statistically significant difference, while requiring a fraction of the storage normally used for raw data.
- F. Bock, S. D. Martino, and M. Sester. What are the potentialities of crowdsourcing for dynamic maps of on-street parking spaces? In Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science, pages 19--24. ACM, 2016. Google ScholarDigital Library
- K. Bush and C. Chavis. Safety analysis of on-street parking on an urban principal arterial 2. Technical report, 2017.Google Scholar
- F. Caicedo, C. Blazquez, and P. Miranda. Prediction of parking space availability in real time. Expert Systems with Applications, 39(8):7281--7290, 2012. Google ScholarDigital Library
- M. Caliskan, A. Barthels, B. Scheuermann, and M. Mauve. Predicting parking lot occupancy in vehicular ad hoc networks. In Proc. 65th IEEE Veh. Technology Conf., pages 277--281, 2007.Google ScholarCross Ref
- C.-C. Chang and C.-J. Lin. LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology, 2, 2011. Google ScholarDigital Library
- A. Corazza, S. Di Martino, F. Ferrucci, C. Gravino, F. Sarro, and E. Mendes. Using tabu search to configure support vector regression for effort estimation. Empirical Software Engineering, 18(3):506--546, 2013.Google ScholarCross Ref
- C. Cortes and V. Vapnik. Support-vector networks. Machine learning, 20(3):273--297, 1995. Google ScholarDigital Library
- T. Hofmann, B. Schölkopf, and A. J. Smola. Kernel methods in machine learning. The annals of statistics, pages 1171--1220, 2008.Google Scholar
- G. Jossé, M. Schubert, and H.-P. Kriegel. Probabilistic parking queries using aging functions. In Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 452--455. ACM, 2013. Google ScholarDigital Library
- S. S. Keerthi. Efficient tuning of svm hyperparameters using radius/margin bound and iterative algorithms. IEEE Transactions on Neural Networks, 13(5):1225--1229, 2002. Google ScholarDigital Library
- T. Lin, H. Rivano, and F. L. MouÃńl. A survey of smart parking solutions. IEEE Transactions on Intelligent Transportation Systems, PP(99):1--25, 2017.Google ScholarDigital Library
- A. Lookingbill. Predicting parking availability, July 9 2013. US Patent 8,484,151.Google Scholar
- S. Ma, O. Wolfson, and B. Xu. Updetector: sensing parking/unparking activities using smartphones. In Proceedings of the 7th ACM SIGSPATIAL International Workshop on Computational Transportation Science, pages 76--85. ACM, 2014. Google ScholarDigital Library
- S. Mathur, S. Kaul, M. Gruteser, and W. Trappe. Parknet: a mobile sensor network for harvesting real time vehicular parking information. In Proc. 2009 MobiHoc S 3 Workshop, pages 25--28, 2009. Google ScholarDigital Library
- T. Rajabioun and P. Ioannou. On-street and off-street parking availability prediction using multivariate spatiotemporal models. Intelligent Transportation Systems, IEEE Transactions on, 16(5):2913--2924, 2015.Google Scholar
- F. Richter, S. Di Martino, and D. C. Mattfeld. Temporal and spatial clustering for a parking prediction service. In Tools with Artificial Intelligence (ICTAI), 2014 IEEE 26th International Conference on, pages 278--282. IEEE, 2014. Google ScholarDigital Library
- F. Sarro, S. Di Martino, F. Ferrucci, and C. Gravino. A further analysis on the use of genetic algorithm to configure support vector machines for inter-release fault prediction. In Proceedings of the 27th annual ACM symposium on applied computing, pages 1215--1220. ACM, 2012. Google ScholarDigital Library
- SFMTA. SFPark: Putting theory into practice. Pilot project summary and lessons learned, 2014. {Online; accessed 24-June-2016}.Google Scholar
- D. Shoup. Cruising for parking. Transport Policy, 13(6):479--486, 2006.Google ScholarCross Ref
- V. Vapnik. The nature of statistical learning theory. Springer science & business media, 2013.Google Scholar
- Z. Wu, N. E. Huang, S. R. Long, and C.-K. Peng. On the trend, detrending, and variability of nonlinear and nonstationary time series. Proceedings of the National Academy of Sciences, 104(38):14889--14894, 2007.Google ScholarCross Ref
- Y. Zheng, S. Rajasegarar, and C. Leckie. Parking availability prediction for sensor-enabled car parks in smart cities. In IEEE 10th International Conference on Intelligent Sensors, Sensor Networks and Information Processing. IEEE, 2015.Google Scholar
Index Terms
- A 2-Step Approach to Improve Data-driven Parking Availability Predictions
Recommendations
What are the potentialities of crowdsourcing for dynamic maps of on-street parking spaces?
IWCTS '16: Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation ScienceFinding a parking space is a crucial mobility problem, which could be mitigated by dynamic maps of parking availability. The creation of these maps requires current information on the state of the parking stalls, which could be obtained by (I) ...
VANET-based approach for parking space availability
VANET '07: Proceedings of the fourth ACM international workshop on Vehicular ad hoc networksParking availability notification and parking spot locator are two useful VANET applications. In this paper, we provide a network model through which the available parking lots and parking spots can be located efficiently and without extensive ...
Autonomous valet parking optimization with two-step reservation and pricing strategy
AbstractWith the development of autonomous vehicle, the autonomous valet parking has been attracting extensive attention, by relieving users’ inconvenience from parking. Compared with shortrange autonomous valet parking, long-range autonomous ...
Highlights- A long-range autonomous valet parking service is introduced.
- The parking ...
Comments