MatPlan, Multi-Agent Transport Planner, jelenleg mindössze egyetlen ügynök közlekedési tervező, amely egy (gyors) szabvány behelyezés technikája beszúrni megrendelések egyenként egy sor útvonalak.
Az algoritmus használható dial-a-ride problémák (DARP), és néhány változatát jármű routing probléma időablak (VRPTW). Jelenleg ez a program képes megtalálni megvalósítható megoldásokat Salamon VRPTW benchmark problémákat. A rossz hír az, hogy a minőség az ilyen megoldások meglehetősen rossz (kb 2-szer az optimális). A jó hír az, hogy ez az eszköz dinamikus, és az ilyen megoldások állíthatók elő 1 másodpercen belül.
Ez a projekt arról szól, fejlődő egy gyors és megbízható közlekedési tervezési eszköz
A már létező technikákat. A végső cél az, hogy több példány egy ilyen eszköz együttműködő.
Íme néhány kulcsfontosságú jellemzőit "MatPlan":
(Ez a verzió nem multi-ágens egyáltalán):
Hozzászólás nem található