Random planar graphs and the London street network

نویسندگان

  • A. P. Masucci
  • D. Smith
  • A. Crooks
  • M. Batty
چکیده

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. PACS. 89.75.-k Complex systems – 89.75.Da Systems obeying scaling laws – 89.65.Lm Urban planning

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Resilience of Self-Organised and Top-Down Planned Cities—A Case Study on London and Beijing Street Networks

The success or failure of the street network depends on its reliability. In this article, using resilience analysis, the author studies how the shape and appearance of street networks in self-organised and top-down planned cities influences urban transport. Considering London and Beijing as proxies for self-organised and top-down planned cities, the structural properties of London and Beijing n...

متن کامل

Euclidean Space of City Space Syntax

We demonstrate that random walks embed connected undirected graphs into Euclidean space, in which distances and angles acquire the clear statistical interpretation. Being defined on the spatial network of Venetian canals, random walks afford a portrait of the city space syntax and measure its intelligibility. In the present Letter, we investigate the spatial network of 96 canals in Venice (that...

متن کامل

. so c - ph ] 2 9 O ct 2 00 7 Transport Networks Revisited : Why Dual Graphs ?

Deterministic equilibrium flows in transport networks can be investigated by means of Markov's processes defined on the dual graph representations of the network. Sustained movement patterns are generated by a subset of automorphisms of the graph spanning the spatial network of a city naturally interpreted as random walks. Random walks assign absolute scores to all nodes of a graph and embed sp...

متن کامل

$n$-Array Jacobson graphs

We generalize the notion of Jacobson graphs into $n$-array columns called $n$-array Jacobson graphs and determine their connectivities and diameters. Also, we will study forbidden structures of these graphs and determine when an $n$-array Jacobson graph is planar, outer planar, projective, perfect or domination perfect.

متن کامل

Limited Urban Growth: London's Street Network Dynamics since the 18th Century

We investigate the growth dynamics of Greater London defined by the administrative boundary of the Greater London Authority, based on the evolution of its street network during the last two centuries. This is done by employing a unique dataset, consisting of the planar graph representation of nine time slices of Greater London's road network spanning 224 years, from 1786 to 2010. Within this ti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009