By Topic

A comparison of approximate dynamic programming and simple genetic algorithm for traffic control in oversaturated conditions — Case study of a simple symmetric network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Medina, J.C. ; Univ. of Illinois at Urbana - Champaign., Urbana, IL, USA ; Hajbabaie, A. ; Benekohal, R.F.

The performance of two algorithms for finding traffic signal timings in a small symmetric network with oversaturated conditions was analyzed. The two algorithms include an approximate dynamic programming approach using a “post-decision” state variable (ADP) and a simple genetic algorithm (GA). Results were found by using microscopic simulation and compared based on typical measures of performance (delay, throughput, number of stops) and also on measures that considered the efficiency of green time utilization and queue occupancy of the links. The symmetric characteristics of the small network allowed a straightforward analysis of the operation of the signals, providing some insights on the quality of the solutions. Results showed that even though the solutions from ADP were very different from those in GA, the network performance for both methods was similar, used green time efficiently preventing queue backups, and served all approaches according to current demands. The potential of ADP using the “post-decision” state variable is currently under further analysis using more challenging conditions, additional constraints, and domain knowledge as part of the algorithm formulation.

Published in:

Intelligent Transportation Systems (ITSC), 2011 14th International IEEE Conference on

Date of Conference:

5-7 Oct. 2011