[pgrouting-users] Fwd: free libraries for transportation

[Stephen Woodbridge]

You might want to look at the Boost Graph Library.
I think what you are looking for all pairs shortest path
http://www.boost.org/doc/libs/1_42_0/libs/graph/doc/johnson_all_pairs_shortest.html

-Steve W
  http://imaptools.com/

Francis Markham wrote:
> I'm forwarding this on from the postgis list.  Is there are faster way 
> of determining such a matrix, short of doing n * m  shortest path 
> queries from n origins and m destinations?
> 
> Thanks,
> 
> Francis Markham
> 
> ---------- Forwarded message ----------
> From: *Ricardo Rodríguez* <ricardorodot02 at gmail.com 
> <mailto:ricardorodot02 at gmail.com>>
> Date: 4 May 2010 01:38
> Subject: free libraries for transportation
> To: python-gis-sig at googlegroups.com <mailto:python-gis-sig at googlegroups.com>
> 
> 
> hello all, any of you know any library or know of any script for 
> analysis of transmission or some script to create matrices of origins 
> and destinations, and I can not work with arcgis, only free libraries, 
> any suggestions thank you for your answers and opinions. :)
> 
> Ricardo Rodríguez
> Ing. Topográfico
> Univalle
> 
> 
> ------------------------------------------------------------------------
> 
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.postlbs.org
> http://lists.postlbs.org/mailman/listinfo/pgrouting-users