166:, now known as "system optimal" or "social Wardrop equilibrium" 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. For example, this would be the case if an omnipotent central authority could command them all which routes to take. Traffic flows satisfying Wardrop's second principle are generally deemed system optimal (SO). Economists and modellers have argued that it can be achieved with
24:
183:
Wardrop did not provide algorithms for solving
Wardrop equilibria, he simply defined them as desiderata. The first mathematical model of network equilibrium was formulated by Beckmann, McGuire and Winsten in 1956. As with Nash equilibria, simple solutions to selfish equilibrium can be found through
159:
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
113:
at
British Bomber Command during the Second World War. He then helped to set up, and later headed, the Traffic Section of the Road Research Laboratory near Slough (Part of the Directorate of Scientific and Industrial Research within the UK Civil Service) where he published his work on equilibrium. He
150:
of route choice, now known as "user equilibrium", "selfish
Wardrop equilibrium" or just "Wardrop equilibrium", which is identical to the notion postulated by Knight, became accepted as a sound and simple behavioural principle to describe the spreading of trips over alternate routes because of
188:
improves on this by exploiting dynamic programming properties of the network structure, to find solutions with a faster form of iteration. Creating new and faster algorithms for both selfish and social
Wardrop equilibria remains an active research topic in the 2010s.
126:, 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
144:
In 1952, Wardrop stated two principles that formalize different notions of equilibrium, and introduced the alternative behaviour postulate of the minimization of the total travel costs:
53:
102:, was an English mathematician and transport analyst who developed what became known as Wardrop's first and second principles of equilibrium in the field of
160:
stochastic user equilibrium (SUE), in which no driver can unilaterally change routes to improve his/her perceived, rather than actual, travel times.
155:
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.
240:
75:
184:
iterative simulation, with each agent assigning its route given the choices of the others. This is very slow computationally. The
259:
185:
114:
subsequently followed Dr Reuben Smeed to
University College London, becoming Reader Emeritus in Traffic Studies.
36:
141:
developed separately. However, in transportation networks, there are many players, making the analysis complex.
46:
40:
32:
199:
Wardrop, J. G.; Whitehead, J. I. (1952). "Correspondence. Some
Theoretical Aspects of Road Traffic Research".
264:
57:
274:
269:
110:
123:
103:
229:
208:
177:
134:
176:
The potential fall in efficiency from social to selfish equilibria is an example of the
253:
167:
170:
127:
138:
233:
212:
220:
Wardrop, J. G. (1952). "Some
Theoretical Aspects of Road Traffic Research".
99:
95:
17:
173:, or by a central routing authority dictating route choices.
109:
He studied at
Downing College, Cambridge, and worked in
222:Proceedings of the Institution of Civil Engineers
201:Proceedings of the Institution of Civil Engineers
45:but its sources remain unclear because it lacks
8:
88:Major theorist of traffic flow equilibrium
76:Learn how and when to remove this message
133:The concepts are related to the idea of
7:
151:congested conditions. It states:
14:
22:
1:
241:Obituary, John Glen Wardrop
291:
164:Wardrop's second principle
148:Wardrop's first principle
234:10.1680/ipeds.1952.11259
213:10.1680/ipeds.1952.11362
31:This article includes a
60:more precise citations.
157:
186:Frank–Wolfe algorithm
153:
94:(1922–1989), born in
111:Operational Research
260:English economists
124:traffic assignment
118:Wardrop equilibria
104:traffic assignment
33:list of references
245:16 pp. 1-2 (1989)
122:In studies about
92:John Glen Wardrop
86:
85:
78:
282:
237:
216:
178:price of anarchy
135:Nash equilibrium
81:
74:
70:
67:
61:
56:this article by
47:inline citations
26:
25:
18:
290:
289:
285:
284:
283:
281:
280:
279:
250:
249:
219:
198:
195:
120:
89:
82:
71:
65:
62:
51:
37:related reading
27:
23:
12:
11:
5:
288:
286:
278:
277:
272:
267:
265:Game theorists
262:
252:
251:
248:
247:
243:Transportation
238:
228:(3): 325–362.
217:
207:(5): 767–768.
194:
191:
119:
116:
87:
84:
83:
41:external links
30:
28:
21:
13:
10:
9:
6:
4:
3:
2:
287:
276:
273:
271:
268:
266:
263:
261:
258:
257:
255:
246:
244:
239:
235:
231:
227:
223:
218:
214:
210:
206:
202:
197:
196:
192:
190:
187:
181:
179:
174:
172:
169:
168:marginal cost
165:
161:
156:
152:
149:
145:
142:
140:
136:
131:
129:
125:
117:
115:
112:
107:
105:
101:
97:
93:
80:
77:
69:
59:
55:
49:
48:
42:
38:
34:
29:
20:
19:
16:
242:
225:
221:
204:
200:
182:
175:
171:road pricing
163:
162:
158:
154:
147:
146:
143:
132:
128:Frank Knight
121:
108:
91:
90:
72:
63:
52:Please help
44:
15:
275:1922 births
270:1989 deaths
139:game theory
58:introducing
254:Categories
193:References
66:May 2022
100:England
96:Warwick
54:improve
39:, or
230:doi
209:doi
137:in
256::
224:.
203:.
180:.
130:.
106:.
98:,
43:,
35:,
236:.
232::
226:1
215:.
211::
205:1
79:)
73:(
68:)
64:(
50:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.