Задача маршрутизації транспорту (VRP)
Задача маршрутизації транспорту (VRP) полягає у визначенні мінімально витратного набору маршрутів для парку транспортних засобів, які обслуговують сукупність географічно розподілених клієнтів, кожен з яких має відомий попит, відправляючись з центрального складу та повертаючись до нього. Спочатку сформульована як задача розподілу вантажівок (Truck Dispatching Problem) Данцигом і Рамсером у 1959 році, VRP є фундаментальною моделлю в логістиці, управлінні ланцюгами постачань та дослідженні операцій, застосовною всюди, де товари чи послуги повинні бути доставлені ефективно через численні зупинки.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Method map
The neighbourhood of related methods — select a node to explore.
Джерела
- Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. DOI: 10.1287/mnsc.6.1.80 ↗
Як цитувати цю сторінку
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/uk/optimization/vehicle-routing
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Цілочисельне програмуванняОптимізація↔ compare
- Моделі розміщення-розподілуПросторовий аналіз↔ compare
- Аналіз зони обслуговуванняПросторовий аналіз↔ compare
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →