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

被引:230
作者
Ceylan, H [1 ]
Bell, MGH
机构
[1] Pamukkale Univ, Fac Engn, Dept Civil Engn, TR-20070 Denizli, Turkey
[2] Univ London Imperial Coll Sci Technol & Med, Dept Civil & Environm Engn, London SW7 2BU, England
关键词
D O I
10.1016/S0191-2615(03)00015-8
中图分类号
F [经济];
学科分类号
02 ;
摘要
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. (C) 2003 Elsevier Ltd. All rights reserved.
引用
收藏
页码:329 / 342
页数:14
相关论文
共 20 条
  • [1] Allsop R. E., 1977, Traffic Engineering & Control, V18, P262
  • [2] Allsop R.E., 1974, TRANSPORTATION TRAFF, P345
  • [3] [Anonymous], 1989, GENETIC ALGORITHM SE
  • [4] [Anonymous], 1980, USER GUIDE TRANSYT V
  • [5] A stochastic user equilibrium path flow estimator
    Bell, MGH
    Shield, CM
    Busch, F
    Kruse, G
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 1997, 5 (3-4) : 197 - 210
  • [6] Bell MGH, 1997, TRANSPORTATION NETWO
  • [7] CEYLAN H, 2002, THESIS U NEWCASTLE U
  • [8] CHARLESWORTH JA, 1977, P 7 INT S TRANSP TRA, P545
  • [9] CHIOU SW, 1998, THESIS U COLL LONDON
  • [10] CREE ND, 1999, P 4 EUR TRANSP M, P163