Open Street Map
Rád bych udělal hledání nejkratší cesty v grafu - vektorových datech z
projektu OpenStreetMap.
Uživatelsky by se tedy zadaly souřadnice, startu, cíle a průjezdních bodů a
program by tyto body vyhledal. Pak by mezi nimi nalezl nejkratší cestu
pomocí algoritmu A*, hierarchického A* a Dijkstry a všechny algoritmy
časově porovnal. Výstupy by mohly být ve formátu GPX, jako nalezené trasy -
lze zobrazit třeba na online mapách.
Zpět