Optimisation¶

FastVRP optimises solutions in two stages.

1. The first objective is to maximise the number of planned tasks. This is useful in scenarios where the available vehicles cannot complete all tasks. If some tasks are more urgent than others, you can distinguish between them by setting task priorities (see Task priorities).
2. The secondary objective is to minimise the operational costs. These include distance, duration, and fixed vehicle costs, which can be configured separately for each vehicle type (see Cost optimisation).

Stopping criteria¶

You can specify a stopping criterion to control how long your solution should be optimised. This can be based on maximum desired runtime or maximum number of iterations. The maximum allowed runtime is 10 minutes.

Alternatively, you can define a maximum number of iterations for purely deterministic runs. This can be useful if you need completely deterministic results, but it is difficult to calibrate this stopping criterion. As such, we recommend that you use a maximum runtime criterion instead. Finally, when 10 minutes of runtime has elapsed, the algorithm is automatically terminated regardless.