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

20
votes
10answers
3k 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 ...
22
votes
7answers
2k 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 ...
8
votes
3answers
1k 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
7answers
5k 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 ...
16
votes
6answers
1k 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 ...
4
votes
1answer
118 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
495 views

Stream Gradient - Assigning points to their respective Reaches

This is a continuation of the question I initially posed here. Also, I've attached a shapefile on my db account here. I'm trying to break a stream network up into 100m reaches, assigning elevation ...
3
votes
0answers
374 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: ...
6
votes
2answers
474 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?
12
votes
3answers
592 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 ...
10
votes
3answers
567 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. ...
3
votes
1answer
368 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
2answers
408 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
337 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
158 views

Need an explanation on a network simplification algorithm

I try to implement the algorithm described in this paper (page 8), but there's a place that I can't understand, and the authors do not provide a more detailed explanation or pseudocode. They show how ...
3
votes
2answers
369 views

Does pgRouting support turn-by-turn routing?

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
2answers
279 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 ...