Abstract
Since the number of vehicles on the road has been growing rapidly during the last few years, the lack of parking spaces has become a usual problem for many people. Taking advantage of the emerging concept of connected car, the popularity of smartphones and the rise of Internet of Things, this work proposes a solution to predict where the best available parking spots are. The proposal includes both a centralized system to predict empty indoor parking spaces based on cellular automata, and a low-cost mobile application based on different technologies to help the driver to find empty parking spaces. On the one hand, cellular automata are used to model the behavior of drivers in parking facilities. Specifically, the system applies the idea behind the game of life to capture some features of parking occupancy based on common user behaviors, in order to reduce the time to find empty parking spots. On the other hand, the proposal involves a smartphone application that uses accurate technologies for indoor positioning. The client software is a lightweight Android application that provides different indoor positioning solutions, such as precise positioning systems based on Quick Response codes or Near Field Communication tags, or semi-precise positioning systems based on Bluetooth Low Energy beacons. The proposed service takes into account that it will be gradually adopted by users. The results obtained from a preliminary implementation show how the proposal improves the parking experience and increases efficiency of parking facilities in terms of time and energy costs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Clarke, K., Hoppen, S., Gaydos, L.: A self-modifying cellular automaton model of historical. Environ. Plan. B 24, 247–261 (1997)
Herold, M., Goldstein, N.C., Clarke, K.C.: The spatiotemporal form of urban growth: measurement, analysis and modeling. Remote sens. Environ. 86(3), 286–302 (2003)
Caicedo, F., Blazquez, C., Miranda, P.: Prediction of parking space availability in real time. Expert Syst. Appl. 39(8), 7281–7290 (2012)
Gardner, M.: Mathematical games: the fantastic combinations of John Conways new solitaire game life. Sci. Am. 223(4), 120–123 (1970)
Von Neumann, J., Burks, A.W., et al.: Theory of self-reproducing automata. IEEE Trans. Neural Netw. 5(1), 3–14 (1966)
Horni, A., Montini, L., Waraich, R.A., Axhausen, K.W.: An agent-based cellular automaton cruising-for-parking simulation. Transp. Lett. 5(4), 167–175 (2013)
Horng, G.-J.: Using cellular automata for parking recommendations in smart environments. PLoS ONE 9(8), e105973 (2014)
Mimbela, L.E.Y., Klein, L.A.: Summary of vehicle detection and surveillance technologies used in intelligent transportation systems. Southwest Technology Development Institute, New Mexico State University, Vehicle Detector Clearinghouse (2003)
Hammadi, O.A., Hebsi, A.A., Zemerly, M.J., Ng, J.W.: Indoor localization and guidance using portable smartphones. In: IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology, pp. 337–341 (2012)
Costa-Montenegro, E., Gonzalez-Castano, F.J., Conde-Lagoa, D., Barragans-Martinez, A.B., Rodriguez-Hernandez, P.S., Gil-Castineira, F.: QR-maps: An efficient tool for indoor user location based on QR-codes and google maps. In: IEEE Consumer Communications and Networking Conference, pp. 928–932 (2011)
Kim, M.S., Lee, D.H., Kim, K.N.J.: A study on the nfc-based mobile parking management system. In: IEEE International Conference on Information Science and Applications, pp. 1–5 (2013)
Sorden, G., Hinsley, M.: Location-based services, US Patent App. 13/688,011, 28 November 2012
Physical Web, (2014). https://google.github.io/physical-web
Levine, U., Shinar, A., Shabtai, E.: System and method for parking time estimations, US Patent 7,936,284, 3 May 2011. www.google.com/patents/US7936284
Google, Android auto (2015). www.android.com/auto
Apple, Car play (2015). www.apple.com/ios/carplay
BMW, ConnectedDrive (2015). www.bmw.es/connecteddrive
Ford, Ford sync (2015). www.ford.com/technology/sync
Generals Motors, On star (2015). https://www.onstar.com
Khoshelham, K., Elberink, S.O.: Accuracy and resolution of kinect depth data for indoor mapping applications. Sensors 12(2), 1437–1454 (2012)
van der Waerden, P., Borgers, A., Timmermans, H.: Travelers micro-behavior at parking lots: a model of parking choice behavior. In: Processing of the 82nd Annual Meeting of the Transportation Research Board 1212 (2003)
Official zxing (“zebra crossing”) project (2015). https://github.com/zxing/zxing
PathFinding project (2015). http://qiao.github.io/PathFinding.js/visual/
Acknowledgments
Research supported by the projects TIN2011-25452, IPT-2012-0585-370000, RTC-2014-1648-8 and TEC2014-54110-R.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Caballero-Gil, C., Molina-Gil, J., Caballero-Gil, P. (2015). Low-Cost Service to Predict and Manage Indoor Parking Spaces. In: García-Chamizo, J., Fortino, G., Ochoa, S. (eds) Ubiquitous Computing and Ambient Intelligence. Sensing, Processing, and Using Environmental Information. UCAmI 2015. Lecture Notes in Computer Science(), vol 9454. Springer, Cham. https://doi.org/10.1007/978-3-319-26401-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-26401-1_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26400-4
Online ISBN: 978-3-319-26401-1
eBook Packages: Computer ScienceComputer Science (R0)