The problem of assigning missions to a fleet of electric vehicles has been thoroughly studied in the literature under the name of Electric Vehicle Routing Problem (EVRP), however most versions of such a problem do not take battery degradation into account. One of the main difficulties of battery degradation aware routing is the necessity of including State of Health (SoH) models that are designed for different operation conditions and the necessity of including a realistic State of Charge (SoC) model. In this paper we present a version of the EVRP that includes battery degradation as well as the inclusion of decision variables such as speed and acceleration limitations. We illustrate our approach through numerical experiments.