MatPlan, Multi-Agent Transport Planner, is momenteel slechts een enkele agent transport planner dat er een (snelle) standaard inbrengen techniek gebruikt om bestellingen één voor één in te voegen in een reeks van routes.
Het algoritme kan worden gebruikt voor dial-a-ride problemen (DARP) en enkele varianten van rittenplanningsproblemen met tijdsvensters (VRPTW). Momenteel is dit programma is in staat om haalbare oplossingen te VRPTW benchmarken problemen Solomon's te vinden. Het slechte nieuws is dat de kwaliteit van deze oplossingen is heel slecht (ongeveer 2 keer van de optimale). Het goede nieuws is dat deze tool is dynamisch en dergelijke oplossingen kunnen binnen 1 seconde worden geproduceerd.
Dit project gaat over de ontwikkeling van een snelle en betrouwbare transport planningstool
op basis van bestaande technieken. Het uiteindelijke doel is om meerdere exemplaren van een dergelijk instrument samenwerkende hebben.
Hier zijn een aantal belangrijke eigenschappen van "MatPlan":
(Deze versie is niet multi-agent helemaal):
Reacties niet gevonden