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

learn more… | top users | synonyms (1)

2
votes
1answer
20 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 ...
1
vote
1answer
23 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?
0
votes
1answer
177 views

What exact format do I need to have for the inputs to make Path Distance work?

I am trying to run the Path Distance tool in ArcGis 10.1. Ideally I would like to utilize Tobler's hiking formula anisotropic approach to slope and a land cover cost surface to calculate the least ...
4
votes
1answer
62 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 ...
1
vote
0answers
29 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 ...
4
votes
2answers
47 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 ...
1
vote
2answers
232 views

Cost-Distance Tool not producing logical answer

I am working on creating a cost catchment based on Tobler's equation in ArcGIS10.1. I feel confident in my cost surface; it produces a raster where each cell equals the time in hours that it would ...
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. ...
3
votes
2answers
138 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 ...
2
votes
1answer
46 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 ...
3
votes
2answers
607 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 ...
0
votes
0answers
31 views

ArcGIS raster-based districting for equal population districts: cost allocation?

My goal is to define 13 starting points as centers from which 13 continguous, non-overlapping districts will "spread out" across a raster (containing population data for each cell) until each district ...
7
votes
0answers
630 views

ArcGIS Cost Path Analysis - How Is Arcpy Cost Path Analysis Tool So Much Faster Than ArcObjects

Although I love slinging some 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 ...
5
votes
2answers
1k 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 ...
1
vote
1answer
254 views

How to create least-cost path between two polygons with GRASS?

I am completely a beginner in GRASS but I would like to use it to have the cumulative cost of moving between two polygons. More exactly, I would like to get the smallest cost from any point situated ...
3
votes
1answer
76 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 ...
0
votes
1answer
58 views

GRASS 7 Cost surface and elevation points development

I'm a new to GIS and I need some help. At the moment, I'm trying to develop an optimal path across an area by using GRASS 7 features. It is very similar to the task given here. The problem is that I ...
2
votes
1answer
103 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 ...
0
votes
0answers
50 views

Historical Traffic Condition + Vehicle Path Advise Required

I'm currently working on a project which involves tracing the path(GPS coordinates) taken by a vehicle (1) and measuring the traffic conditions(is it jammed and whats the speed during the time the ...
2
votes
0answers
100 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 ...
0
votes
0answers
22 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 ...
0
votes
1answer
194 views

Cost Surface algorithm in ArcGIS

based on this arcticle "Extensions to least-cost path algorithms for roadway planning (Chaoqing, Jay, dan Mandy 2002)" see link below: ...
1
vote
0answers
93 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 ...
0
votes
0answers
44 views

Cost Distance for urban and roads?

I've been working in GIS for years but I haven't done much raster analysis until recently. I need to create a cost distance for an urban area for a land capability map, and also one for roads ...
3
votes
2answers
871 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.
0
votes
0answers
43 views

Euclidean Distance with Weighted Values

I am currently dealing with a dataset which consists of about 2700 points stochastically placed in a study area of about 650,000 sqKm. I am trying to create a distance raster for these points, which I ...
0
votes
1answer
85 views

How to find out the length and friction costs of my least cost path?

I modeled different possibilities for transmission lines with the GIS tool "Cost Path". Now I would like to find out more information about my results. First of all: Where can I see the length of my ...
1
vote
0answers
107 views

How to find a least cost path through several points?

I want to do a least cost path analysis and the least cost path has to go through several different points instead of having just a start and end destination. Is this possible? I am using ArcGIS ...
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 ...
1
vote
1answer
200 views

Cost Distance interpretation in ArcGIS 10.2

I am using the Cost Distance tool in ArcMap 10.2 to find the how far it is to walk to the closest area of green space along the road network in a town. I have a input raster of the location of the ...
1
vote
1answer
74 views

How to create landscape resistance map using path level spatial randomisation in QGIS?

I need to create a landscape resistance map based on path level spatial randomisation, as I have read in some research papers. Are there tools for this? I need to randomly shift and rotate the the ...
2
votes
2answers
337 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* ...
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 ...
2
votes
0answers
168 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 ...
0
votes
1answer
4k views

What causes AttributeError: 'module' object has no attribute 'da'?

I have a shapefile "selected_polygons.shp" that contains 2000 polygons. I would like to select each polygon contained in the shapefile by using a search cursor in order to apply the function ...
3
votes
1answer
101 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 ...
1
vote
0answers
101 views

Using the accCost() function in R: questions regarding the transition layer

I am trying to use the accCost() function from the gdistance package in R. I load my cost raster using the raster()function from the raster package. According to the documentation, I need first to ...
1
vote
0answers
179 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
2answers
308 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 ...
0
votes
0answers
18 views

implement aspect in least cost path analysis to account for downhill and neutral ground movement [duplicate]

I am creating a least cost path model for large species that migrate over large distances across a rugged landscape (elk, deer, etc.) To calculate movement cost I am using a slope raster but I ...
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 ...
3
votes
2answers
96 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 ...
1
vote
1answer
204 views

ArcGIS: Least-Cost Path between points; Source Destinationissue

I am trying to find the least-cost path between 2 points. The problem I am having is that if I use point A as source and point B as destination, I get a value, but when I do the opposite i.e., use ...
3
votes
0answers
177 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 ...
1
vote
0answers
58 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
1answer
3k views

Using Dijkstra's algorithm for multiple source to single destination shortest paths

I'm going over a lecture recording, in it my professor mentions using Dijkstra's algorithm (or a modified version of it) to find multiple-source to single source shortest paths, e.g. finding the ...
0
votes
1answer
164 views

How to resolve ERROR 010271: Raster does not have an attribute table?

From my code which builds least-cost paths between several polygons by using the functions "CostDistance" and "CostPath" of ArcGIS , I obtain this error message: ExecuteError: ERROR 010271: Raster ...
3
votes
0answers
783 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 ...
1
vote
2answers
6k 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 ...
0
votes
1answer
159 views

What is an anisotropic cost-of-passage map called in ArcGIS 10.1

I am trying to make sense of a few sources of information. In Geographic Information Systems in Archaeology Conolly and Lake (2006: 214-224) provide a sort of "step-by-step" procedure for creating ...