The prediction of parking space availability

    Helena Brožová Affiliation
    ; Miroslav Růžička Affiliation


Intelligent Parking Systems (IPS) allow customers to select a car park according to their preferences, rapidly park their vehicle without searching for the available parking space (place) or even book their place in advance avoiding queues. IPS provides the possibility to reduce the wastage of fuel (energy) while finding a parking place and consequently reduce harmful emissions. Some systems interact with in-vehicle navigation systems and provide users with information in real-time such as free places available at a given parking lot (car park), the location and parking fees. Few of these systems, however, provide information on the forecasted utilisation at specific time. This paper describes results of a traffic survey carried out at the parking lot of supermarket and the proposal of the model predicting real-time parking space availability based on these surveyed data. The proposed model is formulated as the non-homogenous Markov chains that are used as a tool for the forecasting of parking space availability. The transition matrices are calculated for different time periods, which allow for and include different drivers’ behaviour and expectations. The proposed forecasting model is adequate for potential use by IPS with the support of different communication means such as the internet, navigation systems (GPS, Galileo etc.) and personal communication services (mobile-phones).

Keyword : intelligent parking systems, prediction, parking space availability, non-homogenous Markov chain, traffic survey

How to Cite
Brožová, H., & Růžička, M. (2020). The prediction of parking space availability. Transport, 35(5), 462-473.
Published in Issue
Dec 21, 2020
Abstract Views
PDF Downloads
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.


An, S.; Han, B.; Wang, J. 2004. Study of the mode of real-time and dynamic parking guidance and information systems based on fuzzy clustering analysis, in Proceedings of 2004 International Conference on Machine Learning and Cybernetics, 26–29 August 2004, Shanghai, China, 2790–2794.

Balzano, W.; Vitale, F. 2017. DiG-Park: a smart parking availability searching method using V2V/V2I and DGP-class problem, in 2017 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA), 27–29 March 2017, Taipei, Taiwan, 698–703.

Bosserhoff, D. 2009. Methoden zur Abschätzung des Verkehrsaufkommens durch kommerzielle Einrichtungen und andere Vorhaben der Bauleitplanung, in Mariánské Lázně 2009: Ddoprava generovaná komerčními zónami: sborník přednášek konference, 12.–13. listopadu 2009, Mariánské Lázně, Česká Republika, 23–39. (in German).

Caicedo, F. 2009. The use of space availability information in “PARC” systems to reduce search times in parking facilities, Transportation Research Part C: Emerging Technologies 17(1): 56–68.

Caicedo, F.; Blazquez, C.; Miranda, P. 2012. Prediction of parking space availability in real time, Expert Systems with Applications 39(8): 7281–7290.

Caliskan, M.; Barthels, A.; Scheuermann, B.; Mauve, M. 2007. Predicting parking lot occupancy in vehicular ad hoc networks, in 2007 IEEE 65th Vehicular Technology Conference – VTC2007-Spring, 22–25 April 2007, Dublin, Ireland, 277–281.

Caliskan, M.; Graupner, D.; Mauve, M. 2006. Decentralized discovery of free parking places, in VANET’06: Proceedings of the 3rd International Workshop on Vehicular Ad Hoc Networks, 29 September 2006, Los Angeles, CA, US, 30–39.

Camero, A.; Toutouh, J.; Stolfi, D. H.; Alba, E. 2019. Evolutionary deep learning for car park occupancy prediction in smart cities, Lecture Notes in Computer Science 11353: 386–401.

Chen, N.; Wang, L.; Jia, L.; Dong, H.; Li, H. 2016. Parking survey made efficient in intelligent parking systems, Procedia Engineering 137: 487–495.

Cheng, T.; Tai, M.; Ma, Z. 2012. The model of parking demand forecast for the urban CCD, Energy Procedia 16: 1393–1400.

ČSN 73 6056. Odstavné a parkovací plochy silničních vozidel. (in Czech).

ČSN 73 6110. Projektování místních komunikací. (in Czech).

D’Aloia, M.; Rizzi, M.; Russo, R.; Notarnicola, M.; Pellicani, L. 2015. A marker-based image processing method for detecting available parking slots from UAVs, Lecture Notes in Computer Science 9281: 275–281.

De Groot, J. I. M.; Steg, L.; Dicke, M. 2008. Transportation trends from a moral perspective: value orientations, norms and reducing car use, in F. N. Gustavsson (Ed.). New Transportation Research Progress, 67–91.

Hendricks, S.; Outwater, M. 1998. Demand forecasting model for park-and-ride lots in King County, Washington, Transportation Research Record: Journal of the Transportation Research Board 1623: 80–87.

Inaba, K.; Shibui, M.; Naganawa, T.; Ogiwara, M.; Yoshikai, N. 2001. Intelligent parking reservation service on the Internet, in Proceedings 2001 Symposium on Applications and the Internet Workshops, 8–12 January 2001, San Diego, CA, US, 159–164.

