[pgrouting-users] Optimal Meeting Point

Luís de Sousa luis.a.de.sousa at gmail.com
Wed May 28 06:00:12 PDT 2014

Hi Daniel,

Here's an article on the Optimal Meeting Point algorithm:

Essentially, it calculates the node of the network that stands at the
combined shortest distance from a set of given nodes of interest. This is a
typical logistics problem.



<quote author="dkastl">
Hi Luis,

How would you define the optimal meeting point?

There is a driving distance function, which can also return the cost to
each point within a certain distance.
To search for the optimal point of three people for example, you could do
three driving distance calculations and then choose the point, which has
smallest equal distance (cost) for each person.
As always, cost can be distance but also time or whatever you choose as


On Tue, May 27, 2014 at 6:25 PM, Luís de Sousa <<email>luis.a.de.sousa@

> Greetings to all,
> Is there any implementation out there of the Optimal Meeting Point (OMP)
> algorithm based on pgRouting?
> Thank you,
> Luís
> _______________________________________________
> Pgrouting-users mailing list
> <email>Pgrouting-users at .osgeo</email>
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users

Georepublic UG & Georepublic Japan
eMail: <email>daniel.kastl@</email>
Web: http://georepublic.info

Pgrouting-users mailing list
<email>Pgrouting-users at .osgeo</email>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20140528/9c8df132/attachment.html>

More information about the Pgrouting-users mailing list