[pgrouting-users] Shootingstar

[Worth Lutz]

Just stumbled upon this and am not sure this affects me.  I'm trying to
understand the shootingstar_smart_sp and google pointed out this message.

 

Am I correct in thinking that this fix is not in version 1.05 loaded through
the ubuntuGIS repository?

 

Is a compile from source necessary if I find this fix necessary?

 

Thanks

Worth Lutz

 

  _____  

From: pgrouting-users-bounces at lists.osgeo.org
[mailto:pgrouting-users-bounces at lists.osgeo.org] On Behalf Of Daniel Kastl
Sent: Wednesday, February 02, 2011 9:36 PM
To: pgRouting users mailing list
Subject: Re: [pgrouting-users] Shootingstar

 

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/t
opic/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:  <mailto:daniel.kastl at georepublic.de> daniel.kastl at georepublic.de
Web:  <http://georepublic.de/> http://georepublic.de

  _____  

No virus found in this message.
Checked by AVG - www.avg.com
Version: 10.0.1191 / Virus Database: 1435/3419 - Release Date: 02/02/11

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20111019/08e9c0b9/attachment.html