Badly needing a heuristic based shortest path, I dug into the shooting_star code to see if I could fix the existing one way bug.<div><br></div><div>On the surface it looks like a very trivial fix, but not having a breadth of knowledge across how the internals of these algorithms work, I am looking for a reviewer to make sure this fix doesn't break anything else.</div>
<div><br></div><div>My changes are here: 
<a href="https://github.com/stevehorn/pgrouting/commit/0ddd4bc94bef86fde6905e6255169c03c8a67e9a">https://github.com/stevehorn/pgrouting/commit/0ddd4bc94bef86fde6905e6255169c03c8a67e9a</a> </div><div>Please note the inline comments. One is pointing out the actual change to fix the bug, and the other is a question on what the code is doing.</div>
<div><br></div><div>Here are some images showing the before and after:</div><div><br></div><div>Before:</div><div><img src="cid:ii_137f0b65277f6b95" alt="Inline image 2"><br></div><div><br></div><div>After:</div><div><img src="cid:ii_137f0b6700b5df8d" alt="Inline image 1"><br>
</div><div><br></div><div>Not sure the embedded images will work, so here are some direct links:</div><div><div><a href="http://dl.dropbox.com/u/3795214/shooting_star_before_fix.PNG">http://dl.dropbox.com/u/3795214/shooting_star_before_fix.PNG</a></div>
<div><a href="http://dl.dropbox.com/u/3795214/shooting_star_fixed.PNG">http://dl.dropbox.com/u/3795214/shooting_star_fixed.PNG</a></div></div><div><br></div><div>If this appears to have fixed the bug I would be happy to contribute this as a patch into the main repository.</div>
<div><br></div><div>-- <br>Steve Horn<br><br>
</div>