Система побудови оптимальних маршрутів на основі алгоритмів найкоротших шляхів

Скорочена інформація про документ
dc.contributor.advisorЯковенко, Альона Вікторівна
dc.contributor.authorФолькін, Марко Владиславович
dc.date.accessioned2019-08-30T17:24:15Z
dc.date.available2019-08-30T17:24:15Z
dc.date.issued2019-06
dc.description.abstractenStructure and scope of work: An explanatory note consists of an introduction, seven sections, conclusions and list of used literature from 35 sources. The total volume of the thesis is: 75 pages, illustrations - 31, tables - 17. The purpose of the thesis was to develop a system for constructing optimal routes based on the shortest paths algorithms and developing a system for constructing the optimal routes for a family doctor. The following algorithms were used to search the shortest route: search in width and depth, the Deikstrike algorithm, the Belman-Ford algorithm, the Floyd-Worcesl algorithm, the A * algorithm. As a result, a system was developed that, using selected algorithms, builds optimal routes, and also created a functional for a family doctor. The thesis is executed on request of the LLC "All-Ukrainian Center for Rehabilitation and Prosthetics" Health ", the results are implemented in the work (implementation act from" 15 "in May 2019). Publication: 1. Folkin M.V. System of construction of optimal routes based on algorithms of shortest paths // Scientific-practical journal "Biomedical engineering and technology". - 2019 - №2.uk
dc.description.abstractukСтруктура та обсяг роботи: пояснювальна записка складається із вступу, семи розділів, висновків та списку використаної літератури із 35 джерел. Загальний обсяг дипломної роботи складає: 75 сторінок, ілюстрацій – 31, таблиць – 17. Метою дипломної роботи була розробка системи для побудови оптимальних маршрутів на основі алгоритмів найкоротших шляхів та розробка системи побудови оптимальних маршрутів сімейного лікаря. Для виконання роботи були використані такі алгоритми пошуку найкоротшого маршруту: пошуку в ширину та глибину, алгоритм Дейкстри, алгоритм Белмана-Форда, алгоритм Флойда-Уоршела, алгоритм А*. В результаті було розроблено систему, яка за допомогою обраних алгоритмів будує оптимальні маршрути, також створено функціонал для сімейного лікаря. Дипломна робота виконана на замовлення фірми ТОВ «Всеукраїнського центру реабілітації та протезування «Здоров’я»», результати впроваджені в роботу (акт впровадження від «15» травня 2019р.) Публікація: 1. Фолькін М.В Система побудови оптимальних маршрутів на основі алгоритмів найкоротших шляхів // Науково-практичний журнал "Біомедична інженерія і технологія". — 2019. — №2.uk
dc.format.page76 с.uk
dc.identifier.citationФолькін, М. В. Система побудови оптимальних маршрутів на основі алгоритмів найкоротших шляхів : дипломна робота ... бакалавра : 6.050101 Комп’ютерні науки / Фолькін Марко Владиславович. – Київ, 2019. – 76 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/29030
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectалгоритми точного та неточного пошукуuk
dc.subjectалгоритм Дейкстриuk
dc.subjectалгоритм А*uk
dc.subjectзадача комівояжераuk
dc.subjectjavafxuk
dc.subjectGoogle Maps APIuk
dc.subjectдискретна оптимізаціяuk
dc.subjectбезперервна оптимізаціяuk
dc.subjectprecise and inaccurate search algorithmsuk
dc.subjectDeikstrike algorithmuk
dc.subjectA * algorithmuk
dc.subjectsalesman problemuk
dc.subjectdiscrete optimizationuk
dc.subjectcontinuous optimizationuk
dc.titleСистема побудови оптимальних маршрутів на основі алгоритмів найкоротших шляхівuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
Folkin_bakalavr.docx
Розмір:
2.91 MB
Формат:
Microsoft Word XML
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (БМК)
Бакалаврські роботи