distance

AM-42 - The Classic Transportation Problem

The classic transportation problem concerns minimizing the cost of transporting a product from sources/supplies to destinations/demands. It is a network-flow problem that arises in industrial logistics and is often solved by linear programming (LP). The three inputs of the model are total units produced at each source, total units needed at each destination, and the cost to transport one unit from each source to each destination. And the objective is to minimize the total cost of transporting all units produced at sources to meet the demands at destinations. The problem solution includes three basic steps: 1) finding an initial basic feasible solution, 2) checking if the current solution is optimal (with the lowest costs), and improving the current solution through iteration. Solving such a problem relies strongly on the network data models, least-cost path algorithms, other functionalities in GIS. And an integrated framework is often adopted to utilize both GIS and non-GIS linear programming solvers to search for the optimal solution.

AM-22 - Global Measures of Spatial Association

Spatial association broadly describes how the locations and values of samples or observations vary across space. Similarity in both the attribute values and locations of observations can be assessed using measures of spatial association based upon the first law of geography. In this entry, we focus on the measures of spatial autocorrelation that assess the degree of similarity between attribute values of nearby observations across the entire study region. These global measures assess spatial relationships with the combination of spatial proximity as captured in the spatial weights matrix and the attribute similarity as captured by variable covariance (i.e. Moran’s I) or squared difference (i.e. Geary’s C). For categorical data, the join count statistic provides a global measure of spatial association. Two visualization approaches for spatial autocorrelation measures include Moran scatterplots and variograms (also known as semi-variograms).

AM-09 - Classification and Clustering

Classification and clustering are often confused with each other, or used interchangeably. Clustering and classification are distinguished by whether the number and type of classes are known beforehand (classification), or if they are learned from the data (clustering). The overarching goal of classification and clustering is to place observations into groups that share similar characteristics while maximizing the separation of the groups that are dissimilar to each other. Clusters are found in environmental and social applications, and classification is a common way of organizing information. Both are used in many areas of GIS including spatial cluster detection, remote sensing classification, cartography, and spatial analysis. Cartographic classification methods present a simplified way to examine some classification and clustering methods, and these will be explored in more depth with example applications.

AM-03 - Buffers

This short article introduces the definition of buffer and explains how buffers are created for single or multiple geographic features of different geometric types. It also discusses how buffers are generated differently in vector and raster data models and based on the concept of cost.

FC-37 - Spatial Autocorrelation

The scientific term spatial autocorrelation describes Tobler’s first law of geography: everything is related to everything else, but nearby things are more related than distant things. Spatial autocorrelation has a:

  • past characterized by scientists’ non-verbal awareness of it, followed by its formalization;
  • present typified by its dissemination across numerous disciplines, its explication, its visualization, and its extension to non-normal data; and
  • an anticipated future in which it becomes a standard in data analytic computer software packages, as well as a routinely considered feature of space-time data and in spatial optimization practice.

Positive spatial autocorrelation constitutes the focal point of its past and present; one expectation is that negative spatial autocorrelation will become a focal point of its future.

FC-17 - Proximity and Distance Decay

Distance decay is an essential concept in geography. At its core, distance decay describes how the relationship between two entities generally gets weaker as the separation between them increases. Inspired by long-standing ideas in physics, the concept of distance decay is used by geographers to analyze two kinds of relationships. First, the term expresses how measured interactions (such as trade volume or migration flow) generally decrease as the separation between entities increases, as is analyzed by spatial interaction models. Second, the term is used to describe how the implicit similarity between observations changes with separation, as measured by variograms. For either type of relationship, we discuss how "separation" must be clearly articulated according to the mechanism of the relationship under study. In doing this, we suggest that separation need not refer to positions in space or time, but can involve social or behavioral perceptions of separation, too. To close, we present how the "death of distance" is transforming distance decay in uneven ways.

DA-10 - GIS&T and Real Estate

Real Estate GIS concerns all dimensions of real estate that can be better understood or operationalized by knowing its geospatial context. Improving real estate decisions via GIS and related geospatial technologies is now expected by management of all industries, as well as home-renters and home-buyers in the residential market. Real Estate GIS Specialists are individuals who have applied knowledge and skills across the disciplines of business geography, the practice of real estate, and the application of geospatial technologies to support decision making in this realm. There is a good reason why the mantra of “location, location, location” is a long-standing tenet within the business of real estate.

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-42 - The Classic Transportation Problem

The classic transportation problem concerns minimizing the cost of transporting a product from sources/supplies to destinations/demands. It is a network-flow problem that arises in industrial logistics and is often solved by linear programming (LP). The three inputs of the model are total units produced at each source, total units needed at each destination, and the cost to transport one unit from each source to each destination. And the objective is to minimize the total cost of transporting all units produced at sources to meet the demands at destinations. The problem solution includes three basic steps: 1) finding an initial basic feasible solution, 2) checking if the current solution is optimal (with the lowest costs), and improving the current solution through iteration. Solving such a problem relies strongly on the network data models, least-cost path algorithms, other functionalities in GIS. And an integrated framework is often adopted to utilize both GIS and non-GIS linear programming solvers to search for the optimal solution.

AM-22 - Global Measures of Spatial Association

Spatial association broadly describes how the locations and values of samples or observations vary across space. Similarity in both the attribute values and locations of observations can be assessed using measures of spatial association based upon the first law of geography. In this entry, we focus on the measures of spatial autocorrelation that assess the degree of similarity between attribute values of nearby observations across the entire study region. These global measures assess spatial relationships with the combination of spatial proximity as captured in the spatial weights matrix and the attribute similarity as captured by variable covariance (i.e. Moran’s I) or squared difference (i.e. Geary’s C). For categorical data, the join count statistic provides a global measure of spatial association. Two visualization approaches for spatial autocorrelation measures include Moran scatterplots and variograms (also known as semi-variograms).

Pages