Applications of sensitivity analysis for probit stochastic network equilibrium

Abstract Network equilibrium models are widely used by traffic practitioners to aid them in making decisions concerning the operation and management of traffic networks. The common practice is to test a prescribed range of hypothetical changes or policy measures through adjustments to the input data, namely the trip demands, the arc performance (travel time) functions, and policy variables such as tolls or signal timings. Relatively little use is made, however, of the full implicit relationship between model inputs and outputs inherent in these models. By exploiting the representation of such models as an equivalent optimisation problem, classical results on the sensitivity analysis of non-linear programs may be applied, to produce linear relationships between input data perturbations and model outputs. We specifically focus on recent results relating to the probit Stochastic User Equilibrium (PSUE) model, which has the advantage of greater behavioural realism and flexibility relative to the conventional Wardrop user equilibrium and logit SUE models. The paper goes on to explore four applications of these sensitivity expressions in gaining insight into the operation of road traffic networks. These applications are namely: identification of sensitive, ‘critical’ parameters; computation of approximate, re-equilibrated solutions following a change (post-optimisation); robustness analysis of model forecasts to input data errors, in the form of confidence interval estimation; and the solution of problems of the bi-level, optimal network design variety. Finally, numerical experiments applying these methods are reported.

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

[2]  B. Wie A differential game approach to the dynamic mixed behavior traffic network equilibrium problem , 1995 .

[3]  L. Isserlis ON A FORMULA FOR THE PRODUCT-MOMENT COEFFICIENT OF ANY ORDER OF A NORMAL FREQUENCY DISTRIBUTION IN ANY NUMBER OF VARIABLES , 1918 .

[4]  Shlomo Bekhor,et al.  Stochastic User-Equilibrium Formulations for Extended-Logit Assignment Models , 1999 .

[5]  Warrren B Powell,et al.  The Convergence of Equilibrium Algorithms with Predetermined Step Sizes , 1982 .

[6]  Terry L. Friesz,et al.  A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints , 1992, Transp. Sci..

[7]  M. Patriksson,et al.  Sensitivity analysis of separable traffic equilibrium equilibria with application to bilevel optimization in network design , 2007 .

[8]  C. Y. Wang,et al.  Dynamic capacitated user-optimal departure time/route choice problem with time-window , 2001, Eur. J. Oper. Res..

[9]  Hsun-Jung Cho,et al.  Solving Bilevel Network Design Problem Using a Linear Reaction Function Without Nondegeneracy Assumption , 1999 .

[10]  Tschangho John Kim,et al.  Solving nonlinear bilevel programming models of the equilibrium network design problem: A comparative review , 1992, Ann. Oper. Res..

[11]  Shlomo Bekhor,et al.  Link-Nested Logit Model of Route Choice: Overcoming Route Overlapping Problem , 1998 .

[12]  J. Blum Multidimensional Stochastic Approximation Methods , 1954 .

[13]  Warren B. Powell,et al.  An algorithm for the equilibrium assignment problem with random link times , 1982, Networks.

[14]  E. Cascetta,et al.  A MODIFIED LOGIT ROUTE CHOICE MODEL OVERCOMING PATH OVERLAPPING PROBLEMS. SPECIFICATION AND SOME CALIBRATION RESULTS FOR INTERURBAN NETWORKS , 1996 .

[15]  C. B. Mcguire,et al.  Studies in the Economics of Transportation , 1958 .

[16]  Stephen D. Clark,et al.  Probit-Based Sensitivity Analysis for General Traffic Networks , 2000 .

[17]  Heinrich von Stackelberg,et al.  Stackelberg (Heinrich von) - The Theory of the Market Economy, translated from the German and with an introduction by Alan T. PEACOCK. , 1953 .

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

[19]  Otto Anker Nielsen,et al.  A Stochastic Route Choice Model for Car Travellers in the Copenhagen Region , 2002 .

[20]  Gary A. Davis,et al.  Exact local solution of the continuous network design problem via stochastic user equilibrium assignment , 1994 .

[21]  Carlos F. Daganzo,et al.  On Stochastic Models of Traffic Assignment , 1977 .

[22]  Michael Patriksson,et al.  Sensitivity Analysis of Aggregated Variational Inequality Problems, with Application to Traffic Equilibria , 2003, Transp. Sci..

[23]  Terry L. Friesz,et al.  A reduction method for local sensitivity analyses of network equilibrium arc flows , 2000 .

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

[25]  Terry L. Friesz,et al.  Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem , 1987, Transp. Sci..

[26]  Jiang Qian Ying,et al.  Sensitivity Analysis for Stochastic User Equilibrium Network Flows - A Dual Approach , 2001, Transp. Sci..

[27]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[28]  Hai Yang,et al.  A self-adaptive projection and contraction algorithm for the traffic assignment problem with path-specific costs , 2001, Eur. J. Oper. Res..

[29]  Clermont Dupuis,et al.  An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs , 1984, Transp. Sci..

[30]  Seiji Iwakura,et al.  Multinomial probit with structured covariance for route choice behavior , 1997 .

[31]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

[32]  M. J. D. Powell,et al.  An efficient method for finding the minimum of a function of several variables without calculating derivatives , 1964, Comput. J..

[33]  Michael Patriksson,et al.  Sensitivity Analysis of Traffic Equilibria , 2004, Transp. Sci..

[34]  Stephen D. Clark,et al.  Modelling network travel time reliability under stochastic demand , 2005 .

[35]  Stephen D. Clark,et al.  Sensitivity analysis of the probit-based stochastic user equilibrium assignment model , 2002 .

[36]  Michael Patriksson,et al.  Transportation Planning: State Of The Art , 2010 .

[37]  Carlos F. Daganzo,et al.  Multinomial Probit: The Theory and its Application to Demand Forecasting. , 1980 .

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

[39]  Mario Binetti,et al.  STOCHASTIC ASSIGNMENT WITH GAMMIT PATH CHOICE MODELS , 2002 .

[40]  Sang Nguyen,et al.  POSTOPTIMIZING EQUILIBRIUM FLOWS ON LARGE SCALE NETWORKS. , 1996 .

[41]  C. Fisk GAME THEORY AND TRANSPORTATION SYSTEMS MODELLING , 1984 .