Abstract
This article shows a solution to the problem of predicting the availability of vehicles rented per minute in a city. A grid-based spatial model with use of LSTM network augmented with Time Distribution Layer was developed and tested against actual vehicle availability dataset. The dataset was also made publicly available for researchers as a part of this study. The predictive model developed in the study is used in a multi-modal trip planner.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The prediction module based on results described in this paper is part of the commercial MaaS solution offered by Vooom Inc. available at https://planner.app.vooom.pl/.
- 2.
References
Ai, Y., et al.: A deep learning approach on short-term spatiotemporal distribution forecasting of dockless bike-sharing system. Neural Comput. Appl. 31(5), 1665–1677 (2019)
Bao, J., Yu, H., Wu, J.: Short-term ffbs demand prediction with multi-source data in a hybrid deep learning framework. IET Intell. Transp. Syst. 13(9), 1340–1347 (2019)
Daraio, E., Cagliero, L., Chiusano, S., Garza, P., Giordano, D.: Predicting car availability in free floating car sharing systems: leveraging machine learning in challenging contexts. Electronics 9(8), 1322 (2020)
Folkestad, C.A., Hansen, N., Fagerholt, K., Andersson, H., Pantuso, G.: Optimal charging and repositioning of electric vehicles in a free-floating carsharing system. Comput. Oper. Res. 113, 104771 (2020)
Formentin, S., Bianchessi, A.G., Savaresi, S.M.: On the prediction of future vehicle locations in free-floating car sharing systems. In: 2015 IEEE Intelligent Vehicles Symposium (iv), pp. 1006–1011. IEEE (2015)
Gao, S., Li, M., Liang, Y., Marks, J., Kang, Y., Li, M.: Predicting the spatiotemporal legality of on-street parking using open data and machine learning. Ann. GIS 25(4), 299–312 (2019)
Herbawi, W., Knoll, M., Kaiser, M., Gruel, W.: An evolutionary algorithm for the vehicle relocation problem in free floating carsharing. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 2873–2879. IEEE (2016)
Illgen, S., Höck, M.: Literature review of the vehicle relocation problem in one-way car sharing networks. Transp. Res. Part B Methodol. 120, 193–204 (2019)
Li, M., Gao, S., Liang, Y., Marks, J., Kang, Y., Li, M.: A data-driven approach to understanding and predicting the spatiotemporal availability of street parking. In: Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 536–539 (2019)
Schmöller, S., Weikl, S., Müller, J., Bogenberger, K.: Empirical analysis of free-floating carsharing usage: the Munich and Berlin case. Transp. Res. Part C Emerg. Technol. 56, 34–51 (2015)
Shao, W., Zhang, Yu., Guo, B., Qin, K., Chan, J., Salim, F.D.: Parking availability prediction with long short term memory model. In: Li, S. (ed.) GPC 2018. LNCS, vol. 11204, pp. 124–137. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-15093-8_9
Wagner, S., Brandt, T., Neumann, D.: In free float: developing business analytics support for carsharing providers. Omega 59, 4–14 (2016)
Weikl, S., Bogenberger, K.: Relocation strategies and algorithms for free-floating car sharing systems. IEEE Intell. Transp. Syst. Mag. 5(4), 100–111 (2013)
Willing, C., Klemmer, K., Brandt, T., Neumann, D.: Moving in time and space-location intelligence for carsharing decision support. Decis. Supp. Syst. 99, 75–85 (2017)
Yang, S., Ma, W., Pi, X., Qian, S.: A deep learning approach to real-time parking occupancy prediction in transportation networks incorporating multiple spatio-temporal data sources. Transp. Res. Part C Emerg. Technol. 107, 248–265 (2019)
Acknowledgment
Project was partially financed by EU European Regional Developement Fund within the Inteligent Developement Program. Project realised within the Narodowe Centrum Badań i Rozwoju Szybka Ścieżka program.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Balcerzak, B., Nielek, R., Nowacki, J.P. (2021). Efficient Prediction of Spatio-Temporal Events on the Example of the Availability of Vehicles Rented per Minute. In: Paszynski, M., Kranzlmüller, D., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M.A. (eds) Computational Science – ICCS 2021. ICCS 2021. Lecture Notes in Computer Science(), vol 12742. Springer, Cham. https://doi.org/10.1007/978-3-030-77961-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-77961-0_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-77960-3
Online ISBN: 978-3-030-77961-0
eBook Packages: Computer ScienceComputer Science (R0)