# Electrical Vehicle Fleet Routing Accounting for Dynamic Battery Degradation

arXiv: https://arxiv.org/abs/2203.04642 · HTML: https://mlsanity.com/paper/2203.04642/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 9 Mar 2022.

## Built on by (most cited first, 1 of 1)

- [Modeling of New Energy Vehicles' Impact on Urban Ecology Focusing on Behavior](https://mlsanity.com/paper/2406.06602/) (2024)

## Abstract (arXiv)

The increasing uptake of electrical vehicles (EVs) has increased the awareness of battery degradation costs and how they can be minimized. However, from a planning perspective it is difficult to integrate battery degradation models into existing route planning models and to assess how policies that aim at reducing battery degradation affect route planning costs and degradation across the fleet. In this paper, a simple transportation vehicle routing problem (VRP) is formulated as a mixed-integer nonlinear problem (MINLP), with a modification that allows monitoring the maximum and minimum depth-of-discharge (DoD) of the entire fleet. This allows us to measure the battery health degradation during the online optimization process. The results show that accounting for the impact of different route characteristics on battery degradation can have an impact on the route planning of the entire fleet as well as the battery degradation for all vehicles. The latter is achieved by forcing vehicles to adapt to certain DoD boundaries in the long term.