Vehicle Delay Modeling at Signalized Intersections with Gene-Expression Programming
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 146, Issue 9
Abstract
The accurate determination of vehicle delays is crucial for effective intersection management. Because the optimization of signal duration in a signalized intersection is based on the reduction of delays, the rapid and accurate determination of the upcoming delay becomes an important step toward the solution. The delay times can be determined by field studies, but this approach is time-consuming and costly. An estimation of delays using analytical methods is also an approach used by transportation agencies. However, inaccurate predictions of this approach, especially in oversaturated traffic flows, is a significant disadvantage. In order to overcome these problems, estimation models based on artificial intelligence have been developed in recent years, and examples of their application are presented in the literature in which successful results have been achieved in the estimation of vehicle delays. Starting from this point, gene expression programming, an artificial intelligence technique, was used in this study to obtain models that can estimate vehicle delays rapidly and quite accurately. For the selection of this method, the high success rate of the gene expression programming technique for different engineering problems in the literature was crucial. In this study, three delay estimation models were developed by using different parameters. These models were tested with the data collected from 18 different signalized intersections in the Kayseri and Konya provinces in Turkey. When the results obtained were evaluated, it was seen that the models acquired using the gene expression programming technique were very successful in vehicle delay estimation.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, or code generated or used during the study are available from the corresponding author by request.
Acknowledgments
This research has been supported by the Nigde Omer Halisdemir University Scientific Research Projects Coordination Unit, Project No. FEB2017/29-BAGEP, 2017.
References
Adams, W. F. 1936. “Road traffic considered as a random series.” J. Int. Civ. Eng. 1 (1): 325–362. https://doi.org/10.1680/ijoti.1936.14802.
Ahmed, K., G. Abu-Lebdeh, and B. Al-Omari. 2013. “Estimation of delay induced by downstream operations at signalized intersections over extended control time.” J. Transp. Eng. 139 (1): 8–19. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000465.
Akcelik, R. 1980. Time-dependent expressions for delay, stop rate and queue length at traffic signals.. Vermont South, Australia: Australian Road Research Board.
Akcelik, R. 1981. Traffic signals: Capacity and timing analysis.. Nunawading, Australia: Australian Road Research Board.
Akcelik, R. 1988. “The highway capacity manual delay formula for signalized intersections.” ITE J. 58 (3): 23–27.
Akgungor, A. P. 2004. “Sinyalize kavşaklarda gecikme tahmininin matematiksel modellenmesi. I: Farklı çözümleme süreleri için zamana bağlı yeni bir gecikme modeli.” [In Turkish.] Teknoloji 7 (3): 369–379.
Akgungor, A. P., and A. G. R. Bullen. 1999. “Analytical delay models for signalized intersections.” In Proc., 69th ITE Annual Meeting, Washington, DC: Institute of Transportation Engineers.
Aslan, B., F. Onen, and N. Hamidi. 2018. “Diyarbakır Kenti içmesuyu ihtiyacının genetik ifadeli programlama ile modellenmesi.” [In Turkish.] DÜMF Mühendislik Dergisi 9 (2): 859–870.
Bautu, E., A. Bautu, and H. Luchian. 2005. “A GEP-based approach for solving Fredholm first kind integral equations.” In Proc., 7th Int. Symp. on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC’05), 4. New York: IEEE.
Beckmann, M., C. B. McGuire, and C. B. Winsten. 1956. Studies in the economics of transportation. Santa Monica, CA: Yale University Press.
Benekohal, R. F., and Y. M. El-Zohairy. 2001. “Multi-regime arrival rate uniform delay models for signalized intersections.” Transp. Res. Part A: Policy Pract. 35 (7): 625–667. https://doi.org/10.1016/S0965-8564(00)00012-4.
Brilon, W., and N. Wu. 1990. “Delays at fixed-time traffic signals under time-dependent traffic conditions.” Traffic Eng. Control 31 (12): 623–631.
Burrow, I. 1989. “A note on traffic delay formulas.” ITE J. 59 (10): 29–32.
Caglar, N., A. Demir, H. Ozturk, and A. Akkaya. 2015. “A simple formulation for effective flexural stiffness of circular reinforced concrete columns.” Eng. Appl. Artif. Intell. 38 (Feb): 79–87. https://doi.org/10.1016/j.engappai.2014.10.011.
Catling, I. 1977. “A time-dependent approach to junction delays.” Traffic Eng. Control 18 (11): 520–526.
Ceylan, H., Ö. Baskan, H. Ceylan, and S. Haldenbilen. 2007. “Yaklaşık hesaplama metodu ile sinyalize kavşaklarda gecikme bileşenlerinin matematiksel çözümü, Pamukkale Üniversitesi.” [In Turkish.] Mühendislik Bilimleri Dergisi 13 (2): 279–288.
Chang, E. C., C. J. Messer, and D. B. Fambro. 1987. “Arterial progression quality adjustment factor.” In Proc., 57th Annual Meeting on IET Compendium. London: Institution of Engineering and Technology.
Cheng, C., Y. Du, L. Sun, and Y. Ji. 2016. “Review on theoretical delay estimation model for signalized intersections.” Transp. Rev. 36 (4): 479–499. https://doi.org/10.1080/01441647.2015.1091048.
Clayton, A. J. H. 1941. “Road traffic calculations.” J. ICE 16 (7): 247–264. https://doi.org/10.1680/ijoti.1941.13660.
Courage, K. G., C. E. Wallace, and R. Alqasem. 1988. “Modeling the effect of traffic signal progression on delay.” Transp. Res. Rec. 1194: 139–146.
Cronje, W. B. 1983. Analysis of existing formulas for delay, overflow and stops. Washington, DC: TRB, National Research Council.
Darroch, J. N. 1964. “On the traffic-light queue.” Ann. Math. Stat. 35 (1): 380–388. https://doi.org/10.1214/aoms/1177703761.
Dion, F., H. Rakha, and Y. S. Kang. 2004. “Comparison of delay estimates at under-saturated and over-saturated pre-timed signalized intersections.” Transp. Res. Part B: Methodol. 38 (2): 99–122. https://doi.org/10.1016/S0191-2615(03)00003-1.
Fambro, D. B., and N. M. Rouphail. 1997. “Generalized delay model for signalized intersections and arterial streets.” Transp. Res. Rec. 1572 (1): 112–121. https://doi.org/10.3141/1572-14.
Ferreira, C. 2001. “Gene expression programming: A new adaptive algorithm for solving problems.” Complex Syst. 13 (2): 87–129.
Ferreira, C. 2002a. “Function finding and the creation of numerical constants in gene expression programming.” In Proc., 7th Online World Conf. on Soft Computing in Industrial Applications, 1–9. Granada, Spain: Univ. of Granada.
Ferreira, C. 2002b. “Genetic representation and genetic neutrality in gene expression programming.” Adv. Complex Syst. 5 (4): 389–408. https://doi.org/10.1142/S0219525902000626.
Ferreira, C. 2006. Vol. 21 of Gene expression programming: Mathematical modeling by an artificial intelligence. New York: Springer.
Gholampour, A., A. H. Gandomi, and T. Ozbakkaloglu. 2017. “New formulations for mechanical properties of recycled aggregate concrete using gene expression programming.” Constr. Build. Mater. 130 (Jan): 122–145. https://doi.org/10.1016/j.conbuildmat.2016.10.114.
Gokdag, M., and A. Hasiloglu. 2001. “Sinyalize kavşaklardaki taşıt gecikmelerinin yapay bulanık sinir ağı ile tahmin edilmesi, Türkiye İnşaat Mühendisliği XVI.” [In Turkish.] Teknik Kongre ve Sergisi, TMMOB İnşaat Mühendisleri Odası. Turkey: Ankara.
Gokdag, M., A. S. Hasiloglu, N. Karsli, A. Atalay, and A. Akbas. 2007. “Modeling of vehicle delays at signalized intersection with an adaptive neuro-fuzzy (ANFIS)” J. Sci. Ind. Res. 66 (9): 736.
Hasiloglu, A. S., M. Gokdag, and N. Karsli. 2014. “Comparison an artificial intelligence-based model and other models: Signalized intersection delay estimates.” Int. J. Eng. Innovative Technol. (IJEIT) 4 (3): 220–228.
HCM (Highway Capacity Manual). 1985. Highway capacity manual. Washington, DC: Transportation Research Board, National Research Council.
HCM (Highway Capacity Manual). 1994. Highway capacity manual. Washington, DC: Transportation Research Board, National Research Council.
HCM (Highway Capacity Manual). 2000. Highway capacity manual. Washington, DC: Transportation Research Board, National Research Council.
HCM (Highway Capacity Manual). 2010. Highway capacity manual. Washington, DC: Transportation Research Board, National Research Council.
HRB (Highway Research Board). 1928. “Highway Research Board.” In Proc., 7th Annual Meeting of the HRB, 267. Washington, DC: Transportation Research Board.
Hutchinson, T. P. 1972. “Delay at a fixed time traffic signal. II: Numerical comparisons of some theoretical expressions.” Transp. Sci. 6 (3): 286–305. https://doi.org/10.1287/trsc.6.3.286.
Kara, I. F. 2011. “Prediction of shear strength of FRP-reinforced concrete beams without stirrups based on genetic programming.” Adv. Eng. Software 42 (6): 295–304. https://doi.org/10.1016/j.advengsoft.2011.02.002.
Kikuchi, S., M. Kii, and P. Chakroborty. 2004. “Lengths of double or dual left-turn lanes.” Transp. Res. Rec. 1881 (1): 72–78. https://doi.org/10.3141/1881-09.
Kimber, R. M., and P. N. Daly. 1986. “Time dependent queueing at road junctions: Observation and prediction.” Transp. Res. Part B: Methodol. 20 (3): 187–203. https://doi.org/10.1016/0191-2615(86)90016-0.
Kimber, R. M., and E. M. Hollis. 1979. Traffic queues and delays at road junctions.. Crowthorne, Berkshire: Transport and Road Research Laboratory.
Korkmaz, E., and A. P. Akgungor. 2017. “Delay estimation models for signalized intersections using differential evolution algorithm.” J. Eng. Res. 5 (3): 16–29.
Koza, J. 1992. Genetic programming: On the programming of computers by means of natural selection. Cambridge, MA: MIT Press.
Kyte, M., M. Dixon, V. Nayak, A. Abdel-Rahim, and D. Strong. 2008. “Testing incremental queue accumulation method using Lankershim Boulevard NGSIM data set: A replacement for HCM signalized intersection uniform delay and queue method in Los Angeles, California.” Transp. Res. Rec. 2071 (1): 63–70. https://doi.org/10.3141/2071-08.
Little, J. D. C. 1961. “Approximate expected delays for several maneuvers by driver in a Poisson traffic.” Oper. Res. 9 (1): 39–52. https://doi.org/10.1287/opre.9.1.39.
Lopes, H. S., and W. R. Weinert. 2004. “A gene expression programming system for time series modeling.” In Proc., XXV Iberian Latin American Congress on Computational Methods in Engineering (CILAMCE), 1–13. SP, Brazil: Instituto Tecnológico de Aeronáutica.
Lu, Y., X. Luo, and H. Zhang. 2011. “A gene expression programming algorithm for highway construction cost prediction problems.” J. Transp. Syst. Eng. Inf. Technol. 11 (6): 85–92. https://doi.org/10.1016/S1570-6672(10)60150-X.
Mattar, M. A. 2018. “Using gene expression programming in monthly reference evapotranspiration modeling: A case study in Egypt.” Agric. Water Manage. 198 (Feb): 28–38. https://doi.org/10.1016/j.agwat.2017.12.017.
May Jr., A. D., and H. M. Keller. 1967. “A deterministic queuing model.” Transp. Res. 1 (2): 117–128. https://doi.org/10.1016/0041-1647(67)90167-0.
Mazari, M., and D. D. Rodriguez. 2016. “Prediction of pavement roughness using a hybrid gene expression programming-neural network technique.” J. Traffic Transp. Eng. 3 (5): 448–455. https://doi.org/10.1016/j.jtte.2016.09.007.
Miller, A. J. 1963. “Settings for fixed-cycle traffic signals.” J. Oper. Res. Soc. 14 (4): 373–386. https://doi.org/10.1057/jors.1963.61.
Miller, A. J. 1969. Some operating characteristics of fixed time signals with random arrivals. Kensington, Australia: Institute of Highway and Traffic Research, Univ. of New South Wales.
Mostafa, M. M., and A. A. El-Masry. 2016. “Oil price forecasting using gene expression programming and artificial neural networks.” Econ. Modell. 54 (Apr): 40–53. https://doi.org/10.1016/j.econmod.2015.12.014.
Murat, Y. S. 2006. “Sinyalize kavşaklardaki taşıt gecikmelerinin bulanık mantık ile modellenmesi.” [In Turkish.] İMO Teknik Dergi 3903 (3916): 258.
Murat, Y. S., and O. Baskan. 2006. “Modeling vehicle delays at signalized junctions: Artificial neural network approach.” J. Sci. Ind. Res. 65 (7): 558–564.
Nazari, A., and S. Riahi. 2011. “Prediction split tensile strength and water permeability of high strength concrete containing nanoparticles by artificial neural network and genetic programming.” Composites Part B 42 (3): 473–488. https://doi.org/10.1016/j.compositesb.2010.12.004.
Nazari, A., and F. P. Torgal. 2013. “Modeling the compressive strength of geopolymeric binders by gene expression programming-GEP.” Expert Syst. Appl. 40 (14): 5427–5438. https://doi.org/10.1016/j.eswa.2013.04.014.
Newell, G. F. 1960. “Queues for a fixed-cycle traffic light.” Ann. Math. Stat. 31 (3): 589–597. https://doi.org/10.1214/aoms/1177705787.
Newell, G. F. 1965. “Approximation methods for queues with application to the fixed-cycle traffic light.” SIAM Rev. 7 (2): 223–240. https://doi.org/10.1137/1007038.
Ohno, K. 1978. “Computational algorithm for a fixed cycle traffic signal and new approximate expressions for average delay.” Transp. Sci. 12 (1): 29–47. https://doi.org/10.1287/trsc.12.1.29.
Olszewski, P. S. 1994. “Modeling probability distribution of delay at signalized intersections.” J. Adv. Transp. 28 (3): 253–274. https://doi.org/10.1002/atr.5670280306.
Ozcan, F. 2012. “Gene expression programming based formulations for splitting tensile strength of concrete.” Constr. Build. Mater. 26 (1): 404–410. https://doi.org/10.1016/j.conbuildmat.2011.06.039.
Prevedeorus, P. D., and C. A. Koga. 1996. “Comparison of 1985 and 1994 HCM: Signalized intersection delay estimates.” ITE J. 66 (7): 26–30.
Qiao, F., P. Yi, H. Yang, and S. Devarakonda. 2002. “Fuzzy logic based intersection delay estimation.” Math. Comput. Modell. 36 (11–13): 1425–1434. https://doi.org/10.1016/S0895-7177(02)00298-4.
Reilly, W. R., S. L. Bolduc, J. H. Ken, and M. L. Gallagher. 1982. Urban signalized intersection capacity. Washington, DC: National Cooperative Highway Research Program.
Robertson, D. I. 1969. TRANSYT: A traffic network study tool.. Crowthorne, UK: Road Research Laboratory.
Rouphail, N. M. 1989. “Progression adjustment factors at signalized intersections.” Transp. Res. Rec. 1225 (1): 8–17.
Rouphail, N. M., and R. Akcelik. 1992. “Oversaturation delay estimates with consideration of peaking.” Transp. Res. Rec. 1365 (1): 71–81.
Saridemir, M. 2010. “Genetic programming approach for prediction of compressive strength of concretes containing rice husk ash.” Constr. Build. Mater. 24 (10): 1911–1919. https://doi.org/10.1016/j.conbuildmat.2010.04.011.
Saridemir, M. 2014. “Effect of specimen size and shape on compressive strength of concrete containing fly ash: Application of genetic programming for design.” Mater. Des. 56 (Apr): 297–304. https://doi.org/10.1016/j.matdes.2013.10.073.
Saridemir, M. 2017. “Metakaolin ve silis dumanı içeren betonların basınç dayanımının gen ifadeli programlama ile tahmin edilmesi, Pamukkale Üniversitesi.” [In Turkish.] Mühendislik Bilimleri Dergisi 23 (3): 238–244.
Saridemir, M., and I. F. Kara. 2016. “Fiberle güçlendirilmiş silis dumanı içeren betonların yarmada çekme dayanımının GEP ile tahmini.” [In Turkish.] Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi 5 (2): 208–217.
Severcan, M. H. 2012. “Prediction of splitting tensile strength from the compressive strength of concrete using GEP.” Neural Comput. Appl. 21 (8): 1937–1945. https://doi.org/10.1007/s00521-011-0597-3.
Shoaib, M., A. Y. Shamseldin, B. W. Melville, and M. M. Khan. 2015. “Runoff forecasting using hybrid wavelet gene expression programming (WGEP) approach.” J. Hydrol. 527 (Aug): 326–344. https://doi.org/10.1016/j.jhydrol.2015.04.072.
Showers, R. H. 2002. “Investigation and enhancement of models that describe the flow of traffic on arterial streets.” Ph.D. dissertation, Dept. of Civil and Coastal Engineering, Univ. of Florida.
Strong, D., N. Rouphail, and K. Courage. 2006. “New calculation method for existing and extended HCM delay estimation procedure.” In Proc., 85th Annual Meeting Transportation Research Board. Washington, DC: Transportation Research Board.
Teply, S., D. I. Allingham, D. B. Richardson, and B. W. Stephenson. 1984. Canadian capacity guide for signalized intersections. Toronto: Institute of Transportation Engineers.
Terzi, O., and O. Ozcanoğlu. 2017. “Gen ifade programlama ile göksu nehri’nin akım tahmini.” [In Turkish.] Mühendislik Bilimleri ve Tasarım Dergisi 5 (3): 483–488.
Wang, M. H., and R. F. Benekohal. 2007. “Arrival-based uniform delay model for exclusive protected permitted left-turn lane at signalized intersections.” Transp. Res. Rec. 2027 (1): 91–98. https://doi.org/10.3141/2027-12.
Wardrop, J. G. 1952. “Road paper. Some theoretical aspects of road traffic research.” Proc. Inst. Civ. Eng. 1 (3): 325–362.
Webster, F. V. 1958. Traffic signal settings. London: Her Majesty Stationary Office.
Webster, F. V., and B. M. Cobbe. 1966. Traffic signal settings: Road research technical paper no. 56. London: Road Research Laboratory.
Xu, H., H. Liu, and Z. Tian. 2010. “Control delay at signalized diamond interchanges considering internal queue spillback.” Transp. Res. Rec. 2173 (1): 123–132. https://doi.org/10.3141/2173-15.
Yin, K., Y. Zhang, and B. X. Wang. 2011. “Modeling delay during heavy traffic for signalized intersections with short left-turn bays.” Transp. Res. Rec. 2257 (1): 103–110. https://doi.org/10.3141/2257-12.
Zhang, Y., and J. Tong. 2008. “Modeling left-turn blockage and capacity at signalized intersection with short left-turn bay.” Transp. Res. Rec. 2071 (1): 71–76. https://doi.org/10.3141/2071-09.
Zhong, J., Y. S. Ong, and W. Cai. 2016. “Self-learning gene expression programming.” IEEE Trans. Evol. Comput. 20 (1): 65–80. https://doi.org/10.1109/TEVC.2015.2424410.
Zhu, F., K. L. Hong, and L. Hong-Zhi. 2013. “Delay and emissions modelling for signalised intersections.” Transportmetrica B: Transp. Dyn. 1 (2): 111–135. https://doi.org/10.1080/21680566.2013.821689.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 146 • Issue 9 • September 2020
Copyright
© 2020 American Society of Civil Engineers.
History
Received: Apr 12, 2019
Accepted: May 4, 2020
Published online: Jul 14, 2020
Published in print: Sep 1, 2020
Discussion open until: Dec 14, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.