Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2013/iii/paper-37/2/a/solution

For a steady flow network, let each origin-destination class have fixed demand . Route flows satisfy . The link flow is , and a link has continuous travel delay . Its route delay is .
A Wardrop equilibrium describes nonatomic traffic: each traveler is too small to alter aggregate delays by changing route. For each class there is a minimum delay such that
Thus all used routes of one class have equal minimum cost, and an unused route cannot offer a shorter trip. The condition concerns private travel time, rather than total network delay.
Equivalently, for every feasible route vector ,
Indeed, each used route has class minimum cost, so reallocating demand cannot reduce the cost evaluated at the original flows; conversely a positive flow on a non-minimum route gives an improving transfer. This variational inequality form remains meaningful even when route costs are not separable link functions.

New to topics? Read the docs here!