Process / pipelineRouting
车辆路径问题 (VRP)
车辆路径问题 (VRP)旨在为一支车队找到成本最低的路线集合，以服务一系列地理上分散的客户，每个客户都有已知的需求，所有车辆均从中央仓库出发并返回。VRP最初由Dantzig和Ramser在1959年提出，称为卡车调度问题，是物流、供应链管理和运筹学中的一个基础模型，适用于需要高效地跨多个站点进行货物或服务配送的场景。
阅读完整方法
仅限会员
登录使用免费账户登录即可阅读本节。
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/zh/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 side by side →