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

Макаренко, М. О.

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

dc.contributor.author	Макаренко, М. О.
dc.date.accessioned	2020-02-19T13:21:48Z
dc.date.available	2020-02-19T13:21:48Z
dc.date.issued	2019
dc.description.abstract	Метою роботи є розробка системи побудови оптимального шляху з обмеженням максимальної протяжності, через точки різної вартості. Необхідно набрати якомога більше балів проходячи через різні точки лише по одному разу. Інформація про положення та вартість точок отримується за допомогою розпізнавання зображення карти для змагань. Об’єктом дослідження є карти для змагань з рогейну. Використано методи розпізнавання градієнтним перетворенням Хафа та розпізнавання чисел за допомогою OCR. Проведено дослідження з методами обходу на графах, пошуком оптимального шляху з додатковими параметрами. У результаті роботи здійснена програмна реалізація розпізнавання карти, для визначення координат КП та їх вартості, на підставі яких побудовано граф. Розроблено алгоритм видалення надлишкових ребер із графа. Також реалізовано алгоритм пошуку оптимального шляху по отриманим даним.	uk_UA
dc.identifier.citation	Макаренко М. О. Дослідження методів побудови оптимального шляху по пересічній місцевості відповідно до заданих точок : пояснювальна записка до атестаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 122 Комп’ютерні науки / М. О. Макаренко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки, кафедра Інформатики. – Харків, 2019. – 64 с.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/10798
dc.language.iso	uk	uk_UA
dc.subject	граф	uk_UA
dc.subject	пошук оптимального шляху	uk_UA
dc.subject	рогейн	uk_UA
dc.subject	перетворення хафа	uk_UA
dc.subject	детектор границь кенні	uk_UA
dc.subject	детектування окружностей	uk_UA
dc.subject	розпізнання чисел	uk_UA
dc.subject	OSR	uk_UA
dc.title	Дослідження методів побудови оптимального шляху по пересічній місцевості відповідно до заданих точок	uk_UA
dc.type	Other	uk_UA
dspace.entity.type	Publication