[pgrouting-users] Shortest Path TRSP

Stephen Woodbridge woodbri at swoodbridge.com
Mon Feb 27 17:07:11 EST 2012


If you think it is a bug, I'm happy to take a look at it, but ideally 
you should try to reduce the problem to a small graph that is reproducable.

-Steve

On 2/27/2012 5:01 PM, Max Weninger wrote:
> Hi again
>
> Ok this is strange. Since the soure vertex is already
> checked before the trsp is called. The message you
> described comes directly from the C++ impl. of trsp
> where it is checked again
>
> Does the values of your source and target columns start from 0?
> Since if this is not the case some "renumbering" is done internally
> Maybe there is a bug.
>
> Regards
>
> max
>
> On Mon, 27 Feb 2012 22:55:22 +0100
> Max Weninger<max.weninger at gmail.com>  wrote:
>
>> Hi
>>
>> The message "Source not Found" says that trsp
>> has not found the source node in the table reseau_global
>> Are you sure there is a node 15326?
>>
>> Regards
>>
>> max
>>
>> On Mon, 27 Feb 2012 22:42:04 +0100
>> "Christophe Damour (SIGéal)"<sigeal at sigeal.com>  wrote:
>>
>>> Hi,
>>>
>>> I am trying to use trsp shortest path function, but get a "Source
>>> Not Found" error.
>>> Here is my query :
>>> SELECT edge_id  FROM turn_restrict_shortest_path(
>>>       'SELECT id_tron as id, source::integer, target::integer,
>>>           cost::double precision as cost, rev_cost::double precision
>>> as reverse_cost FROM reseau_global',
>>>       15326,
>>>       8756,
>>>       true,
>>>       true,
>>>       'SELECT to_cost::double precision, target_id::integer,
>>> via_path::text FROM reseau_global_rest'
>>> ), reseau_global
>>> WHERE edge_id = id_tron;
>>>
>>> reseau_global is my network table, and reseau_global_rest is my
>>> turn restriction table.
>>> In the latter, target_id column contains destination edges ids and
>>> via_path a list of forbidden origin edges.
>>>
>>> What am I doing wrong ?
>>>
>>> Thank for any hints,
>>>
>>
>
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users



More information about the Pgrouting-users mailing list