Revision [3372]
This is an old revision of DiplomovkaOkruh made by MichalPalenik on 2010-10-27 10:52:19.
Hľadanie najkrajšieho okruhu
cieľom práce je vytvroriť a implementovať algoritmus na vyhľadanie "najkrajšieho" okruhu so zadanými kritériami (čas, vzdialenosť). Napr: som tu a chcem ísť na peknú trojhodinovú prechádzku.
kroky:
existujúca infraštruktúra:
- zadávanie kritérií (bodov skade a kam)
- zobrazenie trasy na mape
- definícia metrík (algoritmus na hľadanie najkratšej a najrýchlejšej trasy)
- aktuálne grafové dáta
čo treba:
- samotný algoritmus
- penalizovať prejdené hrany, resp hrany čo sú "blízko" už prejdených
- nahodiť jeden profil s pojmom "pekná" cesta (napr ohodnotiť hrany inverzne podľa tagu highway)
SkolskaPraca