Projet de Mobilité Multimodale Intelligente - Optimisation des tournées de livraison

Description

Dans le cadre de l'appel à manifestation d'intérêt lancé par l'ADEME (Agence de l’Environnement et de la Maîtrise de l’Energie) visant à promouvoir la réalisation de démonstrateurs et d'expérimentations de nouvelles solutions de mobilité pour les personnes et les marchandises adaptées à différents types de territoires, notre structure CesiCDP, en collaboration avec plusieurs partenaires, a décidé de concentrer ses efforts sur l'optimisation de la gestion des tournées de livraison.

Notre problème algorithmique consiste à déterminer, sur un réseau routier, une tournée qui permet de relier entre elles un sous-ensemble de villes, puis de revenir à son point de départ de manière à minimiser la durée totale de la tournée. Cette optimisation tient compte du trafic prévu sur chaque axe pour les différentes tranches horaires.

Dans un souci de réalisme et pour capturer toute l’attention de l’ADEME, nous avons décidé d'ajouter la contrainte du nombre de camions disponibles simultanément pour effectuer les livraisons, en implémentant l'algorithme VRP (Vehicle Routing Problem).

Membres

• Louis DUMONT
• Romain HUNTZINGER
• Nathan KISS
• Léandre FERNANDEZ