Foundations of Artificial Intelligence, Vol. 2, Suppl. (C), 2006
Chapter 23 Vehicle Routing
This chapter looks a the use of Constraint Programming on an important industrial problem: that of constructing routes for vehicles to visit a set of customers at minimum cost, such as depicted in Figure 23.1. The methods are particularly aimed at the movement of people and goods by road.
Figure 23.1 A Vehicle Routing Problem with 40 customers, 5 vehicles, and maximum 8 customers per vehicle.
This is a very important problem. In the USA in 2001, large trucking (6 or more tyres) ...