Skip to main content

Efficient Prediction of Spatio-Temporal Events on the Example of the Availability of Vehicles Rented per Minute

  • Conference paper
  • First Online:
Computational Science – ICCS 2021 (ICCS 2021)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12742))

Included in the following conference series:

  • 1506 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 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. 2.

    http://nielek.com/datasets/ICCS2021.html.

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Article  MathSciNet  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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

    Chapter  Google Scholar 

  12. Wagner, S., Brandt, T., Neumann, D.: In free float: developing business analytics support for carsharing providers. Omega 59, 4–14 (2016)

    Article  Google Scholar 

  13. Weikl, S., Bogenberger, K.: Relocation strategies and algorithms for free-floating car sharing systems. IEEE Intell. Transp. Syst. Mag. 5(4), 100–111 (2013)

    Article  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Bartlomiej Balcerzak .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics