Transportation Planning: Network Models and Their Implementation.

Abstract

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, we survey applications of network algorithms to transportation planning, stressing networks models and their efficient computer implementation. We discuss recent contributions concerning shortest paths, minimum cost network flows, traffic equilibrium, vehicle routing, and network design and we enumerate several open research problems. Much of our discussion reflects an emerging theme in the analysis of transportation problems, the blending of ideas from transportation science, computer science, and operations research. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1978
Accession Number
ADA050652

Entities

People

  • Bruce L. Golden
  • Thomas L. Magnanti

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Air Platforms
  • Cyber
  • Energy and Power Technologies
  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Aircrafts
  • Algorithms
  • Applied Mathematics
  • Computer Science
  • Computers
  • Evolutionary Algorithms
  • Flow Network
  • Integer Programming
  • Linear Programming
  • Mathematical Models
  • Mathematical Programming
  • Operations Research
  • Optimization
  • Simplex Method
  • Systems Engineering
  • Systems Science
  • Transportation

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Economics
  • Systems Analysis and Design