Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Comparison Study of Deterministic and Metaheuristic Algorithms for Stochastic Traffic Flow Optimization Under Saturated Condition


Affiliations
1 Modelling Simulation and Computing Laboratory, Artificial Intelligence Research Unit, Faculty of Engineering, Universiti Malaysia Sabah, Malaysia
     

   Subscribe/Renew Journal


Traffic congestion is a perennial issue for most cities. Various artificial intelligence (AI) algorithms, which can categorize as deterministic and metaheuristic algorithms have been suggested to mitigate congestion. Although traffic flow is dynamic and stochastic in nature, most of the previous works evaluated the algorithms with a deterministic or non-stochastic traffic flow pattern. As such, the adaptiveness of those AI algorithms in dealing with stochastic traffic flow patterns is yet to be investigated. Therefore, this paper aims to explore the feasibility of both algorithm types in controlling stochastic traffic flow. In this work, a benchmarked traffic flow model is modified and developed as the simulation platform with the parameters extracted from the guidelines of Public Works Department Malaysia (JKR). Normal distribution function is embedded in the developed model to simulate non-uniform headway for inflow and outflow vehicles. Two commonly used algorithms, namely Fuzzy Logic and Genetic Algorithm are proposed as the adaptive controller to optimize the traffic signalization based on the instant stochastic traffic demand. The simulation results show the metaheuristic algorithm performs better than the deterministic algorithm. The mutation mechanism of the metaheuristic algorithm improves the exploration ability of the algorithm in seeking the optimum solution within the solution space without bounded by a set of fixed-computational rules.

Keywords

