Skip to main content
SpringerLink
Log in

Vehicle Routing for Fleets with Electric- and Combustion-Powered Vehicles

  • Conference paper
  • First Online:
Computational Logistics (ICCL 2016)

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

Included in the following conference series:

Abstract

Optimal transportation plans for fleets with electric-powered vehicles (EPVs) differ substantially from plans generated for fleets with combustion-powered vehicles (CPVs). The main reasons for this difference are the reduced range and payload of EPVs (compared to CPVs) as well as their increased efficiency. In this paper, transportation plans for CPVs and EPVs which must not be recharged during route fulfillment are analyzed by computational experiments. The advantages of CPVs with respect to totally driven distances, number of used vehicles and the ability to generate feasible plans are opposed to the advantages of EPVs with respect to \(CO_2\) emissions. Additionally it is shown that the specific drawbacks of CPVs and EPVs can be mitigated by exploiting the flexibility of a fleet which is composed of both, EPVs and CPVs.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Clarke, G., Wright, W.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4), 568–581 (1964)

    Article  Google Scholar 

  2. Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manage. Sci. 6(1), 80–91 (1959)

    Article  MATH  MathSciNet  Google Scholar 

  3. Hiermann, G., Puchinger, J., Ropke, S., Hartl, R.F.: The electric fleet size and mix vehicle routing problem with time windows and recharging stations. Eur. J. Oper. Res. 252, 995–1018 (2016)

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  5. Kopfer, H.W., Kopfer, H.: Emissions minimization vehicle routing problem in dependence of different vehicle classes. In: Kreowski, H.-J., Scholz-Reiter, B., Thoben, K.-D. (eds.) Dynamics in Logistics, pp. 49–58. Springer (2013)

    Google Scholar 

  6. Kopfer, H.W., Schönberger, J., Kopfer, H.: Reducing greenhouse gas emissions of a heterogeneous vehicle fleet. Flex. Serv. Manuf. J. 26(1–2), 221–248 (2014)

    Article  Google Scholar 

  7. Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. J. ACM 7(4), 326–329 (1960)

    Article  MATH  MathSciNet  Google Scholar 

  8. Pelletier, S., Jabali, O., Laporte, G.: Goods distribution with electric vehicles: review and research perspectives. cirrelt.ca [PDF] (2014)

    Google Scholar 

  9. Pisinger, D., Ropke, S.: A general heuristic for vehicle routing problems. Comput. Oper. Res. 34(8), 2403–2435 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  10. Potvin, J.-Y., Rousseau, J.-M.: A parallel route building algorithm for the vehicle routing and scheduling problem with time windows. Eur. J. Oper. Res. 66(3), 331–340 (1993)

    Article  MATH  Google Scholar 

  11. Ropke, S., Pisinger, D.: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp. Sci. 40(4), 455–472 (2006)

    Article  Google Scholar 

  12. Schneider, M., Stenger, A., Goeke, D.: The electric vehicle-routing problem with time windows and recharging stations. Transp. Sci. 48(4), 500–520 (2014)

    Article  Google Scholar 

  13. Schrimpf, G., Schneider, J., Stamm-Wilbrandt, H., Dueck, G.: Record breaking optimization results using the ruin and recreate principle. J. Comput. Phys. 159(2), 139–171 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  14. Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, pp. 417–443. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  15. Solomon, M.M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35(2), 254–265 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  16. Vornhusen, B., Kopfer, H.: Emission vehicle routing problem with split delivery and a heterogeneous vehicle fleet. Comput. Logistics 9335, 76–90 (2015)

    Article  Google Scholar 

  17. Xiao, Y., Zhao, Q., Kaku, I., Xu, Y.: Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Comput. Oper. Res. 39(7), 1419–1431 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  18. O.V.: So ermitteln Sie den \(CO_2\)-Fußabdruck. Verkehrs Rundschau 51-52/2010. Verlag Heinrich Vogel

    Google Scholar 

  19. O.V.: Wie Machen sich Ihre Elektro-LKW in der Praxis? Verkehrs Rundschau 46/2015. Verlag Heinrich Vogel

    Google Scholar 

  20. http://www.electric-trucks.de/umruestung/lkw-7-5t.html. Accessed 11 Apr 2016

  21. http://eforce.ch/wp/wp-content/uploads/2013/06/E_FORCE_Fact_Sheet_E_2015.pdf. Accessed 11 Apr 2016

  22. http://efa-s.de/Eigene%20Dateien/UPS%20Datenblatt%20englisch.pdf. Accessed 11 Apr 2016

  23. https://www.ffe.de/download/wissen/186_Basisdaten_Energietraeger/Basisdaten_von_Energietraegern_2010.pdf. Accessed 11 Apr 2016

Download references

Author information

Authors and Affiliations

  1. Chair of Logistics, University of Bremen, Wilhelm-Herbst-Str. 5, 28359, Bremen, Germany

    Herbert Kopfer & Kristian Schopka

Authors
  1. Herbert Kopfer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kristian Schopka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kristian Schopka .

Editor information

Editors and Affiliations

  1. Faculdade de Ciências da Universidade de Lisboa, Lisbon, Portugal

    Ana Paias

  2. University of Vienna , Vienna, Austria

    Mario Ruthmair

  3. University of Hamburg , Hamburg, Hamburg, Germany

    Stefan Voß

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Kopfer, H., Schopka, K. (2016). Vehicle Routing for Fleets with Electric- and Combustion-Powered Vehicles. In: Paias, A., Ruthmair, M., Voß, S. (eds) Computational Logistics. ICCL 2016. Lecture Notes in Computer Science(), vol 9855. Springer, Cham. https://doi.org/10.1007/978-3-319-44896-1_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-44896-1_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-44895-4

  • Online ISBN: 978-3-319-44896-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation