[pgrouting-users] Traveling Salesperson (TSP)

I began playing around with the TSP functions in pgrouting (v1.0.5) and came into some problems.

Guess the first question to ask is what is the current state of the TSP algorithms?

Second, the problem I ran into was when running the tsp function… tsp(sql text, ids character varying, source integer)

…anytime I ran it it would disconnect my session from postgresql.

The next thing I tried was to try running tsp_dijkstra(geom_table character varying, ids character varying, source integer)
Here I got the error “relation “tsp_test” does not exist”. Apparently “tsp_test” is a table, but I can’t find anything on what it is supposed to contain.

Can anyone help with a little direction on how to get through these problems?
Thanks!

Hi List

I am trying to use the traveling sales map support functions.

They all seem to require the setup of a support table called tsp_test

Has there been any follows up to Steves email on this subject
---------------------------------
Steve Horn wrote:

I began playing around with the TSP functions in pgrouting (v1.0.5) and
came into some problems.

Guess the first question to ask is what is the current state of the TSP
algorithms?

Second, the problem I ran into was when running the tsp function...
tsp(sql
text, ids character varying, source integer)
..anytime I ran it it would disconnect my session from postgresql.

The next thing I tried was to try running tsp_dijkstra(geom_table
character
varying, ids character varying, source integer)
Here I got the error "relation "tsp_test" does not exist". Apparently
"tsp_test" is a table, but I can't find anything on what it is supposed to
contain.

Can anyone help with a little direction on how to get through these
problems?
Thanks!
_______________________________________________
Pgrouting-users mailing list
Pgrouting-users@lists.osgeo.org
http://lists.osgeo.org/mailman/listinfo/pgrouting-users

--

It seems that tsp_test should be a clone of your route table.

The existing code requires a table with a reverse_cost, target,source and
geom of type lineString.

Dave Potts wrote:

Hi List

I am trying to use the traveling sales map support functions.

They all seem to require the setup of a support table called tsp_test

Has there been any follows up to Steves email on this subject
---------------------------------
Steve Horn wrote:

I began playing around with the TSP functions in pgrouting (v1.0.5) and
came into some problems.

Guess the first question to ask is what is the current state of the TSP
algorithms?

Second, the problem I ran into was when running the tsp function...
tsp(sql
text, ids character varying, source integer)
..anytime I ran it it would disconnect my session from postgresql.

The next thing I tried was to try running tsp_dijkstra(geom_table
character
varying, ids character varying, source integer)
Here I got the error "relation "tsp_test" does not exist". Apparently
"tsp_test" is a table, but I can't find anything on what it is supposed
to
contain.

Can anyone help with a little direction on how to get through these
problems?
Thanks!
_______________________________________________
Pgrouting-users mailing list
Pgrouting-users@lists.osgeo.org
http://lists.osgeo.org/mailman/listinfo/pgrouting-users

--

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

--