Premium
Road traffic control based on genetic algorithm for reducing traffic congestion
Author(s) -
Shigehiro Yuji,
Miyakawa Takuya,
Masuda Tatsuya
Publication year - 2012
Publication title -
electronics and communications in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.131
H-Index - 13
eISSN - 1942-9541
pISSN - 1942-9533
DOI - 10.1002/ecj.10421
Subject(s) - genetic algorithm , computer science , encoding (memory) , path (computing) , chromosome , control (management) , traffic congestion , operator (biology) , algorithm , mathematical optimization , computer network , real time computing , engineering , mathematics , transport engineering , artificial intelligence , machine learning , biochemistry , chemistry , repressor , transcription factor , gene
In this paper, we propose a road traffic control method for reducing traffic congestion with a genetic algorithm. In the not too distant future, a system which controls the routes of all vehicles in a certain area must be realized. The system should optimize the routes of all vehicles, but the solution space of this problem is enormous. Therefore, we apply the genetic algorithm to this problem by encoding the route of all vehicles to a fixed length chromosome. To improve the search performance, a new genetic operator called “path shortening” is also designed. The effectiveness of the proposed method is shown experimentally. © 2012 Wiley Periodicals, Inc. Electron Comm Jpn, 95(4): 11‐19, 2012; Published online in Wiley Online Library ( wileyonlinelibrary.com ). DOI 10.1002/ecj.10421