Skip to main content

An Evolutionary Approach for Scheduling a Fleet of Shared Electric Vehicles

  • Conference paper
  • First Online:
Applications of Evolutionary Computation (EvoApplications 2023)


In the present paper, we investigate the management of a fleet of electric vehicles. We propose a hybrid evolutionary approach for solving the problem of simultaneously planning the charging of electric vehicles and the assignment of electric vehicles to a set of reservations. The reservation assignment is optimized with an evolutionary algorithm while linear programming is used to compute optimal charging schedules. The evolutionary algorithm uses an indirect encoding and a problem-specific crossover operator. Furthermore, we propose the use of a surrogate fitness function. Experimental results on problem instances with up to 100 vehicles and 1600 reservations show that the proposed approach is able to notably outperform two approaches based on mixed integer linear programming.

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

Access this chapter

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.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


  1. 1.

    The problem instances are publicly available at

  2. 2.

    Please note that we use a slightly different MILP problem formulation than [9] (we use helper variables for the battery levels), since we noticed that this yields a better performance. With the formulation from [9] the MILP approach is able to find feasible solutions for the larger instances within 60 min, but only the trivial solutions, where no reservation is assigned to an EV.


  1. Betz, J., Werner, D., Lienkamp, M.: Fleet disposition modeling to maximize utilization of battery electric vehicles in companies with on-site energy generation. Transport. Res. Procedia 19, 241–257 (2016)

    Article  Google Scholar 

  2. Bongiovanni, C., Kaspi, M., Geroliminis, N.: The electric autonomous dial-a-ride problem. Transport. Res. Part B: Methodol. 122, 436–456 (2019)

    Article  Google Scholar 

  3. Díaz-Manríquez, A., Toscano Pulido, G., Barron-Zambrano, J., Tello, E.: A review of surrogate assisted multiobjective evolutionary algorithms. Comput. Intell. Neurosci. 2016, 1–14 (2016)

    Google Scholar 

  4. Haveman, S., et al.: eMaaS project public summary report. University of Twente, Tech. Rep. (2020)

    Google Scholar 

  5. Jin, Y.: Surrogate-assisted evolutionary computation: recent advances and future challenges. Swarm Evol. Comput. 1(2), 61–70 (2011)

    Article  Google Scholar 

  6. Larrañaga, P., Kuijpers, C., Murga, R., Inza, I., Dizdarevic, S.: Genetic algorithms for the travelling salesman problem: A review of representations and operators. Artif. Intell. Rev.: Int. Surv. Tutor. J. 13(2), 129–170 (1999)

    Article  Google Scholar 

  7. Reyes García, J.R., Lenz, G., Haveman, S.P., Bonnema, G.M.: State of the art of mobility as a service (MaaS) ecosystems and architectures - An overview of, and a definition, ecosystem and system architecture for electric mobility as a service (eMaaS). World Electr. Vehicle J. 11(1), 7 (2020)

    Google Scholar 

  8. Sassi, O., Oulamara, A.: Electric vehicle scheduling and optimal charging problem: complexity, exact and heuristic approaches. Int. J. Prod. Res. 55(2), 519–535 (2017)

    Article  Google Scholar 

  9. Varga, J., Raidl, G.R., Limmer, S.: Computational methods for scheduling the charging and assignment of an on-site shared electric vehicle fleet. IEEE Access 10, 105786–105806 (2022)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Steffen Limmer .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Limmer, S., Varga, J., Raidl, G.R. (2023). An Evolutionary Approach for Scheduling a Fleet of Shared Electric Vehicles. In: Correia, J., Smith, S., Qaddoura, R. (eds) Applications of Evolutionary Computation. EvoApplications 2023. Lecture Notes in Computer Science, vol 13989. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-30228-2

  • Online ISBN: 978-3-031-30229-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics