Centre de documentation
scientifique

A simulated annealing algorithm for zoning in planning using parallel computing / Inès Santé in Computers, Environment and Urban Systems, vol 59 (September 2016)  

Public [article]  inComputers, Environment and Urban Systems > vol 59 (September 2016) . - pp 95 - 106 Titre : A simulated annealing algorithm for zoning in planning using parallel computing Type de document : Article/Communication Auteurs : Inès Santé, Auteur ; Francisco F. Rivera, Auteur ; et al., Auteur Année de publication : 2016 Article en page(s) : pp 95 - 106 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] algorithme du recuit simulé [Termes IGN] Galice (Espagne) [Termes IGN] optimisation (mathématiques) [Termes IGN] parcelle cadastrale [Termes IGN] partition d'image [Termes IGN] polygone [Termes IGN] processeur multicoeur [Termes IGN] utilisation du sol Résumé : (auteur) There is an increasing demand for tools that support land use planning processes, particularly the design of zoning maps, which is one of the most complex tasks in the field. In this task, different land use categories need to be allocated according to multiple criteria. The problem can be formalized in terms of a multiobjective problem. This paper generalizes and complements a previous work on this topic. It presents an algorithm based on a simulated annealing heuristic that optimizes the delimitation of land use categories on a cadastral parcel map according to suitability and compactness criteria. The relative importance of both criteria can be adapted to any particular case. Despite its high computational cost, the use of plot polygons was decided because it is realistic in terms of technical application and land use laws. Due to the computational costs of our proposal, parallel implementations are required, and several approaches for shared memory systems such as multicores are analysed in this paper. Results on a real case study conducted in the Spanish municipality of Guitiriz show that the parallel algorithm based on simulated annealing is a feasible method to design alternative zoning maps. Comparisons with results from experts are reported, and they show a high similarity. Results from our strategy outperform those by experts in terms of suitability and compactness. The parallel version of the code produces good results in terms of speed-up, which is crucial for taking advantage of the architecture of current multicore processors. Numéro de notice : A2016-407 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.compenvurbsys.2016.05.005 Date de publication en ligne : 10/06/2016 En ligne : http://dx.doi.org/10.1016/j.compenvurbsys.2016.05.005 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81240 [article]