Transportation Network Analysis and Decomposition Methods

Details

• Creators:
  Magnanti, T. L. ; Simpson, R. W.
• Corporate Creators:
  Massachusetts Institute of Technology
• Corporate Contributors:
  John A. Volpe National Transportation Systems Center (U.S.) ; United States. Department of Transportation. Research and Special Programs Administration
• Subject/TRT Terms:
  • Decomposition
  • Fleet management
  • Freight transportation
  • Mathematical models
  • Network analysis (Planning)
  • Operations
  • Planning
  • Programming (Mathematics)
  • Routing
  • Scheduling
  More +
• Publication/ Report Number:
  DOT-TSC-RSPD-78-6
• Resource Type:
  Tech Report
• Geographical Coverage:
  United States
• Edition:
  Final report; Jul 1975-Sep 1976
• Corporate Publisher:
  United States. Dept. of Transportation. Research and Special Programs Directorate
• Description:
  The report outlines research in transportation network analysis using decomposition techniques as a basis for problem solutions. Two transportation network problems were considered in detail: a freight network flow problem and a scheduling problem for a transportation system with multiple vehicle fleets. Several different approaches for decomposing the overall problems into smaller subproblems were examined. A third problem, dealing with the routing of vehicles over a series of demand points, was also examined using a different solution approach. The report presents detailed mathematical formulations of the different problems, discusses the solution approaches examined and presents computational results of the research.
• Format:
  PDF
• Funding:
  DOT-TSC-1058 ; OS750/R8526
• Download URL:
  https://rosap.ntl.bts.gov/view/dot/10925/dot_10925_DS1.pdf
• File Type:
  [PDF - 7.30 MB]
• Collection(s):
  Volpe Center
• Main Document Checksum:
  urn:sha256:40ee06737224c6658394b0cb10c0b3a6edb76de1136a1fd0f4925ca3c51a8e02