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.

Filter by
Sorted by
Tagged with
22
votes
3answers
1k views

Dealing with bridges and tunnels when modeling raster least cost paths?

I'm currently using ArcGIS 10 Spatial Analyst's Cost Path tool to model pedestrian routes. I have sidewalks, fences, buildings and a ton of pedestrian scale features, all combined into a cost surface ...
16
votes
4answers
5k views

How to create an OD road distance matrix in QGIS?

I'm looking for the steps required to produce an origin-destination (OD) cost matrix. What I'm looking for is a matrix of road distances. The distance matrix tool only produces euclidian distances. ...
15
votes
1answer
903 views

Understanding why ArcPy Cost Path Analysis tool faster than ArcObjects? [closed]

Although I use python to create geoprocessing scripts/services, I was under the impression that using ArcObjects to do the equivalent operation(s) will have better performance. I've posted ArcGIS ...
14
votes
0answers
1k views

Converting raster (array) to NetworkX graph and do * search? [closed]

I want to use a slope-raster for a a_star path analysis in NetworkX. I am using Python for this project. My test raster looks like this First I read in the raster with GDAL input_raster = "slope5....
13
votes
1answer
372 views

Creating Buffer Polygon following Elevations using ArcGIS Desktop?

What I'm looking to do is put a 100 m buffer on a polygon, but rather than the buffer being at a fixed width "as the crow flies" I want it to follow the slopes of my Lidar DEM. I have ArcMap (with 3D ...
13
votes
0answers
815 views

Incorporating Length of Route Value into Cost Evaluator Function (ArcGIS Network Analyst)? [closed]

A friend and I (who more frequently than I posts on this board) are creating a walking network and we have run in to a snag. We would like to attribute a cost evaluator to our network dataset using a ...
9
votes
3answers
2k views

Looking for a fast, open-source raster cost-distance function to use in code

I've been scouring the internet for a fast, open-source cost-distance function that I can embed inside my code. The functionality should basically work like the ArcGIS implementation where I can ...
9
votes
1answer
2k views

Analysing movement using cost surfaces with ArcGIS Path Distance tool?

I would like to analyse hypothetical movement (on foot) in a landscape as based on energy expenditure, but I have run into some trouble that I am hoping that you could help me with. I have tried to do ...
8
votes
2answers
6k views

Cost Distance Analyst In QGIS?

Are there any tools, plugins or methods in QGIS which allows for an analysis of the best path between two points using least cost path method? As shown below ArcGIS has several distance tools.
8
votes
2answers
3k views

GDAL - Perform Simple Least Cost Path Analysis

I am investigating methods to perform a simple least cost path analysis with gdal. By simple, I mean using the slope of a dem as the only cost factor. I would prefer to do using the python or .net ...
7
votes
3answers
4k views

Find a proper path between two nodes in a grid

This question is about finding a proper path (route) between two nodes (P,Q) in a grid (i.e., graph, network, ...). In our concept, we define a path proper (nice) if it is the most similar* to the ...
6
votes
1answer
221 views

How can I estimate a Least Cost Path in Google Earth Engine?

I'm using Google Earth Engine to estimate walking time based on slope, using the Google tutorial and this example based on a DEM. My code actually runs, but I don't know what units the output raster ...
6
votes
1answer
721 views

How to get r.drain to run in QGIS/GRASS?

I use the GRASS GIS extensions for QGIS (QGIS version 2.12.3 with GRASS 6.4) and I have a problem with the r.drain algorithm: I simply cannot make it work with a given starting point as a vector point....
6
votes
1answer
2k views

How do I find least cost path over a DEM based on slope magnitude and direction?

What sort of algorithms can I use to find a least cost path through a DEM where it costs more to traverse a cell going downhill or uphill than it does to follow the contour of the land? All the ...
5
votes
4answers
2k views

Find the best path along raster

I've just posted a question to StackOverflow about the best way to go about finding the best path on the raster below (where whiter pixels are 'better'), but have realised that it might actually be ...
5
votes
2answers
2k views

Least cost path between various points QGIS

Is there an easy way to find the least cost path (LCP) between various points in an open source GIS? This question has actually already been asked here: How to find a least cost path through several ...
4
votes
4answers
5k views

