返回
Integer programming for urban design
DOI:10.1016/j.ejor.2018.10.055.png)
摘要
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.
Keyword:
Linear programming
Urban design
Special ordered set
Translational symmetry
Steiner tree
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
<title>AIRS science processing system (ASPS): a description of architecture and capabilities</title>

