Проблемът за маршрутизация на превозни средства (Vehicle Routing Problem, VRP)
Проблемът за маршрутизация на превозни средства (VRP) търси минималния набор от маршрути за автопарк от превозни средства, които да обслужат колекция от географски разпределени клиенти, всеки с известно търсене, като се тръгва от и се връща в централен склад. Първоначално формулиран като проблем за диспечиране на камиони от Dantzig и Ramser през 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/bg/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
Цитиран в
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →