Centre de documentation
scientifique

Dépouillements

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]

Exemplaires(1)

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

Spatial optimization for regionalization problems with spatial interaction: a heuristic approach / Kamyoung Kim 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 451 - 473 Titre : Spatial optimization for regionalization problems with spatial interaction: a heuristic approach Type de document : Article/Communication Auteurs : Kamyoung Kim, Auteur ; Denis J. Dean, Auteur ; et al., Auteur Année de publication : 2016 Article en page(s) : pp 451 - 473 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] interaction spatiale [Termes IGN] méthode heuristique [Termes IGN] optimisation spatiale [Termes IGN] régionalisation (segmentation) Résumé : (Auteur) Spatial optimization techniques are commonly used for regionalization problems, often represented as p-regions problems. Although various spatial optimization approaches have been proposed for finding exact solutions to p-regions problems, these approaches are not practical when applied to large-size problems. Alternatively, various heuristics provide effective ways to find near-optimal solutions for p-regions problem. However, most heuristic approaches are specifically designed for particular geographic settings. This paper proposes a new heuristic approach named Automated Zoning Procedure-Center Interchange (AZP-CI) to solve the p-functional regions problem (PFRP), which constructs regions by combining small areas that share common characteristics with predefined functional centers and have tight connections among themselves through spatial interaction. The AZP-CI consists of two subprocesses. First, the dissolving/splitting process enhances diversification and thereby produces an extensive exploration of the solution space. Second, the standard AZP locally improves the objective value. The AZP-CI was tested using randomly simulated datasets and two empirical datasets with different sizes. These evaluations indicate that AZP-CI outperforms two established heuristic algorithms: the AZP and simulated annealing, in terms of both solution quality and consistency of producing reliable solutions regardless of initial conditions. It is also noted that AZP-CI, as a general heuristic method, can be easily extended to other regionalization problems. Furthermore, the AZP-CI could be a more scalable algorithm to solve computational intensive spatial optimization problems when it is combined with cyberinfrastructure. Numéro de notice : A2016-203 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2015.1031671 En ligne : https://doi.org/10.1080/13658816.2015.1031671 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79889 [article]

Exemplaires(1)

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

Estimating spatial efficiency using cyber search, GIS, and spatial optimization: a case study of fire service deployment in Los Angeles County / R.L. Church 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 535 - 553 Titre : Estimating spatial efficiency using cyber search, GIS, and spatial optimization: a case study of fire service deployment in Los Angeles County Type de document : Article/Communication Auteurs : R.L. Church, Auteur ; Wenwen Li, Auteur Année de publication : 2016 Article en page(s) : pp 535 - 553 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes IGN] couverture (données géographiques) [Termes IGN] évaluation [Termes IGN] Los Angeles [Termes IGN] lutte contre l'incendie [Termes IGN] optimisation spatiale [Termes IGN] précision de localisation [Termes IGN] système d'information géographique Résumé : (Auteur) The efficiency of public investments and services has been of interest to geographic researchers for several decades. While in the private sector inefficiency often leads to higher prices, loss of competitiveness, and loss of business, in the public sector inefficiency in service provision does not necessarily lead to immediate changes. In many cases, it is not an entirely easy task to analyze a particular service as appropriate data may be difficult to obtain and hidden in detailed budgets. In this paper, we develop an integrative approach that uses cyber search, Geographic Information System (GIS), and spatial optimization to estimate the spatial efficiency of fire protection services in Los Angeles (LA) County. We develop a cyber-search process to identify current deployment patterns of fire stations across the major urban region of LA County. We compare the results of our search to existing databases. Using spatial optimization, we estimate the level of deployment that is needed to meet desired coverage levels based upon the location of an ideal fire station pattern, and then compare this ideal level of deployment to the existing system as a means of estimating spatial efficiency. GIS is adopted throughout the paper to simulate the demand locations, to conduct location-based spatial analysis, to visualize fire station data, and to map model simulation results. Finally, we show that the existing system in LA County has considerable room for improvement. The methodology presented in this paper is both novel and groundbreaking, and the automated assessments are readily transferable to other counties and jurisdictions. Numéro de notice : A2016--062 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2015.1083572 En ligne : https://doi.org/10.1080/13658816.2015.1083572 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79890 [article]

