Original title:
Multiagentní systém pro simulaci a analýzu dopravního provozu
Translated title:
Multiagent system for traffic flow simulation and analysis
Authors:
Koutný, Vladimír ; Hynčica, Ondřej (referee) ; Honzík, Petr (advisor) Document type: Master’s theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
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.
Keywords:
A* algorithm; Djikstra algorithm; Euler graph; Greenshield model; IRMA model; Multi-Agent systems; Passage through oriented graph; Transport simulation; Triangular model; A* algoritmus; Djikstra algoritmus; Eulerův graf; Greenshield model; model IRMA; Multiagentní systém; Průchod orientovaným grafem; Simulace dopravy; trojúhelníkový model
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/15499