# Least-Cost Modelling and Landscape Ecology: Concepts, Applications, and Opportunities

- 1.2k Downloads
- 8 Citations

**Part of the following topical collections:**

## Abstract

The concept of nearness and that nearer things are more connected is useful in quantifying a variety of geographical patterns and processes, including ecological connectivity between geographic locations. In some ecological systems connectivity does not follow nearness relations defined by Euclidean distances, so distance must be measured another way. Least-cost modelling is a technique that can incorporate traversal costs across a landscape to measure the least-cost distance between locations as a function of both the distance travelled and the costs traversed. There has been a significant increase in the interest and use of least-cost modelling by ecologists in the last decade. However, perhaps because early applications of least-cost modelling in ecology tended to cite the method with reference to geographic information system software rather than the geographical science literature, ecologists are not currently making full use of available least-cost modelling techniques that have continued to develop. This review aims to describe the concepts of least-cost modelling, demonstrate current applications of least-cost modelling in landscape ecology, and to suggest future opportunities by linking the ecological application of least-cost modelling with recent geographical science developments from which least-cost modelling originally developed.

### Keywords

Connectivity Cost-distance Dispersal Distance GIS Movement## Introduction

The question of what is near is a core concept of spatial information [1], and is emphasised by Tobler’s first law of geography that states “everything is related [connected] to everything else, but near things are more related [connected] than distant things” [2, p. 236]. This association between nearness and the degree of relation or connection can be used to quantify a variety of geographical patterns and processes including movement between geographic locations [3], which has ecological implications relating to habitat fragmentation [4], invasive species [5, 6], and epidemiology [7, 8].

Measuring nearness to quantify connections and infer movement potential in ecology began with the theory of island biogeography, which predicted that islands nearer to population sources in terms of straight-line Euclidean distance had greater immigration rates [9]. Later research applied the same straight-line distance approach to nearness using a patch-matrix landscape model [10] to demonstrate that patches nearer sources were more likely to be occupied by a species [11, 12]. However, the importance of landscape structure on connectivity and, therefore, movements across landscapes was soon theorised [13] and demonstrated [14]. So, in some ecological systems, connectivity, and therefore, movement, does not follow nearness relations defined in Euclidean space. However, this does not invalidate Tobler’s first law of geography, but rather means that nearness needs to be measured in geographic space using another approach such as least-cost distance [3].

Least-cost (or cost-distance) modelling is a quantitative geographic technique to measure nearness that was developed in transport geography where there was a need to be able to identify optimal routes across landscapes with varying costs of travel. Using the analogy of light refraction through different mediums, Warntz [15, 16] provided early examples of how to calculate a route of least-cost between locations separated by regions of differing transport costs, and showed that least-cost routes radiating out from a central location could be mapped as a continuous surface. At a similar time McHarg [17] presented a map overlay approach that combined geographic information about not only transport costs, but also social and environmental costs, to determine a region within which a highway could be located that balanced positive and negative impacts. While the work of Warntz [15, 16] and McHarg [17] established the basic principles of calculating a least-cost route and incorporating a diversity of geographic costs respectively, the efficient and repeatable application of these principles was only possible with the adoption of computer technology. Turner and Miles [18] developed a computerised approach that combined the principles of Warntz [15, 16] and McHarg [17] to produce the first example of what we would now recognise as least-cost modelling. Turner and Miles [18] presented a process that first created a gridded cost-surface that was the sum of geographical costs multiplied by associated weights and then used a shortest-path graph theory algorithm to determine the optimum route between two locations.

Although least-cost modelling was developed in the context of transport geography, as it addressed the fundamental geographical question of what is near, least-cost modelling was included within the earliest developments of geographic information system (GIS) software [19]. It was from GIS software that ecologists discovered least-cost modelling and were able to demonstrate that least-cost distance measures of nearness outperformed simpler Euclidean distance based measures of nearness in explaining patch occupancy as a function of ecological connectivity [20, 21]. Given the potential of the approach, following the first formal introduction of least-cost modelling in ecology [22] there has been a significant increase in the interest and use of least-cost modelling by ecologists. However, perhaps because early applications of least-cost modelling in ecology tended to cite the method with reference to GIS software rather than the geographical science literature, ecologists are not currently making full use of available least-cost modelling techniques that have continued to develop. This review aims to describe the concepts of least-cost modelling, demonstrate current applications of least-cost modelling in landscape ecology, and to suggest future opportunities by linking the ecological application of least-cost modelling with recent geographical science developments from which least-cost modelling originally developed.

## A Least-Cost Algorithm

Least-cost modelling has been described using a variety of different algorithms that may be implemented in any given software. Additionally, the terminology used to describe least-cost modelling is used inconsistently in the literature. Therefore, any discussion of least-cost modelling needs to be preceded with a formal definition in order to clarify the points of discussion. I describe a least-cost algorithm [19, 23] that from my experience is the most widely applied – although researchers are advised to ensure that they understand the implementation of least-cost modelling within their own software.

^{-1}results in an accumulated-cost of $1000 = $10 m

^{-1}× 100 m.

Although least-cost modelling was conceived to minimise the monetary costs of transportation, costs could also be expressed in other absolute units such as energy (J m^{-1}) or time (s m^{-1}) so that least-cost modelling results can also be expressed in absolute units of energy (J) or time (s). However, due to uncertainty about ecological movement, and the desire to incorporate multiple ecological processes such as energy expenditure, behavioural aversion, and mortality, which affect the choice and success of movement, ecological studies tend to use a relative and unitless measure of cost. Relative unitless costs are still expressed per unit distance, but result in a unitless accumulated-cost of traversal. For example, moving 100 m through a region with a relative cost of 10 m^{-1} results in an accumulated-cost of 1000 = 10 m^{-1} × 100 m. As most ecological studies use relative unitless measures of cost, this is the approach used by the illustrative examples within this review.

*e*) are the accumulated-cost between neighbouring vertices (

*a,b*) defined as the product of the mean cost value (

*c*) and the Euclidean distance (

*d*) between the centroids of the neighbouring cells:

*lcd*) between a start vertex (

*i*) and an end vertex (

*j*) that is the minimum possible sum of edge weights between vertices along the shortest-path:

