A Heuristic Method to Optimize Generic Signal Phasing and Timing Plans at Signalized Intersections Using Connected Vehicle Technology

This paper develops a real-time traffic signal control algorithm based on information obtained from connected vehicles. Vehicle-to-infrastructure communications are assumed to provide the location of all connected vehicles near the signalized intersection at regular intervals in time. This information is used to identify the presence of traditional (i.e., non-connected) vehicles that are stopped at the intersection and to group all connected and identified traditional vehicles into naturally occurring platoons. Signal phasing and timing plans are then selected to optimize the sequence that these platoons are able to discharge through the intersection to minimize average delay incurred by all identified vehicles. Several heuristic methods are proposed to identify optimal platoon discharge sequences based on generic phasing plans that can accommodate any intersection configuration or flow patterns at the intersection. These heuristics include an intelligent tree search and multiple types of genetic algorithms. Comparisons against the global optimal solution suggest that the heuristics are able to provide similar operational performance with significant reductions in total computation time required. In general, the intelligent tree search appears to outperform the genetic algorithm approaches in terms of operational performance but has computational requirements that increase exponentially with the number of platoons identified at the intersection. Meanwhile, the genetic algorithm methods tend to be more scalable but slightly less efficient.

  • Supplemental Notes:
    • This paper was sponsored by TRB committee AHB25 Standing Committee on Traffic Signal Systems.
  • Corporate Authors:

    Transportation Research Board

  • Authors:
    • Liang, Xiao (Joyce)
    • Guler, S Ilgin
    • Gayah, Vikash V
  • Conference:
  • Date: 2019


  • English

Media Info

  • Media Type: Digital/other
  • Features: Figures; References;
  • Pagination: 8p

Subject/Index Terms

Filing Info

  • Accession Number: 01698313
  • Record Type: Publication
  • Report/Paper Numbers: 19-05121
  • Files: TRIS, TRB, ATRI
  • Created Date: Dec 7 2018 9:51AM