What is the optimal shape of a city?

被引:18
|
作者
Bender, CM [1 ]
Bender, MA
Demaine, ED
Fekete, SP
机构
[1] Washington Univ, Dept Phys, St Louis, MO 63130 USA
[2] SUNY Stony Brook, Dept Comp Sci, Stony Brook, NY 11794 USA
[3] MIT, Comp Sci Lab, Cambridge, MA 02139 USA
[4] TU Braunschweig, Abt Math Optimierung, D-38106 Braunschweig, Germany
来源
关键词
D O I
10.1088/0305-4470/37/1/010
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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.
引用
收藏
页码:147 / 159
页数:13
相关论文
共 50 条
  • [1] What is the Optimal Shape of a Pipe?
    Henrot, Antoine
    Privat, Yannick
    [J]. ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 2010, 196 (01) : 281 - 302
  • [2] What is the Optimal Shape of a Pipe?
    Antoine Henrot
    Yannick Privat
    [J]. Archive for Rational Mechanics and Analysis, 2010, 196 : 281 - 302
  • [3] What is the optimal shape of a snap ring?
    Stromberg, Niclas
    [J]. PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2007, VOL 5, PTS A-C,, 2008, : 407 - 412
  • [4] WHAT IS THE OPTIMAL URETEROSCOPE SHAPE TO REDUCE INTRAPELVIC PRESSURE?
    Wiener, Scott
    Sangani, Ashok
    [J]. JOURNAL OF UROLOGY, 2020, 203 : E627 - E627
  • [5] WHAT IS THE OPTIMAL SHAPE OF A FIN FOR ONE-DIMENSIONAL HEAT CONDUCTION?
    Marck, Gilles
    Nadin, Gregoire
    Privat, Yannick
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 2014, 74 (04) : 1194 - 1218
  • [6] SHAPE AND THE CITY
    Somol, R. E.
    [J]. ARCHITECTURAL DESIGN, 2012, 82 (05) : 108 - 113
  • [7] What Shape?
    Motte, Warren
    [J]. ENGLISH LANGUAGE NOTES, 2012, 50 (01) : 223 - 225
  • [8] Tokyo, the shape of a city
    During, Elie
    [J]. CRITIQUE, 2021, (891-89) : 751 - 765
  • [9] What is a City?
    Achille C. Varzi
    [J]. Topoi, 2021, 40 : 399 - 408
  • [10] WHAT IS A CITY?
    Williams, Austin
    [J]. ARCHITECTURAL DESIGN, 2012, 82 (01) : 66 - 69