Skip to main content
SpringerLink
Log in

Vehicle Scheduling and Location Planning of the Charging Infrastructure for Electric Buses Under the Consideration of Partial Charging of Vehicle Batteries

  • Conference paper
  • First Online:
Operations Research Proceedings 2019

Part of the book series: Operations Research Proceedings ((ORP))

Abstract

To counteract the constantly increasing CO2 emissions, especially in local public transport, more environmentally friendly electric buses are intended to gradually replace buses with combustion engines. However, their current short range makes charging infrastructure planning indispensable. For a cost-minimal allocation of electric vehicles to service trips, the consideration of vehicle scheduling is also crucial. This paper addresses the modeling and implementation of a simultaneous solution method for vehicle scheduling and charging infrastructure planning for electric buses. The Savings algorithm is used to construct an initial solution, while the Variable Neighborhood Search serves as an improvement heuristic. The focus is on a comparison between partial and complete charging processes of the vehicle battery within the solution method. An evaluation based on real test instances shows that the procedure implemented leads to large cost savings. Oftentimes, the consideration of partial charging processes is superior to the exclusive use of complete charging processes.

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

    This corresponds to a saving of 5.9 million monetary units.

  2. 2.

    The maximum number of iterations is selected as the termination criterion.

  3. 3.

    For the maximum neighborhood size, the number of vehicle rotations used within the initial solution is used. For example, if k max = 20%, the neighborhood can increase to 20% of the rotations used.

References

  1. Adler, J.D., Mirchandani, P.B.: The vehicle scheduling problem for fleets with alternative-fuel vehicles. Transp. Sci. 51(2), 441–456 (2016)

    Article  Google Scholar 

  2. Ball, M.: A comparison of relaxations and heuristics for certain crew and vehicle scheduling problems. In: ORSA/TIMS Meeting, Washington (1980)

    Google Scholar 

  3. Berliner Verkehrsbetriebe: E-bus Berlin: Hab den wagen voll geladen (2015). Accessed 11 Sept 2018

    Google Scholar 

  4. Bunte, S., Kliewer, N.: An overview on vehicle scheduling models. Public Transp. 1(4), 299–317 (2009)

    Article  Google Scholar 

  5. Dréo, J., Pétrowski, A., Siarry, P., Taillard, E.: Metaheuristics for Hard Optimization: Methods and Case Studies. Springer, Berlin (2010)

    Google Scholar 

  6. Gendreau, M., Potvin, J.-Y.: Handbook of Metaheuristics, vol. 2. Springer, Berlin (2010)

    Book  Google Scholar 

  7. Hansen, P., Mladenović, N.: Variable neighborhood search: principles and applications. Eur. J. Oper. Res. 130(3), 449–467 (2001)

    Article  Google Scholar 

  8. Li, J.-Q.: Transit bus scheduling with limited energy. Transp. Sci. 48(4), 521–539 (2014)

    Article  Google Scholar 

  9. Reuer, J., Kliewer, N., Wolbeck, L.: The electric vehicle scheduling problem: a study on time-space network based and heuristic solution approaches. In: Proceedings of the 13th Conference on Advanced Systems in Public Transport (CASPT), Rotterdam (2015)

    Google Scholar 

  10. Wang, H., Shen, J.: Heuristic approaches for solving transit vehicle scheduling problem with route and fueling time constraints. Appl. Math. Comput. 190(2), 1237–1249 (2007)

    Article  Google Scholar 

  11. Yang, J., Sun, H.: Battery swap station location-routing problem with capacitated electric vehicles. Comput. Oper. Res. 55, 217–232 (2015)

    Article  Google Scholar 

  12. ÜSTRA Hannoversche Verkehrsbetriebe Aktiengesellschaft: Stadtbus, n.d. Accessed 11 Sept 2018

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Freie Universität Berlin, Berlin, Germany

    Luisa Karzel

Authors
  1. Luisa Karzel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Luisa Karzel .

Editor information

Editors and Affiliations

  1. Faculty of Business and Economics, TU Dresden, Dresden, Germany

    Janis S. Neufeld

  2. Faculty of Business and Economics, TU Dresden, Dresden, Germany

    Udo Buscher

  3. Faculty of Business and Economics, TU Dresden, Dresden, Germany

    Rainer Lasch

  4. Faculty of Business and Economics, TU Dresden, Dresden, Germany

    Dominik Möst

  5. Faculty of Transportation and Traffic, TU Dresden, Dresden, Germany

    Jörn Schönberger

Rights and permissions

Reprints and permissions

Copyright information

© 2020 The Editor(s) (if applicable) and 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

Karzel, L. (2020). Vehicle Scheduling and Location Planning of the Charging Infrastructure for Electric Buses Under the Consideration of Partial Charging of Vehicle Batteries. In: Neufeld, J.S., Buscher, U., Lasch, R., Möst, D., Schönberger, J. (eds) Operations Research Proceedings 2019. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-48439-2_5

Download citation

Publish with us

Policies and ethics

Search

Navigation