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

Non-Linear Battery Behavior in Electric Vehicle Scheduling Problems

Please always quote using this URN: urn:nbn:de:0297-zib-92441
  • 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.

Download full text files

Export metadata

Author:Fabian LöbelORCiD, Ralf BorndörferORCiD, Steffen Weider
Document Type:ZIB-Report
Tag:Electric Vehicle Scheduling; Non-Linear Charging
Date of first Publication:2023/10/04
Series (Serial Number):ZIB-Report (23-24)
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.