MatPlan, Multi-Agente Planificador de Transporte, es actualmente sólo un planificador de transporte agente único que utiliza una (rápida) técnica de inserción estándar para insertar órdenes uno por uno en un conjunto de rutas.
El algoritmo puede ser utilizado para problemas de línea-a-Ride (DARP), y algunas variantes de problemas de enrutamiento vehículo con ventanas de tiempo (VRPTW). Actualmente, este programa es capaz de encontrar soluciones viables a los problemas VRPTW referencia de Salomón. La mala noticia es que la calidad de estas soluciones es bastante malos (aproximadamente 2 veces desde el óptimo). La buena noticia es que esta herramienta es dinámico, y este tipo de soluciones se puede producir dentro de 1 segundo.
Este proyecto consiste en el desarrollo de una herramienta de planificación de transporte rápido y fiable
basado en las técnicas existentes. El objetivo final es tener varias instancias de una herramienta de este tipo de cooperación.
Aquí están algunas características clave de "MatPlan":
(Esta versión no es multi-agente en absoluto):
Comentarios que no se encuentran