Modeling the traffic signal control system at an isolated intersection using queuing systems

Document Type : Original Article

Authors

1 Department of Industrial Engineering, University of Kurdistan, Sanandaj, Iran

2 Industrial Engineering Department , Faculty Engineering, Ferdowsi University of Mashhad, Mashhad, Iran

Abstract

As the population grows in cities worldwide, the number of vehicles present on the roadways also increases, resulting in slow-moving and congested traffic. Therefore, a widespread problem in large cities concerns the traffic in the streets. Traffic signals are one of the most powerful tools available to city authorities for urban traffic control. Their proper installation can improve both traffic flow and the safety of all road users. Extensive research has been conducted to reduce the impacts of long car queues, based mainly on traffic signal timing optimization. This paper estimates the average waiting time at an isolated intersection and optimizes the timing of the green and red phases using an analysis of queueing systems. The control system is assumed to be the fixed-time type, and the Poisson process is considered for the arrivals. The proposed model is applied to real traffic data at a two-phase intersection in Bojnurd, Iran. It needs to be noted that the current situation at the intersection under study reduces average waiting time only for one side, but the analytic model can reduce average waiting time for the whole intersection. Moreover, simulation experiments are carried out, the results of which verify the capabilities of the proposed methodology in traffic signal control applications.

Keywords


  1. Webster, F. V. "Traffic signal settings", Road research technical paper no. 39. Road Research Laboratory. (1958). https://trid.trb.org/view/113579
  2. Miller, Alan J. "Settings for fixed-cycle traffic signals" Journal of the Operational Research Society4, (1963), 373-386. https://doi.org/10.1057/jors.1963.61
  3. Newell, Gordon Frank. "Approximation methods for queues with application to the fixed-cycle traffic light." Siam Review2, (1965), 223-240. https://doi.org/10.1137/1007038
  4. Heidemann, Dirk. "Queue length and delay distributions at traffic signals" Transportation Research Part B: Methodological,5 (1994), 377-389. https://doi.org/10.1016/0191-2615(94)90036-1
  5. Hu, X. N., L. C. Tang, and H. L. Ong. "AM/Dx/1 vacation queue model for a signalized intersection" Computers & Industrial Engineering3-4 (1997), 801-804. https://doi.org/10.1016/S0360-8352(97)00240-4ctins B: Applications
  6. Chanloha, , P., Usaha, W., Chinrungrueng, J. and Aswakul, C. "Performance comparison between queueing theoretical optimality and q-learning approach for intersection traffic signal control." 2012 Fourth International Conference on Computational Intelligence, Modelling and Simulation. IEEE, (2012) 172-177. https://doi.org/1109/CIMSim.2012.12
  7. van den Broek, Mark S., et al. "Bounds and approximations for the fixed-cycle traffic-light queue." Transportation Science, 40, No. 4 (2006): 484-496. https://doi.org/10.1287/trsc.1050.0146
  8. Habibi, M., A. Broumandnia, and A. Harounabadi. "Improvement of Multi-agent Routing Guidance with an Intelligent Traffic Light Scheduling and the Ability to Select Intermediate Destinations." International Journal of Engineering, Transactons A: Basics, 34, No. 4, (2021), 854-862. https://dx.doi.org/10.5829/ije.2021.34.04a.11
  9. Akçelik, Rahmi, and Nagui M. Rouphail. "Overflow queues and delays with random and platooned arrivals at signalized intersections" Journal of Advanced Transportation3 (1994), 227-251. https://doi.org/10.1002/atr.5670280305
  10. Pacheco, António, Maria Lurdes Simões, and Paula Milheiro-Oliveira. "Queues with server vacations as a model for pretimed signalized urban traffic." Transportation Science3 (2017), 841-851. https://doi.org/10.1287/trsc.2016.0727
  11. Yang, Qiaoli, and Zhongke Shi. "The evolution process of queues at signalized intersections under batch arrivals." Physica A: Statistical Mechanics and its Applications 505, (2018), 413-425. https://doi.org/10.1016/j.physa.2018.03.059
  12. Ghasemi, Jamal, and Jalil Rasekhi. "Traffic signal prediction using elman neural network and particle swarm optimization." International Journal of Engineering, Transactions B: Applications, 29, No. 11, (2016), 1558-1564. Doi: 10.5829/idosi.ije.2016.29.11b.09
  13. Boon, A., Janssen, A.J.E.M., van Leeuwaarden, J.S. and Timmerman, R.W., "Pollaczek contour integrals for the fixed-cycle traffic-light queue." Queueing Systems Vol. 91, No. 1, (2019), 89-111. https://doi.org/10.1007/s11134-018-9595-9
  14. Sumi, L., and V. Ranga. "Intelligent traffic management system for prioritizing emergency vehicles in a smart city." International Journal of Engineering, Transactions B: Applications, 31.2 (2018), 278-283. Doi:10.5829/ije.2018.31.02b.11
  15. Amini, B., and J. Shahi. "The influence of urban network features on the quality of traffic service (research note)." International Journal of Engineering 11, No. 3, (1998), 167-174. http://www.ije.ir/article_71209.html
  16. Faghri, A. "Signal design at isolated intersections using expert systems technology." International Journal of Engineering, 8, No. 4 (1995), 181-189. http://www.ije.ir/article_71132.html
  17. Zhang, Guohui, and Yinhai Wang. "Optimizing minimum and maximum green time settings for traffic actuated control at isolated intersections." IEEE Transactions on Intelligent Transportation Systems 12, No. 1, (2010), 164-173. Doi: https://doi.org/10.1109/TITS.2010.2070795
  18. Jiao, Pengpeng, Ruimin Li, and Zhihong Li. "Pareto front–based multi-objective real-time traffic signal control model for intersections using particle swarm optimization algorithm." Advances in Mechanical Engineering 8, No. 8, (2016), 1687814016666042. https://doi.org/10.1177%2F1687814016666042
  19. Mirchandani, Pitu B., and Ning Zou. "Queuing models for analysis of traffic adaptive signal control." IEEE Transactions on Intelligent Transportation Systems 8, No. 1, (2007), 50-59. https://doi.org/10.1109/TITS.2006.888619
  20. Chedjou, J.C. and Kyamakya, K., "A review of traffic light control systems and introduction of a control concept based on coupled nonlinear oscillators." Recent Advances in Nonlinear Dynamics and Synchronization, (2018), 113-149. Doi: 10.1007/978-3-319-58996-1_6
  21. Ceylan, and Bell, M.G. "Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing." Transportation Research Part B: Methodological Vol. 38, No. 4, (2004), 329-342. https://doi.org/10.1016/S0191-2615(03)00015-8
  22. Wunderlich, , Liu, C., Elhanany, I. and Urbanik, T.,"A novel signal-scheduling algorithm with quality-of-service provisioning for an isolated intersection." IEEE Transactions on Intelligent Transportation Systems Vol. 9, No. 3, (2008), 536-547. https://doi.org/10.1109/TITS.2008.928266
  23. Wismans, L., van Berkum, E. and Bliemer, M., "Dynamic traffic management measures to optimize air quality, climate, noise, traffic safety and congestion: effects of a single objective optimization." Transitions Towards Sustainable Mobility. Springer, Berlin, Heidelberg, 2011. 297-313. Doi: 10.1007/978-3-642-21192-8_16
  24. Ghavami, Abouzar, Koushik Kar, and Satish Ukkusuri. "Delay analysis of signal control policies for an isolated intersection." 2012 15th International IEEE Conference on Intelligent Transportation Systems. IEEE, 2012. https://doi.org/10.1109/ITSC.2012.6338714
  25. Ren, , Huang, Z., Cheng, Y., Zhao, X. and Zhang, Y., "An integrated model for evacuation routing and traffic signal optimization with background demand uncertainty." Journal of Advanced Transportation, Vol. 47, No. 1, (2013), 4-27. https://onlinelibrary.wiley.com/doi/epdf/10.1002/atr.1211
  26. Zhou, Zhanhong, and Ming Cai. "Intersection signal control multi-objective optimization based on genetic algorithm." Journal of Traffic and Transportation Engineering (English Edition) 1, No. 2, (2014), 153-158. https://doi.org/10.1016/S2095-7564(15)30100-8
  27. Dujardin, Yann, Daniel Vanderpooten, and Florence Boillot. "A multi-objective interactive system for adaptive traffic control." European Journal of Operational Research 244, No. 2, (2015), 601-610. https://doi.org/10.1016/j.ejor.2015.01.059
  28. Wu, Bin, and Dong Wang. "Traffic signal networks control optimize with PSO algorithm." 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD). IEEE, 2016. https://doi.org/10.1109/FSKD.2016.7603179
  29. Peñabaena-Niebles, Rita, Victor Cantillo, and José Luis Moura. "Impact of transition between signal timing plans in social cost based in delay, fuel consumption and air emissions." Transportation Research Part D: Transport and Environment 41, (2015), 445-456. https://doi.org/10.1016/j.trd.2015.10.018
  30. Anusha, S. P., Sharma, A., Vanajakshi, L., Subramanian, S.C. and Rilett, L.R., "Model-based approach for queue and delay estimation at signalized intersections with erroneous automated data." Journal of Transportation Engineering 142, No. 5, (2016), 04016013. https://ascelibrary.org/doi/abs/10.1061/(ASCE)TE.1943-5436.0000835
  31. Olszewski, Piotr S. "Modeling probability distribution of delay at signalized intersections." Journal of advanced transportation 28, No. 3, (1994), 253-274. https://doi.org/10.1002/atr.5670280306
  32. Shiri, MJ Shirvani, and Hamid Reza Maleki. "Maximum green time settings for traffic-actuated signal control at isolated intersections using fuzzy logic." International Journal of Fuzzy Systems 19, No. 1, (2017), 247-256. https://doi.org/10.1007/s40815-016-0143-7
  33. Lim, Dae Young, Xuan Zhou, and Kil To Chong. "The optimization of traffic signal control using LP and NLP." Applied Mechanics and Materials. Vol. 321. Trans Tech Publications Ltd, 2013. https://doi.org/10.4028/www.scientific.net/AMM.321-324.2241
  34. Chin, K., Yong, K.C., Bolong, N., Yang, S.S. and Teo, K.T.K., "Multiple intersections traffic signal timing optimization with genetic algorithm." 2011 IEEE International Conference on Control System, Computing and Engineering. IEEE, 2011. https://doi.org/10.1109/ICCSCE.2011.690569