Khaliq, A.; Van der Waerden, P.; Janssens, D.; Wetsa, G. 2019. A conceptual framework for forecasting car driver’s on-street parking decisions, Transportation Research Procedia 37: 131–138.

Klappenecker, A.; Lee, H.; Welch, J. L. 2014. Finding available parking spaces made easy, Ad Hoc Networks 12: 243–249.

Lam, W. H. K.; Li, Z.-C.; Huang, H.-J.; Wong, S. C. 2006. Modeling time-dependent travel choice problems in road networks with multiple user classes and multiple parking facilities, Transportation Research Part B: Methodological 40(5): 368–395.

Li, B.; Pei, Y.; Wu, H.; Huang, D. 2017. MADM-based smart parking guidance algorithm, PLoS One 12(12): e0188283.

Li, P.; Li, D.; Zhang, X. 2014. CGPS: a collaborative game in parking-lot search, Advances in Intelligent Systems and Computing 250: 105–113.

Liang, W.; Zhang, Y.; Hu, J.; Wang, X. 2017. A personalized route guidance approach for urban travelling and parking to a shopping mall, in 2017 4th International Conference on Transportation Information and Safety (ICTIS), 8–10 August 2017, Banff, Canada, 319–324.

Lin, T.; Rivano, H.; Le Mouël, F. 2017. A survey of smart parking solutions, IEEE Transactions on Intelligent Transportation Systems 18(12): 3229–3253.

Mamandi, A.; Yousefi, S.; Atani, R. E. 2015. Game theory-based and heuristic algorithms for parking-lot search, in 2015 International Symposium on Computer Science and Software Engineering (CSSE), 18–19 August 2015, Tabriz, Iran, 1–8.

Martolos, J.; Šindlerová, V.; Bartoš, L.; Mužík, J. 2013. Metody prognózy intenzit generované dopravy: monografie. Plzeň: EDIP. 108 s. (in Czech).

Mathur, S.; Jin, T.; Kasturirangan, N.; Chandrasekaran, J.; Xue, W.; Gruteser, M.; Trappe, W. 2010. ParkNet: drive-by sensing of road-side parking statistics, in MobiSys’10: Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, 15–18 June 2010, San Francisco, CA, US, 123–136.

Oh, B.-W.; Lee, S.-Y.; Kim, M.-S.; Yang, Y.-K. 2002. Spatial applications using 4S technology for mobile environment, in IEEE International Geoscience and Remote Sensing Symposium, 24–28 June 2002, Toronto, Canada, 2444–2446.

Rada hlavního města Prahy. 2016. Pražské stavební předpisy 2016: 10. nařízení, kterým se stanovují obecné požadavky na využívání území a technické požadavky na stavby v hlavním městě Praze. 59 s. Available from Internet: (in Czech).

Richter, F.; Di Martino, S.; Mattfeld, D. C. 2014. Temporal and spatial clustering for a parking prediction service, in 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, 10–12 November 2014, Limassol, Cyprus, 278–282.

Rong, Y.; Xu, Z.; Yan, R.; Ma, X. 2018. Du-parking: spatiotemporal big data tells you realtime parking availability, in KDD’18: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 19–23 August 2018, London, UK, 646–654.

Schlote, A.; King, C.; Crisostomi, E.; Shorten, R. 2014. Delaytolerant stochastic algorithms for parking space assignment, IEEE Transactions on Intelligent Transportation Systems 15(5): 1922–1935.

Serfozo, R. 2009. Basics of Applied Stochastic Processes. Springer. 443 p.

Shoup, D. C. 1999. The trouble with minimum parking requirements,Transportation Research Part A: Policy and Practice 33(7–8): 549–574.

Stolfi, D. H.; Alba, E.; Yao, X. 2017. Predicting car park occupancy rates in smart cities, Lecture Notes in Computer Science 10268: 107–117.

Sun, M.; Li, Z.; Peng, L.; Li, H.; Fang, X. 2018. FLOPS: an efficient and high-precision prediction on available parking spaces in a long time-span, in 2018 21st International Conference on Intelligent Transportation Systems (ITSC), 4–7 November 2018, Maui, HI, US, 2937–2942.

Tilahun, S. L.; Di Marzo Serugendo, G. 2017. Cooperative multiagent system for parking availability prediction based on time varying dynamic Markov chains, Journal of Advanced Transportation 2017: 1760842.

US 2004/0032342. Method and System for Projecting Dynamic Parking Availability Based on an Ongoing Survey for Remote Lots with High Demand. United States Patent Application.

Yan, X.; Levine, J.; Marans, R. 2019. The effectiveness of parking policies to reduce parking demand pressure and car use, Transport Policy 73: 41–50.

Yang, Z.; Liu, H.; Wang, X. 2003. The research on the key technologies for improving efficiency of parking guidance system, in Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems, 12–15 October 2003, Shanghai, China, 1177–1182.

Zhao, Z.; Kim, J.-W.; Zhang, L. 2018. Parking data collection, storage and mining in smart city, in ICBDR 2018: Proceedings of the 2nd International Conference on Big Data Research, 27–29 October 2018, Weihai, China, 95–99.