[pgrouting-users] Different comportment between 'shortest_path_astar' and 'driving_distance' functions.

[Stephen Woodbridge]

Hi Samuel,

I'm not sure I can answer your question with doing some additional 
research of reading through the code, but the driving directions does 
not get much use and it is possible that it has a bug that noone has 
reported until now.

Your example seems like a really good test case. I am trying to collect 
simple and clear test cases so we can develop a test suite that can be 
run before we release code to validate changes in a release have not 
broken anything. If you could create a ticket and attach your test cases 
or just send them to me off list, I can create a ticket for them.

-Thanks,
   -Steve



On 1/16/2012 3:14 AM, Schembri Samuel wrote:
> Hi,
> I am new user of this pgrouting users list. I hope used correctly.
> I used pgrouting 1.02 on postgres 8.2.17. At this time, I can't update
> Postgresql.
> There is a different comportment between 'shortest_path_astar' and
> 'driving_distance' functions when I use reverse_cost column.
> Here are graphe conditions :
>
>   * For each edge without one-way : cost=reverse_cost=length
>   * For each edge with one-way similar to digitalisation way :
>     cost=length reverse_cost=-1 (or 100000)
>   * For each edge with one-way inverse of digitalisation way : cost=-1
>     (or 100000) reverse_cost=length
>   * All another edges are not in graphe.
>
> *shortest_path_astar:*
> /has_reverse_cost = false : /
> Edges with 'cost=-1' are forbiden and Pgrouting don't used them.
> 'Reverse_cost' information is not used.
> /has_reverse_cost = true:/
> Edges with 'cost=-1' are used if 'reserve_cost' is more than 0. Cost
> used by pgrouting is 'reserve_cost' column.
> Edges with 'reverse_cost=-1' are used if 'cost' is more than 0. Cost
> used by pgrouting is 'cost' column.
> T his computing is correct.
> *Driving_distance:*
> **
> /has_reverse_cost = false : /
> Edges with 'cost=-1' are forbiden and Pgrouting don't used them.
> 'Reverse_cost' information is not used.
> /has_reverse_cost = true:/
> /Case one : Edge with 'cost=-1' and 'reverse_cost=length':/
> Edge can be traveled on digitalisation way ( cost =-1!!). Cost used by
> pgrouting is 'Reverse_cost' column.
> /Case two : Edge with cost=length and reverse_cost=-1:/
> Edge can be traveled on inverse digitalisation way. More, Cost used by
> pgrouting is 'cost' column.
> In this two case, pgrouting don't respect restrictions. This computing
> is not correct.
> Could you me if this result is normal or not ?
> Sorry for my bad english and best regards
> Samuel -- Paris
> //
>
>
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users