A Program for Simultaneous Network Signal Timing Optimization and Traffic Assignment

This study formulates a program for simultaneous traffic signal optimization and system optimal traffic assignment for urban transportation networks with added degree of realism. The formulation presents a new objective function, i.e., weighted trip maximization, and explicit constraints that are specifically designed to address oversaturated conditions. This formulation improves system-wise performance while locally prevents queue spillovers, de-facto reds, and gridlocks. A meta-heuristic algorithm is developed that incorporates microscopic traffic flow models and system optimal traffic assignment in genetic algorithms. This solution technique efficiently optimizes signal timing parameters, at the same time solves system optimal traffic assignment, and accounts for oversaturated conditions and different driver's behaviors. This study also proposes a framework to calculate an upper bound on the value of the objective function by solving the problem while several constraints (i.e., network loading and traffic assignment) are relaxed. An empirical case study for a portion of downtown Springfield, Illinois has been conducted under four demand patterns. Findings indicate that our solution approach can solve the problem effectively. Several managerial insights have also been drawn.

[1]  Satish V. Ukkusuri,et al.  A Bi-level Formulation for the Combined Dynamic Equilibrium based Traffic Signal Control , 2013 .

[2]  R B Potts,et al.  THE OVERSATURATED INTERSECTION , 1963 .

[3]  Steven T Waller,et al.  Integrated Network Capacity Expansion and Traffic Signal Optimization Problem: Robust Bi-level Dynamic Formulation , 2010 .

[4]  Antonio Sforza,et al.  ITERATIVE PROCEDURE FOR EQUILIBRIUM NETWORK TRAFFIC SIGNAL SETTING , 1991 .

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  Rahim F Benekohal,et al.  Effects of Metered Entry Volume on an Oversaturated Network with Dynamic Signal Timing , 2013 .

[7]  D. Gazis,et al.  Optimal Control of Oversaturated Store-and-Forward Transportation Networks , 1976 .

[8]  Luca Quadrifoglio,et al.  Comparing Ant Colony Optimization and Genetic Algorithm Approaches for Solving Traffic Signal Coordination under Oversaturation Conditions , 2012, Comput. Aided Civ. Infrastructure Eng..

[9]  Athanasios K. Ziliaskopoulos,et al.  System Optimal Signal Optimization Formulation , 2006 .

[10]  Yafeng Yin,et al.  Robust Signal Timing for Arterials under Day-to-Day Demand Variations , 2010 .

[11]  Rahim F Benekohal,et al.  Dynamic Signal Coordination for Networks with Oversaturated Intersections , 2002 .

[12]  Ali Hajbabaie,et al.  A comparison of approximate dynamic programming and simple genetic algorithm for traffic control in oversaturated conditions — Case study of a simple symmetric network , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[13]  David Mahalel,et al.  SIGNAL DESIGN FOR CONGESTED NETWORKS BASED ON METERING , 1993 .

[14]  Ali Hajbabaie,et al.  Effects of ITS-based left turn policies on network performance , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[15]  Nathan H. Gartner,et al.  Combined Model for Signal Control and Route Choice in Urban Traffic Networks , 1996 .

[16]  Peter T. Martin,et al.  VisSim-Based Genetic Algorithm Optimization of Signal Timings , 2007 .

[17]  Ali Hajbabaie,et al.  Intelligent dynamic signal timing optimization program , 2012 .

[18]  Rahim F Benekohal,et al.  Traffic Signal Timing Optimization , 2013 .

[19]  Tang-Hsien Chang,et al.  Modeling and optimization of an oversaturated signalized network , 2004 .

[20]  Michael G.H. Bell,et al.  Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing , 2004 .

[21]  Kenneth W Crowley,et al.  BETTER USE OF SIGNALS UNDER OVERSATURATED FLOWS , 1975 .

[22]  George Stephanopoulos,et al.  Oversaturated signal systems with queue length constraints—I: Single intersection , 1977 .

[23]  Agachai Sumalee,et al.  A Genetic Algorithm Approach for Optimizing Traffic Control Signals Considering Routing , 2007, Comput. Aided Civ. Infrastructure Eng..

[24]  D. Gazis.  Optimum Control of a System of Oversaturated Intersections , 1964 .

[25]  H. R. Varia,et al.  Dynamic Optimal Traffic Assignment and Signal Time Optimization Using Genetic Algorithms , 2004 .

[26]  Giulio Erberto Cantarella,et al.  Heuristics for urban road network design: Lane layout and signal settings , 2006, Eur. J. Oper. Res..

[27]  Ghassan Abu-Lebdeh,et al.  Development of Traffic Control and Queue Management Procedures for Oversaturated Arterials , 1997 .

[28]  Panos G Michalopoulos,et al.  OPTIMAL CONTROL OF OVERSATURATED INTERSECTIONS: THEORETICAL AND PRACTICAL CONSIDERATIONS. , 1978 .

[29]  D. Longley,et al.  A CONTROL STRATEGY FOR A CONGESTED, COMPUTER-CONTROLLED TRAFFIC NETWORK , 1968 .

[30]  Thomas Urbanik,et al.  Enhanced Genetic Algorithm for Signal-Timing Optimization of Oversaturated Intersections , 2000 .

[31]  Dazhi Sun,et al.  Bi‐level Programming Formulation and Heuristic Solution Approach for Dynamic Traffic Signal Optimization , 2006, Comput. Aided Civ. Infrastructure Eng..

[32]  A. Rathi.  A CONTROL SCHEME FOR HIGH TRAFFIC DENSITY SECTORS , 1988 .

[33]  Ali Hajbabaie,et al.  Traffic Signal Coordination and Queue Management in Oversaturated Intersection , 2011 .

[34]  Y. She.  Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods , 1985 .

[35]  Ali Hajbabaie,et al.  Does traffic metering improve network performance efficiency? , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).