[pgrouting-dev] testing TSP example fails

Stephen Mather stephen at smathermather.com
Sat Jun 15 13:39:10 PDT 2013


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 at 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...  :)
>
>Stephen Woodbridge <woodbri at 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 at lists.osgeo.org
>>> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>>>
>>
>>_______________________________________________
>>pgrouting-dev mailing list
>>pgrouting-dev at lists.osgeo.org
>>http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>_______________________________________________
>pgrouting-dev mailing list
>pgrouting-dev at lists.osgeo.org
>http://lists.osgeo.org/mailman/listinfo/pgrouting-dev


More information about the pgrouting-dev mailing list