Inteligentní směrování dopravy v městských silničních sítích

Abstract

Tato práce se zabývá problémem inteligentního směrování dopravy. Jednou z možností jak tento problém řešit je pomocí technik automatického plánování, ale kvůli složitosti problému (velikosti silničních sítí) není možné získat řešení dostatečně rychle na použití v reálném světě. Z toho důvodu byly nejprve vyvinuty a vyhodnoceny techniky abstrakce silničních sítí, umožňující použití technik automatického plánování, které byly na závěr vyhodnoceny na několika dopravních scénářích ve známém simulátoru dopravy SUMO. Součástí práce je architektura vyvinuta za cílem spojení různých komponent této práce a poskytnout prostředí umožňující jednoduše testovat techniky a vytvářet dopravní scénáře.

This work focuses on the problem of intelligent vehicle routing. One of the options how to solve this problem is with techniques of automated planning, but because of the problem's complexity (size of road networks), its not possible to generate solution fast enough in real world scenario. For this reason abstraction of road networks was developed, which substantially simplifies them, allowing the use of automated plannings techniques, that were at the end evaluated in several traffic scenarios, simulated in well known simulator SUMO. Included in this work is architecture (code base) which was developed in order to connect different parts of this work and provide easy to use environment for development and testing of techniques, algorithms, traffic scenarios.