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: A real option solution and method are used to quantify the value of flexibility for deferral and design strategies in investments made in a network. The model is proposed to address managerial flexibility in transportation planning and can be applied to any network design problem under uncertainty. The core framework is based on the assumption that some variable such as travel demand can be characterized by nonstationary, multi-dimensional stochastic processes, such as geometric Brownian motion. By exploiting that characterization, it is possible to determine the value of the flexibility to defer the investment or to redesign the network by solving a dynamic program with network design subproblem using a least squares Monte Carlo simulation algorithm. The option premium is shown to decompose into a basic deferral premium and a flexible network design premium, which quantifies the cost of committing to preferred alternative in transportation planning. The proposed model is tested on the classic Sioux Falls, South Dakota, network, showing that a traditional discounted cash-flow analysis may support an immediate investment of a continuous network design but that under some conditions, deferral with the option to redesign can offer the greatest option value.
    Transportation Science 01/2012; 45(1):50-63. · 1.81 Impact Factor
  • Source
    Promet - Traffic - Traffico 01/2013; 25:349-358. · 0.30 Impact Factor
  • Source
    Dataset: AMM-2011

Full-text (2 Sources)

Available from
May 31, 2014