Пошук академічних текстів

Інформація × Реєстраційний номер 2125U003103, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Система планування шляху доставки пошти Автор Кошовий Олександр АнатолійовичKoshovyi Oleksandr Anatoliiovych Дата публікації 01-01-2025 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело https://ela.kpi.ua/handle/123456789/76220 Видання Київ Опис Дипломний проєкт складається з семи розділів, містить 2 таблиці, 1 додаток та 15 джерел – загалом 61 сторінка. Об`єкт дослідження: автоматизована система планування маршрутів доставки пошти в умовах міського середовища. Предмет дослідження: алгоритми побудови та оптимізації маршрутів доставки (Nearest Neighbour, 2-opt, A*) із їх інтеграцією у Unity- середовище та візуалізацією за допомогою LineRenderer. Мета дипломного проєкту: метою проєкту є створення автоматизованої системи планування маршруту доставки пошти в міському середовищі, яка дозволяє мінімізувати час доставки та зменшити експлуатаційні витрати на транспорт. У першому розділі описано предметну область: розглянуто процеси логістики та особливості доставки поштових відправлень у міських умовах, а також сформульовано завдання автоматизації маршрутизації. У другому розділі проведено аналіз існуючих рішень на ринку: виявлено переваги й обмеження сервісів для планування маршрутів та визначено прогалини, які потребують вдосконалення. У третьому розділі сформульовано вимоги до системи: окреслено функціональні та нефункціональні вимоги, вимоги до математичного, інформаційного, програмного та технічного забезпечення. У четвертому розділі обґрунтовано вибір технологій: описано використання Unity, C#, DOTween, Zenject та інших інструментів для реалізації клієнтської частини й алгоритмічних модулів. У п’ятому розділі розроблено інформаційну систему: подано її структуру, функціональну модель, модель даних, підходи до передачі й обробки інформації та загальну архітектуру ПЗ. У шостому розділі висвітлено математичне забезпечення: викладено постановку задачі, обґрунтовано вибір алгоритмів Nearest Neighbour, 2-opt і A*, наведено їхній алгоритмічний опис. У сьомому розділі описано тестування системи: наведено методику випробувань, результати продуктивності алгоритмів та перевірку коректності маршрутизації. У восьмому розділі сформульовано висновки та окреслено перспективи подальшого розвитку системи, зокрема можливості інтеграції з реальними GPS-даними і оновленням дорожнього трафіку в режимі реального часу. The thesis project consists of eight chapters, contains 19 figures, 2 tables, 4 design documents, appendices and references to 15 sources – totaling 61 pages. Research object: the automated route-planning system for mail delivery in an urban environment. Research subject: the route- construction and optimization algorithms (Nearest Neighbour, 2- opt, A*) integrated into a Unity-based application and visualized via LineRenderer. Thesis project objective: the goal of this work is to create an automated system for planning mail-delivery routes that minimizes delivery time and reduces vehicle operating costs. In the first chapter, the subject area is described: logistics processes and the specifics of urban mail delivery are examined, and the need for automated routing is formulated. In the second chapter, existing route- planning solutions are analyzed: their strengths and limitations are identified, and gaps for improvement are determined. In the third chapter, system requirements are defined: functional and non-functional requirements, as well as requirements for mathematical, informational, software, and technical support, are specified. In the fourth chapter, the choice of technologies is justified: Unity, C#, DOTween, Zenject, and other tools are selected to implement both the client-side simulation and the core routing algorithms. In the fifth chapter, the information system is developed: its architecture, functional model, data model, and data-flow mechanisms are presented. In the sixth chapter, the mathematical underpinning is detailed: the problem statement is formalized, and the Nearest Neighbour, 2-opt, and A* algorithms are described and justified. In the seventh chapter, system testing is conducted: the testing methodology, performance results for the algorithms, and validation of routing accuracy are reported. In the eighth chapter, conclusions are drawn and future work is outlined, including integration with real-time GPS traffic data and enhancements for dynamic route updates. Додано в НРАТ 2025-11-05 Закрити