Skip to main content
Top
Published in: Progress in Artificial Intelligence 4/2022

25-09-2022 | Regular Paper

Exploring how independent variables influence parking occupancy prediction: toward a model results explanation with SHAP values

Authors: Hanae Errousso, El Arbi Abdellaoui Alaoui, Siham Benhadou, Hicham Medromi

Published in: Progress in Artificial Intelligence | Issue 4/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Finding a parking space is a difficult challenge that drivers face on a daily basis in urban neighborhoods around the world. They often report that desirable spaces near to their destination are either unavailable or very expensive, extending further the search time and congesting even more city centers. Intelligent parking solutions can integrally solve this ongoing problem by better managing existing resources. They allow drivers to access real-time information on parking space availability, collected with different detection techniques (crowdsourcing, parking meters, sensors). Some of these systems also encompass opportunistic services, such as forecasting, needed to adapt to unforeseen dynamic situations. Hence, we presented, in this paper, a methodology for predicting car park occupancy rates using four different machine learning algorithms. Each of these methods is trained with four feature sets to exemplify how information quality impacts prediction accuracy. In addition to achieving high accuracy, it is absolutely crucial to interpret model outputs and analyze each individual feature’s importance. That's why we developed an explanation model based on SHAP values. We implemented our proposal exploiting five months of real-time parking data broadcast by Aarhus City Council. Results show that the best-obtained predictions are by far very accurate with a coefficient of determination (R2) that achieves 0.988 and a mean absolute error that doesn't exceed 2.021%, while requiring a very low computing time that is only 5 s.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Giffinger, R., Fertner, C., Kramar, H., Kalasek, R., Pichler-Milanović, N., Meijers, E.: Smart Cities: Ranking of European Medium-Sized Cities. Vienna University of Technology, Centre of Regional Science (SRF) (2007) Giffinger, R., Fertner, C., Kramar, H., Kalasek, R., Pichler-Milanović, N., Meijers, E.: Smart Cities: Ranking of European Medium-Sized Cities. Vienna University of Technology, Centre of Regional Science (SRF) (2007)
13.
go back to reference S. Ahmed, Soaibuzzaman, M. S. Rahman and M. S. Rahaman, "A Blockchain-Based Architecture for Integrated Smart Parking Systems," 2019 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), Kyoto, Japan, 2019, pp. 177–182, doi: https://doi.org/10.1109/PERCOMW.2019.8730772. S. Ahmed, Soaibuzzaman, M. S. Rahman and M. S. Rahaman, "A Blockchain-Based Architecture for Integrated Smart Parking Systems," 2019 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), Kyoto, Japan, 2019, pp. 177–182, doi: https://​doi.​org/​10.​1109/​PERCOMW.​2019.​8730772.
16.
go back to reference J. Kopecký and J. Domingue, "ParkJamJAM: Crowdsourcing parking availability information with linked data (DEMO)," Proc. Extended Semantic Web Conf., 2012, pp. 381–386. J. Kopecký and J. Domingue, "ParkJamJAM: Crowdsourcing parking availability information with linked data (DEMO)," Proc. Extended Semantic Web Conf., 2012, pp. 381–386.
17.
go back to reference A. Nandugudi, T. Ki, C. Nuessle and G. Challen: "PocketParker: Pocketsourcing parking lot availability," UbiComp 2014 - Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, 2014, pp. 963–973, doi: https://doi.org/10.1145/2632048.2632098. A. Nandugudi, T. Ki, C. Nuessle and G. Challen: "PocketParker: Pocketsourcing parking lot availability," UbiComp 2014 - Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, 2014, pp. 963–973, doi: https://​doi.​org/​10.​1145/​2632048.​2632098.
18.
go back to reference B. Kifle, J. Villalobos, D. Riley and J. Quevedo-Torrero: "Crowdsourcing automobile parking availability sensing using mobile phones", Proc. Midwest Instruct. Comput. Symp, 2015, pp. 1–7. B. Kifle, J. Villalobos, D. Riley and J. Quevedo-Torrero: "Crowdsourcing automobile parking availability sensing using mobile phones", Proc. Midwest Instruct. Comput. Symp, 2015, pp. 1–7.
19.
go back to reference R. Liao, C. Roman, P. Ball, S. Ou and L. Chen: "Crowdsourcing On-street Parking Space Detection," ArXiv, 2016, abs/1603.00441. R. Liao, C. Roman, P. Ball, S. Ou and L. Chen: "Crowdsourcing On-street Parking Space Detection," ArXiv, 2016, abs/1603.00441.
21.
go back to reference T. Yan, B. Hoh, D. Ganesan, K. Tracton, T. Iwuchukwu, J.-S. Lee, CrowdPark: A Crowdsourcing-based Parking Reservation System for Mobile Phones. University of Massachusetts at Amherst Tech, 2011, Technical Report. T. Yan, B. Hoh, D. Ganesan, K. Tracton, T. Iwuchukwu, J.-S. Lee, CrowdPark: A Crowdsourcing-based Parking Reservation System for Mobile Phones. University of Massachusetts at Amherst Tech, 2011, Technical Report.
28.
go back to reference Sergio, D.M., Origlia, A.: Exploiting recurring patterns to improve scalability of parking availability prediction systems. Electronics 9, 838 (2020)CrossRef Sergio, D.M., Origlia, A.: Exploiting recurring patterns to improve scalability of parking availability prediction systems. Electronics 9, 838 (2020)CrossRef
30.
31.
go back to reference F. Bock, S. Di Martino, and A. Origlia: "A 2-Step Approach to Improve Data-driven Parking Availability Predictions," In Proceedings of the 10th ACM SIGSPATIAL Workshop on Computational Transportation Science (IWCTS’17), Association for Computing Machinery, New York, NY, USA, 2017, pp. 13–18, doi: https://doi.org/10.1145/3151547.3151550. F. Bock, S. Di Martino, and A. Origlia: "A 2-Step Approach to Improve Data-driven Parking Availability Predictions," In Proceedings of the 10th ACM SIGSPATIAL Workshop on Computational Transportation Science (IWCTS’17), Association for Computing Machinery, New York, NY, USA, 2017, pp. 13–18, doi: https://​doi.​org/​10.​1145/​3151547.​3151550.
33.
go back to reference A. Ionita, A. Pomp, M. Cochez, T. Meisen and S. Decker: "Where to Park? Predicting Free Parking Spots in Unmonitored City Areas," 8th International Conference on Web Intelligence, Mining and Semantics, Novi Sad, Serbia, 2018, pp. 1–12. 10, doi: 1145/3227609.3227648. A. Ionita, A. Pomp, M. Cochez, T. Meisen and S. Decker: "Where to Park? Predicting Free Parking Spots in Unmonitored City Areas," 8th International Conference on Web Intelligence, Mining and Semantics, Novi Sad, Serbia, 2018, pp. 1–12. 10, doi: 1145/3227609.3227648.
34.
go back to reference Y. Rong, Z. Xu, R. Yan and X. Ma, "Du-Parking: Spatio-Temporal Big Data Tells You Realtime Parking Availability," In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018, pp. 646–654. Y. Rong, Z. Xu, R. Yan and X. Ma, "Du-Parking: Spatio-Temporal Big Data Tells You Realtime Parking Availability," In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018, pp. 646–654.
35.
go back to reference Y. Zheng, S. Rajasegarar and C. Leckie: "Parking availability prediction for sensor-enabled car parks in smart cities," 2015 IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Singapore, 2015, pp. 1–6, doi: https://doi.org/10.1109/ISSNIP.2015.7106902. Y. Zheng, S. Rajasegarar and C. Leckie: "Parking availability prediction for sensor-enabled car parks in smart cities," 2015 IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Singapore, 2015, pp. 1–6, doi: https://​doi.​org/​10.​1109/​ISSNIP.​2015.​7106902.
39.
go back to reference D.H. Stolfi, E. Alba and X. Yao, "Predicting Car Park Occupancy Rates in Smart Cities," In: Alba E., Chicano F., Luque G. (eds) Smart Cities. Smart-CT 2017. Lecture Notes in Computer Science, 2017, vol 10268. Springer, Cham. D.H. Stolfi, E. Alba and X. Yao, "Predicting Car Park Occupancy Rates in Smart Cities," In: Alba E., Chicano F., Luque G. (eds) Smart Cities. Smart-CT 2017. Lecture Notes in Computer Science, 2017, vol 10268. Springer, Cham.
40.
go back to reference A. Camero, J. Toutouh, D.H. Stolfi and E. Alba, "Evolutionary Deep Learning for Car Park Occupancy Prediction in Smart Cities," In: Battiti R., Brunato M., Kotsireas I., Pardalos P. (eds) Learning and Intelligent Optimization. LION 12 2018. Lecture Notes in Computer Science, 2019, vol 11353. Springer, Cham. A. Camero, J. Toutouh, D.H. Stolfi and E. Alba, "Evolutionary Deep Learning for Car Park Occupancy Prediction in Smart Cities," In: Battiti R., Brunato M., Kotsireas I., Pardalos P. (eds) Learning and Intelligent Optimization. LION 12 2018. Lecture Notes in Computer Science, 2019, vol 11353. Springer, Cham.
42.
go back to reference A. Chirichigno, S. Vidal, J.A. Diaz-Pace and C. Marcos, "Predicción de Disponibilidad de Estacionamiento en la Vía Pública," El Congreso Nacional de Ingeniería en Informática / Sistemas de Información (CoNaIISI), Sede Mar del Plata, Argentina, 2018. A. Chirichigno, S. Vidal, J.A. Diaz-Pace and C. Marcos, "Predicción de Disponibilidad de Estacionamiento en la Vía Pública," El Congreso Nacional de Ingeniería en Informática / Sistemas de Información (CoNaIISI), Sede Mar del Plata, Argentina, 2018.
43.
go back to reference Caicedo, F., Blazquez, C., Miranda, P.: Prediction of parking space availability in real time. Expert Sys. Appl. 39, 7281–7290 (2012)CrossRef Caicedo, F., Blazquez, C., Miranda, P.: Prediction of parking space availability in real time. Expert Sys. Appl. 39, 7281–7290 (2012)CrossRef
44.
go back to reference T. Rajabioun, B. Foster, and P.A. Ioannou, "Intelligent parking assist," in 21st Mediterranean Conference on Control and Automation, Chania, 2013, pp. 1156–1161. T. Rajabioun, B. Foster, and P.A. Ioannou, "Intelligent parking assist," in 21st Mediterranean Conference on Control and Automation, Chania, 2013, pp. 1156–1161.
46.
go back to reference W. Shao, Y. Zhang, B. Guo, K. Qin, J. Chan and F.D. Salim, "Parking Availability Prediction with Long Short-Term Memory Model," In: Li S. (eds) Green, Pervasive, and Cloud Computing. GPC 2018. Lecture Notes in Computer Science, 2019, vol 11204, Springer, Cham. W. Shao, Y. Zhang, B. Guo, K. Qin, J. Chan and F.D. Salim, "Parking Availability Prediction with Long Short-Term Memory Model," In: Li S. (eds) Green, Pervasive, and Cloud Computing. GPC 2018. Lecture Notes in Computer Science, 2019, vol 11204, Springer, Cham.
47.
go back to reference X. Chen, "Parking occupancy prediction and pattern analysis," Dept. Comput. Sci., Stanford Univ., Stanford, CA, USA, Tech. Rep. CS229–2014, 2014. X. Chen, "Parking occupancy prediction and pattern analysis," Dept. Comput. Sci., Stanford Univ., Stanford, CA, USA, Tech. Rep. CS229–2014, 2014.
52.
go back to reference H. ERROUSSO, J. EL OUADI, S. BENHADOU, et al., "Improving delivery conditions by dynamically managing the urban parking system: Parking availability prediction," In: 13th International Colloquium of Logistics and Supply Chain Management (LOGISTIQUA), IEEE, 2020, pp. 1–6. H. ERROUSSO, J. EL OUADI, S. BENHADOU, et al., "Improving delivery conditions by dynamically managing the urban parking system: Parking availability prediction," In: 13th International Colloquium of Logistics and Supply Chain Management (LOGISTIQUA), IEEE, 2020, pp. 1–6.
53.
go back to reference W. Mckinney, et al., "Data structures for statistical computing in python," In : Proceedings of the 9th Python in Science Conference, 2010, pp. 51–56. W. Mckinney, et al., "Data structures for statistical computing in python," In : Proceedings of the 9th Python in Science Conference, 2010, pp. 51–56.
55.
go back to reference Qeethara, A.-S.: Artificial neural networks in medical diagnosis. Int. J. Comput. Sci. Issues 8(2), 150–154 (2011) Qeethara, A.-S.: Artificial neural networks in medical diagnosis. Int. J. Comput. Sci. Issues 8(2), 150–154 (2011)
59.
go back to reference Freidman, J.: Multivariate adaptive regression splines. Ann. Stat. 19(1), 1–141 (1991)MathSciNet Freidman, J.: Multivariate adaptive regression splines. Ann. Stat. 19(1), 1–141 (1991)MathSciNet
65.
go back to reference Shang, K., Yao, Y., Li, Y., Yang, J., Jia, K., Zhang, X., Chen, X., Bei, X., Guo, X.: Fusion of five satellite-derived products using extremely randomized trees to estimate terrestrial latent heat flux over Europe. Remote sens. 12(4), 687 (2020). https://doi.org/10.3390/rs12040687CrossRef Shang, K., Yao, Y., Li, Y., Yang, J., Jia, K., Zhang, X., Chen, X., Bei, X., Guo, X.: Fusion of five satellite-derived products using extremely randomized trees to estimate terrestrial latent heat flux over Europe. Remote sens. 12(4), 687 (2020). https://​doi.​org/​10.​3390/​rs12040687CrossRef
67.
go back to reference Galelli, S., Castelletti, A.: Assessing the predictive capability of randomized tree-based ensembles in streamflow modelling. Hydrol. Earth Syst. Sci. 17, 2669–2684 (2013)CrossRef Galelli, S., Castelletti, A.: Assessing the predictive capability of randomized tree-based ensembles in streamflow modelling. Hydrol. Earth Syst. Sci. 17, 2669–2684 (2013)CrossRef
68.
go back to reference M.I. Ali, F. Gao, A. Mileo, "CityBench: A Configurable Benchmark to Evaluate RSP Engines Using Smart City Datasets," In: Arenas M. et al. (eds) The Semantic Web - ISWC 2015. ISWC 2015. Lecture Notes in Computer Science, 2015, vol 9367, Springer, Cham, doi: https://doi.org/10.1007/978-3-319-25010-6_25. M.I. Ali, F. Gao, A. Mileo, "CityBench: A Configurable Benchmark to Evaluate RSP Engines Using Smart City Datasets," In: Arenas M. et al. (eds) The Semantic Web - ISWC 2015. ISWC 2015. Lecture Notes in Computer Science, 2015, vol 9367, Springer, Cham, doi: https://​doi.​org/​10.​1007/​978-3-319-25010-6_​25.
74.
go back to reference Renaud, O., Victoria-Feser, M.-P.: A robust coefficient of determination for regression. J. Stat. Plan. Inference 140(7), 1852–1862 (2010)MathSciNetCrossRefMATH Renaud, O., Victoria-Feser, M.-P.: A robust coefficient of determination for regression. J. Stat. Plan. Inference 140(7), 1852–1862 (2010)MathSciNetCrossRefMATH
76.
go back to reference G. Visani, E. Bagli, F. Chesani, A. Poluzzi, and D. Capuzzo: "Statistical Stability Indices for LIME: Obtaining Reliable Explanations for Machine Learning Models, " In: arXiv:2001.11757, 2020. G. Visani, E. Bagli, F. Chesani, A. Poluzzi, and D. Capuzzo: "Statistical Stability Indices for LIME: Obtaining Reliable Explanations for Machine Learning Models, " In: arXiv:​2001.​11757, 2020.
78.
go back to reference A. Shrikumar, P. Greenside and A. Kundaje: Learning Important Features Through Propagating Activation Differences," In: arXiv:1704.02685, 2017. A. Shrikumar, P. Greenside and A. Kundaje: Learning Important Features Through Propagating Activation Differences," In: arXiv:​1704.​02685, 2017.
79.
go back to reference A. Shrikumar, P. Greenside, A. Shcherbina and A. Kundaje: Not Just a Black Box: Learning Important Features Through Propagating Activation Differences," In: arXiv:1605.01713, 2016. A. Shrikumar, P. Greenside, A. Shcherbina and A. Kundaje: Not Just a Black Box: Learning Important Features Through Propagating Activation Differences," In: arXiv:​1605.​01713, 2016.
81.
86.
go back to reference S. M. Lundberg, G. G. Erion and S.-I. Lee, "Consistent individualized feature attribution for tree ensembles," In arXiv:1802.03888, 2018. S. M. Lundberg, G. G. Erion and S.-I. Lee, "Consistent individualized feature attribution for tree ensembles," In arXiv:​1802.​03888, 2018.
87.
go back to reference K. El Mokhtari, B.P. Higdon and A. Başar, "Interpreting financial time series with SHAP values," In Proceedings of the 29th Annual International Conference on Computer Science and Software Engineering (CASCON '19), IBM Corp., USA, 2019, pp.166–172. K. El Mokhtari, B.P. Higdon and A. Başar, "Interpreting financial time series with SHAP values," In Proceedings of the 29th Annual International Conference on Computer Science and Software Engineering (CASCON '19), IBM Corp., USA, 2019, pp.166–172.
89.
go back to reference E. De Banville, Les systèmes de transport intelligent: un enjeu stratégique Mondial, 1999. E. De Banville, Les systèmes de transport intelligent: un enjeu stratégique Mondial, 1999.
90.
go back to reference E. Winter: The shapley value. Handbook of game theory with economic applications, 2002, vol. 3, p. 2025-2054. E. Winter: The shapley value. Handbook of game theory with economic applications, 2002, vol. 3, p. 2025-2054.
91.
go back to reference Pedregosa, F., Varoquaux, G., Gramfort, A., et al.: Scikit-learn: machine learning in Python. J. Mach. Learn. Res. 12, 2825–2830 (2011)MathSciNetMATH Pedregosa, F., Varoquaux, G., Gramfort, A., et al.: Scikit-learn: machine learning in Python. J. Mach. Learn. Res. 12, 2825–2830 (2011)MathSciNetMATH
92.
go back to reference L. Buitinck, G. Louppe, M. Blondel, F. Pedregosa, A. Mueller, O. Grisel, ... and G. Varoquaux, "API design for machine learning software: experiences from the scikit-learn project," In arXiv:1309.0238, 2013. L. Buitinck, G. Louppe, M. Blondel, F. Pedregosa, A. Mueller, O. Grisel, ... and G. Varoquaux, "API design for machine learning software: experiences from the scikit-learn project," In arXiv:​1309.​0238, 2013.
93.
go back to reference Virtanen, P., Gommers, R., Oliphant, T.E., et al.: SciPy 1.0: fundamental algorithms for scientific computing in Python. Nat. Methods 17(3), 261–272 (2020)CrossRef Virtanen, P., Gommers, R., Oliphant, T.E., et al.: SciPy 1.0: fundamental algorithms for scientific computing in Python. Nat. Methods 17(3), 261–272 (2020)CrossRef
94.
95.
go back to reference S. Arlot, Fondamentaux de l'apprentissage statistique, 2017. S. Arlot, Fondamentaux de l'apprentissage statistique, 2017.
97.
go back to reference Dietterich, T.G.: Approximate statistical tests for comparing supervised classification learning algorithms. Neural Comput. 10, 1895–1923 (1998)CrossRef Dietterich, T.G.: Approximate statistical tests for comparing supervised classification learning algorithms. Neural Comput. 10, 1895–1923 (1998)CrossRef
Metadata
Title
Exploring how independent variables influence parking occupancy prediction: toward a model results explanation with SHAP values
Authors
Hanae Errousso
El Arbi Abdellaoui Alaoui
Siham Benhadou
Hicham Medromi
Publication date
25-09-2022
Publisher
Springer Berlin Heidelberg
Published in
Progress in Artificial Intelligence / Issue 4/2022
Print ISSN: 2192-6352
Electronic ISSN: 2192-6360
DOI
https://doi.org/10.1007/s13748-022-00291-5

Other articles of this Issue 4/2022

Progress in Artificial Intelligence 4/2022 Go to the issue

Premium Partner