Система планування шляху доставки пошти
Вантажиться...
Дата
2025
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Дипломний проєкт складається з семи розділів, містить 2 таблиці, 1 додаток та 15 джерел – загалом 61 сторінка. Об`єкт дослідження: автоматизована система планування маршрутів доставки пошти в умовах міського середовища. Предмет дослідження: алгоритми побудови та оптимізації маршрутів доставки (Nearest Neighbour, 2-opt, A*) із їх інтеграцією у Unity- середовище та візуалізацією за допомогою LineRenderer. Мета дипломного проєкту: метою проєкту є створення автоматизованої системи планування маршруту доставки пошти в міському середовищі, яка дозволяє мінімізувати час доставки та зменшити експлуатаційні витрати на транспорт. У першому розділі описано предметну область: розглянуто процеси логістики та особливості доставки поштових відправлень у міських умовах, а також сформульовано завдання автоматизації маршрутизації. У другому розділі проведено аналіз існуючих рішень на ринку: виявлено переваги й обмеження сервісів для планування маршрутів та визначено прогалини, які потребують вдосконалення. У третьому розділі сформульовано вимоги до системи: окреслено функціональні та нефункціональні вимоги, вимоги до математичного, інформаційного, програмного та технічного забезпечення. У четвертому розділі обґрунтовано вибір технологій: описано використання Unity, C#, DOTween, Zenject та інших інструментів для реалізації клієнтської частини й алгоритмічних модулів. У п’ятому розділі розроблено інформаційну систему: подано її структуру, функціональну модель, модель даних, підходи до передачі й обробки інформації та загальну архітектуру ПЗ. У шостому розділі висвітлено математичне забезпечення: викладено постановку задачі, обґрунтовано вибір алгоритмів Nearest Neighbour, 2-opt і A*, наведено їхній алгоритмічний опис. У сьомому розділі описано тестування системи: наведено методику випробувань, результати продуктивності алгоритмів та перевірку коректності маршрутизації. У восьмому розділі сформульовано висновки та окреслено перспективи подальшого розвитку системи, зокрема можливості інтеграції з реальними GPS-даними і оновленням дорожнього трафіку в режимі реального часу.
Опис
Ключові слова
аналіз маршрутів, система планування доставки, алгоритм A*, алгоритм найближчого сусіда, 2- opt
Бібліографічний опис
Кошовий, О. А. Система планування шляху доставки пошти : дипломний проєкт ... бакалавра : 126 Інформаційні системи та технології / Кошовий Олександр Анатолійович. – Київ, 2025. – 67 с.