THE LENGTH OF TOURS IN ZONES OF DIFFERENT SHAPES

The object of this paper is to explain how the expected length of traveling salesman tours changes with zone shape. To do this, a simple strategy that yields good traveling salesman tours is presented. The resulting tours are suboptimal but appear to be close to those that can be obtained by hand. Thus, the formulas that are provided may also be indicative of the length of tours built with better strategies. The results of this paper are useful for the design of distribution systems. (Author/TRRL)

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Corporate Authors:

  Pergamon Press, Incorporated

  Headington Hill Hall
  Oxford OX30BW,    
• Authors:
  • Daganzo, C F
• Publication Date: 1984-4

Media Info

• Features: Figures; References;
• Pagination: p. 135-145
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 18B
  • Issue Number: 2
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Itinerary; Length; Mathematical models; Physical distribution; Shape; Travel
• Uncontrolled Terms: Modifications; Trip
• Old TRIS Terms: Traveling salesmen
• ITRD Terms: 9016: Distribution (gen); 699: Itinerary; 698: Journey; 6488: Length; 6473: Mathematical model; 9048: Modification; 9073: Shape
• Subject Areas: Freight Transportation; Highways; Operations and Traffic Management; I71: Traffic Theory;

Filing Info

• Accession Number: 00390747
• Record Type: Publication
• Source Agency: Transport Research Laboratory
• Files: ITRD, TRIS
• Created Date: Feb 28 1985 12:00AM