Traffic signal optimization using multiobjective linear programming for oversaturated traffic conditions


Creative Commons License

Coşkun M. M., ŞENER C., TOROSLU İ. H.

Turkish Journal of Electrical Engineering and Computer Sciences, vol.32, no.1, pp.1-20, 2024 (SCI-Expanded) identifier identifier identifier

  • Publication Type: Article / Article
  • Volume: 32 Issue: 1
  • Publication Date: 2024
  • Doi Number: 10.55730/1300-0632.4052
  • Journal Name: Turkish Journal of Electrical Engineering and Computer Sciences
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Applied Science & Technology Source, Compendex, INSPEC, TR DİZİN (ULAKBİM)
  • Page Numbers: pp.1-20
  • Keywords: deterministic queuing, Mixed-integer linear programming, oversaturated conditions, signalized intersections, traffic signal optimization
  • Middle East Technical University Affiliated: Yes

Abstract

In this study, we present a framework designed to optimize signals at intersections experiencing oversaturated traffic conditions, utilizing mixed-integer linear programming (MILP) techniques. The proposed MILP solutions were developed with different objective functions, namely a reduction in the total remaining queue and fair distribution of the remaining queue after each signal cycle. Our framework contains two distinct stages. The initial stage applies two distinct MILP methodologies, while the subsequent stage employs a neighborhood search method to further reduce the delays associated with the green signal timings derived from the first stage. Ultimately, to evaluate their effectiveness across various intersections, we employed the HCM 2000 delay model for all the models we developed. Our experimental results show that the proposed approach reduces the delay significantly for various intersection designs.