Application of the GRASP Method to the Problem of Vehicle Routing with V2G Technology

Vol 56, 2024 - 309258
Poster formatting rules (PS)
Favorite this paper
How to cite this paper?
Abstract

Reducing pollution and promoting sustainability are challenging and relevant topics for governments and the scientific community. Electric vehicles (EVs) have been developed as one of the responses to sustainability challenges, serving as an excellent alternative to improve air quality in large cities and aligning with the growing demand for renewable energy. On the other hand, the significant increase in EV adoption (35% growth between 2022 and 2023) presents substantial challenges in the context of energy consumption planning, requiring the implementation of effective strategies to ensure the stability of power grids. Vehicle-to-Grid (V2G) technology has emerged as a promising strategic tool. In addition to receiving energy from the grid, this technology allows EVs to return the stored energy in their batteries to the grid, mitigating impacts on electrical infrastructure. The transition from combustion vehicle fleets to electric vehicles in the logistics sector has driven the need for innovative approaches to fleet management, especially in scenarios involving V2G functionality. In this context, solving electric vehicle routing problems (EVRP) plays an important role in logistical challenges by supporting decision-making in electric vehicle fleet management. Thus, the use of constructive metaheuristics, such as the GRASP method, stands out as a promising alternative for addressing the EVRP. This study investigates the application of the GRASP method in solving the EVRP integrated with V2G technology. The adopted assumptions include the presence of fixed charging stations, delivery time windows, routes that start and end at the same depot, and homogeneous vehicles with standardized and V2G-compatible batteries. Additionally, there is flexibility for partial charging and alternating between charging and discharging the batteries. The GRASP method developed in this article was coded in Python, and instances adapted to the EVRP integrated with V2G of different dimensions were solved through a series of computational experiments. The results are promising in terms of the quality of the solutions obtained in satisfactory computational time.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Estadual de Campinas
  • 2 Universidade Estadual de Campinas (UNICAMP)
Track
  • 12. L&T – Logistics and Transport
Keywords
Electric Vehicle Routing
Vehicle to Grid V2G Technology
GRASP
Metaheuristics