Modélisation et évaluation des livraisons urbaines à base de petits véhicules - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2018

Modeling and evaluation of urban delivery based on small vehicles

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

Résumé

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.
Le VRP permet de modéliser la problématique du TMV. Pour autant dans sa version la plus simpliste il ne peut convenir aux nouvelles contraintes qui renforcent la complexité de l’environnement urbain tel que la congestion. Raison pour laquelle ce travail se positionne en premier sur un TDVRP (Time-Dependent-Vehicle-Routing-Problem) dans le but de représenter au mieux le contexte urbain actuel. La résolution de ces deux problèmes est efficace, entraînant une réduction du nombre de véhicules supplémentaires nécessaires en raison des retards de congestion peuvent être éliminés. Mais cette solution n’est pas sans conséquence pour les clients finaux puisque son but est d’éviter le passage aux heures de pointes et cela peut engendrer des retards de livraison. Pour cette raison nous voulons proposer une nouvelle solution qui permet de résoudre le problème du chemin le plus court et en intégrant la dépendance au temps (TDVRP). Cette solution se repose sur une meilleure exploitation des véhicules, en premier lieu, pour réduire le nombre de véhicule sur la route. Ce problème s’appelle MT-VRP (Multi-Trip VRP) qui a été évoqué en 2007 par (Azi, et al. 2007). Dans un deuxième temps nous voulons proposer un MT VRP qui utilise différents types de véhicule en termes de capacité de chargement. Dans cette optique vient notre travail qui propose une nouvelle solution de MTTDVRP (TW avec fenêtres de temps) en testant une nouvelle solution en utilisant un véhicule léger de faible capacité de chargement (type tricycle) dans un but de réduire les nuisances liés au TMV.
Fichier principal
Vignette du fichier
GUEDRIA_MOHAMED_2018.pdf (4.66 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-02156292 , version 1 (14-06-2019)

Identifiants

  • HAL Id : tel-02156292 , version 1

Citer

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⟩
258 Consultations
675 Téléchargements

Partager

Gmail Facebook X LinkedIn More