Interactive Design of Sustainable Cities with a Distributed Local Search Solver

Bruno Belin 1 Marc Christie 2 Charlotte Truchet 1
1 TASC - Theory, Algorithms and Systems for Constraints
LINA - Laboratoire d'Informatique de Nantes Atlantique, Département informatique - EMN, Inria Rennes – Bretagne Atlantique
2 MIMETIC - Analysis-Synthesis Approach for Virtual Human Simulation
IRISA-D6 - MEDIA ET INTERACTIONS, Inria Rennes – Bretagne Atlantique , UR2 - Université de Rennes 2
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.
Type de document :
Communication dans un congrès
Helmut Simonis. 11th International Conference on Integration of and Techniques in Constraint Programming - CPAIOR 2014, May 2014, Cork, Ireland. Springer International Publishing, Lecture Notes in Computer Science, 8451, pp.104-119, 2014, Integration of AI and OR Techniques in Constraint Programming. 〈10.1007/978-3-319-07046-9_8〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01147919
Contributeur : Charlotte Truchet <>
Soumis le : dimanche 3 mai 2015 - 14:37:47
Dernière modification le : jeudi 15 novembre 2018 - 11:57:50

Identifiants

Citation

Bruno Belin, Marc Christie, Charlotte Truchet. Interactive Design of Sustainable Cities with a Distributed Local Search Solver. Helmut Simonis. 11th International Conference on Integration of and Techniques in Constraint Programming - CPAIOR 2014, May 2014, Cork, Ireland. Springer International Publishing, Lecture Notes in Computer Science, 8451, pp.104-119, 2014, Integration of AI and OR Techniques in Constraint Programming. 〈10.1007/978-3-319-07046-9_8〉. 〈hal-01147919〉

Partager

Métriques

Consultations de la notice

378