Exemplaires(1)

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

A land use/land cover change geospatial cyberinfrastructure to integrate big data and temporal topology / Jin Xing 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 573 - 593 Titre : A land use/land cover change geospatial cyberinfrastructure to integrate big data and temporal topology Type de document : Article/Communication Auteurs : Jin Xing, Auteur ; Renee E. Sieber, Auteur Année de publication : 2016 Article en page(s) : pp 573 - 593 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes IGN] changement d'occupation du sol [Termes IGN] cyberinfrastructure [Termes IGN] dimension temporelle [Termes IGN] données maillées [Termes IGN] données massives [Termes IGN] données spatiotemporelles [Termes IGN] optimisation (mathématiques) [Termes IGN] relation topologique [Termes IGN] segmentation d'image Résumé : (Auteur) Big data have shifted spatial optimization from a purely computational-intensive problem to a data-intensive challenge. This is especially the case for spatiotemporal (ST) land use/land cover change (LUCC) research. In addition to greater variety, for example, from sensing platforms, big data offer datasets at higher spatial and temporal resolutions; these new offerings require new methods to optimize data handling and analysis. We propose a LUCC-based geospatial cyberinfrastructure (GCI) that optimizes big data handling and analysis, in this case with raster data. The GCI provides three levels of optimization. First, we employ spatial optimization with graph-based image segmentation. Second, we propose ST Atom Model to temporally optimize the image segments for LUCC. At last, the first two domain ST optimizations are supported by the computational optimization for big data analysis. The evaluation is conducted using DMTI (DMTI Spatial Inc.) Satellite StreetView imagery datasets acquired for the Greater Montreal area, Canada in 2006, 2009, and 2012 (534 GB, 60 cm spatial resolution, RGB image). Our LUCC-based GCI builds an optimization bridge among LUCC, ST modelling, and big data. Numéro de notice : A2016-204 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2015.1104534 En ligne : https://doi.org/10.1080/13658816.2015.1104534 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79891 [article]

Exemplaires(1)

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

Spatial data fusion in spatial data infrastructures using linked data / Stefan Wiemann 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 613 - 636 Titre : Spatial data fusion in spatial data infrastructures using linked data Type de document : Article/Communication Auteurs : Stefan Wiemann, Auteur ; Lars Bernard, Auteur Année de publication : 2016 Article en page(s) : pp 613 - 636 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes IGN] données localisées [Termes IGN] fusion de données [Termes IGN] géomatique web [Termes IGN] implémentation (informatique) [Termes IGN] Open geospatial consortium [Termes IGN] standard OGC [Termes IGN] système d'information géographique [Termes IGN] web des données Résumé : (Auteur) The synthesis of spatial data from the various sources available on the Web is a major challenge for current applications based on Web-based information retrieval and spatial decision-making. This article addresses spatial data fusion, with particular emphasis on its application in Spatial Data Infrastructures (SDIs). Possibilities for the integration of SDI and Semantic Web developments in the context of spatial data fusion are reviewed with a focus on the harmonized description and usage of feature relations. Specifically, potential applications of Linked Data principles are discussed in detail. On this basis, a classification and a decomposition of fusion processes in a service-oriented environment are proposed. A prototype implementation demonstrates the feasibility and usability of the approach using Open Geospatial Consortium (OGC) and Semantic Web standards. Numéro de notice : A2016-095 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2015.1084420 En ligne : https://doi.org/10.1080/13658816.2015.1084420 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79892 [article]

Exemplaires(1)

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

