Identifying Communities in Traffic Flow

Edit: See new Central London image below!

One recent bit of research I have been working on has been looking at the application of community detection algorithms to traffic flow in London.

The idea is that within the traffic system exist a number of sub-systems of highly interconnected roads.  To a certain extent, these sub-systems are engineered into the system.  Transport for London, for example, specifically manage and maintain 23 key routes into and around central London, known as 'corridors'.  However, to what extent do further systems exist outside of these defined zones?

Community detection algorithms were developed to identify clusters within a network dataset.  These methods are most often applied to examples within the social network sphere, in the identification of cliques, where a cluster demonstrates high inter-connectivity, with lower connectivity with the rest of the network.  My thinking behind this bit of work was that we might be able to identify similar characteristics in traffic flow, where we can observed high coupling between clusters of nodes.

The map below visualises the modules (distinguished by colour) identified through the application of community detection methods to a topological representation of the road network.  Node connectivity is established using a dataset of 1.5 million private hire cab routes through London.

Nodemodularity_grlondon_3_1k_cred

The resulting visualisation, apart from being quite pretty (thank Gephi for that), reveal some interesting trends.  To a certain extent, a number of expected patterns in traffic flow are prevalent, with some of the 'corridors' into central London, such as the M3, M4 and A2, clearly defined as distinct clusters.  Yet the image also shows how both the M25, the ring road around London, and the North Circular, usually considered as single entities, can be segmentalised into modules defined by their usage.

We also see further interesting patterns in central London too, where certain regions - specifically Knightsbridge, Soho, Shoreditch the City and Hyde Park - are clearly defined as distinct modules.  These would appear to be areas of high internal movement, and thus a clear product of cab usage patterns.

These results, while presented only in their initial stages, demonstrate how measures of network characteristics can help us to understand dynamic patterns of movement in the city.

 

Edit

Thanks to all for the interest in this work!  

Just by way of follow up, the image below shows a zoom in on Central London, demonstrating more clearly some of the regions mentioned above.  I've annotated this version for people who may not be familiar with London.

Nodemodularity_grlondon_3_central_cred

Posted
 

London 2012: Using Fear to Tame Transportation Demand

One of the biggest advantages, I feel, about studying urban transport phenomena in London is the simple ability to be able look out of the window and see what is actually going on.  This week, the Olympics and its (supposed) transportation chaos, came to London.

What has struck me early on, mainly since the introduction of the Games Lanes last week, is a big reduction in the number of vehicles on the road.  There have been reports of certain inevitable problems in various parts of the capital, but my experience has been a general reduction in demand on most roads (see a couple of photos I took below).  This sentiment has been shared by a number of my colleagues.  There has been no word yet from Transport for London as to whether the data is backing this up.

Second, the big public transport problems predicted at certain stations and at certain times, have no yet come to fruition.  Warnings were issued widely this morning about potential overcrowding at a number of stations, yet early reports suggest that this is far from the reality - the Guardian highlight a number of citizen reports of empty Tube seats and quiet stations this morning.

Traffic_chaos
The 'perfect traffic storm' not unfolding on Central London's Euston Road and Goodge Street (on 30th July 2012)

Fear

Clearly these are only early indications, and everything may go very wrong at some point.  However, I think this remains indicative of an interesting strategy, intentional or otherwise, of scaring people out of travelling into central London.  The Transport for London strategy leading up to the games has been nothing short of vigorous, in its efforts to get people to think again about their travelling behaviour.  There have been posters, flyers, a strong media campaign and even announcements from the Mayor on buses and Tube trains.  Very few will have not heard or seen about the GetAheadOfTheGames campaign.

Fear
Typical fear-inducing GetAheadOfTheGames literature (copyright Transport for London 2012)

It appears that the strategy has worked.  In fact, one might even suggest that it has worked better than expected.  I would say that this is partly down to the impact of irrationality, specifically the impact of fear.  Individuals, scared of potentially having to wait considerable amounts of time at stations only to cram into packed Tube trains, or fearful of long queues on the roads, have changed their habitual plans en masse.

Social Phenomena

The effect has gone to demonstrate, at least to me, the impact that small changes in the behaviour of many individuals can have on the nature of the city.  As individuals, we make a choice, we carry out that action, and we are mostly unaware of the impact that decision has on shaping broader phenomena.  Yet, in observing the patterns these many individuals make, we can begin to see how individual and social attitudes impact on shaping transportation flows.

