The equilibrium worth of a network link

The equilibrium worth of a network link

0.00 Avg rating0 Votes
Article ID: iaor1989959
Country: United States
Volume: 23
Issue: 2
Start Page Number: 125
End Page Number: 138
Publication Date: May 1989
Journal: Transportation Science
Authors:
Abstract:

Select an arbitrary link T on a directed network whose link costs are fixed, unknown, differentiable disutility functions of link flows (with a symmetric Jacobian). We induce traded variations in the ‘intrinsic’ cost of T due to its own flow by varying the coefficient vector ℝ5α of a control polynomial pT of this flow. Our sensitivity analysis of such perturbations on the unevaluated equilibrium cost C, for any O(rigin)/D(estination)-pair with arbitrary demand, focuses on the marginal contribution to C of T’s equilibrium flow UT. This ‘shadow price’ of UT, as well as the gradient components of C relative to ℝ5α, are all positive multiples-identical for every O/D-pair-of the rate of change of UT relative to that O/D-pair’s demand; and they can all be determined from output-data obtained locally at T. For affine link costs, the shadow price of UT remains constant on every utilized (sub)network as ℝ5α and O/D-demand both vary, and T-local data then yields a polygonal map with which to predict the resulting link utilization patterns and the variations of C at large.

Reviews

Required fields are marked *. Your email address will not be published.