# data[].attributes.body
Annual Pollution Maps

# data[].attributes.attachment_link.readable_text
Why create a pollution map?

Measurements from monitoring stations are only able to report air quality at that particular location. The annual map uses a detailed model to show a prediction of what air quality as like across the whole of Greater London.

Why do you show only four pollutants?

The four pollutants chosen are ones which are known to have an effect on health within London and are able to be predicted with this model. Levels of carbon monoxide (CO) are now well below EU Limit Values and have not been mapped, However this pollutant remains important in the formation of O ₃ across the northern-hemisphere and indoors, exposure to CO from faulty heating and cooking appliances can be dangerous. Concentrations of sulphur dioxide (SO ₂) are too unpredictable to create a map using this method. Each pollutant has different sources and behaviour, so try selecting each pollutant in turn to get a full picture of air quality at your chosen location.

Why annual averages?

Annual means give a good indication of the average level of a pollutant and long-term exposure. Increasingly evidence is pointing to long-term exposure to air pollution as being more important than exposure to short-term peaks. Where annual mean EU Limit Values exist for a pollutant, the map scale is shown such that areas above the Limit Value are shown as yellow through orange to red. Greatest concentrations of traffic pollutants are often predicted in the middle of road junctions or in the centre of busy roads where the public do not normally have access. These are not generally areas of relevant exposure for the assessment of EU Limit Values and UK air quality objectives.

Why 2016?

We have chosen this year because it is the latest year for which an accurate model is available.

# data[].attributes.attachment_link.title
London Air Quality Network " Annual Pollution Maps

# data[].attributes.attachment_link.description
Why create a pollution map? Measurements from monitoring stations are only able to report air quality at that particular location. The annual map uses a detailed model to show a prediction of what air quality as like across the whole of Greater London. Why do you show only four pollutants?

# data[].attributes.attachment_link.title
Comment map for People Friendly Streets Islington

# data[].attributes.attachment_link.description
Islington Council want to hear your ideas for making Islington's streets better for walking and cycling and maintaining social distancing as we adapt to a new transport environment.

# data[].attributes.attachment_link.readable_text
Braess' paradox is the observation that adding one or more roads to a road network can slow down overall traffic flow through it. The paradox was postulated in 1968 by German mathematician Dietrich Braess, who noticed that adding a road to a particular congested road traffic network would increase overall journey time.

The paradox may have analogies in electrical power grids and biological systems. It has been suggested that in theory, the improvement of a malfunctioning network could be accomplished by removing certain parts of it. The paradox has been used to explain instances of improved traffic flow when existing major roads are closed.

Dietrich Braess, a mathematician at Ruhr University, Germany, noticed the flow in a road network could be impeded by adding a new road, when he was working on traffic modelling. His idea was that if each driver is making the optimal self-interested decision as to which route is quickest, a shortcut could be chosen too often for drivers to have the shortest travel times possible. More formally, the idea behind Braess's discovery is that the Nash equilibrium may not equate with the best overall flow through a network.

The paradox is stated as follows:

"For each point of a road network, let there be given the number of cars starting from it and the destination of the cars. Under these conditions, one wishes to estimate the distribution of traffic flow. Whether one street is preferable to another depends not only on the quality of the road, but also on the density of the flow. If every driver takes the path that looks most favourable to them, the resultant running times need not be minimal. Furthermore, it is indicated by an example that an extension of the road network may cause a redistribution of the traffic that results in longer individual running times."

Adding extra capacity to a network when the moving entities selfishly choose their route can in some cases reduce overall performance. That is because the Nash equilibrium of such a system is not necessarily optimal. The network change induces a new game structure which leads to a (multiplayer) prisoner's dilemma. In a Nash equilibrium, drivers have no incentive to change their routes. While the system is not in a Nash equilibrium, individual drivers are able to improve their respective travel times by changing the routes they take. In the case of Braess' paradox, drivers will continue to switch until they reach Nash equilibrium despite the reduction in overall performance.

If the latency functions are linear, adding an edge can never make total travel time at equilibrium worse by a factor of more than 4/3.

