John Glen Wardrop

From Wikipedia, the free encyclopedia
  (Redirected from Wardrop's Principle)
Jump to: navigation, search

John Glen Wardrop (1922 - 1989), born in Warwick, England, was an English mathematician and transport analyst who developed Wardrop's first and second principles of equilibrium.

The concepts are related to the idea of Nash equilibrium in game theory developed separately. However, in transportation networks, there are many players, making the analysis complex.

In studies about traffic assignment, network equilibrium models are commonly used for the prediction of traffic patterns in transportation networks that are subject to congestion. The idea of traffic equilibrium originated as early as 1924, with Frank Knight.

In 1952, Wardrop stated two principles that formalize this notion of equilibrium and introduced the alternative behavior postulate of the minimization of the total travel costs.

Wardrop's first principle of route choice, which is identical to the notion postulated by Knight, became accepted as a sound and simple behavioral principle to describe the spreading of trips over alternate routes because of congested conditions.

Wardrop's first principle states that the journey times in all routes actually used are equal and less than those that would be experienced by a single vehicle on any unused route. Each user non-cooperatively seeks to minimize his cost of transportation. The traffic flows that satisfy this principle are usually referred to as "user equilibrium" (UE) flows, since each user chooses the route that is the best. Specifically, a user-optimized equilibrium is reached when no user may lower his transportation cost through unilateral action.

A variant is the stochastic user equilibrium (SUE), in which no driver can unilaterally change routes to improve his/her perceived travel times.

Wardrop's second principle states that at equilibrium, the average journey time is at a minimum. That implies that all users behave cooperatively in choosing their routes to ensure the most efficient use of the whole system.[clarification needed] Traffic flows satisfying Wardrop's second principle are generally deemed system optimal (SO). Economists argue that it can be achieved with marginal cost road pricing.

The first mathematical model of network equilibrium was formulated by Beckmann, McGuire and Winsten in 1956.