Detrack

The capacitated vehicle routing problem (cVRP) is a type of route planning in which vehicles with limited carrying capacity need to pick up or deliver items at various locations.

Each of the jobs have a known load, and that each vehicle have a maximum loading capacity; of which the total load of the jobs cannot exceed this vehicle's capacity. ​ Currently, we only support the use of the Pallets field to define the capacity of your jobs and your vehicle. (If you have another unit of measurement such as weight or volume, you may rename the Pallet field accordingly under Settings &gt; Job &gt; Fields).

Open up the vehicle details form by either:

1. Clicking on the Add Vehicle button if you are adding a new vehicle
 
 
2. Clicking on an existing vehicle

Fill in the Vehicle Capacity (this field only accepts integer).

1. Navigate to Vehicles.
 
 
2. Open up the vehicle details form by either:
 
 1. Clicking on the Add Vehicle button if you are adding a new vehicle
 
 
 2. Clicking on an existing vehicle
 
 
3. Fill in the Vehicle Capacity (this field only accepts integer).

4. Click Save when done. ​

Enabling the capacity field via Job Settings

Navigate to Settings &gt; Job &gt; Fields.

1. Navigate to Settings &gt; Job &gt; Fields.
 
 
 ​
2. Enable Pallets.
 
 
3. Click Save when done.

Adding the load capacity to jobs when planning routes

When creating a job, input the Pallets value for each job via your job import file or using the job form (this field only accepts integer).

You can then proceed to plan a route. Please refer to the following route optimization tutorials on how to <a href="https://help.detrack.com/en/articles/8735321-how-to-create-a-route-tsp">plan a Single Route</a> and how to <a href="https://help.detrack.com/en/articles/9555824-how-to-create-multiple-routes-vrp">plan Multiple Routes</a>

1. When creating a job, input the Pallets value for each job via your job import file or using the job form (this field only accepts integer).
 
 
 ​
2. You can then proceed to plan a route. Please refer to the following route optimization tutorials on how to <a href="https://help.detrack.com/en/articles/8735321-how-to-create-a-route-tsp">plan a Single Route</a> and how to <a href="https://help.detrack.com/en/articles/9555824-how-to-create-multiple-routes-vrp">plan Multiple Routes</a>

Example output for a route that considers vehicle capacity

- 3 vehicles each with Vehicle Capacity of 10.
- Job with the following loads.

- Using the following:
 - 3 vehicles each with Vehicle Capacity of 10.
 - Job with the following loads.

After planning, 3 runs would be generated each not exceeding the Vehicle Capacity of the respective vehicles.

- After planning, 3 runs would be generated each not exceeding the Vehicle Capacity of the respective vehicles.

This feature best caters to routes that consists of only Delivery jobs or only Collection jobs ​(This cVRP feature is unable to cater to a mixture of Collection and Delivery jobs as load capacities of both job types will be summed up progressively in the route.)

As such, this feature will not be enabled for users on courier mode or special courier mode

- This feature best caters to routes that consists of only Delivery jobs or only Collection jobs ​(This cVRP feature is unable to cater to a mixture of Collection and Delivery jobs as load capacities of both job types will be summed up progressively in the route.)
- As such, this feature will not be enabled for users on courier mode or special courier mode

D.O. No.	Load
D1	1
D2	2
D3	3
D4	4
D5	3
D6	6
D7	7
D8	3

Run	D.O. No.	Load	Total Load Per Run
1	D3	3	10
	D1	1
	D4	4
	D2	2
2	D7	7	10
	D5	3
3	D6	6	9
	D8	3

Settings

Vehicle Setup

Enabling the capacity field via Job Settings

Adding the load capacity to jobs when planning routes

Example output for a route that considers vehicle capacity

Limitations of this feature