Samara University Repository
Welcome!
| Title: | Исследование методов и подходов автоматизации доставки посылки |
| Authors: | Сластунов Я. Г. Сюсин И. А. Муравьева Е. В. |
| Keywords: | CVRP автоматизация доставки посылок генетический алгоритм жадная эвристика имитация отжига маршрутизация транспортных потоков мета-эвристика муравьиная колония |
| Issue Date: | 2025 |
| Citation: | Сластунов, Я. Г. Исследование методов и подходов автоматизации доставки посылки : вып. квалификац. работа по направлению подгот. 09.04.01 "Информатика и вычислительная техника" (уровень магистратуры), профиль "Интеллектуальные системы управления цифровой инстраструктурой предприятия" / Я. Г. Сластунов ; рук. работы И. А. Сюсин ; нормоконтролер Е. В. Муравьева ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Передовая инж. аэ. - Самара, 2025. - 1 файл (6,8 Мб). - Текст : электронный |
| Abstract: | Объектом исследования является маршрутизация транспорта. Цель работы – исследование и апробация работы мета-эвристических алгоритмов поиска оптимального маршрута для решения гибридной задачи Capacitated Vehicle Routing Problem (CVRP) и Vehicle Routing Problem with Satellite Facilities (VRPSF) посредством проектирования и разработки веб- приложения планирования логистических заказов. В процессе работы использованы генетический алгоритм, имитированный отжиг и муравьиная колония для решения задачи маршрутизации транспорта с ограничениями. В результате работы определено, что мета-эвристические алгоритмы выдают приемлемые результаты, оптимально планируя действия транспорта по развозу заказов. Эффективность работы заключается в определении производительности алгоритмов при решении гибридной задачи CVRP и VRPSF. |
| URI: | http://repo.ssau.ru/jspui/handle/123456789/45748 |
| Appears in Collections: | Выпускные квалификационные работы |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| Сластунов_Ярослав_Геннадьевич_Исследование_методов_подходов.pdf | 6.96 MB | Adobe PDF | View/Open Request a copy |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.