TRANSPORTATION NETWORK ANALYSIS AND DECOMPOSITION METHODS

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.

• Corporate Authors:

  Massachusetts Institute of Technology

  Center for Transportation Studies, Room 1121
  Cambridge, MA  United States  02139

  Transportation Systems Center

  55 Broadway, Kendall Square
  Cambridge, MA  United States  02142
• Authors:
  • Magnanti, T L
  • Simpson, R W
• Publication Date: 1978-3

Media Info

• Pagination: 205 p.

Subject/Index Terms

• TRT Terms: Decomposition; Fleet management; Freight transportation; Mathematical models; Network analysis (Planning); Operations; Planning; Programming (Mathematics); Routing; Scheduling; Transportation; Vehicles
• Uncontrolled Terms: Decomposition (Mathematics); Fleets; Network flows; Transportation models
• Old TRIS Terms: Cargo transportation; Operations planning
• Subject Areas: Administration and Management; Planning and Forecasting; Transportation (General); Vehicles and Equipment;

Filing Info

• Accession Number: 00176253
• Record Type: Publication
• Source Agency: National Technical Information Service
• Report/Paper Numbers: DOT-TSC-RSPD-78-6 Final Rpt.
• Contract Numbers: DOT-TSC-1058
• Files: TRIS
• Created Date: Aug 19 1978 12:00AM