Take the 2-minute tour ×
Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. It's 100% free, no registration required.

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 Analyst my best bet? Is it my only bet? The world of FOSS (Free and Open Source) is new and exciting to me, but I find it difficult to navigate as a newbie. Any suggestions would be greatly appreciated.

My intended uses would include tracing the network, finding intersecting features at given locations along the network, and creating network decision rules for route creation.

Edit: Answers so far have been great, but could anyone share their personal experiences and preferences as far as routing interfaces are concerned?

share|improve this question
1  
Which use cases do you have? pgRouting is popular in the OS world. –  underdark Mar 4 '11 at 19:43
    
Added a bit more information. Is this what you meant? –  Nathanus Mar 4 '11 at 19:54
2  
possible duplicate of Alternatives to pgRouting –  whuber Mar 4 '11 at 22:09
add comment

7 Answers

up vote 12 down vote accepted

If you are mostly interested in traversal/routing, go with pgRouting.

If you don't find what you need to do there, networkx has a freakishly large number of algorithms for graphs and now loads shapefiles out-of-the-box using OGR.

nx_spatial extends networkx in some minor ways mostly related to utility networks.

share|improve this answer
2  
Cool, I hadn't heard of networkx before. –  jvangeld Mar 5 '11 at 0:33
    
Thanks. This is a good starting place for me to continue searching. –  Nathanus Mar 6 '11 at 14:00
add comment

You might want to browse this post:

and look through the previous posts using the Network and Routing tags

share|improve this answer
add comment

spatiaite has routing capabiliies with a GUI. I have never tried it. http://www.gaia-gis.it/spatialite/spatialite-network-2.3.1.html

/Nicklas

share|improve this answer
add comment

In Alpha release but looks promising:

GeoDaNet (Alpha) - Spatial point pattern analysis on networks (based on PySAL Ptyhon library, concieved in GeoDa centre).

(Slides, manual, download.)

share|improve this answer
add comment

Not open-source, but I have been using RouteSmart for some time, and recommend it highly. It's specifically designed to solve "high density" routing problems, i.e., those involving a very large number of points that must be serviced regularly. It is not an open-source product but imho worth investing to.

share|improve this answer
add comment

GRASS GIS also has network analysis toolkit, take a look at the v.net.* modules and a detailed tutorial here

share|improve this answer
add comment

(Disclaimer: developer plug for my own free product) sDNA

It's not intended to replace network analyst, but to compute higher level statistics on networks (closeness, betweenness, severance, centrality etc). The analyses are quite customizable.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.