Search

The vehicle routing problem (VRP) is a mathematical process meant to find the most efficient routes for vehicular deliveries and related tasks. Mathematicians and business managers use VRP principles to determine how, when, and where to send vehicles to complete their tasks with minimum use of time, fuel, or other expenses. The ideas behind VRP appeared in the early 1800s, and the modern understanding of the concept began to develop around 1959. Since then, researchers have applied VRP principles to increasingly difficult and complicated scenarios. Successful VRP can allow trucks, taxis, airplanes, waste management trucks, and any other vehicles to complete their assigned tasks more quickly and efficiently.