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

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