Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

REAL-TIME TRAFFIC SIGNAL OPTIMIZATION USING SEMIGROUP ACTIONS

Authors

  • Dattatray N. Shinde
  • Machchhindra T. Gophane

Keywords:

semigroup, cyclic semigroup, real-time control, traffic flow optimization, signal scheduling

DOI:

https://doi.org/10.17654/0974165825051

Abstract

This research presents a semigroup-theoretic approach to optimizing traffic light control systems. By modelling signal states as elements of a cyclic semigroup, transitions can be analyzed and manipulated algebraically. The proposed method uses semigroup actions to dynamically adjust signal timings based on real-time traffic inputs. Case studies and simulation results show that semigroup-based scheduling can enhance urban mobility, reduce congestion, and improve overall traffic flow.

Received: July 5, 2025
Revised: August 31, 2025
Accepted: September 29, 2025

References

[1] A. H. Clifford and G. B. Preston, The algebraic theory of semigroups, Math. Surveys No. 7, Amer. Math. Soc., Vol. I, 1961.

[2] A. H. Clifford and G. B. Preston, The algebraic theory of semigroups, Math. Surveys No.7, Amer. Math. Soc., Vol. II, 1967.

[3] A. Anjaneyulu, Structure and ideal theory of semigroups, Thesis, ANU, 1980.

[4] Chun-Wei Tsai, Tzu-Chi Teng, Jian-Ting Liao and Ming-Chao Chiang, An effective hybrid-heuristic algorithm for urban traffic light scheduling, Neural Computing and Applications 33 (2021), 17535-17549.

[5] D. N. Shinde and M. T. Gophane, On ideals in partially ordered ternary semigroups, Ratio Mathematica 48 (2023), 464-474.

[6] D. N. Shinde, M. T. Gophane and M. C. Agalave, Ordered pseudo-ideals of an ordered ternary semigroup, Indian Journal of Science and Technology 18(4) (2025), 281-286.

[7] H. Wang, P. Hu and H. Wang, A genetic timing scheduling model for urban traffic signal control, Information Sciences 576 (2021), 475-483.

[8] K. Ogata, Modern Control Engineering, Pearson Education, Inc., Publishing, Fifth Edition, 2010.

[9] L. Ramirez-Polo, Miguel A. Jimenez-Barros, Vladimir Varela Narváez and Carlos Parodi Daza, Simulation and optimization of traffic lights for high traffic areas, Procedia Computer Science 198 (2021), 548-553.

[10] L. Zhong and Y. Chen, A novel real-time traffic signal control strategy for emergency vehicles, IEEE Access 10 (2022), 19481-19492.

[11] M. Sarrab, S. Pulparambil and M. Awadalla, Development of an IoT based real-time traffic monitoring system for city governance, Global Transit 2 (2020), 230-245.

[12] P. S. Reddy and M. Dawud, Applications of semigroups, Global Journal of Science Frontier Research 15(3) (2015), 17-25.

[13] T. Garg, G. Kaur and P. Singh Rana, Real-time traffic light optimization using SUMO, SN Computer Science 4(526) (2023), 526.

Downloads

Published

2025-10-16

Issue

Vol. 42 No. 8 (2025)

Section

Articles

License

Copyright (c) 2025 PUSHPA PUBLISHING HOUSE, PRAYAGRAJ, INDIA

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

_________________________

Licensing Terms:

Attribution: Credit Pushpa Publishing House as the original publisher, including title and author(s) if applicable.

Contact Pushpa Publishing House for more info or permissions.

How to Cite

REAL-TIME TRAFFIC SIGNAL OPTIMIZATION USING SEMIGROUP ACTIONS. (2025). Advances and Applications in Discrete Mathematics, 42(8), 799-810. https://doi.org/10.17654/0974165825051

Similar Articles

1-10 of 49

You may also start an advanced similarity search for this article.