Skip to main content
Erschienen 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

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

Erschienen in: Neural Computing and Applications | Ausgabe 8/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat TRB (1985) Highway capacity manual. National Research Council, Washington, DC TRB (1985) Highway capacity manual. National Research Council, Washington, DC
24.
Zurück zum Zitat TRB (1994) Highway capacity manual. National Research Council, Washington, DC TRB (1994) Highway capacity manual. National Research Council, Washington, DC
25.
Zurück zum Zitat TRB (1997) Highway capacity manual. National Research Council, Washington, DC TRB (1997) Highway capacity manual. National Research Council, Washington, DC
26.
Zurück zum Zitat TRB (2000) Highway capacity manual. National Research Council, Washington, DC TRB (2000) Highway capacity manual. National Research Council, Washington, DC
27.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Tanner J (1962) A theoretical analysis of delays at an uncontrolled intersection. Biometrika 49(1/2):163–170MathSciNetCrossRef Tanner J (1962) A theoretical analysis of delays at an uncontrolled intersection. Biometrika 49(1/2):163–170MathSciNetCrossRef
52.
Zurück zum Zitat TRB (2010) Highway capacity manual. National Research Council, Washington TRB (2010) Highway capacity manual. National Research Council, Washington
54.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Yang X-S (2014) Nature-inspired optimization algorithms. Elsevier Yang X-S (2014) Nature-inspired optimization algorithms. Elsevier
Metadaten
Titel
Comparison of artificial bee colony and flower pollination algorithms in vehicle delay models at signalized intersections
verfasst von
Ersin Korkmaz
Ali Payıdar Akgüngör
Publikationsdatum
03.08.2018
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 8/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-018-3670-3

Weitere Artikel der Ausgabe 8/2020

Neural Computing and Applications 8/2020 Zur Ausgabe

Premium Partner