• 28East

What is Vehicle Routing Problem?

Updated: 4 days ago

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.

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

Contact Us

12 Victoria Link, Route 21 Corporate Park, Centurion, South Africa, 0157



Tel: +27 11 966 8046

Reg No 2017/329451/07


Important Links

> Developers > Network Coverage API

28east logo.png
  • Instagram
  • Facebook
  • Twitter
  • YouTube