A Linearized Approach for the Electric Light Commercial Vehicle Routing Problem Combined with Charging Station Siting and Power Distribution Network Assessment

Abstract

Transportation electrification has demonstrated a significant position on power utilities and logistic companies, in terms of assets operation and management. Under this context, this paper presents the problem of seeking feasible and good quality routes for electric light commercial vehicles considering battery capacity and charging station siting on the power distribution system. Different transportation patterns for goods delivery are included, such as the capacitated vehicle routing problem and the shortest path problem for the last mile delivery. To solve the problem framed within a mixed integer linear mathematical model, the GAMS software is used and validated on a test instance conformed by a 19-customer transportation network, spatially combined with the IEEE 34 nodes power distribution system. The sensitivity analysis, performed during the computational experiments, show the behavior of the variables involved in the logistics operation, i.e., routing cost for each transport pattern. The trade-off between the battery capacity, the cost of the charging station installation, and energy losses on the power distribution system is also shown, including the energy consumption cost created by the charging operation.

A Sustainable Multi-Objective Model for Capacitated-Electric-Vehicle-Routing-Problem Considering Hard and Soft Time Windows as Well as Partial Recharging

“…On the other hand, Gupta et al [34] developed another optimization model with multiple objectives, considering multiple depots for minimizing fuel emissions in VRP, and solved it using a hybrid GA. Karakatič [35] introduced a multi-objective mathematical programming model for recharging EVs in CVRP in order to minimize stops as well as travel and recharging times and employed a Two-Layer GA for solving the problem. Arias-Londoño et al [36] proposed a MILP model for CVRP, taking the last-mile delivery, battery capacity, and recharging station into account, and solved a test problem with the GAMS optimization software. Furthermore, Pan et al [37] studied an urban CVRP considering time windows, travel and loading time, maximum trip duration, and vehicle multiple-trip aiming to reduce the total traveling distance.…”

A hybrid metaheuristic approach for solving a bi-objective capacitated electric vehicle routing problem with time windows and partial recharging

“…Qin et al (2021) reviewed the studies on electric vehicle routing problems and categorized these problems into 9 classifications: electric knapsack problem, GVRP, EVRP, hybrid EVRP, mixed EVRP, two-echelon EVRP, electric dial-a-ride problem, electric location routing problem and electric pickup and delivery problem. Arias-Londoño et al (2021) presented a linear mathematical model considering the capacity of the battery and the charging station in the transportation system and solved it with GAMS software. Normasari and Lathifah (2021) analyzed carbon emissions in vehicle routing problem and their impact on the supply chain decisions.…”

Research into the Impacts of Driving Cycles and Load Weight on the Operation of a Light Commercial Electric Vehicle

“…In connection with the logistics planning for electric vehicles, the development of the network of charging stations in the area and the possibilities of charging vehicles [34,35] is one of the important factors. In their paper, Csizár et al [36] dealt with the development of a methodology for determining suitable places for the construction of charging stations for electric vehicles.…”