In 1983, Steinberg and Zangwill provided, under reasonable assumptions, the necessary and sufficient conditions for Braess' paradox to occur in a general transportation network when a new route is added. (Note that their result applies to the addition of any new route, not just to the case of adding a single link.) As a corollary, they obtain that Braess' paradox is about as likely to occur as not occur; their result applies to random rather than planned networks and additions.

Braess' paradox has a counterpart in case of a reduction of the road network (which may cause a reduction of individual commuting time).

In Seoul, South Korea, a speeding up of traffic around the city was seen when a motorway was removed as part of the Cheonggyecheon restoration project. In Stuttgart, Germany, after investments into the road network in 1969, the traffic situation did not improve until a section of newly built road was closed for traffic again. In 1990 the temporary closing of 42nd Street in New York City for Earth Day reduced the amount of congestion in the area. In 2008 Youn, Gastner and Jeong demonstrated specific routes in Boston, New York City and London where that might actually occur and pointed out roads that could be closed to reduce predicted travel times. In 2009, New York experimented with closures of Broadway at Times Square and Herald Square, which resulted in improved traffic flow and permanent pedestrian plazas.

In 2012, Paul Lecroart, of the institute of planning and development of the Île-de-France, wrote that "Despite initial fears, the removal of main roads does not cause deterioration of traffic conditions beyond the starting adjustments. The traffic transfer are limited and below expectations". He also notes that some motorized travels are not transferred on public transport and simply disappear ("evaporate").

The same phenomenon was also observed when road closing was not part of an urban project but the consequence of an accident. In 2012 in Rouen, a bridge was burned by an accident; during the two following years, other bridges were more used, but the total number of cars crossing bridges was reduced. Similarly, in 2015 in Warsaw, a bridge was closed; authorities observed an increased use of other roads and public transport, but half of the vehicles usually crossing the bridge "disappeared" (52,000 out of 105,000 daily).

In 2012, scientists at the Max Planck Institute for Dynamics and Self-Organization demonstrated, through computational modeling, the potential for the phenomenon to occur in power transmission networks where power generation is decentralized.

In 2012, an international team of researchers from Institut Néel (CNRS, France), INP (France), IEMN (CNRS, France) and UCL (Belgium) published in Physical Review Letters a paper showing that Braess's paradox may occur in mesoscopic electron systems. In particular, they showed that adding a path for electrons in a nanoscopic network paradoxically reduced its conductance. That was shown both by simulations as well as experiments at low temperature using as scanning gate microscopy.

Adilson E. Motter and collaborators demonstrated that Braess's paradox outcomes may often occur in biological and ecological systems. Motter suggests removing part of a perturbed network could rescue it. For resource management of endangered species food webs, in which extinction of many species might follow sequentially, selective removal of a doomed species from the network could in principle bring about the positive outcome of preventing a series of further extinctions.

It has been suggested that in basketball, a team can be seen as a network of possibilities for a route to scoring a basket, with a different efficiency for each pathway, and a star player could reduce the overall efficiency of the team, analogous to a shortcut that is overused increasing the overall times for a journey through a road network. A proposed solution for maximum efficiency in scoring is for a star player to shoot about the same number of shots as teammates. However, this approach is not supported by hard statistical evidence, as noted in the original paper.

In soccer Helenio Herrera is well known for his famous quote "with 10 [players] our team plays better than with 11".

Consider a road network as shown in the adjacent diagram on which 4000 drivers wish to travel from point Start to End. The travel time in minutes on the Start-A road is the number of travelers (T) divided by 100, and on Start-B is a constant 45 minutes (likewise with the roads across from them). If the dashed road does not exist (so the traffic network has 4 roads in total), the time needed to drive Start-A-End route with drivers would be . The time needed to drive the Start-B-End route with drivers would be . As there are 4000 drivers, the fact that can be used to derive the fact that when the system is at equilibrium. Therefore, each route takes minutes. If either route took less time, it would not be a Nash equilibrium: a rational driver would switch from the longer route to the shorter route.

