Mathematical Model for the Electric Vehicle Routing Problem Considering the State of Charge of the Batteries

Cristian Cataldo-Díaz, Rodrigo Linfati and John Willmer Escobar
Additional contact information
Cristian Cataldo-Díaz: School of Industrial Engineering, Universidad del Bío-Bío, Concepcion 4030000, Chile
Rodrigo Linfati: Department of Industrial Engineering, Universidad del Bío-Bío, Concepcion 4030000, Chile
John Willmer Escobar: Department of Accounting and Finance, Universidad del Valle, Cali 760001, Colombia

Sustainability, 2022, vol. 14, issue 3, 1-26

Abstract: In recent decades, scientific interest has grown in tackling the vehicle routing problem with a sustainable approach (Green VRP). There are numerous studies in the literature addressing environmental problems from the point of view of efficient planning that allows visualizing the benefits associated with the use of the new technologies in electric vehicles. This paper focuses on the electric vehicle routing problem and considers the batteries’ state of charge (SoC). The problem considers a set of customers, where each one has a specific demand and a time window. Deliveries are performed through a homogeneous fleet of electric vehicles with a fixed charging capacity and limited autonomy. In particular, when the vehicle is traveling, it consumes an amount of energy proportional to the distance it travels; therefore, it must visit battery recharging stations to continue and complete its route. The objective is to determine the performed routes with the minimum cost (time), while seeking to visit the recharging stations as many times as possible. In this way, overcharging and deep discharges are avoided by protecting the battery from degradation. In this paper, four models are proposed: the first model requires that the battery be fully charged in the stations; the second model allows partial recharging; the third formulation limits deep discharge; and a fourth formulation adheres to a limitation associated with overcharging and tries to keep the battery in its most comfortable place. The efficiency of the proposed formulations is tested in structured instances of different sizes. The results obtained show the efficiency of the formulations proposed for the electric vehicle routing problem when considering battery degradation.

Keywords: electric vehicles; state of charge; optimization; batteries charge; road transport (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://www.mdpi.com/2071-1050/14/3/1645/pdf (application/pdf)
https://www.mdpi.com/2071-1050/14/3/1645/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:14:y:2022:i:3:p:1645-:d:739224

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().