Hľadanie najkrajšieho okruhu
Jana Námešná- Fakulta matematiky, fyziky a informatiky
- katedra: Katedra matematickej analýzy a numerickej matematiky
- odbor: Aplikovaná matematika
- program: Manažérska matematika
Názov: Okruh so zadanými kritériami
Cieľ: Vyhľadanie najkrajšieho okruhu, ktorý spĺňa dané kritériá (čas, vzdialenosť) použijúc dáta z OpenStreetMap. 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