MatPlan, Multi-Agent Planner Transports, est actuellement juste un planificateur de transports agent unique qui utilise une (rapide) technique standard d'insertion pour insérer les commandes un par un dans un ensemble de routes.
L'algorithme peut être utilisé pour des problèmes dial-a-Ride (DARP), et certaines variantes de problèmes de tournées de véhicules avec fenêtres de temps (VRPTW). Actuellement, ce programme est capable de trouver des solutions viables aux problèmes VRPTW de référence de Salomon. Les mauvaises nouvelles sont que la qualité de ces solutions est assez mauvais (environ 2 fois de la optimale). Les bonnes nouvelles sont que cet outil est dynamique, et ces solutions peut être produite en 1 seconde.
Ce projet consiste à développer un outil de planification de transport rapide et fiable
sur la base de techniques existantes. Le but ultime est d'avoir plusieurs instances d'un tel outil de coopération.
Voici quelques caractéristiques principales de "MatPlan":
(Cette version est pas multi-agent du tout):
Commentaires non trouvées