Sensitivity analysis of signal control with physical queuing: Delay derivatives and an application

This paper develops a novel sensitivity analysis of signal control with physical queues. We derive a set of travel delay derivatives with respect to the signal control elements. The contribution of these derivatives is that they explicitly take the effects of physical queuing into account, including queue spillback and blockage. We further develop an implementation of the derivatives through the cell transmission model. These derivatives determine the approximate descent directions of the control elements without resorting to repeated simulations of the whole traffic network, thus saving the computation effort tremendously. As an example of their applications, we develop a derivative-based heuristic algorithm for dynamic traffic control. We use an actual road network in Hong Kong to investigate the performances of the derivatives and the heuristic algorithm. The numerical results are encouraging, showing that the derivatives can identify good initial descent directions, which otherwise are difficult or inefficient to obtain. In addition to dynamic signal control, these delay derivatives can be applied for other transportation problems including dynamic traffic assignment and dynamic transport network design.

[1]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[2]  Terry L. Friesz,et al.  Sensitivity Analysis for Equilibrium Network Flow , 1988, Transp. Sci..

[3]  Hong Kam Lo,et al.  Adaptive traffic control system: control strategy, prediction, resolution and accuracy , 2002 .

[4]  Carlos F. Daganzo,et al.  TRANSPORTATION AND TRAFFIC THEORY , 1993 .

[5]  Hai Yang,et al.  Sensitivity analysis for the elastic-demand network equilibrium problem with applications , 1997 .

[6]  B. Heydecker.  Dynamic Equilibrium Network Design , 2002 .

[7]  G. F. Newell.  A simplified theory of kinematic waves in highway traffic, part II: Queueing at freeway bottlenecks , 1993 .

[8]  Shing Chung Josh Wong,et al.  Group-based optimisation of signal timings using the TRANSYT traffic model , 1996 .

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

[10]  Hong Kam Lo,et al.  CONTROL STRATEGIES FOR OVERSATURATED TRAFFIC , 2004 .

[11]  R E Allsop.  EVOLVING APPLICATION OF MATHEMATICAL OPTIMISATION IN DESIGN AND OPERATION OF INDIVIDUAL SIGNAL-CONTROLLED ROAD JUNCTIONS , 1992 .

[12]  George Stephanopoulos,et al.  Modelling and analysis of traffic queue dynamics at signalized intersections , 1979 .

[13]  G. F. Newell.  A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .

[14]  Suh-Wen Chiou.  TRANSYT derivatives for area traffic control optimisation with network equilibrium flows , 2003 .

[15]  Shing Chung Josh Wong,et al.  Derivatives of the performance index for the traffic model from TRANSYT , 1995 .

[16]  Hong Kam Lo,et al.  A novel traffic signal control formulation , 1999 .

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

[18]  N. C. Balijepalli,et al.  Doubly Dynamic Equilibrium Distribution Approximation Model for Dynamic Traffic Assignment , 2005 .

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

[20]  Hong Kam Lo,et al.  Dynamic network traffic control , 2001 .

[21]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[22]  Shing Chung Josh Wong,et al.  A path-based traffic assignment algorithm based on the TRANSYT traffic model , 2001 .

[23]  Hong K. Lo,et al.  A Cell-Based Traffic Control Formulation: Strategies and Benefits of Dynamic Timing Plans , 2001, Transp. Sci..

[24]  M. Lighthill,et al.  On kinematic waves I. Flood movement in long rivers , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.