MatPlan, Multi-agent Planner Transport, obecnie jest po prostu Planowanie transportu pojedynczy środek używa (szybki) standardowej techniki wstawiania wstawić rozkazy jeden po drugim do zestawu tras.
Algorytm może być stosowany w problemach telefoniczne-ride (DARP) i niektórych odmianach problemów routingu pojazdu z okien czasowych (VRPTW). Obecnie program ten jest w stanie znaleźć rozwiązania możliwe do VRPTW problemów benchmarku Salomona. Złą wiadomością jest to, że jakość tych rozwiązań jest bardzo złe (około 2 razy od optymalnej). Dobrą wiadomością jest to, że narzędzie to jest dynamiczna, a takie rozwiązania mogą być produkowane w ciągu 1 sekundy.
Projekt ten jest o rozwoju szybkie i niezawodne narzędzie do planowania transportu
na podstawie istniejących technik. Ostatecznym celem jest wiele wystąpień takie narzędzie współpracuje.
Oto kilka kluczowych cech "MatPlan":
(Ta wersja nie jest multi-agenta w ogóle):
Komentarze nie znaleziono