Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Non-linear Battery Behavior in Electric Vehicle Scheduling Problems

  • The currently most popular approach to handle non-linear battery behavior for electric vehicle scheduling is to use a linear spline interpolation of the charge curve. We show that this can lead to approximate models that underestimate the charge duration and overestimate the state of charge, which is not desirable. While the error is of second order with respect to the interpolation step size, the associated mixed-integer linear programs do not scale well with the number of spline segments. It is therefore recommendable to use coarse interpolation grids adapted to the curvature of the charge curve, and to include sufficient safety margins to ensure solutions of approximate models remain feasible subjected to the exact charge curve.
Metadaten
Author:Fabian LöbelORCiD, Ralf BorndörferORCiD, Steffen Weider
Editor:Guido Voigt, Malte Fliedner, Knut Haase, Wolfgang Brüggermann, Kai Hoberg, Joern Meissner
Document Type:In Proceedings
Parent Title (English):Operations Research Proceedings 2023. OR 2023.
First Page:415
Last Page:421
Series:Lecture Notes in Operations Research
Publisher:Springer Nature Switzerland
Place of publication:Cham
Tag:Electric Vehicle Scheduling; Non-Linear Charging
Year of first publication:2025
Page Number:7
ISSN:2731-040X
Preprint:urn:nbn:de:0297-zib-92441
DOI:https://doi.org/10.1007/978-3-031-58405-3_53
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.