A robust transportation signal control problem accounting for traffic dynamics

Transportation system analysis must rely on predictions of the future that, by their very nature, contain substantial uncertainty. Future demand, demographics, and network capacities are only a few of the parameters that must be accounted for in both the planning and every day operations of transportation networks. While many repercussions of uncertainty exist, a primary concern in traffic operations is to develop efficient traffic signal designs that satisfy certain measures of short term future system performance while accounting for the different possible realizations of traffic state. As a result,uncertainty has to be incorporated in the design of traffic signal systems. Current dynamic traffic equilibrium models accounting for signal design, however, are not suitable for quantifying network performance over the range of possible scenarios and in analyzing the robust performance of the system. The purpose of this paper is to propose a new approach-robust system optimal signal control model; a supply-side within day operational transportation model where future transportation demand is assumed to be uncertain. A robust dynamic system optimal model with an embedded cell transmission model is formulated. Numerical analysis are performed on a test network to illustrate the benefits of accounting for uncertainty and robustness.

[1]  B. Rustem,et al.  Robust capacity planning under uncertainty , 1991 .

[2]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Katja Berdica,et al.  AN INTRODUCTION TO ROAD VULNERABILITY: WHAT HAS BEEN DONE, IS DONE AND SHOULD BE DONE , 2002 .

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

[5]  Athanasios K. Ziliaskopoulos,et al.  A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem , 2000, Transp. Sci..

[6]  R. Wets,et al.  Stochastic programming , 1989 .

[7]  Ralph L. Keeney,et al.  Decisions with multiple objectives: preferences and value tradeoffs , 1976 .

[8]  Athanasios K. Ziliaskopoulos,et al.  Stochastic Dynamic Network Design Problem , 2001 .

[9]  Y Iida,et al.  AN APPROXIMATION METHOD OF TERMINAL RELIABILITY OF ROAD NETWORK USING PARTIAL MINIMAL PATH AND CUT SETS , 1989 .

[10]  Hong Kam Lo,et al.  Network with degradable links: capacity analysis and design , 2003 .

[11]  Y Iida,et al.  Transportation Network Analysis , 1997 .

[12]  Michael G.H. Bell,et al.  Reliability of transport networks , 2000 .

[13]  Satish V. Ukkusuri,et al.  Seismic performance assessment of highway networks , 2006 .

[14]  Wei-Hua Lin,et al.  An enhanced 0-1 mixed-integer LP formulation for traffic signal control , 2004, IEEE Trans. Intell. Transp. Syst..

[15]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[16]  R. Rockafellar,et al.  Deviation Measures in Risk Analysis and Optimization , 2002 .

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

[18]  R. Rockafellar,et al.  Conditional Value-at-Risk for General Loss Distributions , 2001 .

[19]  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.

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

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

[22]  S. Ukkusuri,et al.  Accounting for uncertainty, robustness and online information in transportation networks , 2005 .

[23]  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.

[24]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[25]  W. Y. Szeto,et al.  A cell-based variational inequality formulation of the dynamic user optimal assignment problem , 2002 .

[26]  Hong Kam Lo,et al.  A capacity related reliability for transportation networks , 1999 .

[27]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

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

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

[30]  H K Lo,et al.  RELIABILITY OF TRANSPORT NETWORKS. CHAPTER 11. A CHANCE CONSTRAINED NETWORK CAPACITY MODEL , 2001 .

[31]  Alan Nicholson,et al.  DEGRADABLE TRANSPORTATION SYSTEMS: SENSITIVITY AND RELIABILITY ANALYSIS , 1997 .

[32]  Satish V. Ukkusuri,et al.  Robust Transportation Network Design Under Demand Uncertainty , 2007, Comput. Aided Civ. Infrastructure Eng..

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

[34]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[35]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..