arrow
Return

Integer programming for urban design

delete2019-05-01
delete20
PRE
AI
H
Hao Hua *
L
Ludger Hovestadt
P
Peng Tang
B
Biao Li
DOI:10.1016/j.ejor.2018.10.055delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present an integer program (IP) for urban design that (1) maximizes the floor area; (2) fills building volume with room templates; (3) encodes translational symmetry in urban layout; and (4) constructs economical urban routes. Regardless that integer programming is intensively studied in operational research (OR), its role in solving geometrical and topological problems in urban design was overlooked. Based on a regular grid, our 0-1 IP formulates the sunlight-gain rules, which give urban sites their shapes, especially for residential projects. With predefined plot templates, the gross floor area (volume) within a given site can be maximized under various sunlight requirements. Subsequently, the IP fills each building volume with 2D/3D room templates. Finally, an IP-based algorithm constructs routes that connect all plots and the site's entrances to public transportation. Both the classical Steiner tree model and the latest coverage network model are extended to create reasonable routes. In addition, this work extends the concept of special ordered sets (SOS) to encode translational symmetry in urban layouts. Encoding layout symmetry can benefit from the solvers' 5052 mechanism in the Branch-and-Bound search algorithm. The results indicate that traditional decision making for cities could be partially automated by IP and an abundance of valid solutions are available for designers. (C) 2018 Elsevier B.V. All rights reserved.
Keywords:
Linear programming
Urban design
Special ordered set
Translational symmetry
Steiner tree
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

S
swiss federal institutes of technology domain
Scholars:
9.0W
Papers: 8.0W
Citations: 163
S
southeast university - china
Scholars:
5.3W
Papers: 4.9W
Citations: 57
Cited Papers

Cited Papers

Fecal occult blood screening for colorectal cancer in a Veterans Administration hospital
err1983-01-01
err0
PREAI
errStephen J. Sontag; Carol Durczak; Gerard V. Aranha; Gregorio Chejfec; William Frederick; Herbert B. Greenlee
errShare
errSave
Metropolis Procedural Modeling
err2011-04-22
err185
PREAI
errTalton, Jerry O.; Lou, Yu; Lesser, Steve; Duke, Jared; Mech, Radomir; Koltun, Vladlen
errShare
errSave
Evolution of psychological condition in caregivers of patients with disorders of consciousness: a longitudinal study
err2017-04-19
err0
PREAI
errFrancesco Corallo; Lilla Bonanno; Viviana Lo Buono; Simona De Salvo; Cettina Allone; Rosanna Palmeri; Elena La Gattuta; Carmela Rifici; Antonella Alagna; Antonino Todaro; Placido Bramanti; Silvia Marino
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
researcher View more