[pgrouting-dev] testing TSP example fails

pgRouting pgrouting-dev
1

Hi All,

More TSP for today. In testing the example in the docs against the example data, I get what is to me a cryptic error:

SELECT * FROM pgr_tsp(‘SELECT id AS source_id, x, y FROM vertex_table’,‘2,7,11’,7);

ERROR: Error TSP fail to findEulerianPath, check your distance matrix is valid.

********** Error **********

ERROR: Error TSP fail to findEulerianPath, check your distance matrix is valid.
SQL state: XX000

I get an entirely different error against my OSM data, but one error at a time… .

Best,
Steve

2

On 6/15/2013 2:44 PM, Stephen Mather wrote:

Hi All,

More TSP for today. In testing the example in the docs against the
example data, I get what is to me a cryptic error:

SELECT * FROM pgr_tsp('SELECT id AS source_id, x, y FROM
vertex_table','2,7,11',7);

ERROR: Error TSP fail to findEulerianPath, check your distance matrix
is valid.

This typically means there is something bad happening in the distance matrix that is getting passed to the TSP function. Hmmm.

I would start with can you run the test cases or do they fail on your system.

What OS system and versions of stuff are you running?

There TSP solution for 3 points is a triangle, it is a trivial case where the input is the output. I thought is tested for that case but maybe not.

BTW, I will be away on vacation without net access through June 25th, so I will not be much help until I get back.

-Steve

********** Error **********

ERROR: Error TSP fail to findEulerianPath, check your distance matrix is
valid.
SQL state: XX000

I get an entirely different error against my OSM data, but one error at
a time... .

Best,
Steve

_______________________________________________
pgrouting-dev mailing list
pgrouting-dev@lists.osgeo.org
http://lists.osgeo.org/mailman/listinfo/pgrouting-dev