Hybrid Synchronous Discrete Distance Time Model for Traffic Signal Optimization

  • Sudip Kumar Sahana
  • Kundan Kumar
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 31)


This paper proposes a novel solution to the traffic signal optimization problem by reducing the wait time of individual vehicle users at intersections within the urban transportation system. Optimized signal timings, not only reduce the wait time of vehicle users but also improve the mobility within the system. In effect, it also reduces the ever increasing emissions and fuel consumption. A novel synchronous discrete distance-time model is proposed to frame the problem on the basis of 2-layer Stackelberg game. Thereafter, the upper layer optimization is solved using evolutionary computation techniques (ACO, GA and a Hybrid of ACO and GA). A comparative analysis done over the aforementioned techniques indicates that the hybrid algorithm exhibits better performance for the proposed model.


ACO GA Ant colony Genetic algorithm Soft computing Traffic signal Optimization techniques 


  1. 1.
    Abdulaal, M., LeBlanc, L.J.: Continuous equilibrium network design models. Transporting Res. 13B(1), 19–32 (1979)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Allsop, R.E., Charlesworth, J.A.: Traffic in a signal-controlled road network: an example of different signal timings including different routings. Traffic Eng. Control 18(5), 262–264 (1977)Google Scholar
  3. 3.
    Baskan, O., Haldenbilen, S., Ceylan, H., Ceylan, H.: A new solution algorithm for improving performance of ant colony optimization. Appl. Math. Comput. 211(1), 75–84 (2009)CrossRefMathSciNetzbMATHGoogle Scholar
  4. 4.
    Cantarella, G.E., Improta, G., Sforza, A.: Iterative procedure for equilibrium network traffic signal setting. Transp. Res. 25A(5), 241–249 (1991)CrossRefGoogle Scholar
  5. 5.
    Ceylan, H., Bell, M.G.H.: Traffic signal timing optimization based on genetic algorithm approach, including drivers’ routing. Transp. Res. 38B(4), 329–342 (2004)CrossRefGoogle Scholar
  6. 6.
    Dorigo, M., Stutzle, T.: Ant Colony Optimization. A Bradford Book, The MIT Press, Cambridge (2004)CrossRefzbMATHGoogle Scholar
  7. 7.
    Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrete optimization. Artif. Life 5, 137–172 (1999)CrossRefGoogle Scholar
  8. 8.
    Heydecker, B.G., Khoo, T.K.: The equilibrium network design problem. In: Proceedings of AIRO’90 Conference on Models and Methods for Decision Support, pp 587–602, Sorrento (1990)Google Scholar
  9. 9.
    Lee, C., Machemehl, R.B.: Genetic algorithm, local and iterative searches for combining traffic assignment and signal control, traffic and transportation studies: In: Proceedings of ICTTS 98, pp 489–497 (1998)Google Scholar
  10. 10.
    Putha, R., Quadrifoglio, L., Zechman, E.: Comparing ant colony optimization and genetic algorithm approaches for solving traffic signal coordination under oversaturation conditions. Comput. Aided Civ. Infrastruct. Eng. 27, 14–28 (2012)CrossRefGoogle Scholar
  11. 11.
    Sahana, S.K., Jain, A.: An improved modular hybrid ant colony approach for solving traveling salesman problem. Int. J. Comput. (JoC) 1(2), 123–127. doi:10.5176_2010-2283_1.2.49, ISSN: 2010-2283 (2011) Google Scholar
  12. 12.
    Sahana, S.K., Jain, A, Mahanti, P.K.: Ant colony optimization for train scheduling: an analysis. Int. J. Intell. Syst. Appl. 6(2), 29–36. doi: 10.5815/ijisa.2014.02.04, ISSN-2074-904X (print), 2074-9058 (online) (2014)

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringBIT MesraRanchiIndia

Personalised recommendations