[pgrouting-users] shootingstar_sp broken ?

[Max Weninger]

Hi

On Fri, 03 Feb 2012 10:04:54 -0500
Stephen Woodbridge <woodbri at swoodbridge.com> wrote:

> On 2/3/2012 4:34 AM, Dave Potts wrote:
> > How is shootingstar_sp() function  broken?
> 
> ShootingStar has some tickets open against it, but as I remember:
> 
> 1. it does not honor oneway roads
> 2. it does not honor some turn restrictions

Unfortunately this is correct
You can "solve" Nr 1 by using an "older" version
or merge the part into the actual version. The "fix" is only
a few lines where the graph edges are added.

But Nr 2 is harder to "fix"
I tried some time to find the "bug" but gave up also because the
code is really hard to understand :( I would suggest that you use the
"new" trsp algorithm if you need "turn restrictions"

Regards

max

> As best as I can tell, v1.02 was the last working version and it had 
> some minor bug and attempts to fix it in v1.03 and v1.05 created
> other problems. Also it is currently 3-4 times slower than dijkstra
> or AStar. The only real value that it has is that it supports turn
> restrictions. If you have to have turn restrictions, the is some new
> code that was just developed and not released yet, but is in git as
> trsp branch that supports turn restrictions. It si not documented,
> read the list archives, I have explained how to use it, if you get
> stuck ask. That said, it provides NO value above Dijkstra and Astar
> it you do NOT need turn restrictions. I will also note the the trsp
> cose will likely undergo another change before it is released.
> 
> -Steve
> 
> > bino oetomo wrote:
> >> Dear Stephen and All
> >> On 02/03/2012 11:58 AM, Stephen Woodbridge wrote:
> >>>
> >>> Also, You should be aware that shootingstar_sp() function is
> >>> broken in v1.03 and v1.05.
> >>>
> >>
> >> So ... if I actualy want to calculate 'fastest driving
> >> distance' ... what function I can use ?
> >>
> >>
> >> Sincerely
> >> -bino
> >> _______________________________________________
> >> 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