Abstrakt
Klasické algoritmy pro vyhledávání cest v grafu typicky očekávají, že poměrně přesně známe délku cesty mezi jednotlivými uzly, i že víme, kdy přesně daný spoj odjede a přijede. Mnoho lidí z vlastní zkušenosti ví, že tyto výchozí údaje pro vyhledávání spojení mohou být ovlivněny celou řadou faktorů.
Dopad vnějších vlivů lze za určitých podmínek odhadnout z dostupných historických dat. V tomto příspěvku nahlédneme na plánování cest v hromadné dopravě z pravděpodobnostního hlediska.
Ukážeme, jak určit spolehlivost přestupů a předneseme vybraná praktická využití.