Delay estimation models for signalized intersections using differential evolution algorithm

  • Ersin KORKMAZ Kırıkkale University
  • Ali Payıdar AKGÜNGÖR Kırıkkale University
Keywords: Delay, Differential Evolution Algorithm, Signal Intersection, CORSIM


Delay is an important parameter in the optimization of traffic signals and the determination of the level of service (LOS) of a signalized intersection since it directly reflects lost travel time and fuel consumption.  The accurate estimation of delay is, therefore, an important issue.  However, it is not easy to estimate delay precisely because of stochastic nature of traffic, the behavior of pedestrians and drivers and geometric characteristic of the intersections.  Some delay models have been presented in the literature to obtain accurate estimation of delay by using both heuristic and analytical approaches. This paper proposes new models to estimate the delay. In this research, three types of differential evolution delay estimation models (DEDEM), i.e. linear, exponential and quadratic, are developed using differential evolution (DE) approach. In developing of the delay models, we considered green ratio (g/C effective green to cycle length) and degree of saturation (x=v/c; volume to capacity). The first one changed from 0.35 to 0.60, the second one varied between 0.7 and 1.4. While some of data taken from CORSIM simulation were employed for the development of the models, the rests of them were utilized to verify for coherence of the proposed models. The model outputs were compared analytically with HCM and Australian delay models.  The study results illustrated that R2, Mean Square Error (MSE) and Mean Absolute Error (MAE) values of DEDEM were better than those of existing delay models.

Author Biographies

Ersin KORKMAZ, Kırıkkale University
Civil Engineering Department
Ali Payıdar AKGÜNGÖR, Kırıkkale University

Civil Engineering Department,

Head of Transportation Division


Akçelik, R. 1981. Traffic Signals: Capacity and Timing Analysis, Research Report 123, Australian Road Research Board, Melbourne, Australia.

Atalay, A. 2004. Comparison of vehicle delay models with artificial intelligence methods. M.Sc. Dissertation, Institute of Natural and Applied Sciences, Ataturk University, Erzurum, Turkey, 119p (in Turkish).

Ceylan H. 2013. Optimal Design of Signal Controlled Road Networks Using Differential Evolution Optimization Algorithm, Hindawi Publishing Corporation Mathematical Problems in Engineering, ID 696374: 11.

Dion, F. et al. 2004. Comparison of Delay Estimates at Under-Saturated and Over-Saturated

Pre-Timed Signalized Intersections, Transportation Research Part B 38: 99–122.

Highway Capacity Manual 2000. Special Report 209, Transportation Research Board, TRB, Washington D.C., USA.

Lin, F. 2010. Using Differential Evolution for the Transportation Problem with Fuzzy Coefficients, International Conference on Technologies and Applications of Artificial Intelligence.

Mallipeddi, R., Suganthan, P.N., Pan, Q.K. & Tasgetiren, M.F. 2011. Differential evolution algorithm with ensemble of parameters and mutation strategies, Applied Soft Computing 11: 1679–1696.

Murat, Y.S. 2006. Comparison of fuzzy logic and artificial neural networks approaches in vehicle delay modeling, Transportation Research Part C 14: 316–334.

Storn, R. & Price, K. 1995. Differential Evolution – A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces, Technical Report TR-95-012

Webster, F.V. 1958. Traffic Signal Settings, Road Research Technical Paper, No 39, Road Research Laboratory, Her Majesty Stationary Office, London, UK.

Yunrui, B., Srinivasan, D., Xiaobo, L., Sun, Z. & Zeng, W. 2014. Type-2 fuzzy multi intersection traffic signal control with differential evolution optimization, Expert Systems with Applications 41: 7338–7349.

Civil Engineering (1)