For broader coverage of this topic, see Proximity analysis.
In spatial analysis and geographic information systems, cost distance analysis or cost path analysis is a method for determining one or more optimal routes of travel through unconstrained (two-dimensional) space.[1] The optimal solution is that which minimizes the total cost of the route, based on a field of cost density (cost per linear unit) that varies over space due to local factors. It is thus based on the fundamental geographic principle of Friction of distance. It is an optimization problem with multiple deterministic algorithm solutions, implemented in most GIS software.
The various problems, algorithms, and tools of cost distance analysis operate over an unconstrained two-dimensional space, meaning that a path could be of any shape. Similar cost optimization problems can also arise in a constrained space, especially a one-dimensional linear network such as a road or telecommunications network. Although they are similar in principle, the problems in network space require very different (usually simpler) algorithms to solve, largely adopted from graph theory. The collection of GIS tools for solving these problems are called network analysis.
^de Smith, Michael, Paul Longley, Michael Goodchild (2018) Cost Distance, Geospatial Analysis, 6th Edition
and 26 Related for: Cost distance analysis information
In spatial analysis and geographic information systems, costdistanceanalysis or cost path analysis is a method for determining one or more optimal routes...
spatial analysis, such as Tobler's first law of geography, network routing, and costdistanceanalysis. To a large degree, friction of distance is the...
on translation memory. The Levenshtein distance can also be computed between two longer strings, but the cost to compute it, which is roughly proportional...
General topics Buffer analysis Cartography Complete spatial randomness Concepts and Techniques in Modern Geography Costdistanceanalysis Four traditions of...
Proximity analysis is a class of spatial analysis tools and algorithms that employ geographic distance as a central principle. Distance is fundamental...
travel cost method of economic valuation, travel costanalysis, or Clawson method is a revealed preference method of economic valuation used in cost–benefit...
revenue=marginal cost) will lead to an increase in profit (Theory and Applications of Microeconomics, 2012). Average cost Break even analysisCostCost curve Cost-Volume-Profit...
Levenshtein distance and LCS distance with unit cost satisfy the above conditions, and therefore the metric axioms. Variants of edit distance that are not...
tools have analyze distance in some form, such as buffers, Voronoi or Thiessen polygons, Costdistanceanalysis, and network analysis. It is difficult to...
mathematical analysis and geometry. The most familiar example of a metric space is 3-dimensional Euclidean space with its usual notion of distance. Other well-known...
along the network, with optimal defined as minimizing some form of cost, such as distance, energy expenditure, or time. A common example is finding directions...
hierarchical clustering (also called hierarchical cluster analysis or HCA) is a method of cluster analysis that seeks to build a hierarchy of clusters. Strategies...
must be sold to break even over the lifetime of the project, such a costanalysis requires assumptions about the value of various non-financial costs...
markets and in organizational economics, the transaction cost is some function of the distance between the supply and demand. Policing and enforcement...
Distance education, also known as distance learning, is the education of students who may not always be physically present at school, or where the learner...
minimum "cost" of turning one pile into the other, which is assumed to be the amount of earth that needs to be moved times the mean distance it has to...
spatial analysis on raster data sets. The following is an incomplete list of some of the more commonly used tools: GIS tools: Cost-distanceanalysis, buffer...
no distance, cost, etc. If W is an n × n matrix containing the edge weights of a graph, then Wk (using this distance product) gives the distances between...
the distance. His example of a project with a strong time bias was the Alaska pipeline which essentially had to be done on time no matter the cost. After...
Principal component analysis (PCA) is a linear dimensionality reduction technique with applications in exploratory data analysis, visualization and data...
In time series analysis, dynamic time warping (DTW) is an algorithm for measuring similarity between two temporal sequences, which may vary in speed. For...
geodesic distances in its embedding. It is based on Curvilinear Component Analysis (which extended Sammon's mapping), but uses geodesic distances instead...
Power distance is the unequal distribution of power between parties, and the level of acceptance of that inequality; whether it is in the family, workplace...
no democratic country bid for the Winter Games due to the high cost, a larger distance was accepted, allowing existing slopes to be used together with...
computing the graph edit distance between a pair of graphs typically transform the problem into one of finding the minimum cost edit path between the two...