Bi‐level Programming Formulation and Heuristic Solution Approach for Dynamic Traffic Signal Optimization

: Although dynamic traffic control and traffic assignment are intimately connected in the framework of Intelligent Transportation Systems (ITS), they have been developed independent of one another by most existing research. Conventional methods of signal timing optimization assume given traffic flow pattern, whereas traffic assignment is performed with the assumption of fixed signal timing. This study develops a bi-level programming formulation and heuristic solution approach (HSA) for dynamic traffic signal optimization in networks with time-dependent demand and stochastic route choice. In the bi-level programming model, the upper level problem represents the decision-making behavior (signal control) of the system manager, while the user travel behavior is represented at the lower level. The HSA consists of a Genetic Algorithm (GA) and a Cell Transmission Simulation (CTS) based Incremental Logit Assignment (ILA) procedure. GA is used to seek the upper level signal control variables. ILA is developed to find user optimal flow pattern at the lower level, and CTS is implemented to propagate traffic and collect real-time traffic information. The performance of the HSA is investigated in numerical applications in a sample network. These applications compare the efficiency and quality of the global optima achieved by Elitist GA and Micro GA. Furthermore, the impact of different frequencies of updating information and different population sizes of GA on system performance is analyzed.

[1]  B Messer Park.  A GENETIC ALGORITHM-BASED SIGNAL OPTIMIZATION PROGRAM FOR OVERSATURATED INTERSECTIONS , 1998 .

[2]  Warren B. Powell,et al.  Optimal Signal Settings Over Transportation Networks , 1983 .

[3]  A. Alfa,et al.  Algorithms for solving fisk's stochastic traffic assignment model , 1991 .

[4]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

[5]  Nathan H. Gartner,et al.  Integration of Dynamic Traffic Assignment with Real-Time Traffic Adaptive Control System , 1998 .

[6]  Mike Smith,et al.  The existence, uniqueness and stability of traffic equilibria , 1979 .

[7]  Michael Patriksson,et al.  An algorithm for the stochastic user equilibrium problem , 1996 .

[8]  Robert L. Smith,et al.  CoSign : A Fictitious Play Algorithm for Coordinated Traffic Signal Control , 2004 .

[9]  Giovanni Leuzzi.  A SENSITIVITY ANALYSIS OF ADMS-URBAN , 2002 .

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

[11]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[12]  C. Fisk.  Some developments in equilibrium traffic assignment , 1980 .

[13]  Hani S. Mahmassani,et al.  System Optimal Time-Dependent Path Assignment and Signal Timing in Traffic Network , 1998 .

[14]  Fabien Leurent,et al.  CONTRIBUTIONS TO LOGIT ASSIGNMENT MODEL , 1995 .

[15]  Hai Yang,et al.  Traffic Assignment and Traffic Control in General Freeway-arterial Corridor Systems , 1994 .

[16]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

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

[18]  Nancy L. Nihan,et al.  Interactions between driver information, route choice, and optimal signal timing on a simple network , 1995 .

[19]  Ghassan Abu-Lebdeh,et al.  Convergence Variability and Population Sizing in Micro‐Genetic Algorithms , 1999 .

[20]  Nathan H. Gartner,et al.  FRAMEWORK FOR THE INTEGRATION OF DYNAMIC TRAFFIC ASSIGNMENT WITH REAL-TIME CONTROL , 1996 .

[21]  William H. K. Lam,et al.  Optimal road tolls under conditions of queueing and congestion , 1996 .

[22]  Ghassan Abu-Lebdeh,et al.  Genetic Algorithms for Traffic Signal Control and Queue Management of Oversaturated Two-Way Arterials , 2000 .

[23]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[24]  Mike Smith,et al.  The existence of an equilibrium solution to the traffic assignment problem when there are junction interactions , 1981 .

[25]  M J Smith,et al.  A LOCAL TRAFFIC CONTROL POLICY WHICH AUTOMATICALLY MAXIMISES THE OVERALL TRAVEL CAPACITY OF AN URBAN ROAD NETWORK , 1980 .

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

[27]  Moshe Ben-Akiva,et al.  Game-Theoretic Formulations of Interaction Between Dynamic Traffic Control and Dynamic Traffic Assignment , 1998 .

[28]  A.S. Abdelfatah,et al.  A simulation-based signal optimization algorithm within a dynamic traffic assignment framework , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[29]  Shing Chung Josh Wong,et al.  Reserve capacity of a signal-controlled road network , 1997 .

[30]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL.. , 1993 .

[31]  Jerome Sacks,et al.  Assessment of Stochastic Signal Optimization Method Using Microsimulation , 2001 .

[32]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[33]  Hai Yang,et al.  An algorithm for the inflow control problem on urban freeway networks with user-optimal flows , 1994 .

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

[35]  Yafeng Yin,et al.  Genetic-Algorithms-Based Approach for Bilevel Programming Models , 2000 .

[36]  Mike Smith,et al.  Properties of a traffic control policy which ensure the existence of a traffic equilibrium consistent with the policy , 1981 .