Multiagentní systém pro simulaci a analýzu dopravního provozu

Abstract

Tato diplomová práce se zabývá zpracováním orientovaného grafu pomocí multiagentního systému určeného pro simulaci dopravy. Práce byla vytvořena jako rešeršní studie. Z dané studie bylo poté vytvořeno simulační prostředí schopné reagovat na nejrůznější podněty. Jako agenti jsou zde myšlena jednotlivá vozidla a jejich řidiči, kteří mají různé vlastnosti a dle nich na dané podněty reagují. Komunikace je prováděna přes tzv. superagenta, který ví o všem co se na dané mapě děje a tyto informace předává dílčím agentům. Agenti jsou předně schopni reagovat na ucpání silnice (uzavírka, nehoda) nebo na kolonu. U těchto situací se provede algoritmus určený pro nalezení nové trasy. Mimo řízených agentů můžou na mapě figurovat také agenti simulující běžný provoz.

This diploma thesis deals with an oriented graph processing applying a multi-agent system designated for traffic simulation. The thesis was written as a research study. Based on the study, a simulation environment was created able to respond to various stimuli. Meant as the agents, there are vehicles and their drivers that have various features, based on which they respond to the given stimuli. Communication is conducted via a so-called super-agent that monitors all action on the map and passes this information on particular agents. The agents are able to respond in advance to traffic jams (closures, accidents). In such situations, an algorithm designated for a new route finding is conducted. Besides the controlled ones, there can operate on the map also agents simulating common traffic.