Skip to main navigation Skip to search Skip to main content

What is the optimal shape of a city?

  • Washington University St. Louis
  • Massachusetts Institute of Technology
  • Technical University of Braunschweig

Research output: Contribution to journalArticlepeer-review

26 Scopus citations

Abstract

If one defines the distance between two points as the Manhattan distance (the sum of the horizontal distance along streets and the vertical distance along avenues) then one can define a city as being optimal if the average distance between pairs of points is a minimum. In this paper a nonlinear differential equation for the boundary curve of such a city is determined. The problem solved here is the continuous version of an optimization problem on how to design efficient allocation algorithms for massively parallel supercomputers. In the language of continuum mechanics, the shape of the optimal city is that taken by a blob of incompressible fluid composed of molecules whose pairwise interactions are described by an attractive potential proportional to the Manhattan distance between the particles.

Original languageEnglish
Pages (from-to)147-159
Number of pages13
JournalJournal of Physics A: Mathematical and General
Volume37
Issue number1
DOIs
StatePublished - Jan 9 2004

Fingerprint

Dive into the research topics of 'What is the optimal shape of a city?'. Together they form a unique fingerprint.

Cite this