Transportlīdzekļu maršrutēšanas problēma (VRP)
Transportlīdzekļu maršrutēšanas problēma (VRP) meklē maršrutu kopumu ar minimālām izmaksām transportlīdzekļu parkam, lai apkalpotu ģeogrāfiski izkliedētu klientu kopumu, katram ar zināmu pieprasījumu, izbraucot no centrālā depozīta un atgriežoties tajā. Sākotnēji to 1959. gadā formulēja Dantzig un Ramser kā kravas automašīnu nosūtīšanas problēmu, VRP ir fundamentāls modelis loģistikā, piegādes ķēdes pārvaldībā un operāciju pētniecībā, piemērojams ikreiz, kad preces vai pakalpojumi jāpiegādā efektīvi vairākās pieturās.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. DOI: 10.1287/mnsc.6.1.80 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/lv/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.
- Integer ProgrammingOptimizācija↔ compare
- Location-AllocationTelpiskā analīze↔ compare
- Pakalpojuma teritorijas analīzeTelpiskā analīze↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →