Glossary
Vehicle routing problem (VRP)
The vehicle routing problem is the mathematical problem of finding the best set of routes for a fleet of vehicles to serve a set of stops from one or more depots.
Last updated By Porch Route
Add time windows and you have the VRPTW; add capacity and it is the CVRP; add both and it is the CVRPTW, which is what a delivery business actually faces. All are computationally hard, so practical solvers build a good plan quickly and then improve it rather than search every possibility.
In Porch Route the solver is a capacitated VRP with time windows over the whole fleet: it builds routes with the savings algorithm, then improves them with local search, with temperature capability as a hard constraint and locked stops fixed in place. It is deterministic — no randomness, no clock reads — so the same day always plans the same way.
Related terms
Plan your next delivery day in a few minutes.
Add your vehicles and a day of orders — by hand, from a CSV or over the API — and build your first routes.
Free up to 150 orders a month · No credit card