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

learn more… | top users | synonyms (1)

0
votes
1answer
97 views

How to automatically generate least-cost paths between several polygons?

What is the fastest way to automatically generate least-cost paths (LCPs) between several polygons with ArcGIS ? I created a python program to do this by using the functions "CostDistance" and ...
2
votes
2answers
303 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 ...
2
votes
1answer
38 views

Least cost path with one-off cost for highest elevation

I'm trying to write a script to calculate the least cost path between two cells on a raster. I'm reasonably familiar with the approaches used by tools such as GRASS GIS's r.cost and ArcGIS's ...
5
votes
4answers
788 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
51 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
78 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
62 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
50 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
84 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 ...
1
vote
1answer
1k 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
42 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 ...
2
votes
0answers
150 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
293 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
635 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 ...
0
votes
1answer
63 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 ...
3
votes
2answers
186 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
1answer
112 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 ...
0
votes
2answers
39 views

Handling 2s in cost path analysis output?

I am trying to compute shortest distance to stream from various point locations on the landscape. I am using the cost path tool in spatial analyst to do this . I am using a DEM as a cost distance ...
3
votes
2answers
159 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 ...
0
votes
1answer
47 views

What is the right methodology to assign costs to edges of a network?

I am producing a routing facility for cycling safety based on an OSM network. The edges of this network have costs and these are calculated from different criteria both related to intrinsic (as the ...
2
votes
2answers
228 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 ...
1
vote
0answers
205 views

How to Create Multiple Start and Destination Cost Paths?

I have a suitability matrix which was created in model builder based on elevation data and multiple start data points and end data points representing schools. I'd like to link all the schools up ...
4
votes
2answers
64 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. ...
1
vote
0answers
62 views

Implement a least cost path in a graph

I am trying to produce a routing functionality in a web-GIS that, given a start and an end point, will retrieve the least cost path taking into account points along edges representing major costs, ...
1
vote
1answer
88 views

Cost Distance Paths in Python

I have a feature dataset with 317 points (UpperPoints) and another with 394 (LowerPoints) points. Now I want to calculate the cost paths as in this example here. However there are multiple files used ...
0
votes
0answers
13 views

What happens if raster overlapping when I run cost distance?

I'm having problem with the cost distance tool in Arcmap. I need to use cost distance to find out the cost of having to move from a subway station to a green area. But the resulting cost distance ...
16
votes
3answers
703 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 ...
0
votes
0answers
67 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 ...
3
votes
0answers
69 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 ...
4
votes
1answer
217 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 ...
0
votes
0answers
36 views

RemapValue Usage

I successfully produce and empty cost raster at the end of this script. I am fairly confident it has something to do with RemapValue parameters? Does anyone know why my out put cost distance raster ...
0
votes
1answer
21 views

whereClause syntax for Cost Distance parameter

I am looking to create a sql expression regarding point feature class and selection based on 'Name' field to pass to arcpy.sa.CostDistance() param[0]. similat to: savepath = env.workspace = ...
0
votes
1answer
30 views

Can I avoid decimal conversion calling CostDistance

Our client asked us to incorporate blockages and delays for movement of boats and ships on the local waterways. In our one process we are creating polygons of the distance a boat can move at top ...
5
votes
2answers
737 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 ...
0
votes
0answers
54 views

GDAL - least cost path analysis height data

I would like to use Pythons GDAL bindings to find the least cost path through an array and then show the route on top of the original array. I am using DEM data and would like the slope to be taken ...
4
votes
3answers
209 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 ...
0
votes
1answer
170 views

How to create a loop for multiple points with cost distance / cost path in ArcGIS 10.2 in python

I would like to know how to simplify the following code in order to execute it more efficiently than copy paste 82 processes (with a loop I guess?) but I don't know how to do it. There are 4 main ...
0
votes
1answer
21 views

Create Cost Array ignores NoData!

After a great deal of research here is what is happening: We select two points on a hydrography map with an island inbetween. It is expected that the CostDistanceWithPolyline would return a line that ...
1
vote
1answer
731 views

How to Create Cost Surface Raster for Least Cost Path Analysis?

I have a DEM raster and would like to carry out a cost path analysis. Among other factors such as slope, proximity rivers etc. I would also like to take elevation into consideration. According to ...
3
votes
1answer
679 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 ...
3
votes
0answers
227 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 = ...
0
votes
1answer
124 views

calculate least cost pathways for a region and create distance rasters to rivers [duplicate]

How do you calculate all the least cost pathways that exists for a region? I would like the output map to display all routes (and was wondering whether this can be done in one set of operations). I ...
2
votes
1answer
126 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 ...
1
vote
1answer
159 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* ...
1
vote
1answer
104 views

QGIS Grass Plugin fails with r.cost.vect

I tried the following in QGIS with the Grass Plugin: r.cost input=preCostSurface@albi start_points=OSMroads@albi output=cost0109 max_cost=0 And I get the following error: Dev note: Adapted sites ...
2
votes
0answers
63 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 ...
3
votes
1answer
272 views

creating an OD cost matrix in QGIS

I'm a new user of QGIS with limited programming skills (I prefer using menus...). Can anyone help me finding a resource which will guide me through the steps required to produce an origin-destination ...
1
vote
2answers
318 views

How to find the shortest route between two points based on cost surface?

I have two locations: (A) starting point and (B) designation. Also I have a slope raster. I want to find the cheapest path between these two locations based on the slope (it is more expensive to ...
13
votes
0answers
575 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 ...
1
vote
0answers
140 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 ...