Time Optimization for Traffic Signal Control Using Genetic Algorithm

Amity School of Engg. & Tech, Lecturer in Instrumentation &Control Engg. deptt, New Delhi, India
LETTERS International Journal of Recent Trends in Engineering 12/2009; 2.

ABSTRACT In this paper, a "real-time" traffic signal control strategy is provided using genetic algorithms to provide near-optimal traffic performance for intersections. Real-time traffic signal control is an integral part of the urban traffic control system and providing effective real-time traffic signal control for a large complex traffic network is an extremely challenging distributed control problem. The developed "intelligent" system makes "real-time" decisions as to whether to extend green time for a set of signals. The model is developed using genetic algorithm implemented in MATLAB. A traffic emulator is developed in JAVA to represent dynamic traffic conditions. The emulator conducts surveillance after fixed interval of time and sends the data to genetic algorithm, which then provides optimum green time extensions and optimizes signal timings in real time. The optimization parameters are -total number of vehicles in a road and importance of the road in the intersection. In the end, by comparing the experimental result obtained by the fixed time and real time based traffic systems which improves significant performance for intersections, we confirmed the efficiency of our intelligent real time based control system.

  • [Show abstract] [Hide abstract]
    ABSTRACT: One of the major problems, caused by traffic congestion, owes its existence to the unwanted delay experienced by the priority vehicles. The evaluation of two scheduling algorithms as adaptive traffic control algorithms has been proposed here to reduce this unwanted delay. One of these algorithms is the earliest deadline first (EDF) algorithm, whereas the other is the fixed priority (FP) algorithm. The performance of both algorithms as adaptive traffic light control algorithms is evaluated for isolated traffic intersections. A comparative study is performed here, where the performance of these algorithms is compared against a fixed static traffic light controller. Moreover, their performance is also compared against each other. Conclusive results from the simulation of the algorithms reveal that the number of stops, average delay, and mean trip time of the priority vehicles is significantly reduced by the implementation of these algorithms. Furthermore, it has been shown that the overall performance of EDF is much better than FP in terms of improvement of different performance measures for congestion reduction of priority vehicles.
    IEEE Transactions on Intelligent Transportation Systems 08/2014; 15(4):1510-1526. DOI:10.1109/TITS.2014.2300693 · 2.47 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Bus travel time on road section is defined and analyzed with the effect of multiple bus lines. An analytical model is formulated to calculate the total red time a bus encounters when travelling along the arterial. Genetic algorithm is used to optimize the offset scheme of traffic signals to minimize the total red time that all bus lines encounter in two directions of the arterial. The model and algorithm are applied to the major part of Zhongshan North Street in the city of Nanjing. The results show that the methods in this paper can reduce total red time of all the bus lines by 31.9% on the object arterial and thus improve the traffic efficiency of the whole arterial and promote public transport priority.
    Computational Intelligence and Neuroscience 01/2015; 2015:1-7. DOI:10.1155/2015/868521
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, different traffic light control structures over communication links, including the decentralised, quasi-decentralised, distributed and hierarchical networked structures, are considered. These structures used for coordinating multiple intersections, which could be a great application of networked control problem control for the signalised traffic light intersections that will help the designer to achieve certain objectives. Some of these objectives are, minimise the waiting time during the red light period and perform better control in the next green cycle, maximise the flow between consecutive intersections which will minimise the number of stops, minimise the average waiting time and more will be highlighted in this paper. A quick literature about all models used for traffic control problem is done. A generic state space model of traffic dynamics under these different control structures is proposed that takes into account many effects of lossy communication links such as networked induced delays, packet dropout and varying sample interval. Also, a sufficient condition for system stability is provided based on LMI. Finally, comparison of different types of networked control systems was done using MATLAB simulation.
    International Journal of Systems Control and Communications 05/2013; 5(1):15-48. DOI:10.1504/IJSCC.2013.054139

Full-text (2 Sources)

Available from
May 21, 2014