Genetic Algorithm, Fuzzy Logic, Signal Optimization, Stochastic Flow, Saturated Condition.
Subscription Login to verify subscription
User
Notifications
Font Size

  • F.G. Sander, L.C. Blancas and R. Westra, “Malaysia Economic Monitor: Transforming Urban Transport”, Working Paper, Work Bank Group, Vol. 1, No. 1, pp. 1-93, 2015.
  • Y. He, A. Tablada and N.H. Wong, “A Parametric Study of Angular Road Patterns on Pedestrian Ventilation in High-Density Urban Areas”, Building and Environment, Vol. 151, No. 15, pp. 251-267, 2019.
  • S. Baharum, S. Haron, I. Ismail and J.M. Diah, “Urban Bus Service Quality through Sustainable Assessment Model”, International Journal of Supply Chain Management, Vol. 8, No. 3, pp. 576-585, 2019.
  • S. Wang, X. Xie, K. Huang, J. Zeng and Z. Cai, “Deep Reinforcement Learning-Based Traffic Signal Control using High-Resolution Event-Based Data”, Entropy, Vol. 21, No. 8, pp. 1-16, 2019.
  • H. Jung, S. Choi, B.B. Park, H. Lee and S.H. Son, “Bi-Level Optimization for Eco-Traffic Signal System”, Proceedings of International Conference on Connected Vehicles and Expo, pp. 29-35, 2016.
  • S. Srivastava and S.K. Sahana, “Nested Hybrid Evolutionary Model for Traffic Signal Optimization”, Applied Intelligence, Vol. 4, pp. 113-123, 2017.
  • O. Yi, R.Y. Zhang, J. Lavaei and P. Varaiya, “Conic Approximation with Provable Guarantee for Traffic Signal Offset Optimization”, Proceedings of IEEE Conference on Decision and Control, pp. 229-236, 2018.
  • S. Srivastava and S.K. Sahana, “Bat Algorithm-Based Traffic Signal Optimization Problem”, Proceedings of IEEE. Conference on Soft Computing for Problem Solving, pp. 927-936, 2018.
  • H.N.A. Aziz, H. Wang, S. Young and S.M.A. Al-Islam, “Investigating the Impact of Connected Vehicle Market Share on the Performance of Reinforcement-Learning Based Traffic Signal Control”, Technical Report, Office of Scientific Technical Information, U.S. Department of Energy, 2019.
  • Z. Li, Q. Cao, Y. Zhao, P. Tao and R. Zhuo, “Krill Herd Algorithm for Signal Optimization of Cooperative Control with Traffic Supply and Demand”, IEEE Access, Vol. 7, pp. 10776-10786, 2019.
  • K. Chatterjee, A. De and F.T.S. Chan, “Real Time Traffic Delay Optimization using Shadowed Type-2 Fuzzy Rule Base”, Applied Soft Computing, Vol. 74, pp. 226-241, 2019.
  • M. Balta and I. Ozcelik, “A 3-Stage Fuzzy-Decision Tree Model for Traffic Signal Optimization in Urban City via a SDN based VANET Architecture”, Future Generation Computer Systems, Vol. 104, pp. 142-158, 2020.
  • L. Jiang, Y. Li, Y. Liu and C. Chen, “Traffic Signal Light Control Model based on Evolutionary Programming Algorithm Optimization BP Neural Network”, Proceedings of 7th IEEE International Conference on Electronics Information and Emergency Communication, pp. 564-567, 2017.
  • G.B. Castro, A.R. Hirakawa and J.S.C. Martini, “Adaptive Traffic Signal Control based on Bio-Neural Network”, Procedia Computer Science, Vol. 109, pp. 1182-1187, 2017.
  • C.H. Wan and M.C. Hwang, “Value-Based Deep Reinforcement Learning for Adaptive Isolated Intersection Signal Control”, IET Intelligent Transport Systems, Vol. 12, No. 9, pp. 1005-1010, 2018.
  • H. Ge, Y. Song, C. Wu, J. Ren and G. Tan, “Cooperative Deep Q-Learning with Q-Value Transfer for Multi-Intersection Signal Control”, IEEE Access, Vol. 7, pp. 40797-40809, 2019.
  • E.A. Sofronova, A.A. Belyakov and D.B. Khamadiyarov, “Optimal Control for Traffic Flows in the Urban Road Networks and its Solution by Variational Genetic Algorithm”, Procedia Computer Science, Vol. 150, pp. 302-308, 2019.
  • C.P. Luis, A.L.C. Miguel and M.M. Ivan, “Automated Optimization of Intersections using A Genetic Algorithm”, IEEE Access, Vol. 7, pp. 15452-15468, 2019.
  • H.S.E. Chuo, M.K. Tan, A.C.H. Chong, R.K.Y. Chin and K.T.K. Teo, “Evolvable Traffic Signal Control for Intersection Congestion Alleviation with Enhanced Particle Swarm Optimisation”, Proceedings of IEEE 2nd International Conference on Automatic Control and Intelligent Systems, pp. 92-97, 2017.
  • H. Jia, Y. Lin, Q. Luo, Y. Li and H. Miao, “Multi-Objective Optimization of Urban Road Intersection Signal Timing based on Particle Swarm Optimization Algorithm”, Advances in Mechanical Engineering, Vol. 11, No. 4, pp. 1-9, 2019.
  • M. Elgarej, M. Khalifa and M. Youssfi, “Traffic Lights Optimization with Distributed Ant Colony Optimization based on Multi-Agent System”, Proceedings of International Conference on Networked Systems, pp. 266-279, 2016.
  • H. Min, “On Signal Timing Optimization in Isolated Intersection based on the Improved Ant Colony Algorithm”, Proceedings of International Symposium on Parallel Architecture, Algorithm and Programming, pp. 439-443, 2017.
  • J.L. Elidrissi, A. Tajer, A.N.S. Moh and B. Dakkak, “A SUMO-Based Simulation for Adaptive Control of Urban Signalized Intersection using Petri Nets”, Proceedings of 4th World Conference on Complex Systems, pp. 1-6, 2019.
  • L. Shu, J. Wu and Z. Li, “Hierarchical Regional Control for Traffic Grid Signal Optimization”, Proceedings of IEEE International Conference on Intelligent Transportation Systems, pp. 3547 3552, 2019.
  • X. Wu and H.X. Liu, “A Shockwave Profile Model for Traffic Flow on Congested Urban Arterials”, Transportation Research Part B: Methodological, Vol. 45, No. 10, pp. 1768-1786, 2011.
  • B.S. Kerner, “Failure of Classical Traffic Flow Theories: Stochastic Highway Capacity and Automatic Driving”, Physica A: Statistical Mechanics and Its Applications, Vol. 450, pp. 700-747, 2016.
  • Public Works Department Malaysia, “A Guide to the Design of Traffic Signals”, Arahan Teknik (Jalan) 13/87, 1987.
  • M.K. Tan, H.S.E. Chuo, R.K.Y. Chin, K.B. Yeo and K.T.K. Teo, “Optimization of Traffic Network Signal Timing using Decentralized Genetic Algorithm”, Proceedings of IEEE 2nd International Conference on Automatic Control and Intelligent System, pp. 62-67, 2017.
  • S. Spolaor, M.S. Nobile, G. Mauri, P. Cazzaniga and D. Besozzi, “Coupling Mechanistic Approaches and Fuzzy Logic to Model and Simulate Complex Systems”, IEEE Transactions on Fuzzy Systems (Early Access), pp. 1-12, 2019.
  • S. Mirjalili, “Evolutionary Algorithms and Neural Networks Theory and Applications”, Springer, pp. 43-55, 2018.

