Hi Julien,<div><br></div><div>It is Shooting Star, that takes line segments as start and end point. Dijkstra and A* route from vertex to vertex.</div><div>Indeed your example might lead to the wrong result, if two line segments have the same start and end point. You could split one of them into two segments, but Shooting Star would be the easier solution.</div>
<div><br></div><div>Btw., if you have really long loops like the one of your screenshot, you need to take care not to make the bounding box too small, when you select just a part of your network. </div><div><br></div><div>
Daniel</div><div><br></div><div><br></div><div><br><br><div class="gmail_quote">2010/10/28 Julien-Samuel Lacroix <span dir="ltr"><<a href="mailto:jlacroix@mapgears.com">jlacroix@mapgears.com</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
Hi,<br>
<br>
I use shortest_path_astar() to do the routing in my application. If I understand correctly, this mean that I can do routing from one line segment to another line segment.<br>
<br>
I have a problem with line segment that are big loops (see attached image). In my example, the green and red points are my start and end point. Ideally I would like to pass through 95-29, but both points are on edge 95-28. If I understand correctly, I can't use shortest_path_astar(). Right?<br>
<br>
Any idea to make this work?<br>
<br>
Best regards,<br>
Julien<br><font color="#888888">
<br>
-- <br>
Julien-Samuel Lacroix<br>
Mapgears<br>
<a href="http://www.mapgears.com/" target="_blank">http://www.mapgears.com/</a><br>
</font><br>_______________________________________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org">Pgrouting-users@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br>
<br></blockquote></div><span style="font-family:arial, sans-serif;font-size:13px;border-collapse:collapse"><div><span style="font-family:arial, sans-serif;font-size:13px;border-collapse:collapse"><br>
</span></div><div><span style="font-family:arial, sans-serif;font-size:13px;border-collapse:collapse"><br></span></div><div><span style="font-family:arial, sans-serif;font-size:13px;border-collapse:collapse"><br>
</span></div><div><span style="font-family:arial, sans-serif;font-size:13px;border-collapse:collapse"><br></span></div>-- <br>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><br><br></span>
<br></div>