| Matplan MATPLAN, MULTI-Agent Transportplanner, is een transportplanner met één agent dat gebruik maakt van een (snelle) standaard invoegingstechniek. |
Download nu |
Matplan Rangschikking & Samenvatting
- Naam uitgever:
- Roman van der Krogt and Mathijs de Weerdt
- Uitgever website:
- http://matplan.deweerdt.org/
Matplan Tags
Matplan Beschrijving
Matplan, multi-agent transportplanner, is een transportplanner met één agent dat een (snelle) standaard invoegingstechniek gebruikt. MATPLAN, MULTI-Agent Transportplanner, is momenteel slechts een transportontstapontwerp van één agent die gebruik maakt van een (snelle) standaard invoegingstechniek om bestellingen één voor één in een reeks routes in te voegen. Het algoritme kan worden gebruikt voor dial-a-ride-problemen ( DARP), en sommige varianten van problemen met voertuigroutering met tijdsvensters (VRPTW). Momenteel is dit programma in staat om haalbare oplossingen te vinden voor de VRPTW-benchmarkproblemen van Salomo. Het slechte nieuws is dat de kwaliteit van deze oplossingen vrij slecht is (ongeveer 2 keer van het optimale). Het goede nieuws is dat deze tool dynamisch is en dergelijke oplossingen kunnen binnen 1 seconde worden geproduceerd. Dit project gaat over het ontwikkelen van een snelle en betrouwbare tool voor transportplanning op bestaande technieken. Het uiteindelijke doel is om meerdere instanties van een dergelijk hulpmiddel samen te werken. Hier zijn enkele belangrijke functies van "Matplan" :( Deze versie is helemaal niet multi-agent): · Read-in VRPTW (voertuigroutering met tijdsvensters) Problemen (zie problemen /) · Maak een (niet-optimale) oplossing voor Een VRPPTW-problemen met -Onlyinsertion (snelle, maar slechte resultaten) · output de oplossing als VRP-oplossing · Read-in VRP-oplossingen · Controleer de haalbaarheid van een oplossing · Loop zowel statisch als dynamisch (=> Daemon-modus: Bestellingen worden ingevoegd Zodra ze bij een lokale poort aankomen) Wat is er nieuw in deze release: · Deze alpha-versie bevat alleen een invoegalgoritme.
Matplan Gerelateerde software