Title :
Decentralised urban traffic control using genetic algorithm and cellular automata
Author_Institution :
ICL Ltd., London
Abstract :
This paper describes a traffic control simulation based on exchange of messages between local intersections which incorporate dynamically assembled cellular automata. A genetic algorithm is employed to determine parameters governing the messaging and cellular behaviour. This paper reports both on the convergence of the genetic algorithm towards fittest solutions; and on the performance of the genetic algorithm plus cellular automata combination, under various configurations.
Keywords :
cellular automata; decentralised control; genetic algorithms; road traffic; traffic control; cellular behaviour; decentralised urban traffic control; dynamically assembled cellular automata; genetic algorithm; local intersections; messaging behaviour; traffic control simulation; Evolutionary computation; Genetic algorithms; Traffic control;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4630910
