Методи пошуку оптимальної стратегії поведінки у системі дорожнього трафіку

Скорочена інформація про документ
dc.contributor.authorКоган, Владислав Владиславович
dc.date.accessioned2023-06-22T07:48:36Z
dc.date.available2023-06-22T07:48:36Z
dc.date.issued2022
dc.description.abstractПошук шляху залишається актуальною темою досліджень, тісно пов’язаною с ефективним розподіленням ресурсів агентами. Метою пошуку шляху як правило є пошук найкоротшого шляху від одної точки графу до іншої. Чимало прикладних задач з реального світу можуть розглядатися як проблеми пошуку шляху, такі як планування руху, логістика та прийняття рішень. Для рішення пов’язаних з пошуком шляху проблем запропоновано чимало алгоритмів. Рішення задачі планування пошуку шляху зазвичай є відносно простим у разі наявності лише одного агента, але значно ускладнюється можливістю конфліктів у разі наявності багатьох агентів одночасно. Крім того, швидкість рішення задач відчутно залежить від масштабів та наявних обчислювальних ресурсів. Метою дипломної роботи є реалізація на основі існуючих методів рішення задач планування маршруту методу раціонального планування маршруту для декількох агентів, що уникають взаємних конфліктів. У дипломній роботі проведено аналіз існуючих алгоритмів рішень задачі, аналіз та оцінка існуючих інструментів для їх втілення, реалізовано деякі з алгоритмів. В результаті дипломної роботи запропоновано та реалізовано перехідний алгоритм пошуку шляху для декількох агентів, що уникають взаємних конфліктів.uk_UA
dc.description.abstractPathfinding remains to be an interesting research topic closely related to the efficient allocation of agents’ resourses. The goal of pathfinding is usually to find the shortest path from one graph point to another. Many real-world applications can be viewed as pathfinding problems, such as motion planning, logistics, and decision making. Many algorithms have been proposed to solve pathfinding-related problems. Solving a pathfinding planning problem is usually relatively straightforward with one agent, but is greatly complicated by the possibility of conflicts when many agents are present at the same time. Moreover, the speed of solving problems depends significantly on the scale and available processor resources. The aim of this thesis is to implement, based on existing methods of solving route planning problems, a method for rational route planning for several agents, who trying to avoid mutual conflicts. The thesis analyzes existing algorithms for solving the problem, analyzes and evaluates existing tools for their implementation, and implements some of the algorithms. As a result of the thesis work, a transitive pathfinding algorithm for multiple agents, who trying to avoid mutual conflicts, is designed and implemented.
dc.identifier.citationКоган, В. В. Методи пошуку оптимальної стратегії поведінки у системі дорожнього трафіку : дипломна робота бакалавра / В. В. Коган. – Одеса, 2022. – 57 с.uk_UA
dc.identifier.urihttps://dspace.onu.edu.ua/handle/123456789/35528
dc.language.isoukuk_UA
dc.publisherОдеський національний університет ім. І. І. Мечниковаuk_UA
dc.subject123 комп’ютерна інженеріяuk_UA
dc.subjectалгоритмікаuk_UA
dc.subjectпошук шляхуuk_UA
dc.subjectтеорія графівuk_UA
dc.subjectдорожній трафікuk_UA
dc.titleМетоди пошуку оптимальної стратегії поведінки у системі дорожнього трафікуuk_UA
dc.title.alternativeMethods of finding the optimal strategy of behavior in the road traffic systemuk_UA
dc.typeDiplomasuk_UA
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
123_Kohan_Vladyslav_Vladyslavovych1.pdf
Розмір:
224.58 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Бакалаври МФІТ