Now suppose the dashed line A-B is a road with an extremely short travel time of approximately 0 minutes. Suppose that the road is opened and one driver tries Start-A-B-End. To his surprise he finds that his time is minutes, a saving of almost 25 minutes. Soon, more of the 4000 drivers are trying this new route. The time taken rises from 40.01 and keeps climbing. When the number of drivers trying the new route reaches 2500, with 1500 still in the Start-B-End route, their time will be minutes, which is no improvement over the original route. Meanwhile, those 1500 drivers have been slowed to minutes, a 20-minute increase. They are obliged to switch to the new route via A too, so it now takes minutes. Nobody has any incentive to travel A-End or Start-B because any driver trying them will take 85 minutes. Thus, the opening of the cross route triggers an irreversible change to it by everyone, costing everyone 80 minutes instead of the original 65. If every driver were to agree not to use the A-B path, or if that route were closed, every driver would benefit by a 15-minute reduction in travel time.

If one assumes the travel time for each person driving on an edge to be equal, an equilibrium will always exist.

Let be the formula for the travel time of each person traveling along edge when people take that edge. Suppose there is a traffic graph with people driving along edge . Let the energy of e, , be

(If let ). Let the total energy of the traffic graph be the sum of the energies of every edge in the graph.

Take a choice of routes that minimizes the total energy. Such a choice must exist because there are finitely many choices of routes. That will be an equilibrium.

Assume, for contradiction, this is not the case. Then, there is at least one driver who can switch the route and improve the travel time. Suppose the original route is while the new route is . Let be total energy of the traffic graph, and consider what happens when the route is removed. The energy of each edge will be reduced by and so the will be reduced by . That is simply the total travel time needed to take the original route. If the new route is then added, , the total energy will be increased by the total travel time needed to take the new route. Because the new route is shorter than the original route, must decrease relative to the original configuration, contradicting the assumption that the original set of routes minimized the total energy.

Therefore, the choice of routes minimizing total energy is an equilibrium.

The above proof outlines a procedure known as best response dynamics, which finds an equilibrium for a linear traffic graph and terminates in a finite number of steps. The algorithm is termed "best response" because at each step of the algorithm, if the graph is not at equilibrium then some driver has a best response to the strategies of all other drivers and switches to that response.

Pseudocode for Best Response Dynamics:

 LetP be some traffic pattern.while P is not at equilibrium: compute the potential energye of Pfor each driver d in P:for each alternate path p available to d: compute the potential energyn of the pattern when d takes path pif n < e: modifyP so that d takes path pcontinue the topmost while

At each step, if some particular driver could do better by taking an alternate path (a "best response"), doing so strictly decreases the energy of the graph. If no driver has a best response, the graph is at equilibrium. Since the energy of the graph strictly decreases with each step, the best response dynamics algorithm must eventually halt.

How far from optimal is traffic at equilibrium?

If the travel time functions are linear, that is for some , then at worst, traffic in the energy-minimizing equilibrium is twice as bad as socially optimal.[15]

Proof: Let Z be some traffic configuration, with associated energy E( Z) and total travel time T( Z). For each edge, the energy is the sum of an arithmetic progression, and using the formula for the sum of an arithmetic progression, one can show that E( Z) ≤ T( Z) ≤ 2 E( Z). If is the socially-optimal traffic flow and is the energy-minimizing traffic flow, the inequality implies that .

Thus, the total travel time for the energy-minimizing equilibrium is at most twice as bad as for the optimal flow.

Dynamics analysis of Braess' paradox

In 2013, Dal Forno and Merlone interpret Braess' paradox as a dynamical ternary choice problem. The analysis shows how the new path changes the problem. Before the new path is available, the dynamics is the same as in binary choices with externalities, but the new path transforms it into a ternary choice problem. The addition of an extra resource enriches the complexity of the dynamics. In fact, there can even be coexistence of cycles, and the implication of the paradox on the dynamics can be seen from both a geometrical and an analytical perspective.

1. New Scientist, ^ 42nd St Paradox: Cull the best to make things better, 16 January 2014 by Justin Mullins

2. ^ Roughgarden, Tim; Tardos, Éva. "How Bad is Selfish Routing?" (PDF). Journal of the ACM. Archived (PDF) from the original on 9 April 2016.

3. ^ Steinberg, R.; Zangwill, W. I. (1983). "The Prevalence of Braess' Paradox". Transportation Science. 17 (3): 301. doi:10.1287/trsc.17.3.301.

