Home >

# shortest path at sea ArcGIS

• ## Getting All Paired Shortest Paths in ArcGIS network analysis at once?August 1

I have some difficulties on network analysis,I want to run shortest path algorithm, I don't know how to use ArcGIS to reveal the shortest route between the appointed points on the map, and if it's possible, can I also use this software to record and

• ## Calculate shortest path not on land but over seaFebruary 2

I wonder if someone can give me some advice on how to calculate the shortest path between two points, not over land but over sea. I know that I will have to take in to account the magnitude of sea currents for specific periods of time, but besides th

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

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 Analysis only works in 8 directions, there are many possib

• ## Create and Find Shortest PathAugust 20

In my project, I need to calculate each village's distance along a route to a seaport. However, as you can see in the picture(now deleted for space), not all the villages are connected to roads already, so, first of all, I want to ask how to create t

• ## Creating adjacency matrix of topology graph of ArcMap for shortest path using ArcObjects? March 9

I have created a topology graph of a polygon feature and I want to find the individual FIDS of the lines of the polygon. I want to construct an adjacency matrix to create the shortest path. How can I do this with ArcObjects programming with VBA? ----

• ## How to find the shortest path within a polygon? June 8

I am trying to find a way to calculate the shortest path from one point to another without crossing the boundaries of a polygon. I would like to do it with QGIS as I do not have access to ArcGis. It thought of a solution using network tools: 1) Fill

• ## Looking for a simple method to find the shortest path with ShapefilesMarch 20

I am having shapefiles for a particular map location, the shapefile consists of points and polylines. Now I want to find the shortest path between the points. What is perfect and simple method to find shortest path. --------------Solutions-----------

• ## NetworkX: Saving Shortest path of OpenStreetMap data as an OGR friendly formatOctober 14

I am using this script to import OSM data into a GIS based model. This has to run independent from any software package such as QGIS, PostGIS, or ArcGIS. I then create a shortest path between two nodes as follow: shortest_path = nx.shortest_path(G, s

• ## Calculating shortest paths from all points in one layer to any points in another via road layer in QGIS?November 4

I'm trying to calculate the shortest paths from all the points in a layer representing population settlements (the green points) to any of the points in another layer representing the hospitals (orange points), going through the roads in blue. The id

• ## How to calculate shortest path from points in one layer to points in another layer via roads, in QGISNovember 29

I'm a new user of QGIS (and have experience using ArcGIS but zero programming skills) and I'm looking for a way to calculate the shortest path from addresses to subway stations via a network of roads. I have the Road Graph plugin, however the address

• ## Ship routing based on shipping data, port to port, shortest path January 23

I'm looking for an example of how to create a estimated route of a ship based on actual position and the destination position. Im bit of a newbie at java, so I'm looking for an example that might guide me in the right direction. I have seen a previou

• ## Locate the shortest path through obstacles when all normal paths are blockedJuly 24

I'm making a Tower Defense and I have basic pathfinding working, but I got a problem. I want to make the path blockable, and when a block occurs the runners will attack the blocking towers. So what I need is a way to find the shortest path that, more

• ## How can I compute the shortest path in Euclidean environments with non-convex polygons?September 27

Can someone suggest papers or algorithms about calculating shortest paths in Euclidean spaces with non-convex polygon as obstacles? --------------Solutions------------- The simplest approach is to turn the non-convex polygons into multiple convex one

• ## Shortest Path using interpolated OSM pointsMarch 9

I have a set of GPS points which I have snapped to the OSM network. In the below screenshot GPS points are red, snapped points are green. I want to calculate the shortest path that includes all of these green way points. My solution is to calculate t

• ## Find the shortest path from point A to point B April 24

Given a maze on stdin and an entry point, write a program that prints a path to the exit on stdout. Any path is acceptable, as long as your program does not generate the trivial path (passing through every point in the maze) for every maze. In the in

• ## How to get multiple shortest paths with PgRouting in one query?June 2

I want to run shortest path algorithm on multiple source&target pairs at once and get a result as a table and process it then. How do I do this? This query does not work: SELECT a.source, a.target, paths.* FROM all_to_all a, shortest_path_astar('...'

• ## Finding shortest path while avoiding polygon featuresJuly 15

I'm developing an extension to ArcMap where I have a set of static, concave polygon features and I'm trying to find the shortest path between 2 points without crossing any of the polygons. Is there an algorithm to do this? --------------Solutions----

• ## Which is the best way to store roads for the shortest path finding application?August 3

I would like my application which is simply a shortest path finder in a city to meet the following requirements: the city roads network should be stored persistently on disk and loaded into memory on demand (to execute the shortest path finding algor

• ## Should a competent programmer be able to come up with his own shortest path algorithm?August 26

I'm suffering a crisis of confidence in my ability as a computer programmer. Yesterday I tried to come up with my own shortest path algorithm for a graph and after some hours I simply threw in the towel and learned Dijkstra's algorithm. Is this the k

• ## All Pairs Shortest Paths in Weighted Undirected GraphSeptember 14

I'm currently working on path-finding for my game and need help with finding an efficient algorithm to calculating the all-pairs shortest paths in a weighted undirected graph (each vertex in the graph represents a way-point on my map, and each edge r