Foundations of Artificial Intelligence, Vol. 2, Suppl. (C), 2006
ISSN: 1574-6526
doi: 10.1016/S1574-6526(06)80027-1
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) ...
Get Handbook of Constraint Programming now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.