Système d'optimisation des itinéraires de livraison automatique

Nous faisons des livraisons et planifions actuellement les itinéraires manuellement sur une carte chaque matin. C'est lent et ne donne presque jamais un résultat optimal. Nous avons besoin d'un système qui résout le problème de routage des véhicules : il prend une liste de points pour la journée, notre flotte de véhicules et leur capacité, et distribue automatiquement les points entre les véhicules, arrangeant l'ordre de livraison avec un temps de trajet et un kilométrage minimum.

La solution doit tenir compte des contraintes réelles. Chaque point a une fenêtre de temps de livraison qui ne peut pas être manquée ; chaque véhicule a des limites de poids et de volume ; les conducteurs ont des limites de service. Séparément, nous avons besoin d'un réacheminement en direct : lorsqu'une nouvelle commande arrive, qu'un véhicule tombe en panne ou que les conditions routières changent, le plan doit se recalculer à la volée et envoyer la séquence mise à jour uniquement aux conducteurs concernés, sans tout reconstruire depuis le début.

Enfin, nous avons besoin d'écrans pratiques pour les conducteurs : leur liste de points ordonnée, des indications de navigation, le temps d'arrivée estimé et des boutons pour confirmer la livraison ou signaler un problème. Le répartiteur a besoin d'un tableau général avec tous les itinéraires, la charge des véhicules et les progrès en temps réel. Nous vous demandons de proposer une méthode d'optimisation et un temps de calcul attendu pour des centaines de points.