[pgrouting-users] Pgrouting-users Digest, Vol 131, Issue 1

[Matteo Ruggieri]

Hi Daniel,

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).
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).
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..

Currently I only have the nodes and edges of my city taken from OSM and
uploaded to PostGIS.
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.
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).
In the end, each individual driver must have an optimized route waste
collection of a certain area available.
I sincerely hope I have made you understand what my intentions are about
this project.

Regards,
Matteo


<https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail>
Mail
priva di virus. www.avast.com
<https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail>
<#DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2>

Il giorno lun 2 nov 2020 alle ore 21:01 <
pgrouting-users-request at lists.osgeo.org> ha scritto:

> Send Pgrouting-users mailing list submissions to
>         pgrouting-users at lists.osgeo.org
>
> To subscribe or unsubscribe via the World Wide Web, visit
>         https://lists.osgeo.org/mailman/listinfo/pgrouting-users
> or, via email, send a message with subject or body 'help' to
>         pgrouting-users-request at lists.osgeo.org
>
> You can reach the person managing the list at
>         pgrouting-users-owner at lists.osgeo.org
>
> When replying, please edit your Subject line so it is more specific
> than "Re: Contents of Pgrouting-users digest..."
>
>
> Today's Topics:
>
>    1. Route for waste collection with pgrouting (Matteo Ruggieri)
>    2. Re: Route for waste collection with pgrouting (Daniel Kastl)
>
>
> ----------------------------------------------------------------------
>
> Message: 1
> Date: Mon, 2 Nov 2020 13:13:01 +0100
> From: Matteo Ruggieri <matteoruggieri91 at gmail.com>
> To: pgrouting-users at lists.osgeo.org
> Subject: [pgrouting-users] Route for waste collection with pgrouting
> Message-ID:
>         <
> CAFaA-x+4vkcmvYA1tPPCY+NBAizV4BO1Eu1gF5Spchjkhg_heg at mail.gmail.com>
> Content-Type: text/plain; charset="utf-8"
>
> Good morning,
> I have just started using PostGIS and, at the moment, the only thing I have
> done is to load node and edge data into the database with osm2pgrouting and
> create the postgis, pgrouting and postgis_topology extensions
> I need help in creating a routing optimized for door-to-door waste
> collection (multiple stops) and with starting and ending point at the same
> place. Can someone help me understand more?
> Thanks
>
> <
> https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail
> >
> Mail
> priva di virus. www.avast.com
> <
> https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail
> >
> <#DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2>
> -------------- next part --------------
> An HTML attachment was scrubbed...
> URL: <
> http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20201102/2208c5a4/attachment-0001.html
> >
>
> ------------------------------
>
> Message: 2
> Date: Mon, 2 Nov 2020 21:44:58 +0900
> From: Daniel Kastl <daniel at georepublic.de>
> To: pgRouting users mailing list <pgrouting-users at lists.osgeo.org>
> Subject: Re: [pgrouting-users] Route for waste collection with
>         pgrouting
> Message-ID:
>         <CABXBSH-C=
> XXAwOPq6-hNgugVhTNa1UOT6pjobveVHFSqjA9DMQ at mail.gmail.com>
> Content-Type: text/plain; charset="utf-8"
>
> Hi Matteo,
>
> Can you explain to us a bit more details about the requirements of your
> application?
>
> There are a few functions in pgRouting, that can eventually do what you
> need to do:
> https://docs.pgrouting.org/latest/en/VRP-category.html
>
> Best regards,
> Daniel
>
>
>
> On Mon, 2 Nov 2020 at 21:13, Matteo Ruggieri <matteoruggieri91 at gmail.com>
> wrote:
>
> > Good morning,
> > I have just started using PostGIS and, at the moment, the only thing I
> > have done is to load node and edge data into the database with
> > osm2pgrouting and create the postgis, pgrouting and postgis_topology
> > extensions
> > I need help in creating a routing optimized for door-to-door waste
> > collection (multiple stops) and with starting and ending point at the
> same
> > place. Can someone help me understand more?
> > Thanks
> >
> >
> > <
> https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail>
> Mail
> > priva di virus. www.avast.com
> > <
> https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail
> >
> > <#m_6379839493367832948_DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2>
> > _______________________________________________
> > Pgrouting-users mailing list
> > Pgrouting-users at lists.osgeo.org
> > https://lists.osgeo.org/mailman/listinfo/pgrouting-users
>
>
>
> --
> Georepublic UG & Georepublic Japan
> eMail: daniel.kastl at georepublic.de
> Web: https://georepublic.info
> -------------- next part --------------
> An HTML attachment was scrubbed...
> URL: <
> http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20201102/b93b5e5c/attachment-0001.html
> >
>
> ------------------------------
>
> Subject: Digest Footer
>
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> https://lists.osgeo.org/mailman/listinfo/pgrouting-users
>
> ------------------------------
>
> End of Pgrouting-users Digest, Vol 131, Issue 1
> ***********************************************
>

<https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail>
Mail
priva di virus. www.avast.com
<https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail>
<#DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20201103/fa67d8fe/attachment.html>