Skip to main content
SpringerLink
Log in

Algorithms for the Design of Round-Trip Carsharing Systems with a Heterogeneous Fleet

  • Conference paper
  • First Online:
Book cover Computational Logistics (ICCL 2021)

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

Included in the following conference series:

  • 1766 Accesses

Abstract

Carsharing has become a viable mode of transport which not only contributes to improving the environment and traffic congestion, but is often also cheaper for its users. It is a challenging task for carsharing providers to design an effective system which meets user demand while at the same time limiting expenses. This paper introduces an integer programming formulation and a simulated annealing metaheuristic to optimize the location of vehicles for round-trip systems with a heterogeneous fleet. An extensive computational study is carried out to understand the impact of fleet heterogeneity, request generality and the number of possible vehicle locations on the algorithms’ performance. Problem instances derived from a case study are shown to be edge cases in terms of fleet heterogeneity and request generality, for which the proposed integer programming formulation performs exceptionally well. Finally, solutions of the case study are analyzed to demonstrate the effect of spatial flexibility on the system’s costs.

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

Access this chapter

Log in via an institution
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.

    A third, less common type of carsharing is peer-to-peer carsharing in which users rent out their private vehicle to other users.

  2. 2.

    The generated instances can be downloaded at https://people.cs.kuleuven.be/~pieter.smet/carsharing.

