Understanding path distance analysis

The path distance tools, Path Distance, Path Distance Allocation, and Path Distance Back Link, are used for distance analysis. Using these in conjunction with the Cost, Euclidean, Hydrologic, and other Spatial Analyst tools, many dispersion and movement processes can be effectively modeled. The next sections describe the basic theory behind the path distance tools and how to use them.

The basic rules of motion behind path distance

The path distance tools are similar to the cost distance tools in that both determine the minimum accumulative travel cost from a source to each cell location on a raster. However, path distance not only calculates the accumulative cost over a cost surface, it does so while compensating for the actual surface distance that must be traveled and for the horizontal and vertical factors influencing the total cost of moving from one location to another. The accumulated cost surface produced by these tools can be used in dispersion modeling, flow movement, and least-cost path analysis.

To make the most efficient use of path distance tools, you must understand some basic principles of dispersion and movement over a surface. To illustrate these basic principles, the amount of energy will be explored, or more explicitly, the amount of fuel needed to drive a car between two points while encountering various cost factors.

To drive a car on a flat road 50 miles from point A to point B will require x gallons of fuel.

Energy expended traveling on a flat road is a function of distance
Energy expended traveling on a flat road is a function of distance.

More fuel will be needed to drive the same car from point A to point B if it has to travel on a rough or bumpy surface, such as an unpaved road. The amount of fuel used in the second instance is calculated by the distance traveled over the friction, which is the friction factor (F), to compensate for the bumpiness of the surface, times the distance to travel divided by the miles per gallon the car gets on flat, smooth surfaces (D = Miles traveled / miles per gallon), resulting in the following formula:

 F * D = fuel_used 
Extra energy is expended traveling on a bumpy road
Extra energy is expended traveling on a bumpy road.

The above formula can also be used in the first example, but the friction factor was much lower than in the second example because the car traveled on a smooth surface.

If the route from point A to point B was uphill, the car would have to travel farther in actual distance than if the route were flat. (You can ignore for the moment the fact that additional fuel would be necessary to propel the car uphill.) The distance that would be traveled is referred to as the surface distance (SD).

Extra energy is expended when going uphill
Extra energy is expended when going uphill.

The surface distance extends the actual travel distance over the type of travel surface. Continuing the preceding example, the car now must travel on the bumpy surface for a longer distance. The surface distance (SD) increases the total cost of travel as a factor, not by simple addition. When considering surface distance (SD replaces D), the following formula is used:

 F * SD = fuel_used

Another group of elements that might influence a car's consumption of energy is the horizontal factors. These factors consider the easiest horizontal route to travel and how far from it the car is traveling. One horizontal factor in this example could be wind speed. If there is a strong wind behind the car, it will use less fuel to move from point A to B, regardless of the surface and actual travel distance.

Less energy is expended travelling with a tailwind
Less energy is expended traveling with a tailwind.

Including the horizontal factor (HF) in the total cost of travel results in the following formula:

 F * SD * HF = fuel_used

The horizontal factor related to wind speed must be adjusted to compensate for the amount of horizontal friction that will be encountered with regard to the relationship of direction of travel and wind direction. For example, if the wind is blowing behind the car at a 45-degree angle offset, the wind will be of some advantage to the car but not as much as if blowing directly behind it (a 0-degree offset).

The wind direction affects energy expenditure depending on the angle (crosswind)
The wind direction affects energy expenditure depending on the angle (crosswind).

If the car is heading directly into the wind, the horizontal friction factor would be greatest.

The final factor that will affect the energy consumption of the car is the uphill or downhill slope that must be overcome during travel, which is called the vertical factor. In this example, if the car is going downhill, the total cost of travel will decrease; if it is going uphill, the total cost will increase.

Less energy is expended going downhill
Less energy is expended going downhill.

Incorporating the vertical factor (VF) into the previous formula results in the following formula:

 F * SD * HF * VF = fuel_used

When modeling a source of dispersion or a moving object, a path distance tool will allow for control of the friction, surface distance, horizontal factor, and vertical factor. The example presented above is a simple one, but many of the elements affecting motion can be illustrated. Most movement is not as simple as a car traveling on a surface. For instance, it may be least costly for some types of phenomena when the vertical angle is great or when it deviates significantly from the specified horizontal direction of travel. Zero slope may be costly to overcome in another situation. Slope for the vertical factors may be air densities, concentration levels, or noise decibels rather than elevation. Path distance tools allow the control of the factors that influence dispersion, such as the ones listed here, allowing for customization of the analysis to meet the requirements of the phenomenon under consideration.

Outputs from path distance analysis

The different types of output from the path distance tools are described in the following sections.

Path distance output

The primary output from the Path Distance tool is the total accumulative cost distance raster. This raster stores the least cost accumulated distance for each cell, accounting for all the cost factors, that results from the least costly source cell. Since the cost distance is based on an iterative allocation, the lowest accumulative cost for each cell from a source is guaranteed. The accumulative values are based on the cost unit specified on the cost surface.

Path distance back link direction output

The Path Distance Back Link tool identifies, for each cell, which cell to move or flow into on its way back to the source from which it is least costly to reach.

The values in the output raster range from 0 through 8, which are codes that identify the direction to the next neighboring cell (the subsequent cell) when retracing (from the destination to the least costly source) the least accumulative cost path. The source cells are assigned 0 since they are already at the goal (the source).

If the path passes into the neighbor to the right, the output cell will be assigned the value 1. If the path is to the lower right direction, the value will be 2, directly south would be 3, and so on, continuing in a clockwise direction, as demonstrated in the following diagram:

Back-link positions

Path distance allocation output

