pickup-delivery-problem - Optimize paired pickup and delivery routes
Formulate and solve pickup-and-delivery routing problems with pairing, precedence, capacity, time-window, and service constraints.
Tags
Updated: 2026-10-08Capabilities
Typical Inputs
What this skill does
- Assess PDP variants
- Model paired routing constraints
- Formulate PDVRP constraints
- Check route feasibility
- Build insertion heuristics
- Solve PDP with OR-Tools
Inputs
- Problem variant
- Pickup-delivery requests
- Distance matrix
- Travel-time matrix
- Vehicle capacity
- Number of vehicles
- Pairing constraints
- Time windows
- Service times
Outputs
- Feasible or candidate routes
- Total route distance
- Used vehicle count
- Unassigned requests
- PDP mathematical formulation
Requirements
- Python environment
- OR-Tools for OR-Tools solving
