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

learn more… | top users | synonyms (1)

1
vote
2answers
237 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
3answers
415 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 ...
1
vote
0answers
169 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 ...
4
votes
1answer
229 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 ...
2
votes
0answers
360 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 ...
1
vote
1answer
2k 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
0answers
50 views

How specify a corridor minwidth?

I’m trying to make a corridor between two substations with ArcGIS, a macro corridor and a micro corridor. I have two questions in this respect and would be grateful for your suggestions. a) How can ...
2
votes
2answers
271 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 ...
3
votes
2answers
178 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 ...
2
votes
0answers
179 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
143 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 ...
1
vote
0answers
240 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 ...
6
votes
3answers
1k 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 ...
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 ...
2
votes
1answer
242 views

Connect points along bathymetry contours

I have a table with start and end point data in each row and need to convert them into lines, but I would like something other than a straight segment. Ideally, I want to connect the points via a ...
2
votes
0answers
62 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 ...
4
votes
0answers
528 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
980 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 ...
6
votes
1answer
770 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 ...
4
votes
4answers
2k 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 ...
17
votes
3answers
768 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 ...
5
votes
4answers
916 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 ...
13
votes
0answers
612 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 ...
8
votes
4answers
1k 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 ...