177:, 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
35:
194:
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
170:
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
124:
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
161:
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
199:
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.
137:, 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
155:
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:
64:
113:, 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
171:
stochastic user equilibrium (SUE), in which no driver can unilaterally change routes to improve his/her perceived, rather than actual, travel times.
166:
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.
251:
86:
195:
iterative simulation, with each agent assigning its route given the choices of the others. This is very slow computationally. The
270:
196:
125:
subsequently followed Dr Reuben Smeed to
University College London, becoming Reader Emeritus in Traffic Studies.
47:
152:
developed separately. However, in transportation networks, there are many players, making the analysis complex.
57:
51:
43:
210:
Wardrop, J. G.; Whitehead, J. I. (1952). "Correspondence. Some
Theoretical Aspects of Road Traffic Research".
275:
68:
285:
280:
121:
134:
114:
240:
219:
188:
145:
187:
The potential fall in efficiency from social to selfish equilibria is an example of the
264:
178:
181:
138:
149:
17:
244:
223:
231:
Wardrop, J. G. (1952). "Some
Theoretical Aspects of Road Traffic Research".
110:
106:
28:
184:, or by a central routing authority dictating route choices.
120:
He studied at
Downing College, Cambridge, and worked in
233:Proceedings of the Institution of Civil Engineers
212:Proceedings of the Institution of Civil Engineers
56:but its sources remain unclear because it lacks
8:
99:Major theorist of traffic flow equilibrium
87:Learn how and when to remove this message
144:The concepts are related to the idea of
7:
162:congested conditions. It states:
25:
33:
1:
252:Obituary, John Glen Wardrop
302:
175:Wardrop's second principle
159:Wardrop's first principle
245:10.1680/ipeds.1952.11259
224:10.1680/ipeds.1952.11362
42:This article includes a
71:more precise citations.
168:
197:Frank–Wolfe algorithm
164:
105:(1922–1989), born in
122:Operational Research
271:English economists
135:traffic assignment
129:Wardrop equilibria
115:traffic assignment
44:list of references
256:16 pp. 1-2 (1989)
133:In studies about
103:John Glen Wardrop
97:
96:
89:
16:(Redirected from
293:
248:
227:
189:price of anarchy
146:Nash equilibrium
92:
85:
81:
78:
72:
67:this article by
58:inline citations
37:
36:
29:
21:
18:User equilibrium
301:
300:
296:
295:
294:
292:
291:
290:
261:
260:
230:
209:
206:
131:
100:
93:
82:
76:
73:
62:
48:related reading
38:
34:
23:
22:
15:
12:
11:
5:
299:
297:
289:
288:
283:
278:
276:Game theorists
273:
263:
262:
259:
258:
254:Transportation
249:
239:(3): 325–362.
228:
218:(5): 767–768.
205:
202:
130:
127:
98:
95:
94:
52:external links
41:
39:
32:
24:
14:
13:
10:
9:
6:
4:
3:
2:
298:
287:
284:
282:
279:
277:
274:
272:
269:
268:
266:
257:
255:
250:
246:
242:
238:
234:
229:
225:
221:
217:
213:
208:
207:
203:
201:
198:
192:
190:
185:
183:
180:
179:marginal cost
176:
172:
167:
163:
160:
156:
153:
151:
147:
142:
140:
136:
128:
126:
123:
118:
116:
112:
108:
104:
91:
88:
80:
70:
66:
60:
59:
53:
49:
45:
40:
31:
30:
27:
19:
253:
236:
232:
215:
211:
193:
186:
182:road pricing
174:
173:
169:
165:
158:
157:
154:
143:
139:Frank Knight
132:
119:
102:
101:
83:
74:
63:Please help
55:
26:
286:1922 births
281:1989 deaths
150:game theory
69:introducing
265:Categories
204:References
77:May 2022
111:England
107:Warwick
65:improve
50:, or
241:doi
220:doi
148:in
267::
235:.
214:.
191:.
141:.
117:.
109:,
54:,
46:,
247:.
243::
237:1
226:.
222::
216:1
90:)
84:(
79:)
75:(
61:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.