Search Page

Showing 41 - 50 of 84
AM-04 - Overlay

Overlay operation is a critical and powerful tool in GIS that superimposes spatial and attribute information from various thematic map layers to produce new information. Overlay operations facilitate spatial analysis and modeling processes when being used with other spatial operations (e.g. buffer, dissolve, merge) to solve real-world problems. For both vector and raster data models, the input layers need to be spatially aligned precisely with each other to ensure a correct overlay operation. In general, vector overlay is geometrically and computationally complex. Some most used vector overlay operations include intersection, union, erase, and clip. Raster overlay combines multiple raster layers cell by cell through Boolean, arithmetic, or comparison operators. This article provides an overview of the fundamentals of overlay operations, how they are implemented in vector and raster data, and how suitability analysis is conducted.

AM-78 - Genetic Algorithms and Evolutionary Computing

Genetic algorithms (GAs) are a family of search methods that have been shown to be effective in finding optimal or near-optimal solutions to a wide range of optimization problems. A GA maintains a population of solutions to the problem being solved and uses crossover, mutation, and selection operations to iteratively modify them. As the population evolves across generations, better solutions are created and inferior ones are selectively discarded. GAs usually run for a fixed number of iterations (generations) or until further improvements do not obtain. This contribution discusses the fundamental principles of genetic algorithms and uses Python code to illustrate how GAs can be developed for both numerical and spatial optimization problems. Computational experiments are used to demonstrate the effectiveness of GAs and to illustrate some nuances in GA design.

AM-94 - Machine Learning Approaches

Machine learning approaches are increasingly used across numerous applications in order to learn from data and generate new knowledge discoveries, advance scientific studies and support automated decision making. In this knowledge entry, the fundamentals of Machine Learning (ML) are introduced, focusing on how feature spaces, models and algorithms are being developed and applied in geospatial studies. An example of a ML workflow for supervised/unsupervised learning is also introduced. The main challenges in ML approaches and our vision for future work are discussed at the end.

AM-81 - GIS-Based Computational Modeling

GIS-based computational models are explored. While models vary immensely across disciplines and specialties, the focus is on models that simulate and forecast geographical systems and processes in time and space. The degree and means of integration of the many different models with GIS are covered, and the critical phases of modeling: design, implementation, calibration, sensitivity analysis, validation and error analysis are introduced. The use of models in simulations, an important purpose for implementing models within or outside of GIS, is discussed and the context of scenario-based planning explained. To conclude, a survey of model types is presented, with their application methods and some examples, and the goals of modeling are discussed.

AM-08 - Kernels and Density Estimation

Kernel density estimation is an important nonparametric technique to estimate density from point-based or line-based data. It has been widely used for various purposes, such as point or line data smoothing, risk mapping, and hot spot detection. It applies a kernel function on each observation (point or line) and spreads the observation over the kernel window. The kernel density estimate at a location will be the sum of the fractions of all observations at that location. In a GIS environment, kernel density estimation usually results in a density surface where each cell is rendered based on the kernel density estimated at the cell center. The result of kernel density estimation could vary substantially depending on the choice of kernel function or kernel bandwidth, with the latter having a greater impact. When applying a fixed kernel bandwidth over all of the observations, undersmoothing of density may occur in areas with only sparse observation while oversmoothing may be found in other areas. To solve this issue, adaptive or variable bandwidth approaches have been suggested.

AM-46 - Location-allocation modeling

Location-allocation models involve two principal elements: 1) multiple facility location; and 2) the allocation of the services or products provided by those facilities to places of demand. Such models are used in the design of logistic systems like supply chains, especially warehouse and factory location, as well as in the location of public services. Public service location models involve objectives that often maximize access and levels of service, while private sector applications usually attempt to minimize cost. Such models are often hard to solve and involve the use of integer-linear programming software or sophisticated heuristics. Some models can be solved with functionality provided in GIS packages and other models are applied, loosely coupled, with GIS. We provide a short description of formulating two different models as well as discuss how they are solved.

