For a differentiable link delay , the toll charges a user for the additional delay imposed on the other users. Its perceived link cost is the derivative of . The resulting Beckmann potential equals total travel delay. If total delay is convex, its Wardrop equilibria minimize that delay globally. Strict increase of alone does not imply this convexity; optimal-flow calibrated congestion tolling avoids that extra requirement.
Let be a globally delay-minimizing feasible vector of link throughputs. For continuously differentiable strictly increasing delays, calibrated tollsmake the marginal social costs at equal the perceived route costs there. First-order route-exchange conditions make a tolled Wardrop equilibrium. The nonnegative nondecreasing penalty vanishes at the optimum; choosing makes the toll genuinely traffic-dependent. The perceived link delays remain strictly increasing, so their Beckmann potential gives unique equilibrium link loads. Every tolled Wardrop equilibrium therefore has the globally optimal , even when the total-delay objective is not convex.
Articles by others on the same topic
There are currently no matching articles.