A Differential Game Modeling Approach to Dynamic Traffic Assignment and Signal Control

This paper addresses a theoretical issue related to combined dynamic traffic assignment and signal control under conditions of congestion through a brief review of previous research and the discussion on interaction between dynamic traffic assignment and signal control. The dynamic characteristics of the interaction are approached using a differential game modeling approach here to formulate the decision-making process for solving the problem inherent in this combination. Specifically, the combined dynamic traffic assignment and signal control problem is formulated as a leader-follower differential game, where a leader and multiple followers engage interactively to finding optimal strategies under the assumption of an open-loop information structure. Discretization in time is used to find a numerical solution for the proposed game model, and a simulated annealing algorithm is applied to obtain optimal strategies. Finally, a simulation study is conducted on a simple traffic network in which numerical results demonstrate the effectiveness of the proposed approach. (A)

[1]  M. J. Smith,et al.  Traffic Equilibrium with Responsive Traffic Control , 1993, Transp. Sci..

[2]  C. Fisk,et al.  GAME THEORY AND TRANSPORTATION SYSTEMS , 2002 .

[3]  Terry L. Friesz,et al.  Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem , 1989, Oper. Res..

[4]  Deepak K. Merchant,et al.  A Model and an Algorithm for the Dynamic Traffic Assignment Problems , 1978 .

[5]  O. W. Salomons,et al.  Collaborative Product Development in CAD and CAPP , 1995 .

[6]  Owen Jianwen Chen,et al.  Integration of dynamic traffic control and assignment , 1998 .

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

[8]  Mike Smith,et al.  Traffic control and route-choice; a simple example , 1979 .

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

[10]  Hai Yang,et al.  Traffic assignment and signal control in saturated road networks , 1995 .

[11]  B. W. Wie.  Dynamic User Optimal Traffic Assignment on Congested Multi-destination Network , 1990 .

[12]  Henk Taale,et al.  THE COMBINED TRAFFIC ASSIGNMENT AND CONTROL PROBLEM: AN OVERVIEW OF 25 YEARS OF RESEARCH , 2001 .

[13]  Malachy Carey.  Nonconvexity of the dynamic traffic assignment problem , 1992 .

[14]  Mike Smith,et al.  The dynamics of traffic assignment and traffic control: A theoretical study , 1990 .

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

[16]  Harri Ehtamo,et al.  Differential Games — Developments in Modelling and Computation , 1991 .

[17]  Shi Qixin,et al.  DYNAMIC TRAFFIC ASSIGNMENT MODEL--A REVIEW AND FUTURE , 1996 .

[18]  Moshe E Ben-Akiva,et al.  DYNAMIC TRAFFIC CONTROL & ASSIGNMENT : A GAME THEORETIC APPROACH , 1998 .

[19]  Victor J. Rayward-Smith,et al.  Modern Heuristic Search Methods , 1996 .

[20]  R E Allsop.  SOME POSSIBILITIES FOR USING TRAFFIC CONTROL TO INFLUENCE TRIP DISTRIBUTION AND ROUTE CHOICE , 1974 .