Adapting JSprit for the Electric Vehicle Routing Problem with Recharging: Implementation and Benchmark - Archive ouverte HAL
Article Dans Une Revue INTERNATIONAL JOURNAL FOR TRAFFIC AND TRANSPORT ENGINEERING Année : 2022

Adapting JSprit for the Electric Vehicle Routing Problem with Recharging: Implementation and Benchmark

Tarek Chouaki
Sebastian Hörl

Résumé

This article presents our adaptation of the Ruin-and-Recreate (R&R) algorithm to solve the electric vehicle routing problem with time windows and multiple trips. We implement this adaptation in JSprit, an open-source vehicle routing problem solver. We showcase the framework for a case study in Lyon, France. In the case study, we assess the efficiency impact of adding charging constraints to a simulation of a fleet of autonomous delivery robots. The framework is tested on benchmark instances and compared with results from literature.

Dates et versions

hal-03818889 , version 1 (18-10-2022)

Identifiants

Citer

Ayman Hassan Mahmoud, Tarek Chouaki, Sebastian Hörl, Jakob Puchinger. Adapting JSprit for the Electric Vehicle Routing Problem with Recharging: Implementation and Benchmark. INTERNATIONAL JOURNAL FOR TRAFFIC AND TRANSPORT ENGINEERING, 2022, 12 (3), pp.340-351. ⟨10.7708/ijtte2022.12(3).04⟩. ⟨hal-03818889⟩
88 Consultations
0 Téléchargements

Altmetric

Partager

More