<br><br><div class="gmail_quote">On Fri, Oct 14, 2011 at 12:32 AM, Worth Lutz <span dir="ltr"><<a href="mailto:wal3@mindspring.com">wal3@mindspring.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<div lang="EN-US" link="blue" vlink="purple">
<div>
<p class="MsoNormal"><font size="3" face="Arial"><span style="font-size:12.0pt;font-family:Arial">I am having a problem with a route taking the long way
around when two edges have the same nodes.<u></u><u></u></span></font></p>
<p class="MsoNormal"><font size="3" face="Arial"><span style="font-size:12.0pt;font-family:Arial"><u></u> <u></u></span></font></p>
<p class="MsoNormal"><font size="3" face="Arial"><span style="font-size:12.0pt;font-family:Arial">I have used dijkstra_sp_delta and astar_sp_delta and get the
same results.<u></u><u></u></span></font></p>
<p class="MsoNormal"><font size="3" face="Arial"><span style="font-size:12.0pt;font-family:Arial"><u></u> <u></u></span></font></p>
<p class="MsoNormal"><font size="3" face="Arial"><span style="font-size:12.0pt;font-family:Arial">This is my first attempt to do routing and it works
easily. I took my street db and added the routing stuff and went at it.<u></u><u></u></span></font></p>
<p class="MsoNormal"><font size="3" face="Arial"><span style="font-size:12.0pt;font-family:Arial"><u></u> <u></u></span></font></p>
<p class="MsoNormal"><font size="3" face="Arial"><span style="font-size:12.0pt;font-family:Arial">What could be causing the routing algorithm to take the long
way when choosing between the two edges?</span></font></p></div></div></blockquote><div><br></div><div><br></div><div>Dijkstra and Astar algorithm route from node to node with a cost assigned. </div><div>They don't check if there are more than one possibility and take just the first one.</div>
<div><br></div><div>You can either split "parallel" ways into two, or you can use Shooting Star, because it routes from road segment to road segment.</div><div><br></div><div>Daniel</div><div><br></div><div><br>
</div></div><br clear="all"><div><br></div>-- <br><span style="font-family:arial, sans-serif;font-size:13px;border-collapse:collapse">Georepublic UG & Georepublic Japan<br>eMail: <a href="mailto:daniel.kastl@georepublic.de" style="color:rgb(66, 99, 171)" target="_blank">daniel.kastl@georepublic.de</a><br>
Web: <a href="http://georepublic.de/" style="color:rgb(66, 99, 171)" target="_blank">http://georepublic.de</a></span><br>