Skip to Main content Skip to Navigation

Modélisation et évaluation des livraisons urbaines à base de petits véhicules

Abstract : The VRP makes it possible to model the problem of TMV. However, in its most simplistic version it cannot be adapted to the new constraints which reinforce the complexity of the urban environment such as congestion. This is why this work is placed first on a TDVRP (Time-dependent-Vehicle-Routing-Problem) in order to best represent the current urban context. The resolution of these two problems is effective; resulting in a reduction in the number of additional vehicles needed due to congestion delays can be eliminated. But this solution is not without consequences for end customers since its goal is to avoid the switch to peak hours and this can lead to delivery delays. For this reason we want to propose a new solution that solves the problem of the shortest path and integrating time dependency (TDVRP). This solution relies on better operation of vehicles, in the first place, to reduce the number of vehicles on the road. This problem is called MT-VRP (Multi-Trip VRP) which was raised in 2007 by (Azi, et al. 2007). In a second step we want to propose a MT VRP that uses different types of vehicle in terms of loading capacity. In this perspective comes our work that proposes a new solution of MTTDVRP (TW with time windows) by testing a new solution using a light vehicle of low load capacity (tricycle type) in order to reduce the nuisance associated with TMV.
Document type :
Complete list of metadata

Cited literature [163 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Friday, June 14, 2019 - 11:50:07 AM
Last modification on : Friday, October 23, 2020 - 5:02:29 PM


Version validated by the jury (STAR)


  • HAL Id : tel-02156292, version 1


Mohamed Guedria. Modélisation et évaluation des livraisons urbaines à base de petits véhicules. Automatique / Robotique. Université de Bordeaux, 2018. Français. ⟨NNT : 2018BORD0206⟩. ⟨tel-02156292⟩



Record views


Files downloads