Pozor! wiki.freemap.sk je archivovaná a už do nej nie je možné prispievať. Užitočné stránky budú premigrované na oficiálne wiki stránky slovenskej OpenStreetMap komunity.

Wiki source for DiplomovkaOkruh


Show raw source

===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]]
Valid XHTML :: Valid CSS: :: Powered by WikkaWiki