Оптимізація автомобільних маршрутів вантажних перевезень
No Thumbnail Available
Date
2025
Journal Title
Journal ISSN
Volume Title
Publisher
Сумський державний університет
Bachelor’s paper
Date of Defense
Scientific Director
Speciality
113 - Прикладна математика
Date of Presentation
June 2025
Abstract
Реалізований пошук оптимального маршруту вантажоперевезень за допомогою графового методу, шляхом мінімізації цільової функції витрат часу на доставку, враховуючи довжину дороги та пропускну здатність. Сформована таблиця прямих з’єднань між містами, що включала технічні параметри ділянок доріг: категорію дороги, довжину, кількість смуг, ширину, тип покриття та інші характеристики. У роботі були використані алгоритми Форда-Фалкерсона, Едмондса-Карпа та Дініца.
Keywords
граф, транспортна мережа, пропускна здатність, метод Форда-Фалкерсона, метод Едмондса-Карпа, метод Дініца
Citation
Логвиненко К. С. Оптимізація автомобільних маршрутів вантажних перевезень : робота на здобуття кваліфікаційного ступеня бакалавра : спец. 113 – прикладна математика / наук. кер. У. С. Швець. Суми : Сумський державний університет, 2025. 61 с.