Possibilities of land use change analysis in a mountainous rural area: a methodological approach / Szilárd Szabó 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 708 - 726 Titre : Possibilities of land use change analysis in a mountainous rural area: a methodological approach Type de document : Article/Communication Auteurs : Szilárd Szabó, Auteur ; László Bertalan, Auteur ; Ágnes Kerebes, Auteur ; Tibor J. Novák, Auteur Année de publication : 2016 Article en page(s) : pp 708 - 726 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse comparative [Termes IGN] analyse de données [Termes IGN] analyse diachronique [Termes IGN] forêt [Termes IGN] Hongrie [Termes IGN] milieu rural [Termes IGN] montagne [Termes IGN] système d'information géographique [Termes IGN] utilisation du sol Résumé : (Auteur) Decreasing population density is a current trend in the European Union, and causes a lower environmental impact on the landscape. However, besides the desirable effect on the regeneration processes of semi-natural forest ecosystems, the lack of traditional management techniques can also lead to detrimental ecological processes. In this study we investigated the land use pattern changes in a micro-region (in North-Eastern Hungary) between 1952 and 2005, based on vectorised land use data from archive aerial photos. We also evaluated the methodology of comparisons using GIS methods, fuzzy sets and landscape metrics. We found that both GIS methods and statistical analysis of landscape metrics resulted in more or less the same findings. Differences were not as relevant as was expected considering the general tendencies of the past 60 years in Hungary. The change in the annual rate of forest recovery was 0.12%; settlements extended their area by an annual rate of 3.04%, while grasslands and arable lands had a net loss in their area within the studied period (0.60% and 0.89%, respectively). The kappa index showed a smaller similarity (~60%) between these dates but the fuzzy kappa and the aggregation index, taking into account both spatial and thematic errors, gave a more reliable result (~70–80% similarity). Landscape metrics on patch and class level ensured the possibility of a detailed analysis. We arrived at a similar outcome but were able to verify all the calculations through statistical tests. With this approach we were able to reveal significant (p Numéro de notice : A2016-096 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2015.1092546 En ligne : https://doi.org/10.1080/13658816.2015.1092546 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79893 [article]

Exemplaires(1)

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

Privacy and spatial pattern preservation in masked GPS trajectory data / Dara E. Seidl 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 785 - 800 Titre : Privacy and spatial pattern preservation in masked GPS trajectory data Type de document : Article/Communication Auteurs : Dara E. Seidl, Auteur ; Piotr Jankowski, Auteur ; Ming-Hsiang Tsou, Auteur Année de publication : 2016 Article en page(s) : pp 785 - 800 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] Atlanta (Géorgie) [Termes IGN] Chicago (Illinois) [Termes IGN] itinéraire [Termes IGN] protection de la vie privée [Termes IGN] régression linéaire [Termes IGN] seuillage [Termes IGN] traitement de données localisées [Termes IGN] trajectographie par GNSS Résumé : (Auteur) Personal trajectory data are increasingly collected for a variety of academic and recreational pursuits. As access to location data widens and locations are linked to other information repositories, individuals become increasingly vulnerable to identification. The quality and precision of spatially linked attributes are essential to accurate analysis; yet, there is a trade-off between privacy and geographic data resolution. Obfuscation of point data, or masking, is a solution that aims to protect privacy and maximize preservation of spatial pattern. Trajectory data, with multiple locations recorded for an entity over time, is a strong personal identifier. This study explores the balance between privacy and spatial pattern resulting from two methods of obfuscation for personal GPS data: grid masking and random perturbation. These methods are applied to travel survey GPS data in the greater metropolitan regions of Chicago and Atlanta. The rate of pattern correlation between the original and masked data sets declines as the distance thresholds for masking increase. Grid masking at the 250-m threshold preserves route anonymity better than other methods and distance thresholds tested, but preserves spatial pattern least. This study also finds via linear regression that median trip speed and road density are significant predictors of trip anonymity. Numéro de notice : A2016-097 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2015.1101767 En ligne : https://doi.org/10.1080/13658816.2015.1101767 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79894 [article]

Exemplaires(1)

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