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
Additional Services
| 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) |
| ISSN: | 1438-0064 |
