TRANSPORTATION PLANNING: NETWORK MODELS AND THEIR IMPLEMENTATION

Transportation planning plays an essential role in shaping regional and urban lifestyle. Complex decisions regarding policy alternatives for railroads, shipping, airline, and roadway traffic can often be, and often have been, analyzed using network optimization techniques. In this paper, the authors survey applications of network algorithms to transportation planning, stressing networks models and their efficient computer implementation. They discuss recent contributions concerning shortest paths, minimum cost network flows, traffic equilibrium, vehicle routing, and network design, and they enumerate several open research problems. Much of the discussion reflects an emerging theme in the analysis of transportation problems, the blending of ideas from transportation science, computer science, and operations research. (Author)

• Supplemental Notes:
  • Contract N00014-75-C-0556, DOT-TSC-1058.
• Corporate Authors:

  Massachusetts Institute of Technology

  Sloan School of Management, Operations Research Center
  Cambridge, MA  United States  02139
• Authors:
  • Magnanti, T L
  • GOLDEN, B L
• Publication Date: 1978-1

Media Info

• Pagination: 59 p.

Subject/Index Terms

• TRT Terms: Algorithms; Costs; Determinants (Mathematics); Heuristic methods; Information processing; Management; Mathematical models; Network analysis (Planning); Networks; Operations research; Optimization; Planning; Regional transportation; Routing; Scheduling; Stochastic processes; Transportation; Transportation planning; Transportation policy; Urban transportation
• Uncontrolled Terms: Network flows
• Subject Areas: Administration and Management; Data and Information Technology; Planning and Forecasting; Transportation (General);

Filing Info

• Accession Number: 00175939
• Record Type: Publication
• Source Agency: National Technical Information Service
• Report/Paper Numbers: TR-143 Tech Rpt.
• Files: TRIS
• Created Date: Jun 28 1981 12:00AM