MatPlan, Multi-Agent Transport Planner, är för närvarande bara en enda agent transportplanerare som använder en (snabb) standard införingsteknik för att sätta order en efter en i en uppsättning av vägar.
Algoritmen kan användas för uppringda en-ride problem (DARP) och vissa varianter av fordons routing problem med tidsfönster (VRPTW). För närvarande är det här programmet kan hitta genomförbara lösningar på Salomos VRPTW benchmarkproblem. Den dåliga nyheten är att kvaliteten på dessa lösningar är ganska dåliga (ungefär 2 gånger från den optimala). Den goda nyheten är att detta verktyg är dynamisk, och sådana lösningar kan framställas inom 1 sekund.
Projektet handlar om att utveckla en snabb och tillförlitlig transportplanering verktyg
baserat på existerande tekniker. Det slutliga målet är att ha flera instanser av ett sådant verktyg samarbeta.
Här är några viktiga inslag i "MatPlan":
(Denna version är inte multi-agent alls):
Kommentarer hittades inte