An ArcGis geoprocessing tool that calculates the least-cost path from a source to a destination.

learn more… | top users | synonyms (1)

19
votes
3answers
912 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 ...
15
votes
1answer
735 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 ...
13
votes
0answers
710 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
4answers
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
1k 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
3answers
1k 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. ...
6
votes
3answers
2k 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
1k 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
1k 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

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 ...
5
votes
1answer
153 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 ...
5
votes
0answers
506 views

How to convert a raster (array) to a NetworkX graph and do a * search?

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 = ...
4
votes
4answers
3k 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
2k 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
84 views

Least Cost Path Distance to nearest polygon

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 ...
4
votes
1answer
138 views

Including rivers in least cost analysis in ArcGIS 10

I am relatively new to ArcGIS so please bear with me!! 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 ...
4
votes
3answers
274 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
192 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
1answer
267 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
1k 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.
3
votes
2answers
97 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
2answers
278 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 ...
3
votes
1answer
32 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
88 views

How can I change the 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
524 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
116 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
2answers
435 views

How to calculate the distance of sites to riverways

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
2answers
653 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 ...
3
votes
2answers
220 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 ...
3
votes
0answers
206 views

Cost Path: multiple pairs of sources and destinations

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
1k views

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

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 ...
3
votes
0answers
128 views

How to create cost surface for least cost water transport analysis?

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
378 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* ...
2
votes
1answer
39 views

Find distances between points through a raster

I have a set of 79 points located overlaid on a raster that defines distance through coastal waters: each cell equals 100 metres, with NoData for coast and islands. I can use this raster to create ...
2
votes
1answer
41 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?
2
votes
1answer
78 views

Cost Distance Map in QGIS

My question is very similar to Cost Distance Analyst In QGIS? However, I'm looking for a means by which I can create a raster displaying the cumulative cost of each pixel to a specified destination ...
2
votes
1answer
127 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 ...
2
votes
1answer
66 views

Alternative Least Cost Paths

I'm working on site accessibility. Having various locations, I can identify the LCP going from one to any other. So, by default, LCP calculation is giving me the first most least-cost path only. I can ...
2
votes
1answer
124 views

What is the best method for route cost estimation? [closed]

What would be the best method for calculating a rough adhoc route cost i.e. a potential road (been some years since I have used Network Analysis in ArcGIS), alternatively would it be better using ...
2
votes
2answers
383 views

GRASS tutorials, spec r.walk, r.cost

Recently got enamored with the idea of doing a time-based and an energy-based least cost path analysis. After doing some research, I see that GRASS is the best for executing time-based given the ...
2
votes
1answer
32 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 ...
2
votes
1answer
111 views

ArcGIS Cost Path Analysis. How to extract the area covered by the many possible shortest paths?

As you can see in the picture ArcGIS Cost Path Analysis produces different results based on chosen direction (blue path direction: start->stop, red path direction: stop->start). As Cost Path ...
2
votes
1answer
377 views

How to find least-cost paths including tunnels (where slopes are too steep)?

I'm currently working on a road path finding project for a motorway in ArcGIS 10. One criterion is obviously the slope angle. What I would like to do is to create a new cost surface which finds ...
2
votes
2answers
439 views

Finding distance (in time) from nearest point out of 4 along a road network

I have four points representing harbors along the coast. I also have a roads layer that has info on each road segment such as length, speed limit, and travel time. I calculated travel time with ...
2
votes
0answers
29 views

Problems with Path Distance tool in ArcGIS [closed]

for the first time I run the Path Distance tool in ArcGIS but I guess something went wrong, and the process went into a loop. I needed to calculate the path distance to rivers. I use a rivers shpfile ...
2
votes
1answer
37 views

Cost Path based on Lowest Maximum Elevation Encountered

I am trying to locate the lowest elevation point at which a river will overtop its banks, and spill into lower-lying terrain behind them. I'm working in ArcMap version 10.2, and using a ...
2
votes
0answers
126 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 ...
2
votes
0answers
206 views

Best software for a least cost path analysis [closed]

Background: running a least cost path analysis across mountains in middle east for archaeology project. Ideally, pick several points across an arbitrary interval distance (e.g. 1 km apart) and same ...
2
votes
0answers
90 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
546 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 ...