Dijkstra’s Algorithm works in an iterative vertex by vertex spreading manner [25] and results in a Dijkstra tree that branches out one vertex at a time to find the shortest paths from the source vertex, or tree root, to the other vertices (Fig. 1c–e). The accumulated sum of edge weights leading to each vertex of the Dijkstra tree are converted into a raster least-cost (or cost-distance, accumulated cost) surface, and a Dijkstra tree branch can be converted into a vector least-cost path (Fig. 1f). The least-cost distances associated with these outputs are a measure of nearness that optimises the Euclidean distance travelled and the costs traversed, while the least-cost path shows the route of maximum efficiency from the source cell to any other individual end cell. As the least-cost distances incorporate landscape costs to movement (Fig. 1f), they are able to differentiate the nearness between locations that might otherwise be considered equally near if the landscape costs were ignored (Fig. 1a).

It is important to note that while least-cost paths can be used to help visualise the results of least-cost modelling, some ecological studies have used the length of a least-cost path in metres as a measure of connectivity. However, simulations have demonstrated that least-cost path length can be a misleading measure of connectivity in some landscapes, and that least-cost distances should always be used as a connectivity measure, with least-cost paths simply being a way to evaluate visually the assumptions underlying the least-cost modelling [26].

## Cost-Surfaces

### Cost-Surface Construction

*c*) is the sum of a set of raster landscape features (

*S*) for which each raster with values ranging from 0–1 (

*r*) has been multiplied by its associated weight (

*w*

_{ r }):

The use of Eq. 3 has a strong theoretical foundation. In the absence of any input raster landscape features, or when all weights are equal to zero, the cost-surface will have a uniform value of one. This results in the accumulated cost between neighbouring cells (Eq. 1) equalling the Euclidean distance and least-cost modelling measuring distance in terms of Euclidean distances.

The multiplicative application of weights to raster landscape features in Eq. 1 assumes a linear function between an increase in weight and an increase in cost, but this may not always be the case as costs may increase exponentially or to an asymptote. Therefore, the rescaling of raster values to range 0–1 also provides an opportunity to incorporate more ecological realism into the cost-surface, as the rescaling can take a variety of forms that could be either local [28, 29] or spatial [30, 31]. For example, traversal cost might be assumed to increase with elevation, but only up to a certain point, such as the treeline, beyond which traversal costs might remain constant (Fig. 2b). Or for a forest organism, the traversal cost could be modelled as a function of distance from forest edge, with costs rapidly increasing for locations at or beyond the forest’s edge (Fig. 2c).

The inclusion of linear features in a raster cost-surface needs particular care. As least-cost modelling establishes diagonal links between cells (Fig. 1b), in order for linear features to act as obstacles to movement within the cost-surface, the cells constituting a linear feature must be connected orthogonally. Solutions to ensure that this occurs include using very high resolution rasters [22], applying a post-rasterisation gap filling algorithm [32], and using rasterisation techniques that ensure orthogonality of the rasterised linear features [33]. Representing a linear feature using a raster data structure can over-estimate traversal costs as the linear feature will become at least one cell wide in the cost-surface, but may in fact be much narrower than one cell in reality. Therefore, another option is to use a vector-based approach that applies the cost of a linear feature to the graph edges by finding those edges that have a spatial intersection of cell links with linear features [34].

### Cost-Surface Selection

Selecting an ecologically meaningful cost-surface is by far the most challenging aspect for ecological applications of least-cost modelling. Given the difficulties in studying organism movement, ecological least-cost modelling has most often been conducted solely on the basis of expert opinion [38••]. Such expert opinion is derived either by the researchers within a study group [27, 39, 40, 41] or can be elicited from a wider group using more formal elicitation approaches [39, 42]. Expert opinion can be applied either for specific species or by creating generic focal species that have movement characteristics of particular interest [43, 44].

Clearly, expert opinion approaches have limitations and potential biases, so where possible least-cost modelling should involve some form of ecological connectivity data. Currently, the most common way of incorporating connectivity data into an ecological least-cost modelling study is to use expert opinion to establish a set of candidate cost-surfaces, and then use landscape genetics to assess the quality of the candidate cost-surfaces [38••]. Landscape genetics uses the genetic distance between populations or individuals as an estimate of connectivity between those locations [45]. The landscape genetics approach has become a very popular method for estimating connectivity, especially over large spatial extents, as genetic distances can be measured from an existing population, which avoids the need to record individual dispersal events that can be rare or difficult to observe. Genetic distances can then be compared to least-cost distances from a variety of cost-surfaces to identify those cost-surfaces that produce least-cost distances that are a better fit to the landscape genetic data [46].

A variety of statistical techniques have been used to compare genetic and least-cost distances. Initially these comparisons were done using pair-wise genetic and least-cost distance matrices and Mantel tests [47]. However, there are concerns about the suitability of Mantel tests for this application [48] and other approaches based on spatial networks and information criterion have since been developed [28, 49]. However, as simulations have demonstrated that there is unlikely to be any one best statistical method for landscape genetics studies [50], researchers should carefully choose and justify their approach based on their specific data requirements and study objectives. An interesting alternative to conventional statistical approaches that has been suggested is to use machine learning techniques that could iteratively refine a cost-surface [46]. Machine learning techniques are designed to develop predictive models for complex and non-linear data [51] and provide an alternative to traditional statistical approaches used in landscape genetics that may be sensitive to violations of assumptions of independence, normality, and linearity [50]. Given the importance of machine learning in other fields of research [51], the application of machine learning methods for least-cost modelling is an opportunity that would benefit from further research.

While landscape genetics is a popular approach, genetic distances are not necessarily an ideal measure of connectivity in all ecological applications, as genetic distances are dependent not only on the movement process, but also on other factors such as survival and reproduction [46]. So while landscape genetics is currently the predominant quantitative approach applied by ecologists to select a cost-surface, there are other approaches that use occurrence, mark-recapture, and pathway movement data that in some circumstances may be more suitable for cost-surface selection [38••].

