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

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 ...
8
votes
3answers
2k views

How to emulate Google Maps driving directions using pgRouting?

Would like to emulate google maps' driving directions functionality but use pgRouting instead. google's data over the project area & scale is quite a bit off so we want to use our own transport ...
30
votes
8answers
3k views

Representation of network flows

This is a sample transportation network flow I've done a year ago based on 26 zones. For a project I'm working on now, I need to represent the flows over 1,000 zones with directionality. Any ...
40
votes
9answers
12k views

Creating drive time polygons using open source tools

Is anyone using open source tools and/or data to generate drive time polygons that radiate out from a given location? For example, I have used ESRI products like Network Analyst and Business Analyst ...
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?
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 ...
-3
votes
1answer
291 views

How to extract drainage line network from GRASS GIS and QGIS [closed]

Giving DEM as input is there any way to get drainage network? I am newbie to GRASS and QGIS ,provide any working examples in GRASS GIS and QGIS with procedure.
6
votes
1answer
485 views

calculate slope for a road network

I am working on a road network for routing operations using postgis and QGIS. I am new to both of these tools and need to calculate the slope for each edge (by retrieving the Z value for the start ...
9
votes
1answer
638 views

How can I improve the speed at which QGIS 2.4 handles network data? (Seems much slower than 2.2 - even with small datasets)

I recently downloaded and installed QGIS 2.4 Chugiak on a Windows 7 64-bit machine with a quad core processor and 8GB RAM. I'm having a few problems using datasets of all sizes from a network drive - ...
4
votes
2answers
187 views

How to connect points (bus stops), which don't lie on the lines (LINESTRING), to a network?

I need to connect bus stops (points) to a network layer (OSM data). These bus stops do not lie directly on the lines (see screenshot) nor should their location be moved. I use PostGIS, pgrouting and ...
4
votes
1answer
157 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 ...
4
votes
1answer
790 views

Assigning points to their respective Reaches using Stream Gradient?

This is a continuation of the question I initially posed here. Also, I've attached a shapefile on my Drop Box account here. I'm trying to break a stream network up into 100m reaches, assigning ...
2
votes
1answer
462 views

How to assign node IDs to links in a network?

I have two shapefile layers in ArcGIS for Desktop 10. I have one line layer and node layer. My node layer(shp) has a "code_1" field and line layer has a "code_node" field. The intersection point ...
11
votes
5answers
4k 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 ...
12
votes
3answers
709 views

PgRouting - How to clip links when reaching max costs?

I have a polyline shapefile representing a road network and a second shapefile containing points. I would like to use PostGIS (presumably PgRouting) to identify sub-networks or service areas radiating ...
18
votes
5answers
1k views

How to simplify a routable network?

I have a network graph that I need to simplify in the sense of reducing the number of edges. The idea would be to merge nodes that are located close together and remove the connecting short edges. ...
4
votes
1answer
587 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?
7
votes
4answers
2k views

How to find dead-ends in road network using ArcGIS for Desktop or GRASS?

I'm trying to remove all the dead-end roads in a road dataset (lines) that are less than 100m long. How do I identify roads that are dead-ends (no exit)? The 100m part is easy. I know how to use ...
6
votes
2answers
914 views

How do I select only those features, that are connected?

I have a polygon layer of water reservoirs and a polyline layer of canals. In my data, some canals are originating from reservoirs, and leading to other canals. On the other hand there are some ...
5
votes
3answers
670 views

Tracing up a stream network & tabulating attributes of polygons it passes through

I have an ArcGIS question that is either very easy or impossible (my favorite kind). I am somewhat inexperienced when it comes to dealing with network analysis, so maybe I'm missing something major ...
4
votes
1answer
2k views

How to find network distances between two sets of origins and destinations?

I'm learning how to use Network Analyst, and I'm not entirely sure what to do (or search for). My objective is to measure the nearest distance from the red circles to the blue circles along a road ...
6
votes
1answer
194 views

What are the existing datasets of world maritime routes?

I have a list of cargo ports of all over the world and need to show some port-to-port trips on a map, and also to compute lengths of these trips. For that, I need a dataset of actual maritime routes ...
5
votes
1answer
507 views

Is there an open source tool to planarize graphs?

I read about the planarize function in ArcGIS, which seem to do exactly what I want. Is there a similar feature in QGIS or another free tool? I have a shapefile with various shapes intersecting each ...
3
votes
1answer
580 views

QGIS 2.2 problem, loading layer into road graph

I have the road graph plugin installed, but when I try to configure it with the Settings dialogue, no layer names appear in the Layers field. I have tried various shapefiles, but the Settings dialogue ...
3
votes
1answer
743 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 ...
2
votes
1answer
149 views

Route to cover entire network

I have a road network where I have to cover every road for visual inspection. I need to design a route map for this task. What tools are available to a QGIS user? How would you describe the workflow ...
2
votes
1answer
1k views

How to find the watershed area for each point in the river network using DEM?

Update#1: Thanks, Micha, I have followed your instruction and successfully use the modules in GRASS. I use r.watershed to get the basin raster and the drainage line: and I use r.water.outlet to get ...
2
votes
3answers
301 views

How to route railcars along railroads?

I'm very new to the world of GIS, but I'm learning a great deal from this site, as well as others. I fell like this should be 'easy' but I need to be pointed in the right direction. I'm trying to ...
1
vote
0answers
55 views

Asset point IDs, pipeline and flow direction

I have a data set of a sewage pipe network and point data (assets). I would like to: first calculate the flow direction of pipes (polyline feature) assign IDs to the pipelines using asset IDs ...
1
vote
0answers
158 views

how to add polylines(routes from public transport) on postgresql(pgrouting) with GUI

After searching a several long time... i decide to ask here for help, im currently using ubuntu 12.04(because of compatibility) with postgresql 9.1, postgis2, pgrouting2 and qgis2.2 i need ...
4
votes
2answers
600 views

Does pgRouting support turn-by-turn routing? [duplicate]

I have route list as result of pgRouting with street names. How to get messages "Turn left", "Go along" etc ... Can pgRouting do this or I need some other source and which?
3
votes
1answer
207 views

how to create a network from gps tracks?

I'm trying to build a network from several GPS-trakcs, to digitalize hiking routes on my land. I have several GPX-files from routes I've tracked with the gps. I managed to display them in Arcmap ...
2
votes
1answer
117 views

How to calculate the shortest distance for multiple source and targets using PgRouting?

I have a table with points and a road network which includes driveways (where you enter the highway). I want to find the point which is closest to a driveway. So I was thinking I can calculate the ...
2
votes
1answer
1k views

How to populate From Node and To Node fields for a polyline feature class? (ArcGIS 10)

I need to populate FNODE and TNODE fields for my roads dataset. I have an intersections point feature class that has unique ids, and I need each road segment to have an FNODE and TNODE value that ...
1
vote
1answer
30 views

Is it possible to make stops not in a certain sequence in order to find the shortest route with the network analyst?

Is it possible to make stops not in a certain sequence in order to find the shortest route with the network analyst? I now use the small green points as an input stops because I want the lines with a ...
1
vote
0answers
34 views

how to use line feature as stops input in network analyst?

I'm trying to build a certain route with network analyst on a Network Dataset. As an input to create the route I want to use line features. I am trying to do this with network analyst in ArcGIS 10.0 ...
1
vote
0answers
41 views

How does Address Locator pick one of two alternative points in ArcGIS for Desktop?

I have geo coded the main entrance of buildings on my map and some buildings have more than one entrance. How does address locator pick one of them? To me it seems it is just randomly picking one of ...
-2
votes
2answers
347 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 ...