Diskrétní simulace automobilové dopravy se spojitým časem

Abstract

V práci se zabýváme návrhem a realizací simulátoru automobilové dopravy s diskrétním prostorem a spojitým časem, jehož hlavní využití předpokládáme pro porovnání algoritmů na plánování tras. V simulátoru implementujeme dva odlišné algoritmy pro plánovaní tras. Prvním je Dijkstrův algoritmus, který plánuje trasy podle nejkratších cest. A druhým je centralizovaný algoritmus založený na maximálním souběžném toku. Nakonec pomocí simulátoru provádíme experimenty na připravených testovacích scénářích, kde tyto algoritmy porovnáváme. Výsledky experimentů ukázali, že průchodnost silniční sítě je významné lepší pro tokový algoritmus. V příloze práce lze nalézt dokumentaci a uživatelskou příručku k simulátoru.

In this thesis we deal with design and implementation of vehicle traffic simulator with discrete space and continuous time. The main intended use of the simulator is for comparison of route planning algorithms. We implement two distinct algorithms for route planning in the simulator. First one is Dijkstra's algorithm, which plan routes according to the shortest paths. Second is centralized algorithm based on maximum concurrent flow. Finally, we perform experiments in the simulator on prepared testing scenarios, where we compare the algorithms. Experiment results shown that the network throughput is significantly higher for flow-based algorithm. Documentation and user manual of the simulator can be found in the appendix.