[pgrouting-users] pgr_apspjohnson algorithm

[Helder Alves]

Hi List,

I've search the Internet for an example of a practical appliance of
pgr_apspjohnson function using OSM data.

If this algorithm is supposed to feed VRP using a VRP distance table, from
the found documentation I suppose it must generate the equivalent to TSP
distance matrix but in a record format pair by pair of all the vertices
instead of the multi-dimensional array used by pgr_TSP, please correct me
if I'm wrong.

Problem is, what data is supposed to feed pgr_apspjohnson?
source/target/cost ways (table) data for the vids I want to order using
pgr_pointtovids function, for example? If not, I would like someone to
elaborate a bit on this...

What about pgr_apspwarshall? Is it the same or not?

Thanks in advance for your help!

--
Helder Alves
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20140105/91b03822/attachment.html>