<div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Hello Matteo<br><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">In general, you need to figure out the pgRouting working graph.<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Based on your small explanation:<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">For example, suppose that you have one street segment as a graph (from one intersection to another) and the houses around it:<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">One "segment" graph<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"> 1 3 5 7 9 11<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">A-------------------------------------B<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"> 2 4 6 8 10 12<br><br>So now you have a 13 segment graph.<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">A-1-2-4-3-5-6-7-8-9-10-11-12-B<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">PostGIS/pgRouting do not have a function that does this. you would need to create your transformation function (if needed).<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">About what algorithm to use<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">You might as well see and do the examples of the proposed functions "with Points"<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">But if you are talking about pgr_pickDeliver then you might as well use it with the `pgr_withPointsCost` function to get the matrix values needed as input<br><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Regards<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Vicky<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Mon, Dec 7, 2020 at 3:22 AM Matteo Ruggieri <<a href="mailto:matteoruggieri91@gmail.com">matteoruggieri91@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><span style="color:rgb(36,39,41);font-family:Arial,"Helvetica Neue",Helvetica,sans-serif;font-size:15px;background-color:rgb(249,248,246)">Good morning,</span><div><span style="color:rgb(36,39,41);font-family:Arial,"Helvetica Neue",Helvetica,sans-serif;font-size:15px;background-color:rgb(249,248,246)"> As the title says, how do I create a routing with multiple stops? Currently I have uploaded on Postgis the nodes and edges of the road graph but I want the stops to match the housenumbers. The ideal work would be to implement the time windows of each stop and the capacity of the vehicle (once reached the max capacity, the vehicle must return to a point 0, resume the route and then complete it). Which is the best algorithm to solve this problem?</span> <div><br></div><div><em style="margin:0px;padding:0px;border:0px none;font-variant-numeric:inherit;font-variant-east-asian:inherit;font-stretch:inherit;line-height:inherit;font-family:Arial,"Helvetica Neue",Helvetica,sans-serif;font-size:15px;vertical-align:baseline;box-sizing:inherit;color:rgb(36,39,41);background-color:rgb(249,248,246)">Here is a small area of housenumbers and nodes (orange points) on QGIS</em> </div><div> <br></div><img src="cid:ii_kiechmmv0" alt="Screenshot (6).png" width="520" height="263"><br><div> <br></div></div></div>
_______________________________________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/pgrouting-users" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br>
</blockquote></div><br clear="all"><br>-- <br><div dir="ltr" class="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre>Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany
Vicky Vergara
Operations Research
eMail: vicky@<a href="http://georepublic.de" target="_blank">georepublic.de</a>
Web: <a href="https://georepublic.info" target="_blank">https://georepublic.info</a>
Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9
Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
<span></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>