Multiagentní systém pro simulaci a analýzu dopravního provozu
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
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.
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.
Description
Keywords
Průchod orientovaným grafem, Eulerův graf, Djikstra algoritmus, A* algoritmus, Multiagentní systém, model IRMA, Simulace dopravy, trojúhelníkový model, Greenshield model, Passage through oriented graph, Euler graph, Djikstra algorithm, A* algorithm, Multi-Agent systems, IRMA model, Transport simulation, Triangular model, Greenshield model
Citation
KOUTNÝ, V. Multiagentní systém pro simulaci a analýzu dopravního provozu [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2010.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Kybernetika, automatizace a měření
Comittee
prof. Ing. Stanislav Ďaďo, DrSc. (předseda)
prof. Ing. František Šolc, CSc. (místopředseda)
doc. Ing. Zdeněk Bradáč, Ph.D. (člen)
Ing. Marie Havlíková, Ph.D. (člen)
Ing. Zdeněk Havránek, Ph.D. (člen)
Ing. Petr Honzík, Ph.D. (člen)
Date of acceptance
2010-06-09
Defence
Student obhájil diplomovou práci s výhradami.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení