A Mimimal Technology Routing System,

Abstract

This describes the successful implementation of a novel routing system based on a new travelling salesman heuristic by the first two authors. The application called for the efficient daily routing of a varying number of vehicles to more than 200 delivery points whose locations change at a rate of about 14% each month. The system had to be easily maintained by one person and require no resources (e.g., no computer). This system achieved all of these objectives, cost less than $50, and, moreover, shortened average travel times by 13% compared to previous performance. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1983
Accession Number
ADA126079

Entities

People

  • John J. Bartholdi Iii
  • Loren K. Platzman
  • R. Lee Collins
  • William H. Warden Iii

Organizations

  • Georgia Tech

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Computers
  • Containers
  • Engineering
  • Governments
  • Industrial Engineering
  • Military Research
  • Numbers
  • Operations Research
  • Personnel Management
  • Quality
  • Real Numbers
  • Sequences
  • Standards
  • Systems Engineering
  • Travel Time
  • Volunteers

Fields of Study

  • Computer science

Readers

  • Mathematics or Statistics
  • Operations Research
  • Systems Analysis and Design