Tell me more ×
Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. It's 100% free, no registration required.
up vote 0 down vote favorite

I have a network dataset in ArcGIS and I need to generate all possible (not only the shortest one) routes between two given points (A, B). Is it possible to do it with the Network Analyst? Or with any other software? e.g. pgrouting?

share|improve this question
6  
In general, no, because there are infinitely many routes. (Just keep bouncing back and forth along one segment for a while before continuing, or follow a loop multiple times.) This shows that you need to be more specific about what you might mean by "all" routes. Note, too, that many routes differ almost inconsequentially: one can take a minor detour off of and then back on to the best route (often in many different ways) to get an almost-best route. – whuber♦ Nov 28 '12 at 21:13

1 Answer

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.