Using a list of geographic locations, and determining the X closest locations to a user-defined location

I've got a list of geographical locations in an Excel spreadsheet. I want users to be able to search for a user-defined location, and then have the X number of closest locations from the list pulled ...
4
votes
1answer
3k views

How to perform a Cost Path analysis in ArcGIS 10.1?

Is it possible to model the easiest pathway through a landscape between many points (rather than just two)? I want to carry out a cost-path analysis, I would like to display the easiest pathways ...
4
votes
2answers
530 views

Least Cost Path Distance to nearest polygon using ArcGIS Desktop?

I have multiple polygons (destinations) and an elevation raster. For each raster cell in my study area, I need to calculate the distance to the nearest destination polygon. If I use the 'as crow flies'...
4
votes
1answer
394 views

Cost Path in ArcGIS Desktop drawing no path?

I'm using the Cost Path tool in ArcGIS Desktop 10.3 to draw thalwegs (line of lowest elevation) on a channel network DEM, but running into some problems. In the most simplified case, the raw DEM is ...
4
votes
1answer
245 views

Fixing ModelBuilder error? Error 010045: COSTPATH: The number of FROM cells is 0

I'm a beginner to ModelBuilder and I keep getting the error shown below. I keep getting the same error even when I convert point to raster: Error 010045: COSTPATH: The number of FROM cells is 0
4
votes
1answer
514 views

Including rivers in least cost analysis in ArcGIS 10

