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 条
  • [21] Optimal shape detection
    Moon, H
    Chellappa, R
    Rosenfeld, A
    [J]. 2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, 2000, : 885 - 888
  • [22] ON OPTIMAL SHAPE DESIGN
    SVERAK, V
    [J]. JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES, 1993, 72 (06): : 537 - 551
  • [23] The optimal shape of a javelin
    Farjoun, Y
    Neu, J
    [J]. STUDIES IN APPLIED MATHEMATICS, 2005, 115 (03) : 339 - 354
  • [24] The Optimal Shape of Roots
    Singleton, Martin
    Heiss, Gregor
    Hubler, Alfred
    [J]. COMPLEXITY, 2010, 15 (04) : 9 - 11
  • [25] ON OPTIMAL SHAPE DESIGN
    SVERAK, V
    [J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1992, 315 (05): : 545 - 549
  • [26] OPTIMAL SHAPE OF CABLES
    WANG, CM
    [J]. JOURNAL OF ENGINEERING MECHANICS-ASCE, 1984, 110 (11): : 1649 - 1653
  • [27] On the optimal shape of the column
    Egorov, YV
    Kondratyev, VA
    [J]. DOKLADY AKADEMII NAUK, 1996, 350 (06) : 727 - 729
  • [28] Optimal shape of a blob
    Bender, Carl M.
    Bender, Michael A.
    [J]. JOURNAL OF MATHEMATICAL PHYSICS, 2007, 48 (07)
  • [29] Optimal city design
    Bronwyn Wake
    [J]. Nature Climate Change, 2019, 9 (7) : 499 - 499
  • [30] WHAT IS OPTIMAL
    ZADEH, LA
    [J]. IRE TRANSACTIONS ON INFORMATION THEORY, 1958, 4 (01): : 3 - 3