This relationship, specifically the impact that fear has had in the context of the Olympics, appears to have caught some analysts on the hop.  INRIX, a big transport data provider, predicted earlier in the year the 'perfect traffic storm' in traffic demand during the first few days of the Games (reported in more detail here).  This patently failed to happen.  The models INRIX employed in making these predictions clearly failed to make consideration for the impact that fear would play in reducing traffic demand.  This approach is far from uncommon where transport demand modelling is concerned.

The Games have a long way to run yet, and we may well see a counter movement occur in time as people begin to realise that transportation isn't as bad as first expected.  But I think the impact that fear has held on shaping, at least, the first few days of transportation flows makes for interesting viewing.

Posted
 

1st International Conference on Urban Sustainability and Resilience

The 1st International Conference on Urban Sustainability and Resilience will be held at UCL between the 5th and 7th November 2012.  The Call for Abstracts is currently active, with the deadline for 500-word abstracts being the 4th July 2012.

Please see usar-conference-2012.org for more information.  The usual blurb follows below:

 

The continuing trend toward urbanisation has brought to the fore the linkages between human societies, the technological world which they have created and live in, and the natural environment. Understanding these linkages is crucial to the survival of our species. Recent events (hurricane Katrina, Fukushima disaster, UK flooding 2007) have shown what dire consequences can ensue when weak links are overlooked.

Engineers, policy makers, designers and planners are some of the key professions shaping the future of the urban world. The decisions they make today will often affect many generations to come. As such it is essential that their decision be backed by knowledge which is both scientifically sound and also fully aware of the human factors inherent in urban issues.

The first international conference in Urban Sustainability and Resilience will bring together world experts from across a wide range of engineering, science and social science disciplines with three main objectives:

  • Bring together a strong research community committed to address some of the most pressing issues that human societies have ever faced;
  • Take stock of the current state of knowledge in the field of urban sustainability and resilience
  • Put forward a coherent future research agenda in the field. 

 

The central themes of the conference will be:

  • Facets of urban resilience
  • Integrating and engineering sustainable and resilient urban systems
  • Feeding the city
  • Towards a low-carbon urban environment 

 

In addition the conference welcomes papers and posters appropriate to one or more of the following topics:

  • Eco-cities
  • Measuring resilience
  • Transport
  • Water
  • Security
  • ICT
  • Retrofitting
  • Adapting to Climate Change
  • Managing Ageing Infrastructure
  • Sustainability Indicators
  • Waste
  • Energy
  • Food
  • Material
  • Urban Visions
Posted
 

Cities of the Future: Towards Technical or Natural Optimisation?

Amanda Erickson put up a nice, simply visualisation of what life might be like in a future of driverless, automated cars.  Check it out below.

Two things sprang to mind while watching this - first, how terrifying this might be for a passenger in one of these cars, and second, haven't I seen this sort of thing somewhere else before?

Well, yes, I showed the following video in a lecture last month as demonstration of self-organisation.  To me, the patterns look similar - at the higher level you see chaos, but when you observe the actions of individual's there is usually a rational stream of thought behind the actions they are taking - normally to get to their exit road.  Judge for yourself.

I think the stark similarity seen between these two videos raise interesting questions about what we consider as progress in the urban realm.  Bare with me as I attempt to explain.

The driverless or automated car is often seen as the natural future of private transportation*, with one of its main benefits being the apparent offer of optimal organisation of traffic flows (e.g. no congestion).  And indeed when look at the first video, everything works and works well, perhaps even optimally.  But then you look at the second video, and you essentially have the same thing, created solely through the activity of individuals.

It is strange therefore that a fully optimised technical system is generally deemed necessary and superior.  When people are left to their own devices, to 'sort it out between them', people invariably do.  Traffic in Hanoi is not just the only example of this type of self-organisation - the Internet itself is a creation of human ingenuity.  Following Monderman's ideas on Shared Space, perhaps all of these traffic regulations, signage and restrictions actually reduce our need to think about what we are doing.  They reduce and remove our ability or will to self-organise, and to the deficit of us all.

So why don't 'natural' answers to technical problems receive a better press?  I suspect it is an issue of trust in the citizen.  That threat that one person may mess up, and mess it up for the rest of us.  Instead of facing the risk and accepting it as part of the solution, we surround ourselves with unnecessary and invasive mechanisms that carry out the task for us.  They may cost a lot of money and not be any better than our current solution, but they feel like progress.  It feels like things are getting better.  So, yes, perhaps automated cars are indeed a thing of the future.

As ever, very interested to hear your thoughts on this.

* I've personally never been so sure - mainly because of the safety element, and that fact that many people actually enjoy the process of driving...

Posted