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

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