For route flows , let the link-route incidence matrix give link loads . Let the source-sink route incidence matrix enforce fixed demands . With continuous nondecreasing link delays , the Beckmann potential is
Its route derivative is , precisely that route's delay. Convexity follows from monotonicity of each . The Karush-Kuhn-Tucker conditions therefore say that used routes have the minimum delay for their source-sink pair, while unused routes have no smaller delay: the Wardrop equilibrium conditions.[ref]
This potential generally differs from total travel delay . For two parallel links with delays , and total demand two, minimizing gives . Both used routes have delay one. Minimizing total delay instead gives , . The marginal external cost toll aligns the two optimization problems.

Articles by others on the same topic (0)

There are currently no matching articles.