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.95). 05/2004; 38(4):329-342. DOI: 10.1016/S0191-2615(03)00015-8
Source: RePEc


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.

Download full-text


Available from: Halim Ceylan
  • Source
    • "długości cyklu, czasów między zielonych, czasu trwania danej fazy oraz sekwencji fazowych[10]. W artykułach[11],[3],[13]sygnalizacji świetlnej, powiązując ten problem z rosnącą kongestią w miastach. Zauważono, że metody matematyczne radzą sobie lepiej, niż metody korzystające z stosowania kamer i czujników. "
    [Show abstract] [Hide abstract]
    ABSTRACT: W artykule scharakteryzowano problematykę sterowania ruchem na skrzyżowaniach potoków ruchu samochodowego i pieszego. Zwrócono uwagę na zagadnienie kolizyjności skrzyżowań i zagrożenia dla bezpieczeństwa uczestników ruchu. Zaproponowano rozwiązanie dedykowane niewielkim skrzyżowaniom o znacznej, powtarzalnej, zmienności natężenia. Metoda opiera się na algorytmie ewolucyjnym, którego rozwiązaniem jest plan pracy sygnalizacji świetlnej podczas całego cyklu podzielonego na fazy. Informacje o ruchu na skrzyżowaniu w różnych porach doby stanowią kluczowe dane wejściowe do obliczeń. Są one gromadzone podczas standardowych badań natężenia ruchu. The article describes the problems of traffic control at the crossroads of streams of automotive traffic and pedestrian. Attention was drawn to the issue of collisions at junctions and the danger for safety of road traffic participants. We proposed a solution dedicated for small junctions with significant, repeatable, variability of intensity. The method is based on evolutionary algorithm whose solution is a traffic lights work plan during whole cycle divided into separate phases. Information about traffic on junction in different times of the day pose entrance key data for calculations. They are collected during standard research of traffic intensity.
    Full-text · Article · Dec 2015
  • Source
    • "Lee [10] applied Genetic Algorithm (GA) to individual signalized intersection. Ceylan & Bell [6] suggested GA approach to solve traffic signal control and traffic assignment problem for optimization of signal timings. ACO implementation of the problem has been tried by Basken [3][4] using a variant of ACO known as ACORSES where heuristics has been used to reduce the search space of the potential solution space. "
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents a Hybrid Microscopic Discrete Evolutionary Model to reduce the waiting time of vehicles at traffic signals within the urban transportation system. Signal optimization reduces the wait time of vehicles as well as the mobility within the traffic system. In effect, it helps to achieve green environment and reduces the fuel consumption. The hybrid model is framed on the basis of 2-layers: “traffic signals” and “stochastic user equilibrium” respectively. The upper layer optimizes the wait time at traffic signal using evolutionary computation techniques (ACO, GA and a Hybrid of ACO and GA) whereas the lower layer deals with the actual runtime scenario of the traffic network. A comparative analysis being performed over the aforementioned techniques shows that the Hybrid Microscopic Discrete Evolutionary Model performs better.
    Full-text · Article · May 2015
  • Source
    • "However, incorporating many binary variables into the optimization frameworks used to study large-scale urban networks (such as Improta and Cantarella (1984) and Lo (1999a,b)) results in complex mixed integer mathematical programs (MIMPs) that are difficult to solve exactly. Instead, heuristic optimization methods must be used (Foy et al., 1992; Chiu and Chand, 1993; Ceylan and Bell, 2004; Murat and Gedizlioglu, 2005), but these provide inexact and suboptimal solutions. Even when exact methods are available to solve MIMPs, they are typically time intensive and computational expensive. "
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper extends the continuum signalized intersection model exhaustively studied in Han et al. (2014) to more accurately account for three realistic complications: signal offsets, queue spillbacks, and complex signal phasing schemes. The model extensions are derived theoretically based on signal cycle, green split, and offset, and are shown to approximate well traffic operations at signalized intersections treated using the traditional (and more realistic) on-and-off model. We propose a generalized continuum signal model, which explicitly handles complex vehicle spillback patterns on signalized networks with provable error estimates. Under mild conditions, the errors are small and bounded by fixed values that do not grow with time. Overall, this represents a significant improvement over the original continuum model, which had errors that grew quickly with time in the presence of any queue spillbacks and for which errors were not explicitly derived for different offset cases. Thus, the new model is able to more accurately approximate traffic dynamics in large networks with multiple signals under more realistic conditions. We also qualitatively describe how this new model can be applied to several realistic intersection configurations that might be encountered in typical urban networks. These include intersections with multiple entry and exit links, complex signal phasing, all-red times, and the presence of dedicated turning lanes. Numerical tests of the models show remarkable consistency with the on-and-off model, as expected from the theory, with the added benefit of significant computational savings and higher signal control resolution when using the continuum model.
    Full-text · Article · May 2015 · Transportation Research Part B Methodological
Show more