Курсовая работа: Одна задача двухуровневой маршрутизации для управления транспортными потоками
Описание
Содержание
2
1. Введение
Первый уровень связан с крупным грузовым транспортом, относящим-ся к распределительным центрам (city distribution centres, CDCs) на окраинах города – внешним зонам. Крупногабаритные транспортные средства постав-ляют продукцию из этого уровня во второй (внутренний) – депо и промежу-точные станции, стратегически расположенные в городе. Транспортировка грузов с них и последующая доставка непосредственно заказчикам осуществ-ляется городскими малогабаритными транспортными средствами.
Двухуровневая маршрутизация актуальна, так как ее применение обес-печивает:
| 1 | Введение | 3 | ||
| 2 | Обзор литературы | 5 | ||
| 3 | Постановка задачи | 8 | ||
| 4 | Методы решения | 16 | ||
| 4.1 | Адаптивный расширенный локальный поиск . . . . . . . . . . . | 18 | ||
| 4.1.1 | Начальноерешение...................... | 20 | ||
| 4.1.2 | Механизмколесарулетки . . . . . . . . . . . . . . . . . . | 20 | ||
| 4.1.3 | Операторыразрушения ................... | 22 | ||
| 4.1.4 | Операторы восстановления . . . . . . . . . . . . . . . . . | 24 | ||
| 4.1.5 | Выбор операторов разрушения и восстановления . . . . . | 26 | ||
| 4.2 | Гибридный генетический алгоритм . . . . . . . . . . . . . . . . . | 27 | ||
| 4.2.1 | Алгоритм splitting . . . . . . . . . . . . . . . . . . . . . . | 28 | ||
| 4.3 | Алгоритмимитацииотжига..................... | 30 | ||
| 5 | Результаты | 33 | ||
| 5.1 | Описаниетестовыхпримеров . . . . . . . . . . . . . . . . . . . . | 34 | ||
| 5.2 | Подборпараметров.......................... | 36 | ||
| 5.3 | Результатывычислений....................... | 37 | ||
| 5.4 | Примерполученногорешения. . . . . . . . . . . . . . . . . . . . | 42 | ||
| 6 | Заключение | 44 | ||
| Литература | 46 | |||
2
1. Введение
- данной работе предложено решение задачи оптимизации двухуровневой транспортной системы. Двухуровневая система применяется преимуществен-но в крупных городах и основана на так называемой стратегии объединенно-го распределения, которая использует два уровня площадок складирования и разнородные парки транспортных средств. Такая система реализуется в ло-гистике многих компаний.
Первый уровень связан с крупным грузовым транспортом, относящим-ся к распределительным центрам (city distribution centres, CDCs) на окраинах города – внешним зонам. Крупногабаритные транспортные средства постав-ляют продукцию из этого уровня во второй (внутренний) – депо и промежу-точные станции, стратегически расположенные в городе. Транспортировка грузов с них и последующая доставка непосредственно заказчикам осуществ-ляется городскими малогабаритными транспортными средствами.
Двухуровневая маршрутизация актуальна, так как ее применение обес-печивает:
Характеристики курсовой работы
Учебное заведение
МГУ им. ЛомоносоваСеместр
Просмотров
1
Размер
568,5 Kb
Список файлов
Одна задача двухуровневой маршрутизации для управления транспортными потоками.doc
Tortuga
18 июля 2024 в 04:56
Комментарии
Нет комментариев
Стань первым, кто что-нибудь напишет!
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
