Er du hård til algoritmer og matematik?
- Dette indlæg indeholder 5 kommentarer, har 6 deltagere og blev senest opdateret af
Uranos for 2 år, 9 måneder siden.
-
Emne
-
Dav!
I forbindelse med mit studie roder jeg lidt med at lave noget simulerings-program til trafik med dertilhørende sprog.
I den simulator jeg har lavet, vil jeg rigtig gerne kunne bruge A*-pathfinding som en slags GPS til nogle køretøjer.
Alt data om et vejnetværk er repræsenteret som en graf, hvor jeg har kanter og noder med dertilhørende vægte. Jeg har dog ikke nogle koordinater på noderne. Indtil videre kan jeg få Dijsktra’s algoritme til at køre helt fint. Den er bare dyr at køre, når der pludselig kommer mange køretøjer der skal have hver sin rute udregnet.Jeg er selv kørt lidt sur i det, så jeg ville høre om der er nogle guruer på DR som kender til en måde at lave noget heuristik, uden at jeg først kender til koordinaterne på noderne i en graf?
Eller som alternativ, kender et bibliotek til enten Java eller C# (python, c og c++ kan også gå an) som kan visualisere en graf, og lade mig trække koordinaterne ud på dén måde?
Og god påske, i øvrigt!
"Coffee and bras are basically the same.. 3 cups is 1 too many!" -Demetri Martin
- Du skal være logget ind for at kommentere på dette indlæg.
























