This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Lu, S. Search for Related Content

Sensitivity of Static Traffic User Equilibria with Perturbations in Arc Cost Function and Travel Demand

Department of Statistics and Operations Research, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599
shulu{at}email.unc.edu

This paper deals with sensitivity analysis of static traffic user equilibrium problems. We apply some recently developed sensitivity analysis techniques for generalized equations to analyze the behavior of the equilibrium arc flow of such a problem when both the arc cost function and the travel demand vary. Our methods permit calculation of semiderivatives under general conditions and of derivatives under more restrictive conditions; we calculate the semiderivatives by solving a linear traffic user equilibrium problem and the derivatives by matrix multiplication together with the solution of a linear equation the dimension of which is at most the number of arcs. Three numerical examples show how to use these results in practice.

Key Words: traffic user equilibrium; sensitivity analysis; perturbations
History: Received: June 2006; revised: April 2007; accepted: May 2007.