Interactive Design of Sustainable Cities with a Distributed Local Search Solver
Within the last decades, the design of more sustainable cities has emerged as a central society issue. A city, in the early stage of its design process, is modeled as a balanced set of urban shapes (residential, commercial, or industrial units, together with infrastructures, schools, parks) that need to be spatially organized following complex rules. To assist urban planners and decision makers in this largely manual and iterative endeavor, we propose the design of a computer-aided decision tool which first automatically organizes urban shapes over a given empty territory, and then offer interactive manipulators that allow the experts to modify the spatial organization, while maintaining relations between shapes and informing experts of the impact of their choices. We cast the problem as a Local Search optimization in which we perform a sequence of swaps between urban shapes, starting from a random initial assignment. We extend the algorithm with novel heuristics to improve computational costs and propose an efficient distributed version. The same algorithm is used for the automated and interactive stages of the design process. The benefits of our approach are highlighted by examples and feedbacks from experts in the domain.
KeywordsInteractive Design Urban Designer Urban Planner Adaptive Search Individual House
Unable to display preview. Download preview PDF.
- 1.United-Nations: Urban and rural areas, world urbanization prospects: The, revision (2007)Google Scholar
- 2.Mars, N., Hornsby, A., Foundation, D.C.: The Chinese Dream: A Society Under Construction. 010 Publishers (2008)Google Scholar
- 5.Parish, Y.I., Müller, P.: Procedural modeling of cities. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 301–308. ACM (2001)Google Scholar
- 7.Lechner, T., Ren, P., Watson, B., Brozefski, C., Wilenski, U.: Procedural modeling of urban land use. In: ACM SIGGRAPH 2006 Research posters, SIGGRAPH 2006. ACM, New York (2006)Google Scholar
- 8.Vanegas, C.A., Aliaga, D.G., Wonka, P., Müller, P., Waddell, P., Watson, B.: Modelling the appearance and behaviour of urban spaces. In: Computer Graphics Forum, vol. 29, pp. 25–42. Wiley Online Library (2010)Google Scholar
- 9.Kwartler, M., Bernard, R.: Communityviz: an integrated planning support system. In: Planning Support Systems (November 2001)Google Scholar
- 10.Antoni, J.: Modéliser la ville: Formes urbaines et politiques de transport, Collection “Méthodes et approches”. Economica (2010)Google Scholar
- 12.Jussien, N., Rochart, G., Lorca, X.: Choco: An Open Source Java Constraint Programming Library. In: CPAIOR 2008 Workshop on Open-Source Software for Integer and Contraint Programming (CPAIOR 2008), pp. 1–10 (2008)Google Scholar
- 13.Codognet, P., Díaz, D.: Yet another local search method for constraint solving. In: Steinhöfel, K. (ed.) SAGA 2001. LNCS, vol. 2264, pp. 73–89. Springer, Heidelberg (2001)Google Scholar
- 14.Caniou, Y., Codognet, P., Diaz, D., Abreu, S.: Experiments in parallel constraint-based local search. In: Merz, P., Hao, J.-K. (eds.) EvoCOP 2011. LNCS, vol. 6622, pp. 96–107. Springer, Heidelberg (2011)Google Scholar
- 16.Talbi, E.: Metaheuristics: From Design to Implementation. Wiley Series on Parallel and Distributed Computing. Wiley (2009)Google Scholar