The Path Distance Allocation raster identifies, for each cell, the zone of the source that can reach the cell location with the least accumulated cost.

The output values are the same as the value of the input source, unless a value for Input Value Raster is specified, in which case the values in that input would be used.

Optional outputs

In addition to the specific output raster from each tool, each of the path distance tools can also optionally create other types of outputs. The Path Distance tool can create a back link raster, and the Path Distance Back Link tool a distance raster. The Path Distance Allocation tool can also create both the distance and back link rasters, which is useful if you want to create all the possible outputs with the execution of a single tool.

Inputs to path distance tools

A dataset of source locations is the required input to all path distance tools. Depending on the particular tool and options being used, other inputs can be specified to further control the analysis.

The source input

The source input identifies those locations from which a least accumulative cost distance is calculated to each non-source cell. It can be a feature dataset or a raster dataset, the same as you would use for the cost distance tools.

A source input can contain single or multiple zones. These zones may or may not be connected. The original values assigned to the source cells are retained. There is no limit to the number of source cells within the <source> raster.

The cost input

The input cost raster is also the same as what you would use in the cost distance tools. Each cell location is given a weight proportional to a relative cost incurred by the phenomenon being modeled when passing through a cell. The costs are usually based on inherent features in the location that are static prior to the movement of the feature or phenomenon. If modeling fire movement, for example, the cost features might include slope, aspect, age, type, moisture content, and canopy cover of the vegetation.

The cost units are based on any relative scale, not in geographic units. The units can be dollar cost or energy units expended; preference costs can be unitless. What is most important is that the values be in a relative scale. Adding the values associated with slope, aspect, and vegetation type will give meaningless results to fire movement. However, if each of these attributes is reclassed in relation to fire susceptibility, then added, the results will be a fire cost raster.

The cost values assigned to each cell are per unit distance measures for the cell.

By interpreting the costs stored at each cell as the cost-per-unit distance of travel through the cell, the analysis becomes resolution independent. Suppose there are two rasters, one at 50-meter resolution and the other at 100-meter resolution. Several adjoining cells in each raster are assigned five cost units to travel through each cell. The five cost units are applied to each unit of distance (the cost to move a meter in this case); therefore, it will cost 500 cost units to move 100 meters through the cells in either of the two rasters regardless of their resolution.

Example

If the cell size is expressed in meters, the cost assigned to the cell is the cost necessary to travel one meter within the cell. If the resolution is 50 meters, the total cost to travel will then depend on whether the travel is:

  • Perpendicular through the cell (either horizontally or vertically), where it would be the cost assigned to the cell multiplied by the resolution (total_perpendicular_cost = cost * 50).
  • Diagonally through the cell, where it would be the cost assigned to the cell multiplied by the cell resolution, multiplied by the diagonal factor of ≈1.414214, or √2, (total_diagonal_cost = 1.414214 *(cost * 50)).

The surface raster

An input surface raster can be used to determine the actual surface distance, as opposed to the planimetric ("straight-line") distance, traveled from one cell to the next. Elevation is usually the input surface raster.

The Pythagorean theorem is used to calculate the actual travel distance from cell a to cell b:

Formula for calculating actual distance
  • If the cost is calculated to one of the four adjacent neighbors, the length of the base (a) is equal to the cell size (the distance from the center of one cell to the center of another).
  • If the cost is determined to a diagonal cell, the base is derived from the cell size times ≈1.414214 (or, √2).

To determine the height (b) of the triangle, the height of the To cell on the surface raster is subtracted from the height of the From cell.

When the surface is not flat, the travel distance is greater. Greater distance means that more cost is incurred at the rate determined by the input cost raster and by the horizontal and vertical factors.

The cost of overcoming the angle of incline or decline (slope) is not necessarily calculated only from the surface raster. The costs associated with the slope angle are calculated from the input vertical factor raster and accompanying vertical cost factors. The raster used for the vertical factor raster can be the same as the raster used for the input surface raster.

More details on controlling path distance calculations

Defining a maximum distance threshold

Sometimes a threshold accumulative cost is reached beyond which you are interested. Such a threshold is controlled by the maximum distance parameter. Any location that exceeds the threshold will receive NoData on the output cost distance raster.

Using alternative values on the allocation output raster

If the values associated with the source cells on the input source raster are to be replaced by alternative values on the output allocation raster, a value raster can be input. The values defined for each source cell by the value raster will be assigned to all cells that are allocated to the source cell location in the cost allocation raster.

Variations on the elements

Many variations can be modeled with Path Distance by altering one or all input parameters. For instance, if there is no input surface raster to calculate surface distance, nor horizontal or vertical factor cost elements, Path Distance will perform the same calculations as the Cost Distance tool. When cost distance is calculated over a flat surface, there is no need for an input surface raster.

Sometimes one of the horizontal or vertical factor rasters may contain the same value for every cell location. For instance, when trying to model wind in a situation where the micro-topography is of no concern and the winds are prevailing from a single direction (such as southeast), every cell location on the horizontal raster can be set to 45 degrees.

Units for the input factors

Remember the following effects when determining the cost factors:

  • Any positive or negative slope between cells increases the surface distance, thus increasing the cost.
  • A horizontal or vertical factor of 1 does not affect the cost to move between cells. However, a factor less than 1 decreases the cost, and a factor greater than 1 increases it.

When determining the horizontal or vertical factor function to use (especially when altering it with modifiers) or when creating a custom factor graph, the initial cost units on the input cost raster and the effects of a factor on these units must be kept in mind.

How path distance is calculated

To learn more about how the outputs from the path distance tools are calculated, proceed to the following section:

Related Topics

11/8/2012