OASIcs.ATMOS.2023.15.pdf
- Filesize: 0.54 MB
- 6 pages
Document
Non-Linear Charge Functions for Electric Vehicle Scheduling with Dynamic Recharge Rates (Short Paper)
Authors
Fabian Löbel 
,
Ralf Borndörfer ,
-
Part of:
Volume:
23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)
Series: Open Access Series in Informatics (OASIcs)
Conference: Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS) - License:
Creative Commons Attribution 4.0 International license
- Publication Date: 2023-08-31
File
Document Identifiers
Author Details
Cite AsGet BibTex
Fabian Löbel, Ralf Borndörfer, and Steffen Weider. Non-Linear Charge Functions for Electric Vehicle Scheduling with Dynamic Recharge Rates (Short Paper). In 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023). Open Access Series in Informatics (OASIcs), Volume 115, pp. 15:1-15:6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
https://doi.org/10.4230/OASIcs.ATMOS.2023.15
https://doi.org/10.4230/OASIcs.ATMOS.2023.15
Abstract
The ongoing electrification of logistics systems and vehicle fleets increases the complexity of associated vehicle routing or scheduling problems. Battery-powered vehicles have to be scheduled to recharge in-service, and the relationship between charging time and replenished driving range is non-linear. In order to access the powerful toolkit offered by mixed-integer and linear programming techniques, this battery behavior has to be linearized. Moreover, as electric fleets grow, power draw peaks have to be avoided to save on electricity costs or to adhere to hard grid capacity limits, such that it becomes desirable to keep recharge rates dynamic. We suggest a novel linearization approach of battery charging behavior for vehicle scheduling problems, in which the recharge rates are optimization variables and not model parameters.
Subject Classification
ACM Subject Classification
- Mathematics of computing → Integer programming
- Mathematics of computing → Linear programming
- Applied computing → Transportation
Keywords
- Electric Vehicle Scheduling
- Battery Powered Vehicles
- Charging Process
- Non-linear Charging
- Recharge Modeling
- Dynamic Recharge Rate
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads
References
- H. Diefenbach, S. Emde, and C.H. Glock. Multi-depot electric vehicle scheduling in in-plant production logistics considering non-linear charging models. European Journal of Operational Research, 306(2):828-848, 2023. URL: https://doi.org/10.1016/j.ejor.2022.06.050.
- T. Erdelić and T. Carić. A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches. Journal of Advanced Transportation, 2019:1-48, May 2019. URL: https://doi.org/10.1155/2019/5075671.
- D. Jefferies and D. Göhlich. A Comprehensive TCO Evaluation Method for Electric Bus Systems Based on Discrete-Event Simulation Including Bus Scheduling and Charging Infrastructure Optimisation. World Electric Vehicle Journal, 11, August 2020. URL: https://doi.org/10.3390/wevj11030056.
- L. Li, H.K. Lo, and F. Xiao. Mixed bus fleet scheduling under range and refueling constraints. Transportation Research Part C: Emerging Technologies, 104:443-462, 2019. URL: https://doi.org/10.1016/j.trc.2019.05.009.
-
S. Lösel. Elektrobusse im ländlichen Raum: VLP startet Sektorenkopplung Energiewirtschaft und Verkehr. Der Nahverkehr Elektrobus-Spezial 2023, 41:40-43, March 2023. (German).
- B. Messaoudi and A. Oulamara. Electric Bus Scheduling and Optimal Charging. In Carlos Paternina-Arboleda and Stefan Voß, editors, Computational Logistics, pages 233-247. Springer International Publishing, 2019. URL: https://doi.org/10.1007/978-3-030-31140-7_15.
- A. Montoya, C. Guéret, J.E. Mendoza, and J.G. Villegas. The electric vehicle routing problem with nonlinear charging function. Transportation Research Part B: Methodological, 103:87-110, 2017. Green Urban Transportation. URL: https://doi.org/10.1016/j.trb.2017.02.004.
- N. Olsen and N. Kliewer. Scheduling Electric Buses in Public Transport: Modeling of the Charging Process and Analysis of Assumptions. Logistics Research, 13(4), 2020. URL: https://doi.org/10.23773/2020_4.
- S. Pelletier, O. Jabali, G. Laporte, and M. Veneroni. Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models. Transportation Research Part B: Methodological, 103:158-187, 2017. URL: https://doi.org/10.1016/j.trb.2017.01.020.
- S.S.G. Perumal, R.M. Lusby, and J. Larsen. Electric bus planning & scheduling: A review of related problems and methodologies. European Journal of Operational Research, 2022. URL: https://doi.org/10.1016/j.ejor.2021.10.058.
- M.E. van Kooten Niekerk, J.M. van den Akker, and J.A. Hoogeveen. Scheduling electric vehicles. Public Transport, 9:155-176, 2017. URL: https://doi.org/10.1007/s12469-017-0164-0.