References

  1. Balac, M., Ciari, F.: Enhancement of the carsharing fleet utilization. In: 15th Swiss Transport Research Conference, Ascona, Switzerland (2015)

    Google Scholar 

  2. Boyacı, B., Zografos, K.G., Geroliminis, N.: An optimization framework for the development of efficient one-way car-sharing systems. Eur. J. Oper. Res. 240(3), 718–733 (2015)

    Article  MathSciNet  Google Scholar 

  3. Brandstätter, G., et al.: Overview of optimization problems in electric car-sharing system design and management. In: Dawid, H., Doerner, K.F., Feichtinger, G., Kort, P.M., Seidl, A. (eds.) Dynamic Perspectives on Managerial Decision Making. DMEEF, vol. 22, pp. 441–471. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-39120-5_24

    Chapter  Google Scholar 

  4. Brandstätter, G., Kahr, M., Leitner, M.: Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand. Transp. Res. Part B Methodol. 104, 17–35 (2017)

    Article  Google Scholar 

  5. Çalık, H., Fortz, B.: A benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty. Transp. Res. Part B Methodol. 125, 121–150 (2019)

    Article  Google Scholar 

  6. Cepolina, E.M., Farina, A.: A new shared vehicle system for urban areas. Transp. Res. Part C Emerg. Technol. 21(1), 230–243 (2012)

    Article  Google Scholar 

  7. Ciari, F., Weis, C., Balac, M.: Evaluating the influence of carsharing stations’ location on potential membership: a Swiss case study. EURO J. Transp. Logist. 5(3), 345–369 (2016)

    Article  Google Scholar 

  8. Correia, G., Jorge, D.R., Antunes, D.M.: The added value of accounting for users’ flexibility and information on the potential of a station-based one-way car-sharing system: an application in Lisbon, Portugal. J. Intell. Transp. Syst. 18(3), 299–308 (2014)

    Article  Google Scholar 

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

  10. Jorge, D., Correia, G., Barnhart, C.: Testing the validity of the MIP approach for locating carsharing stations in one-way systems. Procedia Soc. Behav. Sci. 54, 138–148 (2012)

    Article  Google Scholar 

  11. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  12. Krishnamoorthy, M., Ernst, A., Baatar, D.: Algorithms for large scale shift minimisation personnel task scheduling problems. Eur. J. Oper. Res. 219, 34–48 (2012)

    Article  MathSciNet  Google Scholar 

  13. Kroon, L.G., Salomon, M., Van Wassenhove, L.N.: Exact and approximation algorithms for the tactical fixed interval scheduling problem. Oper. Res. 45(4), 624–638 (1997)

    Article  MathSciNet  Google Scholar 

  14. Kumar, P., Bierlaire, M.: Optimizing locations for a vehicle sharing system. In: Proceedings of the Swiss Transport Research Conference, pp. 1–30 (2012)

    Google Scholar 

  15. Laporte, G., Meunier, F., Wolfler Calvo, R.: Shared mobility systems: an updated survey. Ann. Oper. Res. 271(1), 105–126 (2018). https://doi.org/10.1007/s10479-018-3076-8

    Article  MathSciNet  MATH  Google Scholar 

  16. López-Ibánez, M., Dubois-Lacoste, J., Cáceres, L.P., Birattari, M., Stützle, T.: The irace package: iterated racing for automatic algorithm configuration. Oper. Res. Perspect. 3, 43–58 (2016)

    MathSciNet  Google Scholar 

  17. Niraj Ramesh, D., Krishnamoorthy, M., Ernst, A.T.: Efficient models, formulations and algorithms for some variants of fixed interval scheduling problems. In: Sarker, R., Abbass, H.A., Dunstall, S., Kilby, P., Davis, R., Young, L. (eds.) Data and Decision Sciences in Action. LNMIE, pp. 43–69. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-55914-8_4

    Chapter  Google Scholar 

  18. Shaheen, S., Cohen, A.: Carsharing and personal vehicle services: worldwide market developments and emerging trends. Int. J. Sustain. Transp. 7(1), 5–34 (2013)

    Article  Google Scholar 

  19. Shaheen, S., Cohen, A., Jaffee, M.: Innovative mobility: Carsharing outlook. UC Berkeley: Transportation Sustainability Research Center (2018). https://doi.org/10.7922/G2CC0XVW

  20. Smet, P., Wauters, T., Mihaylov, M., Vanden Berghe, G.: The shift minimisation personnel task scheduling problem: a new hybrid approach and computational insights. Omega 46, 64–73 (2014)

    Article  Google Scholar 

  21. Sprei, F., Habibi, S., Englund, C., Pettersson, S., Voronov, A., Wedlin, J.: Free-floating car-sharing electrification and mode displacement: travel time and usage patterns from 12 cities in Europe and the United States. Transp. Res. Part D Transp. Environ. 71, 127–140 (2019)

    Article  Google Scholar 

  22. Ströhle, P., Flath, C.M., Gärttner, J.: Leveraging customer flexibility for car-sharing fleet optimization. Transp. Sci. 53(1), 42–61 (2019)

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by the Strategic Basic Research project ‘Data-driven logistics’ (S007318N), funded by the Research Foundation Flanders (FWO). Editorial consultation provided by Luke Connolly (KU Leuven).

Author information

Authors and Affiliations

  1. Department of Computer Science, KU Leuven, Leuven, Belgium

    Pieter Smet, Emmanouil Thanos, Federico Mosquera & Toni I. Wickert

  2. Institute of Informatics, Federal University of Rio Grande do Sul, Porto Alegre, Brazil

    Toni I. Wickert

Authors
  1. Pieter Smet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Emmanouil Thanos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Federico Mosquera
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Toni I. Wickert
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IEBIS, University of Twente, Enschede, Overijssel, The Netherlands

    Martijn Mes

  2. IEBIS, University of Twente, Enschede, Overijssel, The Netherlands

    Eduardo Lalla-Ruiz

  3. IWI-Institute of Information Systems, University of Hamburg, Hamburg, Germany

    Stefan Voß

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

Smet, P., Thanos, E., Mosquera, F., Wickert, T.I. (2021). Algorithms for the Design of Round-Trip Carsharing Systems with a Heterogeneous Fleet. In: Mes, M., Lalla-Ruiz, E., Voß, S. (eds) Computational Logistics. ICCL 2021. Lecture Notes in Computer Science(), vol 13004. Springer, Cham. https://doi.org/10.1007/978-3-030-87672-2_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-87672-2_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-87671-5

  • Online ISBN: 978-3-030-87672-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation