Дослідження алгоритмів пошуку шляху в гексагональних грідах для візуалізації дорожнього руху

Вантажиться...
Ескіз зображення

Дата

Назва журналу

Номер ISSN

Назва тому

Видавець

Харківський національний автомобільно-дорожній університет

Анотація

Об’єкт дослідження – алгоритми процедурної генерації лабіринтів. Предмет дослідження – алгоритми процедурної генерації лабіринтів та їх ефективність у контексті візуалізації дорожнього руху, реалізованих за допомогою Three.js. Мета роботи – дослідження є аналіз ефективності різних алгоритмів процедурної генерації лабіринтів для візуалізації дорожнього руху на базі Three.js. Для досягнення поставленої мети необхідно вирішити такі завдання: 1) провести огляд існуючих методів процедурної генерації лабіринтів; 2) класифікувати алгоритми генерації лабіринтів за їхніми властивостями та вибрати 4-5 алгоритмів для подальшого аналізу; 3) описати вибрані алгоритми та представити їх принципи роботи; 4) реалізувати вибрані алгоритми на базі Three.js та інтегрувати з мультиплеєрними функціями; 5) визначити критерії оцінки ефективності алгоритмів; 6) провести експериментальне дослідження ефективності алгоритмів, використовуючи визначені метрики; 7) провести аналіз отриманих результатів та зробити висновки щодо ефективності алгоритмів.

Опис

Бібліографічний опис

Героімов, М. Е. Дослідження алгоритмів пошуку шляху в гексагональних грідах для візуалізації дорожнього руху : дипломна робота … бакалавра : 122 Комп’ютерні науки / Героімов Максим Едуардович. – Харків : ХНАДУ, 2025. – 109 с.