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
 |
Mail priva di virus. www.avast.com |
|---|
Il giorno lun 2 nov 2020 alle ore 21:01 <pgrouting-users-request@lists.osgeo.org> ha scritto:
Send Pgrouting-users mailing list submissions to
pgrouting-users@lists.osgeo.orgTo 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@lists.osgeo.orgYou can reach the person managing the list at
pgrouting-users-owner@lists.osgeo.orgWhen replying, please edit your Subject line so it is more specific
than “Re: Contents of Pgrouting-users digest…”Today’s Topics:
- Route for waste collection with pgrouting (Matteo Ruggieri)
- Re: Route for waste collection with pgrouting (Daniel Kastl)
Message: 1
Date: Mon, 2 Nov 2020 13:13:01 +0100
From: Matteo Ruggieri <matteoruggieri91@gmail.com>
To: pgrouting-users@lists.osgeo.org
Subject: [pgrouting-users] Route for waste collection with pgrouting
Message-ID:
<CAFaA-x+4vkcmvYA1tPPCY+NBAizV4BO1Eu1gF5Spchjkhg_heg@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>
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@georepublic.de>
To: pgRouting users mailing list <pgrouting-users@lists.osgeo.org>
Subject: Re: [pgrouting-users] Route for waste collection with
pgrouting
Message-ID:
<CABXBSH-C=XXAwOPq6-hNgugVhTNa1UOT6pjobveVHFSqjA9DMQ@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.htmlBest regards,
DanielOn Mon, 2 Nov 2020 at 21:13, Matteo Ruggieri <matteoruggieri91@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@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-users–
Georepublic UG & Georepublic Japan
eMail: daniel.kastl@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@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-users
End of Pgrouting-users Digest, Vol 131, Issue 1
|
Mail priva di virus. www.avast.com |
|---|