Система побудови оптимальних маршрутів на основі алгоритмів найкоротших шляхів
Ескіз недоступний
Дата
2019-06
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Структура та обсяг роботи: пояснювальна записка складається із вступу, семи розділів, висновків та списку використаної літератури із 35 джерел. Загальний обсяг дипломної роботи складає: 75 сторінок, ілюстрацій – 31, таблиць – 17.
Метою дипломної роботи була розробка системи для побудови оптимальних маршрутів на основі алгоритмів найкоротших шляхів та розробка системи побудови оптимальних маршрутів сімейного лікаря. Для виконання роботи були використані такі алгоритми пошуку найкоротшого маршруту: пошуку в ширину та глибину, алгоритм Дейкстри, алгоритм Белмана-Форда, алгоритм Флойда-Уоршела, алгоритм А*. В результаті було розроблено систему, яка за допомогою обраних алгоритмів будує оптимальні маршрути, також створено функціонал для сімейного лікаря.
Дипломна робота виконана на замовлення фірми ТОВ «Всеукраїнського центру реабілітації та протезування «Здоров’я»», результати впроваджені в роботу (акт впровадження від «15» травня 2019р.)
Публікація:
1. Фолькін М.В Система побудови оптимальних маршрутів на основі алгоритмів найкоротших шляхів // Науково-практичний журнал "Біомедична інженерія і технологія". — 2019. — №2.
Опис
Ключові слова
алгоритми точного та неточного пошуку, алгоритм Дейкстри, алгоритм А*, задача комівояжера, javafx, Google Maps API, дискретна оптимізація, безперервна оптимізація, precise and inaccurate search algorithms, Deikstrike algorithm, A * algorithm, salesman problem, discrete optimization, continuous optimization
Бібліографічний опис
Фолькін, М. В. Система побудови оптимальних маршрутів на основі алгоритмів найкоротших шляхів : дипломна робота ... бакалавра : 6.050101 Комп’ютерні науки / Фолькін Марко Владиславович. – Київ, 2019. – 76 с.