Traffic signal timing optimisation based on genetic algorithm approach, including drivers' routing

Department of Civil and Environmental Engineering, Imperial College, Exhibition Road, SW7 2BU London, UK
Transportation Research Part B Methodological (Impact Factor: 2.94). 05/2004; 38(4):329-342. DOI: 10.1016/S0191-2615(03)00015-8
Source: RePEc

ABSTRACT The genetic algorithm approach to solve traffic signal control and traffic assignment problem is used to tackle the optimisation of signal timings with stochastic user equilibrium link flows. Signal timing is defined by the common network cycle time, the green time for each signal stage, and the offsets between the junctions. The system performance index is defined as the sum of a weighted linear combination of delay and number of stops per unit time for all traffic streams, which is evaluated by the traffic model of TRANSYT [User guide to TRANSYT, version 8, TRRL Report LR888, Transport and Road Research Laboratory, Crowthorne, 1980]. Stochastic user equilibrium assignment is formulated as an equivalent minimisation problem and solved by way of the Path Flow Estimator (PFE). The objective function adopted is the network performance index (PI) and its use for the Genetic Algorithm (GA) is the inversion of the network PI, called the fitness function. By integrating the genetic algorithms, traffic assignment and traffic control, the GATRANSPFE (Genetic Algorithm, TRANSYT and the PFE), solves the equilibrium network design problem. The performance of the GATRANSPFE is illustrated and compared with mutually consistent (MC) solution using numerical example. The computation results show that the GA approach is efficient and much simpler than previous heuristic algorithm. Furthermore, results from the test road network have shown that the values of the performance index were significantly improved relative to the MC.

1 Bookmark
  • [Show abstract] [Hide abstract]
    ABSTRACT: Micro-simulation becomes more and more important in the Intelligent Transportation Systems (ITS) research, because it can provide detailed descriptions of the system. For a multi-agent systems (MAS) modeling of an ITS, the computation burden is large, as it involves the computation of the state changing of all the agents. And, there are many multi-objective optimization problems in the ITS research. In this paper, we solve the traffic light signaling optimization problem and we take the average delay time and the average stop times as two objectives. We use a famous method of Non-dominated Sorting Genetic Algorithm II (NSGA-II). As NSGA-II can be viewed as an intelligent way of running a number of micro-simulations, usually the computation burden is huge. Graphics Processing Units (GPUs) have been a popular tool for parallel computing. The real transportation system runs in parallel and we think that a parallel tool is more suitable for the simulation and optimization of the system. We test GPU based NSGA-II method on a 4 intersection lattice road network, and on the 18 intersection road network of the Zhongguancun area of Beijing. Compared with the CPU version, the GPU version implementation achieves a speedup factor of 21.46 and 27.64 respectively.
    2013 16th International IEEE Conference on Intelligent Transportation Systems - (ITSC 2013); 10/2013
  • Procedia - Social and Behavioral Sciences. 06/2013; 80:729-752.
  • [Show abstract] [Hide abstract]
    ABSTRACT: Traffic congestion is a challenging problem in the present scenario where we are enjoying the conveniences of automobiles every day and want faster transportation. This problem is increasing exponentially day by day so to deal with this problem we devise an adaptive traffic signal controller (TSC) as traditional traffic signal controllers are inefficient in dealing with increasing demands of growing traffic. This controller uses neural network (NN) and Genetic Algorithm (GA) to adapt the traffic signal timings according to the congestion. NN takes signal timings as input and gives the queue length as output. GA is further applied to get the optimized green signal timing at its output, which is capable of reducing the queue length and overall delay. The performance of proposed model is also compared with fixed time TSC and an already existing adaptive TSC and a significant improvement were observed.
    2014 Recent Advances in Engineering and Computational Sciences (RAECS); 03/2014

Full-text (2 Sources)

Available from
May 31, 2014