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

Department of Civil Engineering, Engineering Faculty, Pamukkale University, Denizli 20070, Turkey; Department of Civil and Environmental Engineering, Imperial College, Exhibition Road, SW7 2BU London, UK
Transportation Research Part B Methodological (Impact Factor: 2.94). 01/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
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: There is little or no guidance to systematically design a self-organising emergent solution that achieves the desired macroscopic behaviour. This paper describes decentralised coordination mechanisms such as gradient fields as design patterns, similar to patterns used in mainstream software engineering. As a consequence, a structured consol- idation of best practice in using each coordination mechanism becomes available to guide engineers in applying them, and to directly decide which mechanisms are promising to solve a certain problem. As such, self-organising emergent solutions can be engineered more systematically, which is illustrated in a packet delivery service application.
    Engineering Self-Organising Systems, 4th International Workshop, ESOA 2006, Hakodate, Japan, May 9, 2006, Revised and Invited Papers; 01/2006
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Reduction of crash occurrence on the various roadway locations (mid-block segments; signalized intersections; un-signalized intersections) and the mitigation of injury severity in the event of a crash are the major concerns of transportation safety engineers. Multi lane arterial roadways (excluding freeways and expressways) account for forty-three percent of fatal crashes in the state of Florida. Significant contributing causes fall under the broad categories of aggressive driver behavior; adverse weather and environmental conditions; and roadway geometric and traffic factors. The objective of this research was the implementation of innovative, state-of-the-art analytical methods to identify the contributing factors for crashes and injury severity. Advances in computational methods render the use of modern statistical and machine learning algorithms. Even though most of the contributing factors are known a-priori, advanced methods unearth changing trends. Heuristic evolutionary processes such as genetic programming; sophisticated data mining methods like conditional inference tree; and mathematical treatments in the form of sensitivity analyses outline the major contributions in this research. Application of traditional statistical methods like simultaneous ordered probit models, identification and resolution of crash data problems are also key aspects of this study. In order to eliminate the use of unrealistic uniform intersection influence radius of 250 ft, heuristic rules were developed for assigning crashes to roadway segments, signalized intersection and access points using parameters, such as �site location�, �traffic control� and node information. Use of Conditional Inference Forest instead of Classification and Regression Tree to identify variables of significance for injury severity analysis removed the bias towards the selection of continuous variable or variables with large number of categories. For the injury severity analysis of crashes on highways, the corridors were clustered into four optimum groups. The optimum number of clusters was found using Partitioning around Medoids algorithm. Concepts of evolutionary biology like crossover and mutation were implemented to develop models for classification and regression analyses based on the highest hit rate and minimum error rate, respectively. Low crossover rate and higher mutation reduces the chances of genetic drift and brings in novelty to the model development process. Annual daily traffic; friction coefficient of pavements; on-street parking; curbed medians; surface and shoulder widths; alcohol / drug usage are some of the significant factors that played a role in both crash occurrence and injury severities. Relative sensitivity analyses were used to identify the effect of continuous variables on the variation of crash counts. This study improved the understanding of the significant factors that could play an important role in designing better safety countermeasures on multi lane highways, and hence enhance their safety by reducing the frequency of crashes and severity of injuries. Educating young people about the abuses of alcohol and drugs specifically at high schools and colleges could potentially lead to lower driver aggression. Removal of on-street parking from high speed arterials unilaterally could result in likely drop in the number of crashes. Widening of shoulders could give greater maneuvering space for the drivers. Improving pavement conditions for better friction coefficient will lead to improved crash recovery. Addition of lanes to alleviate problems arising out of increased ADT and restriction of trucks to the slower right lanes on the highways would not only reduce the crash occurrences but also resulted in lower injury severity levels.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Urban traffic control systems evolved through three generations. The first generation of such systems has been based on historical traffic data. The second generation took advantage of detectors, which enabled the collection of real-time traffic data, in order to re-adjust and select traffic signalization programs. The third generation provides the ability to forecast traffic conditions, in order to have traffic signalization programs and strategies pre-computed and applied at the most appropriate time frame for the optimal control of the current traffic conditions. Nowadays, the fourth generation of traffic control systems is already under development, based among others on principles of artificial intelligence and having capabilities of on-time information provision, traffic forecasting and incident detection is being developed according to principles of large-scale integrated systems engineering. Although these systems are largely benefiting from the developments of various information technology and computer science sectors, it is obvious that their performance is always related to that of the underlying optimization and control methods. Until recently, static traffic assignment (route choice) modes were used in order to forecast future traffic flows, considering that the parameters which affect the network capacity are fixed over a given origin-destination matrix. Traffic engineering considers traffic flows as being constant and tries to optimize the control parameters in order to optimize certain parameters and measures of effectiveness. These two procedures, although largely depend on each other and known as the combined traffic assignment and control problem, are usually handled separately. The recent scientific and research developments in the fields of traffic assignment, with the rapid development of the advantageous Dynamic Traffic Assignment models, the new dynamic traffic control strategies and the evolution of ITS tend to modify the way with which networks are being modelled and their efficiency is measured. The current paper aims to present the major findings out of a critical review of existing scientific literature in the fields of dynamic traffic assignment and traffic control. Combined traffic assignment and traffic control models are discussed both in terms of the underlying mathematical formulations, as well as in terms of algorithmic solutions, in order to better evaluate their applicability in large scale networks. In addition, a generic and easily transferable scheme, in the form of a methodological framework for the Combined Dynamic Traffic Assignment and Urban Traffic Control problem is presented and applied on a realistic urban network, so as to provide numerical results and to highlight the applicability of such models in cases, which differ from the standard test networks of the related bibliography, which are usually of simple nature and form.
    Procedia - Social and Behavioral Sciences 01/2011; 20:427-436.

Full-text (2 Sources)

Available from
May 31, 2014