Skip to main content
Top
Published in: Neural Computing and Applications 8/2020

03-08-2018 | Original Article

Comparison of artificial bee colony and flower pollination algorithms in vehicle delay models at signalized intersections

Authors: Ersin Korkmaz, Ali Payıdar Akgüngör

Published in: Neural Computing and Applications | Issue 8/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Delay is a significant research topic since it includes indicators such as travel quality, lost time and fuel consumption. Furthermore, the delay is used for optimization of traffic control systems and determination of the level of service at signalized intersections. Therefore, researchers have focused on accurate estimation of delay. The objective of this study is to simply and accurately estimate the delay and evaluate the performance of the proposed approaches which are artificial bee colony (ABC) and flower pollination algorithms (FPA). In this study, ABC and FPA have been used to develop different delay models which are linear, semi-quadratic, quadratic and power forms. Analysis period (T), the green ratio (g/C; effective green to cycle length) and the degree of saturation (x = v/c; volume to capacity) are used as input parameters while developing the models. The results of present models are compared to estimations obtained from analytical models which are Highway Capacity Manual and Australian (Akçelik) delay models. Semi-quadratic form yielded to best results in terms of coefficient of determination (R2), mean square error and mean absolute error. Additionally, FPA approach showed better performance than ABC approach finding the optimal solution in the lower number of iterations.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Abdelaziz A, Ali E, Elazim SA (2016) Combined economic and emission dispatch solution using flower pollination algorithm. Int J Electr Power Energy Syst 80:264–274CrossRef Abdelaziz A, Ali E, Elazim SA (2016) Combined economic and emission dispatch solution using flower pollination algorithm. Int J Electr Power Energy Syst 80:264–274CrossRef
2.
go back to reference Abdelaziz A, Ali E, Elazim SA (2016) Flower pollination algorithm and loss sensitivity factors for optimal sizing and placement of capacitors in radial distribution systems. Int J Electr Power Energy Syst 78:207–214CrossRef Abdelaziz A, Ali E, Elazim SA (2016) Flower pollination algorithm and loss sensitivity factors for optimal sizing and placement of capacitors in radial distribution systems. Int J Electr Power Energy Syst 78:207–214CrossRef
3.
go back to reference Ahmed K, Abu-Lebdeh G, Al-Omari B (2012) Estimation of delay induced by downstream operations at signalized intersections over extended control time. J Transp Eng 139(1):8–19CrossRef Ahmed K, Abu-Lebdeh G, Al-Omari B (2012) Estimation of delay induced by downstream operations at signalized intersections over extended control time. J Transp Eng 139(1):8–19CrossRef
4.
go back to reference Akcelik R (1981) Traffic signals: capacity and timing analysis. Australian Road Research Board, Research Report ARR. No. 123 Akcelik R (1981) Traffic signals: capacity and timing analysis. Australian Road Research Board, Research Report ARR. No. 123
5.
go back to reference Akcelik R (1988) The highway capacity manual delay formula for signalized intersections. ITE journal 58(3):23–27 Akcelik R (1988) The highway capacity manual delay formula for signalized intersections. ITE journal 58(3):23–27
6.
go back to reference Akgüngör AP, Korkmaz E (2017) Estimating traffic accidents in Turkey using differential evolution algorithm. Sel Sci Pap J Civ Eng 12(1):75–84 Akgüngör AP, Korkmaz E (2017) Estimating traffic accidents in Turkey using differential evolution algorithm. Sel Sci Pap J Civ Eng 12(1):75–84
7.
go back to reference Akgüngör AP, Yildiz O, Demirel A (2006) A sensitivity analysis of the HCM 2000 delay model with the factorial design method. Turk J Eng Environ Sci 30(4):259–267 Akgüngör AP, Yildiz O, Demirel A (2006) A sensitivity analysis of the HCM 2000 delay model with the factorial design method. Turk J Eng Environ Sci 30(4):259–267
8.
go back to reference Andronov R, Leverents E (2018) Calculation of vehicle delay at signal-controlled intersections with adaptive traffic control algorithm. In: MATEC Web of Conferences. EDP Sciences, p 04008 Andronov R, Leverents E (2018) Calculation of vehicle delay at signal-controlled intersections with adaptive traffic control algorithm. In: MATEC Web of Conferences. EDP Sciences, p 04008
10.
go back to reference Baskan O, Haldenbilen S (2011) Ant colony optimization approach for optimizing traffic signal timings. In: Ant colony optimization-methods and applications, pp 205–220 Baskan O, Haldenbilen S (2011) Ant colony optimization approach for optimizing traffic signal timings. In: Ant colony optimization-methods and applications, pp 205–220
11.
go back to reference Behrang M, Assareh E, Assari M, Ghanbarzadeh A (2011) Total energy demand estimation in Iran using bees algorithm. Energy Sources Part B 6(3):294–303CrossRef Behrang M, Assareh E, Assari M, Ghanbarzadeh A (2011) Total energy demand estimation in Iran using bees algorithm. Energy Sources Part B 6(3):294–303CrossRef
12.
go back to reference Bloomberg L, Dale J (2000) Comparison of VISSIM and CORSIM traffic simulation models on a congested network. Transp Res Rec J Transp Res Board 1727:52–60CrossRef Bloomberg L, Dale J (2000) Comparison of VISSIM and CORSIM traffic simulation models on a congested network. Transp Res Rec J Transp Res Board 1727:52–60CrossRef
13.
go back to reference Ceylan H (2013) Optimal design of signal controlled road networks using differential evolution optimization algorithm. Math Probl Eng 2013:1–11MathSciNetCrossRef Ceylan H (2013) Optimal design of signal controlled road networks using differential evolution optimization algorithm. Math Probl Eng 2013:1–11MathSciNetCrossRef
14.
go back to reference Chiroma H, Shuib NLM, Muaz SA, Abubakar AI, Ila LB, Maitama JZ (2015) A review of the applications of bio-inspired flower pollination algorithm. Procedia Comput Sci 62:435–441CrossRef Chiroma H, Shuib NLM, Muaz SA, Abubakar AI, Ila LB, Maitama JZ (2015) A review of the applications of bio-inspired flower pollination algorithm. Procedia Comput Sci 62:435–441CrossRef
15.
go back to reference Dell’Orco M, Baskan O, Marinelli M (2013) A Harmony Search Algorithm approach for optimizing traffic signal timings. PROMET Traffic Transp 25(4):349–358 Dell’Orco M, Baskan O, Marinelli M (2013) A Harmony Search Algorithm approach for optimizing traffic signal timings. PROMET Traffic Transp 25(4):349–358
16.
go back to reference Dell’Orco M, Başkan Ö, Marinelli M (2014) Artificial Bee Colony-based algorithm for optimising traffic signal timings. In: Soft computing in industrial applications. Springer, Berlin, pp 327–337 Dell’Orco M, Başkan Ö, Marinelli M (2014) Artificial Bee Colony-based algorithm for optimising traffic signal timings. In: Soft computing in industrial applications. Springer, Berlin, pp 327–337
17.
go back to reference Dion F, Rakha H, Kang Y-S (2004) Comparison of delay estimates at under-saturated and over-saturated pre-timed signalized intersections. Transp Res Part B Methodol 38(2):99–122CrossRef Dion F, Rakha H, Kang Y-S (2004) Comparison of delay estimates at under-saturated and over-saturated pre-timed signalized intersections. Transp Res Part B Methodol 38(2):99–122CrossRef
18.
go back to reference Dogan E, Akgungor AP, Arslan T (2016) Estimation of delay and vehicle stops at signalized intersections using artificial neural network. Eng Rev 36(2):157–165 Dogan E, Akgungor AP, Arslan T (2016) Estimation of delay and vehicle stops at signalized intersections using artificial neural network. Eng Rev 36(2):157–165
19.
go back to reference Fawaz W, El Khoury J (2016) An exact modelling of the uniform control traffic delay in undersaturated signalized intersections. J Adv Transp 50(5):918–932CrossRef Fawaz W, El Khoury J (2016) An exact modelling of the uniform control traffic delay in undersaturated signalized intersections. J Adv Transp 50(5):918–932CrossRef
21.
go back to reference FHWA Office of Operations Research, D.a.T. (2006) CORSIM user’s guide, pp 2–17 FHWA Office of Operations Research, D.a.T. (2006) CORSIM user’s guide, pp 2–17
22.
go back to reference Glover BJ (2007) Understanding flowers and flowering: an integrated approach, vol 277. Oxford University Press, OxfordCrossRef Glover BJ (2007) Understanding flowers and flowering: an integrated approach, vol 277. Oxford University Press, OxfordCrossRef
23.
go back to reference TRB (1985) Highway capacity manual. National Research Council, Washington, DC TRB (1985) Highway capacity manual. National Research Council, Washington, DC
24.
go back to reference TRB (1994) Highway capacity manual. National Research Council, Washington, DC TRB (1994) Highway capacity manual. National Research Council, Washington, DC
25.
go back to reference TRB (1997) Highway capacity manual. National Research Council, Washington, DC TRB (1997) Highway capacity manual. National Research Council, Washington, DC
26.
go back to reference TRB (2000) Highway capacity manual. National Research Council, Washington, DC TRB (2000) Highway capacity manual. National Research Council, Washington, DC
27.
go back to reference Hadiuzzaman M (2008) Development of saturation flow and delay models for signalised intersection in Dhaka City. M.Sc. Eng. (Civil & Transportation) Thesis, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh Hadiuzzaman M (2008) Development of saturation flow and delay models for signalised intersection in Dhaka City. M.Sc. Eng. (Civil & Transportation) Thesis, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh
28.
go back to reference Hasiloglu A, Gokdag M, Karsli N (2014) Comparison an artificial intelligence-based model and other models: signalized intersection delay estimates. Artif İntell (AI) 4(3):220–228 Hasiloglu A, Gokdag M, Karsli N (2014) Comparison an artificial intelligence-based model and other models: signalized intersection delay estimates. Artif İntell (AI) 4(3):220–228
29.
go back to reference Huang J, Li G, Wang Q, Haitao Y (2013) Real time delay estimation for signalized intersection using transit vehicle positioning data. In: 2013 13th international conference on ITS Telecommunications (ITST). IEEE, pp 216–221 Huang J, Li G, Wang Q, Haitao Y (2013) Real time delay estimation for signalized intersection using transit vehicle positioning data. In: 2013 13th international conference on ITS Telecommunications (ITST). IEEE, pp 216–221
30.
go back to reference Jameel AK (2011) Estimating delay time at palestine street intersections in Baghdad City using HCM AND SIDRA models. Al-Qadisiya J Eng Sci 4(1):613–633 Jameel AK (2011) Estimating delay time at palestine street intersections in Baghdad City using HCM AND SIDRA models. Al-Qadisiya J Eng Sci 4(1):613–633
31.
go back to reference Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181(16):3508–3531MathSciNetCrossRef Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181(16):3508–3531MathSciNetCrossRef
32.
go back to reference Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. In: Technical report-tr06, Erciyes university, engineering faculty, computer engineering department Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. In: Technical report-tr06, Erciyes university, engineering faculty, computer engineering department
33.
go back to reference Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57CrossRef Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57CrossRef
34.
go back to reference Karaboga D, Ozturk C, Karaboga N, Gorkemli B (2012) Artificial bee colony programming for symbolic regression. Inf Sci 209:1–15CrossRef Karaboga D, Ozturk C, Karaboga N, Gorkemli B (2012) Artificial bee colony programming for symbolic regression. Inf Sci 209:1–15CrossRef
35.
go back to reference Kimber R, Hollis EM (1979) Traffic queues and delays at road junctions. Transportation Road Research Laboratory, TRRL Lab. Report 909 Kimber R, Hollis EM (1979) Traffic queues and delays at road junctions. Transportation Road Research Laboratory, TRRL Lab. Report 909
36.
go back to reference Li X, Khattak AJ, Kohls AG (2016) Signal phase timing impact on traffic delay and queue length-a intersection case study. In: Winter simulation conference (WSC), IEEE, pp 3722–3723 Li X, Khattak AJ, Kohls AG (2016) Signal phase timing impact on traffic delay and queue length-a intersection case study. In: Winter simulation conference (WSC), IEEE, pp 3722–3723
37.
go back to reference May AD, Keller HE (1967) A deterministic queueing model. Transp Res 1(2):117–128CrossRef May AD, Keller HE (1967) A deterministic queueing model. Transp Res 1(2):117–128CrossRef
38.
go back to reference McShane W, Crowley K, Lee B, Casey T (1978) Traffic control in oversaturated street networks. NCHRP Report(194) McShane W, Crowley K, Lee B, Casey T (1978) Traffic control in oversaturated street networks. NCHRP Report(194)
39.
go back to reference Murat YS (2006) Comparison of fuzzy logic and artificial neural networks approaches in vehicle delay modeling. Transp Res Part C Emerg Technol 14(5):316–334CrossRef Murat YS (2006) Comparison of fuzzy logic and artificial neural networks approaches in vehicle delay modeling. Transp Res Part C Emerg Technol 14(5):316–334CrossRef
40.
go back to reference Murat YS, Kutluhan S, Cakici Z (2014) Investigation of cyclic vehicle queue and delay relationship for isolated signalized intersections. Procedia Soc Behav Sci 111:252–261CrossRef Murat YS, Kutluhan S, Cakici Z (2014) Investigation of cyclic vehicle queue and delay relationship for isolated signalized intersections. Procedia Soc Behav Sci 111:252–261CrossRef
41.
go back to reference Nabil E (2016) A modified flower pollination algorithm for global optimization. Expert Syst Appl 57:192–203CrossRef Nabil E (2016) A modified flower pollination algorithm for global optimization. Expert Syst Appl 57:192–203CrossRef
42.
go back to reference Neuburger H (1971) The economics of heavily congested roads. Transp Res 5(4):283–293CrossRef Neuburger H (1971) The economics of heavily congested roads. Transp Res 5(4):283–293CrossRef
43.
go back to reference Powell J (1998) Field measurement of signalized intersection delay for 1997 update of the highway capacity manual. Transp Res Record J Transp Res Board 1646:79–86CrossRef Powell J (1998) Field measurement of signalized intersection delay for 1997 update of the highway capacity manual. Transp Res Record J Transp Res Board 1646:79–86CrossRef
44.
go back to reference Preethi P, Varghese A, Ashalatha R (2016) Modelling delay at signalized intersections under heterogeneous traffic conditions. Transp Res Procedia 17:529–538CrossRef Preethi P, Varghese A, Ashalatha R (2016) Modelling delay at signalized intersections under heterogeneous traffic conditions. Transp Res Procedia 17:529–538CrossRef
45.
go back to reference Qiao F, Yi P, Yang H, Devarakonda S (2002) Fuzzy logic based intersection delay estimation. Math Comput Model 36(11–13):1425–1434MathSciNetCrossRef Qiao F, Yi P, Yang H, Devarakonda S (2002) Fuzzy logic based intersection delay estimation. Math Comput Model 36(11–13):1425–1434MathSciNetCrossRef
46.
go back to reference Ramesh A, Molugaram K, Prudhvi MS (2015) Improvement in delay and queue length on selected intersection of Hyderabad city using microscopic simulation technique. i-Manager’s J Civ Eng 5(3):31CrossRef Ramesh A, Molugaram K, Prudhvi MS (2015) Improvement in delay and queue length on selected intersection of Hyderabad city using microscopic simulation technique. i-Manager’s J Civ Eng 5(3):31CrossRef
47.
go back to reference Saidallah M, El Fergougui A, Elalaoui AE (2016) A Comparative Study of Urban Road Traffic Simulators. In: MATEC Web of conferences. EDP Sciences, p 05002 Saidallah M, El Fergougui A, Elalaoui AE (2016) A Comparative Study of Urban Road Traffic Simulators. In: MATEC Web of conferences. EDP Sciences, p 05002
48.
go back to reference Singh U, Salgotra R (2018) Synthesis of linear antenna array using flower pollination algorithm. Neural Comput Appl 29(2):435–445CrossRef Singh U, Salgotra R (2018) Synthesis of linear antenna array using flower pollination algorithm. Neural Comput Appl 29(2):435–445CrossRef
49.
go back to reference Sonmez M, Akgüngör AP, Bektaş S (2017) Estimating transportation energy demand in Turkey using the artificial bee colony algorithm. Energy 122:301–310CrossRef Sonmez M, Akgüngör AP, Bektaş S (2017) Estimating transportation energy demand in Turkey using the artificial bee colony algorithm. Energy 122:301–310CrossRef
50.
go back to reference Sun DJ, Zhang L, Chen F (2013) Comparative study on simulation performances of CORSIM and VISSIM for urban street network. Simul Model Pract Theory 37:18–29CrossRef Sun DJ, Zhang L, Chen F (2013) Comparative study on simulation performances of CORSIM and VISSIM for urban street network. Simul Model Pract Theory 37:18–29CrossRef
51.
52.
go back to reference TRB (2010) Highway capacity manual. National Research Council, Washington TRB (2010) Highway capacity manual. National Research Council, Washington
54.
go back to reference Webster FV (1958) Traffic signal settings. In: Road research technical paper No: 39 Webster FV (1958) Traffic signal settings. In: Road research technical paper No: 39
55.
go back to reference Xiang W, Ma S, An M (2014) Habcde: a hybrid evolutionary algorithm based on artificial bee colony algorithm and differential evolution. Appl Math Comput 238:370–386MathSciNetMATH Xiang W, Ma S, An M (2014) Habcde: a hybrid evolutionary algorithm based on artificial bee colony algorithm and differential evolution. Appl Math Comput 238:370–386MathSciNetMATH
57.
go back to reference Yang X-S (2012) Flower pollination algorithm for global optimization. In: UCNC, pp 240–249. Springer Yang X-S (2012) Flower pollination algorithm for global optimization. In: UCNC, pp 240–249. Springer
58.
go back to reference Yang X-S (2014) Nature-inspired optimization algorithms. Elsevier Yang X-S (2014) Nature-inspired optimization algorithms. Elsevier
Metadata
Title
Comparison of artificial bee colony and flower pollination algorithms in vehicle delay models at signalized intersections
Authors
Ersin Korkmaz
Ali Payıdar Akgüngör
Publication date
03-08-2018
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 8/2020
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-018-3670-3

Other articles of this Issue 8/2020

Neural Computing and Applications 8/2020 Go to the issue

Premium Partner