4. Modélisation et méthode de résolution
4.1 Modélisation et état de l’art
-
Le problème de confection des plans de transport relève du domaine de l’Optimisation discrète (pour une introduction à ce domaine, vous pouvez consulter le dossier sur ce sujet ). Il appartient à la classe des « Problèmes de tournées de véhicules » (VRP : Vehicle Routing Problem).
Le problème étudié présente plusieurs particularités : il peut comporter à la fois des tournées ouvertes (les taxis qui effectuent un aller ou un retour vers l’établissement), et des tournées fermées (les véhicules de l'établissement qui effectuent une boucle complète). Le problème est contraint par l'existence de fenêtres horaires. Les véhicules peuvent être de capacités différentes les uns des autres. De plus, un ensemble de contraintes pratiques compliquent le problème :
-
limitation de la durée des trajets ;
-
personnes en fauteuil...
-
La suite de cet article est réservée aux abonnés
Vous n'êtes pas abonné ?
Consultez gratuitement cet article.
votre période de consultation gratuite
Découvrez le plus important corpus scientifique et technique francophone
Plus de 8 000 articles, 13 univers, 400 bases documentaires, les plus grands auteurs, un enrichissement permanent et un éventail de services associés.
