Centre dedocumentation
scientifique

A parallel algorithm for coverage optimization on multi-core architectures / Ran Wei in International journal of geographical information science IJGIS, vol 30 n° 3-4 (March - April 2016)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 30 n° 3-4 (March - April 2016) . - pp 432 - 450 Titre : A parallel algorithm for coverage optimization on multi-core architectures Type de document : Article/Communication Auteurs : Ran Wei, Auteur ; Alan T. Murray, Auteur Année de publication : 2016 Article en page(s) : pp 432 - 450 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] architecture de système [Termes IGN] Californie (Etats-Unis) [Termes IGN] couverture (données géographiques) [Termes IGN] cyberinfrastructure [Termes IGN] Ohio (Etats-Unis) [Termes IGN] optimisation spatiale [Termes IGN] système d'information géographique [Termes IGN] traitement parallèle Résumé : (Auteur) Location siting is an important part of service provision, with much potential to impact operational efficiency, safety, security, system reliability, etc. A class of location models seeks to optimize coverage of demand for service that is continuously distributed across space. Decision-making and planning contexts include police/fire resource allocation for a community, siting cellular towers to support cell phone signal transmission, locating emergency warning sirens to alert the public of severe weather and other related dangers, and many others as well. When facilities can be sited anywhere in continuous space to provide coverage to an entire region, this is a very computationally challenging problem to solve because potential demand for service is everywhere and there are an infinite number of potential facility sites to consider. This article develops a new parallel solution approach for this location coverage optimization problem through an iterative bounding scheme on multi-core architectures. The developed approach is applied to site emergency warning sirens in Dublin, Ohio, and fire stations in Elk Grove, California. Results demonstrate the effectiveness and efficiency of the proposed approach, enabling real-time analysis and planning. This work illustrates that the integration of cyberinfrastructure can significantly improve computational efficiency in solving challenging spatial optimization problems, fitting the themes of this special issue: cyberinfrastructure, GIS, and spatial optimization. Numéro de notice : A2016-202 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2015.1030750 En ligne : https://doi.org/10.1080/13658816.2015.1030750 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79888 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2016021	RAB	Revue	Centre de documentation	En réserve 3L	Disponible