[pgrouting-users] Shootingstar

Daniel Kastl daniel at georepublic.de
Wed Feb 2 21:35:44 EST 2011


Hi list,

Just for the record:
The Shooting Star issue has been solved and the changes are available in the
"master" branch.
https://github.com/pgRouting/pgrouting

Thanks to Henrik and Per for the good description of the problem and Sweco
for the support.

Daniel



2011/1/28 Henrik Berggren <henke.berggren at gmail.com>

> I will post SQL query and a set of data tomorrow. But I think this is a bug
> just like Stephen wrote.
>
> The problem I/we have is exactly the same as this:
> http://download.osgeo.org/pgrouting/forum/pgrouting.postlbs.org/discussion/topic/345.html
>
>
> /H
>
>
>
>
> On 01/27/2011 05:34 AM, Anton Patrushev wrote:
>
>> Hi Steve, Henrik,
>>
>> When we operate with edges as start and end for SP algo in directed
>> graph with reverse cost, we need to create additional edges to
>> represent reverse direction and (most funny part) decide which one -
>> original or additionally created - to use as a start/end. I guess
>> something goes wrong at this stage - it seams like additionally added
>> (reverse) edges are never selected.
>>
>> Waiting for Henrik's data and query example.
>>
>> Anton.
>> _______________________________________________
>> Pgrouting-users mailing list
>> Pgrouting-users at lists.osgeo.org
>> http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>>
>>  _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>



-- 
Georepublic UG & Georepublic Japan
eMail: daniel.kastl at georepublic.de
Web: http://georepublic.de
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20110203/13193056/attachment.html


More information about the Pgrouting-users mailing list