Using Ant Colony Optimization for Solving Traffic Signal Coordination in Oversaturated Networks
This article proposes to solve the oversaturated network traffic signal coordination problem using the Ant Colony Optimization (ACO) algorithm. The traffic network used is a discrete time model which uses the green times at all the intersections throughout the period of oversaturation as the decision variables. The Ant Colony Optimization algorithm takes the green times as variables and generates an intelligent timing plan which takes care of dissipation of queues and removal of blockages as opposed to just the minimization of cost in the case of undersaturation. The network is then solved for different cases of ACO using different number of ants and trials. The results are then compared with Simple Genetic Algorithms (SGA) for similar cases and statistical analysis is done to determine the better algorithm. Further, a master-slave parallelism is suggested for ACO to reduce the execution time allowing the opportunity to implement the algorithm on real-time signal control systems.
-
Corporate Authors:
500 Fifth Street, NW
Washington, DC United States 20001 -
Authors:
- Putha, Rahul
- Quadrifoglio, Luca
-
Conference:
- Transportation Research Board 89th Annual Meeting
- Location: Washington DC, United States
- Date: 2010-1-10 to 2010-1-14
- Date: 2010
Language
- English
Media Info
- Media Type: DVD
- Features: Figures; References; Tables;
- Pagination: 18p
- Monograph Title: TRB 89th Annual Meeting Compendium of Papers DVD
Subject/Index Terms
- TRT Terms: Algorithms; Genetic algorithms; Green interval (Traffic signal cycle); Optimization; Traffic oversaturation; Traffic signal controllers; Traffic signal timing
- Uncontrolled Terms: Ant colony optimization
- Subject Areas: Data and Information Technology; Highways;
Filing Info
- Accession Number: 01154610
- Record Type: Publication
- Report/Paper Numbers: 10-2669
- Files: BTRIS, TRIS, TRB
- Created Date: Apr 14 2010 7:14AM