split-delivery-vrp - Solve split delivery vehicle routing problems
Design and compare delivery routes that allow customers to receive partial deliveries from multiple vehicles.
Tags
Updated: 2026-10-01Capabilities
Typical Inputs
Typical Outputs
What this skill does
- Model split delivery constraints
- Build split delivery routes
- Apply greedy split heuristics
- Apply Clarke-Wright savings
- Compare SDVRP and CVRP
- Calculate route statistics
Inputs
- Distance matrix
- Customer demands
- Vehicle capacity
- Number of vehicles
- Depot index
- Split delivery rules
- Business constraints
- Problem scale
Outputs
- Delivery routes
- Delivery quantities
- Route loads
- Visit counts
- Total distance
- Split customer list
- Unserved customer list
- Comparison results
Requirements
- Python runtime
- NumPy library