Stiahnuť prezentáciu
Prezentácia sa nahráva. Prosím počkajte
1
Optimálna cesta v územnon grafe
Ľubomír Varga
2
Územný graf Riedky orientovaný graf
Ceny hrán korelujú s euklidovskou vzdialenosťou týchto bodov Súvislosť s územnými mapami (cestná sieť) Testovacie grafy 253 vrcholov 1212 a 894 hrán
3
Prehladávacie algoritmy
Dijkstrov algoritmus Floyd-Warshalov algoritmus AStar algoritmus Informované prehľadávanie Rôzne heuristiky Zvláda záporné slučky Negarantuje optimálnosť výsledku
4
Dijkstrov algoritmus
5
AStar (A*) algoritmus
6
Hľadanie cesty Cena hrany = čas transportu
Cena hrany = čas transportu + „addValue“ addValue – záporné hodnoty (príťažlivosť)
7
Iba čas
8
Čas + „addValue“
9
Legenda ku grafom AdvancedPathPlanner
SimplestAStarPathPlannerForUT2004_0 SimplestAStarPathPlannerForUT2004_1 SimplestAStarPathPlannerForUT2004_2 SimplestAStarPathPlannerForUT2004_3 SimplestDijkstraPathPlanner Na osi y: čas v ms na plánovaní počet plánovaní, ktoré daný alg. vyhral
Podobné prezentácie
© 2024 SlidePlayer.sk Inc.
All rights reserved.