Electric vehicles are becoming more common and will soon be the norm in terms of road transportation, which justifies the interest of researches in topics related to health management and exploitation of such vehicles. So far, however, electric vehicle management emphasizes charging strategies and routing optimization, mainly focused on energy consumption and no investigation has been performed on the impact that routing and driving parameters, such as maximum speed and acceleration, have on the useful life of a battery and therefore on the long term exploitation cost of a fleet of electric vehicles. This paper proposes a deterministic method to estimate the impact of a route and driving parameters on the state of health of a battery. This method is used to optimize routes while respecting operational constraints, such as delay penalties, and the impacts of such optimization on the long-term cost are estimated through simulations, mimicking real driving conditions and traffic randomness.