Система автоматизації планування логістики пасажирських перевезень
Автор: Степанюк Ярослав Олександрович
Кваліфікаційний рівень: магістр
Спеціальність: Інженерія програмного забезпечення
Інститут: Інститут комп'ютерних наук та інформаційних технологій
Форма навчання: денна
Навчальний рік: 2022-2023 н.р.
Мова захисту: англійська
Анотація: Складність задач логістики перевезень пасажирів зростає в умовах надзвичайних ситуацій. Виникає потреба розроблення програмної системи для автоматизації розподілу автомобільних ресурсів та пошуку оптимального шляху. Це дозволить швидко та ефективно обчислити набори автомобільного транспорту для логістичних перевезень та планувати маршрут із врахуванням інформації про перешкоди на дорозі. В ході виконання роботи було проаналізовано проблему розподілу ресурсів для різних класів логістичних задач, проаналізовано проблему пошуку оптимального маршруту. Досліджено існуючі підходи до вирішення цих проблем. Запропоновано модель для задачі логістики у формі нелінійної задачі оптимізації. Досліджено оптимізаційні алгоритми обчислень розподілу ресурсів автомобільного парку та методи пошуку оптимальних шляхів. Розроблено архітектуру програмного забезпечення системи логістики у складі двох застосунків. Розроблено настільний застосунок і веб-застосунок для автоматизації обчислень розподілу ресурсів, з реалізацією алгоритмів оптимізації з бібліотек Gekko та MS Solver. Для розробки системи використовувались наступні технології: для веб-застосунку – Django та Vue, мови програмування Python та JavaScript, мова розмітки HTML та стилів CSS, для настільного застосунку – VBA UserForms, мова програмування Visual Basic, середовище MS Excel. Досліджено отримані результати для перевірки ефективності вирішення задачі логістики. Дослідження показали добрі характеристики програмного забезпечення у плані точності та швидкодії обчислень розподілу логістичних ресурсів. Обсяг основної частини роботи становить 58 сторінок.