Вітаємо здобувача вищої освіти нашої кафедри СТЕФУРУ Юрія з успішним захистом кваліфікаційної роботи бакалавра на тему: «Оптимізація логістичних маршрутів за допомогою графів».
Робота виконувалась під науковим керівництвом доцента, кандидата фізико-математичних наук, ПИЛИПЮК Тетяни Михайлівни.
Актуальність теми дослідження обумовлюється необхідністю впровадження сучасних комп’ютерних методів оптимізації логістичних процесів, зокрема у сфері міської доставки. Сучасні геоінформаційні сервіси надають великі обсяги просторових даних, а науково обґрунтовані алгоритми дозволяють ефективно їх використовувати для пошуку оптимальних рішень. Це відкриває широкі можливості для автоматизації задач маршрутизації, скорочення часу доставки, зменшення витрат і підвищення загальної ефективності логістичних систем.
Програмне забезпечення реалізовано на базі інструментів та бібліотек у Python: OSMnx, NetworkX, Geopy, Folium. Вони забезпечують побудову графа дорожньої мережі, геокодування адреси доставки, визначення маршрутів від кількох піцерій, а також інтерактивну візуалізацію результатів на HTML-карті. Користувач отримує три маршрути – найдешевший, найшвидший та оптимальний – із можливістю перегляду їх характеристик. Особливу увагу приділено точності: координати піцерій були уточнені вручну через Google Maps для покращення точності розрахунків.
Нехай здобутий досвід відкриє шлях до нових викликів, рішень і успіхів у сфері ІТ та інновацій!
