Random planar graphs and the London street network

A. P. Masucci,D. Smith,A. Crooks,M. Batty
DOI: https://doi.org/10.1140/epjb/e2009-00290-4
2009-03-31
Abstract:In this paper we analyse the street network of London both in its primary and dual representation. To understand its properties, we consider three idealised models based on a grid, a static random planar graph and a growing random planar graph. Comparing the models and the street network, we find that the streets of London form a self-organising system whose growth is characterised by a strict interaction between the metrical and informational space. In particular, a principle of least effort appears to create a balance between the physical and the mental effort required to navigate the city.
Data Analysis, Statistics and Probability,Physics and Society
What problem does this paper attempt to address?