[pgrouting-dev] testing TSP example fails

pgRouting pgrouting-dev
1

Ubuntu 12.04LTS

Postgis 2.0.1 r9979
GEOS 3.3.8-capi-1.7.8
proj 4.8.0
gdal 1.9.2
Libxml 2.7.8

pgr_version ()
2.0.0-Dev
V2.0.0-alpha,31,15ac46d,feature-travis,1.46.1

When I run tests, it fails on every test w function not found. Do I need to prep the database in any way to run the tests?

Stephen Mather <stephen@smathermather.com> wrote:

I have not tried tests yet but have have run astar and djikstra w no problem. When does vacation start... I can run tests asap... :slight_smile:

Stephen Woodbridge <woodbri@swoodbridge.com> wrote:

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

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

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

2

If you are in the pgrouting git source tree like:

git clone git://github.com/pgRouting/pgrouting.git
cd pgrouting
git checkout develop

cat tools/doit # this is my build script, it may not work for you

tools/doit
tools/test-runner.pl # this will run all the tests

The test script make a test database, loads the data and runs the tests.
If you look in src/tsp/test

CMakeLists.txt tsp-any-00.rest tsp-any-01.test tsp-any-03.rest
test.conf tsp-any-00.test tsp-any-02.rest tsp-any-03.test
tsp-any-00.data tsp-any-01.rest tsp-any-02.test

createdb runtests
psql runtests -c "create extension postgis"
psql runtests -c "create extension pgrouting"
psql runtests -f src/tsp/test/tsp-any-00.data # load some data
psql runtests -A -t -f src/tsp/test/tsp-any-00.test
psql runtests -A -t -f src/tsp/test/tsp-any-01.test
psql runtests -A -t -f src/tsp/test/tsp-any-02.test
psql runtests -A -t -f src/tsp/test/tsp-any-03.test

The output of each command should be the same as *.rest file.

-Steve

On 6/15/2013 4:39 PM, Stephen Mather wrote:

Ubuntu 12.04LTS

Postgis 2.0.1 r9979
GEOS 3.3.8-capi-1.7.8
proj 4.8.0
gdal 1.9.2
Libxml 2.7.8

pgr_version ()
2.0.0-Dev
V2.0.0-alpha,31,15ac46d,feature-travis,1.46.1

When I run tests, it fails on every test w function not found. Do I need to prep the database in any way to run the tests?

Stephen Mather <stephen@smathermather.com> wrote:

I have not tried tests yet but have have run astar and djikstra w no problem. When does vacation start... I can run tests asap... :slight_smile:

Stephen Woodbridge <woodbri@swoodbridge.com> wrote:

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

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

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

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