Planering av förflyttningar med flera fordon
Hejsan!
Jag undrar om vilken algoritm som går att implemnetera i programeringspråket java då om jag vill använda den att söka den kortaste rutten och minst tid när flera autonoma fordon samspelas med varandra och kör samtidig.
För syftet jag har är att utreda effekterna av att flera fordon samplaneras och utför uppdraget tillsammans med syfte att öka effektiviteten.
Är det
Dijkstras algoritm
A * algroitm
NRT algoritm
Vilken av dem skulle ni föredra eller kanske en annan som ni kommer på.
Berätta vad de gör och vad skillnaderna är mellan dem.
A * är precis som Dijkstra, den enda skillnaden är att A * försöker leta efter en bättre väg genom att använda en heuristisk funktion som prioriterar noder som ska vara bättre än andra medan Dijkstra bara utforskar alla möjliga vägar.
Men vi tänker mer på att okej det går att använda A* och Dijkstra men vi har samtidigt samspel mellan 2 autonoma fordon som ska implementeras i en nätverk. DVS båda fordonet ska starta från en och samma plats och vi har olika varuhyllor som dem ska åka till och då sker samspel mellan dem och då vill jag veta vilken skulle kunna passa att implemenera så att "dem förstår varandra och åker till olika varuhyllor med kortaste väg".
Kan du ge ett fullständigt exempel?
