Algoritmy v dopravě

Abstract

V posledních letech se stále zvyšuje počet vozidel na silnicích a v ulicích měst. Narůstající počet vozidel způsobuje přetížení komunikací a prodlužování dojezdových času, které se mohou v dopravní špičce až zněkolikanásobit. Dlouhé dojezdové časy způsobují ekonomické ztráty a znepříjemňují život ve velkých městech. Narůstající počet vozidel také způsobuje zvýšení emisí a hluku. Optimalizace v dopravě nabývá na důležitosti a významu.

Jedním ze základních kamenů v dopravních optimalizacích jsou analytické dopravní modely. Jejich cílem je odhadovat budoucí dopravní situaci na základě spojitého toku vozidel. Budoucí hodnoty objemu dopravy, počítané těmito dopravními modely, jsou důležitým podkladem pro dlouhodobé a operativní rozhodování, jehož úkolem je optimalizovat aktuální a budoucí dopravu a předcházet dopravním zácpám.

Tato práce je zaměřena na analytické dopravní modely, zejména statické přidělování dopravy (Static Traffic Assignment) a dynamické přidělování dopravy (Dynamic Traffic Assignment), které jsou široce využívány v praxi, protože jsou rychlejší než mikrosimulace. Tato práce dále popisuje nově navrženou metodu pro řešení dynamické uživatelské rovnováhy (Dynamic User Equilibrium), makroskopický model pro křižovatky s využitím v dynamickém načítání sítě (Dynamic Network Loading) a vylepšuje algoritmy pro časově závislé hledání nejkratších cest a kalibraci matice přepravních vztahů.