Robust Investment Decisions for Highway Capacity Expansions

In this report , the author presents a methodology for deciding capacity expansions for a transportation network that finds a robust solution with respect to the uncertainty in demands and travel times. It is shown that solving for a robust solution is a computationally tractable problem under conditions that are reasonable for a transportation system. For example, the robust capacity expansion problem is tractable for a multicommodity flow problem with a single source and sink per commodity and uncertain demand and travel time represented by bounded convex sets. Preliminary computational results show that the robust solution can reduce the worst case cost by more than 20%, while incurring on a 5% loss in optimality when compared to the optimal solution of a representative scenario.

  • Record URL:
  • Corporate Authors:

    METRANS Transportation Center

    University of Southern California
    Los Angeles, CA  United States  90089-0626

    University of Southern California, Los Angeles

    Department of Industrial and Systems Engineering, 3715 McClintock Avenue
    Los Angeles, CA  United States  90089-0193
  • Authors:
    • Ordonez, Fernando
  • Publication Date: 2005-1


  • English

Media Info

  • Media Type: Print
  • Edition: Draft Final Report
  • Features: Figures; References;
  • Pagination: 42p

Subject/Index Terms

Filing Info

  • Accession Number: 01010954
  • Record Type: Publication
  • Source Agency: UC Berkeley Transportation Library
  • Report/Paper Numbers: Metrans Project 03-06
  • Created Date: Nov 30 2005 2:40PM