[pgrouting-dev] tsp problem

[Stephen Woodbridge]

On 3/4/2013 2:48 PM, Dave Potts wrote:
> On 04/03/13 16:23, Stephen Woodbridge wrote:
> Hi Steve,
>
>
> Whats going to be included in pgrouting 2.0
> What is in the wish list,
> Which platforms will be supported ?

I'm working on putting together a plan. Once I have it in some order I 
will post a link to it.

Some of the ideas are:

* postgis 2.0
* postgresql 9.1+ or 9.2+ using extensions
* Windows and linux builds
* Reorganizing the source tree
* planning for unit tests and regression test
* unbundling some of the code to allow access intermediate results like 
tsp, driving_distance, dijkstra result graph
* pulling some of the branches into the code code base
* review pull requests and bugs
* reworking some of the wrapper functions to make them more consistent 
and interchangable

At the moment I have way more ideas and committed work than funding so 
we will see how far I can get.

I just started today on this and I'm trying to get my hands around to 
size and scope of the problem. I will release more information next week 
on this, once I have some semblance of a plan worked out.

I will also be setting my system up to create windows builds.

So lots of ideas :) ... reality has not set in yet!

-Steve

> Dave.
>> Hi Jaime,
>>
>> I'm not sure there is anyone that knows much about the original tsp
>> integration still on the list.
>>
>> I am starting a project targeted to release a pgrouting 2.0. We have
>> wishlist items in this plan to replace Gaul and cgal libraries if we
>> have time to integrate a suitable replacement.
>>
>> If you are able to dig into this and create a pull request, I will be
>> going through a lot of the open pull requests at some point in this
>> process, but if we replace gaul that will be moot for 2.0. That said I
>> expect there will be people that need the fix for the current releases.
>>
>> -Steve W
>>
>> On 3/4/2013 10:38 AM, Jaime Casanova wrote:
>>> On Tue, Mar 22, 2011 at 3:09 PM, Jaime Casanova
>>> <jaime at 2ndquadrant.com> wrote:
>>>> Hi,
>>>>
>>>> I installed pgrouting with tsp on a centos 5 machine with postgres
>>>> 8.4.5 and postgis 1.3.6.
>>>> When i tried to run this query:
>>>> """
>>>> SELECT *
>>>> FROM
>>>> tsp_astar_directed('view_viasnodo','38151,38151,35604,35586,20948,39935,35457,40636,40242,35485,19143,40079,40335,40058,19058',38147,12000,false,false);
>>>>
>>>> """
>>>>
>>>> i get this message "ERROR:  relation "tsp_test" does not exist at
>>>> character 328" which is because the function tsp_astar_directed() in
>>>> routing_tsp_wrappers.sql has an UNION ALL that takes values from that
>>>> table... i workaround that problem creating a dummy tsp_test table...
>>>>
>>>> but then when i try the same select i get "segmentation fault", this
>>>> is the backtrace:
>>>
>>> I posted this on 2011 but it seems i posted in the users list. I also
>>> created issue # 27 (https://github.com/pgRouting/pgrouting/issues/27)
>>> on github.
>>> On that issue someone suggested to replace al ocurrences of "tsp_test"
>>> with " ' || quote_ident(geom_table) || ' ", which i did (recently) but
>>> now i get this other crash (which i reported in a comment on that same
>>> issue).
>>>
>>> """
>>> Core was generated by `postgres: postgres db [local] SELECT '.
>>> Program terminated with signal 11, Segmentation fault.
>>> #0 0x00007f301738965d in find_tsp_solution (num=, dist=,
>>> p_ids=0x7fff89d10b40, source=,
>>> fit=0x7fff89d10be8, err_msg=) at
>>> /usr/src/debug/pgrouting-1.05/extra/tsp/src/tsp_solver.cpp:299
>>> 299 if(score < ga_get_entity_from_rank(pop,0)->fitness)
>>> """
>>>
>>> as you can see this is failing at tsp_solver line 299 which is an "if
>>> " statement and the only thing i can see as a possible problem is the
>>> function ga_get_entity_from_rank() which comes from GAUL.
>>>
>>> ideas?
>>>
>>> --
>>> Jaime Casanova         www.2ndQuadrant.com
>>> Professional PostgreSQL: Soporte 24x7 y capacitación
>>> Phone: +593 4 5107566         Cell: +593 987171157
>>> _______________________________________________
>>> 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