Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
United-Nations: Urban and rural areas, world urbanization prospects: The, revision (2007)
Mars, N., Hornsby, A., Foundation, D.C.: The Chinese Dream: A Society Under Construction. 010 Publishers (2008)
Waddell, P.: Urbansim: Modeling urban development for land use, transportation, and environmental planning. Journal of the American Planning Association 68(3), 297–314 (2002)
Dury, A., Le Ber, F., Chevrier, V.: A reactive approach for solving constraint satisfaction problems. In: Papadimitriou, C., Singh, M.P., Müller, J.P. (eds.) ATAL 1998. LNCS (LNAI), vol. 1555, pp. 397–411. Springer, Heidelberg (1999)
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)
Watson, B., Muller, P., Wonka, P., Sexton, C., Veryovka, O., Fuller, A.: Procedural urban modeling in practice. IEEE Computer Graphics and Applications 28(3), 18–26 (2008)
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)
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)
Kwartler, M., Bernard, R.: Communityviz: an integrated planning support system. In: Planning Support Systems (November 2001)
Antoni, J.: Modéliser la ville: Formes urbaines et politiques de transport, Collection “Méthodes et approches”. Economica (2010)
Moujahed, S., Simonin, O., Koukam, A.: Location problems optimization by a self-organizing multiagent approach. Multiagent and Grid Systems 5(1), 59–74 (2009)
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)
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)
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)
Diaz, D., Abreu, S., Codognet, P.: Targeting the cell/be for constraint-based local search. Concurrency and Computation: Practice and Experience 24(6), 647–660 (2012)
Talbi, E.: Metaheuristics: From Design to Implementation. Wiley Series on Parallel and Distributed Computing. Wiley (2009)
Gaspero, L.D., Schaerf, A.: Easylocal++: An object-oriented framework for the flexible design of local-search algorithms. Softw. Pract. Exper. 33(8), 733–765 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Belin, B., Christie, M., Truchet, C. (2014). Interactive Design of Sustainable Cities with a Distributed Local Search Solver. In: Simonis, H. (eds) Integration of AI and OR Techniques in Constraint Programming. CPAIOR 2014. Lecture Notes in Computer Science, vol 8451. Springer, Cham. https://doi.org/10.1007/978-3-319-07046-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-07046-9_8
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07045-2
Online ISBN: 978-3-319-07046-9
eBook Packages: Computer ScienceComputer Science (R0)