Skip to main content
SpringerLink
Log in

Electric Vehicle Scheduling—A Study on Charging Modeling for Electric Vehicles

  • Conference paper
  • First Online:
Operations Research Proceedings 2016

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

Abstract

Electric Vehicle Scheduling extends the traditional Vehicle Scheduling by restricting the range of deployed vehicles and considering the possibility to recharge a vehicle at some charging stations. A fundamental aspect of electro-mobility which hasn’t attract much attention within existing solution approaches for the E-VSP, is the functionality of charging an electric vehicle’s battery. In this paper, we propose models for the charging process of electric vehicles and analyse their impacts on resulting vehicle schedules. We focus on the question whether widely used assumptions concerning the charging times of electric vehicles, for instance constant or linear charging times, reflect the reality of electro-mobility sufficiently or should be considered in a more accurate way.

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

References

  1. Adler, J.D., Mirchandani, P.B.: The vehicle scheduling problem for fleets with alternative-fuel vehicles. In: Transportation Science, Articles in Advance, INFORMS, pp. 1–16 (2016)

    Google Scholar 

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

    Google Scholar 

  3. Battery University: BU-409: Charging Lithium-ion. http://batteryuniversity.com/learn/article/charging_lithium_ion_batteries (2016)

  4. Botsford, C., Szczepanek, A.: Fast charging vs. slow charging: pros and cons for the new age of electric vehicles. In: EVS24 International Battery, Hybrid and Fuel Cell Electric Vehicle Symposium, Stavanger, Norway, pp. 1–9 (2009)

    Google Scholar 

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

    Article  Google Scholar 

  6. Chao, Z., Xiaohong C.: Optimizing battery electric bus transit vehicle scheduling with battery exchanging: model and case study. In: Intelligent and Integrated Sustainable Multimodal Transportation Systems, 13th ITCP, Procedia—Social and Behavioral Sciences, vol. 96, pp. 2725–2736 (2013)

    Google Scholar 

  7. Desrosiers, J., Dumas, Y., Solomon, M.M., Soumis, F.: Time constrained routing and scheduling. In: Monma, C.L., Nemhauser, G.L. (eds.) Network Routing, Handbooks in Operations Research and Management Science, vol. 8, pp. 35–139, North-Holland, Amsterdam (1995)

    Google Scholar 

  8. Haghani, A., Banihashemi, M.: Heuristic approaches for solving large-scale bus transit vehicle scheduling problem with route time constraints. Transp. Res. Part A 36(4), 309–333 (2002)

    Google Scholar 

  9. Maxim Integrated: Application Node 4196: Understanding Li+ Battery Operation Lessens Charging Safety Concerns. http://pdfserv.maximintegrated.com/en/an/AN4169.pdf (2008)

  10. Ogden, J.M., Steinbugler, M.M., Kreutz, T.G.: A comparison of hydrogen, methanol and gasoline as fuels for fuel cell vehicles: implications for vehicle design and infrastructure development. J. Power Sour. 79(2), 143–168 (1999)

    Article  Google Scholar 

  11. Schwarz, H.R., Kckler, N.: Numerische Mathematik. In: Teubner, Stuttgart 2006, 6. Auflage, pp. 311–316 (2006). ISBN 3-519-42960-8

    Google Scholar 

  12. van Kooten Niekerk, M.E., van den Akker, J.M., Hoogeveen, J.A.: Scheduling electric vehicles. In: Technical Report UU-CS-2015-013, Department of Information and Computing Sciences Utrecht University, Utrecht, The Netherlands (2015)

    Google Scholar 

  13. Wang, M., Zhang, R., Shen, X.S.: Mobile Electric Vehicles Online Charging and Discharging. Springer International Publishing (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Freie Universität Berlin, Garystr. 21, 14195, Berlin, Germany

    Nils Olsen & Natalia Kliewer

Authors
  1. Nils Olsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Natalia Kliewer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nils Olsen .

Editor information

Editors and Affiliations

  1. Institute of Computer Science, Helmut Schmidt University, Institute of Computer Science, Hamburg, Germany

    Andreas Fink

  2. Applied Mathematics, Helmut Schmidt University, Applied Mathematics, Hamburg, Germany

    Armin Fügenschuh

  3. Institute of Logistics and Organization, Helmut Schmidt University, Institute of Logistics and Organization, Hamburg, Germany

    Martin Josef Geiger

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Olsen, N., Kliewer, N. (2018). Electric Vehicle Scheduling—A Study on Charging Modeling for Electric Vehicles. In: Fink, A., Fügenschuh, A., Geiger, M. (eds) Operations Research Proceedings 2016. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-55702-1_86

Download citation

Publish with us

Policies and ethics

Search

Navigation