Given the complexities associated with linking field data and least-cost models, when developing new methods for cost-surface selection, ecologists may benefit from adopting a virtual ecology approach that uses simulation models to rigorously evaluate sampling schemes and analytical methods against a known truth [52•]. Using this approach ecological patterns could be created that are absolutely known to be a direct result of connectivity as defined by a hypothetical cost-surface. Methodologies that could be applied to collect and analyse empirical field data can then be simulated to measure the ecological patterns and to estimate what the underlying cost-surface is expected to be. Using this kind of controlled modelling approach it should be possible to identify methods that are capable of selecting reliable cost-surfaces. Virtual ecologies from such simulations are now commonly used in developing methodologies for species distribution modelling [53] and have started to be applied to investigate methods within landscape genetics [48, 50].

## Ecological Applications of Least-Cost Modelling Outputs

### Least-Cost Networks

### Least-Cost Corridors

The use of corridors as a means to promote movement between isolated locations has a long-standing interest in ecology [56]. Some ecological studies have defined corridors simply from a least-cost path or by buffering a least-cost path by some Euclidean distance [57]. However, this approach ignores the fact that there are likely to be many alternative least-cost paths with very similar least-cost distances. By creating least-cost surfaces for two locations and then adding these together (Fig. 4b) it is possible to identify the combined least-cost distance to both locations [19], which can be interpreted as a least-cost corridor [44]. However, while least-cost modelling is widely applied as part of corridor planning efforts, there is currently no consensus about how to use a least-cost corridor to delineate reliably a corridor of suitable width [57].

While least-cost corridors identify areas important for maintaining connectivity, methods that can identify locations whose restoration would improve landscape connectivity have also been developed [58]. On a similar theme, least-cost modelling approaches to roadway planning that incorporate the possibility of using bridges and tunnels to reduce traversal costs at key locations have been proposed [59]. Given the increasing use of wildlife under- and over-passes to reduce the costs of crossing roads, such a method could be adapted for an ecological context to identify locations suitable for ecological engineering projects to improve landscape connectivity.

### Least-Cost Kernels

A dispersal distance kernel is a probability density function that is fitted to observations of dispersal in terms of Euclidean distance and can be used to describe the probability of an organism dispersing a given Euclidean distance [60]. Dispersal distance kernels form a fundamental component of many ecological studies, as they enable ecologists to transform measures of nearness in terms of Euclidean distance into ecologically meaningful connection probabilities. For the application of least-cost modelling in ecology, ecologists should ideally use least-cost kernels that would enable measures of nearness in terms of least-cost distance to be also turned into ecologically meaningful connection probabilities. While this has rarely been done, all that is required is the same start and end points of dispersal events that are used to define a dispersal distance kernel, but with the dispersal event measured in terms of the least-cost distances between the start and end points of dispersal events [28, 61]. A probability density function can then be fitted to the least-cost distance observations to define a dispersal least-cost distance kernel (Fig. 4c).

Dispersal can also be described in terms of a dispersal location kernel that is the distribution of post-dispersal locations relative to the starting location [60]. In a least-cost context this can be defined as an inverted cumulative distribution function developed from the same set of least-cost distance dispersal observations (Fig. 4c). Then, when applying least-cost modelling to a given location, the least-cost distances from a given location can be rescaled to show the probability that a dispersal event will finish at a given point on the landscape (Fig. 4d).

### Least-Cost Kernel Density Estimation

Ecologists often use kernel density estimation to turn point occurrence data into a continuous probability or density surface, and traditionally this has been done using spatial weighting defined by Euclidean distances [62]. But if a least-cost kernel can be established, then the spatial weighting could be defined by least-cost distances. In an ecological connectivity context, this least-cost kernel density estimation approach was developed to predict areas of importance for dispersal from known dispersal locations such as vernal pools [41], but other important locations such as nest or den sites could equally be used. By fitting a least-cost kernel around each location, the kernels can then be added together to produce a map that shows areas that are more likely to receive dispersers from those locations (Fig. 4e)

### Least-Cost Catchment Area Isolation

The previous least-cost ecological applications require specific locations, such as habitat patches or protected areas, for which movement between the locations is of interest. However, in some landscapes there will be no discrete locations, and instead landscape characteristics such as isolation must be measured as a continuum across the landscape. Assuming movement can be described in terms of a least-cost kernel, then a catchment area that is within the limits of movement can be generated for any cell of a cost-surface. By iteratively generating a catchment for each cell in the cost-surface, the catchment area for each cell can then be visualised to produce a continuous map of intra-landscape isolation (Fig. 4f). This approach was developed in the context of invasive species and zoonotic diseases, where lower levels of isolation would indicate higher risks [5, 25, 27, 63]. But catchment areas could also be used to identify sites with lower levels of isolation that may be more suitable for ecological restoration or species reintroduction.

## Ecological Opportunities from Least-Cost Modelling Developments

### Topographic Distance

*e*) of any neighbouring cells (

*a*and

*b*) as the mean cost value (

*c*) of the neighbouring cells multiplied by the topographic distance that is a function of the Euclidean distance (

*d*) and elevational distance (

*z*) between the centroids of the neighbouring cells:

### Anisotropic Least-Cost Distances

Thus far, least-cost modelling has been described as an isotropic process. This means that the direction is irrelevant and the cost to traverse a cell is the same regardless of the direction of traversal. In contrast, under anisotropic conditions direction of traversal becomes important, with the traversal cost for a given cell varying depending on the direction of traversal. The importance of anisotropic conditions were noted during the inception of the least-cost modelling idea [16], and while this has received attention in transport geography [59, 65], it has not been incorporated into ecological applications.

*v*) and horizontal (

*h*) weighting factors into the edge weighting function:

The vertical weighting factor is derived from the combination of the slope of a vertical gradient field and a rescaling function that describes how traversal costs and hence least-cost distances are affected by movement with or against the vertical gradient (Fig. 5c). The vertical rescaling function can take any form, but will always be equal to one when the slope is zero so that when the vertical gradient is flat there is no effect on the edge weight. The horizontal weighting factor is derived from the combination of a horizontal flow field and a rescaling function of some form that will reduce traversal costs and hence least-cost distances in directions aligned with the horizontal flow, and increase costs and hence least-cost distances in directions aligned against the horizontal flow (Fig. 5d). Given the importance of vertical and horizontal forcing factors on organism movement [66•], incorporating anisotropy into least-cost modelling has the potential to make applications of the technique far more ecologically meaningful.

