ACCELERATED PROGRESSION OPTIMIZATION IN LARGE URBAN GRID NETWORKS

Arterial progression methods using bandwidth optimization are widely used for the operation of traffic signal systems. The methods provide robust solutions for traffic control as well as a multitude of design alternatives that are not readily available in other models. Programs such as MAXBAND and MULTIBAND were also adapted in recent years for application to grid networks. The programs use standard mathematical programming packages to solve mixed-linear programming models for the progression optimization. Due to the number of discrete variables involved, these methods are computationally demanding and inefficient when applied to large urban grid networks. This paper describes a decomposition procedure which is applicable to both uniform and variable bandwidth optimization. The procedure is based on the traffic characteristics of the network and involves an iterative decomposition into priority arterial sub-networks. This facilitates the accelerated determination of the optimal values for the integer variables. The procedure improves dramatically the efficiency of the computation, by at least a factor of 1/100 compared with the basic procedure. This enables the application of bandwidth optimization methods to larger-scale networks, similar to the ones found in many metropolitan areas. Overall, more efficient computational procedures result in the ability to analyze more options to obtain improved solutions and, ultimately, lead to improved performance of the traffic signal system

  • Supplemental Notes:
    • Publication Date: 2000 Transportation Research Board, Washington DC Remarks: Presentation at the 79th annual meeting of the Transportation Research Board, Washington, D.C., January 2000
  • Corporate Authors:

    Texas Transportation Institute

    Texas A&M University System, 3135 TAMU
    College Station, TX  United States  77843-3135
  • Authors:
    • Stamatiadis, Chronis
    • Gartner, Nathan H
  • Conference:
  • Date: 2000

Language

  • English

Media Info

  • Pagination: 17 p.

Subject/Index Terms

Filing Info

  • Accession Number: 00793336
  • Record Type: Publication
  • Source Agency: UC Berkeley Transportation Library
  • Files: PATH
  • Created Date: Jun 13 2000 12:00AM