The routing of vehicles is an important area in the field of transportation and logistics. Efficient routing of vehicles can save the transportation industry millions of dollars every year.
This book addresses the problem of finding a minimum cost set of routes for vehicles in a road network subject to some constraints. Extensions, such as multiple service requirements, and mixed networks have been considered. Variations of this problem exist in many practical applications such as snow removal, refuse collection, mail delivery, etc. An algorithm was developed based on the GRASP heuristic to...