Abstract Views: 1

PDF Views: 0




  • Comparison Study of Deterministic and Metaheuristic Algorithms for Stochastic Traffic Flow Optimization Under Saturated Condition

Abstract Views: 1  |  PDF Views: 0

Authors

Min Keng Tana
Modelling Simulation and Computing Laboratory, Artificial Intelligence Research Unit, Faculty of Engineering, Universiti Malaysia Sabah, Malaysia
Helen Sin Ee Chuo
Modelling Simulation and Computing Laboratory, Artificial Intelligence Research Unit, Faculty of Engineering, Universiti Malaysia Sabah, Malaysia
Kit Guan Lim
Modelling Simulation and Computing Laboratory, Artificial Intelligence Research Unit, Faculty of Engineering, Universiti Malaysia Sabah, Malaysia
Renee Ka Yin Chin
Modelling Simulation and Computing Laboratory, Artificial Intelligence Research Unit, Faculty of Engineering, Universiti Malaysia Sabah, Malaysia
Soo Siang Yang
Modelling Simulation and Computing Laboratory, Artificial Intelligence Research Unit, Faculty of Engineering, Universiti Malaysia Sabah, Malaysia
Kenneth Tze Kin Teo
Modelling Simulation and Computing Laboratory, Artificial Intelligence Research Unit, Faculty of Engineering, Universiti Malaysia Sabah, Malaysia

Abstract


Traffic congestion is a perennial issue for most cities. Various artificial intelligence (AI) algorithms, which can categorize as deterministic and metaheuristic algorithms have been suggested to mitigate congestion. Although traffic flow is dynamic and stochastic in nature, most of the previous works evaluated the algorithms with a deterministic or non-stochastic traffic flow pattern. As such, the adaptiveness of those AI algorithms in dealing with stochastic traffic flow patterns is yet to be investigated. Therefore, this paper aims to explore the feasibility of both algorithm types in controlling stochastic traffic flow. In this work, a benchmarked traffic flow model is modified and developed as the simulation platform with the parameters extracted from the guidelines of Public Works Department Malaysia (JKR). Normal distribution function is embedded in the developed model to simulate non-uniform headway for inflow and outflow vehicles. Two commonly used algorithms, namely Fuzzy Logic and Genetic Algorithm are proposed as the adaptive controller to optimize the traffic signalization based on the instant stochastic traffic demand. The simulation results show the metaheuristic algorithm performs better than the deterministic algorithm. The mutation mechanism of the metaheuristic algorithm improves the exploration ability of the algorithm in seeking the optimum solution within the solution space without bounded by a set of fixed-computational rules.

Keywords


Genetic Algorithm, Fuzzy Logic, Signal Optimization, Stochastic Flow, Saturated Condition.

References