MatPlan, Multi-Agent Транспорт Planner, в момента е само на транспорта плановик монотерапия, която използва (бързо) стандартна техника, вмъкване, за да вмъкнете поръчки един по един в набор от маршрути.
Алгоритъмът може да се използва за проблеми набиране-а-тренировката (DARP), както и някои варианти на маршрута на превозното средство проблеми с времеви прозорци (VRPTW). В момента, тази програма е в състояние да намери възможни решения на VRPTW проблеми бенчмарк Соломон. Лошата новина е, че качеството на тези решения е доста лоши (приблизително 2 пъти от оптималната). Добрата новина е, че този инструмент е динамичен, и тези решения могат да бъдат произведени в рамките на 1 секунда.
Този проект е за развитие на бърз и надежден инструмент за планиране на транспорта
въз основа на съществуващите техники. Крайната цел е да има множество копия на такъв инструмент съдействащ.
Ето някои основни характеристики на "MatPlan":
(Тази версия не е мулти-агент на всички):
Коментари не е намерена