Accession Number:

ADA018020

Title:

Implementing Vehicle Routing Algorithms

Descriptive Note:

Technical rept.

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE OPERATIONS RESEARCH CENTER

Report Date:

1975-09-01

Pagination or Media Count:

53.0

Abstract:

Heuristic programming algorithms frequently address large problems and require manipulation and operation on massive data sets. The algorithms can be improved by using efficient data structures. With this in mind, we consider heuristic algorithms for vehicle routing, comparing techniques of Clarke and Wright, Gillett and Miller, and Tyagi, and presenting modifications and extensions which permit problems involving hundreds of demand points to be solved in a matter of seconds. In addition, a multi-depot routing algorithm is developed. The results are illustrated with a routing study for an urban newspaper with an evening circulation exceeding 100,000.

Subject Categories:

  • Operations Research
  • Surface Transportation and Equipment

Distribution Statement:

APPROVED FOR PUBLIC RELEASE