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
4k 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 ...
29
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 ...
35
votes
7answers
9k 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 ...
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 ...
6
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?
4
votes
1answer
150 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
714 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 ...
4
votes
2answers
574 views

How to include polygons as part of a network for Network Analyst (ArcMap)?

I am creating a pedestrian walking network of a downtown area. I am digitizing line segments for paths and sidewalks, but I need to incorporate parking lots into my analysis. So far, I have been ...
3
votes
0answers
412 views

IDatasetContainer2 CreateDataset method fails after upgrading to ArcObjects 10 [closed]

I have a Network Analyst routine that worked for 9.3 and does not work with 10. I was closely following the example at: ...
10
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 ...
12
votes
3answers
685 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
935 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
515 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?
6
votes
4answers
1k views

How to find dead-ends in a road network

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 Arc ...
6
votes
2answers
758 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
1answer
456 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
2answers
112 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 ...
3
votes
1answer
631 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
3answers
229 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
101 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
566 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?
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
164 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 ...
1
vote
1answer
881 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
2answers
333 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 ...