An interconnected set of points and lines that represent possible routes from one location to another, OR in computing, a group of computers connected in order to share software, data, and peripheral devices, as in a local or wide area network.

learn more… | top users | synonyms

2
votes
4answers
193 views

Render a map showing lots of individual traces/routes simultaneously

Google's "My places" is great for showing lots of traces (in my case, paths representing bike rides I've done). But it only shows 20 or so per page. I'd really like a map (a statically rendered .png ...
1
vote
0answers
184 views

Calculating walking routes along a network(ArcGIS)

I've created a network consisting of footpaths, dirt tracks and junctions. I would like to calculate a route using network analysis by giving ArcMap the time and walking speed that the route should ...
1
vote
2answers
89 views

How to develop a fastest road website?

I need to develop a website to find the fastest road between two points (just like google map) What kind of technologies I need to use? What are the components of this project (database, website, ...
1
vote
1answer
82 views

Clipping without cutting features

I want to create a multimodal network dataset for the city of Montreal. I have roads and transit lines features for Quebec province (where Montreal is). Because I need the features limited to Montreal ...
20
votes
7answers
2k views

Alternatives to Network Analyst

I'm not sure how reasonable this question even is, but it leaves me no less curious after a bit of searching. If I am looking to build a network based on road features and attributes, is Network ...
7
votes
2answers
573 views

Conflating Two Network Datasets in ArcGIS

I am looking to merge two network datasets in ArcGIS 10.0. I have an ArcInfo license and have trawled this forum but am looking for some clarification. I want to merge two road networks but only make ...
11
votes
5answers
3k views

How can I map a matrix of origins and destinations in QGIS?

I have a central point on a map, and I have other points in a separate layer (the location of a venue, and the origin cities of the venue visitors). Is there a plugin which would generate output ...
5
votes
1answer
919 views

How to generate a point distance matrix using shortest network distance?

My problem is as follows. To start with, I have the following spatial datasets: A road network; 13,000 odd point locations representing populated localities (ie places where people live); Service ...
1
vote
1answer
244 views

Network Analyst does not take oneway street from attribute table

I want to build a network dataset to calculate travelling times for buses (service area). I have on shapefile with the streets from my home town, which has a column intitled 'ONEWAY', with values of ...
11
votes
4answers
2k views

How to connect lines in a network?

I have a shapefile of lines and another of polygons. When two or more lines intersect a polygon they should be connected (snapped), but sometimes during manual digitization this doesn't occur. I need ...
23
votes
10answers
5k views

Alternatives to pgRouting

I was wondering if there are any alternatives to pgRouting tools. Thinking about it for a bit, I think the only alternative is to use R or RPY to do the analysis. Basically I'm trying to solve ...
2
votes
1answer
423 views

Creating routable network table in PostGIS

I am trying to create the routable network table, as per http://underdark.wordpress.com/2011/02/07/a-beginners-guide-to-pgrouting/. Everytime I do it in PostGIS extension, QGIS crashes. The area is no ...
0
votes
0answers
75 views

How to take point data from a network and input it as TO/FROM endpoint data in streets layer?

I am building a network of my city's roads in ArcMap 10.1. Right now I have three layers: 1) Streets_To-From (lines representing the southbound and westbound sides of every road and one-way streets ...
1
vote
0answers
162 views

Map Matching? (Finding Nearest Roads…)

I am making Pedestrian Navigation System for my school I created node and arc and digitized buildings with ArcGIS. Then, exported KML to use Javascript Dijkstra's Algorithm to find route. So far, so ...
7
votes
2answers
2k views

How to calculate Network Service Areas in QGIS?

Is there any way in QGIS to apply service area buffers e.g if I have a point on a map I wish to show the service coverage of 1 mile, 2 mile, 3 mile, breaks using the road network?
1
vote
1answer
297 views

How to create routable network by pgrouting with assign_vertex_id?

I'm trying to create the routable network as per http://underdark.wordpress.com/2011/02/07/a-beginners-guide-to-pgrouting/and use assign_vertex_id. Do I still need to create the node table? How would ...
1
vote
1answer
90 views

Basic traffic volume map [duplicate]

I'm trying to map the volume of people traveling from various cities to popular mountain towns in British Columbia. I have a .csv containing the starting point, ending point and number of travelers. ...
5
votes
0answers
636 views

How to use Route Task in Network analysis tools

I am using esri network analysis tool and I just want to draw the path between two clicked point on the map (by using route task) I use the example code block in the following link ...
2
votes
2answers
96 views

How do I create a network from connected links

I have a bundle of links in 'some' networks. I need to find out which ones are connected to each other i.e. I need to find out which links are not connected to the 'main' network. I have been working ...
8
votes
3answers
861 views

Howto setup and use a remote GIS workstation (QGIS,GRASS,PostGIS)?

I'm using QGIS (and sometimes GRASS and PostGIS) on my 2009 MacBookPro for my thesis project. I was wondering (during an endless batch generalizing in QGIS) if I can set up a server so I can work from ...
2
votes
1answer
71 views

Clipping a buffer from network analyst shapefile to a base shapefile

I have exported my polygon shapefile which I got after I ran my Network Analyst into a shapefile. It has 6 buffer zones (delimited by time in increments of 10 minutes). When I check the attribute ...
9
votes
1answer
196 views

How to create a branch network from several input points to an unique outlet in minimizing the distances?

I am searching a way to "hydrologically" connect upstream points to a unique downstream outlet by creating an optimized stream network as pictured below... The cummulated lenght of the stream lines ...
2
votes
1answer
107 views

Help with GRASS V.Net.Path

GRASS has extensive and brilliant documentation, but I still have a bit of trouble using v.net.path. in the example for shortest path, it says: " #Shortest path: ID as first number, then cat1 and ...
3
votes
1answer
693 views

How to get the distances (shortest path) between all pairs of points in the river network?

I have 2 vector shapefiles (one line, one point), and I have tried at least 4 ways to try to get the distance matrix at one time (and most concern the directions of each river segment) quantum ...
3
votes
1answer
127 views

Finding Network overshoots under a certain distance

we have a large contiguous network that will have legitimate overshoots (like a dead end street), but may or may not have illegitimate overshoots. Using FME, I can't seem to manufacture a way to find ...
0
votes
1answer
61 views

GRASS: Loss of data using v.net

I'm trying to build a network in GRASS in order to find the shortest path from any settlement out of 1120 (points), to one waste treatment facility out of 27 (points). I plan to use v.net.distance ...
5
votes
1answer
1k views

How to automatically create all possible polyline routes connecting many point locations around a polygon obstruction?

Lets say I have 30 ports on the west of an island, and 30 on the east, and need to calculate all possible shipping distances between each and every port, with the routes having to steer around the ...
1
vote
1answer
207 views

ArcGIS 10.1 Network Analysis- How do I get appropriate network dataset?

I have acquired London road dataset from the Open Street Map however after creating and building the network dataset in ArcCatalogue the solve tool could not return the routes because of errors no ...
1
vote
0answers
72 views

Stopping the automatic snap to locator in Arcgis 10.0 reverse geocode

I built a network application using arcgis 10.0 sdk for wpf. The application uses a locator of highway milestones to reverse geocode (and identify) the "flag" the user clicked on the map. My Problem ...
1
vote
2answers
112 views

Error using Grass v.net

I'm trying to connect my network to a points layer with a threshold of 4500 meters. I have about 11000 or so entries in my polyline and about 24 in my points layer. I have alreday used v.distance, ...
1
vote
2answers
347 views

Network distance computations using GRASS

I'm an ArcGIS user who's interested in learning to use GRASS. Can anyone point out resources that will help me in learning how to obtain network distances between (1) residential locations (points) ...
12
votes
6answers
2k views

What's an efficient way of detecting road junctions on a map?

I may receive maps from any source for my project, and for the C++ algorithm I'm making, it's imperative for the algorithm to know where road junctions (nodes where more than two road segments meet) ...
3
votes
2answers
255 views

Get the junction id for the roads in a network dataset

I have a network dataset with roads and junctions. I am wondering what class I can use in arcpy to extract FromJunctionId and the ToJunctionId for each road segment in the network dataset. Thanks.
2
votes
0answers
133 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 ...
6
votes
2answers
241 views

How can I turn a vector layer into a graph G = (V, E)?

I have a number of rail networks, in the form of shapefiles of the "line" type. I want to turn them into a more abstract graph format, i.e. the kind with vertices and edges, not chart-type graphs. ...
3
votes
2answers
166 views

Using the ArcGIS Local Routing Tool . . geoprocessing in the runtime

When I create a model in ArcGIS using the Network Analyst Tools, I am able to create Locations and make the Route Layer and Solve. However, I need to be able to add barriers as well as locations, ...
6
votes
1answer
429 views

How to find the shortest path within a polygon? [closed]

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 ...
3
votes
1answer
198 views

How to create a multimodal network?

How to add waterways and railroads without turn restrictions into the previously created street network dataset with turn restrictions, in order to create a multimodal network? For a university ...
-2
votes
2answers
337 views

What are non-commercial sources of road network other than OSM

I want to get the graph (Road Network) of Area of interest: Lon/Lat - Left/Bottom = -93.28587,44.9674 and Right/Top=-93.25351,44.9855 Minneapolis, MN Searching for a non-commercial source - aside ...
4
votes
1answer
154 views

How do you define rail network branch geocodes

As per the attached document I'm trying to define a rail network by providing geocodes for each rail stop, how would I define a 'stop' as a junction for a branch in the network without having to ...
2
votes
1answer
222 views

Visualizing KMZ network link in QGIS

Is it possible to open and visualize and kmz network link in QGIS. If so what are the setps involved? Thanks in advance Cheers
6
votes
3answers
999 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 ...
1
vote
1answer
405 views

Retrieving XY from point graphics set in WPF network (arcgis 10.0)

I have a WPF application using ArcGIS 10. In the application I can set two point by clicking on map and calculate route between them. every time I click on the map, The application creates a ...
1
vote
1answer
189 views

PostGIS Implementation of Brabyn and Skelly Road Network Travel Time Model

Is there a PostGIS implementation of the Brabyn and Skelly road network travel time model for the New Zealand road network? This model is outlined in: Brabyn L, Skelly C. Modeling population access ...
4
votes
1answer
850 views

Using QGIS calculate distance of point along a line

I have lots of points, and a road (lines) and I would like to calculate from point A to point B (the distance must route through the roads (lines). I found this QGIS calculate distance of point along ...
4
votes
1answer
556 views

Is there an open source tool for both road network analysis and geocoding?

Is there any one open source software package that can perform both road network analysis and geocoding?
4
votes
2answers
676 views

How to find the watershed for each outlet point and sum values within it?

I have the following files to work with: Stream network of a basin; Outlet points for each segment* of the network and Points which represent water withdrawals along of the stream, which are not ...
1
vote
1answer
533 views

Create a Minimum Spanning Tree based on a street network (ArcView)

I hope you can help me with my network analyse problem (ArcGIS 10.0 SP2 - ArcView License) Background: I try to create a network of fiber optic cables to specific points along a street network. ...
9
votes
2answers
466 views

Generate near table for x number of neighbours using arcpy

There are 3 likely scenerios that I am trying to capture near distances for: An interchange subway station, which has 2 or more neighboring stations. That is, the station in question connects 2 or ...
4
votes
2answers
540 views

Which are the best open source tools/solutions for digitizing road networks?

I was thinking on tools/plugins for QGIS, but other good suggestions are welcome.