Яковенко, Альона ВікторівнаФолькін, Марко Владиславович2019-08-302019-08-302019-06Фолькін, М. В. Система побудови оптимальних маршрутів на основі алгоритмів найкоротших шляхів : дипломна робота ... бакалавра : 6.050101 Комп’ютерні науки / Фолькін Марко Владиславович. – Київ, 2019. – 76 с.https://ela.kpi.ua/handle/123456789/29030Структура та обсяг роботи: пояснювальна записка складається із вступу, семи розділів, висновків та списку використаної літератури із 35 джерел. Загальний обсяг дипломної роботи складає: 75 сторінок, ілюстрацій – 31, таблиць – 17. Метою дипломної роботи була розробка системи для побудови оптимальних маршрутів на основі алгоритмів найкоротших шляхів та розробка системи побудови оптимальних маршрутів сімейного лікаря. Для виконання роботи були використані такі алгоритми пошуку найкоротшого маршруту: пошуку в ширину та глибину, алгоритм Дейкстри, алгоритм Белмана-Форда, алгоритм Флойда-Уоршела, алгоритм А*. В результаті було розроблено систему, яка за допомогою обраних алгоритмів будує оптимальні маршрути, також створено функціонал для сімейного лікаря. Дипломна робота виконана на замовлення фірми ТОВ «Всеукраїнського центру реабілітації та протезування «Здоров’я»», результати впроваджені в роботу (акт впровадження від «15» травня 2019р.) Публікація: 1. Фолькін М.В Система побудови оптимальних маршрутів на основі алгоритмів найкоротших шляхів // Науково-практичний журнал "Біомедична інженерія і технологія". — 2019. — №2.ukалгоритми точного та неточного пошукуалгоритм Дейкстриалгоритм А*задача комівояжераjavafxGoogle Maps APIдискретна оптимізаціябезперервна оптимізаціяprecise and inaccurate search algorithmsDeikstrike algorithmA * algorithmsalesman problemdiscrete optimizationcontinuous optimizationBachelor Thesis76 с.