HYBRID GENETIC ALGORITHM TO OPTIMIZE SIGNAL PHASING AND TIMING

Signal timing optimization involves the selection of four basic design elements: phase sequence, cycle length, green split, and offset. None of the available signal timing models is considered adequate to optimize all four design elements, particularly in two-dimensional networks. Among the current models, TRANSYT-7F is most effective for timing, but it does not optimize phasing. Researchers have considered several methods for enhancing TRANSYT-7F to include phasing optimization but thus far no method has proven practical. An exhaustive search of possible phasing combinations is computationally prohibitive; thus a new approach is needed. Genetic algorithms (GAs) are heuristic probabilistic search procedures that have been applied to a wide range of engineering problems. The use is investigated of a GA in combination with the TRANSYT-7F optimization routine to select all signal timing design elements. The main purpose of the GA in the proposed scheme is to optimize phase sequences. Two implementations of the GA model are presented. In the first, the GA and TRANSYT-7F optimization routines are executed concurrently to achieve an optimal solution. In the second, the GA is allowed to optimize cycle length, phase sequences, and offsets. Then TRANSTY-7F is used to adjust the resultant signal timing. The results suggest that both implementations have potential for optimizing signal phasing and timing. However, the first method produces more consistent results. It also requires longer execution time.

• Record URL:
  http://onlinepubs.trb.org/Onlinepubs/trr/1993/1421/1421-013.pdf
• Record URL:
  https://scholar.google.com/scholar_lookup?title=HYBRID+GENETIC+ALGORITHM+TO+OPTIMIZE+SIGNAL+PHASING+AND+TIMING&author=M.+Hadi&author=C.+Wallace&publication_year=1993
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/0309055741
• Supplemental Notes:
  • This paper appears in Transportation Research Record No. 1421, Traffic Control Devices, Visibility, and Traffic Signal Systems. Distribution, posting, or copying of this PDF is strictly prohibited without written permission of the Transportation Research Board of the National Academy of Sciences. Unless otherwise indicated, all materials in this PDF are copyrighted by the National Academy of Sciences. Copyright © National Academy of Sciences. All rights reserved
• Authors:
  • Hadi, Mohammed A
  • Wallace, Charles E
• Publication Date: 1993

Language

• English

Media Info

• Features: Figures; References; Tables;
• Pagination: p. 104-112
• Monograph Title: Traffic control devices, visibility, and traffic signal systems
• Serial:
  • Transportation Research Record
  • Issue Number: 1421
  • Publisher: Transportation Research Board
  • ISSN: 0361-1981

Subject/Index Terms

• TRT Terms: Exclusive phasing; Genetic algorithms; Heuristic methods; Offsets (Traffic signal timing); Optimization; Sequencing; Traffic signal timing
• Identifier Terms: TRANSYT (Computer program)
• Old TRIS Terms: Green splits; Phasing sequences
• Subject Areas: Highways; Operations and Traffic Management; I73: Traffic Control;

Filing Info

• Accession Number: 00647273
• Record Type: Publication
• ISBN: 0309055741
• Files: TRIS, TRB
• Created Date: May 2 1994 12:00AM