[pgrouting-dev] Understanding TSP matrix-- conceptual
Stephen Woodbridge
woodbri at swoodbridge.com
Sat Jun 15 08:22:05 PDT 2013
On 6/15/2013 11:17 AM, Stephen Mather wrote:
> Hi All,
>
> I have been puzzling over the TSP matrix option and its use for
> non-Euclidean distances in large part because the routing problem I
> normally solve is not a rational city layout, but an irrational trail
> layout which regularly violates the expectation of Euclidean distance
> (places like this: http://maps.clemetparks.com/url/fjc or even better
> this: http://maps.clemetparks.com/url/cjc .
>
> So, am I correct to assume that the matrix itself is like the distance
> matrices in the back of an old atlas, or am I way off here?
>
> Chicago Denver New York
> Chicago 0 1004 790
> Denver 1004 0 1778
> New York 790 1778 0
Yes this is exactly what it is.
-Steve
More information about the pgrouting-dev
mailing list