Progress : modèle VRP et premières tournées

Optimisation de tournées VRP

What I did

• Génération d’un jeu de 25 arrêts autour de Lyon (coordonnées aléatoires contraintes)
• Modèle RoutingIndexManager + RoutingModel avec dimension capacité
• Première solution : distance totale 142 km → 118 km vs ordre naïf (+17 %)
• Export GeoJSON des polylines + carte folium

Next steps

• Ajouter contrainte fenêtre horaire sur 5 arrêts prioritaires
• Benchmark temps de résolution selon taille de flotte
• Documenter les paramètres du solveur dans le notebook