<div dir="ltr">Hi Brian,<div><br></div><div>I would use the pgr_drivingDistance function starting from your 11 schools (containing the area of your 15.000 students):</div><div><a href="http://docs.pgrouting.org/latest/en/src/driving_distance/doc/pgr_drivingDistance.html#pgr-drivingdistance">http://docs.pgrouting.org/latest/en/src/driving_distance/doc/pgr_drivingDistance.html#pgr-drivingdistance</a><br></div><div><br></div><div>Then you get the distance for each point in your network area to each school, and you jut need to select the school with the minimum distance.</div><div><br></div><div>Best regards,</div><div>Daniel</div><div><br></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Tue, Nov 15, 2016 at 7:08 AM, Stephen Woodbridge <span dir="ltr"><<a href="mailto:woodbri@swoodbridge.com" target="_blank">woodbri@swoodbridge.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">On 11/14/2016 2:12 AM, Brian DeRocher wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Hey there,<br>
<br>
Can someone give me some guidance.  I'm looking for the right<br>
algorithm to use when solving this problem.  I want to find the<br>
distance and shortest path to 11 schools for about 15,000 students.<br>
Does the many to many flavor of dijkstra scale up to these numbers?<br>
Is there a better way to solve this?<br>
</blockquote>
<br>
Hi Brian,<br>
<br>
Checkout<br>
<br>
<a href="http://docs.pgrouting.org/2.2/en/src/dijkstra/doc/pgr_dijkstraCost.html" rel="noreferrer" target="_blank">http://docs.pgrouting.org/2.2/<wbr>en/src/dijkstra/doc/pgr_dijkst<wbr>raCost.html</a><br>
<br>
It has a many to one function.<br>
<br>
Regarding performance, that depends on a lot of issues but I would think if your limiting your edge table to the roads in the school district that you should get reason able performance.<br>
<br>
You might want to try running it with 10, 100, 1,000, 15,000 so you have some idea of the performance at various numbers of nodes.<br>
<br>
you will need to map the locations to the node ids in the network, then pass the node ids to the function.<br>
<br>
Ask if you need more explicit help.<br>
<br>
-Steve W<br>
<br>
---<br>
This email has been checked for viruses by Avast antivirus software.<br>
<a href="https://www.avast.com/antivirus" rel="noreferrer" target="_blank">https://www.avast.com/antiviru<wbr>s</a><br>
<br>
______________________________<wbr>_________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.or<wbr>g</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" rel="noreferrer" target="_blank">http://lists.osgeo.org/mailman<wbr>/listinfo/pgrouting-users</a></blockquote></div><br><br clear="all"><div><br></div>-- <br><div class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><span style="font-family:arial,sans-serif;font-size:13px;border-collapse:collapse">Georepublic UG & Georepublic Japan<br>eMail: <a href="mailto:daniel.kastl@georepublic.de" style="color:rgb(66,99,171)" target="_blank">daniel.kastl@georepublic.de</a><br>Web: <a href="https://georepublic.info" target="_blank">https://georepublic.info</a></span><div><br></div><div><br></div><div><br></div></div></div></div></div>
</div>