SOLVING THE SINGLE ARTERY TRAFFIC SIGNAL SYNCHRONIZATION PROBLEM WITH BENDERS DECOMPOSITION

The green band method has been used by traffic engineers since the 1950's because of its simplicity and its graphical representation. Little [1966] developed the green band maximization problem formulation and it was implemented in the MAXBAND computer program distributed by the U.S. Department of Transportation. This paper describes this formulation and shows how to decompose the problem according to Benders' method. The subproblem produced by this decomposition has a network flow-like structure and the researcher develops a special algorithm that solves it in O (n2) time, where n is the number of signals on the artery. The CPU times required by this approach show that it is about 3 to 10 times faster than the MAXBAND approach with arteries ranging in size from 5 to 20 signals. (A)

  • Corporate Authors:

    CENTRE DE RECHERCHE SUR LES TRANSPORTS. UNIVERSITE DE MONTREAL

    C.P. 6128, SUCCURSALE A
    MONTREAL, QUEBEC  Canada  H3C 3J7
  • Authors:
    • MIREAULT, P
  • Publication Date: 1991-1

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00726420
  • Record Type: Publication
  • Source Agency: Transportation Association of Canada
  • Files: ITRD, ATRI
  • Created Date: Oct 28 1996 12:00AM