[pgrouting-users] Housenumbers as multiple stops route with Pgrouting

Vicky Vergara vicky at georepublic.de
Mon Dec 7 16:53:39 PST 2020

Hello Matteo

In general, you need to figure out the pgRouting working graph.
Based on your small explanation:
For example, suppose that you have one street segment as a graph (from one
intersection to another) and the houses around it:
One "segment" graph
   1    3    5      7     9     11
    2  4       6     8    10      12

So now you have a 13 segment graph.
PostGIS/pgRouting do not have a function that does this. you would need to
create your transformation function (if needed).

About what algorithm to use
You might as well see and do the examples of the proposed functions "with
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


On Mon, Dec 7, 2020 at 3:22 AM Matteo Ruggieri <matteoruggieri91 at gmail.com>

> Good morning,
>  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?
> *Here is a small area of housenumbers and nodes (orange points) on QGIS*
> [image: Screenshot (6).png]
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> https://lists.osgeo.org/mailman/listinfo/pgrouting-users


Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany

Vicky Vergara
Operations Research

eMail: vicky at georepublic.de
Web: https://georepublic.info

Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9

Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20201207/adbf9a9d/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Screenshot (6).png
Type: image/png
Size: 351797 bytes
Desc: not available
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20201207/adbf9a9d/attachment-0001.png>

More information about the Pgrouting-users mailing list