Questions tagged [cost-path]

A raster-based ArcGIS geoprocessing tool that calculates the least-cost path from a source to a destination over a cost surface.

53 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4
votes
0answers
38 views

QGIS plugins for creating circular route on footpath network

I'm looking for a way to create random circular walks of a specified distance from a given point. The end result will be similar to https://routeshuffle.com/ and http://www.routeloops.com/, but along ...
3
votes
0answers
108 views

What could replace the Traversability Index (TRAVERSE) from previous Fragstats versions?

I need to analyse the connectivity of wetlands, I believe that the Traversability Index from Fragstats is the one that best describes my intentions because it considers not only the ecological cost of ...
2
votes
0answers
42 views

Least cost path from visibility

I use ArcGIS 10.1 and I am dealing with viewshed and least cost path analysis. I would like to generate a path on the basis of a cost surface taking into account the viewshed data as indicated in the ...
2
votes
0answers
27 views

Cost back link tool

I am trying to use cost path analysis to create a least cost path from ports around the UK to various offshore locations. To do this I have created a cost raster grid with values of 0 for land and 1 ...
2
votes
0answers
402 views

how to calculate cumulative cost of movement, accounting for wind direction, in R?

I am trying to reproduce the calculation of the duration of sail-powered navigation as described in an academic article (http://www.tandfonline.com/doi/full/10.1080/15230406.2017.1403376), but using R ...
2
votes
0answers
307 views

Calculate path which follows a given grade or grade/slope relation

How is it possible to draw a path, which follows a given grade or a trail grade / slope relation? I know least cost path where I was able to calculate least cost path using the slope and avoid steep ...
2
votes
0answers
26 views

How to assign costs for turns on GRASS vector network analysis?

I would like to get a better understanding of how to assign costs for turns when creating a least-cost path with GRASS network tools, basically because I don't want any line to be used twice for ...
2
votes
0answers
266 views

GRASS GIS r.walk issue

I have been playing around with GRASS GIS to do a simple cost analysis of getting from point A to point B. I have a DEM clipped to the study area, a raster containing the friction costs, as well as ...
2
votes
0answers
124 views

Get distance after path distance allocation

I use ArcGIS 10.1 in Windows XP. I have a two point feature data sets One containing a single point P1 and another containing multiple points Pm. I computed the minimum-distance path from P1 to each ...
2
votes
0answers
742 views

Cost Path tool in script randomly throws error

I have a script tool that is creating a least cost path for sets of points using a Cursor. When applied, the script runs great, except every so often the tool is stopped because there is an error in ...
2
votes
0answers
243 views

ArcMAP path distance function handling of polygon and raster inputs

I am using a path distance function to calculate distances from a set of source cells on a land use raster. Unfortunately, my land use raster and my other inputs have different cell sizes. The land ...
2
votes
0answers
232 views

Plot the Shortest Paths in a Grid without any clash at a point of time

The efficient algorithm needs to be done and proved for the best solution for the given problem: User inputs: (#) Size of the NxN Grid. (N); (#) No. of Paths: Z; (#) Source and Destination ...
2
votes
0answers
68 views

How do I make a path cross the most possible classes in a raster?

I want to create a function and possibly use Arcmap tools to create something similar to Cost Path. Instead of just choosing the LCP, it must cross through the most different integers. Let's say I ...
1
vote
0answers
12 views

Least Cost Path Error

I am working in QGIS and have been wanting to do a simple Least Cost Path Analysis using the SAGA tool. I have created a Slope raster for it, as well as an Accumulated Cost Surface. I have two points ...
1
vote
0answers
30 views

How to calculate a service area of a facility, while using multiple co-variables?

Problem we would like to solve is finding out what methods are to calculate the most efficient routes in a map with distance/travel time, pop density and facility capacity as co-variables! Perhaps ...
1
vote
1answer
32 views

Calculate traveltime from a Least-Cost Path route

I'm working in least-cost paths. I used r.walk to create cost maps. I used SAGA least-cost path routine to create routes from several points to the cost-map center. Now I need to calculate the travel ...
1
vote
0answers
50 views

How to iterate “Cost Path as Polyline” tool using ArcPy?

I have an optimization GIS problem to be solved. I want to use genetic algorithm to solve it in Python so I have to iterate my script many times. Recently i have realized that "Cost Path as Polyline" ...
1
vote
0answers
25 views

QGIS Least cost additional constraints

I am looking to create a least cost path for a pipe line based on a landslide risk map. I was wondering if a least cost analysis has the possibility to put additional constraints on the pathing i.e 90°...
1
vote
1answer
192 views

sf polygon to raster workflow to calculate least cost distance with gdistance in R

I need to calclulate the shortest distance from a set of points to other sets of points in a marine area. Travelling on land must not be possible so I understand I need to calculate the least cost ...
1
vote
0answers
27 views

Reclassify slope raster

I want to reclassify a slope raster as part of Least Cost Path Analysis, but I'm a little bit confused about the reclass rules. My rules look like this at the moment (numbers left are degree): 0 ...
1
vote
0answers
66 views

Using Path Distance to Calculate Total Accumulated Cost from Source to Destination?

I am looking to calculate the total accumulated cost associated with traveling from a source point to a destination point (please see the included figure below, green dot = source, red dot = ...
1
vote
0answers
87 views

Cost Distance Path ArcPy Code Failure: Error 000865

I am attempting to run a cost distance analysis where my list of source points (roughly 100 points) corresponds to the same number of destination points. Instead of running the cost distance analysis ...
1
vote
0answers
194 views

Tobler's Hiking Function

I am trying to use the tobler's hiking function to estimate the distance/time from an origin to destination points. The contour interval is 500 but I do not know how to interpret the results. Does it ...
1
vote
0answers
71 views

How to create least-cost path with PyQGIS that penalizes sharp edges and uses each line only once?

I would like to connect user-selected nodes via a line layer, in which each segment has a certain cost value. The lines should be connected via the least-cost path. So far, I am using the module ...
1
vote
0answers
217 views

Qgis Least Cost Path with certain threshold

I have DEM data on which I have performed Slope Analysis and extracted contours from it as well. After slope analysis the contours with slope greater than 450 have been transformed into polygons (...
1
vote
0answers
313 views

Averaging accumulated cost surfaces/shortest paths [r] [gdistance]

I'm trying to find a way to be able to average two accumulated cost surfaces so I can find the optimal route from both A to B and B to A. Although the difference is cost surface is due to the travel ...
1
vote
0answers
228 views

Least Cost Path point & polygon QGIS

I am trying to calculate the least cost path between a point and a polygon using the tool "least cost path" from SAGA. This tool works fine with the exception that it calculates the least cost path ...
1
vote
0answers
230 views

Unit of costmap created by r.walk

I created a cost map from an elevation map an a (degree) slope map using r.walk (version released on 2015-03-12) in QGIS 2.14.3. According to the documentation the resulting map should display the ...
1
vote
0answers
85 views

Ensuring that a path goes downhill

GIS student hoping for a bit of wisdom on the Path Distance tool. I am doing a ski slope analysis, trying to find runs using cost grids (that incorporate slope, aspect, avalanche risk, etc.) While I ...
1
vote
0answers
64 views

Minimum cost path on the whole globe?

I am trying to generate the maritime distance between seaports across the world. I am using the cost distance and cost path tool from ArcGIS to extract the shipping lanes from a raster file which ...
1
vote
0answers
64 views

Working with varied slope impacts for a cost surface

I'm working in ArcMap and trying to create a Cost surface for movement through a terrain. I have values (speed in km/hr) for each surface type (tarmac, grass, forest etc). The problem is moving into ...
1
vote
0answers
395 views

Least cost path analysis : a lot of sources and destinations

I'm working on a 15*10 km area, splatted in a 50*50 m cell grid. I want to compute the time needed to travel from a single starting point to each cell centroid, combining driving and walking time. I ...
1
vote
0answers
41 views

Capping the amount of a certain cost per route with Network Analyst

With the Network Analyst extension in ArcGIS 10.2, is there a way to set the maximum amount of a certain cost that a route must not exceed? For example, can I require routes to be below a certain ...
1
vote
0answers
69 views

CostPath gives error for specific points?

I am using the tool CostPath. As an input feature destination data I've entered several points (no specific value, just distributed geographically), and as the cost distance raster I've entered the ...
1
vote
0answers
388 views

Python Script Producing Empty Cost Path Rasters

I'm trying to run a script that will create cost paths for a large number of randomly generated points then assign the cost to those points. But my script is beginning to create cost path rasters ...
0
votes
0answers
15 views

QGIS LCP execution fails

I am trying to compute a LCP in QGIS, and it's throwing an error. I'm running QGIS 3.14 on an Ubuntu 20.04 Amazon-EC2 server (with Python 3.7.3 installed), the algorithm is from the LCP plugin in the ...
0
votes
0answers
23 views

Least cost path

I'm assuming (perhaps wrongly) that the least cost path analysis in QGIS uses a number of steps out from the active cell in calculating the best route. If so, is there a way to increase the forward ...
0
votes
0answers
27 views

Trying to use the Least Cost Path plug in in QGIS

I am trying to calculate the least cost path among one central point (start point layer) and another layer made of several points, representing other sites (end-point(s) layers). I am using the Least ...
0
votes
0answers
17 views

r.walk issues in GRASS

I have been doing the r.walk analysis but fail to generate the result. The movement direction map and walking cost map from stop points is extremely small, limited to a 3x3 or 5x5 square. Does anyone ...
0
votes
0answers
40 views

Least Cost Path: interpretation of results

I am using QGIS 3.10.2-A Coruña and its built-in Python Console. I am currently trying to compute least cost paths between combinations of 2 points given a road network layer. For this I am using ...
0
votes
1answer
29 views

Calculate cost of predefined path

I am trying to calculate the cost of walking a predefined path. The path can be a line or a number of points along that line. I have a DEM and derived it's slope, which I will use as a friction map. I ...
0
votes
0answers
20 views

Cost distance which uses a sum of both positive and negative values

I am attempting to create a cost distance raster which uses a cost surface of both positive and negative values. I understand that I could correct for negative values by replacing them with a value of ...
0
votes
0answers
11 views

How to exlude raster cell from the cost surface estimation?

I use ArcGIS 10.1, I am trying to generate a cost surface (Path Distance tool) in order to generate a least-cost path. The problem is that I would exclude a specific area of the raster from the ...
0
votes
0answers
68 views

Least cost path: single source point, multiple target points

I have a single source point in EPSG:3857, and a set of points, also in EPSG:3857. I calculated a slope layer from SRTM (in EPSG:3857) in the extent of the complete set of points. I would like to use ...
0
votes
0answers
60 views

Least Cost Path in QGIS: Plugin or SAGA or GRASS?

I downloaded a SRTM file and followed this tutorial and now I have a hillshade layer and a color layer. It looks like this. I want to calculate the least cost path between p1 and p2. But I'm not ...
0
votes
0answers
43 views

Least cost path creating unwanted straight lines

I’m very much a beginner with GIS and I’m stuck creating a least cost path. Basically, I’m trying to highlight which river valleys would most likely be flooded in the event of a volcanic eruption ...
0
votes
0answers
34 views

How to add additional weight to shortest path?

I am calculating shortest bath between two points. I need to add an additional feature eg. air toxicity in my calculation, so that the shortest path calculated takes into account the air toxicity and ...
0
votes
1answer
103 views

Cost distance tool to figure out shortest distance over water between 2 points

I have multiple points in a bay and I need to figure out the distance of each point to the nearest inlet, without going over land. I have been told to use the Cost Path or the Cost Distance tool but ...
0
votes
0answers
63 views

Slope rasters - different results from different tools

I'm calculating Least Cost Path (LCP) within QGIS 2.18. The first step is to produce the slope raster from the DEM. Using r.slope in GRASS produces excellent results where I can go on and finally ...
0
votes
2answers
57 views

Performing COST PATH in ArcMap?

I have a tiff raster dataset serving as cost raster, created a start point and destination point serving as feature source data for performing COST PATH in ArcMap 10.4. Since the tiff raster layer ...