4. ^ Youn, Hyejin; Gastner, Michael; Jeong, Hawoong (2008). "Price of Anarchy in Transportation Networks: Efficiency and Optimality Control". Physical Review Letters. 101 (12): 128701. arXiv:. Bibcode:2008PhRvL.101l8701Y. doi:10.1103/PhysRevLett.101.128701. ISSN 0031-9007. PMID 18851419.

5. ^ Staff (Max Planck Institute) (14 September 2012), "Study: Solar and wind energy may stabilize the power grid", R&D Magazine, rdmag.com

6. ^ Pala, M. G.; Baltazar, S.; Liu, P.; Sellier, H.; Hackens, B.; Martins, F.; Bayot, V.; Wallart, X.; Desplanque, L.; Huant, S. (2012) [6 Dec 2011 (v1)]. "Transport Inefficiency in Branched-Out Mesoscopic Networks: An Analog of the Braess Paradox". Physical Review Letters. 108 (7): 076802. arXiv:. Bibcode:2012PhRvL.108g6802P. doi:10.1103/PhysRevLett.108.076802. ISSN 0031-9007. PMID 22401236.

7. ^ Motter, Adilson E. (2010). "Improved network performance via antagonism: From synthetic rescues to multi-drug combinations". BioEssays. 32 (3): 236-245. doi:10.1002/bies.200900128. PMC . PMID 20127700.

8. Sahasrabudhe S., Motter A. E., ^ Rescuing ecosystems from extinction cascades through compensatory perturbations, Nature Communications 2, 170 (2011)

9. ^ Skinner, Brian; Gastner, Michael T; Jeong, Hawoong (2009). "The price of anarchy in basketball". Journal of Quantitative Analysis in Sports. 6 (1). arXiv:. Bibcode:2009arXiv0908.1801S. CiteSeerX 10.1.1.215.1658. doi:10.2202/1559-0410.1217.

10. ^ Easley, David; Kleinberg, Jon. "Networks, Crowds, and Markets: Reasoning about a Highly Connected World (8.3 Advanced Material: The Social Cost of Traffic at Equilibrium)" (PDF). Jon Kleinberg's Homepage. Jon Kleinberg. Archived (PDF) from the original on 16 March 2015. - This is the preprint of ISBN 9780521195331

11. ^ Dal Forno, Arianna; Merlone, Ugo (2013). "Border-collision bifurcations in a model of Braess paradox". Mathematics and Computers in Simulation. 87: 1-18. doi:10.1016/j.matcom.2012.12.001. ISSN 0378-4754.

D. Braess, Über ein Paradoxon aus der Verkehrsplanung. Unternehmensforschung 12, 258-268 (1969) [1] [2]

Katharina Belaga-Werbitzky: „Das Paradoxon von Braess in erweiterten Wheatstone-Netzen mit M/M/1-Bedienern" ISBN 3-89959-123-2

Translation of the Braess 1968 article from German to English appears as the article "On a paradox of traffic planning," by D. Braess, A. Nagurney, and T. Wakolbinger in the journal Transportation Science, volume 39, 2005, pp. 446-450. More information

Irvine, A. D. (1993). "How Braess' paradox solves Newcomb's problem". International Studies in the Philosophy of Science. 7 (2): 141-160. doi:10.1080/02698599308573460.

Steinberg, R.; Zangwill, W. I. (1983). "The Prevalence of Braess' Paradox". Transportation Science. 17 (3): 301. doi:10.1287/trsc.17.3.301.

A. Rapoport, T. Kugler, S. Dugar, and E. J. Gisches, Choice of routes in congested traffic networks: Experimental tests of the Braess Paradox. Games and Economic Behavior 65 (2009) [3]

T. Roughgarden. "The Price of Anarchy." MIT Press, Cambridge, MA, 2005.

# data[].attributes.attachment_link.description
Braess' paradox is the observation that adding one or more roads to a road network can slow down overall traffic flow through it. The paradox was postulated in 1968 by German mathematician Dietrich Braess, who noticed that adding a road to a particular congested road traffic network would increase overall journey time.