Advertisement

A Dynamic Traffic Signal Timing Model and Its Algorithm for Junction of Urban Road

  • Cai Yanguang
  • Cai Hao
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 144)

Abstract

As an important part of Intelligent Transportation System, the scientific traffic signal timing of junction can improve the efficiency of urban transport. This paper presents a novel dynamic traffic signal timing model. According to the characteristics of the model, hybrid chaotic quantum evolutionary algorithm is employed to solve it. The proposed model has simple structure, and only requires traffic inflow speed and outflow speed are bounded functions with at most finite number of discontinuity points. The condition is very loose and better meets the requirements of the practical real-time and dynamic signal control of junction. To obtain the optimal solution of the model by hybrid chaotic quantum evolutionary algorithm, the model is converted to an easily solvable form. To simplify calculation, we give the expression of the partial derivative and change rate of the objective function such that the implementation of the algorithm only involves function assignments and arithmetic operations and thus avoids complex operations such as integral and differential. Simulation results show that the algorithm has less remain vehicles than Webster method, higher convergence rate and convergence speed than quantum evolutionary algorithm, genetic algorithms and particle swarm optimization.

Keywords

Traffic signal timing Traffic signal control Evolutionary algorithm Quantum evolutionary algorithm Hybrid chaotic quantum evolutionary algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Webster, F.V., Cobber, B.M.: Traffic Signals. Road Research Technical Paper no. 56, Her Majesty’s Stationery Office, Lodon, U.K. (1966)Google Scholar
  2. 2.
    Allsop, R.B.: SIGCAP: a computer program for assessing the traffic capacity of signal-controlled road junctions. Traffic Engineering Control 17(8-9), 338–341 (1976)Google Scholar
  3. 3.
    Serafini, P., Ukovich, W.: A mathematical model for the fixed-time traffic control problem. European Journal of Operational Research 42(2), 152–165 (1989)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Ukkusuri, S.V., Ramadurai, G., Patil, G.: A robust transportation signal control problem accounting for traffic dynamics. Computers & Operations Research 37(5), 869–879 (2010)CrossRefMATHGoogle Scholar
  5. 5.
    Cai, C., Wong, C.K., Heydecker, B.G.: Adaptive traffic signal control using approximate dynamic programming. Transportation Research Part C: Emerging Technologies 17(5), 456–474 (2009)CrossRefGoogle Scholar
  6. 6.
    Masiur, R.S., Nedal, T.R.: Review of the fuzzy logic based approach in traffic signal control: prospects in Saudi Arabia. Journal of Transportation Systems Engineering and Information Technology 9(5), 58–70 (2009)CrossRefGoogle Scholar
  7. 7.
    Daganzo, C.F.: The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory. Transportation Research Part B: Methodological 28(4), 269–287 (1994)CrossRefGoogle Scholar
  8. 8.
    Shen, F., Yang, X.: Research on multi-object optimization algorithm of urban road traffic lights. Journal of Tongji University (Natural Science) 37(7), 898–902 (2009)MathSciNetGoogle Scholar
  9. 9.
    Gu, H.: Wang W, A global optimization simulated annealing algorithm for intersection signal timing. Journal of Southeast University 28(3), 68–72 (1998)Google Scholar
  10. 10.
    Wan, W., Chen, F.: Optimal control for isolated intersection signal based on genetic algorithm. Computer Engineering 33(16), 217–219 (2007)Google Scholar
  11. 11.
    Gu, R., Cao, L.: Application of immune genetic algorithm optimization in intersection signal timing. Journal of Tongji University (Natural Science Edition) 35(2), 208–212 (2007)Google Scholar
  12. 12.
    Zhong, Y., Bao, Z., Chen, Y., Yang, Y.: PSO-based optimization of signal timing and simulation for isolated intersection. Journal of Kunming University of Science and Technology (Science and Technology) 30(1), 82–85 (2005)Google Scholar
  13. 13.
    Liu, J.H., Liu, J.W.: A new particle swarm optimization algorithm and real-time control of traffic signal in urban intersection. Systems Engineering 25(7), 83–87 (2007)Google Scholar
  14. 14.
    Narayanan, A., Moore, M.: Quantum-inspired genetic algorithms. In: Proc. IEEE Symp. Evolutionary Computation (ICEC 1996), May 1996, pp. 61–66. IEEE Press (1996)Google Scholar
  15. 15.
    Cai, Y., Zhang, M., Cai, H.: A hybrid chaotic quantum evolutionary algorithm. In: Proc. 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems (November 2010) (in Press)Google Scholar
  16. 16.
    Xing, H., Liu, X., Jin, X., Bai, L., Ji, Y.: A Multi-granularity evolution based quantum genetic algorithm for QoS multicast routing problem in WDM Networks. Computer Communications 32(2), 386–393 (2009)CrossRefGoogle Scholar
  17. 17.
    Gao, Y., Lu, K., Shen, Z.: Gradual target elimination quantum genetic algorithm. Signal Processing 25(2), 238–242 (2009)Google Scholar
  18. 18.
    Zhang, G., Jin, W., Hu, L.: Quantum evolutionary algorithm for multi-objective optimization problems. In: Proc. IEEE Symp. Intelligent Control (ISIC 2003), October 2003, pp. 703–708. IEEE Press (2003)Google Scholar
  19. 19.
    Han, K., Kim, J.: Quantum-inspired evolutionary algorithms with a new termination criterion, Hε gate, and two-phase scheme. IEEE Trans. Evolutionary Computation 8(2), 156–169 (2004)CrossRefGoogle Scholar
  20. 20.
    Zhao, Y., Peng, D., Zhang, J., Wu, B.: Quantum evolutionary algorithm for capacitated vehicle routing problem. Systems Engineering-Theory & Practice 29(2), 159–166 (2009)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  • Cai Yanguang
    • 1
  • Cai Hao
    • 2
  1. 1.Faculty of AutomationGuangdong University of TechnologyGuangzhouChina
  2. 2.Department of Development and PlanningAalborg UniversityAalborgDenmark

Personalised recommendations