Foundations of Artificial Intelligence, Vol. 2, Suppl. (C), 2006

ISSN: 1574-6526

doi: 10.1016/S1574-6526(06)80027-1

Chapter 23 Vehicle Routing

Philip Kilby, Paul Shaw

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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.