Методы маршрутизации мелкопартионных перевозок (2008, 288с., MET0002-07)

Задачи планирования мелкопартионных перевозок относятся к классу задач дискретной оптимизации (в прикладной математике они называются конечными оптимизационными задачами, т.е. такими задачами, в которых конечность множества допустимых решений позволяет считать их всегда разрешимыми, так как можно перебрать все решения и выбрать лучшее из них). Однако полный перебор вариантов часто нереален из-за слишком большого множества допустимых решений. Например, задача объезда десяти пунктов на маршруте имеет 3 628 800 вариантов решения. Выбор методов решения задач маршрутизации мелкопартионных перевозок представлен на рис. 8.8.

Рис. 8.8. Методы маршрутизации мелкопартионных перевозок

Источник: Грузовые автомобильные перевозки: Учеб. пособие для студ. высш. учеб. заведений / А. Э. Горев. — 5-е изд., испр. — М.: Издательский центр «Академия», 2008. — С. 210 (288 с.)