Skip to main content

​
Depot Selection

The VRP solver can dynamically select the best depot for each trip based on proximity, cost, waste stream compatibility, and operating hours. Instead of pre-assigning fixed locations, the solver evaluates multiple candidate sites and picks the optimal one per trip.

​
Overview

Depot selection is essential for waste collection, logistics with intermediate stops, and any scenario where vehicles must visit a facility mid-route to unload. The solver supports:
  • Multiple depots with different locations, costs, and capacities
  • Operating hours as time windows on each depot
  • Per-dimension capacity for selective unloading (e.g., tip only one compartment)
  • Cost-based trade-offs between routing efficiency and cost
Depots are optional. When no depots are provided, the solver operates in standard routing mode. Adding depots enables the solver to automatically insert depot visits into routes where beneficial.

​
Basic Configuration

Define your depot in the depots array of the request. Each depot has a location, service duration, and capacity: 
{
  "resources": [
    {
      "name": "truck-1",
      "capacity": [8000],
      "shifts": [{
        "from": "2024-03-15T06:00:00Z",
        "to": "2024-03-15T17:00:00Z",
        "start": {"latitude": 51.054, "longitude": 3.717},
        "end": {"latitude": 51.054, "longitude": 3.717}
      }]
    }
  ],
  "jobs": [
    {
      "name": "collection-1",
      "location": {"latitude": 51.067, "longitude": 3.724},
      "load": [280],
      "duration": 360
    },
    {
      "name": "collection-2",
      "location": {"latitude": 51.034, "longitude": 3.679},
      "load": [350],
      "duration": 360
    }
  ],
  "depots": [
    {
      "name": "transfer-station-north",
      "location": {"latitude": 51.090, "longitude": 3.660},
      "duration": 900,
      "capacity": [80000]
    },
    {
      "name": "transfer-station-south",
      "location": {"latitude": 51.012, "longitude": 3.675},
      "duration": 900,
      "capacity": [80000]
    }
  ]
}
When you omit capacity, the depot defaults to unlimited capacity across all load dimensions — vehicles unload all compartments. To restrict which compartments are unloaded, provide an explicit capacity array where 0 means “do not unload this dimension”.

​
Depot Fields

FieldTypeRequiredDescription
namestringYesUnique identifier for the depot (max 255 characters)
locationobjectYesGeographic coordinates (latitude, longitude)
durationintegerNoService/unloading time in seconds (default: 0)
capacityarrayNoMulti-dimensional capacity matching job load dimensions
costnumberNoPer-visit cost in EUR (default: 0)
windowsarrayNoOperating hours as time windows

​
Operating Hours

Restrict when depots accept visits by adding time windows. The solver treats depot time window violations as hard constraints — it avoids scheduling visits outside operating hours. 
{
  "depots": [
    {
      "name": "recycling-center",
      "location": {"latitude": 51.076, "longitude": 3.742},
      "duration": 900,
      "windows": [
        {
          "from": "2024-03-15T08:00:00Z",
          "to": "2024-03-15T17:00:00Z"
        }
      ]
    }
  ]
}
If all depots have restrictive time windows and vehicle shifts extend beyond those hours, late collections may not be able to visit any depot. Ensure at least one depot’s operating hours covers the full shift duration.

​
Cost-Based Depot Selection

Assign a per-visit cost to each depot to model disposal fees. The solver balances routing efficiency against disposal cost — it may choose a more distant but cheaper depot when the savings justify the extra travel. 
{
  "depots": [
    {
      "name": "premium-facility",
      "location": {"latitude": 51.082, "longitude": 3.648},
      "cost": 50.0,
      "duration": 600
    },
    {
      "name": "budget-facility",
      "location": {"latitude": 51.029, "longitude": 3.730},
      "cost": 15.0,
      "duration": 900
    }
  ]
}

​
Tuning the Cost Trade-Off

