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.
Massachusetts Institute of TechnologyCenter for Transportation Studies, Room 1121
Cambridge, MA United States 02139
Transportation Systems Center55 Broadway, Kendall Square
Cambridge, MA United States 02142
- Magnanti, T L
- Simpson, R W
- Publication Date: 1978-3
- Pagination: 205 p.
- 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;
- 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