ROUTING FOR PUBLIC SERVICE VEHICLES

AN OVERVIEW OF THE PROBLEMS ARISING IN PLANNING SUCH SERVICES AS TRASH COLLECTION, SNOW PLOWING, AND STREET CLEANING, AS WELL AS THE FORMULATION OF THE GENERAL THEORETICAL PROBLEM KNOWN IN LITERATURE AS THE CHINESE POSTMAN PROBLEM, ARE PRESENTED. AN ANALYSIS IS MADE OF THE TRASH COLLECTION AND SNOW PLOWING PROBLEMS FOR THE CITY OF CAMBRIDGE, MASS. AND DIFFERENCES BETWEEN THE REAL WORLD PROBLEMS AND THE THEORETICAL MODEL ARE EXPLORED. A BRIEF DESCRIPTION IS GIVEN OF SEVERAL EXISTING ALGORITHMS USED TO SOLVE VEHICLE ROUTING PROBLEMS. A LITERATURE REVIEW AND DESCRIPTION OF AVAILABLE METHODS IS PRESENTED. A SAMPLE ROUTING PROBLEM FOR THE CITY OF CAMBRIDGE IS WORKED USING AN ALGORITHM. /AUTHOR/

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/07339488
• Supplemental Notes:
  • Vol 97, No UP2, PROC PAPER 8573, PP 165-178
• Authors:
  • MARKS, D H
  • STRICKER, R
• Publication Date: 1971-12

Media Info

• Serial:
  • Journal of Urban Planning and Development
  • Publisher: American Society of Civil Engineers
  • ISSN: 0733-9488
  • EISSN: 1943-5444
  • Serial URL: http://ascelibrary.org/journal/jupddm

Subject/Index Terms

• TRT Terms: Algorithms; Emergency vehicles; Routing; Theory
• Old TRIS Terms: Public service vehicles
• Subject Areas: Highways; Maintenance and Preservation;

Filing Info

• Accession Number: 00218863
• Record Type: Publication
• Files: TRIS
• Created Date: Mar 7 1972 12:00AM