### Raster Data Structure Induced Bias

While this grid-induced bias was noted in the first review of ecological applications of least-cost modelling [22], it has been largely ignored in ecological studies. However, various solutions have been proposed by geographic information scientists. Increasing the number of links between cells to beyond the usual eight orthogonal and diagonal cells produces less biased results [68, 69, 70], but requires greater computation times, and results in avoiding single cell width linear features. More complex algorithms that can adjust for angular deviations on a regular grid have also been developed [71, 72], but these are also computationally more demanding. A final option is to convert a raster cost-surface into an irregular data structure to ameliorate the bias [73, 74, 75, 76]. A comparison of some of these approaches has indicated that while the effect of grid bias can be reduced, there is unlikely to be an optimum universal solution as the results are dependent on landscape structure [77].

### Least-Cost Wide Paths

A potential problem of least-cost modelling is that owing to the lattice graph structure used to represent the cost-surface (Fig. 1b), the shortest-path graph algorithm that measures the least-cost distances are never more than one cell wide (Fig. 1e), and as such can pass just as easily through a gap one cell wide as a gap that is many cells wide. In an ecological context this means that there is the potential for least-cost distances to be an overly optimistic view of connectivity. When working with invasive species, under a precautionary principle where connectivity is viewed negatively, it would perhaps be better to overestimate the degree of connectivity than underestimate it in order to ensure that all at risk areas are identified. But clearly when attempting to maintain connectivity for conservation applications this could be problematic. Therefore, ecologists may be interested in investigating new least-cost modelling approaches that are designed to find wide least-cost paths [78, 79] that may be useful in avoiding issues with least-cost paths being identified through too ecologically narrow landscape elements.

### Hierarchical Least-Cost Modelling

Landscapes are inherently hierarchical, with interactions between different hierarchical levels affecting overall landscape processes [80]. In the context of movement, different hierarchical levels could represent different types of movement. Perhaps the clearest ecological example of hierarchical movement is invasive species for which dispersal is a combination of organism dispersal and human-mediated dispersal via transportation [81], but a similar analogy could be drawn for parasites or diseases that may disperse via a variety of hosts. When movement is likely to result from a hierarchy of different, but inter-connected types of movement, this needs to be recognised within least-cost modelling. There have been efforts to combine different modes of movement to conduct least-cost modelling in a hierarchical context [82] and even in specifically ecological contexts [25]. In both examples least-cost modelling is applied using a hierarchical graph that integrates information from a cost-surface and a transportation network. When using least-cost modelling to measure nearness between locations to infer ecological connectivity and movement, the potential effect of hierarchical interactions could be significant, and this is an area of research that would benefit from further development.

### Computational Efficiency for Uncertainty and Sensitivity Analyses

Cost-surfaces will always be somewhat uncertain, and the need for sensitivity analyses to assess least-cost modelling results was recognised during initial development of the method [18, 83]. Considering uncertainty is particularly important for ecological applications of least-cost modelling, as the cost-surface uncertainties will be much larger than in other applications like transport geography. However, ecological applications have in general included little or no sensitivity analysis, and are often based on expert opinion approaches that will have high levels of uncertainty [38••, 57]. Ecological studies that have incorporated uncertainty and sensitivity analyses have all done so through repetitive least-cost modelling that varies factors such as costs, scale, and graph structure [28, 39, 40, 44, 84, 85, 86, 87]. Therefore, beyond the ability of the analyst to program these repetitive analyses, the major obstacle to conducting detailed uncertainty and sensitivity analyses is the computational efficiency of the least-cost modelling.

One approach to reducing computation time is simply to use more powerful forms of computing such as distributed computing [88, 89]. An alternative is to recognise that least-cost modelling time is primarily a function of the number of cells in the cost-surface being processed and the least-cost path algorithm being used [83].

The number of cells in a cost-surface can be reduced by making the extent smaller or the grain larger [23], although both these approaches may have scaling implications (Fig. 3). An alternative approach is to transform the cost-surface into a sparser irregular network data structure using spatial adaptive aggregation [23], quadtrees [68], or triangulated irregular networks [75, 76]. These approaches require initial computation time to reduce the complexity of the cost-surface, but if sufficient redundant detail can be removed from the cost-surface, then overall reductions in computation time can be achieved [75, 76].

The least-cost modelling approach was defined earlier with reference to Dijkstra’s Algorithm [24]. However, there are in fact a range of algorithms, and variations within those algorithms, that can be used to calculate least-cost paths with varying degrees of success depending on the particular analytical requirements and data structure of an analysis [90]. In addition, although heuristic algorithms may not guarantee that an exact least-cost path is found, they have the potential to reduce computation time [91]. Given that in ecological applications no exact least-cost path is likely to exist, it may be beneficial to sacrifice some computational exactness in order to enable greater examination of uncertainty and sensitivity.

Given the high levels of uncertainty present in ecological applications, ecologists should consider leveraging some of these computational approaches to facilitate more robust uncertainty and sensitivity analyses. Having quantified the uncertainty and sensitivity of a least-cost modelling analysis, it is also important to be able to visualise this information in a manner that is useful for the purpose of decision-making, as has been argued for species distribution modelling [92]. There are challenges in visualising uncertainty [93], but this has been done for results from least-cost modelling [40, 63].

## Conclusion

While least-cost modelling was initially developed in the context of transportation geography, there are obvious parallels in an ecological context. Ecologically, higher costs can be used to represent species-specific geographical factors that impede movement via greater mortality risk, energy expenditure, or behavioural aversion. With this perspective, least-cost modelling can be used to produce measures of nearness in terms of least-cost distance that estimate ecological connectivity resulting from the movement process. Such an approach has potential relevance in reference to quantifying the direct transfer costs within a broader dispersal ecology framework [94] or the external factors that influence navigation within the movement ecology framework [95]. Of course, the success of such an endeavour is dependent on the least-cost model that is used. In particular, the conventional isotropic approach that is most commonly used is probably too simplistic a view of movement through a landscape for many organisms, given how energy use during animal movement is often anisotropic [66•]. Therefore, ecologists should endeavour to incorporate findings from the dispersal ecology [94] and movement ecology [95] frameworks by making better use of recent least-cost modelling methodological developments to create least-cost models that are as ecologically meaningful as possible.

