<div dir="ltr">Hi Daniel,<div><br>What I need is to build one or more waste collection routes for my city. For such project like this I guess I have to keep in mind the capacity of the truck: Anita Graser told me in a message that "for a single vehicle and if I can ignore the capacity, I could use the TSP or, for more complex cases, I could use the VRP" (as you suggested too).</div><div>Anyway, I want a truck to start from point A, make its collection route passing through the points assigned to the driver (each stop corresponds to a building with an X number of waste bins) and then finally come back again to point A (depot). </div><div>I have to say that I wonder what are the consequences if the truck reaches its maximum capacity during the route and just before returning to point A too..<br><br></div><div>Currently I only have the nodes and edges of my city taken from OSM and uploaded to PostGIS. <br>I am not an expert in Pgrouting but obviously I want to learn a lot. Currently I don't know what kind of function I have to choose and how to work with it.<br>Also, I wonder if pgrouting can suggest the best stops once it has calculated the best route of the whole network of streets and then divide the city into smaller areas for garbage collection on my own (and maybe use the same function for smaller areas) or if first I have to insert the stops together with the edges and nodes (or if there is some network analysis tool outside pgrouting that can suggest me the best areas and then do the work).</div><div>In the end, each individual driver must have an optimized route waste collection of a certain area available.<br>I sincerely hope I have made you understand what my intentions are about this project.<br><br></div><div>Regards,</div><div>Matteo</div><div><br></div></div><div id="DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2"><br> <table style="border-top:1px solid #d3d4de">
<tr>
<td style="width:55px;padding-top:18px"><a href="https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail" target="_blank"><img src="https://ipmcdn.avast.com/images/icons/icon-envelope-tick-round-orange-animated-no-repeat-v1.gif" alt="" width="46" height="29" style="width: 46px; height: 29px;"></a></td>
<td style="width:470px;padding-top:17px;color:#41424e;font-size:13px;font-family:Arial,Helvetica,sans-serif;line-height:18px">Mail priva di virus. <a href="https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail" target="_blank" style="color:#4453ea">www.avast.com</a> </td>
</tr>
</table>
<a href="#DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2" width="1" height="1"></a></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">Il giorno lun 2 nov 2020 alle ore 21:01 <<a href="mailto:pgrouting-users-request@lists.osgeo.org">pgrouting-users-request@lists.osgeo.org</a>> ha scritto:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">Send Pgrouting-users mailing list submissions to<br>
<a href="mailto:pgrouting-users@lists.osgeo.org" target="_blank">pgrouting-users@lists.osgeo.org</a><br>
<br>
To subscribe or unsubscribe via the World Wide Web, visit<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>
or, via email, send a message with subject or body 'help' to<br>
<a href="mailto:pgrouting-users-request@lists.osgeo.org" target="_blank">pgrouting-users-request@lists.osgeo.org</a><br>
<br>
You can reach the person managing the list at<br>
<a href="mailto:pgrouting-users-owner@lists.osgeo.org" target="_blank">pgrouting-users-owner@lists.osgeo.org</a><br>
<br>
When replying, please edit your Subject line so it is more specific<br>
than "Re: Contents of Pgrouting-users digest..."<br>
<br>
<br>
Today's Topics:<br>
<br>
1. Route for waste collection with pgrouting (Matteo Ruggieri)<br>
2. Re: Route for waste collection with pgrouting (Daniel Kastl)<br>
<br>
<br>
----------------------------------------------------------------------<br>
<br>
Message: 1<br>
Date: Mon, 2 Nov 2020 13:13:01 +0100<br>
From: Matteo Ruggieri <<a href="mailto:matteoruggieri91@gmail.com" target="_blank">matteoruggieri91@gmail.com</a>><br>
To: <a href="mailto:pgrouting-users@lists.osgeo.org" target="_blank">pgrouting-users@lists.osgeo.org</a><br>
Subject: [pgrouting-users] Route for waste collection with pgrouting<br>
Message-ID:<br>
<<a href="mailto:CAFaA-x%2B4vkcmvYA1tPPCY%2BNBAizV4BO1Eu1gF5Spchjkhg_heg@mail.gmail.com" target="_blank">CAFaA-x+4vkcmvYA1tPPCY+NBAizV4BO1Eu1gF5Spchjkhg_heg@mail.gmail.com</a>><br>
Content-Type: text/plain; charset="utf-8"<br>
<br>
Good morning,<br>
I have just started using PostGIS and, at the moment, the only thing I have<br>
done is to load node and edge data into the database with osm2pgrouting and<br>
create the postgis, pgrouting and postgis_topology extensions<br>
I need help in creating a routing optimized for door-to-door waste<br>
collection (multiple stops) and with starting and ending point at the same<br>
place. Can someone help me understand more?<br>
Thanks<br>
<br>
<<a href="https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail" rel="noreferrer" target="_blank">https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail</a>><br>
Mail<br>
priva di virus. <a href="http://www.avast.com" rel="noreferrer" target="_blank">www.avast.com</a><br>
<<a href="https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail" rel="noreferrer" target="_blank">https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail</a>><br>
<#DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2><br>
-------------- next part --------------<br>
An HTML attachment was scrubbed...<br>
URL: <<a href="http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20201102/2208c5a4/attachment-0001.html" rel="noreferrer" target="_blank">http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20201102/2208c5a4/attachment-0001.html</a>><br>
<br>
------------------------------<br>
<br>
Message: 2<br>
Date: Mon, 2 Nov 2020 21:44:58 +0900<br>
From: Daniel Kastl <<a href="mailto:daniel@georepublic.de" target="_blank">daniel@georepublic.de</a>><br>
To: pgRouting users mailing list <<a href="mailto:pgrouting-users@lists.osgeo.org" target="_blank">pgrouting-users@lists.osgeo.org</a>><br>
Subject: Re: [pgrouting-users] Route for waste collection with<br>
pgrouting<br>
Message-ID:<br>
<CABXBSH-C=<a href="mailto:XXAwOPq6-hNgugVhTNa1UOT6pjobveVHFSqjA9DMQ@mail.gmail.com" target="_blank">XXAwOPq6-hNgugVhTNa1UOT6pjobveVHFSqjA9DMQ@mail.gmail.com</a>><br>
Content-Type: text/plain; charset="utf-8"<br>
<br>
Hi Matteo,<br>
<br>
Can you explain to us a bit more details about the requirements of your<br>
application?<br>
<br>
There are a few functions in pgRouting, that can eventually do what you<br>
need to do:<br>
<a href="https://docs.pgrouting.org/latest/en/VRP-category.html" rel="noreferrer" target="_blank">https://docs.pgrouting.org/latest/en/VRP-category.html</a><br>
<br>
Best regards,<br>
Daniel<br>
<br>
<br>
<br>
On Mon, 2 Nov 2020 at 21:13, Matteo Ruggieri <<a href="mailto:matteoruggieri91@gmail.com" target="_blank">matteoruggieri91@gmail.com</a>><br>
wrote:<br>
<br>
> Good morning,<br>
> I have just started using PostGIS and, at the moment, the only thing I<br>
> have done is to load node and edge data into the database with<br>
> osm2pgrouting and create the postgis, pgrouting and postgis_topology<br>
> extensions<br>
> I need help in creating a routing optimized for door-to-door waste<br>
> collection (multiple stops) and with starting and ending point at the same<br>
> place. Can someone help me understand more?<br>
> Thanks<br>
><br>
><br>
> <<a href="https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail" rel="noreferrer" target="_blank">https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail</a>> Mail<br>
> priva di virus. <a href="http://www.avast.com" rel="noreferrer" target="_blank">www.avast.com</a><br>
> <<a href="https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail" rel="noreferrer" target="_blank">https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail</a>><br>
> <#m_6379839493367832948_DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2><br>
> _______________________________________________<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>
<br>
<br>
<br>
-- <br>
Georepublic UG & Georepublic Japan<br>
eMail: <a href="mailto:daniel.kastl@georepublic.de" target="_blank">daniel.kastl@georepublic.de</a><br>
Web: <a href="https://georepublic.info" rel="noreferrer" target="_blank">https://georepublic.info</a><br>
-------------- next part --------------<br>
An HTML attachment was scrubbed...<br>
URL: <<a href="http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20201102/b93b5e5c/attachment-0001.html" rel="noreferrer" target="_blank">http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20201102/b93b5e5c/attachment-0001.html</a>><br>
<br>
------------------------------<br>
<br>
Subject: Digest Footer<br>
<br>
_______________________________________________<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>
<br>
------------------------------<br>
<br>
End of Pgrouting-users Digest, Vol 131, Issue 1<br>
***********************************************<br>
</blockquote></div><div id="DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2"><br> <table style="border-top:1px solid #d3d4de">
<tr>
<td style="width:55px;padding-top:18px"><a href="https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail" target="_blank"><img src="https://ipmcdn.avast.com/images/icons/icon-envelope-tick-round-orange-animated-no-repeat-v1.gif" alt="" width="46" height="29" style="width: 46px; height: 29px;"></a></td>
<td style="width:470px;padding-top:17px;color:#41424e;font-size:13px;font-family:Arial,Helvetica,sans-serif;line-height:18px">Mail priva di virus. <a href="https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail" target="_blank" style="color:#4453ea">www.avast.com</a> </td>
</tr>
</table>
<a href="#DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2" width="1" height="1"></a></div>