MAPS-IT

Le défi: Optimisation du Réseau Fluvial : Où Placer Mes Deux Nouveaux Ponts ?

Un pays traversé par plusieurs rivières possède un réseau de villes importantes situées sur leurs rives. Actuellement, le transport de marchandises entre ces villes est inefficace car il nécessite de longs détours pour contourner les rivières. Cela engendre des coûts élevés en termes de temps et de carburant. Pour remédier à cette situation, le gouvernement souhaite construire deux ponts stratégiquement situés afin de faciliter les échanges entre les villes.

Objectif :

Identifier les emplacements optimaux pour construire ces ponts de manière à :

1. Minimiser les coûts de transport des marchandises entre les villes.
2. Réduire les distances parcourues pour atteindre les destinations.
3. Améliorer la connectivité du réseau tout en respectant les contraintes budgétaires.

Description du Problème :

1. Les villes (nœuds) représentent les points d’origine et de destination des marchandises. Exemple : Ville A, Ville B, Ville C, Ville D, Ville E.

2. Les emplacements possibles des ponts (hubs) sont des points pré-identifiés où les ponts peuvent être construits, par exemple près de certaines villes ou à des emplacements géographiques stratégiques.

3. Les flux de transport représentent les quantités de marchandises échangées entre les différentes villes.

4. Les coûts de transport dépendent de :

   • La distance entre les villes et les ponts.
   • La distance entre les deux ponts (pour les marchandises nécessitant un passage intermédiaire).
   • La distance entre les ponts et les villes de destination.

Défi à relever :

Proposer une solution permettant de :

• Déterminer les deux meilleurs emplacements pour construire les ponts.
• Identifier comment chaque ville devrait être connectée aux ponts.
• Minimiser les coûts totaux de transport dans le réseau tout en tenant compte des contraintes opérationnelles et financières.

Exemple :

• Villes : A, B, C, D, E.
• Emplacements possibles des ponts : Site 1, Site 2, Site 3.
• Demandes de transport (en tonnes) :
  • De la Ville A à la Ville B : 100 tonnes.
  • De la Ville C à la Ville D : 200 tonnes.

La solution optimale indiquerait où construire les deux ponts (par exemple, Site 1 et Site 3) et comment relier les villes à ces ponts pour minimiser les coûts de transport global.

Elements attendus

Un Git Repo contenant le programme développé en Python

Mode de restitution

Envoyez le lien du Git Repo (en Python) par email à admin@maps-it.com en spécifiant dans l'objet le nom de l'équipe et le défi.
Exemple : "Défi [Nom du défi] - [Nom de l'équipe]"