Interactive Design of Sustainable Cities with a Distributed Local Search Solver - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Interactive Design of Sustainable Cities with a Distributed Local Search Solver

Résumé

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.
Fichier non déposé

Dates et versions

hal-01147919 , version 1 (03-05-2015)

Identifiants

Citer

Bruno Belin, Marc Christie, Charlotte Truchet. Interactive Design of Sustainable Cities with a Distributed Local Search Solver. 11th International Conference on Integration of and Techniques in Constraint Programming - CPAIOR 2014, May 2014, Cork, Ireland. pp.104-119, ⟨10.1007/978-3-319-07046-9_8⟩. ⟨hal-01147919⟩
298 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More