While recommending that ecologists endeavour to make more ecologically meaningful least-cost models, it is worth noting that many of the more novel least-cost modelling adaptions that could enable this are not integrated into all GIS software as standard. Therefore, to take advantage of more novel methods, analysts may need to use a variety of software programs, or may have to develop software programs of their own which is possible using high-level programming languages such as Python and R.

It is also worth noting that least-cost modelling is not the only method that can use a cost-surface as the basis of graph theoretic measures of connectivity. Methods such as circuit theory [96] and network flow [97, 98] have also been presented. Like least-cost modelling, network flow also finds an optimal connectivity solution, but, unlike least-cost modelling, network flow takes into account multiple paths through a graph. In direct contrast to least-cost modelling, which assumes an organism has complete knowledge of a landscape and will select the most optimal route, circuit theory assumes an organism has no knowledge of the landscape and will behave as a random walker. So least-cost modelling, network flow, and circuit theory exist along a spectrum of different connectivity modelling representations and assumptions. As none of the methods will provide a perfect explanation of ecologically connectivity, this raises the question of how to choose between these methods.

Ultimately, the decision about which method to use needs to be based on the individual requirements of a connectivity modelling study, but there are situations in which least-cost modelling may be preferential. Because least-cost modelling is optimistic about connectivity it might be a better methodology for measuring connectivity for invasive species and spread of diseases, as under a precautionary principle where connectivity is viewed negatively, it would be better to overestimate the degree of connectivity than under-predict it. Also, given the recommendations to explicitly consider uncertainty, a technique is required that is computationally efficient enough to assess outcomes under different conditions. With this requirement in mind, least-cost modelling may provide a more reasonable balance between theoretical complexity and computational simplicity. Finally, as network flow and circuit theory are both one-to-one connectivity methods that measure connectivity between specific source and sink locations, they cannot currently be used to define outputs such dispersal kernels (Fig. 4d) for kernel density estimation (Fig. 4e) or catchment area (Fig. 4f) maps. In contrast, least-cost modelling as a one-to-all connectivity method that measures connectivity outwards from a single source location is required. Therefore, even with the availability of more recent developments in connectivity modelling in landscape ecology, least-cost modelling is likely to be used extensively within future landscape ecology research. Hopefully this review has highlighted useful least-cost modelling connections between landscape ecology and geographical information science and will encourage ecologists to make use of recent developments that have potential ecological applications.

## Notes

### Compliance with Ethical Standards

### Conflict of Interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

### Human and Animal Rights and Informed Consent

This article does not contain any studies with human or animal subjects.

### References

### Papers of particular interest, published recently, have been highlighted as: • Of importance •• Of major importance