Control how aggressively the solver avoids expensive depots using the depotCostWeight in the weights configuration: 
{
  "weights": {
    "depotCostWeight": 5
  }
}
ValueBehavior
1 (default)Balanced trade-off between travel time and depot cost
> 1Stronger preference for cheaper depots, even at the expense of extra travel
0Depot cost is ignored; selection is based only on proximity and constraints

​
Multi-Compartment Unloading

Depots support per-dimension capacity, enabling selective unloading. When a vehicle visits a depot, only the load dimensions where the depot has capacity (> 0) are reset. 
{
  "resources": [
    {
      "name": "compartment-truck",
      "capacity": [8000, 5000, 3000],
      "shifts": [{
        "from": "2024-03-15T06:00:00Z",
        "to": "2024-03-15T17:00:00Z",
        "start": {"latitude": 51.054, "longitude": 3.717},
        "end": {"latitude": 51.054, "longitude": 3.717}
      }]
    }
  ],
  "depots": [
    {
      "name": "general-waste-tip",
      "location": {"latitude": 51.095, "longitude": 3.695},
      "duration": 900,
      "capacity": [8000, 0, 0]
    },
    {
      "name": "recycling-center",
      "location": {"latitude": 51.018, "longitude": 3.661},
      "duration": 900,
      "capacity": [0, 8000, 8000]
    }
  ]
}
In this example:
  • general-waste-tip only accepts dimension 0 (general waste). When a vehicle visits, only the first compartment is unloaded.
  • recycling-center accepts dimensions 1 and 2 (recyclables). The vehicle keeps its general waste loaded.
A depot with capacity: [0, 0, 0] for a given dimension means that compartment is not unloaded at that depot. This enables independent compartment tipping.

​
Constraints

The solver enforces three depot-related constraints:
ConstraintTypeDescription
Depot Time WindowHardDepot visits must occur within the depot’s operating hours
Depot CapacityHardTotal load delivered to a depot across all vehicles during the planning period must not exceed its capacity
Depot CostSoftPer-visit cost penalizes expensive depots, weighted by depotCostWeight
These appear in the violations section of the response when active.

​
Real-World Example: Waste Collection

A complete waste collection request with 3 waste streams, strict load compatibility, and geographically distributed depots: 
{
  "resources": [
    {
      "name": "truck-1",
      "capacity": [8000, 8000, 8000],
      "loadCompatibility": [
        [8000, 0, 0],
        [0, 8000, 0],
        [0, 0, 8000]
      ],
      "tags": ["General Waste", "Recycling", "Paper"],
      "category": "TRUCK",
      "shifts": [{
        "from": "2024-03-15T06:15:00Z",
        "to": "2024-03-15T16:00:00Z",
        "start": {"latitude": 51.054, "longitude": 3.717},
        "end": {"latitude": 51.054, "longitude": 3.717},
        "breaks": [{"type": "DRIVE", "driveTime": 16200, "duration": 2700}]
      }]
    }
  ],
  "jobs": [
    {
      "name": "general-waste-pickup-1",
      "location": {"latitude": 51.082, "longitude": 3.745},
      "load": [280, 0, 0],
      "duration": 360,
      "tags": [{"name": "General Waste", "hard": true}]
    },
    {
      "name": "recycling-pickup-1",
      "location": {"latitude": 51.040, "longitude": 3.669},
      "load": [0, 350, 0],
      "duration": 360,
      "tags": [{"name": "Recycling", "hard": true}]
    }
  ],
  "depots": [
    {
      "name": "transfer-station",
      "location": {"latitude": 51.086, "longitude": 3.732},
      "duration": 900,
      "windows": [{"from": "2024-03-15T08:00:00Z", "to": "2024-03-15T17:00:00Z"}]
    }
  ]
}
Combine depots with load compatibility to enforce per-trip waste stream segregation. The solver ensures each trip collects only one waste type and visits an appropriate depot to unload.

Load Compatibility

Restrict which load types can coexist on a vehicle per trip

Capacity Management

Configure multi-dimensional vehicle capacity constraints

Cost Optimization

Set up cost-based optimization with financial trade-offs

Break Management

Configure driver breaks and rest periods