Макаренко, М. О.2020-02-192020-02-192019Макаренко М. О. Дослідження методів побудови оптимального шляху по пересічній місцевості відповідно до заданих точок : пояснювальна записка до атестаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 122 Комп’ютерні науки / М. О. Макаренко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки, кафедра Інформатики. – Харків, 2019. – 64 с.http://openarchive.nure.ua/handle/document/10798Метою роботи є розробка системи побудови оптимального шляху з обмеженням максимальної протяжності, через точки різної вартості. Необхідно набрати якомога більше балів проходячи через різні точки лише по одному разу. Інформація про положення та вартість точок отримується за допомогою розпізнавання зображення карти для змагань. Об’єктом дослідження є карти для змагань з рогейну. Використано методи розпізнавання градієнтним перетворенням Хафа та розпізнавання чисел за допомогою OCR. Проведено дослідження з методами обходу на графах, пошуком оптимального шляху з додатковими параметрами. У результаті роботи здійснена програмна реалізація розпізнавання карти, для визначення координат КП та їх вартості, на підставі яких побудовано граф. Розроблено алгоритм видалення надлишкових ребер із графа. Також реалізовано алгоритм пошуку оптимального шляху по отриманим даним.ukграфпошук оптимального шляхурогейнперетворення хафадетектор границь кеннідетектування окружностейрозпізнання чиселOSROther