Verzia z 10:36, 18. apríl 2009 upraviť VentYl (diskusia \| príspevky) 351 editací d Autorouting premiestnená na Plánovanie trasy ← Predchádzajúca úprava		Verzia z 11:01, 18. apríl 2009 upraviť vrátiť VentYl (diskusia \| príspevky) 351 editací prekopany text, doplnenie obsahu Ďalšia úprava →
Riadok 1: Automatické '''plánovanie trasy''' je služba, ktorú poskytujú automobilové alebo osobné navigačné prístroje pre uľahčenie orientácie v hustej mestskej dopravnej sieti, alebo v neznámom meste. Plánovač trasy je schopný užívateľovi v krátkom čase nájsť najkratšiu alebo najrýchlejšiu cestu na požadované miesto. Užívateľ môže upresniť parametre trasy, napríklad ak si neželá využívať spoplatnené úseky ciest, volí si typ dopravného prostriedku (automobil, bicykel, chodec), prípadne zadáva medzizastávky. '''Autorouting''' - automatické plánovanie najkratšej alebo najrýchlejšej trasy do požadovaného mesta, adresy alebo objektu. Pre optimalizáciu trasy je možné zadať ďalšie podmienky ako je zakázanie používania diaľnic alebo definovanie vlastných prejazdových miest či obchádzok. Po naplánovaní trasy navigátor vedie vodiča do cieľa každou križovatkou zobrazením jej detailného prejazdu, ktorý je doprevádzaný hlasovými inštrukciami. Napríklad: „Za 200 metrov odbočte vľavo na ulicu Záhradnícka – potom sa zaraďte vpravo - za 500 metrov odbočte vpravo na ulicu Mliekarenská - ....“. Vodič si môže kedykoľvek pozrieť mapu celej trasy, detail nasledovnej križovatky alebo kompletný prejazdový itinerár všetkých križovatiek s uvedením ich vzdialenosti a času. V prípade nesprávneho odbočenia navigátor automaticky prepočíta novú trasu a naviguje z aktuálneho miesta na zadaný cieľ. == Princíp == Hľadanie trasy v mape podľa zadaných súradnic prebieha pomocou algoritmov hľadania najkratšej trasy v grafe. Najjednoduchším algoritmom umožňujúcim nájsť cestu v grafe je [[Dijkstrov algoritmus]], pri komplikovanejších navigačných systémoch sa využíva [[A* algoritmus]]. Táto schopnosť vyžaduje, aby navigačný systém obsahoval uloženú mapu vo forme grafu. == Doplnkové služby == Navigačný systém je obvykle schopný vyhľadanú trasu zobraziť na displeji v kontexte mapy, aby vodič videl, kam pôjde. Počas jazdy navigačný systém ukazuje bezprostredné okolie vozidla, ak je toto vybavené [[GPS]] prijímačom. Navigačný systém môže užívateľovi poskytnúť itinerár cesty s predným rozpisom všetkých križovatiek, odbočiek a dojazdových časov k ním, prípadne môže poskytnúť automatickú hlasovú navigáciu, kedy hlasový výstup navigácie informuje vodiča o potrebe zmeny smeru na križovatke. V prípade, že vodič zíjde z vytýčenej trasy, je navigačný systém schopný automaticky prepočítať trasu a navrhnút nové riešenie.

Plánovanie trasy: Rozdiel medzi revíziami