I am relatively new to ArcGIS. I am looking to find the least cost path between a number of points in a landscape (eastern Sicily) that avoids rivers (obviously a Roman cart would not plough ...
4
votes
3answers
328 views

How to model money cost as an accumulator in network analysis?

This is not necessarily a technical coding question, although any links that include coding are welcome if they are answering my question. I am looking for research or analysis that has been done in ...
4
votes
2answers
275 views

Path Distance calculation limited to downhill only

I am trying to calculate a path between two points with a relative elevation difference of about 100m and 3km separation. The points represent the start and end of a gravity fed waste water pipe. ...
4
votes
2answers
307 views

Is r.cost equivalent to diffusion interpolation with barriers?

I want to perform interpolation using cost distances rather than euclidean distances similar to Greenberg et al. (2011). In that paper they use r.cost in GRASS to compute cost distances for each ...
4
votes
0answers
2k views

Cause of ExecuteError: ERROR 010067 from arcpy.sa.CostPath? [closed]

By using the code below that creates least-cost paths between several polygons, I obtain this error message: ExecuteError: ERROR 010067: Error in executing grid expression. Initalization failed when ...
4
votes
1answer
473 views

Shortest raster path

I am trying to create a path from the blue square to all the green dots. The blue square represents an existing road and the green dots represent centroids of forest stands. The total path distance ...
3
votes
2answers
2k views

Tobler's hiking function in PathDistance ArcGIS 10.3.1

I am working on least cost paths for an archaeological project and I am trying to implement Tobler’s hiking function on ArcGIS 10.3.1 for Desktop. I am using SRTM 1 arc second global downloaded on ...
3
votes
1answer
79 views

Opposite of least cost path?

I've established how to run a Least Cost Path analysis in ArcGIS, but I'm wondering if you can run an analysis to find the hardest path between two points?
3
votes
1answer
1k views

How to use the Grass modules v.net.xxxx from within QGIS

I'm trying to create a an area that can be reached within a certain amount of time/distance from a single (or multiple) points. To do this i'm using the GRASS tool v.net.iso (via the GUI). I've ...
3
votes
1answer
180 views

Changing way r.cost and r.drain modules work?

Look at the picture #1. This is my cost surface raster that has only 2 values. Area restricted for path to cross (red one) and area that is free to go (yellow one). As I need it and as I undestand how ...
3
votes
1answer
138 views

Cannot get field value from shapefile

In a for loop, the code tried to select one dam feature out from a set of dams and create a new shapefile so to perform cost path analysis with it. However, it seems field value of the new shapefile ...
3
votes
1answer
2k views

Distance from rivers, taking into account terrain elevation

I am interested in building a raster of the distance from rivers in a territory under study. I have digitized the course of the rivers in ArcGis 10.1. I have used the 'Euclidean Distance' tool to ...
3
votes
2answers
317 views

Choosing projection to use for Least-Cost Path analysis at continental scale?

I am trying to find least cost paths from the southern USA to the Great Lakes region (for example). My resistance layers are currently in an equal area projection but I'm wondering if I should convert ...
3
votes
1answer
82 views

Sites which can be reached in a certain time

I'm trying to analyse the sourrounding of an archaeological site in QGIS. Therefore I've created a cost map with r.walk in GRASS (cumulative costs range from 10939500 to 14211500). Is there anly ...
3
votes
1answer
85 views

Using cost path in ArcGIS Spatial Analyst?

I'm new to using the Least Cost Path tool. I have a depth raster (tiff format) and I would like to calculate the cost path between two points close to the land. I need to "force" the tool to ...
3
votes
1answer
203 views

Performing least cost path analysis on QGIS using permeability scores for 60 points in network?

I have a map that is made up of polygons that apparently cover the whole area without leaving gaps, each representing a field, a wood, a road, a house etc. Each polygon has a score in the attributes ...
3
votes
1answer
143 views

GIS Least Cost Spanning Tree in R

Is there an R package/function that computes a least cost spanning tree given a shapefile or vector containing the latitude/longitude of each point and a raster file that contains the cost of ...
3
votes
2answers
742 views

Calculating distance of sites to riverways using ArcGIS Desktop?

How do you calculate the distance of about 10 sites scattered across a region to bodies of water (rivers and lakes) using ArcGIS 10.1? I have the lat/lon coordinates of the 10 sites as a point ...
3
votes
3answers
847 views

Raster map in different zone () than region ()

I am new to QGIS (just installed QGIS 2.0.1) and am having problems running any spatial analysis tools. I followed the instructions on how to call GRASS tools into QGIS, but when I try to run the r....
3
votes
0answers
83 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 ...
3
votes
0answers
323 views

Cost Path: multiple pairs of sources and destinations [closed]

I have seen many questions related to this problem but very few answers. I am very new to scripting and using ModelBuilder, but I am trying to calculate the cost path for 200 polygons with a single ...
3
votes
0answers
200 views

Creating cost surface for least cost water transport analysis? [closed]

I am working on a project to derive least cost pathways between sites by dug out canoe travel. Has anyone worked on a similar project or found a function like the Tobler hiking function that can be ...
2
votes
2answers
32k views

What causes ValueError: I/O operation on closed file? [closed]

I obtain the following error message: ValueError: I/O operation on closed file Here is my code (It selects each polygon contained in the shapefile "selected_polygons.shp" and builds the least-cost ...
2
votes
2answers
648 views

Python/GDAL: Best way to read in raster for use in A* search algortihm

I want to create a least cost path program with Python and GDAL since I couldn't find any open source cost path additions for use in Python. As recommended here the best approach is to use A* search ...
2
votes
2answers
83 views

Calculate cell distance between cells

I want to calculate the cell distances between all cells within a feature class grid. Exactly the same as the game Minesweeper. I have included an example below. The original data contains 11000 cells ...
2
votes
2answers
138 views

Tobler's hiking function: resulting walking speed in KmH or m/s?

I was reading some literature dealing with least-cost path calculation and accumulate cost-surface generation using the Tobler's hiking function. I was reading this literature since I am trying to ...
2
votes
1answer
4k views

Finding Least Cost Path in QGIS?

I'm trying to work out least cost paths in QGIS. I have a DEM and a slope raster extracted from it, and a set of points, between which I want to find the least cost paths. I can find a SAGA plugin, ...
2
votes
1answer
574 views

Least cost path barrier (R) (gdistance)

I'm trying to create a barrier (rivers) that can't be crossed by the least cost path. I've created a transition layer using "areas" which contains the transition values on land, and on rivers. ...
2
votes
1answer
391 views

Making least-cost paths to avoid specific land-cover types using ArcGIS Desktop?

I am going to calculate least-cost paths toward a number of location, implementing Tobler's hiking function (i.e., considering slope as factor influencing speed of movement). I want to make sure that ...