<div dir="ltr">Hi Matteo,<div style="cursor: auto;"><br></div><div style="cursor: auto;">Your use case looks a bit like garbage collection.</div><div style="cursor: auto;">There exists a new function to solve the Chinese Postman Problem:</div><div style="cursor: auto;"><a href="https://docs.pgrouting.org/latest/en/chinesePostmanProblem-family.html">https://docs.pgrouting.org/latest/en/chinesePostmanProblem-family.html</a><br></div><div style="cursor: auto;">But it doesn't consider capacity constraints. </div><div style="cursor: auto;"><br></div><div style="cursor: auto;">With some funding it might be possible to implement such a function.<br></div><div style="cursor: auto;">There are other things that can make such a use case more complicated, for example stop points need to be accessed from a certain side of the road, ie. because loading can be done only on the left or right side.</div><div style="cursor: auto;"><br></div><div style="cursor: auto;">One remark regarding your data: it seems that you have a lot of stop points along each road segment. </div><div style="cursor: auto;">It might simplify your problem, if you can allocate all points to a street segment and handle all stop points of that segment or none of them. </div><div style="cursor: auto;"><br></div><div style="cursor: auto;">Best regards,</div><div style="cursor: auto;">Daniel</div><div style="cursor: auto;"><br></div><div style="cursor: auto;"><br></div><div style="cursor: auto;"><br></div><div style="cursor: auto;"><br></div><div style="cursor: auto;"><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Mon, 7 Dec 2020 at 18:22, 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;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"><div><br></div>-- <br><div dir="ltr" class="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>