Skip to main content

ORIGINAL RESEARCH article

Front. Future Transp.
Sec. Transportation Systems Modeling
Volume 5 - 2024 | doi: 10.3389/ffutr.2024.1491799

Urban freight distribution with electric vehicles: comparing some solution procedures

Provisionally accepted
Antonio Polimeni Antonio Polimeni *Alessia Donato Alessia Donato Orlando M. Belcore Orlando M. Belcore
  • University of Messina, Messina, Italy

The final, formatted version of the article will be published soon.

    The Vehicle Routing Problem (VRP) is a well-known discrete optimization problem that has an impact on theoretical and practical applications. In this paper, a freight distribution model that includes a charging system located at the depot, making it feasible for real world-implementation, is proposed. Two different solution methods are proposed and compared: a genetic algorithm (GA) and a population-based simulated annealing (PBSA) with the number of moves increasing during the iterations. Among the variety of algorithm used to solve the VRP, population-based search methods are the most useful, due to the ability to update the memory at each iteration. To demonstrate the practical aspects of the proposed solution a case study is solved using travel time on a real network to evaluate the potentiality for a real-world application.

    Keywords: Electric Vehicle Routing Problem, Genetic Algorithm, Simulated annealing algorithm, Eco-friendly vehicles, City logistics

    Received: 05 Sep 2024; Accepted: 03 Oct 2024.

    Copyright: © 2024 Polimeni, Donato and Belcore. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) or licensor are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

    * Correspondence: Antonio Polimeni, University of Messina, Messina, Italy

    Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.