• 28East

What is Vehicle Routing Problem?

Updated: Sep 21, 2020

Above all we have general term or version of TSP which is called: VRP.

All those issues above are part of VRP:

  • Traveling salesman problem, the classic routing problem in which there is just one vehicle.

  • Vehicle routing problem, a generalisation of the TSP with multiple vehicles.

  • VRP with capacity constraints, in which vehicles have maximum capacities for the items they can carry.

  • VRP with time windows, where the vehicles must visit the locations in specified time intervals.

  • VRP with resource constraints, such as space or personnel to load and unload vehicles at the depot (the starting point for the routes).

  • VRP with dropped visits, where the vehicles aren't required to visit all locations, but must pay a penalty for each visit that is dropped.


To know more about our Route & Load Optimisation check our page or join us by email by email : info@28east.co.za

The 28East Team.

13 views0 comments

Recent Posts

See All

What is Vehicle Routing ?

Vehicle Routing is the application of optimisation. Goal - Find the best routes for a fleet of vehicles visiting a set of locations. Best = routes with the least of total distance or cost. Routing pro