- 1.Kuhn W. Core concepts of spatial information for transdisciplinary research. Int J Geogr Inf Sci. 2012;26(12):2267–76.CrossRefGoogle Scholar
- 2.Tobler W. A computer movie simulating urban growth in the Detroit region. Econ Geogr. 1970;46(2):234–40.CrossRefGoogle Scholar
- 3.Miller HJ. Tobler’s First Law and Spatial Analysis. Ann Assoc Am Geogr. 2004;94(2):284–9.CrossRefGoogle Scholar
- 4.Fahrig L. Effects of habitat fragmentation on biodiversity. Annu Rev Ecol Evol Syst. 2003;34:487–515.CrossRefGoogle Scholar
- 5.Etherington TR. Geographical isolation and invasion ecology. Prog Phys Geogr. 2015;39(6):697–710.CrossRefGoogle Scholar
- 6.Glen AS, Pech RP, Byrom AE. Connectivity and invasive species management: towards an integrated landscape approach. Biol Invasions. 2013;15(10):2127–38.CrossRefGoogle Scholar
- 7.Meentemeyer RK, Haas SE, Václavík T. Landscape epidemiology of emerging infectious diseases in natural and human-altered ecosystems. Annu Rev Phytopathol. 2012;50:379–402.PubMedCrossRefGoogle Scholar
- 8.Ostfeld RS, Glass GE, Keesing F. Spatial epidemiology: an emerging (or re-emerging) discipline. Trends Ecol Evol. 2005;20(6):328–36.PubMedCrossRefGoogle Scholar
- 9.MacArthur RH, Wilson EO. The theory of island biogeography. Princeton University Press: Princeton; 1967.Google Scholar
- 10.Forman RTT, Godron M. Patches and structural components for a landscape ecology. Bioscience. 1981;31(10):733–40.CrossRefGoogle Scholar
- 11.Opdam P, Van Dorp D, Ter Braak CJF. The effect of isolation on the number of woodland birds in small woods in the Netherlands. J Biogeogr. 1984;11(6):473–8.CrossRefGoogle Scholar
- 12.Thomas CD, Thomas JA, Warren MS. Distributions of occupied and vacant butterfly habitats in fragmented landscapes. Oecologia. 1992;92(4):563–7.PubMedCrossRefGoogle Scholar
- 13.Taylor PD, Fahrig L, Henein K, Merriam G. Connectivity is a vital element of landscape structure. Oikos. 1993;68(3):571–3.CrossRefGoogle Scholar
- 14.Ricketts TH. The matrix matters: effective isolation in fragmented landscapes. Am Nat. 2001;158(1):87–99.PubMedCrossRefGoogle Scholar
- 15.Warntz W. Transportation, social physics, and the law of refraction. Prof Geogr. 1957;9(4):2–7.CrossRefGoogle Scholar
- 16.Warntz W. A note on surfaces and paths and applications to geographical problems. Ann Arbor: Michigan Inter-University Community of Mathematical Geographers; 1965.Google Scholar
- 17.McHarg I. Where should highways go? Landsc Archit. 1967;57(3):179–81.Google Scholar
- 18.Turner AK, Miles RD. The GCARS System: a computer-assisted method of regional route location. Highw Res Rec. 1971;348:1–15.Google Scholar
- 19.Tomlin CD. Geographic Information Systems and Cartographic Modeling. Englewood Cliffs: Prentice-Hall; 1990.Google Scholar
- 20.Chardon JP, Adriaensen F, Matthysen E. Incorporating landscape elements into a connectivity measure: a case study for the Speckled wood butterfly (
*Pararge aegeria*L.). Landsc Ecol. 2003;18(6):561–73.CrossRefGoogle Scholar - 21.Verbeylen G, De Bruyn L, Adriaensen F, Matthysen E. Does matrix resistance influence red squirrel (
*Sciurus vulgaris*L. 1758) distribution in an urban landscape? Landsc Ecol. 2003;18(8):791–805.CrossRefGoogle Scholar - 22.Adriaensen F, Chardon JP, De Blust G, Swinnen E, Villalba S, Gulinck H, et al. The application of 'least-cost' modelling as a functional landscape model. Landsc Urban Plan. 2003;64(4):233–47.CrossRefGoogle Scholar
- 23.Goodchild MF. An evaluation of lattice solutions to the problem of corridor location. Environ Plan A. 1977;9(7):727–38.CrossRefGoogle Scholar
- 24.Dijkstra EW. A note on two problems in connexion with graphs. Numer Math. 1959;1(1):269–71.CrossRefGoogle Scholar
- 25.Etherington TR. Mapping organism spread potential by integrating dispersal and transportation processes using graph theory and catchment areas. Int J Geogr Inf Sci. 2012;26(3):541–56.CrossRefGoogle Scholar
- 26.Etherington TR, Holland EP. Least-cost path length versus accumulated-cost as connectivity measures. Landsc Ecol. 2013;28(7):1223–9.CrossRefGoogle Scholar
- 27.Etherington TR, Trewby ID, Wilson GJ, McDonald RA. Expert opinion-based relative landscape isolation maps for badgers across England and Wales. Area. 2014;46(1):50–8.CrossRefGoogle Scholar
- 28.Etherington TR, Perry GLW, Cowan PE, Clout MN. Quantifying the direct transfer costs of common brushtail possum dispersal using least-cost modelling: a combined cost-surface and accumulated-cost dispersal kernel approach. PLoS One. 2014;9(2):e88293.PubMedPubMedCentralCrossRefGoogle Scholar
- 29.Trainor AM, Walters JR, Morris WF, Sexton J, Moody A. Empirical estimation of dispersal resistance surfaces: a case study with red-cockaded woodpeckers. Landsc Ecol. 2013;28(4):755–67.CrossRefGoogle Scholar
- 30.Foltête J-C, Berthier K, Cosson JF. Cost distance defined by a topological function of landscape. Ecol Modell. 2008;210(1-2):104–14.CrossRefGoogle Scholar
- 31.Richard Y, Armstrong DP. Cost distance modelling of landscape connectivity and gap-crossing ability using radio-tracking data. J Appl Ecol. 2010;47(3):603–10.CrossRefGoogle Scholar
- 32.Rothley K. Finding and filling the “cracks” in resistance surfaces for least-cost modeling. Ecol Soc. 2005;10(1):4.CrossRefGoogle Scholar
- 33.Theobald DM. A note on creating robust resistance surfaces for computing functional landscape connectivity. Ecol Soc. 2005;10(2):r1.CrossRefGoogle Scholar
- 34.Dean DJ. Optimal routefinding across landscapes featuring high-cost linear obstacles. Trans GIS. 2015. doi: 10.1111/tgis.12170.Google Scholar
- 35.Wiens JA. Spatial scaling in ecology. Funct Ecol. 1989;3(4):385–97.CrossRefGoogle Scholar
- 36.Cushman SA, Landguth EL. Scale dependent inference in landscape genetics. Landsc Ecol. 2010;25(6):967–79.CrossRefGoogle Scholar
- 37.Liu W, Chen D, Scott NA. Effects of cell sizes on resistance surfaces in GIS-based cost distance modeling for landscape analyses. In: Gong P, Liu Y, editors. Geoinformatics 2007: Geospatial Information Technology and Applications; May 25-27; Nanjing, China. Bellingham, WA: SPIE; 2007. p. 6754–19.Google Scholar
- 38.••Zeller KA, McGarigal K, Whiteley AR. Estimating landscape resistance to movement: a review. Landsc Ecol. 2012;27(6):777–97.
**This review presents a very thorough assessment of the ecological applications of least-cost modelling. Topics covered include: taxonomic bias, environmental variables, biological data, and analytical approaches. The supplementary material also provides a list of ecological studies and approaches that make a useful reference resource**.CrossRefGoogle Scholar - 39.Beier P, Majka DR, Newell SL. Uncertainty analysis of least-cost modeling for designing wildlife linkages. Ecol Appl. 2009;19(8):2067–77.PubMedCrossRefGoogle Scholar
- 40.Bunn AG, Urban DL, Keitt TH. Landscape connectivity: a conservation application of graph theory. J Environ Manage. 2000;59(4):265–78.CrossRefGoogle Scholar
- 41.Compton BW, McGarigal K, Cushman SA, Gamble LR. A resistant-kernel model of connectivity for amphibians that breed in vernal pools. Conserv Biol. 2007;21(3):788–99.PubMedCrossRefGoogle Scholar
- 42.Eycott AE, Marzano M, Watts K. Filling evidence gaps with expert opinion: the use of Delphi analysis in least-cost modelling of functional connectivity. Landsc Urban Plan. 2011;103(3-4):400–9.CrossRefGoogle Scholar
- 43.Watts K, Eycott AE, Handley P, Ray D, Humphrey JW, Quine CP. Targeting and evaluating biodiversity conservation action within fragmented landscapes: an approach based on generic focal species and least-cost networks. Landsc Ecol. 2010;25(9):1305–18.CrossRefGoogle Scholar
- 44.Pinto N, Keitt TH. Beyond the least-cost path: evaluating corridor redundancy using a graph-theoretic approach. Landsc Ecol. 2009;24(2):253–66.CrossRefGoogle Scholar
- 45.Manel S, Holderegger R. Ten years of landscape genetics. Trends Ecol Evol. 2013;28(10):614–21.PubMedCrossRefGoogle Scholar
- 46.Spear SF, Balkenhol N, Fortin M-J, McRae BH, Scribner K. Use of resistance surfaces for landscape genetic studies: considerations for parameterization and analysis. Mol Ecol. 2010;19(17):3576–91.PubMedCrossRefGoogle Scholar
- 47.Cushman SA, McKelvey KS, Hayden J, Schwartz MK. Gene flow in complex landscapes: testing multiple hypotheses with causal modeling. Am Nat. 2006;168(4):486–99.PubMedCrossRefGoogle Scholar
- 48.Graves TA, Beier P, Royle JA. Current approaches using genetic distances produce poor estimates of landscape resistance to interindividual dispersal. Mol Ecol. 2013;22(15):3888–903.PubMedCrossRefGoogle Scholar
- 49.Goldberg CS, Waits LP. Comparative landscape genetics of two pond-breeding amphibian species in a highly modified agricultural landscape. Mol Ecol. 2010;19(17):3650–63.PubMedCrossRefGoogle Scholar
- 50.Balkenhol N, Waits LP, Dezzani RJ. Statistical approaches in landscape genetics: an evaluation of methods for linking landscape and genetic data. Ecography. 2009;32(5):818–30.CrossRefGoogle Scholar
- 51.Olden JD, Lawler JJ, Poff NL. Machine learning methods without tears: a primer for ecologists. Q Rev Biol. 2008;83(2):171–93.PubMedCrossRefGoogle Scholar
- 52.•Zurell D, Berger U, Cabral JS, Jeltsch F, Meynard CN, Münkemüller T, et al. The virtual ecologist approach: simulating data and observers. Oikos. 2010;119(4):622–35.
**A introduction to the virtual ecology framework that provides much promise for the development of methods that integrate least-cost modelling with ecological data**.CrossRefGoogle Scholar - 53.Miller JA. Virtual species distribution models: using simulated data to evaluate aspects of model performance. Prog Phys Geogr. 2014;38(1):117–28.CrossRefGoogle Scholar
- 54.Cantwell MD, Forman RTT. Landscape graph: ecological modeling with graph theory to detect configurations common to diverse landscapes. Landsc Ecol. 1993;8(4):239–55.CrossRefGoogle Scholar
- 55.Urban DL, Minor ES, Treml EA, Schick RS. Graph models of habitat mosaics. Ecol Lett. 2009;12(3):260–73.PubMedCrossRefGoogle Scholar
- 56.Rosenberg DK, Noon BR, Meslow EC. Biological corridors: form, function, and efficacy. Bioscience. 1997;47(10):677–87.CrossRefGoogle Scholar
- 57.Sawyer SC, Epps CW, Brashares JS. Placing linkages among fragmented habitats: do least-cost models reflect how animals use landscapes? J Appl Ecol. 2011;48(3):668–78.CrossRefGoogle Scholar
- 58.McRae BH, Hall SA, Beier P, Theobald DM. Where to restore ecological connectivity? Detecting barriers and quantifying restoration benefits. PLoS One. 2012;7(12):e52604.PubMedPubMedCentralCrossRefGoogle Scholar
- 59.Yu C, Lee J, Munro-Stasiuk MJ. Extensions to least-cost path algorithms for roadway planning. Int J Geogr Inf Sci. 2003;17(4):361–76.CrossRefGoogle Scholar
- 60.Nathan R, Klein E, Robledo-Arnuncio JJ, Revilla E. Dispersal kernels: review. In: Clobert J, Baguette M, Benton TG, Bullock JM, editors. Dispersal Ecology and Evolution. Oxford: Oxford University Press; 2012. p. 187–210.Google Scholar
- 61.Graves T, Chandler RB, Royle JA, Beier P, Kendall KC. Estimating landscape resistance to dispersal. Landsc Ecol. 2014;29(7):1201–11.CrossRefGoogle Scholar
- 62.Nelson TA, Boots B. Detecting spatial hot spots in landscape ecology. Ecography. 2008;31(5):556–66.CrossRefGoogle Scholar
- 63.Etherington TR, Perry GLW. Visualising continuous intra-landscape isolation with uncertainty using least-cost modelling based catchment areas: common brushtail possums in the Auckland isthmus. Int J Geogr Inf Sci. 2016;30(1):36–50.CrossRefGoogle Scholar
- 64.Vignieri SN. Streams over mountains: influence of riparian connectivity on gene flow in the Pacific jumping mouse (
*Zapus trinotatus*). Mol Ecol. 2005;14(7):1925–37.PubMedCrossRefGoogle Scholar - 65.Collischonn W, Pilar JV. A direction dependent least-cost-path algorithm for roads and canals. Int J Geogr Inf Sci. 2000;14(4):397–406.CrossRefGoogle Scholar
- 66.•Shepard ELC, Wilson RP, Rees WG, Grundy E, Lambertucci SA, Vosper SB. Energy landscapes shape animal movement ecology. Am Nat. 2013;182(3):298–312.
**A very thought provoking paper that highlights the importance of anisotropic forces on organism movement. Many of the arguments and ideas have direct analogies in a least-cost modelling context and so could be easily incorporated into ecological analyses**.PubMedCrossRefGoogle Scholar - 67.Zhan C, Menon S, Gao P. A directional path distance model for raster distance mapping. In: Frank AU, Campari I, editors. Spatial Information Theory: a theoretical basis for GIS. Berlin: Springer-Verlag; 1993. p. 434–43.CrossRefGoogle Scholar
- 68.van Bemmelen J, Quak W, van Hekken M, van Oosterom P. Vector vs. raster-based algorithms for cross country movement planning. In: McMaster RB, Armstrong MP, editors. Proceedings of the International Symposium on Computer-Assisted Cartography (Auto-Carto XI); October 30 - November 1 1993; Minneapolis, Minnesota. Bethesda, Maryland American Society for Photogrammetry and Remote Sensing and American Congress on Surveying and Mapping; 1993. p. 304-17.Google Scholar
- 69.Xu J, Lathrop RG. Improving simulation accuracy of spread phenomena in a raster-based geographic information system. Int J Geogr Inf Sci. 1995;9(2):153–68.CrossRefGoogle Scholar
- 70.Xu J, Lathrop RG. Improving cost-path tracing in a raster data format. Comput Geosci. 1994;20(10):1455–65.CrossRefGoogle Scholar
- 71.Douglas DH. Least-cost path in GIS using an accumulated cost surface and slopelines. Cartographica. 1994;31(3):37–51.CrossRefGoogle Scholar
- 72.Tomlin D. Propagating radial waves of travel cost in a grid. Int J Geogr Inf Sci. 2010;24(9):1391–413.CrossRefGoogle Scholar
- 73.Dean DJ. Optimal routefinding with unlimited possible directions of movement. Trans GIS. 2011;15(1):87–107.CrossRefGoogle Scholar
- 74.Dunn AG. Grid-induced biases in connectivity metric implementations that use regular grids. Ecography. 2010;33(3):627–31.Google Scholar
- 75.Etherington TR. Least-cost modelling on irregular landscape graphs. Landsc Ecol. 2012;27(7):957–68.CrossRefGoogle Scholar
- 76.Stachelek J. [Re] Least-cost modelling on irregular landscape graphs. ReScience. 2016;2(1):1–4.Google Scholar
- 77.Antikainen H. Comparison of different strategies for determining raster-based least-cost paths with a minimum amount of distortion. Trans GIS. 2013;17(1):96–108.CrossRefGoogle Scholar
- 78.Gonçalves AB. An extension of GIS-based least-cost path modelling to the location of wide paths. Int J Geogr Inf Sci. 2010;24(7):983–96.CrossRefGoogle Scholar
- 79.Shirabe T. A method for finding a least-cost wide path in raster space. Int J Geogr Inf Sci. 2015;30(8):1469–85.CrossRefGoogle Scholar
- 80.Urban DL, O'Neill RV, Shugart HH. Landscape ecology: a hierarchical perspective can help scientists understand spatial patterns. Bioscience. 1987;37(2):119–27.CrossRefGoogle Scholar
- 81.Auffret AG, Berg J, Cousins SAO. The geography of human-mediated dispersal. Divers Distrib. 2014;20(12):1450–6.CrossRefGoogle Scholar
- 82.Choi Y, Um J-G, Park M-H. Finding least-cost paths across a continuous raster surface with discrete vector networks. Cartogr Geogr Inf Sci. 2014;41(1):75–85.CrossRefGoogle Scholar
- 83.Turner AK. A decade of experience in computer aided route selection. Photogramm Eng Remote Sens. 1978;44(12):1561–76.Google Scholar
- 84.Gonzales EK, Gergel SE. Testing assumptions of cost surface analysis - a tool for invasive species management. Landsc Ecol. 2007;22(8):1155–68.CrossRefGoogle Scholar
- 85.Rae C, Rothley K, Dragicevic S. Implications of error and uncertainty for an environmental planning scenario: a sensitivity analysis of GIS-based variables in a reserve design exercise. Landsc Urban Plan. 2007;79(3-4):210–7.CrossRefGoogle Scholar
- 86.Rayfield B, Fortin M-J, Fall A. The sensitivity of least-cost habitat graphs to relative cost surface values. Landsc Ecol. 2010;25(4):519–32.CrossRefGoogle Scholar
- 87.Schadt S, Knauer F, Kaczensky P, Revilla E, Wiegand T, Trepl L. Rule-based assessment of suitable habitat and patch connectivity for the Eurasian lynx. Ecol Appl. 2002;12(5):1469–83.CrossRefGoogle Scholar
- 88.Hazel T, Toma L, Vahrenhold J, Wickremesinghe R. Terracost: computing least-cost-path surfaces for massive grid terrains. ACM Journal of Experimental Algorithmics. 2008;12:Article 1.9.Google Scholar
- 89.Kovanen J, Sarjakoski T. Tilewise accumulated cost surface computation with graphics processing units. ACM Transactions on Spatial Algorithms and Systems. 2015;1(2):Article 8.Google Scholar
- 90.Zhan FB, Noon CE. Shortest path algorithms: an evaluation using real road networks. Transp Sci. 1998;32(1):65–73.CrossRefGoogle Scholar
- 91.Antikainen A. Using the hierarchical pathfinding A* algorithm in GIS to find paths through rasters with nonuniform traversal cost. ISPRS Int J Geo-Inf. 2013;2(4):996–1014.CrossRefGoogle Scholar
- 92.Rocchini D, Hortal J, Lengyel S, Lobo JM, Jiménez-Valverde A, Ricotta C, et al. Accounting for uncertainty when mapping species distributions: the need for maps of ignorance. Prog Phys Geogr. 2011;35(2):211–26.CrossRefGoogle Scholar
- 93.MacEachren AM, Robinson A, Hopper S, Gardner S, Murray R, Gahegan M, et al. Visualizing geospatial information uncertainty: what we know and what we need to know. Cartogr Geogr Inf Sci. 2005;32(3):139–60.CrossRefGoogle Scholar
- 94.Bonte D, Van Dyck H, Bullock JM, Coulon A, Delgado M, Gibbs M, et al. Costs of dispersal. Biol Rev. 2012;87(2):290–312.PubMedCrossRefGoogle Scholar
- 95.Nathan R, Getz WM, Revilla E, Holyoak M, Kadmon R, Saltz D, et al. A movement ecology paradigm for unifying organismal movement research. Proc Natl Acad Sci U S A. 2008;105(49):19052–9.PubMedPubMedCentralCrossRefGoogle Scholar
- 96.McRae BH, Dickson BG, Keitt TH, Shah VB. Using circuit theory to model connectivity in ecology, evolution, and conservation. Ecology. 2008;89(10):2712–24.PubMedCrossRefGoogle Scholar
- 97.Carroll C, McRae BH, Brookes A. Use of linkage mapping and centrality analysis across habitat gradients to conserve connectivity of gray wolf populations in western North America. Conserv Biol. 2012;26(1):78–87.PubMedCrossRefGoogle Scholar
- 98.Phillips SJ, Williams P, Midgley G, Archer A. Optimizing dispersal corridors for the Cape Proteaceae using network flow. Ecol Appl. 2008;18(5):1200–11.PubMedCrossRefGoogle Scholar