Work

Vehicle Routing under Complex Access-to-Energy Constraints

Year: 2025

Type: conference-paper

Abstract: Photovoltaic platforms enable a single agent to simultaneously act as both a producer and a consumer of power, facilitating self-consumption strategies.This trend aligns with the goal of reducing CO2 emissions and is poised to significantly transform the structure of energy markets.It also introduces specific challenges-both tactical (e.g., pricing) and operational (e.g., routing, scheduling)-related to synchronizing energy production with consumption.In this work, we address the problem of efficiently routing a fleet of electric autonomous vehicles (EAVs), using energy that is either produced by a photovoltaic platform or purchased from the general power grid.We propose an exact Mixed-Integer Linear Programming (MILP) formulation of the problem, along with a heuristic approach that approximates the power production component of the model using surrogate representations.

Source: Annals of Computer Science and Information Systems

DOI: 10.15439/2025f7738

Authors: Alain Quilliot, Hélène Toussaint

Institutions: Université Clermont Auvergne, Centre National de la Recherche Scientifique, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

Language: English

Topic: Vehicle Routing Optimization Methods

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

SDGs: Affordable and clean energy, Industry, innovation and infrastructure, Climate action

Open Access status: diamond

OpenAlex ID: W4415420996