Home / Regular Issue / JST Vol. 29 (3) Jul. 2021 / JST-2474-2021

 

Performance Evaluation of Heuristics and Meta-Heuristics Traffic Control Strategies Using the UTNSim Traffic Simulator

Ng Kok Mun and Mamun Ibne Reaz

Pertanika Journal of Social Science and Humanities, Volume 29, Issue 3, July 2021

DOI: https://doi.org/10.47836/pjst.29.3.38

Keywords: Evolution strategy, genetic algorithm, heuristics algorithm, meta-heuristics algorithm

Published on: 31 July 2021

In the past few decades, intelligent traffic controllers have been developed to responsively cope with the increasing traffic demands and congestions in urban traffic networks. Various studies to compare and evaluate the performance of traffic controllers have been conducted to investigate its effect on traffic performances such as its ability to reduce delay time, stops, throughputs and queues within a traffic network. In this paper, the authors aim to present another comparative study on heuristics versus meta-heuristics traffic control methods. To our knowledge, such comparison has not been conducted and could provide insights into a purely heuristic controller compared to meta-heuristics. The study aims to answer the research question “Can heuristics traffic control strategies outperformed meta-heuristics in terms of performance and computational costs?” For this purpose, a heuristics model-based control strategy (MCS) which was previously developed by the authors is compared to genetic algorithms (GA) and evolution strategy (ES) respectively on a nine intersections symmetric network. These control strategies were implemented via simulations on a traffic simulator called UTNSim for three different types of traffic scenarios. Performance indices such as average delays, vehicle throughputs and the computational time of these controllers were evaluated. The results revealed that the heuristic MCS outperformed GA and ES with superior performance in average delays whereas vehicle throughputs were in close agreement. The computation time of the MCS is also feasible for real-time application compared to GA and ES that has longer convergent time.

  • Aboudolas, K., Papageorgiou, M., Kouvelas, A., & Kosmatopoulos, E. (2010). A rolling horizon quadratic-programming approach to the signal control problem in large scale congested urban road networks. Transportation Research Part C: Emerging Technologies, 18(5), 680-694. https://doi.org/10.1016/j.trc.2009.06.003

  • Al-Kandari, A., Al-Shaikhli, I., & Najaa, A. (2013). Comparative study between traffic control methods using simulation software. International Journal of Machine Learning and Computing, 3(5), 424-429. https://doi.org/10.7763/ijmlc.2013.v3.353

  • Basri, N. S. H., Mohamed, N. A., Adnan, M. A., Mohamed, N. F., & Zainuddin, N. H. (2020). Instantaneous speed ratio of traffic flowing through a merging area at kilometer 31.6 on the highway from Shah Alam to Kuala Lumpur. Pertanika Journal of Science & Technology, 28(2), 565-578.

  • Cantarella, G. E., Luca, S. D., Pace, R. D., & Memoli, S. (2015). Network signal setting design: Meta-heuristic optimisation methods. Transportation Research Part C, 55, 24-45. https://doi.org/10.1016/j.trc.2015.03.032

  • Cao, H., & Luo, J. (2019). Coordinated optimization control of regional traffic signals based on vehicle average delay model. In 2019 2nd International Conference of Intelligent Robotic and Control Engineering (IRCE) (pp. 72-77). IEEE Conference Publication. https://doi.org/10.1109/irce.2019.00022

  • Dang, Q. V., & Rudová, H. (2018). Enhanced scheduling for real-time traffic control. In 2018 IEEE Symposium Series on Computational Intelligence (SSCI) (pp. 578-585). IEEE Conference Publication. https://doi.org/10.1109/ssci.2018.8628731

  • Davydov, I., Tolstykh, D., Kononova, P., & Legkih, I. (2019). Genetic based approach for novosibirsk traffic light scheduling. In 2019 15th International Asian School-Seminar Optimization Problems of Complex Systems (OPCS) (pp. 31-36). IEEE Conference Publication. https://doi.org/10.1109/opcs.2019.8880158

  • Diakaki, C., Papageorgiou, M., & Aboudolas, K. A. (2002). Multivariable regulator approach to traffic-responsive network-wide signal control. Control Engineering Practice, 10(2), 183-195. https://doi.org/10.1016/s0967-0661(01)00121-6

  • Doostali, S., Babamir, S. M., Dezfoli, M. S., & Neysiani, B. S. (2020). IoT-based model in smart urban traffic control: Graph theory and genetic algorithm. In 2020 11th International Conference on Information and Knowledge Technology (IKT) (pp. 119-121). IEEE Conference Publication. https://doi.org/10.1109/IKT51791.2020.9345623.

  • Gao, K., Wu, N., & Wang, R. (2019). Meta-heuristic and MILP for solving urban traffic signal control. In 2019 International Conference on Industrial Engineering and Systems Management (IESM) (pp. 1-5). IEEE Conference Publication. https://doi.org/10.1109/iesm45758.2019.8948068.

  • Grandinetti, P., Garin, F., & Canudas-de-Wit, C. (2015). Towards scalable optimal traffic control. In 2015 54th IEEE Conference on Decision and Control (CDC) (pp. 2175-2180). IEEE Conference Publication. https://doi.org/10.1109/cdc.2015.7402529

  • Hajbabaie, A., Medina, J. C., & Benekohal, R. F. (2011). Traffic signal coordination and queue management in oversaturated intersections (No. 047IY02). NEXTRANS Center (US).

  • Hajiahmadi, M., Haddad, J., De Schutter, B., & Geroliminis, N. (2015) Optimal hybrid perimeter and switching plans control for urban traffic networks. IEEE Transactions on Control Systems Technology, 23(2), 464-478. https://doi.org/10.1109/tcst.2014.2330997

  • Lammer, S., & Helbing, D. (2008). Self-control of traffic lights and vehicle flows in urban road networks. Journal of Statistical Mechanics: Theory and Experiment, P04019, 1-34. https://doi.org/10.1088/1742-5468/2008/04/p04019

  • Le, T., Kova´cs, P., & Walton, N. (2015). Decentralized signal control for urban road networks. Transportation Research Part C: Emerging Technologies, 58, 431-450. https://doi.org/10.1016/j.trc.2014.11.009

  • Li, Y., Canepa, E., & Claudel, C. (2014). Optimal traffic control in highway transportation networks using linear programming. In 2014 European Control Conference (ECC) (pp. 2880-2887). IEEE Conference Publication. https://doi.org/10.1109/ecc.2014.6862338

  • Li, X., & Sun, J. (2018). Signal multiobjective optimization for urban traffic network. IEEE Transactions on Intelligent Transportation Systems, 19(11), 3529-3537. https://doi.org/10.1109/tits.2017.2787103

  • Ng, K. M. Reaz, M. B. I., & Ali, M. A. M. (2019). Model-based control strategy for oversaturated traffic regimes based on the LWR-IM traffic model. IET Intelligent Transportation System, 13(5), 896-904. https://doi.org/10.1049/iet-its.2018.5381

  • Ng, K. M., Reaz, M. B. I., Ali, M. A. M., & Chang, T. G. (2013). A brief survey on advances of control and intelligent systems methods for traffic-responsive control of urban networks. Tehnički vjesnik, 20(3), 555-562.

  • Ng, K. M., & Reaz, M. B. I. (2015). An integrated approach for platoon-based simulation and its feasibility assessment. PLoS ONE, 10(3), 1-25. https://doi.org/10.1371/journal.pone.0114406

  • Ng, K. M., & Reaz, M. B. I. (2016). Platoon interactions and real-world traffic simulation and validation based on the LWR-IM. PLoS ONE, 11(1), 1-17. https://doi.org/10.1371/journal.pone.0144798

  • Ng, K. M., & Reaz, M. I. (2017). Development and validation of the LWR-IM traffic simulator. In 2017 7th IEEE International Conference on Control System, Computing and Engineering (ICCSCE) (pp. 40-44). IEEE Conference Publication. https://doi.org/10.1109/iccsce.2017.8284376

  • Ng, K. M., Reaz, M. B. I., & Rahiman, M. H. F. (2018). UTNSim: A new traffic simulator based on the LWR-IM mesoscopic traffic model. Journal of Engineering Science and Technology, 13(3), 589-608.

  • Saha, P., Sarkar, A. K., & Pal, M. (2015). Evaluation of performance measures of two-lane highways under heterogeneous traffic. Pertanika Journal of Science & Technology, 23(2), 223-239.

  • Schutter, B. D., Hellendoorn, H., Hegyi, A., Van den Berg, M., & Zegeye, S. K. (2010). Model-based control of intelligent traffic networks. Intelligent Systems, Control and Automation: Science and Engineering, 40(1), 277-310.

  • Shaikh, P. W., El-Abd, M., Khanafer, M., & Gao, K. (2020). A review on swarm intelligence and evolutionary algorithms for solving the traffic signal control problem. In IEEE Transactions on Intelligent Transportation Systems (pp. 1-16). IEEE Conference Publication. https://doi.org/10.1109/TITS.2020.3014296.

  • Stevanovic, A., Dakic, I., & Zlatkovic, M. (2017). Comparison of adaptive traffic control benefits for recurring and non-recurring traffic conditions.  IET Intelligent Transport Systems, 11(3), 142-151. https://doi.org/10.1049/iet-its.2016.0032

  • Tan, M. K., Chuo, H. S. E., Yeo, K. B., Chin, R. K. Y., Huang, S., & Teo, K. T. K. (2019). Decentralized traffic signal control for grid traffic network using genetic algorithm. In 2019 IEEE 6th International Conference on Engineering Technologies and Applied Sciences (ICETAS) (pp. 1-6). IEEE Conference Publication. https://doi.org/10.1109/icetas48360.2019.9117490

  • Tan, M. K., Chuo, H. S. E., Chin, R. K. Y., Yeo, K. B., & Teo, K. T. K. (2017). Optimization of traffic network signal timing using decentralized genetic algorithm. In 2017 IEEE 2nd International Conference on Automatic Control and Intelligent Systems (I2CACIS) (pp. 62-67). IEEE Conference Publication. https://doi.org/10.1109/i2cacis.2017.8239034

  • Toivio, T., Kosonen, I., & Roncoli, C. (2020). A multilayer optimisation framework for policy-based traffic signal control. In 2020 Forum on Integrated and Sustainable Transportation Systems (FISTS) (pp. 347-352). IEEE Conference Publication. https://doi.org/10.1109/FISTS46898.2020.9264870.

  • Wey, W. M. (2000). Model formulation and solution algorithm of traffic signal control in an urban network. Computers, Environment and Urban Systems, 24, 355-377.

  • Zhang, Y., Su, R., & Gao, K. (2015). Urban road traffic light real-time scheduling. In 2015 54th IEEE conference on decision and control (CDC) (pp. 2810-2815). IEEE Conference Publication. https://doi.org/10.1109/cdc.2015.7402642

  • Zhou, Z., Lin, S., & Xi, Y. (2016). A hierarchical urban network control with integration of demand balance and traffic signal coordination. IFAC-PapersOnLine, 49(3), 31-36. https://doi.org/10.1061/41177(415)122

ISSN 0128-7702

e-ISSN 2231-8534

Article ID

JST-2474-2021

Download Full Article PDF

Share this article

Related Articles