AM-12 - Cartographic Modeling

Cartographic modeling is an integrated sequence of data processing tasks that organize, combine, analyze and display information to answer a question. Cartographic modeling is effective in GIS environments because they rely heavily upon visualization, making it easy to show input and output layers in map form. In many GIS platforms, the sequence of tasks can be created and modified graphically as well. The modeling is visual, intuitive, and requires some knowledge of GIS commands and data preparation, along with curiosity to answer a particular question about the environment. It does not require programming skill. Cartographic modeling has been used in applications to delineate habitats, to solve network routing problems, to assess risk of storm runoff across digital terrain, and to conserve fragile landscapes. Historical roots emphasize manual and later automated map overlay. Cartographic models can take three forms (descriptive, prescriptive and normative). Stages in cartographic modeling identify criteria that meet an overarching goal; collect data describing each criterion in map form; design a flowchart showing data, GIS operations and parameters; implement the model; and evaluate the solution. A scenario to find a suitable site for biogas energy production walks through each stage in a simple demonstration of mechanics.

AM-23 - Local Measures of Spatial Association

Local measures of spatial association are statistics used to detect variations of a variable of interest across space when the spatial relationship of the variable is not constant across the study region, known as spatial non-stationarity or spatial heterogeneity. Unlike global measures that summarize the overall spatial autocorrelation of the study area in one single value, local measures of spatial association identify local clusters (observations nearby have similar attribute values) or spatial outliers (observations nearby have different attribute values). Like global measures, local indicators of spatial association (LISA), including local Moran’s I and local Geary’s C, incorporate both spatial proximity and attribute similarity. Getis-Ord Gi*, another popular local statistic, identifies spatial clusters at various significance levels, known as hot spots (unusually high values) and cold spots (unusually low values). This so-called “hot spot analysis” has been extended to examine spatiotemporal trends in data. Bivariate local Moran’s I describes the statistical relationship between one variable at a location and a spatially lagged second variable at neighboring locations, and geographically weighted regression (GWR) allows regression coefficients to vary at each observation location. Visualization of local measures of spatial association is critical, allowing researchers of various disciplines to easily identify local pockets of interest for future examination.

AM-17 - Intervisibility, Line-of-Sight, and Viewsheds

The visibility of a place refers to whether it can be seen by observers from one or multiple other locations. Modeling the visibility of points has various applications in GIS, such as placement of observation points, military observation, line-of-sight communication, optimal path route planning, and urban design. This chapter provides a brief introduction to visibility analysis, including an overview of basic conceptions in visibility analysis, the methods for computing intervisibility using discrete and continuous approaches based on DEM and TINs, the process of intervisibility analysis, viewshed and reverse viewshed analysis. Several practical applications involving visibility analysis are illustrated for geographical problem-solving. Finally, existing software and toolboxes for visibility analysis are introduced.

AM-66 - Watersheds and Drainage Networks

This topic is an overview of basic concepts about how the distribution of water on the Earth, with specific regard to watersheds, stream and river networks, and waterbodies are represented by geographic data. The flowing and non-flowing bodies of water on the earth’s surface vary in extent largely due to seasonal and annual changes in climate and precipitation. Consequently, modeling the detailed representation of surface water using geographic information is important. The area of land that collects surface runoff and other flowing water and drains to a common outlet location defines a watershed. Terrain and surface features can be naturally divided into watersheds of various sizes. Drainage networks are important data structures for modeling the distribution and movement of surface water over the terrain.  Numerous tools and methods exist to extract drainage networks and watersheds from digital elevation models (DEMs). The cartographic representations of surface water are referred to as hydrographic features and consist of a snapshot at a specific time. Hydrographic features can be assigned general feature types, such as lake, pond, river, and ocean. Hydrographic features can be stored, maintained, and distributed for use through vector geospatial databases, such as the National Hydrography Dataset (NHD) for the United States.

Pages