[pgrouting-users] dijkstra for MANY sources
Brian DeRocher
brian at derocher.org
Sun Nov 13 23:12:30 PST 2016
Hey there,
Can someone give me some guidance. I'm looking for the right algorithm to use when solving this problem. I want to find the distance and shortest path to 11 schools for about 15,000 students. Does the many to many flavor of dijkstra scale up to these numbers? Is there a better way to solve this?
Thanks,
Brian
--
Brian DeRocher
http://brian.derocher.org
http://mappingdc.org
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 801 bytes
Desc: This is a digitally signed message part.
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20161114/1278fbc4/attachment.sig>
More information about the Pgrouting-users
mailing list