Skip to main content
Log in

Optimizing of phase plan, sequence and signal timing based on flower pollination algorithm for signalized intersections

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

The purpose of this study is to develop a control system that optimizes the phase plan, sequence and signal timing using the flower pollination algorithm (FPA). At the same time, it is aimed to improve the fixed-time control system with the optimum cycle length search approach based on the differential evolution algorithm. The applicability and performances of these two control systems were examined in 15 different traffic situations according to 4 different intersection geometries. Fixed-time and optimized fuzzy logic traffic controller (FLC) developed by Dogan were used as the reference control systems in performance comparison. The optimum cycle length search system can achieve approximately 18% improvement over the fixed-time system, but showed lower performance than the FPA and FLC control systems. The FPA system has proven its applicability by achieving the best performance with about a 30% improvement compared to the fixed-time system and about 3% improvement compared to the FLC system. The FPA approach, which has a fast and effective performance, has been found to be an alternative method for intersection control, and it is foreseen that it can increase the intersection capacity and reduce the negative effects such as delay and fuel consumption.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Abualigah LMQ (2019) Feature selection and enhanced krill herd algorithm for text document clustering. Springer, Berlin

    Book  Google Scholar 

  • Abualigah LM, Khader AT, Hanandeh ES (2018a) Hybrid clustering analysis using improved krill herd algorithm. Appl Intell 48:4047–4071

    Article  Google Scholar 

  • Abualigah LM, Khader AT, Hanandeh ES (2018b) A new feature selection method to improve the document clustering using particle swarm optimization algorithm. J Comput Sci 25:456–466

    Article  Google Scholar 

  • Araghi S, Khosravi A, Creighton D (2015) Intelligent cuckoo search optimized traffic signal controllers for multi-intersection network. Expert Syst Appl 42:4422–4431

    Article  Google Scholar 

  • Bi Y, Srinivasan D, Lu X et al (2014) Type-2 fuzzy multi-intersection traffic signal control with differential evolution optimization. Expert Syst Appl 41:7338–7349

    Article  Google Scholar 

  • Dell’Orco M, Başkan Ö, Marinelli M (2014) Artificial bee colony-based algorithm for optimising traffic signal timings. In: Suzuki Y, Ovaska SJ, Furuhashi T, Roy R, Dote Y (eds) Soft computing in ındustrial applications. Springer, Berlin, pp 327–337

    Chapter  Google Scholar 

  • Diab AAZ, Rezk H (2017) Global MPPT based on flower pollination and differential evolution algorithms to mitigate partial shading in building integrated PV system. Sol Energy 157:171–186

    Article  Google Scholar 

  • Dogan E (2014a) Optimize edilmiş bulanık mantık yöntemi ile izol sinyalize kavşak kontrolü. Kırıkkale Üniversitesi, Fen Bilim Enstitüsü, Kırıkkale

    Google Scholar 

  • Dogan E (2014b) Isolated signalized intersection control by optimized fuzzy logic method. Kırıkkale University, Kırıkkale

    Google Scholar 

  • Doğan E, Akgüngör AP (2016) Optimizing a fuzzy logic traffic signal controller via the differential evolution algorithm under different traffic scenarios. Simulation 92:1013–1023

    Article  Google Scholar 

  • Emary E, Zawbaa HM, Hassanien AE et al (2014) Retinal vessel segmentation based on flower pollination search algorithm. In: Proceedings of the fifth ınternational conference on ınnovations in bio-ınspired computing and applications IBICA 2014. Springer, pp 93–100

  • Gacovski Z, Deskovski S, Veljanovska K (2012) Fuzzy traffic controller for urban intersection developed in Simulink/SimEvents. IFAC Proc 45:122–125

    Article  Google Scholar 

  • Gökçe MA, Öner E, Işık G (2015) Traffic signal optimization with Particle Swarm Optimization for signalized roundabouts. Simulation 91:456–466

    Article  Google Scholar 

  • Hadi MA, Wallace CE (1994) Optimization of signal phasing and timing using cauchy simulated annealing. Transp Res Rec 1456:64–71

    Google Scholar 

  • He J, Hou Z (2012) Ant colony algorithm for traffic signal timing optimization. Adv Eng Softw 43:14–18

    Article  Google Scholar 

  • Kayabekir AE, Bekdaş G, Nigdeli SM, Yang X-S (2018) A comprehensive review of the flower pollination algorithm for solving engineering problems. In: Yang XS (ed) Nature-ınspired algorithms and applied optimization. Springer, Berlin, pp 171–188

    Chapter  Google Scholar 

  • Korkmaz E, Akgüngör AP (2018) Flower pollination algorithm approach for the transportation energy demand estimation in Turkey: model development and application. Energy Sources Part B Econ Plan Policy 13:429–447. https://doi.org/10.1080/15567249.2019.1572835

    Article  Google Scholar 

  • Long Q, Zhang J-F, Zhou Z-M (2015) Multi-objective traffic signal control model for traffic management. Transp Lett 7:196–200

    Article  Google Scholar 

  • Łukasik S, Kowalski PA (2015) Study of flower pollination algorithm for continuous optimization. In: Intelligent systems’ 2014. Springer, pp 451–459

  • Nabil E (2016) A modified flower pollination algorithm for global optimization. Expert Syst Appl 57:192–203

    Article  Google Scholar 

  • Odeh SM, Mora AM, Moreno MN, Merelo JJ (2015) A hybrid fuzzy genetic algorithm for an adaptive traffic signal system. Adv Fuzzy Syst 2015:11

    Google Scholar 

  • Pant S, Kumar A, Ram M (2017) Flower pollination algorithm development: a state of art review. Int J Syst Assur Eng Manag 8:1858–1866

    Article  Google Scholar 

  • Platt GM (2014) Computational experiments with flower pollination algorithm in the calculation of double retrograde dew points. Int Rev Chem Eng 6:95–99

    Google Scholar 

  • Sabar NR, Chung E, Tsubota T, de Almeida PEM (2017) A memetic algorithm for real world multi-intersection traffic signal optimisation problems. Eng Appl Artif Intell 63:45–53

    Article  Google Scholar 

  • Sakib N, Kabir MWU, Subbir M, Alam S (2014) A comparative study of flower pollination algorithm and bat algorithm on continuous optimization problems. Int J Soft Comput Eng 4:13–19

    Google Scholar 

  • Sharawi M, Emary E, Saroit IA, El-Mahdy H (2014) Flower pollination optimization algorithm for wireless sensor network lifetime global optimization. Int J Soft Comput Eng 4:54–59

    Google Scholar 

  • Shoufeng L, Ximin L, Shiqiang D (2008) Q-learning for adaptive traffic signal control based on delay minimization strategy. In: 2008 IEEE ınternational conference on networking, sensing and control. IEEE, pp 687–691

  • Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359

    Article  MathSciNet  Google Scholar 

  • Trabia MB, Kaseko MS, Ande M (1999) A two-stage fuzzy logic controller for traffic signals. Transp Res Part C Emerg Technol 7:353–367

    Article  Google Scholar 

  • TRB (2000) Highway capacity manual 2000

  • Wang R, Zhou Y, Qiao S, Huang K (2016) Flower pollination algorithm with bee pollinator for cluster analysis. Inf Process Lett 116:1–14

    Article  Google Scholar 

  • Yang X-S (2010) Nature-inspired metaheuristic algorithms. Luniver Press, Beckington

    Google Scholar 

  • Yang X-S (2012) Flower pollination algorithm for global optimization. In: International conference on unconventional computing and natural computation. Springer, pp 240–249

  • Zhao Y, Fang W, Qing C (2016) A PSO based signal timing optimization approach of phase combination. In: 2016 ınternational conference on civil, transportation and environment. Atlantis Press

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ersin Korkmaz.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Human and animal rights

This article does not contain any studies with human participants performed by any of the authors.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Korkmaz, E., Akgüngör, A.P. Optimizing of phase plan, sequence and signal timing based on flower pollination algorithm for signalized intersections. Soft Comput 25, 4243–4259 (2021). https://doi.org/10.1007/s00500-020-05438-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-05438-x

Keywords

Navigation